A graph-theoretic model of symmetric Givens operations and its implications (Q1355222)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A graph-theoretic model of symmetric Givens operations and its implications |
scientific article |
Statements
A graph-theoretic model of symmetric Givens operations and its implications (English)
0 references
23 July 1998
0 references
This model is analogous to the graph-theoretic model for Cholesky factorizations. It is shown that for a certain class of matrices (e.g., arrowhead, pentadiagonal, and cyclic tridiagonal) it is not possible to reduce them to tridiagonal forms by symmetric Givens rotations, unless there is accidental cancellation. The paper contains several figures illustrating the relevant graphs.
0 references
reduction to tridiagonal form
0 references
graph-theoretic models
0 references
Cholesky factorizations
0 references
symmetric Givens rotations
0 references
