Fast implementation of partial Gram-Schmidt algorithm using tree data structure with sequential row pointers data structure to solve structural problems (PGS) (Q1334875)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fast implementation of partial Gram-Schmidt algorithm using tree data structure with sequential row pointers data structure to solve structural problems (PGS) |
scientific article |
Statements
Fast implementation of partial Gram-Schmidt algorithm using tree data structure with sequential row pointers data structure to solve structural problems (PGS) (English)
0 references
1 November 1994
0 references
Tree data structure with sequential row pointers data structure is developed and used to implement the partial Gram-Schmidt (PGS) triangulation algorithm. This algorithm is used for solving linear least squares problems where the matrix is highly sparse. The numerical results show, that in all examples PGS is not more efficient than the incomplete Givens rotations.
0 references
comparison of methods
0 references
sparse matrix
0 references
tree data structure
0 references
partial Gram- Schmidt triangulation algorithm
0 references
row pointers data structure
0 references
linear least squares problems
0 references
numerical results
0 references
incomplete Givens rotations
0 references
