Stability of Methods for Solving Toeplitz Systems of Equations
From MaRDI portal
Publication:3685934
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
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 4n2 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)