Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems

DOI10.1137/0731085MaRDI QIDQ4320310zbMATH OpenOpenAlexWikidataFDO

Authors Gene H. Golub, Howard C. Elman

Publication date 30 June 1995

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

inexact solutionsinexact Uzawa algorithminner iterationminimization of quadratic formsouter iterationspreconditionersaddle point problemssymmetric indefinite linear systems

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical mathematical programming methods (65K05) Quadratic programming (90C20)

Recommendations

• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• Uzawa algorithms with variable relaxation for nonsymmetric generalized saddle point problems.
• scientific article; zbMATH DE number 1241444
• A sufficient condition for the convergence of the inexact Uzawa algorithm for saddle point problems
• The inexact Uzawa algorithm for saddle point problem

Cited in

(only showing first 100 items - show all)

• Schur complements on Hilbert spaces and saddle point systems
• The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems
• On semi-convergence of parameterized Uzawa methods for singular saddle point problems
• New block triangular preconditioners for saddle point linear systems with highly singular \((1,1)\) blocks
• The generalized Cholesky factorization method for saddle point problems
• Absorbing boundary conditions for domain decomposition
• On preconditioned Uzawa methods and SOR methods for saddle-point problems
• Solution of biharmonic equations with application to radar imaging
• Stabilized finite element methods with fast iterative solution algorithms for the Stokes problem
• A sufficient condition for the convergence of the inexact Uzawa algorithm for saddle point problems
• Comparison of various formulations of three-phase flow in porous media
• Preconditioned conjugate residual methods for mixed spectral discretizations of elasticity and Stokes problems
• Fast Uzawa algorithm for generalized saddle point problems
• Inexact Uzawa algorithms for variational inequalities of the second kind.
• Indefinite overlapping Schwarz methods for time-dependent Stokes problems
• The inexact Uzawa algorithm for saddle point problem
• 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
• Box-relaxation based multigrid solvers for the variable viscosity Stokes problem
• A direct IIM approach for two-phase Stokes equations with discontinuous viscosity on staggered grids
• A new generalized parameterized inexact Uzawa method for solving saddle point problems
• Convergence analysis of primal-dual based methods for total variation minimization with finite element approximation
• A generalized modified SOR-like method for the singular saddle point problems
• The parameterized upper and lower triangular splitting methods for saddle point problems
• On preconditioned generalized shift-splitting iteration methods for saddle point problems
• Generalized AOR method for solving a class of generalized saddle point problems
• The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems
• Modified PHSS iterative methods for solving nonsingular and singular saddle point problems
• Parameterized generalized shift-splitting preconditioners for nonsymmetric saddle point problems
• The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems
• A generalized preconditioned parameterized inexact Uzawa method for singular saddle point problems
• The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems
• Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems
• Adaptive inexact iterative algorithms based on polynomial-degree-robust a posteriori estimates for the Stokes problem
• A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems
• Generalized ASOR and modified ASOR methods for saddle point problems
• Overlapping Schwarz methods for mixed linear elasticity and Stokes problems
• Krylov-based Uzawa algorithms for the solution of the Stokes equations using discontinuous-pressure tetrahedral finite elements
• Transparent boundary conditions for the shallow water equations with a mixed finite element formulation
• Preconditioners for saddle point problems arising in computational fluid dynamics
• Mixed-hybrid finite element approximation of the potential fluid flow problem
• Direct simulations of 2D fluid-particle flows in biperiodic domains
• Large sparse symmetric eigenvalue problems with homogeneous linear constraints: The Lanczos process with inner-outer iterations
• Analysis of modified SSOR method for augmented linear systems
• GSTS-Uzawa method for a class of complex singular saddle point problems
• Variants of the deteriorated PSS preconditioner for saddle point problems
• On PSS-based constraint preconditioners for singular nonsymmetric saddle point problems
• Improved PPHSS iterative methods for solving nonsingular and singular saddle point problems
• An accelerated symmetric SOR-like method for augmented systems
• On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems
• A central-line coarse preconditioner for Stokes flows in artery-like domains
• PMHSS iteration method and preconditioners for Stokes control PDE-constrained optimization problems
• Efficient preconditioning techniques for velocity tracking of Stokes control problem
• On the asymptotic convergence and acceleration of gradient methods
• On parameterized block symmetric positive definite preconditioners for a class of block three-by-three saddle point problems
• Novel mass-based multigrid relaxation schemes for the Stokes equations
• On convergence of the Arrow-Hurwicz method for saddle point problems
• On preconditioning of double saddle point linear systems arising from liquid crystal director modeling
• Local saddle points for unconstrained polynomial optimization
• Structured backward error analysis for a class of block three-by-three saddle point problems
• A restricted additive vanka smoother for geometric multigrid
• A parameterized shift-splitting preconditioner for saddle point problems
• An efficient preconditioned variant of the PSS preconditioner for generalized saddle point problems
• New modified shift-splitting preconditioners for non-symmetric saddle point problems
• Updated preconditioned Hermitian and skew-Hermitian splitting-type iteration methods for solving saddle-point problems
• On quasi shift-splitting iteration method for a class of saddle point problems
• Convergence analysis for modified PAHSS-PU method with new parameter setting
• Convergence analysis of modified PGSS methods for singular saddle-point problems
• 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
• A variational framework for region-based segmentation incorporating physical noise models
• Semi-convergence analysis of Uzawa methods for singular saddle point problems
• General constraint preconditioning iteration method for singular saddle-point problems
• Multigrid preconditioned conjugate-gradient solver for mixed finite-element method
• Domain decomposition preconditioners for mixed finite-element discretization of high-contrast elliptic problems
• A class of upper and lower triangular splitting iteration methods for image restoration
• A scalable block-preconditioning strategy for divergence-conforming B-spline discretizations of the Stokes problem
• Finite element discretization of a Stokes-like model arising in plasma physics
• Analysis of relaxed nonlinear inexact Uzawa algorithm for symmetric saddle point problems
• Spectral analysis of the matrix splitting preconditioner for block two-by-two linear systems
• Preconditioned Richardson iteration for augmented linear systems
• The preconditioned iterative methods with variable parameters for saddle point problem
• The Uzawa-HSS method for saddle-point problems
• On parameter acceleration methods for saddle point problems
• On generalized parameterized inexact Uzawa methods for singular saddle-point problems
• Cascadic multilevel algorithms for symmetric saddle point systems
• New preconditioners for saddle point problems
• A note on the iterative algorithm for large sparse saddle point problems
• Quadratic finite elements and incompressible viscous flows
• Optimal parameters of GSOR-like methods for solving the augmented linear systems
• On unsymmetric block overrelaxation-type methods for saddle point problems
• Application of modified homotopy perturbation method for solving the augmented systems
• Preconditioned AHSS iteration method for singular saddle point problems
• New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration
• A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
• The Uzawa-MBB type algorithm for nonsymmetric saddle point problems
• A class of accelerated parameterized inexact Uzawa algorithms for complex symmetric linear systems
• On convergence and semi-convergence of SSOR-like methods for augmented linear systems
• Convergence of a generalized MSSOR method for augmented systems
• Convergence analysis of generalized nonlinear inexact Uzawa algorithm for stabilized saddle point problems

This page was built for publication: Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4320310)