Cholesky factorization of semidefinite Toeplitz matrices (Q677932)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Cholesky factorization of semidefinite Toeplitz matrices |
scientific article; zbMATH DE number 1000066
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Cholesky factorization of semidefinite Toeplitz matrices |
scientific article; zbMATH DE number 1000066 |
Statements
Cholesky factorization of semidefinite Toeplitz matrices (English)
0 references
16 September 1997
0 references
The author carries out an analysis of the Cholesky factorization of semidefinite Toeplitz matrices. Bounds on the backward error are defined, although those bounds look very bad unless the rank of the matrix is low. Examples for which the algorithm fails dramatically are not difficult to construct. The practical stability of the algorithm seems to depend to a significant extent on the size of the matrix in many cases.
0 references
Cholesky factorization
0 references
semidefinite Toeplitz matrices
0 references
algorithm
0 references
stability
0 references
backward error bounds
0 references
0 references
