Stability Estimates and Structural Spectral Properties of Saddle Point Problems
Wolfgang Krendl, Valeria Simoncini, Walter Zulehner

TL;DR
This paper derives sharp stability estimates for saddle point problems, analyzes spectral properties of related matrices, and demonstrates their application in optimal control problems with numerical experiments.
Contribution
It provides new sharp stability bounds and spectral analysis for saddle point problems, enhancing understanding and solution methods.
Findings
Sharp bounds for Babuška's inf-sup constants derived.
Spectral properties of preconditioned matrices analyzed.
Numerical experiments confirm theoretical results.
Abstract
For a general class of saddle point problems sharp estimates for Babu\v{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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMatrix Theory and Algorithms · Numerical methods for differential equations · Advanced Numerical Methods in Computational Mathematics
