Stability estimates and structural spectral properties of saddle point problems

DOI10.1007/s00211-012-0507-3zbMath1269.65032arXiv1202.3330OpenAlexW2072924359MaRDI QIDQ1950440

Wolfgang Krendl, Valeria Simoncini, Walter Zulehner

Publication date: 13 May 2013

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.3330

zbMATH Keywords

optimal controlconvergencenumerical experimentspreconditioningsaddle point problemsKrylov subspace methodsminimal residual methodBabuška-Brezzi stability constants

Mathematics Subject Classification ID

Sensitivity, stability, well-posedness (49K40) Numerical optimization and variational techniques (65K10) 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

Exact inverse solution techniques for a class of complex valued block two-by-two linear systems, A note on preconditioners for complex linear systems arising from PDE-constrained optimization problems, A preconditioner for optimal control problems, constrained by Stokes equation with a time-harmonic control, A new iterative method for solving the systems arisen from finite element discretization of a time-harmonic parabolic optimal control problems, On the eigenvalues of the saddle point matrices discretized from Navier-Stokes equations, A new free-parameter double splitting iteration method for PDE-constrained optimization problems, Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods, A Modified Implementation of MINRES to Monitor Residual Subvector Norms for Block Systems, 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, Functional A Posteriori Error Estimates for Time-Periodic Parabolic Optimal Control Problems, Inner product free iterative solution and elimination methods for linear systems of a three-by-three block matrix form, Comparisons of two iteration methods for time-harmonic parabolic optimal control problems, Robust preconditioners for optimal control with time-periodic parabolic equation, A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems, Robust preconditioning techniques for multiharmonic finite element method with application to time-periodic parabolic optimal control problems, A note on preconditioning methods for time-periodic eddy current 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, A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems, Efficient Solvers for Saddle Point Problems with Applications to PDE–Constrained Optimization, Reduced basis approximation of parametrized optimal flow control problems for the Stokes equations, A generalized variant of simplified HSS preconditioner for generalized saddle point problems, Robust additive block triangular preconditioners for block two-by-two linear systems, A robust structured preconditioner for time-harmonic parabolic optimal control problems, Preconditioned Solution of State Gradient Constrained Elliptic Optimal Control Problems, Preconditioning Heterogeneous $\boldsymbol{H}(\mathrm{div})$ Problems by Additive Schur Complement Approximation and Applications, Fast iterative solvers for large matrix systems arising from time-dependent Stokes control problems, 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, Superlinear Convergence of Krylov Subspace Methods for Self-Adjoint Problems in Hilbert Space, Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems, Efficient Preconditioning for an Optimal Control Problem with the Time-Periodic Stokes Equations, A block alternating splitting iteration method for a class of block two-by-two complex linear systems

Uses Software

• MinRes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Iterative techniques for time dependent Stokes problems
• Uniform preconditioners for a parameter dependent saddle point problem with application to generalized Stokes interface equations
• Discretization by finite elements of a model parameter dependent problem
• Minimum residual methods for augmented systems
• Some observations on Babuška and Brezzi theories
• On the convergence of a multigrid method for linear reaction-diffusion problems
• Operator preconditioning
• Error-bounds for finite element method
• The finite element method with Lagrangian multipliers
• Preconditioning discretizations of systems of partial differential equations
• A preconditioned MinRes solver for time-periodic parabolic optimal control problems
• An Optimal Iterative Solver for Symmetric Indefinite Systems Stemming from Mixed Approximation
• Domain Decomposition Solvers for Frequency-Domain Finite Element Equations
• Nonstandard Norms and Robust Estimates for Saddle Point Problems
• Numerical solution of saddle point problems
• Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems
• Optimization with PDE Constraints
• Spectral Analysis of Saddle Point Matrices with Indefinite Leading Blocks
• Some fast 3D finite element solvers for the generalized Stokes problem
• Mixed and Hybrid Finite Element Methods
• A Preconditioned Iterative Method for Saddlepoint Problems
• Solution of Sparse Indefinite Systems of Linear Equations
• Analysis and Approximation of the Velocity Tracking Problem for Navier--Stokes Flows with Distributed Control
• Uniform preconditioners for the time dependent Stokes problem