Spectral and computational properties of band symmetric Toeplitz matrices
From MaRDI portal
(Redirected from Publication:800445)
This paper considers spectral properties of band symmetric Toeplitz (BST) matrices, i.e., of an \(n\times n\) symmetric Toeplitz matrix \((a_{ij})\) for which \(a_{ij}=0\) for \(| i-j|\geq k\), where k is the band width of the matrix, and the number of non-zero diagonals is \(2k+1\). The authors provide separation results and multiplicity conditions for the eigenvalues of BST matrices with 5 and 7 diagonals, and they provide eigenvalue bounds and positive definiteness criteria for general BST matrices. Relevant calculation methods are provided, allowing for either sequential or parallel computation.
Recommendations
- Fast parallel and sequential computations and spectral properties concerning band Toeplitz matrices
- Computing Eigenvalues of Banded Symmetric Toeplitz Matrices
- On Transverse Vibrations of a Thin Disk in Discontinuous Temperature Field
- Asymptotics of eigenvalues of symmetric Toeplitz band matrices
- Spectral Properties of Banded Toeplitz Matrices
Cites work
- A recursive algorithm for determining the eigenvalues of a quindiagonal matrix
- An Adaptation of the Fast Fourier Transform for Parallel Processing
- An observation on the numerical solution of difference equations and a theorem of Szegö
- Criteria for positive definiteness of some band matrices
- Eigenvalues of Ax = Bx with band symmetric A and B
- Exact inverses of certain band matrices
- scientific article; zbMATH DE number 3131354 (Why is no real title available?)
- scientific article; zbMATH DE number 3658896 (Why is no real title available?)
- scientific article; zbMATH DE number 3584892 (Why is no real title available?)
- scientific article; zbMATH DE number 3408799 (Why is no real title available?)
- On Certain Parallel Toeplitz Linear System Solvers
- Tensor Rank and Border Rank of Band Toeplitz Matrices
- The determination of eigenvalues of symmetric quindiagonal matrices
Cited in
(only showing first 100 items - show all)- The structured distance to normality of banded Toeplitz matrices
- On the eigenvalue problem for Toeplitz band matrices
- Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues
- Matrix structures in parallel matrix computations
- Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices
- Solution of Toeplitz normal equations by sine transform based preconditioning
- \(h\)-space structure in matrix displacement formulas
- Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
- A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems
- Multigrid methods for indefinite Toeplitz matrices
- Computing eigenvalues and singular values of Toeplitz matrices
- Exploiting the Toeplitz structure in certain queueing problems
- On the evaluation of the eigenvalues of a banded Toeplitz block matrix
- Multigrid methods for Toeplitz matrices
- Factorization of totally positive, symmetric, periodic, banded matrices with applications
- Improved parallel computations with Toeplitz-like and Hankel-like matrices
- Fast discrete transforms by means of eigenpolynomials
- Complexity bounds for solving some tridiagonal systems with preconditioning
- Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
- Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform
- Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
- Band preconditioners for block-Toeplitz -- Toeplitz-block systems
- The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices
- Generalized updating problems and computation of the eigenvalues of rational Toeplitz matrices
- New PCG based algorithms for the solution of Hermitian Toeplitz systems
- Matrix displacement decompositions and applications to Toeplitz linear systems
- Discrete and continuous nonlinear models for the vibrating rod
- On the properties of matrices defining some classes of BVMs
- Some theorems on linear positive operators and functionals and their applications
- A Kronecker product variant of the FACR method for solving the generalized Poisson equation
- Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices
- Are the eigenvalues of preconditioned banded symmetric Toeplitz matrices known in almost closed form?
- Fast parallel solvers for elliptic problems
- Centrosymmetric isospectral flows and some inverse eigenvalue problems
- On algebras of Toeplitz plus Hankel matrices
- Matrix decompositions using displacement rank and classes of commutative matrix algebras
- Structure of algebras of commutative matrices
- On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima
- Optimal rank matrix algebras preconditioners
- Computing preconditioners via subspace projection
- Two-grid methods for Hermitian positive definite linear systems connected with an order relation
- A short survey on preconditioners and Korovkin-type theorems
- On \(\tau\) matrix-based approximate inverse preconditioning technique for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations
- A preconditioner based on sine transform for space fractional diffusion equations
- Preconditioners with symmetrized techniques for space fractional Cahn-Hilliard equations
- A systematic approach to reduced GLT
- Spectral properties of anti-heptadiagonal persymmetric Hankel matrices
- Convolutional proximal neural networks and plug-and-play algorithms
- A reducing approach for symmetrically sparse banded and anti-banded matrices
- C. G. preconditioning for Toeplitz matrices
- Spectral analysis of the anti-reflective algebra
- Boundary conditions and multiple-image re-blurring: The LBT case
- Fast solution methods for Riesz space fractional diffusion equations with non-separable coefficients
- A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations
- Eigenvalues of banded symmetric near-Toeplitz matrices
- scientific article; zbMATH DE number 1617947 (Why is no real title available?)
- The anti-reflective transform and regularization by filtering
- Matrix structures in queuing models
- Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
- The Asymptotic Spectra of Banded Toeplitz and Quasi-Toeplitz Matrices
- On the spectral properties of matrices associated with trend filters
- Numerical behaviour of multigrid methods for symmetric Sinc–Galerkin systems
- A multigrid for image deblurring with Tikhonov regularization
- Algebraic and computational properties of a set of (0,1) matrices with prescribed sum
- On the Eigenvalue Problem for a Class of Band Matrices Including Those with Toeplitz Inverses
- Efficient Algorithms for the Evaluation of the Eigenvalues of (Block) Banded Toeplitz Matrices
- scientific article; zbMATH DE number 4126589 (Why is no real title available?)
- Superlinear PCG methods for symmetric Toeplitz systems
- Fast deconvolution with approximated PSF by RSTLS with antireflective boundary conditions
- The minimal eigenvalues of a class of block-tridiagonal matrices
- Supercharacters and the discrete Fourier, cosine, and sine transforms
- Are the eigenvalues of banded symmetric Toeplitz matrices known in almost closed form?
- Closure, commutativity and minimal complexity of some spaces of matrices
- scientific article; zbMATH DE number 1569017 (Why is no real title available?)
- How to prove that a preconditioner cannot be superlinear
- Spectral analysis and preconditioning techniques for radial basis function collocation matrices.
- Nullities for a class of 0-1 symmetric Toeplitz band matrices
- On the banded Toeplitz structured distance to symmetric positive semidefiniteness
- Spectral analysis for preconditioning of multi-dimensional Riesz fractional diffusion equations
- Lateral movement in undergraduate research: case studies in number theory
- Antireflective boundary conditions for deblurring problems
- Spectral Properties of Banded Toeplitz Matrices
- Generating extreme-scale matrices with specified singular values or condition number
- Matrix algebras in optimal preconditioning
- Spectral behavior of matrix sequences and discretized boundary value problems
- Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices
- Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
- Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian
- A Preconditioned MINRES Method for Optimal Control of Wave Equations and its Asymptotic Spectral Distribution Theory
- Preconditioned fourth-order exponential integrator for two-dimensional nonlinear fractional Ginzburg-Landau equation
- Two fast and unconditionally stable finite difference methods for Riesz fractional diffusion equations with variable coefficients
- Fast TTTS iteration methods for implicit Runge-Kutta temporal discretization of Riesz space fractional advection-diffusion equations
- Improved bisection eigenvalue method for band symmetric Toeplitz matrices
- Asymptotically fast solution of two-level banded Toeplitz systems of linear equations
- A note on algebraic multigrid methods for the discrete weighted Laplacian
- scientific article; zbMATH DE number 7780960 (Why is no real title available?)
- On \(\tau\)-preconditioner for a novel fourth-order difference scheme of two-dimensional Riesz space-fractional diffusion equations
- A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs
- Two-parameter modified matrix splitting iteration method for Helmholtz equation
- Spectral analysis of -preconditioners for two-level Toeplitz systems with applications in nonlocal diffusion models
This page was built for publication: Spectral and computational properties of band symmetric Toeplitz matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q800445)
