Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

A stable test to check if a matrix is a nonsingular $M$-matrix

Author(s): J. M. Peña.
Journal: Math. Comp. 73 (2004), 1385-1392.
MSC (2000): Primary 65F30, 65F05, 65G99
Posted: February 18, 2004
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

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:

[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), 368-378. MR 87i:65035

[2]
A. Berman and R. J. Plemmons, Nonnegative matrices in the mathematical sciences, SIAM, Philadelphia, 1994. MR 95e:15013

[3]
K. Fan, Note on $M$-matrices, Quart. J. Math. Oxford Ser. (2) 11 (1961), 43-49. MR 22:8024

[4]
G. H. Golub and C. F. Van Loan, Matrix computations (3rd edition), The John Hopkins University Press, 1996. MR 97g:65006

[5]
G. H. Golub and J. M. Ortega, Scientific computing and differential equations. An introduction to numerical methods, Academic Press, Boston, 1992. MR 92f:65002

[6]
A. N. Malyshev, A note on the stability of Gauss-Jordan elimination for diagonally dominant matrices, Computing 65 (2000), 281-284. MR 2001k:65055

[7]
J. M. Ortega, Numerical Analysis. A second course, SIAM, Philadelphia, 1990. MR 90k:65005

[8]
J. M. Peña, Pivoting strategies leading to diagonal dominance by rows, Numer. Math. 81 (1998), 293-304. MR 2000j:65037


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 65F30, 65F05, 65G99

Retrieve articles in all Journals with MSC (2000): 65F30, 65F05, 65G99


Additional Information:

J. M. Peña
Affiliation: Departamento de Matemática Aplicada, Universidad de Zaragoza, 50006 Zaragoza, Spain
Email: jmpena@posta.unizar.es

DOI: 10.1090/S0025-5718-04-01639-4
PII: S 0025-5718(04)01639-4
Keywords: Test for $M$-matrices, diagonal dominance, stability, growth factor
Received by editor(s): January 11, 2002
Received by editor(s) in revised form: January 4, 2003
Posted: February 18, 2004
Additional Notes: This research has been partially supported by the Spanish Research Grant CICYT BFM2000-1253.
Copyright of article: Copyright 2004, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google