A unifying approach to some old and new theorems on distribution and clustering

DOI10.1016/0024-3795(94)00025-5zbMath0841.15006OpenAlexW2089598668MaRDI QIDQ1906786

Evgenij E. Tyrtyshnikov

Publication date: 24 July 1996

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

Full work available at URL: https://doi.org/10.1016/0024-3795(94)00025-5

zbMATH Keywords

eigenvaluesFourier seriessingular valuesToeplitz matrices

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Fourier series and coefficients in several variables (42B05)

Related Items (only showing first 100 items - show all)

Absolute equal distribution of families of finite sets. ⋮ Multigrid methods for cubic spline solution of two point (and 2D) boundary value problems ⋮ Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations ⋮ Universal bounds on the convergence rate of extreme Toeplitz eigenvalues. ⋮ Absolute equal distribution of the spectra of Hermitian matrices ⋮ A general equidistribution theorem for the roots of orthogonal polynomials ⋮ Anisotropic bivariate subdivision with applications to multigrid ⋮ Influence of matrix operations on the distribution of eigenvalues and singular values of Toeplitz matrices ⋮ Eigenvalue clusters of large tetradiagonal Toeplitz matrices ⋮ Fast analytic sampling approximation from Cauchy kernel ⋮ Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems ⋮ Band-times-circulant preconditioners for non-symmetric Toeplitz systems ⋮ Circulant preconditioned iterative methods for peridynamic model simulation ⋮ Mass concentration in quasicommutators of Toeplitz matrices ⋮ Pricing exotic derivatives exploiting structure ⋮ Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear ⋮ Toeplitz eigenvalues for Radon measures ⋮ The expected adjacency and modularity matrices in the degree corrected stochastic block model ⋮ Lusin theorem, GLT sequences and matrix computations: an application to the spectral analysis of PDE discretization matrices ⋮ The GLT class as a generalized Fourier analysis and applications ⋮ A unifying approach to the construction of circulant preconditioners ⋮ Rectangular GLT sequences ⋮ The theory of locally Toeplitz sequences: a review, an extension, and a few representative applications ⋮ From convergence in distribution to uniform convergence ⋮ Topological foundations of an asymptotic approximation theory for sequences of matrices with increasing size ⋮ Two-dimensional model-based power spectrum estimation for nonextendible correlation bisequences ⋮ A systematic approach to reduced GLT ⋮ Clusters, preconditioners, convergence ⋮ A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality ⋮ The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices ⋮ Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships ⋮ The Courant-Fischer theorem and the spectrum of selfadjoint block band Toeplitz operators ⋮ Szegő type results relative to a sequence of model spaces ⋮ Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices ⋮ Solution of Toeplitz normal equations by sine transform based preconditioning ⋮ Block Toeplitz matrices and preconditioning ⋮ Spectral properties of Toeplitz-plus-Hankel 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 ⋮ Optimal rank matrix algebras preconditioners ⋮ Analysis of preconditioning strategies for collocation linear systems ⋮ Low complexity matrix projections preserving actions on vectors ⋮ A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients ⋮ 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 ⋮ Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations ⋮ Spatial circulants, with applications ⋮ A note on asymptotic zero distribution of orthogonal polynomials. ⋮ Eigenvalues of Hermitian Toeplitz matrices with polynomially increasing entries ⋮ Space and spectral domain relative entropy for homogeneous random fields ⋮ 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 ⋮ Stability of the notion of approximating class of sequences and applications ⋮ The analysis of a Chebyshev problem via spectral matrix theory ⋮ Multivariate polynomials, duality, and structured matrices ⋮ Positive integer powers of complex skew-symmetric circulant matrices ⋮ Positive integer powers of complex symmetric circulant matrices ⋮ Spectral analysis of the anti-reflective algebra ⋮ Spectral analysis of matrices in Galerkin methods based on generalized B-splines with high smoothness ⋮ Spectral asymptotics for Kac-Murdock-Szegő matrices ⋮ Isogeometric analysis for 2D and 3D curl-div problems: spectral symbols and fast iterative solvers ⋮ Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method ⋮ Tools for the eigenvalue distribution in a non-Hermitian setting ⋮ 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 ⋮ A modified T. Chan's preconditioner for Toeplitz systems ⋮ A classification scheme for regularizing preconditioners, with application to Toeplitz systems ⋮ A note on the spectral distribution of symmetrized Toeplitz sequences ⋮ Approximation of high-dimensional kernel matrices by multilevel circulant matrices ⋮ Spectral distribution of families of Hankel matrices ⋮ Robust and optimal multi-iterative techniques for Iga collocation linear systems ⋮ Fast kernel smoothing by a low-rank approximation of the kernel Toeplitz matrix ⋮ Approximation of Toeplitz matrices by sums of circulants and small-rank matrices ⋮ Analysis of the spectral symbol associated to discretization schemes of linear self-adjoint differential operators ⋮ Circulant preconditioners with unbounded inverses ⋮ A short survey on preconditioners and Korovkin-type theorems ⋮ Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices ⋮ Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems ⋮ Capizzano, Stefano Serra ⋮ 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 ⋮ Hypothesis testing for the smoothness parameter of Matérn covariance model on a regular grid ⋮ Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D ⋮ Some results on complex Toeplitz eigenvalues ⋮ 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 ⋮ A Szegő type theorem and distribution of symplectic eigenvalues ⋮ Estimation of trend in state-space models: asymptotic mean square error and rate of convergence ⋮ Addendum to: ``A note on construction of circulant preconditioners from kernels ⋮ Numerical analysis of non-uniform sampling problem ⋮ Locally Toeplitz sequences: Spectral properties and applications ⋮ On the condition numbers of large semi-definite Toeplitz matrices ⋮ Maximum norm versions of the Szegő and Avram-Parter theorems for Toeplitz matrices ⋮ Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices ⋮ Korovkin-type theorems on \(B(\mathcal{H})\) and their applications to function spaces ⋮ Spectral distribution of generalized Kac-Murdock-Szegö matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cauchy-Toeplitz matrices and some applications
• On the distribution of the singular values of Toeplitz matrices
• On bilinear forms in Gaussian random variables and Toeplitz matrices
• Singular values of Cauchy-Toeplitz matrices
• Circulant Preconditioners for Complex Toeplitz Matrices
• Circulant approximations of the inverses of Toeplitz matrices and related quantities with applications to stationary random processes
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Optimal and Superoptimal Circulant Preconditioners
• Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
• Circulant Preconditioners Constructed from Kernels
• A Family of Block Preconditioners for Block Systems
• FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems
• Circulant Preconditioners for Hermitian Toeplitz Systems
• An extension of the theorem of Kac, Murdock and Szegö to N dimensions (Corresp.)
• The inversion of covariance matrices by finite Fourier transforms (Corresp.)

This page was built for publication: A unifying approach to some old and new theorems on distribution and clustering