Spectral and computational properties of band symmetric Toeplitz matrices

DOI10.1016/0024-3795(83)80009-3zbMATH Open0549.15005OpenAlexW1976865075MaRDI QIDQ800445FDOQ800445

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

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

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

Mathematics Subject Classification ID

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

Cites Work

Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
A recursive algorithm for determining the eigenvalues of a quindiagonal matrix
An observation on the numerical solution of difference equations and a theorem of Szegö
An Adaptation of the Fast Fourier Transform for Parallel Processing
Eigenvalues of Ax = Bx with band symmetric A and B
Tensor Rank and Border Rank of Band Toeplitz Matrices
Criteria for positive definiteness of some band matrices
Exact inverses of certain band matrices
The determination of eigenvalues of symmetric quindiagonal matrices
On Certain Parallel Toeplitz Linear System Solvers

Cited In (only showing first 100 items - show all)

On the eigenvalue problem for Toeplitz band matrices
Title not available (Why is that?)
Spectral and structural properties of some pentadiagonal symmetric matrices
A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations
How to prove that a preconditioner cannot be superlinear
Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
Are the eigenvalues of preconditioned banded symmetric Toeplitz matrices known in almost closed form?
Superlinear PCG methods for symmetric Toeplitz systems
A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems
Multigrid methods for indefinite Toeplitz matrices
Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices
Matrix algebras in optimal preconditioning
Antireflective boundary conditions for deblurring problems
A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
Matrix structures in parallel matrix computations
Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
Fast deconvolution with approximated PSF by RSTLS with antireflective boundary conditions
Improved parallel computations with Toeplitz-like and Hankel-like matrices
The anti-reflective algebra: Structural and computational analysis with application to image deblurring and denoising
Structure of algebras of commutative matrices
The structured distance to normality of banded Toeplitz matrices
Spectral behavior of matrix sequences and discretized boundary value problems
\(h\)-space structure in matrix displacement formulas
Multigrid methods for Toeplitz matrices
Spectral Properties of Banded Toeplitz Matrices
Band preconditioners for block-Toeplitz -- Toeplitz-block systems
Generalized updating problems and computation of the eigenvalues of rational Toeplitz matrices
Matrix displacement decompositions and applications to Toeplitz linear systems
The extension of the concept of the generating function to a class of preconditioned Toeplitz matrices
On the banded Toeplitz structured distance to symmetric positive semidefiniteness
Centrosymmetric isospectral flows and some inverse eigenvalue problems
Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear
Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
Fast discrete transforms by means of eigenpolynomials
Asymptotically fast solution of two-level banded Toeplitz systems of linear equations
A note on algebraic multigrid methods for the discrete weighted Laplacian
Exploiting the Toeplitz structure in certain queueing problems
Optimal rank matrix algebras preconditioners
New PCG based algorithms for the solution of Hermitian Toeplitz systems
The anti-reflective transform and regularization by filtering
Spectral analysis of the anti-reflective algebra
Computing eigenvalues and singular values of Toeplitz matrices
Matrix decompositions using displacement rank and classes of commutative matrix algebras
Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform
Solution of Toeplitz normal equations by sine transform based preconditioning
Eigenvalues of banded symmetric near-Toeplitz matrices
Discrete and continuous nonlinear models for the vibrating rod
C. G. preconditioning for Toeplitz matrices
On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima
Computational properties of pentadiagonal and anti-pentadiagonal block band matrices with perturbed corners
Algebraic and computational properties of a set of (0,1) matrices with prescribed sum
Complexity bounds for solving some tridiagonal systems with preconditioning
The Asymptotic Spectra of Banded Toeplitz and Quasi-Toeplitz Matrices
On algebras of Toeplitz plus Hankel matrices
Efficient Algorithms for the Evaluation of the Eigenvalues of (Block) Banded Toeplitz Matrices
Fast parallel solvers for elliptic problems
Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices
A Kronecker product variant of the FACR method for solving the generalized Poisson equation
Spectral analysis and preconditioning techniques for radial basis function collocation matrices.
Numerical behaviour of multigrid methods for symmetric Sinc–Galerkin systems
A multigrid for image deblurring with Tikhonov regularization
Closure, commutativity and minimal complexity of some spaces of matrices
Fast parallel and sequential computations and spectral properties concerning band Toeplitz matrices
Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
Factorization of totally positive, symmetric, periodic, banded matrices with applications
On the evaluation of the eigenvalues of a banded Toeplitz block matrix
On the spectral properties of matrices associated with trend filters
A new algebra of Toeplitz-plus-Hankel matrices and applications
Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues
Improved bisection eigenvalue method for band symmetric Toeplitz matrices
Spectral analysis for preconditioning of multi-dimensional Riesz fractional diffusion equations
Boundary conditions and multiple-image re-blurring: The LBT case
Preconditioners with symmetrized techniques for space fractional Cahn-Hilliard equations
A reducing approach for symmetrically sparse banded and anti-banded matrices
On the Eigenvalue Problem for a Class of Band Matrices Including Those with Toeplitz Inverses
On the properties of matrices defining some classes of BVMs
Are the eigenvalues of banded symmetric Toeplitz matrices known in almost closed form?
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
A preconditioner based on sine transform for space fractional diffusion equations
Title not available (Why is that?)
On \(\tau\)-preconditioner for a novel fourth-order difference scheme of two-dimensional Riesz space-fractional diffusion equations
Two-grid methods for Hermitian positive definite linear systems connected with an order relation
Matrix structures in queuing models
Generating extreme-scale matrices with specified singular values or condition number
Two-parameter modified matrix splitting iteration method for Helmholtz equation
Convolutional proximal neural networks and plug-and-play algorithms
A short survey on preconditioners and Korovkin-type theorems
Lateral movement in undergraduate research: case studies in number theory
A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs
Two fast and unconditionally stable finite difference methods for Riesz fractional diffusion equations with variable coefficients
Nullities for a class of 0-1 symmetric Toeplitz band matrices
Title not available (Why is that?)
Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices
Title not available (Why is that?)
Fast TTTS iteration methods for implicit Runge-Kutta temporal discretization of Riesz space fractional advection-diffusion equations
On \(\tau\) matrix-based approximate inverse preconditioning technique for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations
Spectral properties of anti-heptadiagonal persymmetric Hankel matrices
Supercharacters and the discrete Fourier, cosine, and sine transforms
Some theorems on linear positive operators and functionals and their applications

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)