Constraint Schur complement preconditioners for nonsymmetric saddle point problems

DOI10.1016/j.apnum.2008.01.002zbMath1161.65037OpenAlexW2004760999MaRDI QIDQ960295

Zhi-Hao Cao

Publication date: 16 December 2008

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2008.01.002

zbMATH Keywords

Navier-Stokes equationsSchur complementnumerical experimentseigenvalue distributionsaddle point problemsspectral methodinner-outer iterationsconstrained preconditioner

Mathematics Subject Classification ID

Spectral methods applied to problems in fluid mechanics (76M22) Stokes and related (Oseen, etc.) flows (76D07) Navier-Stokes equations (35Q30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element methods applied to problems in fluid mechanics (76M10) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Conditioning of matrices (15A12)

Related Items (18)

Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks ⋮ On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems ⋮ A multiscale Darcy-Brinkman model for fluid flow in fractured porous media ⋮ Indefinite block triangular preconditioner for symmetric saddle point problems ⋮ On the inverse of a special Schur complement ⋮ A generalization of the local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problems ⋮ A note on parameterized block triangular preconditioners for generalized saddle point problems ⋮ On eigenvalue perturbation bounds for Hermitian block tridiagonal matrices ⋮ A new preconditioner for indefinite and asymmetric matrices ⋮ A block product preconditioner for saddle point problems ⋮ A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices ⋮ A note on spectrum distribution of constraint preconditioned generalized saddle point matrices ⋮ Efficient Preconditioned Iterative Linear Solvers for 3-D Magnetostatic Problems Using Edge Elements ⋮ Block triangular Schur complement preconditioners for saddle point problems and application to the Oseen equations ⋮ On parameterized block triangular preconditioners for generalized saddle point problems ⋮ An alternating preconditioner for saddle point problems ⋮ A modified parameterized shift-splitting preconditioner for saddle point problems ⋮ Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems

Uses Software

• Matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stabilised bilinear-constant velocity-pressure finite elements for the conjugate gradient solution of the Stokes problem
• Fast Uzawa algorithm for generalized saddle point problems
• A class of iterative methods for solving saddle point problems
• Optimal low order finite element methods for incompressible flow
• A Note on Preconditioning Nonsymmetric Matrices
• Numerical solution of saddle point problems
• Preconditioners for Generalized Saddle-Point Problems
• Fast Uzawa algorithms for solving non‐symmetric stabilized saddle point problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Generalized Inf-Sup Conditions for Chebyshev Spectral Approximation of the Stokes Problem
• Mixed and Hybrid Finite Element Methods
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
• Splitting Techniques for the Unsteady Stokes Equations
• Preconditioning for the Steady-State Navier--Stokes Equations with Low Viscosity
• Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• An Iteration for Indefinite Systems and Its Application to the Navier--Stokes Equations
• Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
• Spectral Methods in MATLAB
• Constraint Preconditioning for Indefinite Linear Systems
• A Note on Preconditioning for Indefinite Linear Systems
• A Preconditioner for Generalized Saddle Point Problems
• A Note on Constraint Preconditioning for Nonsymmetric Indefinite Matrices
• Iterative Krylov Methods for Large Linear Systems
• Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes Equations
• Uzawa type algorithms for nonsymmetric saddle point problems
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• Constraint-Style Preconditioners for Regularized Saddle Point Problems
• Inexact Matrix-Vector Products in Krylov Methods for Solving Linear Systems: A Relaxation Strategy
• Block-Diagonal and Constraint Preconditioners for Nonsymmetric Indefinite Linear Systems. Part I: Theory
• On Inexact Preconditioners for Nonsymmetric Matrices
• Approximate Factorization Constraint Preconditioners for Saddle-Point Matrices
• A Class of Nonsymmetric Preconditioners for Saddle Point Problems

This page was built for publication: Constraint Schur complement preconditioners for nonsymmetric saddle point problems