A Stabilized Superfast Solver for Nonsymmetric Toeplitz Systems

DOI10.1137/S0895479899362302zbMath1002.65033OpenAlexW2055124272MaRDI QIDQ2784359

Marc Van Barel, Georg Heinig, Peter Kravanja

Publication date: 23 April 2002

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

rational interpolationinversion formulapivotingdowndatingiterative improvementnonsymmetric Toeplitz systemsstabilized superfast algorithm

Mathematics Subject Classification ID

Toeplitz operators, Hankel operators, Wiener-Hopf operators (47B35) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (22)

A superfast method for solving Toeplitz linear least squares problems. ⋮ Split algorithms for Hermitian Toeplitz matrices with arbitrary rank profile ⋮ Every matrix is a product of Toeplitz matrices ⋮ Domain of validity of Szegő quadrature formulas ⋮ A fast solver for linear systems with displacement structure ⋮ Randomized preprocessing versus pivoting ⋮ A continuation method for solving symmetric Toeplitz systems ⋮ Superfast solution of Toeplitz systems based on syzygy reduction ⋮ Solving linear systems of equations with randomization, augmentation and aggregation ⋮ A least squares approach to reduce stable discrete linear systems preserving their stability. ⋮ Fast numerical method for crack problem in the porous elastic material ⋮ Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization ⋮ Fast iteration method in the problem of waves interacting with a set of thin screens ⋮ Randomized preprocessing of homogeneous linear systems of equations ⋮ A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks ⋮ A numerical methodology for the Painlevé equations ⋮ A fast numerical algorithm for a basic dual integral equation of the flapping wing in a flow of non-viscous incompressible fluid ⋮ A unified least squares approach to identify and to reduce continuous asymptotically stable systems ⋮ A note on the \(O(n)\)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices ⋮ Application of FFT-based algorithms for large-scale universal kriging problems ⋮ A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices ⋮ A fast algorithm for the inversion of general Toeplitz matrices

This page was built for publication: A Stabilized Superfast Solver for Nonsymmetric Toeplitz Systems