Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
From MaRDI portal
Publication:1377498
DOI10.1016/S0024-3795(97)80001-8zbMath0890.15006MaRDI QIDQ1377498
Nikolai L. Zamarashkin, Evgenij E. Tyrtyshnikov
Publication date: 16 February 1998
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57)
Related Items
Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations ⋮ Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems ⋮ Spectral factorization of bi-infinite multi-index block Toeplitz matrices ⋮ How to prove that a preconditioner cannot be superlinear ⋮ Spectral semi-implicit and space-time discontinuous Galerkin methods for the incompressible Navier-Stokes equations on staggered Cartesian grids ⋮ The GLT class as a generalized Fourier analysis and applications ⋮ The theory of locally Toeplitz sequences: a review, an extension, and a few representative applications ⋮ Toeplitz momentary symbols: definition, results, and limitations in the spectral analysis of structured matrices ⋮ Topological foundations of an asymptotic approximation theory for sequences of matrices with increasing size ⋮ Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations ⋮ A systematic approach to reduced GLT ⋮ The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices ⋮ New PCG based algorithms for the solution of Hermitian Toeplitz systems ⋮ On the extreme eigenvalues of Hermitian (block) Toeplitz matrices ⋮ Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices ⋮ The spectral approximation of multiplication operators via asymptotic (structured) linear algebra ⋮ Relationship between singular spectrum analysis and Fourier analysis: theory and application to the monitoring of volcanic activity ⋮ Asymptotic spectra of large (grid) graphs with a uniform local structure. II: Numerical applications ⋮ Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis ⋮ Eigenvalues of Hessenberg Toeplitz matrices generated by symbols with several singularities ⋮ 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 ⋮ Distribution results for a special class of matrix sequences: joining approximation theory and asymptotic linear algebra ⋮ A note on the (regularizing) preconditioning of \(g\)-Toeplitz sequences via \(g\)-circulants ⋮ Distribution in the sense of eigenvalues of \(g\)-Toeplitz sequences: clustering and attraction ⋮ Spectral analysis and spectral symbol of matrices in isogeometric Galerkin methods ⋮ Exploration of Toeplitz-like matrices with unbounded symbols is not a purely academic journey ⋮ Spectral and norm estimates for matrix-sequences arising from a finite difference approximation of elliptic operators ⋮ Computation of asymptotic spectral distributions for sequences of grid operators ⋮ Pushing the envelope of the test functions in the Szegö and Avram-Parter theorems ⋮ Spectral properties of block multilevel Hankel matrices ⋮ Block Locally Toeplitz Sequences: Construction and Properties ⋮ Block Generalized Locally Toeplitz Sequences: Topological Construction, Spectral Distribution Results, and Star-Algebra Structure ⋮ Stability of the notion of approximating class of sequences and applications ⋮ The analysis of a Chebyshev problem via spectral matrix theory ⋮ Superoptimal approximation for unbounded symbols ⋮ Isogeometric analysis for 2D and 3D curl-div problems: spectral symbols and fast iterative solvers ⋮ Spectral analysis and preconditioning techniques for radial basis function collocation matrices ⋮ A first Szegő's limit theorem for a class of non-Toeplitz matrices ⋮ Tools for the eigenvalue distribution in a non-Hermitian setting ⋮ The eigenvalue distribution of products of Toeplitz matrices - clustering and attraction ⋮ Singular values and eigenvalues of non-Hermitian block Toeplitz matrices ⋮ Distribution results on the algebra generated by Toeplitz sequences: A finite-dimensional approach ⋮ A classification scheme for regularizing preconditioners, with application to Toeplitz systems ⋮ A note on the spectral distribution of toeplitz matrices ⋮ Spectral behavior of matrix sequences and discretized boundary value problems ⋮ Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory ⋮ Eigenvalue-eigenvector structure of Schoenmakers-Coffey matrices via Toeplitz technology and applications ⋮ A generalization of the Avram-Parter theorem ⋮ Fast kernel smoothing by a low-rank approximation of the kernel Toeplitz matrix ⋮ On the empirical spectral distribution for matrices with long memory and independent rows ⋮ Analysis of the spectral symbol associated to discretization schemes of linear self-adjoint differential operators ⋮ Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices ⋮ Capizzano, Stefano Serra ⋮ A note on multilevel Toeplitz 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 ⋮ Upper Hessenberg and Toeplitz Bohemian matrix sequences: a note on their asymptotical eigenvalues and singular values ⋮ A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach ⋮ Block generalized locally Toeplitz sequences: from the theory to the applications ⋮ Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D ⋮ Some results on complex Toeplitz eigenvalues ⋮ Block GLT Sequences: Matrix Functions and Engineering Application ⋮ Some theorems on linear positive operators and functionals and their applications ⋮ An elementary note on asymptotic properties of Toeplitz and multilevel Toeplitz matrices ⋮ Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs ⋮ Locally Toeplitz sequences: Spectral properties and applications ⋮ Fast Toeplitz eigenvalue computations, joining interpolation-extrapolation matrix-less algorithms and simple-loop theory ⋮ Korovkin tests, approximation, and ergodic theory ⋮ Optimal multilevel matrix algebra operators
Cites Work
- On the distribution of the singular values of Toeplitz matrices
- On bilinear forms in Gaussian random variables and Toeplitz matrices
- Influence of matrix operations on the distribution of eigenvalues and singular values of Toeplitz matrices
- A unifying approach to some old and new theorems on distribution and clustering
- Optimal and Superoptimal Circulant Preconditioners
- Distribution of eigenvalues and singular values of Toeplitz matrices under weakened conditions on the generating function
- An extension of the theorem of Kac, Murdock and Szegö to N dimensions (Corresp.)
- Unnamed Item
- Unnamed Item
