Row-ordering schemes for sparse Givens transformations. II. Implicit graph model

DOI10.1016/0024-3795(86)90190-4zbMath0596.65011MaRDI QIDQ1078976

B. George

Publication date: 1986

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(86)90190-4

zbMATH Keywords

QR decomposition; elimination; Givens rotations; graph model; row ordering; Symmetric graphs; width-1 and width-2 nested-dissection column orderings

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

65F05: Direct numerical methods for linear systems and matrix inversion

Uses Software

• symrcm