A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations

DOI10.1002/NLA.445MaRDI QIDQ3599995zbMATH OpenOpenAlexFDO

Authors Gianni Codevico, G. Heinig, Marc van Barel

Publication date 9 February 2009

Published in Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nla.445

zbMATH Keywords

computational complexitynumerical experimentsChebyshev polynomialdirect methodfast Fourier transformscomparison of methodstangential interpolationsuperfast algorithmsymmetric Toeplitz matrixChebyshev-Hankel matrixcosine and sine transform

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Complexity and performance of numerical algorithms (65Y20) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• scientific article; zbMATH DE number 4098609
• Numerical experience with a superfast real Toeplitz solver
• A Superfast Algorithm for Toeplitz Systems of Linear Equations
• A Superfast Toeplitz Solver with Improved Numerical Stability
• A stabilized superfast solver for nonsymmetric Toeplitz systems

Cited in

(20)

• Wiener-Hopf and spectral factorization of real polynomials by Newton's method
• Trigonometric transform splitting methods for real symmetric Toeplitz systems
• Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption
• A Superfast Algorithm for Toeplitz Systems of Linear Equations
• A Superfast Toeplitz Solver with Improved Numerical Stability
• Fast algorithms for the solution of perturbed symmetric Toeplitz linear system and its applications
• Efficient algorithms for real symmetric Toeplitz linear system with low-rank perturbations and its applications
• Modify Levinson algorithm for symmetric positive definite Toeplitz system
• Multigrid methods for Toeplitz linear systems with different size reduction
• scientific article; zbMATH DE number 4098609 (Why is no real title available?)
• Fast algorithms for perturbed Toeplitz-plus-Hankel system based on discrete cosine transform and their applications
• Numerical experience with a superfast real Toeplitz solver
• Fast direct solvers for some complex symmetric block Toeplitz linear systems
• scientific article; zbMATH DE number 4039116 (Why is no real title available?)
• A fast solver for linear systems with displacement structure
• Superfast solution of Toeplitz systems based on syzygy reduction
• A superfast structured solver for Toeplitz linear systems via randomized sampling
• Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain
• A stabilized superfast solver for nonsymmetric Toeplitz systems
• Recovery of harmonic functions from partial boundary data respecting internal pointwise values

This page was built for publication: A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3599995)