论文信息 - A semi-circulant preconditioner for the convection-diffusion equation

A semi-circulant preconditioner for the convection-diffusion equation

Abstract. In this paper we define and analyze a semi-circulant preconditioner for the convection-diffusion equation. We derive analytical formulas for the eigenvalues and the eigenvectors of the preconditioned system of equations. We show that for mesh Péclet numbers less than 2, the rate of convergence depends only on the mesh Péclet number and the direction of the convective field and not on the spatial grid ratio or the number of unknowns.

Lina Hemmingsson

[1] Y. Saad,et al. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[2] G. Smith,et al. Numerical Solution of Partial Differential Equations: Finite Difference Methods , 1978 .

[3] T. Manteuffel,et al. Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method , 1984 .

[4] C. Loan. Computational Frameworks for the Fast Fourier Transform , 1992 .

[5] Howard C. Elman,et al. Preconditioning for the Steady-State Navier-Stokes Equations with Low Viscosity , 1999, SIAM J. Sci. Comput..

[6] G. Golub,et al. Iterative solution of linear systems , 1991, Acta Numerica.

[7] B. Fischer. Polynomial Based Iteration Methods for Symmetric Linear Systems , 1996 .

[8] Robert L. Lee,et al. Don''t suppress the wiggles|they''re telling you something! Computers and Fluids , 1981 .

[9] Gene H. Golub,et al. An Iteration for Indefinite Systems and Its Application to the Navier-Stokes Equations , 1998, SIAM J. Sci. Comput..

[10] Howard C. Elman,et al. Fast Nonsymmetric Iterations and Preconditioning for Navier-Stokes Equations , 1996, SIAM J. Sci. Comput..

[11] M. Schultz,et al. Preconditioning by fast direct methods for nonself-adjoint nonseparable elliptic equations , 1986 .