Iterative Methods for Double Saddle Point Systems

DOI10.1137/17M1121226zbMath1391.65062MaRDI QIDQ4569573

Michele Benzi, Fatemeh Panjeh Ali Beik

Publication date: 25 June 2018

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

zbMATH Keywords

finite elementspreconditioningsaddle point problemsKrylov methodsliquid crystalspotential fluid flow

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items

Block preconditioners for saddle point systems arising from liquid crystal directors modeling ⋮ Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy ⋮ Lopsided shift-splitting preconditioner for saddle point problems with three-by-three structure ⋮ On GSOR, the Generalized Successive Overrelaxation Method for Double Saddle-Point Problems ⋮ Block Preconditioners for the Marker-and-Cell Discretization of the Stokes–Darcy Equations ⋮ Preconditioners for Computing Multiple Solutions in Three-Dimensional Fluid Topology Optimization ⋮ A nested Schur complement solver with mesh-independent convergence for the time domain photonics modeling ⋮ Modified restrictive preconditioners for double saddle point problems arising from liquid crystal director modeling ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ On the finite element approximation of the obstacle problem of a Naghdi shell ⋮ A block triangular preconditioner for a class of three-by-three block saddle point problems ⋮ A generalized simplified Hermitian and skew-Hermitian splitting preconditioner for double saddle point problems ⋮ Two block preconditioners for a class of double saddle point linear systems ⋮ A modified new matrix splitting preconditioner for double saddle point problems ⋮ Robust and Efficient Preconditioners for Stokes–Darcy Problems ⋮ Preconditioning techniques for the numerical solution of flow in fractured porous media ⋮ Uzawa-Type and Augmented Lagrangian Methods for Double Saddle Point Systems ⋮ A variant of relaxed alternating positive semi-definite splitting preconditioner for double saddle point problems ⋮ Chronos: A General Purpose Classical AMG Solver for High Performance Computing ⋮ An Augmented Lagrangian Uzawa Iterative Method for Solving Double Saddle-Point Systems with Semidefinite (2,2) Block and its Application to DLM/FD Method for Elliptic Interface Problems ⋮ Shift-splitting preconditioners for a class of block three-by-three saddle point problems ⋮ Augmented Lagrangian preconditioners for the Oseen-Frank model of nematic and cholesteric liquid crystals ⋮ Parameter-robust Uzawa-type iterative methods for double saddle point problems arising in Biot’s consolidation and multiple-network poroelasticity models ⋮ On parameterized block symmetric positive definite preconditioners for a class of block three-by-three saddle point problems ⋮ A new block-diagonal preconditioner for a class of \(3\times 3\) block saddle point problems ⋮ Alternating positive semidefinite splitting preconditioners for double saddle point problems ⋮ Improved splitting preconditioner for double saddle point problems arising from liquid crystal director modeling ⋮ On preconditioning of double saddle point linear systems arising from liquid crystal director modeling ⋮ A two-parameter block triangular preconditioner for double saddle point problem arising from liquid crystal directors modeling ⋮ Preconditioning techniques for the coupled Stokes-Darcy problem: spectral and field-of-values analysis

Cites Work

• Unnamed Item
• Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks
• A mixed formulation of the Bingham fluid flow problem: analysis and numerical solution
• Preconditioning techniques for large linear systems: A survey
• A comparison of reduced and unreduced KKT systems arising from interior point methods
• Constraint Preconditioning for the Coupled Stokes--Darcy System
• Finite Elements and Fast Iterative Solvers
• On the Eigenvalues and Eigenvectors of Block Triangular Preconditioned Block Matrices
• Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods
• Energy Minimization for Liquid Crystal Equilibrium with Electric and Flexoelectric Effects
• Numerical solution of saddle point problems
• Three-Field Block Preconditioners for Models of Coupled Magma/Mantle Dynamics
• Constrained Optimization for Liquid Crystal Equilibria
• Spectral Analysis of Saddle Point Matrices with Indefinite Leading Blocks
• Matrix Analysis
• Solution of Sparse Indefinite Systems of Linear Equations
• A Note on Preconditioning for Indefinite Linear Systems
• Schur Complement Systems in the Mixed-Hybrid Finite Element Approximation of the Potential Fluid Flow Problem
• Mixed Finite Element Methods and Applications
• A Preconditioned Nullspace Method for Liquid Crystal Director Modeling