Backward stability of a pivoting strategy for sign-regular linear systems

BIT Numerical Mathematics

Volumn 37, Issue 4, 1997, Pages 910-924

  Pena J M ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Backward error analysis; Gaussian elimination; Growth factor; Pivoting strategies; Sign regular matrices; Stability

Indexed keywords

EID: 0001730365     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02510360     Document Type: Article

References (19)

1. T. Ando, Totally positive matrices, Linear Algebra Appl., 90 (1987), pp. 165-219.
2. C. de Boor and A. Pinkus, Backward error analysis for totally positive linear systems, Numer. Math., 27 (1977), pp. 485-490.
3. L. D. Brown, I. M. Johnstone, and K. B. MacGibbon, Variation diminishing transformations: a direct approach to total positivity and its statistical applications, J. Amer. Statist. Assoc., 76 (1981), pp. 824-832.
4. J. M. Carnicer and J. M. Peña, Totally positive bases for shape preserving curve design and optimality of B-splines, Comput. Aided Geom. Design, 11 (1994), pp. 633-654.
5. J. M. Carnicer and J. M. Peña, On transforming a Tchebycheff system into a strictly totally positive system, J. Approx. Theory, 81 (1995), pp. 274-295.
6. J. M. Carnicer and J. M. Peña, Characterizations of the optimal Descartes' rules of signs. To appear in Math. Nachr. (1997).
7. G. E. Forsythe and C. B. Moler. Computer Solutions of Linear Algebraic Systems, Prentice-Hall, Englewood Cliffs, New Jersey, 1967.
8. M. Gasca and J. M. Peña, A test for strict sign-regularity, Linear Algebra Appl., 197-198 (1994), pp. 133-142.
9. N. J. Higham, Bounding the error in Gaussian elimination for tridiagonal systems, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 521-530.
10. N. J. Higham. Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 1996.
11. S. Karlin, Total Positivity, Stanford University Press, Stanford, 1968.
12. K. Metelmann, Ein Kriterium für den Nachweis der Totalnichtnegativität von Bandmatrizen, Linear Algebra Appl., 7 (1973), pp. 163-171.
13. M. Neumann and R. J. Plemmons, Backward error analysis for linear systems associated with inverses of H-matrices, BIT, 24 (1984), pp. 102-112.
14. J. M. Peña, M-matrices whose inverses are totally positive, Linear Algebra Appl., 221 (1995), pp. 189-194.
15. J. M. Peña, Matrices with sign consistency of a given order, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 1100-1106.
16. J. M. Peña, Pivoting strategies leading to small bounds of the errors for certain linear systems, IMA J. Numer. Anal., 16 (1996), pp. 141-153.
17. J. K. Reid, A note on the stability of Gaussian elimination, J. Inst. Maths. Applies., 8 (1971), pp. 374-375.
18. I. J. Schoenberg, Über Variationsverminderende lineare Transformationen, Math. Z., 32 (1930), pp. 321-328.
19. J. H. Wilkinson, The Algebraic Eigenvalue Problem, Oxford University Press, 1965.