On the stability of solution methods for band Toeplitz systems (Q1190111)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the stability of solution methods for band Toeplitz systems |
scientific article |
Statements
On the stability of solution methods for band Toeplitz systems (English)
0 references
27 September 1992
0 references
This paper deals with the numerical stability of inversion algorithms for banded Toeplitz systems. After a few prerequisites on conditioning and stability (mainly the concept of strong- and weak stability of algorithms are defined) one defines a model for floating point computation and one considers the effects of roundoff on some elementary operations. Then one describes some known algorithms for inverting banded Toeplitz systems, and the stability problems they give rise, too. Stability conditions are stated for one of these algorithms, and finally a new algorithm is proposed which is weakly stable under large general conditions.
0 references
rounding errors
0 references
numerical stability
0 references
inversion algorithms
0 references
banded Toeplitz systems
0 references
conditioning
0 references
