Abstract
Large linear systems are solved for modeling many scientific and engineering applications. Often these systems result from a discretization of model equations using Finite Elements, Finite Volumes or Finite Differences. The systems tend to become very large for three dimensional problems. Some models involve both time and space as independent parameters and therefore it is necessary to solve such a linear system efficiently at all time-steps.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J. Bear, Dynamics of Fluids in Porous Meida, Elsevier, New York, 1972.
H. De Gersem, K. Hameyer, A deflated iterative solver for magnetostatic finite element models with large differences in permeability, Eur. Phys. J. Appl. Phys. 13 (2000), 45–49.
G. De Josselin de Jong, Singularity distributions for the analysis of multiple flyuid flow in porous media, Journal of Geothermal Research 65 (1960), 3739–3758.
J. Frank, C. Vuik, On the construction of deflation-based preconditiones, SIAM J. Sci. Comput. 23 (2001), 442–562.
G. H. Golub, C. F. van Loan, Matrix Computations, Third edition, The Johns Hopkins University Press, Baltimore, 1996.
C. B. Jenssen, P. Å. Weinerfelt, Coarse grid correction scheme for implicit multiblock Euler calculations, AIAA Journal 33 (1995), 1816–1821.
E. F. Kaasschieter, Preconditioned conjugate gradients for solving singular systems, J. Comput. Appl. Math. 24 (1988), 265–275.
E. Kreyszig, Introductory Functional Analysis with Applications, Willey, New York, 1989.
L. W. Lake, Enhanced Oil Recovery, Pretience-Hall, Englewood Cliffs, 1989.
D. C. Lay, Linear Algebra and Its Applications, Addison-Wesley, Longman Scientific, Reading, Massachusetts, 1996.
A. Padiy, O. Axelsson, and B. Polman, Generalized augmented matrix preconditioning approach and its application to itergative solution of illconditioned algebraic systems, SIAM J. Matrix Anal. Appl. 22 (2000), 793–818.
E. Perchat, L. Fourment and T. Coupez, Parallel incomplete factorisations for generalised Stokes problems: application to hot metal forging simulation, Report, EPFL, Lausanne, 2001.
G. J. M. Pieters, Stability analysis for a saline layer formed by uniform using finite elements, Report RANA 01-07, Eindhoven University of Technology, Eindhoven,2001.
R. Temam, Navier-Stokes Equations, Theory and Numerical Analysis, Elsevier Science Publishers, Amsterdam, 1984.
A. van der Sluis, H. van der Vorst, The rate of convergence of conjugate gradients, Numer. Math. 48 (1986), 543–560.
C. Vuik, A. Segal, L. el Yaakoubi and E. Dufour, A comparison of various deflation vectors applied to elliptic problems with discontinuous coefficients, Appl. Numer. Math. 41 (2002), 219–233.
C. Vuik, A. Segal, and J. A. Meijerink, An efficient preconditioned DG method for the solution of a class of layered problems with extreme contasts in the coefficients, J. Comput. Phys. 152 (1999), 385–403.
C. Vuik, A. Segal, J. A. Meijerink, and G. T. Wijma, The construction of projection vectors for a Deflated ICCG method applied to problems with extreme contrasts in the coefficients, J. Comput. Phys. 172 (2001), 426–450.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Vermolen, F., Vuik, K., Segal, G. (2004). Deflation in Preconditioned Conjugate Gradient Methods for Finite Element Problems. In: Křížek, M., Neittaanmäki, P., Korotov, S., Glowinski, R. (eds) Conjugate Gradient Algorithms and Finite Element Methods. Scientific Computation. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18560-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-18560-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-62159-8
Online ISBN: 978-3-642-18560-1
eBook Packages: Springer Book Archive