Low-rank perturbations of symmetric matrices and their condensed forms under unitary congruences

摘要

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.