Natural Preconditioning and Iterative Methods for Saddle Point Systems
From MaRDI portal
Publication:2808242
DOI10.1137/130934921zbMath1338.65078OpenAlexW2075237894MaRDI QIDQ2808242
Jennifer Pestana, Andrew J. Wathen
Publication date: 20 May 2016
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://strathprints.strath.ac.uk/54748/
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)
Related Items
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 ⋮ Preconditioning for a Pressure-Robust HDG Discretization of the Stokes Equations ⋮ Efficient numerical methods for gas network modeling and simulation ⋮ Structured backward error analysis for a class of block three-by-three saddle point problems ⋮ Preconditioning of a hybridized discontinuous Galerkin finite element method for the Stokes equations ⋮ A new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ Additive Inexact Block Triangular Preconditioners for Saddle Point Problems Arising in Meshfree Discretization of Piezoelectric Equations ⋮ Regularized DPSS preconditioners for non-Hermitian saddle point problems ⋮ Eigenvalue bounds of the shift-splitting preconditioned singular nonsymmetric saddle-point matrices ⋮ Block symmetric-triangular preconditioners for generalized saddle point linear systems from piezoelectric equations ⋮ Parameter-robust methods for the Biot-Stokes interfacial coupling without Lagrange multipliers ⋮ Preconditioned inexact Jacobi-Davidson method for large symmetric eigenvalue problems ⋮ Robust Monolithic Solvers for the Stokes--Darcy Problem with the Darcy Equation in Primal Form ⋮ A Modified Implementation of MINRES to Monitor Residual Subvector Norms for Block Systems ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ Regularized DPSS preconditioners for generalized saddle point linear systems ⋮ A convex inversion framework for identifying parameters in saddle point problems with applications to inverse incompressible elasticity ⋮ A relaxed generalized-PSS preconditioner for saddle-point linear systems from steady incompressible Navier-Stokes equations ⋮ A general class of shift-splitting preconditioners for non-Hermitian saddle point problems with applications to time-harmonic eddy current models ⋮ Multi space reduced basis preconditioners for parametrized Stokes equations ⋮ On preconditioned generalized shift-splitting iteration methods for saddle point problems ⋮ A Modified Relaxed Positive-Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems ⋮ Matching Schur Complement Approximations for Certain Saddle-Point Systems ⋮ Time-Parallel Iterative Solvers for Parabolic Evolution Equations ⋮ Convergence of Some Iterative Methods for Symmetric Saddle Point Linear Systems ⋮ Analyzing the role of the Inf-Sup condition for parameter identification in saddle point problems with application in elasticity imaging ⋮ Dimensionally consistent preconditioning for saddle-point problems ⋮ Combining the Augmented Lagrangian Preconditioner with the Simple Schur Complement Approximation ⋮ An Element-Based Preconditioner for Mixed Finite Element Problems ⋮ Block triangular preconditioners based on symmetric-triangular decomposition for generalized saddle point problems ⋮ A matrix-free smoothing algorithm for large-scale support vector machines ⋮ Using partial spectral information for block diagonal preconditioning of saddle-point systems ⋮ A block positive-semidefinite splitting preconditioner for generalized saddle point linear systems ⋮ Preconditioned inexact Newton-like method for large nonsymmetric eigenvalue problems ⋮ On parameterized block symmetric positive definite preconditioners for a class of block three-by-three saddle point problems ⋮ Preconditioned Krylov subspace and GMRHSS iteration methods for solving the nonsymmetric saddle point problems ⋮ Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations ⋮ A generalized variant of modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems ⋮ On Nonsingular Saddle-Point Systems with a Maximally Rank Deficient Leading Block ⋮ Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems ⋮ On convergence of the Arrow-Hurwicz method for saddle point problems ⋮ Optimization of a parameterized inexact Uzawa method for saddle point problems
Uses Software
Cites Work
- Effective graph resistance
- Stability and preconditioning for a hybrid approximation on the sphere
- Iterative techniques for time dependent Stokes problems
- Definiteness and semidefiniteness of quadratic forms revisited
- Stopping criteria for mixed finite element problems
- An inexact Newton method for nonconvex equality constrained optimization
- Regularization and stabilization of discrete saddle-point variational problems
- Approximation on the sphere using radial basis functions plus polynomials
- Chebyshev semi-iteration in preconditioning for problems including the mass matrix
- QMR: A quasi-minimal residual method for non-Hermitian linear systems
- Multilevel iterative methods for mixed finite element discretizations of elliptic problems
- A black-box multigrid preconditioner for the biharmonic equation
- The convergence rate of the minimal residual method for the Stokes problem
- Operator preconditioning
- A note on preconditioners and scalar products in Krylov subspace methods for self-adjoint problems in Hilbert space
- Error-bounds for finite element method
- A Note on Preconditioning Nonsymmetric Matrices
- Finite Elements and Fast Iterative Solvers
- Preconditioning discretizations of systems of partial differential equations
- An Optimal Iterative Solver for Symmetric Indefinite Systems Stemming from Mixed Approximation
- Inf-sup condition for spherical polynomials and radial basis functions on spheres
- Nonstandard Norms and Robust Estimates for Saddle Point Problems
- Numerical solution of saddle point problems
- Multilevel Block Factorization Preconditioners
- Algorithm 866
- Spectral Analysis of Saddle Point Matrices with Indefinite Leading Blocks
- Eigenvalue estimates for preconditioned saddle point matrices
- On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem
- A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems
- Realistic Eigenvalue Bounds for the Galerkin Mass Matrix
- Some fast 3D finite element solvers for the generalized Stokes problem
- Numerical Methods for the First Biharmonic Equation and for the Two-Dimensional Stokes Problem
- Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Mixed and Hybrid Finite Element Methods
- A Preconditioned Iterative Method for Saddlepoint Problems
- Solution of Sparse Indefinite Systems of Linear Equations
- Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
- Numerical Optimization
- Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
- Preconditioning discrete approximations of the Reissner-Mindlin plate model
- Block-Triangular Preconditioners for Saddle Point Problems with a Penalty Term
- On Solving Block-Structured Indefinite Linear Systems
- Constraint Preconditioning for Indefinite Linear Systems
- A Note on Preconditioning for Indefinite Linear Systems
- A Preconditioner for Generalized Saddle Point Problems
- Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems
- Analysis of Preconditioners for Saddle-Point Problems
- Preconditioning for Regular Elliptic Systems
- A Framework for Equilibrium Equations
- Stability of saddle point problems with penalty
- Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
- Efficient iterative solvers for elliptic finite element problems on nonmatching grids
- Domain decomposition algorithms for mixed methods for second-order elliptic problems
- Linear Algebra Methods in a Mixed Approximation of Magnetostatic Problems
- A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
- Preconditioning and convergence in the right norm
- Preconditioned Iterative Methods for Weighted Toeplitz Least Squares Problems
- Implicit-Factorization Preconditioning and Iterative Solvers for Regularized Saddle-Point Systems
- Finite Elements
- Interpolation by polynomials and radial basis functions on spheres
- An efficient direct solver for a class of mixed finite element problems
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
