A splitting preconditioner for saddle point problems

DOI10.1002/nla.772zbMath1249.65065OpenAlexW2084360291MaRDI QIDQ2897409

Ying-Long Zheng, Mei-Qun Jiang, Yang Cao

Publication date: 10 July 2012

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.772

zbMATH Keywords

convergencenumerical resultspreconditioningStokes problemsplitting iteration methodinexact Uzawa methodlarge sparse saddle point problemlinear-constraint least-squares problem

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items

On parameterized matrix splitting preconditioner for the saddle point problems ⋮ SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations ⋮ A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ A simplified HSS preconditioner for generalized saddle point problems ⋮ Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems ⋮ A generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problems ⋮ A parameterized splitting preconditioner for generalized saddle point problems ⋮ A modified relaxed splitting preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ Preconditioning optimal control of the unsteady Burgers equations with \(H_1\) regularized term ⋮ On parameterized generalized skew-Hermitian triangular splitting iteration method for singular and nonsingular saddle point problems ⋮ A note on GPIU method for generalized saddle point problems ⋮ Unnamed Item ⋮ A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ Lopsided shift-splitting preconditioner for saddle point problems with three-by-three structure ⋮ A new generalized parameterized inexact Uzawa method for solving saddle point problems ⋮ An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ The parameterized upper and lower triangular splitting methods for saddle point problems ⋮ A note on the positive stable block triangular preconditioner for generalized saddle point problems ⋮ A dimension expanded preconditioning technique for block two-by-two linear equations ⋮ Preconditioners based on matrix splitting for the structured systems from elliptic PDE-constrained optimization problems ⋮ Two-parameter block triangular splitting preconditioner for block two-by-two linear systems ⋮ On quasi shift-splitting iteration method for a class of saddle point problems ⋮ Preconditioned triangular splitting iteration method for a class of complex symmetric linear systems ⋮ Two block preconditioners for a class of double saddle point linear systems ⋮ A new block preconditioner for weighted Toeplitz regularized least-squares problems ⋮ On preconditioned generalized shift-splitting iteration methods for saddle point problems ⋮ Fast solver of optimal control problems constrained by Ohta-Kawasaki equations ⋮ A Block Diagonal Preconditioner for Generalised Saddle Point Problems ⋮ Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems ⋮ Preconditioned iterative methods for the convective FitzHugh-Nagumo equations ⋮ A modified dimensional split preconditioner for generalized saddle point problems ⋮ A preconditioned multiple shooting shadowing algorithm for the sensitivity analysis of chaotic systems ⋮ A note on parameterized block triangular preconditioners for generalized saddle point problems ⋮ On the semi-convergence of preconditioned GLHSS iteration method for non-Hermitian singular saddle point problem ⋮ A new Uzawa-type method for saddle point problems ⋮ New local generalized shift-splitting preconditioners for saddle point problems ⋮ PU-STS method for non-Hermitian saddle-point problems ⋮ On the generalized shift-splitting preconditioner for saddle point problems ⋮ Convergence analysis of the splitting-based iterative method for solving generalized saddle point problems ⋮ A general fast shift-splitting iteration method for nonsymmetric saddle point problems ⋮ A note on preconditioner for the Ohta-Kawasaki equation ⋮ The parameterized preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ Shift-splitting preconditioners for saddle point problems ⋮ On augmentation block triangular preconditioners for regularized saddle point problems ⋮ A generalized variant of simplified HSS preconditioner for generalized saddle point problems ⋮ The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems ⋮ A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation ⋮ Newton-PGSS and its improvement method for solving nonlinear systems with saddle point Jacobian matrices ⋮ Generalized ASOR and modified ASOR methods for saddle point problems ⋮ Preconditioned iterative method for nonsymmetric saddle point linear systems ⋮ A relaxed splitting preconditioner for generalized saddle point problems ⋮ The PPS method-based constraint preconditioners for generalized saddle point problems ⋮ Spectral analysis of the matrix splitting preconditioner for block two-by-two linear systems ⋮ PAHSS-PTS ALTERNATING SPLITTING ITERATIVE METHODS FOR NONSINGULAR SADDLE POINT PROBLEMS ⋮ ON THE UPSS METHOD FOR NON-HERMITIAN SINGULAR SADDLE POINT PROBLEMS ⋮ A generalized shift-splitting preconditioner for saddle point problems ⋮ Augmented block splitting preconditioner for singular saddle point problems ⋮ Optimization of a parameterized inexact Uzawa method for saddle point problems ⋮ On generalized parameterized inexact Uzawa methods for singular saddle-point problems

Cites Work

• Unnamed Item
• Finite element approximation of the Navier-Stokes equations
• New choices of preconditioning matrices for generalized inexact parameterized iterative methods
• On parameterized inexact Uzawa methods for generalized saddle point problems
• Schur complements on Hilbert spaces and saddle point systems
• Fast Uzawa algorithm for generalized saddle point problems
• Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems
• A generalization of the inexact parameterized Uzawa methods for saddle point problems
• On generalized successive overrelaxation methods for augmented linear systems
• An Iterative Method with Variable Relaxation Parameters for Saddle-Point Problems
• Optimal parameters in the HSS-like methods for saddle-point problems
• Numerical solution of saddle point problems
• Two preconditioners for saddle point problems in fluid flows
• A Generalization of the Hermitian and Skew-Hermitian Splitting Iteration
• Mixed and Hybrid Finite Element Methods
• Numerical Optimization
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• On the Nonlinear Inexact Uzawa Algorithm for Saddle-Point Problems
• A Note on Preconditioning for Indefinite Linear Systems
• A Preconditioner for Generalized Saddle Point Problems
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• Uzawa type algorithms for nonsymmetric saddle point problems
• Block preconditioning for saddle point systems with indefinite (1, 1) block
• ROBUST SUBSPACE CORRECTION METHODS FOR NEARLY SINGULAR SYSTEMS
• An Augmented Lagrangian‐Based Approach to the Oseen Problem
• A Unified Approach for Uzawa Algorithms
• Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices
• SOR-like methods for augmented systems