Stability of Methods for Solving Toeplitz Systems of Equations

Recommendations

On the stability of solution methods for band Toeplitz systems
A fast approach to stabilize two Toeplitz solvers of the Levinson type
Stability analysis of a general Toeplitz system solver
Stability of the Levinson algorithm for Toeplitz-like systems
Instability in the solution of banded Toeplitz systems

Cited in

(92)

A Look-Ahead Levinson Algorithm for Indefinite Toeplitz Systems
A total least squares method for Toeplitz systems of equations
Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation
Parametrization of Newton's iteration for computations with structured matrices and applications
A note on solving nearly triangular Toeplitz systems
PARALLEL ALGORITHMS TO COMPUTE THE EIGENVALUES AND EIGENVECTORS OFSYMMETRIC TOEPLITZ MATRICES∗
Circulant preconditioners for Toeplitz-block matrices
A divide and conquer method for polynomial zeros
Stabilization by Perturbation of a 4n² Toeplitz Solver
BCR algorithm for solving quadratic inverse eigenvalue problems for partially bisymmetric matrices
Multiscale mass conservative domain decomposition preconditioners for elliptic problems on irregular grids
Product rules for the displacement of near-Toeplitz matrices
Multigrid methods for indefinite Toeplitz matrices
A linearly distributed lag estimator with \(r\)-convex coefficients
Constrained minimax approximation and optimal preconditioners for Toeplitz matrices
Discrete wavelet transforms for Toeplitz matrices.
A modified T. Chan's preconditioner for Toeplitz systems
An eigenvalue inclusion set for matrices with a constant main diagonal entry
Instability in the solution of banded Toeplitz systems
Modify Levinson algorithm for symmetric positive definite Toeplitz system
Symmetry stabilization for fast discrete monomial transforms and polynomial evaluation
An efficient algorithm based on Lanczos type of BCR to solve constrained quadratic inverse eigenvalue problems
Toeplitz approximate inverse preconditioner for banded Toeplitz matrices
On the fast solution of Toeplitz-block linear systems arising in multivariate approximation theory
Block Toeplitz matrices and preconditioning
Acoustic scattering by impedance screens/cracks with fractal boundary: well-posedness analysis and boundary element approximation
Power series remainder sequences and Padé fractions over an integral domain
Parallel computation of the eigenvalues of symmetric Toeplitz matrices through iterative methods
Solving constrained quadratic inverse eigenvalue problem via conjugate direction method
scientific article; zbMATH DE number 714760 (Why is no real title available?)
Fast multiplication of a recursive block Toeplitz matrix by a vector and its application
The weak and strong stability of algorithms in numerical linear algebra
A fast approach to stabilize two Toeplitz solvers of the Levinson type
Scientific applications of iterative Toeplitz solvers
Conjugate gradient-like algorithms for constrained operator equation related to quadratic inverse eigenvalue problems
Investigation of the stability of simple quasi-Toeplitz tridiagonal systems with unlimited dimension
Iterative Toeplitz solvers with local quadratic convergence
A numerical approach to the solution of stable resultant linear systems
A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices
Computations with Gohberg-Semencul-type formulas for Toeplitz matrices
Band preconditioners for block-Toeplitz -- Toeplitz-block systems
Numerically safe Gaussian elimination with no pivoting
Extreme eigenvalues of real symmetric Toeplitz matrices
Generalized updating problems and computation of the eigenvalues of rational Toeplitz matrices
Stabilizing Trench's algorithm to invert symmetric Toeplitz matrices
A projection method for computing the minimum eigenvalue of a symmetric positive definite Toeplitz matrix
Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
Fast solution methods for convex quadratic optimization of fractional differential equations
A note on the stability of Toeplitz matrix inversion formulas.
Parallel solution of Toeplitzlike linear systems
Fast solution methods for space-fractional diffusion equations
The stability of inversion formulas for Toeplitz matrices
Matrices of small Toeplitz rank, certain representations of the solution to an unstable system of linear equations with Toeplitz coefficient matrices, and related fast algorithms for solving such systems
Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems
Symmetric centrosymmetric matrix-vector multiplication
On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
Estimation of covariance parameters in Kriging via restricted maximum likelihood
New PCG based algorithms for the solution of Hermitian Toeplitz systems
A survey and some extensions of T. Chan's preconditioner
Conditioning of coefficient matrices of ordinary kriging
Stability of the Levinson algorithm for Toeplitz-like systems
Numerical experience with a superfast real Toeplitz solver
Computing eigenvalues and singular values of Toeplitz matrices
Structure and arithmetic complexity of products and inverses of Toeplitz matrices
Solution of Toeplitz normal equations by sine transform based preconditioning
Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization
Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding
Solving certain queueing problems modelled by Toeplitz matrices
Stability analysis of a general Toeplitz system solver
On the stability of solution methods for band Toeplitz systems
Homotopic residual correction processes
C. G. preconditioning for Toeplitz matrices
On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima
Minimal eigenvalue of a real symmetric positive definite Toeplitz matrix
QR factorization of Toeplitz matrices
Computationally efficient cholesky factorization of a covariance matrix with block toeplitz structure
Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems
scientific article; zbMATH DE number 7780960 (Why is no real title available?)
On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations
Stabilité numérique de l'algorithme de Levinson
On the Stability of the Bareiss and Related Toeplitz Factorization Algorithms
Spectral functions for real symmetric Toeplitz matrices
Nearly optimal computations with structured matrices
A new approach to fast polynomial interpolation and multipoint evaluation
STP method for solving the least squares special solutions of quaternion matrix equations
Preconditioner for estimation of multipole sources via full waveform inversion
On the asymptotic spectrum of Hermitian block Toeplitz matrices with Toeplitz blocks
Jackson's theorem and circulant preconditioned Toeplitz systems
A fast but unstable orthogonal triangularization technique for Toeplitz matrices
Randomized preprocessing versus pivoting
Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
Least squares solutions of quadratic inverse eigenvalue problem with partially bisymmetric matrices under prescribed submatrix constraints

This page was built for publication: Stability of Methods for Solving Toeplitz Systems of Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3685934)