Cholesky factorization of semidefinite Toeplitz matrices (Q677932): Difference between revisions
From MaRDI portal
Revision as of 12:07, 27 May 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Cholesky factorization of semidefinite Toeplitz matrices |
scientific article |
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
