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.
Similar content being viewed by others
References
Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Publishing Company (1996).
E. S. Nikolaev, “Methods for systems of equations with sparse matrices,” Encyclopedia of Low-Temperature Plasma, Ser. B., Vol. VII-1, Mathematical Modeling in Low-Temperature Plasma [in Russian], Yanus-K, Moscow (2009), pp. 345–548.
J. Demmel, Numerical Linear Algebra [Russian translation], Mir, Moscow (2001).
University of Florida Matrix Collection, www.cise.ufl.edu/research/sparse/matrices/
MatrixMarket Sparse Matrix Collection, http://math.nist.gov/matrixmarket/
T. George, A. Gupta, and V. Sarin, An Empirical Analysis of Iterative Solver Performance for SPD Systems, IBM research report (2009).
J. Mayer, “A numerical evaluation of preprocessing and ILU-type preconditioners for the solution of unsymmetric sparse linear systems using iterative methods,” ACM Transactions on Mathematical Software, 36, No. 1 (2009).
N. J. Higham, The Matrix Computation Toolbox, www.ma.man.ac.uk/~higham/mctoolbox.
Ke Chen, Matrix Preconditioning Techniques and Applications, Cambridge University Press, Cambridge (2005).
V. V. Voevodin and Yu. A. Kuznetsov, Matrices and Computation [in Russian], Nauka, Moscow (1984).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Prikladnaya Matematika i Informatika, No. 38, pp. 66–76, 2011.
Rights and permissions
About this article
Cite this article
Nikol’skii, I.M. The effect of the spectral properties of the linear system matrix on the convergence of some krylov methods. Comput Math Model 23, 319–328 (2012). https://doi.org/10.1007/s10598-012-9140-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10598-012-9140-3