Pivoting strategies leading to small bounds of the errors for certain linear systems

IMA Journal of Numerical Analysis

Volumn 16, Issue 2, 1996, Pages 141-153

  Pena J M ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR SYSTEMS; NUMBER THEORY;

ABSOLUTE VALUES; BACKWARD ERROR; COMPONENTWISE; CONDITION NUMBERS; GAUSSIAN ELIMINATION; NONSINGULAR MATRIX; PERMUTATION MATRIX; UPPER TRIANGULAR MATRICES;

MATRIX ALGEBRA;

EID: 0040799576     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/16.2.141     Document Type: Article

References (26)

1. ANDO, T. 1987 Totally positive matrices. Linear Algebra Appl. 90, 165-219.
2. ARIOLI, M., DEMMEL, J., & DUFF, I. 1989 Solving sparse linear systems with sparse backward error. SIAM J. Matrix Anal. Appl. 10, 165-190.
3. BERMAN, A., & PLEMMONS, R. J. 1979 Nonnegative Matrices in the Mathematical Sciences. New York: Academic.
4. BURDEN, R. L., & FAIRES, J. D. 1989 Numerical Analysis 4th edn. Boston: PWS-KENT.
5. CARNICER, J. M., & PEÑA, J. M. 1993 Shape preserving representations and optimality of the Bernstein basis. Adv. Comput. Math. 1, 173-196.
6. CARNICER, J. M., & PEÑA, J. M. 1994 Least supported bases and local linear independence. Numer. Math. 67, 289-301.
7. CRYER, C. W. 1973 The LU-factorization of totally positive matrices. Linear Algebra Appl. 7, 83-92.
8. DE BOOR, C., & PINKUS, A. 1977 Backward error analysis for totally positive linear systems. Numer. Math. 27, 485-490.
9. FIEDLER, M., & PTAK, V. 1962 On matrices with non-positive off-diagonal elements. Czech. Math. J. 12, 382-400.
10. GASCA, M., & PEÑA, J. M. 1992 Total positivity and Neville elimination. Linear Algebra Appl. 165, 25-44.
11. GASCA, M., & PEÑA, J. M. 1993a Total positivity, QR factorization and Neville elimination. SIAM J. Matrix Anal. Appl. 14, 1132-1140.
12. GASCA, M., & PEÑA, J. M. 1993b Scaled pivoting for Gaussian and Neville elimination for totally positive systems. Appl. Numer. Math. 13, 345-355.
13. GOLUB, G. H., & VAN LOAN, C. F. 1989 Matrix Computations. Baltimore, MD: John Hopkins University Press.
14. HIGHAM, N. J. 1989 The accuracy of solutions to triangular systems. SIAM J. Numer. Anal. 26, 1253-1265.
15. HIGHAM, N. J. 1990a Bounding the error in Gaussian elimination for tridiagonal systems. SIAM J. Matrix Anal. Appl. 11, 521-530.
16. HIGHAM, N. J. 1990b How accurate is Gaussian elimination? Numerical Analysis 1989 (D. F. Griffiths and G. A. Watson, eds). Essex: Longman Scientific and Technical.
17. LEFF, H. S. 1980 Correlation inequalities of coupled oscillators. J. Math. Phys. 12, 569-578.
18. METELMANN, K. 1973 Ein Kriterium für den Nachweis der Totalnichtnegativität von Bandmatrizen. Linear Algebra Appl. 7, 163-171.
19. NEUMANN, M., & PLEMMONS, R. J. 1984 Backward error analysis for linear systems associated with inverses of H-matrices. BIT 24, 102-112.
20. POOLE, G., & NEAL, L. 1991 A geometric analysis of Gaussian elimination, I. Linear Algebra Appl. 149, 249-272.
21. SKEEL, R. D. 1979 Scaling for numerical stability in Gaussian elimination. J. Asoc. Comput. Mach. 26, 494-526.
22. STUMMEL, F. 1985 Forward error analysis of Gaussian elimination. Part II: stability theorems. Numer. Math. 46, 397-415.
23. VARAH, J. M. 1993 Errors and perturbations in Vandermonde systems. IMA J. Numer. Anal. 13, 1-12.
24. WILKINSON, J. H. 1963 Rounding Errors in Algebraic Processes (Notes on Applied Science 32). London: Her Majesty's Stationary Office.
25. WILKINSON, J. H. 1965 The Algebraic Eigenvalue Problem. Oxford: Oxford University Press.
26. WILLOUGHBY, R. A. 1977 The inverse M-matrix problem. Linear Algebra Appl. 18, 75-94.