The snap-back pivoting method for symmetric banded indefinite matrices

SIAM Journal on Matrix Analysis and Applications

Volumn 28, Issue 2, 2006, Pages 398-424

  Irony, Dror ^a   Toledo, Sivan ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Banded matrices; Element growth; Matrix factorizations; Pivoting; Symmetric indefinite matrices

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; LINEAR EQUATIONS; MATRIX ALGEBRA; PROBLEM SOLVING;

BANDED MATRICES; ELEMENT GROWTH; MATRIX FACTORIZATIONS; PIVOTING; SYMMETRIC-INDEFINITE MATRICES;

COMPUTATIONAL METHODS;

EID: 34047114904     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/040610106     Document Type: Article

References (22)

1. J. O. AASEN, On the reduction of a symmetric matrix to tridiagonal form, Nordisk Tidskr. Informationsbehandling (BIT), 11 (1971), pp. 233-242.
2. C. ASHCRAFT, R. G. GRIMES, AND J. G. LEWIS, Accurate symmetric indefinite linear equation solvers, SIAM J. Matrix Anal. Appl, 20 (1999), pp. 513-561.
3. C. H. BISCHOF, B. LANG, AND X. SUN, A framework for symmetric band reduction, ACM Trans. Math. Software, 26 (2000), pp. 581-601.
4. J. R. BUNCH AND L. KAUFMAN, Some stable methods for calculating inertia and solving symmetric linear systems, Math. Comput., 31 (1977), pp. 163-179.
5. I. A. CAVERS, A hybrid tridiagonalization algorithm for symmetric sparse matrices, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 1363-1380.
6. I. S. DUFF AND J. K. REID, MA27 - A Set of Fortran Subroutines for Solving Sparse Symmetric Sets of Linear Equations, Tech. report AERE R10533, AERE Harwell Laboratory, London, UK, 1982.
7. I. S. DUFF AND J. K. REID, The multifrontal solution of indefinite sparse symmetric linear systems, ACM Trans. Math. Software, 9 (1983), pp, 302-325.
8. I. S. DUFF AND J. K. REID, MA47, a Fortran Code for Direct Solution of Indefinite Sparse Symmetric Linear Systems, Tech. report RAL-95-001, Rutherford Appleton Laboratory, Didcot, Oxon, UK, 1995.
9. L. FOX, H. D. HUSKEY, AND J. H. WILKINSON, Notes on the solution of algebraic linear simultaneous equations, Quart. J. Mech. Appl. Math., 1 (1948), pp. 149-173.
10. N. I. M. GOULD AND J. A. SCOTT, Complete Results from a Numerical Evaluation of hsl Packages for the Direct-Solution of Large Sparse, Symmetric Linear Systems of Equations, Tech. report, Numerical Analysis Internal Report 2003-2, Rutherford Appleton Laboratory, 2003. Available online from http://www.numerical.rl.ac.uk/reports/reports.shtml.
11. N. J. HIGHAM, Stability of Aasen's method, manuscript, 1997.
12. N. J. HIGHAM, Stability of the diagonal pivoting method with partial pivoting, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 52-65.
13. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, 2nd ed., Society for Industrial and Applied Mathematics, Philadelphia, 2002.
14. M. T. JONES AND M. L. PATRICK, Bunch-Kaufman factorization for real symmetric indefinite banded matrices, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 553-559.
15. B. LANG, A parallel algorithm for reducing symmetric banded matrices to tridiagonal form, SIAM J. Sci. Comput., 14 (1993), pp. 1320-1338.
16. K. MURATA AND K. HORIKOSHI, A new method for the tridiagonalization of the symmetric band matrix, Information Processing in Japan, 15 (1975), pp. 108-112.
17. B. N. PARLETT AND J. K. REID, On the solution of a system of linear equations whose matrix is symmetric but not definite, BIT, 10 (1970), pp. 386-397.
18. H. RUTISHAUSER, On Jacobi rotation patterns, Proc. Sympos. Appl. Math. 15, Amer, Math. Soc., Providence, RI, 1963, pp. 219-239.
19. H. R. SCHWARZ, Tridiagonalization of a symmetric band matrix, Numer. Math., 12 (1968), pp. 231-241.
20. G. W. STEWART, The economical storage, of plane, rotations, Numer. Math., 25 (1976), pp. 137-138.
21. J. H. WILKINSON, Error analysis of direct methods of matrix inversion, J. Assoc. Comput. Math., 8 (1961), pp. 281-330.
22. J. H. WILKINSON, Rounding Errors in Algebraic Processes, Prentice-Hall. Englewood Cliffs, NJ, 1963.