Generalized $M$-matrices and applications
1975, Mathematics of Computation - Math. Comput.
https://doi.org/10.1090/S0025-5718-1975-0369384-0Abstract
Recently, two distinct directions have been taken in an attempt to generalize the definition of an M-matrix. Even for nonsingular matrices, these two generalizations are not equivalent. The role of these and other classes of recently defined matrices is indicated showing their usefulness in various applications.
FAQs
AI
What key differences exist between the two M-matrix generalization approaches?
The paper reveals that Schneider's approach builds on spectral properties for singular M-matrices, whereas Plemmons' method emphasizes monotonicity and generalized inverses for rectangular matrices.
How does Carlson's work contribute to nonnegative solutions in matrix equations?
Carlson provided necessary and sufficient conditions for a unique nonnegative solution to Ax = b when A belongs to M~, focusing on the arrangement of zeros and nonzeros in A and b.
What are the implications of the iteration convergence condition for M-matrices?
A unique set of conditions is presented in the paper, including p(M~XN) < 1, demonstrating that convergence is reliant on the spectral radius of the involved matrices.
What defines a rectangular M-matrix according to the paper?
A rectangular matrix A is classified as an M-matrix if it satisfies conditions related to its parameters, particularly ensuring a > p, where p denotes the spectral radius of G.
How has the definition of monotonicity evolved in relation to M-matrices?
Monotonicity has been generalized to encompass all matrices satisfying specific conditions, influenced by Mangasarian's earlier definitions, enhancing the classification and application scope of M-matrices.
References (32)
- ABRAHAM BERMAN & ROBERT PLEMMONS, "Monotonicity and the generalized in- verse," SIAM J. Appl. Math., v. 22, 1972, pp. 155-161. MR 46 #7254.
- ABRAHAM BERMAN & ROBERT PLEMMONS, "Cones and iterative methods for best squares solutions of linear systems," SIAM J. Numer. Anal, v. 11, 1974, pp. 145-154.
- ABRAHAM BERMAN & ROBERT PLEMMONS, "Matrix group monotonicity," Proc.
- Amer. Math. Soc, v. 46, 1974, pp. 355-359.
- T. L. BOULLION & P. L. ODELL, Generalized Inverse Matrices, Wiley, New York, 1971.
- DAVID CARLSON, "A note on Ai-matrix equations," J. Soc. Indust. Appl. Math., v. 11, 1963, pp. 1027-1033. MR 28 #3046.
- R. E. CLINE & R. J. PLEMMONS, "(^-solutions to underdetermined linear systems. " (To appear.)
- L. COLLATZ, "Aufgaben monotoner Art," Arch. Math., v. 3, 1952, pp. 336-376. MR 14, 799.
- J. J. DIONISIO, "Non-negative vectors of a subspace of R and positive solutions of linear systems", Univ. Lisboa Revista Fac. Ci. A (2), v. 10, 1963/64, pp. 165-177. (Portuguese) MR 31 #3426.
- G. FROBENIUS, "Über Matrizen aus nicht negativen Elementen," S.-B. Preuss. Akad.
- Wiss. Berlin, v. 1912, pp. 456-477.
- O. L. MANGASARIAN, "Characterizations of real matrices of monotone kind," SIAM Rev., v. 10, 1968, pp. 439-441. MR 38 #5818.
- O. L. MANGASARIAN, "A convergent splitting of matrices," Numer. Math., v. 15, 1970, pp. 351-353. MR 42 #1315.
- O. L. MANGASARIAN, "Perron-Frobenius properties of Ax -\Bx," J. Math. Anal. Appl, v. 36, 1971, pp. 86-102.
- MARVIN MARCUS & HENRYK MINC, A Survey of Matrix Theory and Matrix In- equalities, Allyn and Bacon, Boston, Mass., 1964. MR 29 #112.
- LIVIU NEGRESCU, "On systems of linear inequalities with nonnegative solutions. Applications to linear programming," Com. Acad. R. P. Rornine, v. 13, 1963, pp. 761-764.
- MR 31, 5696. License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use
- LIVIU NEGRESCU, "On some systems of inequalities and linear equations with non- negative solutions. Applications to linear programming," Acad. R. P. Romine Fit. Cluj Stud. Cere.
- Mat.,v. 14, 1963, pp. 93-102. MR 32 #7568.
- ALEXANDER OSTROWSKI, "Über die Determinanten mit überwiegender Hauptdigonale," Comment. Math. Helv., v. 10, 1937, pp. 69-96.
- R. PENROSE, "A generalized inverse for matrices," Proc. Cambridge Philos. Soc, v. 51, 1955, pp. 406-413. MR 16, 1082.
- ROBERT J. PLEMMONS, "Monotonicity and iterative approximations involving rectangu- lar matrices," Math. Comp., v. 26, 1972, pp. 853-858. MR 47 #4431.
- ROBERT J. PLEMMONS, "Convergent splittings for best approximate solutions to linear systems."
- ROBERT PLEMMONS, "Direct iterative methods for linear systems using weak splittings," Proc. of the Liblice III Conference on Basic Problems in Numer. Anal, Prague, 1973.
- ROBERT PLEMMONS, Regular Splittings and the Discrete Neumann Problem, U. S. Army Research Office, Durham, N. C, August 1974.
- ROBERT PLEMMONS, "Linear least squares by elimination and MGS," /. ACM (To appear.)
- GEORGE POOLE & THOMAS BOULLION, "A survey on M-matrices," SIAM Rev., v. 16, 1974, pp. 419-427.
- HANS SCHNEIDER, "The elementary divisors, associated with 0, of a singular M-matrix," Proc. Edinburgh Math. Soc (2), v. 10, 1956, pp. 108-122. MR 17, 935.
- T. J. STIELTJES, "Sur les racines de l'équation Xn = 0," Acta Math., v. 9, 1887, pp. 385-400.
- W. TUTSCHKE, "Eine hinreichende Bedingung für die Existenz positiver Lösungen von linearen Gleichungssystemen," Monatsb. Deutsch. Akad. Wiss. Berlin, v. 5, 1963, pp. 663-667.
- MR 29, 3487.
- RICHARD VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, N. J., 1962. MR 28 #1725.