Inversion of Square Matrices in Processors With Limited Calculation Abillities

• Autorzy: Janiszowski K. B.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

exponential matrix series; matrix inversion; neuro-processors

PL

macierz wykładnicza; odwracanie macierzy; neuroprocesor

• Wydawca: Oficyna Wydawnicza Uniwersytetu Zielonogórskiego
• Czasopismo: International Journal of Applied Mathematics and Computer Science
• Rocznik: 2003
• Tom: Vol. 13, no 2
• Strony: 199--204
• Opis fizyczny: Bibliogr. 10 poz., tab.

Twórcy

autor

Janiszowski K. B.

• Institute of Automatic Control and Robotics Warsaw University of Technology ul. Narbutta 87, 02-525 Warsaw, Poland,

Bibliografia

• [1] Beernaert L. and Roose D. (1991): Parallel Gaussian elimination, iPSC/2 hypercube versus a transputer network, In: Numerical Linear Algebra (G. Golub, Ed.). — NATO ASI Series, Vol. 70, Berlin: Springer.
• [2] Bodewig E. (1965): Matrix Calculus. — Amsterdam: North-Holland.
• [3] Bjorck A. (1991): Error analysis of least squares algorithms, In: Numerical Linear Algebra (G. Golub, Ed.). — NATO ASI Series, Vol. 70, Berlin: Springer.
• [4] Collar A.R. and Simpson A. (1987): Matrices and Engineering Dynamics.—New York: Wiley.
• [5] Golub G., Greenbaum A. and Luskin M. (1992): Recent Advances in Iterative Methods.—New York: Springer.
• [6] Higham J.H. (1996): Accuracy and Stability of Numerical Algorithms.— Philadelphia: SIAM.
• [7] Kiełbasiński A. and Szczepik H. (1992): Numerical Algebra.— Warsaw: WNT, (in Polish).
• [8] Masters T. (1993): Practical Neural Network Recipes in C++. —London: Academic Press.
• [9] Synapse 3 (1977): PC Siemens Card- Technical Documentation. —Dresden: Siemens.
• [10] William H., Flannery B., Teukolsky S. and VetterlingW. (1992): Numerical Recipes in C. — New York: Cambrige University Press.