COMPUTER SOLUTION OF MATRIX PROBLEMS
DOI:
https://doi.org/10.34185/1991-7848.itmm.2023.01.027Keywords:
efficiency, algorithm, matrix, decomposition, algebra, block matrix.Abstract
A feature of the computer solution of matrix problems is that often there is a problem of accumulation of rounding errors. This may lead to an incorrect result. J.H. Wilkinson developed efficient methods for finding eigenvalues and eigenvectors of matrices based on the well-known Francis-Kublanovska’s QR-algorithm. Now there are new problems of algebra, the methods of solution of which require further improvement. There is a problem of reducing a few initial matrices into a block-diagonal or block-triangular form. This requires the development of a new approaches to solving the problems of finding the centralizer of matrices and constructing an algebra with a unit generated by these matrices. For the first of these problems, it was possible to create an effective method. The next problem is to create an efficient algorithm for constructing the algebra generated by matrices
References
V. A. Lazaryan, L. A. Dlugach, I. A. Zil'berman, and M. L. Korotenko, Determination of the Eigenvalues of High-Order Matrices by Means of the QR Algorithm, Izd. Naukova Dumka, Kiev. 1973. pp. 43—55.
Wilkinson J. H. The Algebraic Eigenvalue Problem. Oxford: Clarendon Press. 1965. 655р.
Wilkinson J. H., Reinsch C. Linear Algebra. Springer-Verlag Berlin Heidelberg GmbH. 1971. 452р.
Gene Golub and Frank Uhlig. The QR algorithm: 50 years later its genesis by John Francis and Vera Kublanovskaya and subsequent developments IMA Journal of Numerical Analysis. 2009. 29, pp. 467–485. doi:10.1093/imanum/drp012
Bazilevich, Y.N. The best reduction of matrices to block-triangular form for hierarchical decomposition problems. Cybernetics and Systems Analysis. 2017. Vol. 53, N. 3. pp. 456–463. https://doi.org/10.1007/s10559-017-9947-1.
Yu. N. Bazilevich, Numerical Decoupling Methods in Linear Problems of Mechanics. Naukova Dumka, Kyiv. 1987. 156 p.
Bazilevich Yu. N., Korotenko M.L. and Shvets I.V., Solving the problem on hierarchical decoupling the linear mathematical models of mechanical systems, Tekhnicheskaya Mekhanika, 2003, N 1, pp. 135–141.
