A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations
DOI10.1002/NLA.445zbMATH Open1164.65334OpenAlexW2156854462MaRDI QIDQ3599995FDOQ3599995
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
Recommendations
computational complexitynumerical experimentsChebyshev polynomialdirect methodfast Fourier transformscomparison of methodstangential interpolationsuperfast algorithmsymmetric Toeplitz matrixChebyshev-Hankel matrixcosine and sine transform
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)
Cites Work
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
- Fast algorithms for the solution of perturbed symmetric Toeplitz linear system and its applications
- A Superfast Toeplitz Solver with Improved Numerical Stability
- 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
- Title not available (Why is that?)
- Fast algorithms for perturbed Toeplitz-plus-Hankel system based on discrete cosine transform and their applications
- Fast direct solvers for some complex symmetric block Toeplitz linear systems
- Numerical experience with a superfast real Toeplitz solver
- Title not available (Why is that?)
- 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)
