A note on the spectral distribution of toeplitz matrices

DOI10.1080/03081089808818584zbMath0951.65033OpenAlexW1980058119MaRDI QIDQ4942583

Publication date: 19 December 2000

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081089808818584

zbMATH Keywords

eigenvalues singular values asymptotic formulas spectral distribution Szegő formula multilevel and block Toeplitz matrices

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Related Items (80)

Multigrid methods for cubic spline solution of two point (and 2D) boundary value problems ⋮ Universal bounds on the convergence rate of extreme Toeplitz eigenvalues. ⋮ Spectral analysis of finite-dimensional approximations of $1d$ waves in non-uniform grids ⋮ Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol ⋮ Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices ⋮ Mass concentration in quasicommutators of Toeplitz matrices ⋮ Gaussian radial basis function and quadrature sinc method for two-dimensional space-fractional diffusion equations ⋮ Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem ⋮ 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 ⋮ 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 ⋮ Spectral Analysis of Saddle-point Matrices from Optimization problems with Elliptic PDE Constraints ⋮ Multilevel symmetrized Toeplitz structures and spectral distribution results for the related matrix-sequences ⋮ A systematic approach to reduced GLT ⋮ The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences ⋮ The spectral approximation of multiplication operators via asymptotic (structured) linear algebra ⋮ On the spectrum of stiffness matrices arising from isogeometric analysis ⋮ Asymptotic spectra of large (grid) graphs with a uniform local structure. II: Numerical applications ⋮ A Preconditioned MINRES Method for Optimal Control of Wave Equations and its Asymptotic Spectral Distribution Theory ⋮ Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis ⋮ A rational preconditioner for multi-dimensional Riesz fractional diffusion equations ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Symmetrization techniques in image deblurring ⋮ Asymptotic eigenvalue expansions for Toeplitz matrices with certain Fisher-Hartwig 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 ⋮ A block Toeplitz preconditioner for all-at-once systems from linear wave equations ⋮ 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 ⋮ Fractional Laplace operator in two dimensions, approximating matrices, and related spectral analysis ⋮ Distribution in the sense of eigenvalues of $g$-Toeplitz sequences: clustering and attraction ⋮ Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations ⋮ An aggregation-based two-grid method for multilevel block Toeplitz linear systems ⋮ Modeling excitable cells with the EMI equations: spectral analysis and iterative solution strategy ⋮ 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 analysis of singular matrices in SIMO channel ⋮ Spectral analysis and spectral symbol for the 2D curl-curl (stabilized) operator with applications to the related iterative solutions ⋮ 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 ⋮ The Szegő and Avram-Parter theorems for general test functions ⋮ Stability of the notion of approximating class of sequences and applications ⋮ Spectral analysis of matrices in Galerkin methods based on generalized B-splines with high smoothness ⋮ Isogeometric analysis for 2D and 3D curl-div problems: spectral symbols and fast iterative solvers ⋮ Are the Eigenvalues of Banded Symmetric Toeplitz Matrices Known in Almost Closed Form? ⋮ Spectral analysis and preconditioning techniques for radial basis function collocation matrices ⋮ Tools for the eigenvalue distribution in a non-Hermitian setting ⋮ Spectral properties of flipped Toeplitz matrices and related preconditioning ⋮ Symbol approach in a signal-restoration problem involving block Toeplitz matrices ⋮ The eigenvalue distribution of products of Toeplitz matrices - clustering and attraction ⋮ Tools for determining the asymptotic spectral distribution of non-Hermitian perturbations of Hermitian matrix-sequences and applications ⋮ Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol ⋮ Distribution results on the algebra generated by Toeplitz sequences: A finite-dimensional approach ⋮ A note on the spectral distribution of symmetrized Toeplitz sequences ⋮ Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory ⋮ Space-Time FE-DG Discretization of the Anisotropic Diffusion Equation in Any Dimension: The Spectral Symbol ⋮ A modified version of the Pisarenko method to estimate the power spectral density of any asymptotically wide sense stationary vector process ⋮ Eigenvalue-eigenvector structure of Schoenmakers-Coffey matrices via Toeplitz technology and applications ⋮ Some Problems Concerning the Test Functions in the Szegö and Avram-Parter Theorems ⋮ A generalization of the Avram-Parter theorem ⋮ Robust and optimal multi-iterative techniques for Iga Galerkin linear systems ⋮ Robust and optimal multi-iterative techniques for Iga collocation linear systems ⋮ On the empirical spectral distribution for matrices with long memory and independent rows ⋮ Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices ⋮ The Asymptotic Spectrum of Flipped Multilevel Toeplitz Matrices and of Certain Preconditionings ⋮ Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case ⋮ Block generalized locally Toeplitz sequences: theory and applications in the multidimensional case ⋮ 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 ⋮ Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices ⋮ An elementary note on asymptotic properties of Toeplitz and multilevel Toeplitz matrices ⋮ The Eigenvalue Distribution of Special 2-by-2 Block Matrix-Sequences with Applications to the Case of Symmetrized Toeplitz Structures ⋮ Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices ⋮ Korovkin tests, approximation, and ergodic theory ⋮ Optimal multilevel matrix algebra operators

Cites Work

This page was built for publication: A note on the spectral distribution of toeplitz matrices