Print Email Facebook Twitter Deflation in preconditioned conjugate gradient methods for Finite Element Problems Title Deflation in preconditioned conjugate gradient methods for Finite Element Problems Author Vermolen, F.J. Vuik, C. Segal, A. Faculty Electrical Engineering, Mathematics and Computer Science Date 2002 Abstract We investigate the influence of the value of deflation vectors at interfaces on the rate of convergence of preconditioned conjugate gradient methods applied to a Finite Element discretization for an elliptic equation. Our set-up is a Poisson problem in two dimensions with continuous or discontinuous coefficients that vary in several orders of magnitude. In the continuous case we are interested in the convergence acceleration of deflation on block preconditioners. For the discontinuous case the Finite Element discretization gives a symmetric matrix with very large condition number and hence many iterations are needed to obtain a solution using conjugate gradients. We use an incomplete Choleski decomposition for the symmetric discretization matrix. Subsequently, deflation is applied to eliminate the disadvantageous effects to convergence caused by the remaining small eigenvalues. Here we investigate the effects of several variants of deflation and we propose an optimal choice for the deflation vectors. Finally, we apply deflation to a parallel preconditioned conjugate method to accellerate the calculation. Subject porous mediaLaplace equationfinite differencesconjugated gradientspreconditioningdeflation To reference this document use: http://resolver.tudelft.nl/uuid:f48941d8-0c37-444f-8257-b56118dff9ee Publisher Delft University of Technology, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft Institute of Applied Mathematics ISSN 1389-6520 Source Reports of the Department of Applied Mathematical Analysis, 02-10 Part of collection Institutional Repository Document type report Rights (c) 2002 Department of Applied Mathematical Analysis Files PDF vermolen-02-10.pdf 430.64 KB Close viewer /islandora/object/uuid:f48941d8-0c37-444f-8257-b56118dff9ee/datastream/OBJ/view