The BGS-Uzawa and BJ-Uzawa iterative methods for solving the saddle point problem

DOI10.1016/j.amc.2014.12.156zbMath1338.65083OpenAlexW2040951551MaRDI QIDQ299591

Na Huang, Chang-Feng Ma

Publication date: 22 June 2016

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2014.12.156

zbMATH Keywords

convergencenumerical experimentssaddle point problemUzawa methodblock Gauss-Seidel methodblock Jacobi method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (4)

An inexact relaxed DPSS preconditioner for saddle point problem ⋮ A New GSOR Method for Generalised Saddle Point Problems ⋮ A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices ⋮ A generalized shift-splitting preconditioner for singular saddle point problems

Uses Software

• IFISS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite element approximation of the Navier-Stokes equations
• On preconditioned Uzawa methods and SOR methods for saddle-point problems
• Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
• A class of iterative methods for solving saddle point problems
• Preconditioners for saddle point problems arising in computational fluid dynamics
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• On generalized parameterized inexact Uzawa method for a block two-by-two linear system
• On generalized successive overrelaxation methods for augmented linear systems
• On the Solution of Equality Constrained Quadratic Programming Problems Arising in Optimization
• Analysis of iterative methods for saddle point problems: a unified approach
• Optimal parameters in the HSS-like methods for saddle-point problems
• The Numerical Solution of Equality-Constrained Quadratic Programming Problems
• Numerical solution of saddle point problems
• Algorithm 866
• A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems
• The Convergence Factor of Preconditioned Algorithms of the Arrow–Hurwicz Type
• Mixed and Hybrid Finite Element Methods
• A Preconditioned Iterative Method for Saddlepoint Problems
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• An Efficient Iterative Method for the Generalized Stokes Problem
• An Iteration for Indefinite Systems and Its Application to the Navier--Stokes Equations
• An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• A null space algorithm for mixed finite-element approximations of Darcy's equation
• Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
• SOR-like methods for augmented systems

This page was built for publication: The BGS-Uzawa and BJ-Uzawa iterative methods for solving the saddle point problem