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)

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

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)