A superfast method for solving Toeplitz linear least squares problems.
From MaRDI portal
Publication:1874682
DOI10.1016/S0024-3795(02)00495-0zbMath1044.65033MaRDI QIDQ1874682
Peter Kravanja, Marc Van Barel, Georg Heinig
Publication date: 25 May 2003
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
numerical examplesdiscrete Fourier transformleast squares problemdivide and conquer strategyToeplitz matricesblock circulant matricessuperfast algorithmtangential interpolation problemVandermonde block systemvector polynomial interpolation
Related Items
The fast Slepian transform, A least squares approach to reduce stable discrete linear systems preserving their stability., Unnamed Item, A unified least squares approach to identify and to reduce continuous asymptotically stable systems
Cites Work
- Unnamed Item
- Unnamed Item
- Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
- A general module theoretic framework for vector M-Padé and matrix rational interpolation
- QR factorization of Toeplitz matrices
- A new algorithm for solving Toeplitz systems of equations
- Hybrid algorithm for fast Toeplitz orthogonalization
- Solving Toeplitz systems after extension and transformation
- A fast block Hankel solver based on an inversion formula for block Loewner matrices
- Asymptotically fast solution of Toeplitz and related systems of linear equations
- Downdating of Szegö polynomials and data-fitting applications
- The prolate matrix
- Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
- Linear algebra, rational approximation and orthogonal polynomials
- A fast Hankel solver based on an inversion formula for Loewner matrices
- Numerical experience with a superfast real Toeplitz solver
- Fast Toeplitz orthogonalization
- High performance algorithms for Toeplitz and block Toeplitz matrices
- A Stabilized Superfast Solver for Nonsymmetric Toeplitz Systems
- Fast Toeplitz Orthogonalization Using Inner Products
- A General Orthogonalization Technique with Applications to Time Series Analysis and Signal Processing
- Fast Parallel Algorithms for QR and Triangular Factorization
- Superfast Solution of Real Positive Definite Toeplitz Systems
- Fast solution of toeplitz systems of equations and computation of Padé approximants
- New Fast Algorithms for Structured Linear Least Squares Problems
- A Fast Stable Solver for Nonsymmetric Toeplitz and Quasi-Toeplitz Systems of Linear Equations
- Stable and Efficient Algorithms for Structured Systems of Linear Equations
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
