Toeplitz momentary symbols: definition, results, and limitations in the spectral analysis of structured matrices
From MaRDI portal
Publication:2158274
DOI10.1016/J.LAA.2022.06.017zbMATH Open1493.15035arXiv2010.06199OpenAlexW4282968452WikidataQ114151370 ScholiaQ114151370MaRDI QIDQ2158274FDOQ2158274
Authors: Matthias Bolten, Sven-Erik Ekström, Isabella Furci, Stefano Serra Capizzano 
Publication date: 26 July 2022
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Abstract: A powerful tool for analyzing and approximating the singular values and eigenvalues of structured matrices is the theory of GLT sequences. By the GLT theory one can derive a function, which describes the singular value or the eigenvalue distribution of the sequence, the latter under precise assumptions. However, for small values of the matrix size of the considered sequence, the approximations may not be as good as it is desirable, since in the construction of the GLT symbol one disregards small norm and low-rank perturbations. On the other hand, LFA can be used to construct polynomial symbols in a similar manner for discretizations, where the geometric information is present, but the small norm perturbations are retained. The main focus of this paper is the introduction of the concept of sequence of "Toeplitz momentary symbols", associated with a given sequence of truncated Toeplitz-like matrices. We construct the symbol in the same way as in the GLT theory, but we keep the information of the small norm contributions. The low-rank contributions are still disregarded, and we give an idea on the reason why this is negligible in certain cases and why it is not in other cases, being aware that in presence of high nonnormality the same low-rank perturbation can produce a dramatic change in the eigenvalue distribution. Moreover, a difference with respect to the LFA symbols is that GLT symbols and Toeplitz momentary symbols are more general and are applicable to a larger class of matrices. We show the applicability of the approach which leads to higher accuracy in some cases when compared with the GLT symbol. Finally, since for many applications and their analysis it is often necessary to consider non-square Toeplitz matrices, we formalize and provide some useful definitions, applicable for non-square Toeplitz momentary symbols.
Full work available at URL: https://arxiv.org/abs/2010.06199
Recommendations
- The Theory of Generalized Locally Toeplitz Sequences: a Review, an Extension, and a Few Representative Applications
- Generalized locally Toeplitz sequences: theory and applications. Volume I
- Locally Toeplitz sequences: Spectral properties and applications
- Rectangular GLT sequences
- Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Toeplitz, Cauchy, and related matrices (15B05)
Cites Work
- Title not available (Why is that?)
- Parallel iterative methods for sparse linear systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Isogeometric analysis of structural vibrations
- Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
- Deblurring Images
- V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
- Multigrid methods for Toeplitz linear systems with different size reduction
- Compact Fourier Analysis for Designing Multigrid Methods
- The GLT class as a generalized Fourier analysis and applications
- Finite element and NURBS approximations of eigenvalue, boundary-value, and initial-value problems
- Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
- Spectral analysis and spectral symbol of \(d\)-variate \(\mathbb Q_{\boldsymbol p}\) Lagrangian FEM stiffness matrices
- Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case
- Block generalized locally Toeplitz sequences: theory and applications in the multidimensional case
- Spectral analysis and spectral symbol of matrices in isogeometric Galerkin methods
- Generalized locally Toeplitz sequences: theory and applications. Volume I
- Generalized locally Toeplitz sequences: theory and applications. Volume II
- On unitarily invariant norms of matrix-valued linear positive operators.
- Representation theory of wreath products of finite groups
- A Korovkin-type theory for finite Toeplitz operators via matrix algebras
- Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
- Toeplitz Preconditioners Constructed from Linear Approximation Processes
- On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
- Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D
- A generalized predictive analysis tool for multigrid methods.
- Superoptimal approximation for unbounded symbols
- Korovkin tests, approximation, and ergodic theory
- Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices
- Staggered discontinuous Galerkin methods for the incompressible Navier-Stokes equations: spectral analysis and computational results.
- Eigenvalues and eigenvectors of banded Toeplitz matrices and the related symbols.
- Are the eigenvalues of banded symmetric Toeplitz matrices known in almost closed form?
- Eigenvalue-eigenvector structure of Schoenmakers-Coffey matrices via Toeplitz technology and applications
- Space-Time FE-DG Discretization of the Anisotropic Diffusion Equation in Any Dimension: The Spectral Symbol
- Eigenvalues and eigenvectors of tau matrices with applications to Markov processes and economics
- A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach
- Constructive approach to the monotone rearrangement of functions
Cited In (3)
- Eigenvalue superposition for Toeplitz matrix-sequences with matrix order dependent symbols
- A note on the spectral analysis of matrix sequences via GLT momentary symbols: from all-at-once solution of parabolic problems to distributed fractional order matrices
- Eigenvalues of Toeplitz matrices emerging from finite differences for certain ordinary differential operators
This page was built for publication: Toeplitz momentary symbols: definition, results, and limitations in the spectral analysis of structured matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2158274)
