Spectral and computational properties of band symmetric Toeplitz matrices

DOI10.1016/0024-3795(83)80009-3zbMath0549.15005OpenAlexW1976865075MaRDI QIDQ800445

Publication date: 1983

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

Full work available at URL: https://doi.org/10.1016/0024-3795(83)80009-3

zbMATH Keywords

multiplicity positive definiteness separation eigenvalue bounds band width spectral properties of band symmetric Toeplitz (BST) matrices

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Centrosymmetric isospectral flows and some inverse eigenvalue problems, C. G. preconditioning for Toeplitz matrices, Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues, Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices, Complexity bounds for solving some tridiagonal systems with preconditioning, Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems, A preconditioner based on sine transform for space fractional diffusion equations, Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform, Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear, On algebras of Toeplitz plus Hankel matrices, How to prove that a preconditioner cannot be superlinear, The Anti-Reflective Transform and Regularization by Filtering, Matrix decompositions using displacement rank and classes of commutative matrix algebras, Band preconditioners for block-Toeplitz -- Toeplitz-block systems, Are the eigenvalues of preconditioned banded symmetric Toeplitz matrices known in almost closed form?, Structure of algebras of commutative matrices, Preconditioners with symmetrized techniques for space fractional Cahn-Hilliard equations, A systematic approach to reduced GLT, On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima, A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality, On the Eigenvalue Problem for a Class of Band Matrices Including Those with Toeplitz Inverses, 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, Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate, Discrete and continuous nonlinear models for the vibrating rod, Matrix structures in parallel matrix computations, Supercharacters and the discrete Fourier, cosine, and sine transforms, 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, Asymptotically fast solution of two-level banded Toeplitz systems of linear equations, Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations, A note on algebraic multigrid methods for the discrete weighted Laplacian, Optimal rank matrix algebras preconditioners, 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, Spectral properties of anti-heptadiagonal persymmetric Hankel matrices, 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, Fast deconvolution with approximated PSF by RSTLS with antireflective boundary conditions, Lateral Movement in Undergraduate Research: Case Studies in Number Theory, Matrix Structures in Queuing Models, Spectral and structural properties of some pentadiagonal symmetric matrices, 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, Unnamed Item, Computing preconditioners via subspace projection, On the evaluation of the eigenvalues of a banded Toeplitz block matrix, Spectral analysis of the anti-reflective algebra, A new algebra of Toeplitz-plus-Hankel matrices and applications, Convolutional proximal neural networks and plug-and-play algorithms, Are the Eigenvalues of Banded Symmetric Toeplitz Matrices Known in Almost Closed Form?, Spectral analysis and preconditioning techniques for radial basis function collocation matrices, Multigrid methods for Toeplitz matrices, ON THE SPECTRAL PROPERTIES OF MATRICES ASSOCIATED WITH TREND FILTERS, Antireflective boundary conditions for deblurring problems, Two-grid methods for Hermitian positive definite linear systems connected with an order relation, Matrix algebras in optimal preconditioning, Numerical behaviour of multigrid methods for symmetric Sinc–Galerkin systems, A multigrid for image deblurring with Tikhonov regularization, Spectral behavior of matrix sequences and discretized boundary value problems, Boundary conditions and multiple-image re-blurring: The LBT case, Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices, The anti-reflective algebra: Structural and computational analysis with application to image deblurring and denoising, A short survey on preconditioners and Korovkin-type theorems, Improved parallel computations with Toeplitz-like and Hankel-like matrices, Fast parallel solvers for elliptic problems, Efficient Algorithms for the Evaluation of the Eigenvalues of (Block) Banded Toeplitz Matrices, Some theorems on linear positive operators and functionals and their applications, Closure, commutativity and minimal complexity of some spaces of matrices, The structured distance to normality of banded Toeplitz matrices, On \(\tau\) matrix-based approximate inverse preconditioning technique for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations, Computational properties of pentadiagonal and anti-pentadiagonal block band matrices with perturbed corners, Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems, Fast parallel and sequential computations and spectral properties concerning band Toeplitz matrices, Generating Extreme-Scale Matrices With Specified Singular Values or Condition Number, On the eigenvalue problem for Toeplitz band matrices, Algebraic and computational properties of a set of (0,1) matrices with prescribed sum, Fast discrete transforms by means of eigenpolynomials, Superlinear PCG methods for symmetric Toeplitz systems, A Kronecker product variant of the FACR method for solving the generalized Poisson equation

Cites Work