Spectral analysis of saddle-point matrices from optimization problems with elliptic PDE constraints
From MaRDI portal
Publication:4989691
zbMATH Open1466.62395arXiv1903.01869MaRDI QIDQ4989691FDOQ4989691
Authors: Fabio Durastante, Isabella Furci 
Publication date: 26 May 2021
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.
Full work available at URL: https://arxiv.org/abs/1903.01869
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
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
Inference from stochastic processes and spectral analysis (62M15) Preconditioners for iterative methods (65F08) Toeplitz, Cauchy, and related matrices (15B05)
Cites Work
- Automated solution of differential equations by the finite element method. The FEniCS book
- Numerical solution of saddle point problems
- Title not available (Why is that?)
- Block-triangular preconditioners for PDE-constrained optimization
- Title not available (Why is that?)
- Block preconditioners for elliptic PDE-constrained optimization problems
- Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
- On the eigenvalues of a class of saddle point matrices
- Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
- A Note on Preconditioning for Indefinite Linear Systems
- A note on the spectral distribution of toeplitz matrices
- The antitriangular factorization of saddle point matrices
- A Preconditioned Iterative Method for Saddlepoint Problems
- Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
- The GLT class as a generalized Fourier analysis and applications
- How to Deduce a Proper Eigenvalue Cluster from a Proper Singular Value Cluster in the Nonnormal Case
- Finite Elements
- Block generalized locally Toeplitz sequences: from the theory to the applications
- Generalized locally Toeplitz sequences: theory and applications. Volume I
- Generalized Locally Toeplitz Sequences: Theory and Applications
- Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems
- Eigenvalue estimates for preconditioned saddle point matrices
- Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices
- On eigenvalue distribution of constraint-preconditioned symmetric saddle point matrices.
- Some preconditioners for elliptic PDE-constrained optimization problems
- Spectral analysis of saddle point matrices with indefinite leading blocks
- Iterative methods and preconditioning for large and sparse linear systems with applications
- Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices
- Are the Eigenvalues of Banded Symmetric Toeplitz Matrices Known in Almost Closed Form?
- Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem
- 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
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
Uses Software
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)
