Modular Analysis of Almost Block Diagonal Systems of Equations
Abstract
Almost block diagonal linear systems of equations can be exemplified by two modules. This makes it possible to construct all sequential forms of band and/or block elimination methods, six old and fourteen new. It allows easy assessment of the methods on the basis of their operation counts, storage needs, and admissibility of partial pivoting. It unveils a robust partial pivoting strategy- local pivoting. Extension of modular analysis to bordered systems is also included.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2013
- DOI:
- 10.48550/arXiv.1304.3919
- arXiv:
- arXiv:1304.3919
- Bibcode:
- 2013arXiv1304.3919E
- Keywords:
-
- Mathematics - Numerical Analysis;
- Computer Science - Numerical Analysis;
- 65F05;
- 65F50
- E-Print:
- The article is in 40 pages