Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow

DOI10.1016/S0377-0427(00)00515-XzbMath0983.76051OpenAlexW1965741417MaRDI QIDQ5931477

David J. Silvester, Andrew J. Wathen, David Kay, Howard C. Elman

Publication date: 4 July 2001

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-0427(00)00515-x

zbMATH Keywords

preconditioningoperator splittingconvergence rateincompressible flowlinearized Navier-Stokes equationsmultigrid iterationmultigrid V-cyclepressure Poisson operatorscalar convection-diffusion operator

Mathematics Subject Classification ID

Navier-Stokes equations for incompressible viscous fluids (76D05) Finite element methods applied to problems in fluid mechanics (76M10) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items (70)

Isogeometric analysis of the time-dependent incompressible MHD equations ⋮ Software concepts and numerical algorithms for a scalable adaptive parallel finite element method ⋮ Efficient and robust Schur complement approximations in the augmented Lagrangian preconditioner for the incompressible laminar flows ⋮ Block-preconditioners for the incompressible Navier-Stokes equations discretized by a finite volume method ⋮ Robust stabilised finite element solvers for generalised Newtonian fluid flows ⋮ A restricted additive vanka smoother for geometric multigrid ⋮ A reverse augmented constraint preconditioner for Lagrange multiplier methods in contact mechanics ⋮ Parallel preconditioners for the unsteady Navier-Stokes equations and applications to hemodynamics simulations ⋮ Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems ⋮ Mixed constraint preconditioning in computational contact mechanics ⋮ A non-conforming monolithic finite element method for problems of coupled mechanics ⋮ Two-Level Block Preconditioners for Contact Problems ⋮ Box-relaxation based multigrid solvers for the variable viscosity Stokes problem ⋮ Analysis on block diagonal and triangular preconditioners for a PML system of an electromagnetic scattering problem ⋮ Scalable algorithms for three-field mixed finite element coupled poromechanics ⋮ Saddle point preconditioners for linearized Navier-Stokes equations discretized by a finite volume method ⋮ On the eigenvalues of the saddle point matrices discretized from Navier-Stokes equations ⋮ Parameter estimates for the relaxed dimensional factorization preconditioner and application to hemodynamics ⋮ A variational data assimilation procedure for the incompressible Navier-Stokes equations in hemodynamics ⋮ Preconditioning strategies for models of incompressible flow ⋮ The nested block preconditioning technique for the incompressible Navier-Stokes equations with emphasis on hemodynamic simulations ⋮ Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem ⋮ Efficient numerical methods for an anisotropic, nonisothermal, two-phase transport model of proton exchange membrane fuel cell ⋮ A high-order residual-based viscosity finite element method for incompressible variable density flow ⋮ A sixth-order finite volume scheme for the steady-state incompressible Stokes equations on staggered unstructured meshes ⋮ A preconditioner for the finite element computation of incompressible, nonlinear elastic deformations ⋮ Development of a Stokes flow solver robust to large viscosity jumps using a Schur complement approach with mixed precision arithmetic ⋮ GMRES with multiple preconditioners ⋮ A stabilized finite element method for finite-strain three-field poroelasticity ⋮ Multi space reduced basis preconditioners for parametrized Stokes equations ⋮ A comparison of preconditioners for incompressible Navier-Stokes solvers ⋮ High order methods for the approximation of the incompressible Navier-Stokes equations in a moving domain ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Weighted BFBT Preconditioner for Stokes Flow Problems with Highly Heterogeneous Viscosity ⋮ Modeling studies and efficient numerical methods for proton exchange membrane fuel cell ⋮ Performance and robustness of block constraint preconditioners in finite element coupled consolidation problems ⋮ Combining the Augmented Lagrangian Preconditioner with the Simple Schur Complement Approximation ⋮ Block preconditioning for fault/fracture mechanics saddle-point problems ⋮ Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations ⋮ A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations ⋮ RMCP: relaxed mixed constraint preconditioners for saddle point linear systems arising in geomechanics ⋮ Efficient preconditioning techniques for finite-element quadratic discretization arising from linearized incompressible Navier-Stokes equations ⋮ On HSS-based constraint preconditioners for generalized saddle-point problems ⋮ On eigenvalue distribution of constraint‐preconditioned symmetric saddle point matrices ⋮ A nested iterative scheme for indefinite linear systems in particulate flows ⋮ Comparison of performance of iterative methods for singular and nonsingular saddle point linear systems arising from Navier--Stokes equations ⋮ A fast preconditioner for the incompressible Navier-Stokes equations ⋮ Large scale problems arising from image registration ⋮ A variant of relaxed triangular splitting preconditioners for generalized saddle point problems from Navier-Stokes equations ⋮ An accurate and efficient method for the incompressible Navier-Stokes equations using the projection method as a preconditioner ⋮ Fast solvers for models of ICEO microfluidic flows ⋮ A Dirichlet/Robin iteration-by-subdomain method for an anisotropic, nonisothermal two-phase transport model of PEM fuel cell with micro-porous layer ⋮ FGMRES preconditioning by symmetric/skew-symmetric decomposition of generalized Stokes problems ⋮ A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations. ⋮ A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach ⋮ Hyper-reduced order models for parametrized unsteady Navier-Stokes equations on domains with variable shape ⋮ Eigenvalue bounds for the Schur complement with a pressure convection-diffusion preconditioner in incompressible flow computations ⋮ Incremental incomplete LU factorizations with applications ⋮ Monolithic Overlapping Schwarz Domain Decomposition Methods with GDSW Coarse Spaces for Incompressible Fluid Flow Problems ⋮ Preconditioners for Two-Phase Incompressible Navier--Stokes Flow ⋮ A new matrix splitting preconditioner for generalized saddle point problems ⋮ Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations ⋮ A parallel solver for PDE systems and application to the incompressible Navier-Stokes equations ⋮ On iterative solvers for non‐Newtonian flow equations ⋮ Motion of the vitreous humour in a deforming eye-fluid-structure interaction between a nonlinear elastic solid and viscoelastic fluid ⋮ Preconditioners in computational geomechanics: A survey ⋮ On the parameter in augmented Lagrangian preconditioning for isogeometric discretizations of the Navier-Stokes equations. ⋮ Preconditioners for saddle point problems arising in computational fluid dynamics ⋮ Space-Time Block Preconditioning for Incompressible Flow ⋮ A low-order Galerkin finite element method for the Navier-Stokes equations of steady incompressible flow: a stabilization issue and iterative methods.

Uses Software

• CGS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Iterative techniques for time dependent Stokes problems
• Error estimates for finite element method solution of the Stokes problem in the primitive variables
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• An analysis of a mixed finite element method for the Navier-Stokes equations
• Efficient solvers for incompressible flow problems. An algorithmic and computational approach
• BiCGstab(\(l\)) for linear equations involving unsymmetric matrices with complex spectrum
• Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
• The convergence rate of the minimal residual method for the Stokes problem
• Unconditional stability and long-term behavior of transient algorithms for the incompressible Navier-Stokes and Euler equations
• Towards discrete Velte decompositions and narrow bounds for inf-sup constants
• On parameter choice and iterative convergence for stabilised discretisations of advection-diffusion problems
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Realistic Eigenvalue Bounds for the Galerkin Mass Matrix
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• Some fast 3D finite element solvers for the generalized Stokes problem
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Solution of Sparse Indefinite Systems of Linear Equations
• Preconditioning for the Steady-State Navier--Stokes Equations with Low Viscosity
• Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
• Implicit algorithms and their linearization for the transient incompressible Navier-Stokes equations
• A Posteriori Error Estimation for Stabilized Mixed Approximations of the Stokes Equations
• A Note on Preconditioning for Indefinite Linear Systems
• Orthogonal Error Methods
• Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes Equations
• Iterative methods for solving operator equations with a spectrum contained in several intervals

This page was built for publication: Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow