A stable test to check if a matrix is a nonsingular $M$-matrix
HTML articles powered by AMS MathViewer
- by J. M. Peña PDF
- Math. Comp. 73 (2004), 1385-1392 Request permission
Abstract:
A stable test for checking if a matrix is a nonsingular $M$-matrix is presented. Its computational cost is, in the worst case, $O(n^{2})$ elementary operations higher than the computational cost of Gaussian elimination. The test can be applied to check if a nonnegative matrix has spectral radius less than 1.References
- Alan A. Ahac and D. D. Olesky, A stable method for the $LU$ factorization of $M$-matrices, SIAM J. Algebraic Discrete Methods 7 (1986), no. 3, 368–378. MR 844039, DOI 10.1137/0607042
- Abraham Berman and Robert J. Plemmons, Nonnegative matrices in the mathematical sciences, Classics in Applied Mathematics, vol. 9, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1994. Revised reprint of the 1979 original. MR 1298430, DOI 10.1137/1.9781611971262
- Ky Fan, Note on $M$-matrices, Quart. J. Math. Oxford Ser. (2) 11 (1960), 43–49. MR 117242, DOI 10.1093/qmath/11.1.43
- Gene H. Golub and Charles F. Van Loan, Matrix computations, 3rd ed., Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, MD, 1996. MR 1417720
- Gene H. Golub and James M. Ortega, Scientific computing and differential equations, Academic Press, Inc., Boston, MA, 1992. An introduction to numerical methods. MR 1133393
- A. N. Malyshev, A note on the stability of Gauss-Jordan elimination for diagonally dominant matrices, Computing 65 (2000), no. 3, 281–284. MR 1810330, DOI 10.1007/s006070070012
- James M. Ortega, Numerical analysis, 2nd ed., Classics in Applied Mathematics, vol. 3, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1990. A second course. MR 1037261, DOI 10.1137/1.9781611971323
- J. M. Peña, Pivoting strategies leading to diagonal dominance by rows, Numer. Math. 81 (1998), no. 2, 293–304. MR 1657784, DOI 10.1007/s002110050393
Additional Information
- J. M. Peña
- Affiliation: Departamento de Matemática Aplicada, Universidad de Zaragoza, 50006 Zaragoza, Spain
- Email: jmpena@posta.unizar.es
- Received by editor(s): January 11, 2002
- Received by editor(s) in revised form: January 4, 2003
- Published electronically: February 18, 2004
- Additional Notes: This research has been partially supported by the Spanish Research Grant CICYT BFM2000-1253.
- © Copyright 2004 American Mathematical Society
- Journal: Math. Comp. 73 (2004), 1385-1392
- MSC (2000): Primary 65F30, 65F05, 65G99
- DOI: https://doi.org/10.1090/S0025-5718-04-01639-4
- MathSciNet review: 2047092