A symmetric algorithm for Toeplitz systems (Q1970514)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A symmetric algorithm for Toeplitz systems
scientific article

    Statements

    A symmetric algorithm for Toeplitz systems (English)
    0 references
    16 July 2001
    0 references
    This paper deals with real symmetric Toeplitz systems with an arbitrary right-hand side. A recursive method is presented. It constructs the solution by building up the right-hand side, starting from the middle component. The main idea is that the right-hand side vector is splitted into its even and odd constituents and the resulting systems are solved separately to exploit the inherent symmetry.
    0 references
    symmetric algorithm
    0 references
    Levinson's algorithm
    0 references
    real symmetric Toeplitz systems
    0 references
    recursive method
    0 references
    0 references
    0 references

    Identifiers