Stability of Methods for Solving Toeplitz Systems of Equations

DOI10.1137/0906025zbMATH Open0569.65019OpenAlexW2000583785MaRDI QIDQ3685934FDOQ3685934

Authors: James R. Bunch 

Publication date: 1985

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0906025

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

zbMATH Keywords

pivotingnumerical stabilityToeplitz systemsBitmead- AndersonBrent-Gustavson-YanTrench method

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of matrix norms, conditioning, scaling (65F35)

Cited In (92)

• 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
• PARALLEL ALGORITHMS TO COMPUTE THE EIGENVALUES AND EIGENVECTORS OFSYMMETRIC TOEPLITZ MATRICES∗
• Stabilization by Perturbation of a 4n² Toeplitz Solver
• A note on solving nearly triangular Toeplitz systems
• Circulant preconditioners for Toeplitz-block matrices
• A divide and conquer method for polynomial zeros
• 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
• Constrained minimax approximation and optimal preconditioners for Toeplitz matrices
• A modified T. Chan's preconditioner for Toeplitz systems
• Instability in the solution of banded Toeplitz systems
• Modify Levinson algorithm for symmetric positive definite Toeplitz system
• 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
• Power series remainder sequences and Padé fractions over an integral domain
• Title not available (Why is that?)
• Parallel computation of the eigenvalues of symmetric Toeplitz matrices through iterative methods
• The weak and strong stability of algorithms in numerical linear algebra
• Fast multiplication of a recursive block Toeplitz matrix by a vector and its application
• A fast approach to stabilize two Toeplitz solvers of the Levinson type
• Scientific applications of iterative Toeplitz solvers
• A numerical approach to the solution of stable resultant linear systems
• Iterative Toeplitz solvers with local quadratic convergence
• Computations with Gohberg-Semencul-type formulas for Toeplitz matrices
• Band preconditioners for block-Toeplitz -- Toeplitz-block systems
• Generalized updating problems and computation of the eigenvalues of rational Toeplitz matrices
• Stabilizing Trench's algorithm to invert symmetric Toeplitz matrices
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• 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
• Conditioning of coefficient matrices of ordinary kriging
• On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
• New PCG based algorithms for the solution of Hermitian Toeplitz systems
• Stability of the Levinson algorithm for Toeplitz-like systems
• A survey and some extensions of T. Chan's preconditioner
• 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
• Homotopic residual correction processes
• On the stability of solution methods for band Toeplitz systems
• C. G. preconditioning for Toeplitz matrices
• On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima
• QR factorization of Toeplitz matrices
• Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems
• On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations
• On the Stability of the Bareiss and Related Toeplitz Factorization Algorithms
• Spectral functions for real symmetric Toeplitz matrices
• A new approach to fast polynomial interpolation and multipoint evaluation
• On the asymptotic spectrum of Hermitian block Toeplitz matrices with Toeplitz blocks
• Preconditioner for estimation of multipole sources via full waveform inversion
• A fast but unstable orthogonal triangularization technique for Toeplitz matrices
• Jackson's theorem and circulant preconditioned Toeplitz systems
• Randomized preprocessing versus pivoting
• A Look-Ahead Levinson Algorithm for Indefinite Toeplitz Systems
• Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
• BCR algorithm for solving quadratic inverse eigenvalue problems for partially bisymmetric matrices
• A linearly distributed lag estimator with \(r\)-convex coefficients
• Discrete wavelet transforms for Toeplitz matrices.
• An eigenvalue inclusion set for matrices with a constant main diagonal entry
• 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
• Acoustic scattering by impedance screens/cracks with fractal boundary: well-posedness analysis and boundary element approximation
• Solving constrained quadratic inverse eigenvalue problem via conjugate direction method
• 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
• A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices
• Numerically safe Gaussian elimination with no pivoting
• Extreme eigenvalues of real symmetric Toeplitz matrices
• A projection method for computing the minimum eigenvalue of a symmetric positive definite Toeplitz matrix
• Fast solution methods for convex quadratic optimization of fractional differential equations
• Estimation of covariance parameters in Kriging via restricted maximum likelihood
• Minimal eigenvalue of a real symmetric positive definite Toeplitz matrix
• Computationally efficient cholesky factorization of a covariance matrix with block toeplitz structure
• Title not available (Why is that?)
• Stabilité numérique de l'algorithme de Levinson
• STP method for solving the least squares special solutions of quaternion matrix equations
• Nearly optimal computations with structured matrices
• 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)