Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners

DOI10.1137/0731070zbMath0810.76044OpenAlexW2085581918MaRDI QIDQ4312406

David J. Silvester, Andrew J. Wathen

Publication date: 20 April 1995

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0731070

zbMATH Keywords

eigenvalue spectrumspectrally equivalent preconditionerconjugate gradient-like methodLaplacian terms

Mathematics Subject Classification ID

Stokes and related (Oseen, etc.) flows (76D07) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Finite element methods applied to problems in fluid mechanics (76M10)

Related Items

On the componentwise boundedness away from zero of iterates generated by stabilized interior point methods, On the domain geometry dependence of the LBB condition, A symmetric positive definite preconditioner for saddle-point problems, A Scalable and Robust Vertex-Star Relaxation for High-Order FEM, Preconditioning discretizations of systems of partial differential equations, On block preconditioners for saddle point problems with singular or indefinite (1, 1) block, Analysis of preconditioned iterative solvers for incompressible flow problems, An A-Posteriori Error estimate for the coupling of BEM and mixed-FEM, Rapid Solution of Minimal Riesz Energy Problems, Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy, Linear systems arising in interior methods for convex optimization: a symmetric formulation with bounded condition number, Grad-div stablilization for Stokes equations, HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D, A nearly optimal preconditioner for the Navier–Stokes equations, Preconditioned iterative methods for algebraic saddle-point problems, Combination preconditioning of saddle point systems for positive definiteness, A Mass Conserving Mixed $hp$-FEM Scheme for Stokes Flow. Part III: Implementation and Preconditioning, Unnamed Item, Iterative solution techniques for the stokes and Navier‐Stokes equations, Unified analysis of preconditioning methods for saddle point matrices, General-purpose preconditioning for regularized interior point methods, Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization, Transformations for Piola-mapped elements, Robin-type domain decomposition with stabilized mixed approximation for incompressible flow, Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods, An FFT-based MAC scheme for Stokes equations with periodic boundary conditions and its application to elasticity problems, Preconditioners for Krylov subspace methods: An overview, Eigenvalue bounds for saddle-point systems with singular leading blocks, Matching Schur Complement Approximations for Certain Saddle-Point Systems, Interior penalty preconditioners for mixed finite element approximations of elliptic problems, Preconditioning discrete approximations of the Reissner-Mindlin plate model, Preconditioning the Mass Matrix for High Order Finite Element Approximation on Triangles, Unnamed Item, Performance and robustness of block constraint preconditioners in finite element coupled consolidation problems, Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations, An Augmented Lagrangian Preconditioner for Implicitly Constituted Non-Newtonian Incompressible Flow, Regularization and preconditioning of KKT systems arising in nonnegative least-squares problems, Fast solvers with block-diagonal preconditioners for linear FEM-BEM coupling, A note on spectrum distribution of constraint preconditioned generalized saddle point matrices, An Element-Based Preconditioner for Mixed Finite Element Problems, Efficient Solvers for Saddle Point Problems with Applications to PDE–Constrained Optimization, An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term, Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow, Efficient preconditioning techniques for finite-element quadratic discretization arising from linearized incompressible Navier-Stokes equations, Some remarks on the nonlinear inexact Uzawa algorithm for saddle point problem, On eigenvalue distribution of constraint‐preconditioned symmetric saddle point matrices, An efficient direct solver for a class of mixed finite element problems, Numerical Study of Two Sparse AMG-methods, Iterative solvers for 3D linear and nonlinear elasticity problems: Displacement and mixed formulations, Uniform preconditioners for the time dependent Stokes problem, ANALYSIS OF THE INEXACT UZAWA ALGORITHMS FOR NONLINEAR SADDLE-POINT PROBLEMS, Natural Preconditioning and Iterative Methods for Saddle Point Systems, Convergence of iterative methods for stabilized saddle-point problems, Preconditioning trace coupled 3d‐1d systems using fractional Laplacian, Unnamed Item, Block-triangular preconditioners for PDE-constrained optimization, Preconditioning techniques for an image deblurring problem, Monolithic Overlapping Schwarz Domain Decomposition Methods with GDSW Coarse Spaces for Incompressible Fluid Flow Problems, A Bramble--Pasciak Conjugate Gradient Method for Discrete Stokes Equations with Random Viscosity, An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number, Multigrid analysis for the time dependent Stokes problem, On the eigenvalue distribution of preconditioned nonsymmetric saddle point matrices, Stabilized finite element method based on the Crank--Nicolson extrapolation scheme for the time-dependent Navier--Stokes equations, On Fixed-Point, Krylov, and $2\times 2$ Block Preconditioners for Nonsymmetric Problems, A general mixed covolume framework for constructing conservative schemes for elliptic problems, Finite element approximation and preconditioning for anisothermal flow of implicitly-constituted non-Newtonian fluids, A generalization of parameterized block triangular preconditioners for generalized saddle point problems, A new semi-smooth Newton multigrid method for control-constrained semi-linear elliptic PDE problems, A two-step algorithm for solving singular linear systems with index one, Positive stable block triangular preconditioners for symmetric saddle point problems, Generalized block triangular preconditioner for symmetric saddle point problems, Quadratic finite elements and incompressible viscous flows, Fast iterative solution of stabilized Navier--Stokes systems, A restricted additive vanka smoother for geometric multigrid, A new approach to improve ill-conditioned parabolic optimal control problem via time domain decomposition, On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods, Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems, An extended Hu-Washizu formulation for elasticity, Preconditioned steepest descent-like methods for symmetric indefinite systems, Box-relaxation based multigrid solvers for the variable viscosity Stokes problem, Parameter-robust methods for the Biot-Stokes interfacial coupling without Lagrange multipliers, Preconditioned iterative methods for Navier-Stokes control problems, Corrected Uzawa methods for solving large nonsymmetric saddle point problems, A corrected nonlinear Uzawa method for solving stabilized saddle point problems, Analysis of iterative algorithms of Uzawa type for saddle point problems, Extension of fractional step techniques for incompressible flows: the preconditioned Orthomin(1) for the pressure Schur complement, Preconditioned conjugate residual methods for mixed spectral discretizations of elasticity and Stokes problems, Block triangular preconditioners for the discretized time-harmonic Maxwell equations in mixed form, Analysis on block diagonal and triangular preconditioners for a PML system of an electromagnetic scattering problem, Saddle point preconditioners for linearized Navier-Stokes equations discretized by a finite volume method, Unnamed Item, Unnamed Item, A note on the positive stable block triangular preconditioner for generalized saddle point problems, On the eigenvalues of the saddle point matrices discretized from Navier-Stokes equations, Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems, Domain embedding preconditioners for mixed systems, Block-partitioned solvers for coupled poromechanics: a unified framework, Preconditioning strategies for models of incompressible flow, Numerical methods for the vector-valued solutions of non-smooth eigenvalue problems, Convergence of a stabilized SQP method for equality constrained optimization, Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem, Dynamic non-diagonal regularization in interior point methods for linear and convex quadratic programming, Fast Uzawa algorithm for generalized saddle point problems, Local Fourier analysis for mixed finite-element methods for the Stokes equations, A fast null-space method for the unsteady Stokes equations, A multiscale Darcy-Brinkman model for fluid flow in fractured porous media, Indefinite block triangular preconditioner for symmetric saddle point problems, Matrix-free interior point method, An efficient numerical algorithm for a multiphase tumour model, Convergence analysis of generalized nonlinear inexact Uzawa algorithm for stabilized saddle point problems, New lower bounds on the minimum singular value of a matrix, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, Block preconditioners for elliptic PDE-constrained optimization problems, A robust and efficient iterative method for hyper-elastodynamics with nested block preconditioning, Accelerated boundary integral method for multiphase flow in non-periodic geometries, Preconditioning techniques for the numerical solution of flow in fractured porous media, A note on parameterized block triangular preconditioners for generalized saddle point problems, Grad-div stabilization and subgrid pressure models for the incompressible Navier-Stokes equations, Finite element solution of the 3D mold filling problem for viscous incompressible fluid, Eigenvalue analysis of a generalized indefinite block triangular preconditioner for generalized saddle point problems, On the generalized shift-splitting preconditioner for saddle point problems, Robust isogeometric preconditioners for the Stokes system based on the fast diagonalization method, Parallel, physics-oriented, monolithic solvers for three-dimensional, coupled finite element models of Lithium-ion cells, An adaptively regularized sequential quadratic programming method for equality constrained optimization, Refined saddle-point preconditioners for discretized Stokes problems, The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier-Stokes equations, Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations, Two new variants of the HSS preconditioner for regularized saddle point problems, Constraint Schur complement preconditioners for nonsymmetric saddle point problems, Shift-splitting preconditioners for saddle point problems, Convergence analysis of inexact Lu-type preconditioners for indefinite problems arising in incompressible continuum analysis, Stability of time-splitting schemes for the Stokes problem with stabilized finite elements, A primal-dual regularized interior-point method for convex quadratic programs, Stabilized finite element method for the stationary Navier-Stokes equations, Component-wise algebraic multigrid preconditioning for the iterative solution of stress analysis problems from microfabrication technology, Toward large scale F.E. computation of hot forging process using iterative solvers, parallel computation and multigrid algorithms, On PSS-based constraint preconditioners for singular nonsymmetric saddle point problems, Block triangular Schur complement preconditioners for saddle point problems and application to the Oseen equations, Analysis of a Stokes interface problem, On the eigenvalues of a class of saddle point matrices, Analysis of iterative methods for saddle point problems: a unified approach, Performance of fully coupled domain decomposition preconditioners for finite element transport/reaction simulations, Augmented Lagrangian preconditioners for the Oseen-Frank model of nematic and cholesteric liquid crystals, Nonlinear Uzawa methods for solving nonsymmetric saddle point problems, Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems, Analysis of an XFEM Discretization for Stokes Interface Problems, FGMRES preconditioning by symmetric/skew-symmetric decomposition of generalized Stokes problems, Bramble--Pasciak-Type Conjugate Gradient Method for Darcy's Equations, Fast iterative solvers for large matrix systems arising from time-dependent Stokes control problems, Optimization of the parameterized Uzawa preconditioners for saddle point matrices, A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations., Minimum residual methods for augmented systems, Overlapping Schwarz methods for mixed linear elasticity and Stokes problems, On parameterized block symmetric positive definite preconditioners for a class of block three-by-three saddle point problems, Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations, Block triangular preconditioners for symmetric saddle-point problems, Low-order divergence-free approximations for the Stokes problem on Worsey-Farin and Powell-Sabin splits, The \(hp\)-mortar finite-element method for the mixed elasticity and Stokes problems, Indefinite overlapping Schwarz methods for time-dependent Stokes problems, A multigrid preconditioner for spatially adaptive high-order meshless method on fluid-solid interaction problems, Block preconditioners for linear systems in interior point methods for convex constrained optimization, Solution of biharmonic equations with application to radar imaging, Stabilized finite element methods with fast iterative solution algorithms for the Stokes problem, Stabilised vs. stable mixed methods for incompressible flow, Domain decomposition preconditioners for \(p\) and \(hp\) finite element approximation of Stokes equations, Preconditioners for saddle point problems arising in computational fluid dynamics