A New Analysis of Block Preconditioners for Saddle Point Problems

DOI10.1137/130911962zbMath1297.65034OpenAlexW2073191407MaRDI QIDQ2877083

Yvan Notay

Publication date: 21 August 2014

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

convergence analysislinear systemspreconditioningStokes problemsaddle pointPDE-constrained optimizationUzawa methodSIMPLEblock triangular

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Navier-Stokes equations (35Q30) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items (32)

SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations ⋮ Eigenvalue bounds of the shift-splitting preconditioned singular nonsymmetric saddle-point matrices ⋮ On semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problems ⋮ Block symmetric-triangular preconditioners for generalized saddle point linear systems from piezoelectric equations ⋮ On the Analysis of Block Smoothers for Saddle Point Problems ⋮ General-purpose preconditioning for regularized interior point methods ⋮ Robust finite element discretization and solvers for distributed elliptic optimal control problems ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ A class of new extended shift-splitting preconditioners for saddle point problems ⋮ Parameterized approximate block LU preconditioners for generalized saddle point problems ⋮ A block upper triangular preconditioner with two parameters for saddle-point problems ⋮ A new algebraic multigrid approach for Stokes problems ⋮ On preconditioned generalized shift-splitting iteration methods for saddle point problems ⋮ A Block Diagonal Preconditioner for Generalised Saddle Point Problems ⋮ Algebraic Multigrid for Stokes Equations ⋮ Convergence of Some Iterative Methods for Symmetric Saddle Point Linear Systems ⋮ Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations ⋮ Two new variants of the HSS preconditioner for regularized saddle point problems ⋮ Generalized shift-splitting preconditioners for nonsingular and singular generalized saddle point problems ⋮ On augmentation block triangular preconditioners for regularized saddle point problems ⋮ A matrix-free smoothing algorithm for large-scale support vector machines ⋮ A robust structured preconditioner for time-harmonic parabolic optimal control problems ⋮ On nonlinear inexact Uzawa algorithms for stabilized saddle point problems ⋮ Parameter-robust preconditioning for the optimal control of the wave equation ⋮ Null-Space Preconditioners for Saddle Point Systems ⋮ A scalable block-preconditioning strategy for divergence-conforming B-spline discretizations of the Stokes problem ⋮ The PPS method-based constraint preconditioners for generalized saddle point problems ⋮ A class of modified DPSS preconditioners for generalized saddle-point linear systems ⋮ A two-parameter shift-splitting preconditioner for saddle point problems ⋮ On Fixed-Point, Krylov, and $2\times 2$ Block Preconditioners for Nonsymmetric Problems ⋮ Efficient Preconditioning for Time Fractional Diffusion Inverse Source Problems ⋮ On Nonsingular Saddle-Point Systems with a Maximally Rank Deficient Leading Block

This page was built for publication: A New Analysis of Block Preconditioners for Saddle Point Problems