Spectral behavior of matrix sequences and discretized boundary value problems
From MaRDI portal
clusterelliptic boundary value problemsergodic formulamultilevel Toeplitz matricesperformancepreconditioningspectral distributionSzegő-Tyrtyshnikov theory
Conditioning of matrices (15A12) Eigenvalues, singular values, and eigenvectors (15A18) Boundary value problems for second-order elliptic equations (35J25) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Complexity and performance of numerical algorithms (65Y20)
The author investigates the spectral behavior of sequences of matrices increasing in size and then applies the results to the important question of discretization of elliptic boundary value problems with a sparsely vanishing coefficient. The preconditioning problem is treated as a constraint approximation. The author also recalls the Szegő-Tyrtyshnikov theory which characterizes the spectra of multilevel Toeplitz matrices and then proceeds to compare the various possible distributions and clusters of spectra. Examples are used to illustrate the performance of the various schemes.
Recommendations
- Spectral Properties of Preconditioned Rational Toeplitz Matrices
- Locally Toeplitz sequences: Spectral properties and applications
- A note on the asymptotic spectra of finite difference discretizations of second order elliptic partial differential equations
- Spectral distribution of preconditioned elliptic operators
- scientific article; zbMATH DE number 1092922
Cites work
- A Korovkin-type theory for finite Toeplitz operators via matrix algebras
- A unifying approach to abstract matrix algebra preconditioning
- A unifying approach to some old and new theorems on distribution and clustering
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- Circulant block-factorization preconditioners for elliptic problems
- Circulant preconditioners with unbounded inverses
- Conjugate Gradient Methods for Toeplitz Systems
- Displacement ranks of matrices and linear equations
- Effective Methods for Solving Banded Toeplitz Systems
- Fast parallel solvers for elliptic problems
- High-order finite difference schemes and Toeplitz based preconditioners for elliptic problems
- scientific article; zbMATH DE number 3650737 (Why is no real title available?)
- scientific article; zbMATH DE number 3988038 (Why is no real title available?)
- scientific article; zbMATH DE number 3596197 (Why is no real title available?)
- scientific article; zbMATH DE number 884953 (Why is no real title available?)
- scientific article; zbMATH DE number 3892457 (Why is no real title available?)
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
- Multigrid methods for Toeplitz matrices
- On the condition numbers of large semi-definite Toeplitz matrices
- On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
- On the rate of convergence of the preconditioned conjugate gradient method
- On the singular values of Toeplitz matrices
- Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
- Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
- Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
- Spectral and computational properties of band symmetric Toeplitz matrices
- Spectral and structural analysis of high precision finite difference matrices for elliptic operators
- The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems
- Thin structure of eigenvalue clusters for non-Hermitian Toeplitz matrices
Cited in
(33)- Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
- Analysis of preconditioning strategies for collocation linear systems
- Preconditioning strategies for 2D finite difference matrix sequences
- 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
- A note on the eigenvalues of g-circulants (and of g-Toeplitz, g-Hankel matrices)
- Spectral distribution of families of Hankel matrices
- Band-times-circulant preconditioners for non-symmetric Toeplitz systems
- Tools for determining the asymptotic spectral distribution of non-Hermitian perturbations of Hermitian matrix-sequences and applications
- Absolute equal distribution of the eigenvalues of discrete Sturm--Liouville problems
- Spectral and norm estimates for matrix-sequences arising from a finite difference approximation of elliptic operators
- Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol
- Spectral analysis and spectral symbol of matrices in isogeometric Galerkin methods
- Pricing exotic derivatives exploiting structure
- Lusin theorem, GLT sequences and matrix computations: an application to the spectral analysis of PDE discretization matrices
- Solving singular second-order initial/boundary value problems in reproducing kernel Hilbert space
- scientific article; zbMATH DE number 7007302 (Why is no real title available?)
- Band-times-circulant preconditioners for non-symmetric real Toeplitz systems with unknown generating function
- A note on the asymptotic spectra of finite difference discretizations of second order elliptic partial differential equations
- Asymptotic zero distribution of orthogonal polynomials with discontinuously varying recurrence coefficients
- Distribution results for a special class of matrix sequences: joining approximation theory and asymptotic linear algebra
- Approximating classes of sequences: The Hermitian case
- The maps: strong clustering and distribution results on the complex unit circle
- GLT sequences and automatic computation of the symbol
- Blocking structures, approximation, and preconditioning
- The numerical linear algebra of weights. I: From the spectral analysis to conditioning and preconditioning in the one-dimensional Laplacian case
- Flipped structured matrix-sequences in image deblurring with reflective and anti-reflective boundary conditions
- Asymptotic spectral properties and preconditioning of an approximated nonlocal Helmholtz equation with fractional Laplacian and variable coefficient wave number
- The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences
- Distribution in the sense of eigenvalues of \(g\)-Toeplitz sequences: clustering and attraction
- Tools for the eigenvalue distribution in a non-Hermitian setting
- The eigenvalue distribution of products of Toeplitz matrices - clustering and attraction
This page was built for publication: Spectral behavior of matrix sequences and discretized boundary value problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5954124)
