论文信息 - On Superlinear PCG Methods for FDM Discretizations of Convection-Diffusion Equations

On Superlinear PCG Methods for FDM Discretizations of Convection-Diffusion Equations

The numerical solution of linear convection-diffusion equations is considered. Finite difference discretization leads to an algebraic system solved by a suitable preconditioned CG method, where the preconditioning approach is based on equivalent operators. Our goal is to study the superlinear convergence of the preconditioned CG iteration and to find mesh independent behaviour on a model problem. This is an analogue of previous results where FEM discretization was used.

Tamás Kurics | János Karátson

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

[2] Tamás Kurics,et al. Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems , 2008 .

[3] James E. Gunn. The numerical solution of ▿·a▿u=f by a semi-explicit alternating-direction iterative technique , 1964 .

[4] T. Manteuffel,et al. A taxonomy for conjugate gradient methods , 1990 .

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

[6] O. Axelsson. Iterative solution methods , 1995 .

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

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

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