Synthesis of Fast and Superfast Solvers of Large Systems of Linear Algebraic Equations Using Control Theory Methods
- 2 Downloads
Algorithms for fast and superfast solvers of large systems of linear algebraic equations are proposed. These algorithms are constructed based on a novel method of multistep decomposition of a multidimensional linear dynamic system. Examples of the analytical synthesis of iterative solvers for matrices of the general form and for large numerical systems of linear algebraic equations are presented. Analytical calculations show that the exact solution in iterative processes with zero initial conditions is obtained already at the second iteration step. Investigation of the synthesized solvers of large linear equations with numerical matrices and vectors the elements of which are normally distributed showed that the iterative processes converge at the third or fourth iteration step to a highly accurate solution independently of the problem size.
This work was supported by the Russian Science Foundation, project no. 19-19-00031.
- 3.U. Helmke and J. Jordan, “Mathematical systems theory in biology, communications, computations and finance,” IMA Vols. Math. Appl. 134, 223–236 (2002).Google Scholar
- 7.N. E. Zubov, E. A. Mikrin, and V. N. Ryabchenko, Matrix Methods in the Theory and Practice of Aircraft Automatic Control Systems (MGTU im. N. E. Baumana, Moscow, 2016) [in Russian].Google Scholar
- 12.U. Helmke, J. Jordan, and A. Lanzon, “A control theory approach to linear equation solvers,” in Proceedings of the 17th International Sympoisum on Mathematical Theory of Network and Systems MTNS, Kyoto, Japan, 2006.Google Scholar
- 14.J. Jordan, “Reachable sets of numerical iteration schemes,” PhD Thesis (Univ. Wurzburg, Würzburg, Germany, 2008).Google Scholar
- 15.A. Bhaya and E. Kaszkurewicz, “Control perspectives on numerical algorithms and matrix problems,” Adv. Des. Control 10 (2006).Google Scholar
- 17.Y. Wakasa and Y. Yamamoto, “An iterative method for solving linear equations by using robust methods,” in Proceedings of the SICE 1st Annual Conference on Control Systems, Japan, 2001, pp. 451–454.Google Scholar
- 22.A. A. Samarskii and A. V. Gulin, Numerical Methods (Nauka, Moscow, 1989) [in Russian].Google Scholar
- 26.B. T. Polyak and P. S. Shcherbakov, Robust Stability and Control (Nauka, Moscow, 2002) [in Russian].Google Scholar
- 27.V. L. Girko, “Circular law,” Theory Probab. Appl., No. 29, 694–706 (1984).Google Scholar
- 28.N. E. Zubov and V. N. Ryabchenko, “On calculating a pseudoinverse matrix. General case,” Vestn. MGTU Baumana, Estestv. Nauki, No. 1, 16–25 (2018).Google Scholar
- 29.N. E. Zubov, E. A. Mikrin, and V. N. Ryabchenko, “On calculation of pseudoinverse square matrix based on inversion,” Vestn. MGTU Baumana, Estestv. Nauki, No. 3, 24–31 (2018).Google Scholar
- 32.M. G. Gadzhiev, V. V. Korobka, M. Sh. Misrikhanov, V. N. Ryabchenko, and Yu. V. Sharov, “Reduction of electrical network equations based on matrix zero devizors,” Izv. Ross. Akad. Nauk, Energet., No. 1, 97–107 (2018).Google Scholar