Sökning: onr:"swepub:oai:DiVA.org:uu-519369" >
Matrix-less methods...
Matrix-less methods for the spectral approximation of large non-Hermitian Toeplitz matrices : A concise theoretical analysis and a numerical study
-
Bogoya, Manuel (författare)
-
- Ekström, Sven-Erik, Doctor, 1977- (författare)
- Uppsala universitet,Avdelningen för beräkningsvetenskap,Numerisk analys
-
- Serra, Stefano (författare)
- Uppsala universitet,Avdelningen för beräkningsvetenskap,Numerisk analys
-
visa fler...
-
Vassalos, Paris (författare)
-
visa färre...
-
(creator_code:org_t)
- Wiley, 2024
- 2024
- Engelska.
-
Ingår i: Numerical Linear Algebra with Applications. - : Wiley. - 1070-5325 .- 1099-1506.
- Relaterad länk:
-
https://doi.org/10.1...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- It is known that the generating function of a sequence of Toeplitz matrices may not describe the asymptotic distribution of the eigenvalues of the considered matrix sequence in the non-Hermitian setting. In a recent work, under the assumption that the eigenvalues are real, admitting an asymptotic expansion whose first term is the distribution function, fast algorithms computing all the spectra were proposed in different settings. In the current work, we extend this idea to non-Hermitian Toeplitz matrices with complex eigenvalues, in the case where the range of the generating function does not disconnect the complex field or the limiting set of the spectra, as the matrix-size tends to infinity, has one nonclosed analytic arc. For a generating function having a power singularity, we prove the existence of an asymptotic expansion, that can be used as a theoretical base for the respective numerical algorithm. Different generating functions are explored, highlighting different numerical and theoretical aspects; for example, non-Hermitian and complex symmetric matrix sequences, the reconstruction of the generating function, a consistent eigenvalue ordering, the requirements of high-precision data types. Several numerical experiments are reported and critically discussed, and avenues of possible future research are presented.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Nyckelord
- asymptotic expansion
- eigenvalues
- GLT sequences
- numerical algorithm
- spectral symbols
- Toeplitz matrices
- 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