Approximate real polynomial division via approximate inversion of real triangular Toeplitz matrices

DOI10.1016/S0893-9659(98)00162-1zbMath0939.65026OpenAlexW1993602059MaRDI QIDQ1808511

Yanyan Li

Publication date: 10 July 2000

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0893-9659(98)00162-1

zbMATH Keywords

fast Fourier transformdiscrete cosine transformdiscrete sine transformpolynomial divisioninversion of triangular Toeplitz matricespolynomial reciprocal

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Numerical methods for discrete and fast Fourier transforms (65T50) Direct numerical methods for linear systems and matrix inversion (65F05) Real polynomials: analytic properties, etc. (26C05)

Related Items (3)

A note on computing the inverse of a triangular Toeplitz matrix ⋮ Multivariate polynomials, duality, and structured matrices ⋮ A fast method to block-diagonalize a Hankel matrix

Cites Work

• Fast parallel and sequential computations and spectral properties concerning band Toeplitz matrices
• Polynomial division and its computational complexity
• Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
• Parallel Solution of Certain Toeplitz Linear Systems

This page was built for publication: Approximate real polynomial division via approximate inversion of real triangular Toeplitz matrices