Deflated preconditioned conjugate gradient solvers for the pressure‐Poisson equation: Extensions and improvements

Extensions and improvements to a deflated preconditioned conjugate gradient technique for the solution of the pressure-Poisson equation within an incompressible flow solver are described. In particular, the use of the technique for embedded grids, for cases where volume of fluid or level set schemes are required and its implementation on parallel machines are considered. Several examples are included that demonstrate 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. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Rainald Löhner,et al.  An unstructured grid-based, parallel free surface solver , 1997 .

[2]  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 .

[3]  A. V. Popov,et al.  The construction of an algebraically reduced system for the acceleration of preconditioned conjugate gradients , 1996 .

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

[5]  Joseph D. Baum,et al.  A Coupled CFD/CSD Methodology for Simulating Structural Response to Airblast and Fragment , 2001 .

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

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

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

[9]  Rainald Lohner,et al.  Multigrid methods for the incompressible navier-stokes problem on three-dimensional unstructured meshes , 2004 .

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

[11]  P. Moin,et al.  Application of a Fractional-Step Method to Incompressible Navier-Stokes Equations , 1984 .

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

[13]  P. Colella,et al.  A second-order projection method for the incompressible navier-stokes equations , 1989 .

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

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

[16]  R. Codina.  Pressure Stability in Fractional Step Finite Element Methods for Incompressible Flows , 2001 .

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

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

[19]  Rainald Löhner,et al.  A fast, matrix-free implicit method for compressible flows on unstructured grids , 1998 .

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

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

[22]  Max Gunzburger,et al.  Incompressible Computational Fluid Dynamics: Trends and Advances , 2009 .

[23]  Bertrand Alessandrini,et al.  A fully coupled Navier–Stokes solver for calculation of turbulent incompressible free surface flow past a ship hull , 1999 .

[24]  Rainald Löhner.  A fast finite element solver for incompressible flows , 1990 .

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

[26]  Alejandro F. Frangi,et al.  Efficient pipeline for image-based patient-specific analysis of cerebral aneurysm hemodynamics: technique and sensitivity , 2005, IEEE Transactions on Medical Imaging.

[27]  Kennth J. Karbon,et al.  Computational aeroacoustics applications in automotive design , 2001 .

[28]  Dorothee Martin,et al.  An implicit, linelet-based solver for incompressible flows , 1992 .

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

[30]  Rainald Loehner,et al.  A grid coarsening algorithm for unstructured multigrid applications , 2000 .

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

[32]  Rainald Loehner,et al.  IMPLEMENTATION OF UNSTRUCTURED GRID GMRES+LU-SGS METHOD ON SHARED-MEMORY, CACHE-BASED PARALLEL COMPUTERS , 2000 .

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

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

[35]  Rainald Löhner.  Projective prediction of pressure increments , 2004 .

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

[37]  K. Morgan,et al.  Unstructured multigrid methods , 1987 .

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

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

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

[41]  Rainald Löhner,et al.  A linelet preconditioner for incompressible flow solvers , 2003 .

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

[43]  Rainald Löhner,et al.  PARALLEL UNSTRUCTURED GRID GMRES+LU-SGS METHOD FOR TURBULENT FLOWS , 2003 .

[44]  Alice J. Chen,et al.  An Incompressible 3-D Navier-Stokes Method with Adaptive Hybrid Grids. , 1995 .

[45]  Paul Fischer,et al.  PROJECTION TECHNIQUES FOR ITERATIVE SOLUTION OF Ax = b WITH SUCCESSIVE RIGHT-HAND SIDES , 1993 .

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

[47]  J. Bell,et al.  A Second-Order Projection Method for Variable- Density Flows* , 1992 .

[48]  J. Z. Zhu,et al.  The finite element method , 1977 .

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

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

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

[52]  Raghavendra Singh,et al.  Simulation and Design of Au-tomobile Sunroof Buffeting Noise Control , 2002 .

[53]  Y. Kallinderis,et al.  A finite-element method for the incompressible Navier-Stokes equations with adaptive hybrid grids , 1993 .

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

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

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

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

[58]  Rainald Löhner.  Multistage explicit advective prediction for projection-type incompressible flow solvers , 2004 .