A fast parallel algorithm for solving block-tridiagonal systems of linear equations including the domain decomposition method
The new parallel algorithm for solving SLAEs with the same block-tridiagonal matrix is proposed. The dichotomy algorithm allows an effective use of the domain decomposition on a supercomputer. The band preconditioner can be successfully implemented on supercomputers.
domain decomposition method parallel dichotomy algorithm block-tridiagonal matrices laguerre transform acoustic solver pml absorbing boundary condition