An iterative inversion algorithm for a class of square matrices is derived and tested. The inverted matrix can be defined over both real and complex fields. This algorithm is based only on the operations of addition and multiplication. The numerics of the algorithm can cope with a short number representation and therefore can be very useful in the case of processors with limited possibilities, like different neuro-computers and accelerator cards. The quality of inversion can be traced and tested. The algorithm can be used in the case of singular matrices, and then it automatically produces a result that contains the inverse of this part of the processed matrix which can be inverted. An example of the inversion of a six-order square matrix is presented and discussed.
@article{bwmeta1.element.bwnjournal-article-amcv13i2p199bwm,
author = {Janiszowski, Krzysztof},
title = {Inversion of square matrices in processors with limited calculation abillities},
journal = {International Journal of Applied Mathematics and Computer Science},
volume = {13},
year = {2003},
pages = {199-204},
zbl = {1047.94514},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-amcv13i2p199bwm}
}
Janiszowski, Krzysztof. Inversion of square matrices in processors with limited calculation abillities. International Journal of Applied Mathematics and Computer Science, Tome 13 (2003) pp. 199-204. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-amcv13i2p199bwm/
[000] Beernaert L. and Roose D. (1991): Parallel Gaussian elimination, iPSC2 hypercube versus a transputer network, In: Numerical Linear Algebra (G. Golub, Ed.).- NATO ASI Series, Vol. 70, Berlin: Springer. | Zbl 0734.65013
[001] Bodewig E. (1965): Matrix Calculus. - Amsterdam: North-Holland. | Zbl 0086.32501
[002] Bjorck A. (1991): Error analysis of least squares algorithms, In: Numerical Linear Algebra (G. Golub, Ed.). - NATO ASI Series, Vol. 70, Berlin: Springer. | Zbl 0757.65047
[003] Collar A.R. and Simpson A. (1987): Matrices and Engineering Dynamics.- New York: Wiley. | Zbl 0701.65017
[004] Golub G., Greenbaum A. and Luskin M. (1992): Recent Advances in Iterative Methods.- New York: Springer. | Zbl 0790.00015
[005] Higham J.H. (1996): Accuracy and Stability of Numerical Algorithms. - Philadelphia: SIAM. | Zbl 0847.65010
[006] Kiełbasiński A. and Szczepik H. (1992): Numerical Algebra. - Warsaw: WNT, (in Polish).
[007] Masters T. (1993): Practical Neural Network Recipes in C++. - London: Academic Press. | Zbl 0818.68049
[008] Synapse 3 (1977): PC Siemens Card- Technical Documentation. -Dresden: Siemens.
[009] William H., Flannery B., Teukolsky S. and Vetterling W. (1992): Numerical Recipes in C. - New York: Cambrige University Press. | Zbl 0778.65003