Cholesky factorization of semidefinite Toeplitz matrices (Q677932): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q587825 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: Horst Hollatz / rank | |||
Normal rank |
Revision as of 11:17, 16 February 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