Abstract
We study the conditioning and the parallel solution of banded linear systems of algebraic equations. We propose an iterative method for solving the linear system Au = b based on a tridiagonal splitting of the real coefficient matrix A which permits the study of the conditioning and the parallel solution of banded linear systems using the theoretical results known for tridiagonal systems. Sufficient conditions for the convergence of this method are studied, and the definition of tridiagonal dominant matrices is introduced, observing that for this class of matrices the iterative method converges. When the iterative method converges, the conditioning of A may be studied using that of its tridagonal part. Finally, we consider a parallel version of this iterative method and show some parallel numerical tests.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
