Spectral behavior of matrix sequences and discretized boundary value problems

DOI10.1016/S0024-3795(01)00335-4zbMath1004.15012MaRDI QIDQ5954124

Stefano Serra Capizzano

Publication date: 27 October 2002

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

zbMATH Keywords

clusterperformancepreconditioningspectral distributionelliptic boundary value problemsergodic formulamultilevel Toeplitz matricesSzegő-Tyrtyshnikov theory

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Boundary value problems for second-order elliptic equations (35J25) Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of matrix norms, conditioning, scaling (65F35) Complexity and performance of numerical algorithms (65Y20) Conditioning of matrices (15A12) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Absolute equal distribution of families of finite sets., Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations, Absolute equal distribution of the spectra of Hermitian matrices, Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol, Band-times-circulant preconditioners for non-symmetric Toeplitz systems, Pricing exotic derivatives exploiting structure, Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear, Lusin theorem, GLT sequences and matrix computations: an application to the spectral analysis of PDE discretization matrices, Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function, The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences, Solving singular second-order initial/boundary value problems in reproducing kernel Hilbert space, Analysis of preconditioning strategies for collocation linear systems, Approximating classes of sequences: The Hermitian case, Distribution results for a special class of matrix sequences: joining approximation theory and asymptotic linear algebra, Distribution in the sense of eigenvalues of \(g\)-Toeplitz sequences: clustering and attraction, Spectral analysis and spectral symbol of matrices in isogeometric Galerkin methods, 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 note on the eigenvalues of \(g\)-circulants (and of \(g\)-Toeplitz, \(g\)-Hankel matrices), Absolute equal distribution of the eigenvalues of discrete Sturm--Liouville problems, Spectral distribution of families of Hankel matrices, Asymptotic zero distribution of orthogonal polynomials with discontinuously varying recurrence coefficients, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the singular values of Toeplitz matrices
• Spectral and computational properties of band symmetric Toeplitz matrices
• On the rate of convergence of the preconditioned conjugate gradient method
• Thin structure of eigenvalue clusters for non-Hermitian Toeplitz matrices
• Displacement ranks of matrices and linear equations
• Multigrid methods for Toeplitz matrices
• The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems
• A unifying approach to abstract matrix algebra preconditioning
• A Korovkin-type theory for finite Toeplitz operators via matrix algebras
• On the condition numbers of large semi-definite Toeplitz matrices
• Circulant block-factorization preconditioners for elliptic problems
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
• On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
• High-order finite difference schemes and Toeplitz based preconditioners for elliptic problems
• Circulant preconditioners with unbounded inverses
• Fast parallel solvers for elliptic problems
• A unifying approach to some old and new theorems on distribution and clustering
• Spectral and structural analysis of high precision finite difference matrices for elliptic operators
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Effective Methods for Solving Banded Toeplitz Systems
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Conjugate Gradient Methods for Toeplitz Systems
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions