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