|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
New Matrix Inversion Algorithms Based on Exchange Method
October 1973 (vol. 22 no. 10)
pp. 885-890
| ASCII Text | x | ||
| R.M.-M. Chen, "New Matrix Inversion Algorithms Based on Exchange Method," IEEE Transactions on Computers, vol. 22, no. 10, pp. 885-890, October, 1973. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1973.223613, author = {R.M.-M. Chen}, title = {New Matrix Inversion Algorithms Based on Exchange Method}, journal ={IEEE Transactions on Computers}, volume = {22}, number = {10}, issn = {0018-9340}, year = {1973}, pages = {885-890}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1973.223613}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - New Matrix Inversion Algorithms Based on Exchange Method IS - 10 SN - 0018-9340 SP885 EP890 EPD - 885-890 A1 - R.M.-M. Chen, PY - 1973 KW - Exchange method KW - generalized inverse of matrix KW - least squares solution KW - matrix decomposition KW - permutation KW - pivot selection KW - rank of matrix KW - symmetric matrix inversion. VL - 22 JA - IEEE Transactions on Computers ER - | |||
This paper derives a set of new algorithms based on the exchange method for the computation of matrix inverses including nonsingular, symmetric nonsingular, and rectangular matrices. The symmetric matrix inversion algorithm can save up to 50 percent of the computation time required for the Gauss-Jordan elimination method. The pseudoinverse algorithms derived here are very attractive in terms of small storage requirement, short computation time, and high numerical accuracy. Comparisons are made between the new algorithms and existing ones, and numerical examples are included.
Index Terms:
Exchange method, generalized inverse of matrix, least squares solution, matrix decomposition, permutation, pivot selection, rank of matrix, symmetric matrix inversion.
Citation:
R.M.-M. Chen, "New Matrix Inversion Algorithms Based on Exchange Method," IEEE Transactions on Computers, vol. 22, no. 10, pp. 885-890, Oct. 1973, doi:10.1109/T-C.1973.223613
Usage of this product signifies your acceptance of the Terms of Use.