On the Superlinear Convergence Rate of the Preconditioned CGM for Some Nonsymmetric Elliptic Problems

Earlier estimates on the superlinear convergence of the preconditioned conjugate gradient method are completed using singular values of compact operators. Suitable domain independence and an explicit estimate of the magnitude of superlinear convergence are derived.

[1]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[2]  O. Nevanlinna.  Convergence of Iterations for Linear Equations , 1993 .

[3]  Zenon Fortuna.  Some Convergence Properties of the Conjugate Gradient Method in Hilbert Space , 1979 .

[4]  Y. Saad,et al.  Conjugate gradient-like algorithms for solving nonsymmetric linear systems , 1985 .

[5]  O. Axelsson,et al.  ON THE RATE OF CONVERGENCE OF THE CONJUGATE GRADIENT METHOD FOR LINEAR OPERATORS IN HILBERT SPACE , 2002 .

[6]  R. Winther.  Some Superlinear Convergence Results for the Conjugate Gradient Method , 1980 .

[7]  O. Axelsson.  A generalized conjugate gradient, least square method , 1987 .

[8]  O. Widlund.  A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations , 1978 .

[9]  Thomas A. Manteuffel,et al.  Optimal equivalent preconditioners , 1993 .

[10]  Thomas A. Manteuffel,et al.  On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations , 1990 .

[11]  M. A. Kaashoek,et al.  Classes of Linear Operators Vol. I , 1990 .

[12]  Owe Axelsson,et al.  Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators , 2004, Numerische Mathematik.

[13]  Owe Axelsson,et al.  Mesh Independent Superlinear PCG Rates Via Compact-Equivalent Operators , 2007, SIAM J. Numer. Anal..

[14]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[15]  J. Daniel.  The Conjugate Gradient Method for Linear and Nonlinear Operator Equations , 1967 .

[16]  I. Gohberg,et al.  Classes of Linear Operators , 1990 .

[17]  J. Karátson,et al.  Symmetric Part Preconditioning for the Conjugate Gradient Method in Hilbert Space , 2003 .