A faster algorithm for identification of an M-Matrix

Robert Wood, Michael O'Neill

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)
40 Downloads (Pure)

Abstract

M-matrices are important in the consideration of rates of convergence of iterative methods for solving large systems of equations and are applicable in areas such as input-output systems in economic modelling, queuing theory, and engineering. The usual definition of an M-matrix has, among other requirements, that it must be non-singular and its inverse non-negative. Following Saad (2003), Young (1971) and Berman and Shaked--Monderer (2003) two more easily checked characterisations of an M-matrix are explored. These require only the evaluation of the spectral radius of an associated non-negative matrix.
Original languageEnglish
Pages (from-to)C732-C743
JournalANZIAM Journal
Volume46
Issue number5 (ELECTRONIC SUPPL.)
Publication statusPublished - 2004

Fingerprint

Dive into the research topics of 'A faster algorithm for identification of an M-Matrix'. Together they form a unique fingerprint.

Cite this