Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ashby, S.F., Manteuffel, T.A., Saylor, P.E.: A taxonomy for conjugate gradient methods. SIAM J. Numer. Anal. 27(6), 1542–1568 (1990)
Axelsson, O.: A generalized conjugate gradient least square method. Numer. Math. 51, 209–227 (1987)
Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1994)
Axelsson, O., Karátson, J.: Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators. Numer. Math. 99(2), 197–223 (2004)
Axelsson, O., Karátson, J.: Mesh independent superlinear PCG rates via compact-equivalent operators. SIAM J. Numer. Anal. 45(4), 1495–1516 (2007)
D’yakonov, E.G.: On an iterative method for the solution of finite difference equations (in Russian). Dokl. Akad. Nauk SSSR 138, 522–525 (1961)
Faber, V., Manteuffel, T., Parter, S.V.: On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations. Adv. Appl. Math. 11, 109–163 (1990)
Gunn, J.E.: The numerical solution of \(\nabla\cdot a \nabla u=f\) by a semi-explicit alternating direction iterative method. Numer. Math. 6, 181–184 (1964)
Karátson, J., Kurics, T.: Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems. J. Comp. Appl. Math. 212(2), 214–230 (2008)
Manteuffel, T., Otto, J.: Optimal equivalent preconditioners. SIAM J. Numer. Anal. 30, 790–812 (1993)
Manteuffel, T., Parter, S.V.: Preconditioning and boundary conditions. SIAM J. Numer. Anal. 27(3), 656–694 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Karátson, J., Kurics, T. (2009). On Superlinear PCG Methods for FDM Discretizations of Convection-Diffusion Equations. In: Margenov, S., Vulkov, L.G., Waśniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2008. Lecture Notes in Computer Science, vol 5434. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00464-3_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-00464-3_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00463-6
Online ISBN: 978-3-642-00464-3
eBook Packages: Computer ScienceComputer Science (R0)