The effect of the spectral properties of the linear system matrix on the convergence of some krylov methods

Author: Nikol'skii I.  

Publisher: Springer Publishing Company

ISSN: 1046-283X

Source: Computational Mathematics and Modeling, Vol.23, Iss.3, 2012-07, pp. : 319-328

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

The article presents the results of numerical analysis of the effect of various characteristics of the matrix of a system of linear algebraic equations on the convergence of some Krylov methods (BiCG, BiCGStab, QMR, GMRES, and CGS). The study uses test linear equation systems with matrices generated by specially developed algorithms. The test matrices are unsymmetric sparse and their spectral characteristics are controlled by appropriate specification of several parameters.