Fast Uzawa algorithm for generalized saddle point problems
convergence accelerationgeneralized saddle point problemindefinite systems of linear equationsiterative methodsmixed finite element methodnumerical experimentspreconditioningStokes problemUzawa algorithm
Boundary value problems for second-order elliptic equations (35J25) Navier-Stokes equations (35Q30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Stokes and related (Oseen, etc.) flows (76D07) Finite element methods applied to problems in fluid mechanics (76M10)
Uzawa algorithms for solving generalized saddle point problems \[ \left( \begin{matrix} A & B^\top \\ B & -C \end{matrix} \right) \binom xy= \binom fg \] are considered. At first, convergence results for the inexact linear and nonlinear Uzawa algorithm for solving saddle point problems [see \textit{J. H. Bramble}, \textit{J. E. Pasciak}, and \textit{A. T. Vassilev}, SIAM J. Numer. Anal. 34, 1072-1092 (1997; Zbl 0873.65031)] are extended to the corresponding algorithms for generalized saddle point problems. Then, a new nonlinear Uzawa algorithm is presented in which a nonlinear approximation of the inverse of the Schur complement \((B A^{-1} B^\top + C)\) is used to accelerate the convergence. The convergence of this nonlinear Uzawa algorithm is analyzed. The Uzawa algorithms are applied to solve the incompressible steady state Stokes problem discretized by means of the mixed finite element method. The presented results of numerical experiments show that the new algorithm converges fast.
- A new nonlinear Uzawa algorithm for generalized saddle point problems
- Nonlinear Inexact Uzawa Algorithms for Linear and Nonlinear Saddle-point Problems
- Fast Uzawa algorithms for solving non‐symmetric stabilized saddle point problems
- Uzawa algorithms with variable relaxation for nonsymmetric generalized saddle point problems.
- A generalized inexact Uzawa method for saddle point problems
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
- Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
- Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
- scientific article; zbMATH DE number 3148887 (Why is no real title available?)
- scientific article; zbMATH DE number 195099 (Why is no real title available?)
- Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
- Mixed and Hybrid Finite Element Methods
- Parallel iterative methods for sparse linear systems
- Stabilised bilinear-constant velocity-pressure finite elements for the conjugate gradient solution of the Stokes problem
- FGMRES preconditioning by symmetric/skew-symmetric decomposition of generalized Stokes problems
- Partitioned versus global Krylov subspace iterative methods for FE solution of 3-D Biot's problem
- A note on GPIU method for generalized saddle point problems
- A new generalized parameterized inexact Uzawa method for solving saddle point problems
- Generalized AOR method for solving a class of generalized saddle point problems
- The parameterized preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations
- GSTS-Uzawa method for a class of complex singular saddle point problems
- A reverse augmented constraint preconditioner for Lagrange multiplier methods in contact mechanics
- Convergence analysis of the splitting-based iterative method for solving generalized saddle point problems
- On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems
- Analysis of relaxed nonlinear inexact Uzawa algorithm for symmetric saddle point problems
- Positive stable block triangular preconditioners for symmetric saddle point problems
- Application of modified homotopy perturbation method for solving the augmented systems
- An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations
- Convergence analysis of generalized nonlinear inexact Uzawa algorithm for stabilized saddle point problems
- On R-linear convergence of semi-monotonic inexact augmented Lagrangians for saddle point problems
- A convergence analysis of the nonlinear Uzawa algorithm for saddle point problems
- A new nonlinear Uzawa algorithm for generalized saddle point problems
- On the iterative algorithm for large sparse saddle point problems
- A simplified PSS preconditioner for non-Hermitian generalized saddle point problems
- The role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methods
- A splitting preconditioner for saddle point problems.
- A class of accelerated Uzawa algorithms for saddle point problems
- Improved optimal conditions and iterative parameters for the optimal control problems with an integral constraint in square
- On an inexact Uzawa-type algorithm for stabilized saddle point problems
- On the convergence of iterative methods for stabilized saddle point problems
- Fast Uzawa algorithms for solving non‐symmetric stabilized saddle point problems
- Analysis of the nonlinear Uzawa algorithm for symmetric saddle point problems
- Fast solvers for mixed finite element methods
- Numerical discrete algorithm for some nonlinear problems
- Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
- Convergence analysis of the corrected Uzawa algorithm for symmetric saddle point problems
- A generalized inexact Uzawa method for saddle point problems
- Some convergence analysis of Uzawa-type algorithms for solving the Stokes problem
- Convergence analysis and error estimate for distributed optimal control problems governed by Stokes equations with velocity-constraint
- The preconditioned Uzawa algorithm for solving the Stokes problems
- Accelerating the Uzawa algorithm
- A Unified Approach for Uzawa Algorithms
- Convergence of iterative methods for stabilized saddle-point problems
- Uzawa algorithms with variable relaxation for nonsymmetric generalized saddle point problems.
- Analysis of iterative algorithms of Uzawa type for saddle point problems
- Multilevel Uzawa and Arrow-Hurwicz algorithms for general saddle point problems
- An efficient numerical method for preconditioned saddle point problems
- Parameterized preconditioning for generalized saddle point problems arising from the Stokes equation
- An Uzawa-DOS method for solving saddle-point problems
- New choices of preconditioning matrices for generalized inexact parameterized iterative methods
- On nonlinear inexact Uzawa algorithms for stabilized saddle point problems
- A generalized relaxed block positive-semidefinite splitting preconditioner for generalized saddle point linear system
- A generalization of parameterized inexact Uzawa method for generalized saddle point problems
- New perturbation analysis for generalized saddle point systems
- Fast corrected Uzawa methods for solving symmetric saddle point problems
- A corrected nonlinear Uzawa method for solving stabilized saddle point problems
- On parameterized inexact Uzawa methods for generalized saddle point problems
- Constraint Schur complement preconditioners for nonsymmetric saddle point problems
This page was built for publication: Fast Uzawa algorithm for generalized saddle point problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1398680)
