MINRES-N is a minimal residual algorith, moriginally developed by the authors for solving systems of linear equations with normal coefficient matrices whose spectra lie on algebraic curves of low degree. In this paper, a modification of MINRES-N2 suitable for linear polynomials in unitary matrices is proposed. Numerical results are presented demonstrating the significant superiority of the modified method over GMRES as applied to systems of this class.
