M-matrix

M-matrix

In mathematics, especially linear algebra, an "M"-matrix is a Z-matrix with eigenvalues whose real parts are positive. "M"-matrices are a subset of the class of "P"-matrices, and also of the class of inverse-positive matrices [Takao Fujimoto and Ravindra Ranade, "Two Characterizations of Inverse-Positive Matrices: The Hawkins-Simon Condition and the Le Chatelier-Braun Principle", "Electronic Journal of Linear Algebra" 11:59-65 (2004)] (i.e. matrices with inverses belonging to the class of positive matrices). A common characterization of "M"-matrices are square matrices with non-positive off-diagonal entries, positive diagonal entries, non-negative row sums, and at least one positive row sum.

The name "M"-matrix was seemingly originally chosen by Alexander Ostrowski in reference to Hermann Minkowski [Abraham Bermon and Robert J. Plemmons, "Nonnegative Matrices in the Mathematical Sciences", p. 161 (Note 6.1 of chapter 6)] .

A symmetric "M"-matrix is sometimes called a Stieltjes matrix.

"M"-matrices arise naturally in some discretizations of differential operators, particularly those with a minimum/maximum principle, such as the Laplacian, and as such are well-studied in scientific computing.

The "LU" factors of an "M"-matrix are guaranteed to exist and can be stably computed without need for numerical pivoting, also have positive diagonal entries and non-positive off-diagonal entries. Furthermore, this holds even for incomplete "LU" factorization, where entries in the factors are discarded during factorization, providing useful preconditioners for iterative solution.

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Matrix of Leadership — Plot element from the Transformers franchise Publisher Marvel Comics (introduction only) First appearance Transformers issue 10 (November 1985) Created by Bob Budiansky …   Wikipedia

  • Matrix — Données clés Titre original The Matrix …   Wikipédia en Français

  • Matrix (monde imaginaire) — Matrix Matrix Titre original The Matrix Titre québécois La Matrice Réalisation Andy et Larry Wachowski Acteurs principaux …   Wikipédia en Français

  • Matrix (univers de fiction) — Matrix Matrix Titre original The Matrix Titre québécois La Matrice Réalisation Andy et Larry Wachowski Acteurs principaux …   Wikipédia en Français

  • Matrix decoder — is an audio technology where a finite number of discrete audio channels (e.g., 2) are decoded into a larger number of channels on play back (e.g., 5). The channels are generally, but not always, arranged for transmission or recording by an… …   Wikipedia

  • Matrix (trilogía) — Saltar a navegación, búsqueda The Matrix trilogy Título La trilogía Matrix Distintos póster de la película The Matrix Revolutions se toman el centro de …   Wikipedia Español

  • Matrix Partners — Type Private ownership Industry Private equity Predecessor Hellman Ferri Investment Associates (1977 to 1982) …   Wikipedia

  • Matrix Reloaded — Données clés Titre original The Matrix Reloaded Réalisation Andy et Larry Wachowski Scénario Andy et Larry Wachowski Acteurs principaux Keanu Reeves Laurence Fishburne Carrie Anne Moss …   Wikipédia en Français

  • Matrix Revolutions — Données clés Titre original The Matrix Revolutions Réalisation Andy et Larry Wachowski Scénario Andy et Larry Wachowski Acteurs principaux Keanu Reeves Laurence Fishburne Carrie Anne Moss …   Wikipédia en Français

  • Matrix metallopeptidase 13 — (collagenase 3) PDB rendering based on 1cxv …   Wikipedia

  • Matrix — ([ˈmaːtrɪks], [ˈmaːtriːks]; lat. matrix „Gebärmutter“, eigentl. „Muttertier“; Mehrzahl je nach Bedeutung Matrizes [maˈtriːʦeːs] oder eingedeutscht Matrizen [maˈtrɪʦən], [maˈtriːʦən]) bezeichnet: eine Anordnung in Form einer Tabelle Matri …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”