Monotonicity and iterative approximations involving rectangular matrices
HTML articles powered by AMS MathViewer
- by Robert J. Plemmons PDF
- Math. Comp. 26 (1972), 853-858 Request permission
Abstract:
A new characterization of row-monotone matrices is given and is related to the Moore-Penrose generalized inverse. The $M$-matrix concept is extended to rectangular matrices with full column rank. A structure theorem is provided for all matrices $A$ with full column rank for which the generalized inverse ${A^ + } \geqq 0$. These results are then used to investigate convergent splittings of rectangular matrices in relation to iterative techniques for computing best least squares solutions to rectangular systems of linear equations.References
- Abraham Berman and Robert J. Plemmons, Monotonicity and the generalized inverse, SIAM J. Appl. Math. 22 (1972), 155–161. MR 308139, DOI 10.1137/0122018
- James H. Bramble and Bert E. Hubbard, New monotone type approximations for elliptic problems, Math. Comp. 18 (1964), 349–367. MR 165702, DOI 10.1090/S0025-5718-1964-0165702-X
- L. Collatz, Aufgaben monotoner Art, Arch. Math. 3 (1952), 366–376 (German). MR 53603, DOI 10.1007/BF01899376
- Lothar Collatz, Funktionalanalysis und numerische Mathematik, Die Grundlehren der mathematischen Wissenschaften, Band 120, Springer-Verlag, Berlin, 1964 (German). MR 0165651
- V. N. Joshi, A note on the solution of rectangular linear systems by iteration, SIAM Rev. 12 (1970), 463–466. MR 263226, DOI 10.1137/1012087
- O. L. Mangasarian, Characterizations of real matrices of monotone kind, SIAM Rev. 10 (1968), 439–441. MR 237537, DOI 10.1137/1010095
- R. Penrose, A generalized inverse for matrices, Proc. Cambridge Philos. Soc. 51 (1955), 406–413. MR 69793
- Harvey S. Price, Monotone and oscillation matrices applied to finite difference approximations, Math. Comp. 22 (1968), 489–516. MR 232550, DOI 10.1090/S0025-5718-1968-0232550-5
- Richard S. Varga, Matrix iterative analysis, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1962. MR 0158502
- David M. Young, Iterative solution of large linear systems, Academic Press, New York-London, 1971. MR 0305568
Additional Information
- © Copyright 1972 American Mathematical Society
- Journal: Math. Comp. 26 (1972), 853-858
- MSC: Primary 65F20
- DOI: https://doi.org/10.1090/S0025-5718-1972-0315882-2
- MathSciNet review: 0315882