Stability estimates and structural spectral properties of saddle point problems
From MaRDI portal
Babuška-Brezzi stability constantsconvergenceKrylov subspace methodsminimal residual methodnumerical experimentsoptimal controlpreconditioningsaddle point problems
Sensitivity, stability, well-posedness (49K40) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical optimization and variational techniques (65K10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Abstract: For a general class of saddle point problems sharp estimates for Babuv{s}ka's inf-sup stability constants are derived in terms of the constants in Brezzi's theory. In the finite-dimensional Hermitian case more detailed spectral properties of preconditioned saddle point matrices are presented, which are helpful for the convergence analysis of common Krylov subspace methods. The theoretical results are applied to two model problems from optimal control with time-periodic state equations. Numerical experiments with the preconditioned minimal residual method are reported.
Recommendations
- Analysis of Preconditioners for Saddle-Point Problems
- scientific article; zbMATH DE number 2208628
- Unified analysis of preconditioning methods for saddle point matrices.
- Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems
- A new analysis of block preconditioners for saddle point problems
Cites work
- A Preconditioned Iterative Method for Saddlepoint Problems
- A preconditioned MinRes solver for time-periodic parabolic optimal control problems.
- An optimal iterative solver for symmetric indefinite systems stemming from mixed approximation
- Analysis and Approximation of the Velocity Tracking Problem for Navier--Stokes Flows with Distributed Control
- Discretization by finite elements of a model parameter dependent problem
- Domain Decomposition Solvers for Frequency-Domain Finite Element Equations
- Error-bounds for finite element method
- scientific article; zbMATH DE number 5703572 (Why is no real title available?)
- scientific article; zbMATH DE number 3760340 (Why is no real title available?)
- scientific article; zbMATH DE number 3529634 (Why is no real title available?)
- scientific article; zbMATH DE number 1049350 (Why is no real title available?)
- scientific article; zbMATH DE number 3322278 (Why is no real title available?)
- Iterative techniques for time dependent Stokes problems
- Minimum residual methods for augmented systems
- Mixed and Hybrid Finite Element Methods
- Nonstandard norms and robust estimates for saddle point problems
- Numerical solution of saddle point problems
- On the convergence of a multigrid method for linear reaction-diffusion problems
- Operator preconditioning
- Optimization with PDE Constraints
- Preconditioning discretizations of systems of partial differential equations.
- Solution of Sparse Indefinite Systems of Linear Equations
- Some fast 3D finite element solvers for the generalized Stokes problem
- Some observations on Babuška and Brezzi theories
- Spectral analysis of saddle point matrices with indefinite leading blocks
- Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems
- The finite element method with Lagrangian multipliers
- Uniform preconditioners for a parameter dependent saddle point problem with application to generalized Stokes interface equations
- Uniform preconditioners for the time dependent Stokes problem
Cited in
(48)- A note on preconditioning methods for time-periodic eddy current optimal control problems
- A robust structured preconditioner for time-harmonic parabolic optimal control problems
- A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems
- A generalized variant of simplified HSS preconditioner for generalized saddle point problems
- Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems
- Algebraic representation of dual scalar products and stabilization of saddle point problems
- Exact inverse solution techniques for a class of complex valued block two-by-two linear systems
- Inner product free iterative solution and elimination methods for linear systems of a three-by-three block matrix form
- Robust preconditioners for optimal control with time-periodic parabolic equation
- Robust preconditioning techniques for multiharmonic finite element method with application to time-periodic parabolic optimal control problems
- A new iterative method for solving a class of two-by-two block complex linear systems
- The RSS-like iteration method for block two-by-two linear systems from time-periodic parabolic optimal control problems
- Robust additive block triangular preconditioners for block two-by-two linear systems
- Efficient iterative solvers for a complex valued two-by-two block linear system with application to parabolic optimal control problems
- Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices
- A block alternating splitting iteration method for a class of block two-by-two complex linear systems
- On the eigenvalues of the saddle point matrices discretized from Navier-Stokes equations
- A new iterative method for solving the systems arisen from finite element discretization of a time-harmonic parabolic optimal control problems
- Sharp stability and approximation estimates for symmetric saddle point systems
- Preconditioned solution of state gradient constrained elliptic optimal control problems
- Preconditioning heterogeneous \(\boldsymbol{H}(\mathrm{div})\) problems by additive Schur complement approximation and applications
- Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods
- Functional a posteriori error estimates for time-periodic parabolic optimal control problems
- A note on preconditioners for complex linear systems arising from PDE-constrained optimization problems
- Nonstandard norms and robust estimates for saddle point problems
- A preconditioner for optimal control problems, constrained by Stokes equation with a time-harmonic control
- A modified implementation of MINRES to monitor residual subvector norms for block systems
- Instability analysis of saddle points by a local minimax method
- Stability of saddle point problems with penalty
- Efficient Solvers for Saddle Point Problems with Applications to PDE–Constrained Optimization
- Validated Spectral Stability via Conjugate Points
- A new practical framework for the stability analysis of perturbed saddle-point problems and applications
- Reduced basis approximation of parametrized optimal flow control problems for the Stokes equations
- Superlinear convergence of Krylov subspace methods for self-adjoint problems in Hilbert space
- Efficient preconditioning for an optimal control problem with the time-periodic Stokes equations
- A data scalable augmented Lagrangian KKT preconditioner for large-scale inverse problems
- A new free-parameter double splitting iteration method for PDE-constrained optimization problems
- Preconditioners for Krylov subspace methods: An overview
- Reordering-based Schur complement preconditioners for a class of two-by-two block complex linear systems
- On the solution of the distributed optimal control problem with time‐periodic parabolic equations
- Comparisons of two iteration methods for time-harmonic parabolic optimal control problems
- Modified CRI iteration methods for complex symmetric indefinite linear systems
- Relationship and improvements of three efficient block preconditioners
- On complex rotated block triangular preconditioned iteration methods for a class of block two-by-two complex linear systems
- Chebyshev accelerated parameterized AOR method for time-periodic parabolic optimal control problems
- On the preconditioning of the Schur complement matrix of a class of two-by-two block matrices
- A modified version of the presb preconditioner for a class of non-Hermitian complex systems of linear equations
- Fast iterative solvers for large matrix systems arising from time-dependent Stokes control problems
This page was built for publication: Stability estimates and structural spectral properties of saddle point problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1950440)
