Sökning: onr:"swepub:oai:DiVA.org:uu-479350" >
Toeplitz momentary ...
Toeplitz momentary symbols : definition, results, and limitations in the spectral analysis of structured matrices
-
Bolten, Matthias (författare)
-
- Ekström, Sven-Erik, Doctor, 1977- (författare)
- Uppsala universitet,Avdelningen för beräkningsvetenskap,Numerisk analys
-
Furci, Isabella (författare)
-
visa fler...
-
- Serra-Capizzano, Stefano (författare)
- Uppsala universitet,Avdelningen för beräkningsvetenskap,Numerisk analys,Department of Science and high Technology, University of Insubria, Como, Italy.
-
visa färre...
-
(creator_code:org_t)
- Elsevier BV, 2022
- 2022
- Engelska.
-
Ingår i: Linear Algebra and its Applications. - : Elsevier BV. - 0024-3795 .- 1873-1856. ; 651, s. 51-82
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- A powerful tool for analyzing and approximating the singular values and eigenvalues of structured matrices is the theory of Generalized Locally Toeplitz (GLT) sequences. By the GLT theory one can derive a function, called the symbol, 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, Local Fourier Analysis (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 -just Lebesgue measurable -and are applicable to a larger class of matrices, while in the LFA setting only trigonometric polynomials are considered and more specifically those related to the approximation stencils. We show the applicability of the approach which leads to higher accuracy in some cases, when approximating the singular values and eigenvalues of Toeplitz-like matrices using Toeplitz momentary symbols, 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.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Nyckelord
- Spectral analysis
- Matrix theory
- GLT matrix-sequences
- Toeplitz momentary symbols
- Toeplitz-like matrices and matrix-sequences
- Beräkningsvetenskap med inriktning mot numerisk analys
- Scientific Computing with specialization in Numerical Analysis
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas