Skip to main content
SpringerLink
Log in

Superfast Iterative Solvers for Linear Matrix Equations

  • Mathematics
  • Published:
Doklady Mathematics Aims and scope Submit manuscript

Abstract

Superfast algorithms for solving large systems of linear equations are developed on the basis of an original method for multistep decomposition of a linear multidimensional dynamical system. Examples of analytical synthesis of iterative solvers for matrices of the general form and for large numerical systems of linear algebraic equations are given. For the analytical case, it is shown that convergence occurs at the second iteration.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. U. Helmke and J. Jordan, “Control and stabilization of linear equation solvers,” Lecture Notes in Control and Information Sciences (Springer-Verlag, Berlin, 2010), pp. 73–82.

    Google Scholar 

  2. U. Helmke and J. Jordan, Proc. Appl. Math. Mech. 5 (1), 163–164 (2005).

    Article  Google Scholar 

  3. M. Embree, SIAM Rev. 45, 259–266 (2003).

    Article  MathSciNet  Google Scholar 

  4. N. E. Zubov, E. A. Mikrin, and V. N. Ryabchenko, Matrix Methods in the Theory and Practice of Aircraft Control Systems (Mosk. Gos. Tekh. Univ. im. N.E. Baumana, Moscow), 2016) [in Russian].

    Google Scholar 

  5. R. E. Bellman, Introduction to the Mathematical Theory of Control Processes, Vol. 2: Nonlinear Processes (Academic, New York, 1971).

    MATH  Google Scholar 

  6. K. Gustafsson, M. Lundh, and G. S. Söderlind, BIT 28, 270–287 (1988).

    Article  MathSciNet  Google Scholar 

  7. K. Gustafsson, ACM Trans. Math. Software 17 (4), 533–554 (1991).

    Article  MathSciNet  Google Scholar 

  8. U. Helmke and P. A. Fuhrmann, Syst. Control Lett. 41, 57–66 (2000).

    Article  Google Scholar 

  9. U. Helmke, J. Jordan, and A. Lanzon, “A control theory approach to linear equation solvers,” Proceedings of 17th International Symposium on Mathematical Theory of Network and Systems (MTNS), Kyoto, Japan, 2006.

    Google Scholar 

  10. U. Helmke and F. Wirth, Syst. Control Lett. 43, 9–23 (2001).

    Article  Google Scholar 

  11. A. Bhaya and E. Kaszkurewicz, Control Perspectives on Numerical Algorithms and Matrix Problems (SIAM, Philadelphia, 2006).

    Book  MATH  Google Scholar 

  12. K. Kashima and Y. Yamamoto, Automatica 43 (7), 1156–1164 (2007).

    Article  MathSciNet  Google Scholar 

  13. Y. Wakasa and Y. Yamamoto, “An iterative method for solving linear equations by using robust methods,” Proceedings of SICE First Annual Conference on Control Systems (2001), pp. 451–454.

    Google Scholar 

  14. B. T. Polyak and P. S. Shcherbakov, Robust Stability and Control (Nauka, Moscow, 2002) [in Russian].

    Google Scholar 

  15. V. L. Girko, Theory Probab. Appl. 29, 694–706 (1984).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Bauman Moscow State Technical University, Moscow, 105005, Russia

    E. A. Mikrin, N. E. Zubov, D. E. Efanov & V. N. Ryabchenko

  2. Korolev Rocket and Space Corporation “Energia,”, Korolev, Moscow oblast, 141070, Russia

    E. A. Mikrin & N. E. Zubov

  3. National Research University “Moscow Power Engineering Institute,”, Moscow, 111250, Russia

    V. N. Ryabchenko

Authors
  1. E. A. Mikrin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. E. Zubov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. E. Efanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. V. N. Ryabchenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. A. Mikrin.

Additional information

Original Russian Text © E.A. Mikrin, N.E. Zubov, D.E. Efanov, V.N. Ryabchenko, 2018, published in Doklady Akademii Nauk, 2018, Vol. 482, No. 3.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mikrin, E.A., Zubov, N.E., Efanov, D.E. et al. Superfast Iterative Solvers for Linear Matrix Equations. Dokl. Math. 98, 444–447 (2018). https://doi.org/10.1134/S1064562418060145

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064562418060145

Search

Navigation