DEFLATED PRECONDITIONED CONJUGATE GRADIENT SOLVERS: EXTENSIONS AND IMPROVEMENTS

Extensions and improvements to a deflated preconditioned conjugate gradient technique are considered. In particular, the use of the technique for embedded grids, for cases where volume of fluid (VOF) or level set (LS) schemes are required, its implementation on parallel machines and its extension to the elasticity equations are considered. Several examples are included that demonstate a considerable reduction in the number of iterations and a remarkable insensitivity to the number of groups/regions chosen and/or to the way the groups are formed.

[1]  Rainald Löhner,et al.  Simulation of flows with violent free surface motion and moving objects using unstructured grids , 2007 .

[2]  S. A. Kharchenko,et al.  Eigenvalue translation based preconditioners for the GMRES(k) method , 1995, Numer. Linear Algebra Appl..

[3]  Gediminas Adomavicius,et al.  A Parallel Multilevel Method for Adaptively Refined Cartesian Grids with Embedded Boundaries , 2000 .

[4]  K. Burrage,et al.  Restarted GMRES preconditioned by deflation , 1996 .

[5]  Lois Mansfield.  On the conjugate gradient solution of the Schur complement system obtained from domain decomposition , 1990 .

[6]  Rainald Löhner,et al.  VLES Study of Flow and Dispersion Patterns in Heterogeneous Urban Areas , 2006 .

[7]  Lois Mansfield,et al.  On the use of deflation to improve the convergence of conjugate gradient iteration , 1988 .

[8]  Frédéric Guyomarc'h,et al.  A Deflated Version of the Conjugate Gradient Algorithm , 1999, SIAM J. Sci. Comput..

[9]  Rainald Löhner,et al.  Adaptive embedded and immersed unstructured grid techniques , 2008 .

[10]  Rainald Löhner,et al.  Improving the speed and accuracy of projection-type incompressible flow solvers , 2006 .

[11]  L. Yu. Kolotilina,et al.  Twofold deflation preconditioning of linear algebraic systems. I. Theory , 1998 .

[12]  Alexandra Landsberg,et al.  The virtual cell embedding method - A simple approach for building complex geometries , 1997 .

[13]  Lois Mansfield.  Damped Jacobi Preconditioning and Coarse Grid Deflation for Conjugate Gradient Iteration on Parallel Computers , 1991, SIAM J. Sci. Comput..

[14]  Rainald Löhner,et al.  A parallel implicit incompressible flow solver using unstructured meshes , 1993 .

[15]  H. V. D. Vorst,et al.  The rate of convergence of Conjugate Gradients , 1986 .

[16]  Cornelis Vuik,et al.  On the Construction of Deflation-Based Preconditioners , 2001, SIAM J. Sci. Comput..

[17]  Cornelis Vuik,et al.  Deflation in Preconditioned Conjugate Gradient Methods for Finite Element Problems , 2002 .

[18]  Rainald Löhner,et al.  Computational fluid dynamics of stented intracranial aneurysms using adaptive embedded unstructured grids , 2008 .

[19]  Y. Saad,et al.  Deflated and Augmented Krylov Subspace Techniques , 1997 .

[20]  R. Nicolaides.  Deflation of conjugate gradients with applications to boundary value problems , 1987 .

[21]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[22]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[23]  Rainald Löhner,et al.  COMPARISON OF BODY-FITTED, EMBEDDED AND IMMERSED SOLUTIONS OF LOW REYNOLDS-NUMBER 3-D INCOMPRESSIBLE FLOWS , 2008 .

[24]  J. Meijerink,et al.  An Efficient Preconditioned CG Method for the Solution of a Class of Layered Problems with Extreme Contrasts in the Coefficients , 1999 .

[25]  Stanislav S. Bielawski,et al.  The construction of an algebraically reduced system for the acceleration of preconditioned conjugate gradients , 1996 .

[26]  Herbert De Gersem,et al.  Convergence improvement of the conjugate gradient iterative method for finite element simulations , 2000 .

[27]  Frédéric Guyomarc'h,et al.  An Augmented Subspace Conjugate Gradient , 1997 .

[28]  A. V. Popov,et al.  Efficient Computational Schemes of the Conjugate Gradient Method for Solving Linear Systems , 1994 .

[29]  J. Meijerink,et al.  The construction of projection vectors for a deflated ICCG method applied to problems with extreme contrasts in the coefficients , 2001 .

[30]  Rainald Löhner,et al.  Deflated preconditioned conjugate gradient solvers for the Pressure-Poisson equation , 2008, J. Comput. Phys..

[31]  Kay Hameyer,et al.  A deflated iterative solver for magnetostatic finite element models with large differences in permeability , 2001 .

[32]  Ronald B. Morgan,et al.  A Restarted GMRES Method Augmented with Eigenvectors , 1995, SIAM J. Matrix Anal. Appl..