Multiplying and Factoring Matrices
- 22 February 2018
- journal article
- research article
- Published by Taylor & Francis in The American Mathematical Monthly
- Vol. 125 (3) , 223-230
Abstract
All of us learn and teach matrix multiplication using rows times columns. Those inner products are the entries of AB. But to go backward—to factor a matrix into triangular or orthogonal or diagonal matrices—outer products are much better. Now AB is the sum of columns of A times rows of B: rank one matrices. Our goal is to produce those columns and rows as simply as possible for A = LU (elimination) and A = CE (echelon form) and A = QR (Gram–Schmidt). Diagonalization by eigenvectors and by singular vectors is also expressed by columns times rows.Keywords
This publication has 7 references indexed in Scilit:
- Matrix Computations2012
- LAPACK Users' Guide1999
- Numerical Linear Algebra1997
- A Rank–One Reduction Formula and Its Applications to Matrix FactorizationsSIAM Review, 1995
- Conjugate direction methods for solving systems of linear equationsNumerische Mathematik, 1973
- On rank-diminishing operations and their applications to the solution of linear equationsZeitschrift für angewandte Mathematik und Physik, 1960
- Über die Faktorisation von Matrizen und ihre Anwendung auf die Lösung von linearen GleichungssystemenZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 1955