Pivoting strategies leading to diagonal dominance by rows

Numerische Mathematik

Volumn 81, Issue 2, 1998, Pages 293-304

  Pena J M ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040581645     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050393     Document Type: Article

References (16)

1. Ahac, A.A., Buoni, J.J., Olesky, D.D. (1988): Stable LU factorization of H-matrices. Linear Algebra Appl. 99, 97-110
2. Ahac, A.A., Olesky, D.D. (1986): A stable method for the LU factorization of M-matrices. SIAM J. Alg. Disc. Math. 7 (1986), 368-378
3. Berman, A., Plemmons, R.J. (1994): Nonnegative matrices in the mathematical sciences. SIAM, Philadelphia
4. de Boor, C., Pinkus, A. (1977): Backward error analysis for totally positive linear systems. Numer. Math. 27, 485-490
5. Demmel, J.W., Higham, N.H., Schreiber R.S. (1995): Numerical Linear Algebra with Applications 2, 173-190
6. Fan, K. (1961): Note on M-matrices. Quart. J. Math. Oxford Ser. (2) 11, 43-49
7. Forsythe, G.E., Moler, C.B. (1967): Computer Solutions of Linear Algebraic Systems, Prentice-Hall, Englewood Cliffs, New Jersey
8. Funderlic, R.E., Neumann, M., Plemmons, R.J. (1982): LU decompositions of generalized diagonally dominant matrices. Numer. Math. 40, 57-69
9. Higham, N.J. (1989): The accuracy of solutions to triangular systems. SIAM J. Numer. Anal. 26, 1253-1265
10. Higham, N.J. (1996): Accuracy and Stability of Numerical Algorithms. SIAM
11. Neumann, M. (1981): On the Schur complement and the LU factorization of a matrix. Linear and Multilinear Algebra 9, 241-254
12. Olschowka, M., Neumaier, A. (1996): A new pivoting strategy for Gaussian elimination. Linear Algebra Appl. 240, 131-151
13. Peña, J.M. (1996): Pivoting strategies leading to small bounds of the errors for certain linear systems. IMA J. Numer. Anal. 16, 141-153
14. Skeel, R.D. (1979): Scaling for numerical stability in Gaussian elimination. J. Assoc. Comput. Mach. 26, 494-526
15. Wendroff, B. (1966): Theoretical Numerical Analysis. Academic Press, New York
16. Wilkinson, J.H. (1961): Error analysis of direct methods of matrix inversion. J. Assoc. Comput. Mach. 8, 281-330