Convergence analysis for a parallel Jacobi algorithm

摘要

An iterative parallel scheme for the solution of banded systems of equations is introduced. It is based on the implementation of the theory of matrix splitting. A convergence analysis for the proposed algorithm is carefully introduced and the speed-up of the parallel implementation is studied.