Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations

DOI10.1007/S002110100300zbMath1143.76531OpenAlexW2048752392MaRDI QIDQ1348930

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

Publication date: 21 May 2002

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002110100300

Mathematics Subject Classification ID

Navier-Stokes equations for incompressible viscous fluids (76D05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (only showing first 100 items - show all)

Multilevel field-split preconditioners with domain decomposition for steady and unsteady flow problems ⋮ Modified upper and lower triangular splitting iterative method for a class of block two-by-two linear systems ⋮ A block triangular preconditioner for a class of three-by-three block saddle point problems ⋮ A posteriori superlinear convergence bounds for block conjugate gradient ⋮ Multilevel Schur-complement algorithms for scalable parallel reservoir simulation with temperature variation ⋮ Single-step PMQHSS and new PMQHSS methods for complex symmetric linear systems with strongly dominant skew-Hermitian parts ⋮ Field-split preconditioned active-set reduced-space algorithm for complex black oil reservoir simulation at large-scale ⋮ On parameterized matrix splitting preconditioner for the saddle point problems ⋮ The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems ⋮ Regularized HSS iteration methods for saddle-point linear systems ⋮ A note on the generalization of parameterized inexact Uzawa method for singular saddle point problems ⋮ A new SOR-like method for the saddle point problems ⋮ Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks ⋮ Class of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problems ⋮ Preconditioning discretizations of systems of partial differential equations ⋮ Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems ⋮ Mixed finite element approximation of incompressible MHD problems based on weighted regularization ⋮ Quadratic finite elements and incompressible viscous flows ⋮ The BGS-Uzawa and BJ-Uzawa iterative methods for solving the saddle point problem ⋮ Fast corrected Uzawa methods for solving symmetric saddle point problems ⋮ A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems ⋮ Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems ⋮ Mixed constraint preconditioning in computational contact mechanics ⋮ Time step restrictions using semi-explicit methods for the incompressible Navier-Stokes equations ⋮ Numerical simulations of glacial rebound using preconditioned iterative solution methods. ⋮ The corrected Uzawa method for solving saddle point problems ⋮ Preconditioned AHSS iteration method for singular saddle point problems ⋮ Extended shift-splitting preconditioners for saddle point problems ⋮ The block preconditioned \textit{LSQR} and \textit{GL}-\textit{LSQR} algorithms for the block partitioned matrices ⋮ Analysis on inexact block diagonal preconditioners for elliptic PDE-constrained optimization problems ⋮ 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 ⋮ A generalized modified SOR-like method for the singular saddle point problems ⋮ On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems ⋮ A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations ⋮ On the eigenvalues of the saddle point matrices discretized from Navier-Stokes equations ⋮ Applying GMRES to the Helmholtz equation with strong trapping: how does the number of iterations depend on the frequency? ⋮ On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations ⋮ Preconditioning strategies for models of incompressible flow ⋮ Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem ⋮ On convergence and semi-convergence of SSOR-like methods for augmented linear systems ⋮ Optimization of the iteration parameters of the simulation of incompressible flow ⋮ On element-by-element Schur complement approximations ⋮ Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems ⋮ A class of triangular splitting methods for saddle point problems ⋮ Decoupled, unconditionally stable, higher order discretizations for MHD flow simulation ⋮ A Two-Parameter Stabilized Finite Element Method for Incompressible Flows ⋮ An alternative HSS preconditioner for the unsteady incompressible Navier-Stokes equations in rotation form ⋮ A New GSOR Method for Generalised Saddle Point Problems ⋮ On a New SSOR-Like Method with Four Parameters for the Augmented Systems ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems ⋮ A general preconditioning framework for coupled multiphysics problems with application to contact- and poro-mechanics ⋮ Parameterized generalized shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems ⋮ A generalized preconditioned parameterized inexact Uzawa method for singular saddle point problems ⋮ Performance and robustness of block constraint preconditioners in finite element coupled consolidation problems ⋮ A scalable, matrix-free multigrid preconditioner for finite element discretizations of heterogeneous Stokes flow ⋮ The nonlinear inexact Uzawa hybrid algorithms based on one-step Newton method for solving nonlinear saddle-point problems ⋮ A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems ⋮ An Exponential Time Integrator for the Incompressible Navier--Stokes Equation ⋮ Assessment of a vorticity based solver for the Navier-Stokes equations ⋮ Optimal parameters in the HSS-like methods for saddle-point problems ⋮ A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems ⋮ GSTS-Uzawa method for a class of complex singular saddle point problems ⋮ Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations ⋮ Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems ⋮ A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations ⋮ On generalized parameterized inexact Uzawa method for a block two-by-two linear system ⋮ Convergence analysis of inexact Lu-type preconditioners for indefinite problems arising in incompressible continuum analysis ⋮ Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow ⋮ RMCP: relaxed mixed constraint preconditioners for saddle point linear systems arising in geomechanics ⋮ New preconditioners for nonsymmetric saddle point systems with singular \((1,1)\) block ⋮ ERHSS iteration method for PDE optimal control problem ⋮ Efficient preconditioning techniques for finite-element quadratic discretization arising from linearized incompressible Navier-Stokes equations ⋮ Fast inexact subspace iteration for generalized eigenvalue problems with spectral transformation ⋮ On eigenvalue distribution of constraint‐preconditioned symmetric saddle point matrices ⋮ An adaptive algorithm for the Stokes problem using continuous, piecewise linear stabilized finite elements and meshes with high aspect ratio ⋮ An accelerated symmetric SOR-like method for augmented systems ⋮ A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations ⋮ 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 ⋮ High-order accurate solution of the incompressible Navier--Stokes equations ⋮ Block preconditioners for LDG discretizations of linear incompressible flow problems ⋮ Some simple criteria for the solvability of block \(2 \times 2\) linear systems ⋮ Algebraically stabilized Lagrange multiplier method for frictional contact mechanics with hydraulically active fractures ⋮ An alternating preconditioner for saddle point problems ⋮ Effective Integration of Sophisticated Operators in Isogeometric Analysis with igatools ⋮ On nonlinear inexact Uzawa algorithms for stabilized saddle point problems ⋮ Fast solvers for models of ICEO microfluidic flows ⋮ Structured preconditioners for nonsingular matrices of block two-by-two structures ⋮ A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations. ⋮ Eigenvalue bounds for the Schur complement with a pressure convection-diffusion preconditioner in incompressible flow computations ⋮ A SUBGRID STABILIZED METHOD FOR NAVIER-STOKES EQUATIONS WITH NONLINEAR SLIP BOUNDARY CONDITIONS ⋮ The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems ⋮ New multigrid smoothers for the Oseen problem ⋮ On semi-convergence of parameterized Uzawa methods for singular saddle point problems ⋮ Multi-level incomplete factorizations for the iterative solution of non-linear finite element problems ⋮ Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations ⋮ A new block-diagonal preconditioner for a class of \(3\times 3\) block saddle point problems

This page was built for publication: Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations