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

DOI10.1016/S0893-9659(98)00162-1MaRDI QIDQ1808511zbMATH OpenOpenAlexFDO

Authors 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) Direct numerical methods for linear systems and matrix inversion (65F05) Real polynomials: analytic properties, etc. (26C05) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• scientific article; zbMATH DE number 3924143
• Fast inversion of triangular Toeplitz matrices
• A fast algorithm for the division of two polynomial matrices
• Fast parallel polynomial division via reduction to triangular Toeplitz matrix inversion and to polynomial inversion modulo a power
• Polynomial division and its computational complexity

Cites work

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

Cited in

(5)

• A fast method to block-diagonalize a Hankel matrix
• A note on computing the inverse of a triangular Toeplitz matrix
• Multivariate polynomials, duality, and structured matrices
• Acceleration of the Inversion of Triangular Toeplitz Matrices and Polynomial Division
• scientific article; zbMATH DE number 3924143 (Why is no real title available?)

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

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