Convergence of Some Iterative Methods for Symmetric Saddle Point Linear Systems

DOI10.1137/18M1208836zbMath1406.65018OpenAlexW2903177443MaRDI QIDQ4615304

Yvan Notay

Publication date: 4 February 2019

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

convergence analysislinear systemspreconditioningStokes problemsaddle pointPDE-constrained optimizationUzawa methodsimpleblock triangular

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items (6)

A fully structured preconditioner for a class of complex symmetric indefinite linear systems ⋮ A variant of PMHSS iteration method for a class of complex symmetric indefinite linear systems ⋮ Transformed primal-dual methods for nonlinear saddle point systems ⋮ Robust finite element discretization and solvers for distributed elliptic optimal control problems ⋮ Iterative solution of saddle-point systems of linear equations ⋮ Iterative preconditioned methods in Krylov spaces: trends of the 21st century

Uses Software

• IFISS
• AGMG

Cites Work

• Unnamed Item
• An aggregation-based algebraic multigrid method
• Algebraic pressure segregation methods for the incompressible Navier-Stokes equations
• On an iterative method for saddle point problems
• A class of iterative methods for solving saddle point problems
• Block triangular preconditioners for symmetric saddle-point problems
• A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations
• On the eigenvalues of a class of saddle point matrices
• A calculation procedure for heat, mass and momentum transfer in three- dimensional parabolic flows
• Analysis of iterative methods for saddle point problems: a unified approach
• Natural Preconditioning and Iterative Methods for Saddle Point Systems
• A New Analysis of Block Preconditioners for Saddle Point Problems
• An Algebraic Multigrid Method with Guaranteed Convergence Rate
• Numerical solution of saddle point problems
• A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems
• Some fast 3D finite element solvers for the generalized Stokes problem
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• On the Analysis of Block Smoothers for Saddle Point Problems
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Analysis of two-grid methods: The nonnormal case

This page was built for publication: Convergence of Some Iterative Methods for Symmetric Saddle Point Linear Systems