Geodesic
Method for preconditioning matrix equations based on zero divisors
Vestnik Tomskogo gosudarstvennogo universiteta. Matematika i mehanika, no. 90 (2024), pp. 18-32 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The article discusses the method of preconditioning of algebraic matrix equations without transforming the matrix of the right-hand side. The method is based on the technique of matrix zero divisors. The presence of the right (left) zero divisor is associated with linear dependence of the columns (rows) of the matrix. In this case, the problem of determining such preconditioning matrices is posed and solved, which, along with a decrease in the condition number of the matrix of coefficients on the left side, leave the matrix of coefficients on the right-hand side unchanged. The transformations consist solely in the rotation of the system around its exact, although still unknown, solution. This makes it possible to further improve the accuracy of determining the solution by eliminating possible computational errors in the transformation of the right-hand side of the matrix equation. It is shown that the choice of preconditioners, which make it possible to reduce the degree of conditionality of the equation, can be made on the basis of the method of simple iteration or taking into account the lower estimate of the condition number of the matrix on the left-hand side by fixing its eigenvalues using well-known and well-developed methods. The advantages of the proposed method are demonstrated by numerical examples. The reasoning given in the article regarding the left-handed matrix equation (the matrix of coefficients is on the left of the unknown matrix) is also valid for the right-handed and two-sided equations.
Mots-clés : algebraic matrix equations
Keywords: accuracy of solving equations, preconditioning of matrix equations, zero divisor. 
@article{VTGU_2024_90_a1,
     author = {N. E. Zubov and V. N. Ryabchenko},
     title = {Method for preconditioning matrix equations based on zero divisors},
     journal = {Vestnik Tomskogo gosudarstvennogo universiteta. Matematika i mehanika},
     pages = {18--32},
     year = {2024},
     number = {90},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VTGU_2024_90_a1/}
}
TY  - JOUR
AU  - N. E. Zubov
AU  - V. N. Ryabchenko
TI  - Method for preconditioning matrix equations based on zero divisors
JO  - Vestnik Tomskogo gosudarstvennogo universiteta. Matematika i mehanika
PY  - 2024
SP  - 18
EP  - 32
IS  - 90
UR  - http://geodesic.mathdoc.fr/item/VTGU_2024_90_a1/
LA  - ru
ID  - VTGU_2024_90_a1
ER  - 
%0 Journal Article
%A N. E. Zubov
%A V. N. Ryabchenko
%T Method for preconditioning matrix equations based on zero divisors
%J Vestnik Tomskogo gosudarstvennogo universiteta. Matematika i mehanika
%D 2024
%P 18-32
%N 90
%U http://geodesic.mathdoc.fr/item/VTGU_2024_90_a1/
%G ru
%F VTGU_2024_90_a1
N. E. Zubov; V. N. Ryabchenko. Method for preconditioning matrix equations based on zero divisors. Vestnik Tomskogo gosudarstvennogo universiteta. Matematika i mehanika, no. 90 (2024), pp. 18-32. http://geodesic.mathdoc.fr/item/VTGU_2024_90_a1/

[1] Mikrin E.A., Zubov N.E., Efanov D.E., Ryabchenko V.N., “Superfast iterative solvers for linear matrix equations”, Doklady Mathematics, 98:2 (2018), 444–447 | DOI | MR | Zbl

[2] Zubov N.E., Ryabchenko V.N., “Solution of a linear nondegenerate matrix equation based on the zero divisor”, Herald of the Bauman Moscow State Technical University. Series Natural Sciences, 2021, no. 5 (98), 49–59 | DOI

[3] Balandin M.Yu., Shurina M.P., Metody resheniya SLAU bolshoi razmernosti, Izd-vo NGTU, Novosibirsk, 2000

[4] Voevodin V.V., Kuznetsov Yu.A., Matritsy i vychisleniya, Nauka, M., 1984 | MR

[5] Golub Dzh., Van Loun Ch., Matrichnye vychisleniya, Mir, M., 1999

[6] Demmel Dzh., Vychislitelnaya lineinaya algebra. Teoriya i prilozheniya, Mir, M., 2001

[7] Ikramov Kh.D., Chislennoe reshenie matrichnykh uravnenii, ed. D.K. Faddeev, Nauka, M., 1984 | MR

[8] Marchuk G.I., Metody vychislitelnoi matematiki, Nauka, M., 1977 | MR

[9] Ortega Dzh., Pul U., Vvedenie v chislennye metody resheniya differentsialnykh uravnenii, Nauka, M., 1986 | MR

[10] Streng G., Lineinaya algebra i ee primeneniya, Mir, M., 1980

[11] Taufer I., Reshenie granichnykh zadach dlya sistem lineinykh differentsialnykh uravnenii, Nauka, M., 1981

[12] Uilkinson Dzh., Algebraicheskaya problema sobstvennykh znachenii, Nauka, M., 1970

[13] Forsait Dzh., Malkolm M., Mouler K., Mashinnye metody matematicheskikh vychislenii, Mir, M., 1980

[14] Forsait Dzh., Moler K., Chislennoe reshenie sistem lineinykh algebraicheskikh uravnenii, Mir, M., 1969

[15] Bukov V.N., Ryabchenko V.N., Kosyanchuk V.V., Zybin E.Yu., “Reshenie lineinykh matrichnykh uravnenii metodom kanonizatsii”, Vestnik Kievskogo natsionalnogo universiteta imeni T.G. Shevchenko. Ser. Fiziko-matematicheskie nauki, 2002, no. 1, 19–28 | MR

[16] Polyak B.T., Scherbakov P.S., Robastnaya ustoichivost i upravlenie, Nauka, M., 2002

[17] Kautsky J., Nichols N.K., Van Dooren P., “Robust Pole Assignment in Linear State Feedback”, Int. J. Control, 41:5 (1985), 1129–1155 | DOI | MR | Zbl

[18] A.A. Krasovskii (red.), Spravochnik po teorii avtomaticheskogo upravleniya, Nauka, M., 1987

[19] Zubov N.E., Mikrin E.A., Ryabchenko V.N., Matrichnye metody v teorii i praktike sistem avtomaticheskogo upravleniya letatelnykh apparatov, Izd-vo MGTU im. N.E. Baumana, M., 2016

[20] Kuzovkov N.T., Modalnoe upravlenie i nablyudayuschie ustroistva, Mashinostroenie, M., 1976