Spectral analysis of saddle-point matrices from optimization problems with elliptic PDE constraints
From MaRDI portal
Publication:4989691
Abstract: The main focus of this paper is the characterization and exploitation of the asymptotic spectrum of the saddle--point matrix sequences arising from the discretization of optimization problems constrained by elliptic partial differential equations. We uncover the existence of a hidden structure in these matrix sequences, namely, we show that these are indeed an example of Generalized Locally Toeplitz (GLT) sequences. We show that this enables a sharper characterization of the spectral properties of such sequences than the one that is available by using only the fact that we deal with saddle--point matrices. Finally, we exploit it to propose an optimal preconditioner strategy for the GMRES, and Flexible-GMRES methods.
Recommendations
- Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices
- On constraint preconditioners for generalized saddle point matrices
- Preconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization problems
- Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems
- Spectral analysis of saddle point matrices with indefinite leading blocks
Cites work
- scientific article; zbMATH DE number 5703572 (Why is no real title available?)
- scientific article; zbMATH DE number 3988038 (Why is no real title available?)
- A Note on Preconditioning for Indefinite Linear Systems
- A Preconditioned Iterative Method for Saddlepoint Problems
- A note on the spectral distribution of toeplitz matrices
- Are the eigenvalues of banded symmetric Toeplitz matrices known in almost closed form?
- Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
- Automated solution of differential equations by the finite element method. The FEniCS book
- Block generalized locally Toeplitz sequences: from the theory to the applications
- Block preconditioners for elliptic PDE-constrained optimization problems
- Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
- Block-triangular preconditioners for PDE-constrained optimization
- Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems
- Eigenvalue estimates for preconditioned saddle point matrices
- Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices
- Finite Elements
- Fractional PDE constrained optimization: an optimize-then-discretize approach with L-BFGS and approximate inverse preconditioning
- Fractional PDE constrained optimization: box and sparse constrained problems
- Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem
- Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
- Generalized locally Toeplitz sequences: theory and applications. Volume I
- Generalized locally Toeplitz sequences: theory and applications. Volume II
- How to Deduce a Proper Eigenvalue Cluster from a Proper Singular Value Cluster in the Nonnormal Case
- Iterative methods and preconditioning for large and sparse linear systems with applications
- Numerical solution of saddle point problems
- On eigenvalue distribution of constraint-preconditioned symmetric saddle point matrices.
- On the eigenvalues of a class of saddle point matrices
- Some preconditioners for elliptic PDE-constrained optimization problems
- Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices
- Spectral analysis of saddle point matrices with indefinite leading blocks
- The GLT class as a generalized Fourier analysis and applications
- The antitriangular factorization of saddle point matrices
Cited in
(7)- Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices
- Symbol based convergence analysis in block multigrid methods with applications for Stokes problems
- Optimal Block Preconditioner for an Efficient Numerical Solution of the Elliptic Optimal Control Problems Using Gmres Solver
- Spectral analysis of coupled linear complementarity problems
- On some aspects of perturbation analysis for matrix cone optimization induced by spectral norm
- Locally X Matrices, Spectral Distributions, Preconditioning, and Applications
- Spectral and structural analysis of high precision finite difference matrices for elliptic operators
This page was built for publication: Spectral analysis of saddle-point matrices from optimization problems with elliptic PDE constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4989691)
