Abstract:
The method MINRES-CN was earlier proposed by the authors for solving systems of linear equations with conjugate-normal coefficient matrices. It is now shown that this method is also applicable even if the coefficient matrix, albeit not conjugate-normal, is a low-rank perturbation of a symmetric matrix. If the perturbed matrix is still conjugate-normal, then, starting from some iteration step, the recursion underlying MINRES-CN becomes a three-term relation. These results are proved in terms of matrix condensed forms with respect to unitary congruences.
Citation:
M. Ghasemi Kamalvand, Kh. D. Ikramov, “Low-rank perturbations of symmetric matrices and their condensed forms under unitary congruences”, Zh. Vychisl. Mat. Mat. Fiz., 49:4 (2009), 595–600; Comput. Math. Math. Phys., 49:4 (2009), 573–578
This publication is cited in the following 3 articles:
Kh. D. Ikramov, “Involutions and Coninvolutions”, Numer. Analys. Appl., 16:4 (2023), 317
Kamalvand M.G. Farazmandnia B. Aliyari M., “A Method For Solving of Linear System With Normal Coefficient Matrices”, J. Korean Soc. Ind. Appl. Math., 24:3 (2020), 305–320
Kh. D. Ikramov, “Improved bounds for the recursion width in congruent type methods for solving systems of linear equations”, J. Math. Sci. (N. Y.), 165:5 (2010), 515–520