Acceleration of the Inversion of Triangular Toeplitz Matrices and Polynomial Division

DOI10.1007/978-3-642-23568-9_25MaRDI QIDQ3090911zbMATH OpenOpenAlexFDO

Authors Brian Murphy

Publication date 2 September 2011

Published in Computer Algebra in Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-23568-9_25

zbMATH Keywords

Banded triangular Toeplitz matricespolynomial divisionReciprocal of a polynomial modulo a powertriangular Toeplitz matrix inversion

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Symbolic computation and algebraic computation (68W30)

Recommendations

• Approximate real polynomial division via approximate inversion of real triangular Toeplitz matrices
• Fast parallel polynomial division via reduction to triangular Toeplitz matrix inversion and to polynomial inversion modulo a power
• Fast inversion of triangular Toeplitz matrices
• Fast inversion of triangular Toeplitz matrices
• A fast algorithm for the inversion of general Toeplitz matrices
• A fast algorithm for inversion of real lower triangular Toeplitz matrices
• Scaling Bini's algorithm for fast inversion of triangular Toeplitz matrices
• Inverse and factorization of triangular Toeplitz matrices
• A note on computing the inverse of a triangular Toeplitz matrix
• Acceleration of computation of determinants and characteristic polynomials without divisions

Cited in

(3)

• Superfast solution of linear convolutional Volterra equations using QTT approximation
• scientific article; zbMATH DE number 4135298 (Why is no real title available?)
• scientific article; zbMATH DE number 3924143 (Why is no real title available?)

This page was built for publication: Acceleration of the Inversion of Triangular Toeplitz Matrices and Polynomial Division

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