A new algorithm for solving Toeplitz systems of equations

DOI10.1016/0024-3795(87)90107-8zbMath0621.65014OpenAlexW1980763573MaRDI QIDQ1090061

Publication date: 1987

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(87)90107-8

zbMATH Keywords

computational complexity recurrences Toeplitz system inversion of Toeplitz matrices

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

A superfast method for solving Toeplitz linear least squares problems., C. G. preconditioning for Toeplitz matrices, Minimal eigenvalue of a real symmetric positive definite Toeplitz matrix, Every matrix is a product of Toeplitz matrices, The stability of inversion formulas for Toeplitz matrices, A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers, Stability analysis of a general Toeplitz system solver, The weak and strong stability of algorithms in numerical linear algebra, Parallel computation of polynomial GCD and some related parallel computations over abstract fields, Fast algorithms for solving the inverse scattering problem for the Zakharov-Shabat system of equations and their applications, Stabilité numérique de l'algorithme de Levinson, \(O(n\log^ 2n)\) determinant computation of a Toeplitz matrix and fast variance estimation, A stabilized superfast solver for indefinite Hankel systems, Classical foundations of algorithms for solving positive definite Toeplitz equations, Multigrid methods for indefinite Toeplitz matrices, Fast TTTS iteration methods for implicit Runge-Kutta temporal discretization of Riesz space fractional advection-diffusion equations, A finite elements approach for spread contract valuation via associated two-dimensional PIDE, A continuation method for solving symmetric Toeplitz systems, Matrix Structures in Queuing Models, Parallel and superfast algorithms for Hankel systems of equations, A note on a Toeplitz inversion formula, Fast algorithms for solving FLS \(R\)-factor block circulant linear systems and inverse problem of \(\mathcal{A} X = b\), Fast numerical method for crack problem in the porous elastic material, Fast inversion of Hankel and Toeplitz matrices, Parallel solution of Toeplitzlike linear systems, A fast, preconditioned conjugate gradient Toeplitz solver, Inversion components of block Hankel-like matrices, Estimation of covariance parameters in Kriging via restricted maximum likelihood, Chebyshev-Hankel matrices and the splitting approach for centrosymmetric Toeplitz-plus-Hankel matrices, A modified T. Chan's preconditioner for Toeplitz systems, Approximate inverse-free preconditioners for Toeplitz matrices, Efficient preconditioner of one-sided space fractional diffusion equation, A fast numerical algorithm for a basic dual integral equation of the flapping wing in a flow of non-viscous incompressible fluid, Inverse of the covariance matrix of an MA(2) process, Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems, An efficient second-order convergent scheme for one-side space fractional diffusion equations with variable coefficients, Power series remainder sequences and Padé fractions over an integral domain, A framework for polynomial preconditioners based on fast transforms. I: Theory, A fast but unstable orthogonal triangularization technique for Toeplitz matrices, Recursive partial realization from the combined sequence of Markov parameters and moments, Numerical experience with a superfast real Toeplitz solver, Symmetric schemes for computing the minimum eigenvalue of a symmetric Toeplitz matrix, Spectral functions for real symmetric Toeplitz matrices, A projection method for computing the minimum eigenvalue of a symmetric positive definite Toeplitz matrix, Rational interpolation via orthogonal plynomials, Symmetry stabilization for fast discrete monomial transforms and polynomial evaluation, Superlinear PCG methods for symmetric Toeplitz systems, A discrete theory of irregular sampling, A decomposition of Toeplitz matrices and optimal circulant preconditioning

Cites Work