LDU decompositions with L and U well conditioned

Electronic Transactions on Numerical Analysis

Volumn 18, Issue , 2004, Pages 198-208

  Pena J M ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Accuracy; Conditioning; Diagonal dominance; Pivoting strategies; Singular value decomposition

Indexed keywords

EID: 22744447467     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. A. A. AHAC AND D. D. OLESKY, A stable method for the LU factorization of M-matrices, SIAM J. Alg. Disc. Math., 7 (1986), pp. 368-378.
2. A. S. ALFA, J. XUE AND Q. YE, Entrywise perturbation theory for diagonally dominant M-matrices with applications, Numer. Math., 90 (1999), pp. 401-414.
3. A. BERMAN AND R.J. PLEMMONS, Nonnegative matrices in the mathematical sciences, SIAM, Philadelphia, 1994.
4. J. DEMMEL, M. GU, S. EISENSTAT, I. SLAPNICAR, K. VESELIC AND Z. DRMAC, Computing the singular value decomposition with high relative accuracy, Linear Algebra Appl., 299 (1999), pp. 21-80.
5. J. DEMMEL AND P. KOEV, Accurate SVDs of weakly diagonally dominant M-matrices, Numer. Math., 98 (2004), pp. 99-104.
6. K. FAN, Note on M-matrices, Quart. J. Math. Oxford Ser. (2), 11 (1961), pp. 43-49.
7. L. V FOSTER, The growth factor and efficiency of Gaussian elimination with rook pivoting, Journal of Computational and Applied Mathematics, 86 (1997), pp. 177-194.
8. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, Third Ed., The John Hopkins University Press, London, 1996.
9. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, Second Ed., SIAM, Philadelphia, 2002.
10. A.N. MALYSHEV, A note on the stability of Gauss-Jordan elimination for diagonally dominant matrices, Computing, 65 (2000), pp. 281-284.
11. H. MINC, Nonnegative matrices, Wiley Interscience, New York, 1988.
12. J.M. PEÑA, Pivoting strategies leading to diagonal dominance by rows, Numer. Math., 81 (1998), pp. 293-304.
13. J.M. PEÑA, Scaled pivots and scaled partial pivoting strategies, SIAM J. Numer. Anal., 41 (2003), pp. 1022-1031.
14. J.M. PEÑA, Simultaneous backward stability of Gauss and Gauss-Jordan elimination, Numer. Linear Alg. Appl., 10 (2003), pp. 317-321.
15. G. POOLE AND L. NEAL, The rook's pivoting strategy, Journal of Computational and Applied Mathematics, 123 (2000), pp. 353-369.
16. J.H. WILKINSON, Error analysis of direct methods of matrix inversion, J. Assoc. Comp. Mach., 8 (1961), pp. 281-330.