An error-free Levison algorithm to solve integer Toeplitz system (Q1322894): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:56, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An error-free Levison algorithm to solve integer Toeplitz system |
scientific article |
Statements
An error-free Levison algorithm to solve integer Toeplitz system (English)
0 references
9 October 1994
0 references
The author proposes to avoid the numerical instabilities in the Levinson algorithm for nonsymmetric Toeplitz systems by using exact arithmetic. To avoid very long integers he recommends to use modulo arithmetic. The computations can be carried out in parallel for several (or all desired) residual classes. The paper contains no explicit examples with large Toeplitz systems.
0 references
error-free Levison algorithm
0 references
integer Toeplitz system
0 references
numerical instabilities
0 references
Levinson algorithm
0 references
nonsymmetric Toeplitz systems
0 references
exact arithmetic
0 references
modulo arithmetic
0 references