A Stabilized Superfast Solver for Nonsymmetric Toeplitz Systems
From MaRDI portal
Publication:2784359
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
rational interpolationinversion formulapivotingdowndatingiterative improvementnonsymmetric Toeplitz systemsstabilized superfast algorithm
Toeplitz operators, Hankel operators, Wiener-Hopf operators (47B35) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
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
