2017 | OriginalPaper | Buchkapitel
Fast Inversion of Centrosymmetric Toeplitz-plus-Hankel Bezoutians
verfasst von : Torsten Ehrhardt, Karla Rost
Erschienen in: Large Truncated Toeplitz Matrices, Toeplitz Operators, and Related Topics
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper establishes an algorithm for the computation of the inverse of a nonsingular, centrosymmetric Toeplitz-plus-Hankel Bezoutian B of order n. The algorithm has O(n2) computational complexity. In comparison with a previous paper on this topic the main key here is the reduction to the inversion of two symmetric Toeplitz Bezoutians of order n. This approach leads to a simpler algorithm, but it requires an additional assumption in one case. Furthermore, we obtain an explicit representation of B−1 as a sum of a Toeplitz and a Hankel matrix.