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 (only showing first 100 items - show all)

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 ⋮ 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

This page was built for publication: A Preconditioner for Generalized Saddle Point Problems