Toeplitz momentary symbols: definition, results, and limitations in the spectral analysis of structured matrices
From MaRDI portal
Publication:2158274
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.
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
Cites work
- scientific article; zbMATH DE number 2130683 (Why is no real title available?)
- scientific article; zbMATH DE number 3988038 (Why is no real title available?)
- scientific article; zbMATH DE number 1561761 (Why is no real title available?)
- A Korovkin-type theory for finite Toeplitz operators via matrix algebras
- A generalized predictive analysis tool for multigrid methods.
- A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach
- Are the eigenvalues of banded symmetric Toeplitz matrices known in almost closed form?
- Block generalized locally Toeplitz sequences: theory and applications in the multidimensional case
- Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case
- Compact Fourier Analysis for Designing Multigrid Methods
- Constructive approach to the monotone rearrangement of functions
- Deblurring Images
- Eigenvalue-eigenvector structure of Schoenmakers-Coffey matrices via Toeplitz technology and applications
- Eigenvalues and eigenvectors of banded Toeplitz matrices and the related symbols.
- Eigenvalues and eigenvectors of tau matrices with applications to Markov processes and economics
- Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices
- Finite element and NURBS approximations of eigenvalue, boundary-value, and initial-value problems
- 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
- Isogeometric analysis of structural vibrations
- Korovkin tests, approximation, and ergodic theory
- Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
- Multigrid methods for Toeplitz linear systems with different size reduction
- On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
- On unitarily invariant norms of matrix-valued linear positive operators.
- Parallel iterative methods for sparse linear systems
- Representation theory of wreath products of finite groups
- Space-Time FE-DG Discretization of the Anisotropic Diffusion Equation in Any Dimension: The Spectral Symbol
- 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
- Spectral analysis and spectral symbol of matrices in isogeometric Galerkin methods
- Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D
- Staggered discontinuous Galerkin methods for the incompressible Navier-Stokes equations: spectral analysis and computational results.
- Superoptimal approximation for unbounded symbols
- The GLT class as a generalized Fourier analysis and applications
- Toeplitz Preconditioners Constructed from Linear Approximation Processes
- V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
Cited in
(4)- Eigenvalues of Toeplitz matrices emerging from finite differences for certain ordinary differential operators
- 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
- Eigenvalue superposition for Toeplitz matrix-sequences with matrix order dependent symbols
- GLT sequences and automatic computation of the symbol
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)
