The N-shaped partition method: A novel parallel implementation of the Crank Nicolson algorithm

Yaroslav Lutsyshyn, Francisco Navarrete, Dieter Bauer

We develop an algorithm to solve tridiagonal systems of linear equations, which appear in implicit finite-difference schemes of partial differential equations (PDEs), being the tim…