A Preconditioner for Generalized Saddle Point Problems

DOI10.1137/S0895479802417106zbMath1082.65034MaRDI QIDQ4650981

Gene H. Golub, Michele Benzi

Publication date: 21 February 2005

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

zbMATH Keywords

convergencenumerical experimentspreconditioningiterative methodsGMRESKrylov subspace methodsalternating direction methodsaddle point problemmatrix splittingsdiagonal scalinglarge scale sparse systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

On parameterized matrix splitting preconditioner for the saddle point problems, On SSOR-like preconditioner for saddle point problems with dominant skew-Hermitian part, A class of modified GSS preconditioners for complex symmetric linear systems, Variable-parameter HSS methods for non-Hermitian positive definite linear systems, A splitting preconditioner for saddle point problems, A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems, A modified relaxed splitting preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equations, Additive Inexact Block Triangular Preconditioners for Saddle Point Problems Arising in Meshfree Discretization of Piezoelectric Equations, Backward and Forward Modified SOR Iteration Methods for Solving Standard Saddle-Point Problems, GMRES-Accelerated ADMM for Quadratic Objectives, Preconditioned GSOR iterative method for a class of complex symmetric system of linear equations, Unnamed Item, Semiconvergence of the extended PSS method for singular generalized saddle point problems, Newton Solvers for Drift-Diffusion and Electrokinetic Equations, A new preconditioner for generalized saddle point matrices with highly singular(1,1) blocks, On the preconditioning properties of RHSS preconditioner for saddle-point linear systems, On Non-Hermitian Positive (Semi)Definite Linear Algebraic Systems Arising from Dissipative Hamiltonian DAEs, Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis, On GSOR, the Generalized Successive Overrelaxation Method for Double Saddle-Point Problems, A dimension expanded preconditioning technique for block two-by-two linear equations, Semi-regularized Hermitian and skew-Hermitian splitting preconditioning for saddle-point linear systems, Two-parameter block triangular splitting preconditioner for block two-by-two linear systems, Practical RPCG methods for complex symmetric linear systems, A New Semialgebraic Two-Grid Method for Oseen Problems, A \(J\)-symmetric quasi-Newton method for minimax problems, Modified restrictive preconditioners for double saddle point problems arising from liquid crystal director modeling, A simplified relaxed alternating positive semi-definite splitting preconditioner for saddle point problems with three-by-three block structure, Multi-parameter dimensional split preconditioner for three-by-three block system of linear equations, A modified alternating positive semidefinite splitting preconditioner for block three-by-three saddle point problems, A new block preconditioner for weighted Toeplitz regularized least-squares problems, Optimization of the generalized method of Hermitian and skew-Hermitian splitting iterations for solving symmetric saddle-point problems, On hybrid preconditioning methods for large sparse saddle-point problems, Convergence analysis of generalized nonlinear inexact Uzawa algorithm for stabilized saddle point problems, Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems, A Two-Parameter Stabilized Finite Element Method for Incompressible Flows, A New GSOR Method for Generalised Saddle Point Problems, On Preconditioned MHSS Real-Valued Iteration Methods for a Class of Complex Symmetric Indefinite Linear Systems, On a New SSOR-Like Method with Four Parameters for the Augmented Systems, SOR-like Methods with Optimization Model for Augmented Linear Systems, A Modified Relaxed Positive-Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems, Robust Solvers for Maxwell's Equations with Dissipative Boundary Conditions, A modified dimensional split preconditioner for generalized saddle point problems, A note on parameterized block triangular preconditioners for generalized saddle point problems, Asymmetric Hermitian and skew-Hermitian splitting methods for positive definite linear systems, On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, Optimal parameters in the HSS-like methods for saddle-point problems, A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations, An inexact interior-point method for system analysis, On the eigenvalues of a class of saddle point matrices, A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation, Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems, A note on semi-convergence of generalized parameterized inexact Uzawa method for singular saddle point problems, Modified block preconditioner for generalized saddle point matrices with highly singular(1,1) blocks, On the modified symmetric successive over-relaxation method for augmented systems, Natural Preconditioning and Iterative Methods for Saddle Point Systems, Convergence Properties of Hermitian and Skew Hermitian Splitting Methods, Solution of linear systems from an optimal control problem arising in wind simulation, A relaxed block-triangular splitting preconditioner for generalized saddle-point problems, New multigrid smoothers for the Oseen problem, Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems, An Accelerated SOR-Like Method for Generalised Saddle Point Problems, Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices, Convergence ofP-regular splitting iterative methods for non-Hermitian positive semidefinite linear systems, A Finite-Element Framework for a Mimetic Finite-Difference Discretization of Maxwell's Equations, Unnamed Item, A NOTE ON BLOCK PRECONDITIONER FOR GENERALIZED SADDLE POINT MATRICES WITH HIGHLY SINGULAR (1, 1) BLOCK, Generalized successive overrelaxation iterative method for a class of complex symmetric linear system of equations, Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models, Unnamed Item, A new modified SSOR iteration method for solving augmented linear systems, Regularized HSS iteration methods for saddle-point linear systems, Structured backward error analysis for a class of block three-by-three saddle point problems, New preconditioners for saddle point problems, Staggered discontinuous Galerkin methods for the incompressible Navier-Stokes equations, On the strong \(P\)-regular splitting iterative methods for non-Hermitian linear systems, On unsymmetric block overrelaxation-type methods for saddle point problems, A new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, A new optimized iterative method for solving \(M\)-matrix linear systems., Structured shifts for skew-symmetric matrices, An effective algorithm for mean curvature-based image deblurring problem, A null-space approach for large-scale symmetric saddle point systems with a small and non zero \((2, 2)\) block, Block symmetric-triangular preconditioners for generalized saddle point linear systems from piezoelectric equations, New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration, Semi-convergence analysis of the GSS iteration methods for singular saddle point problems, A modified generalized shift-splitting method for nonsymmetric saddle point problems, An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, An efficient preconditioned variant of the PSS preconditioner for generalized saddle point problems, A preconditioned SSOR iteration method for solving complex symmetric system of linear equations, An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems, On the eigenvalues of the saddle point matrices discretized from Navier-Stokes equations, Shifted skew-symmetric/skew-symmetric splitting method and its application to generalized saddle point problems, Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem, Updated preconditioned Hermitian and skew-Hermitian splitting-type iteration methods for solving saddle-point problems, A class of accelerated parameterized inexact Uzawa algorithms for complex symmetric linear systems, On quasi shift-splitting iteration method for a class of saddle point problems, An implicit difference scheme with the KPS preconditioner for two-dimensional time-space fractional convection-diffusion equations, On convergence and semi-convergence of SSOR-like methods for augmented linear systems, A two-parameter modified splitting preconditioner for the bidomain equations, Regularized DPSS preconditioners for generalized saddle point linear systems, On the regularization matrix of the regularized DPSS preconditioner for non-Hermitian saddle-point problems, Indefinite block triangular preconditioner for symmetric saddle point problems, A relaxed generalized-PSS preconditioner for saddle-point linear systems from steady incompressible Navier-Stokes equations, Convergence analysis of modified PGSS methods for singular saddle-point problems, A general class of shift-splitting preconditioners for non-Hermitian saddle point problems with applications to time-harmonic eddy current models, On convergence of EVHSS iteration method for solving generalized saddle-point linear systems, Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems, Eigenvalue analysis of a generalized indefinite block triangular preconditioner for generalized saddle point problems, The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems, A variant of the HSS preconditioner for complex symmetric indefinite linear systems, A generalized preconditioned parameterized inexact Uzawa method for singular saddle point problems, The dimensional splitting iteration methods for solving saddle point problems arising from time-harmonic eddy current models, A preconditioner based on a splitting-type iteration method for solving complex symmetric indefinite linear systems, A block product preconditioner for saddle point problems, A new relaxed PSS preconditioner for nonsymmetric saddle point problems, On the convergence of the minimum residual HSS iteration method, Convergence of a generalized PMHSS method for a class of singular block two-by-two linear systems, A shift-splitting preconditioner for asymmetric saddle point problems, Fast image inpainting strategy based on the space-fractional modified Cahn-Hilliard equations, A new iterative method for solving a class of two-by-two block complex linear systems, A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems, Convergence analysis of the splitting-based iterative method for solving generalized saddle point problems, The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier-Stokes equations, The parameterized preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, A generalized preconditioned HSS method for singular saddle point problems, A practical formula for computing optimal parameters in the HSS iteration methods, On generalized parameterized inexact Uzawa method for a block two-by-two linear system, Semi-convergence analysis of Uzawa methods for singular saddle point problems, Variants of the deteriorated PSS preconditioner for saddle point problems, Shift-splitting preconditioners for saddle point problems, Numerical contour integral methods for unsteady Stokes equations, General constraint preconditioning iteration method for singular saddle-point problems, A relaxed splitting preconditioner for the incompressible Navier-Stokes equations, ERHSS iteration method for PDE optimal control problem, A parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems, On PSS-based constraint preconditioners for singular nonsymmetric saddle point problems, On augmentation block triangular preconditioners for regularized saddle point problems, Parameterized rotated block preconditioning techniques for block two-by-two systems with application to complex linear systems, A generalized variant of simplified HSS preconditioner for generalized saddle point problems, On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems, On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems, Stabilized dimensional factorization preconditioner for solving incompressible Navier-Stokes equations, Algebraically stabilized Lagrange multiplier method for frictional contact mechanics with hydraulically active fractures, A central-line coarse preconditioner for Stokes flows in artery-like domains, A modified generalized shift-splitting iteration method for complex symmetric linear systems, Block triangular preconditioners based on symmetric-triangular decomposition for generalized saddle point problems, A class of efficient parameterized shift-splitting preconditioners for block two-by-two linear systems, On minimization of upper bound for the convergence rate of the QHSS iteration method, Block triangular preconditioners for stabilized saddle point problems with nonsymmetric \((1,1)\)-block, Preconditioned iterative method for nonsymmetric saddle point linear systems, A block positive-semidefinite splitting preconditioner for generalized saddle point linear systems, A new iterative method for a class of linear system arising from image restoration problems, The alternate direction iterative methods for generalized saddle point systems, A new block-diagonal preconditioner for a class of \(3\times 3\) block saddle point problems, Analysis of relaxed nonlinear inexact Uzawa algorithm for symmetric saddle point problems, A class of modified DPSS preconditioners for generalized saddle-point linear systems, Generalized fast shift-splitting preconditioner for nonsymmetric saddle-point problems, A two-parameter shift-splitting preconditioner for saddle point problems, Improved splitting preconditioner for double saddle point problems arising from liquid crystal director modeling, Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations, Preconditioners for nonsymmetric indefinite linear systems, A Peaceman-Rachford splitting method with monotone plus skew-symmetric splitting for nonlinear saddle point problems, Preconditioned Richardson iteration for augmented linear systems, A generalized variant of modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems, Algebraic spectral analysis of the DSSR preconditioner, A dimension expanded preconditioning technique for saddle point problems, A generalized shift-splitting preconditioner for saddle point problems, On preconditioning of double saddle point linear systems arising from liquid crystal director modeling, A two-parameter block triangular preconditioner for double saddle point problem arising from liquid crystal directors modeling, On generalized parameterized inexact Uzawa methods for singular saddle-point problems, A splitting preconditioner for a block two-by-two linear system with applications to the bidomain equations, SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations, A new SOR-like method for the saddle point problems, A class of generalized relaxed PSS preconditioners for generalized saddle point problems, Alternating-directional PMHSS iteration method for a class of two-by-two block linear systems, A note on PSS preconditioners for generalized saddle point problems, Some generalizations of the new SOR-like method for solving symmetric saddle-point problems, Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems, A generalization of parameterized block triangular preconditioners for generalized saddle point problems, On HSS-based sequential two-stage method for non-Hermitian saddle point problems, Hermitian and normal splitting methods for non-Hermitian positive definite linear systems, Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks, A generalized SHSS preconditioner for generalized saddle point problem, A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation, A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems, A simplified HSS preconditioner for generalized saddle point problems, A triple-parameter modified SSOR method for solving singular saddle point problems, Accelerated SOR-like method for augmented linear systems, A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, Some new estimates on the complex eigenvalues of the HSS preconditioned matrix, A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems, Fast parameterized inexact Uzawa method for complex symmetric linear systems, Convergence on successive over-relaxed iterative methods for non-Hermitian positive definite linear systems, A splitting method for shifted skew-Hermitian linear system, On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation \(AX+XB=C\), A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems, Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems, On parameterized generalized skew-Hermitian triangular splitting iteration method for singular and nonsingular saddle point problems, Regularized DPSS preconditioners for non-Hermitian saddle point problems, Accelerated PMHSS iteration methods for complex symmetric linear systems, Fast multilevel solvers for a class of discrete fourth order parabolic problems, On spectral clustering of HSS preconditioner for generalized saddle-point matrices, Extended shift-splitting preconditioners for saddle point problems, A splitting method for complex symmetric indefinite linear system, A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, On semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problems, Two modified block-triangular splitting preconditioners for generalized saddle-point problems, The analysis of PMHSS-multigrid methods for elliptic problems with smooth complex coefficients, An inexact relaxed DPSS preconditioner for saddle point problem, Analysis on block diagonal and triangular preconditioners for a PML system of an electromagnetic scattering problem, A modification of the generalized shift-splitting method for singular saddle point problems, Spectral properties of the matrix splitting preconditioners for generalized 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, A splitting iterative method for the discrete dynamic linear systems, On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations, A modified SOR-like method for the augmented systems, On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems, The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems, On the \(m\)-step two-parameter generalized Hermitian and skew-Hermitian splitting preconditioning method, An efficient numerical method for preconditioned saddle point problems, On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems, On preconditioned generalized shift-splitting iteration methods for saddle point problems, A generalization of the local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problems, An alternative HSS preconditioner for the unsteady incompressible Navier-Stokes equations in rotation form, Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration, Convergence of TTS iterative method for non-Hermitian positive definite linear systems, Spectral properties of the iteration matrix of the HSS method for saddle point problem, Strang-type preconditioners for solving fractional diffusion equations by boundary value methods, A modified GPSS method for non-Hermitian positive definite linear systems, Modified unsymmetric SOR method for saddle-point problems, Variational design sensitivity analysis in the context of structural optimization and configurational mechanics, A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices, On the generalized shift-splitting preconditioner for saddle point problems, A splitting preconditioner for implicit Runge-Kutta discretizations of a partial differential-algebraic equation, A generalization of the HSS-based sequential two-stage method for solving non-Hermitian saddle point problems, A shift-splitting preconditioner for a class of block two-by-two linear systems, Generalized shift-splitting iteration method for a class of two-by-two linear systems, A new relaxed HSS preconditioner for saddle point problems, Two new variants of the HSS preconditioner for regularized saddle point problems, Generalized shift-splitting preconditioners for nonsingular and singular generalized saddle point problems, A class of preconditioned generalized local PSS iteration methods for non-Hermitian saddle point problems, A parallel sparse linear system solver based on Hermitian/skew-Hermitian splitting, On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods, Two improvements of the deteriorated PSS preconditioner for generalized saddle point problems, Constraint Schur complement preconditioners for nonsymmetric saddle point problems, A modified GHSS method for non-Hermitian positive definite linear systems, On HSS-based constraint preconditioners for generalized saddle-point problems, A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations, On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations, On HSS and AHSS iteration methods for nonsymmetric positive definite Toeplitz systems, Convergences of splitting iterative methods for symmetric indefinite linear systems, Product-type block preconditioners for electromagnetic cavity problems, On parameterized block triangular preconditioners for generalized saddle point problems, The alternating-direction iterative method for saddle point problems, Block diagonally preconditioned PIU methods of saddle point problem, New choices of preconditioning matrices for generalized inexact parameterized iterative methods, The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems, On convergence of double splitting methods for non-Hermitian positive semidefinite linear systems, An alternating preconditioner for saddle point problems, A new alternating positive semidefinite splitting preconditioner for saddle point problems from time-harmonic eddy current models, A low-order block preconditioner for saddle point linear systems, Spectral analysis of the generalized shift-splitting preconditioned saddle point problem, A generalization of parameterized inexact Uzawa method for generalized saddle point problems, On complex Benzi-Golub matrices, FGMRES preconditioning by symmetric/skew-symmetric decomposition of generalized Stokes problems, Optimization of the parameterized Uzawa preconditioners for saddle point matrices, Semi-convergence analysis of the GPIU method for singular nonsymmetric saddle-point problems, A relaxed splitting preconditioner for generalized saddle point problems, On variational sensitivity analysis and configurational mechanics, The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems