A graph-theoretic model of symmetric Givens operations and its implications (Q1355222)
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: A graph-theoretic model of symmetric Givens operations and its implications |
scientific article; zbMATH DE number 1011332
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A graph-theoretic model of symmetric Givens operations and its implications |
scientific article; zbMATH DE number 1011332 |
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
