Skip to main content
SpringerLink
Log in

Improved bounds for the recursion width in congruent type methods for solving systems of linear equations

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

The iterative method MINRES-CN is examined as a tool for solving systems of linear equations whose coefficient matrices are low-rank perturbations of symmetric and conjugate-normal matrices. Certain possibilities of improving a priori bounds for the recursion width in this method are indicated. Bibliography: 11 titles.

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. M. Dana, A. G. Zykov, and Kh. D. Ikramov, “A minimal residual method for a special class of linear systems with normal coefficient matrices, “Zh. Vyhisl. Matem. Matem. Fiz., 45, 1928–1937 (2005).

    MathSciNet  MATH  Google Scholar 

  2. L. Elsner and Kh. D. Ikramov, “On a condensed form for normal matrices under finite sequences of elementary unitary similarities,” Linear Algebra Appl., 254, 79–98 (1997).

    Article  MathSciNet  MATH  Google Scholar 

  3. M. Dana and Kh. D. Ikramov, “Once again on solving systems of linear equations whose matrices are low-rank perturbations of Hermitian matrices,” Zap. Nauchn. Semin. POMI, 334, 68–77 (2005).

    Google Scholar 

  4. Kh. D. Ikramov and L. Elsner, “On matrices that admit unitary reduction to band form,” Mat. Zametki, 64, 871–88 (1998).

    MathSciNet  Google Scholar 

  5. M. Ghasemi Kamalvand and Kh. D. Ikramov, “Low-rank perturbations of normal and conjugate-normal matrices and their condensed forms with respect to unitary similarities and congruences,” Vestnik Moskov. Univ., Ser. 15, Vyhisl. Matem. Kibernet., No. 35–11 (2009).

  6. A. Bunse-Gerstner and R. Stoover, “On a conjugate-gradient type method for solving complex symmetric linear systems,” Linear Algebra Appl., 287, 15–123 (1999).

    Google Scholar 

  7. M. Ghasemi Kamalvand and Kh. D. Ikramov, “A method of the congruent type for linear systems with conjugate-normal coefficient matrices,” Zh. Vyhisl. Matem. Matem. Fiz., 49, 211–224 (2009).

    MATH  Google Scholar 

  8. Kh. D. Ikramov, “On the reduction of complex matrices to condensed forms by unitary congruences,” Mat. Zametki, 82, 55–559(2007).

    MathSciNet  Google Scholar 

  9. M. Ghasemi Kamalvand and Kh. D. Ikramov, “Low-rank perturbations of symmetric matrices and their condensed forms with respect to unitary congruences,” Zh. Vyhisl. Matem. Matem. Fiz., 49, 595–600 (2009).

    Google Scholar 

  10. H. Fassbender and Kh. D. Ikramov, “Some observations on the Youla form and conjugate-normal matrices,” Linear Algebra Appl., 422, 29–38 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  11. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge (1985).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Moscow State University, Moscow, Russia

    Kh. D. Ikramov

Authors
  1. Kh. D. Ikramov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kh. D. Ikramov.

Additional information

Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 367, 2009, pp. 33–44.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ikramov, K.D. Improved bounds for the recursion width in congruent type methods for solving systems of linear equations. J Math Sci 165, 515–520 (2010). https://doi.org/10.1007/s10958-010-9821-4

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-010-9821-4

Keywords

Search

Navigation