|
A stable test to check if a matrix is a nonsingular -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 -matrix is presented. Its computational cost is, in the worst case, 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
factorization of -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
-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
|