Householder reflections versus Givens rotations in sparse orthogonal decomposition (Q1089725): Difference between revisions

The paper demonstrates theoretically and experimentally that Householder transformations applied in a specific way, are competitive with and often superior to Givens rotations for the computation of sparse orthogonal QR decomposition.

0 references

zbMATH Keywords

Householder transformations

0 references

Givens rotations

0 references

QR decomposition

0 references

reviewed by

Andras Varga

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

The natural factor formulation of the stiffness for the matrix displacement method

0 references

Q3932291

0 references

A Comparison of Some Methods for the Solution of Sparse Overdetermined Systems of Linear Equations

0 references

Q4101346

0 references

Solution of sparse linear least squares problems using Givens rotations

0 references

A Comparison of Some Methods for Solving Sparse Linear Least-Squares Problems

0 references

Methods for Modifying Matrix Factorizations

0 references

Q4114698

0 references

Numerical Methods for Large Sparse Linear Least Squares Problems

0 references

Extensions and Applications of the Householder Algorithm for Solving Linear Least Squares Problems

0 references

On General Row Merging Schemes for Sparse Givens Transformations

0 references

Modification of the minimum-degree algorithm by multiple elimination

0 references

A Note on the Least Squares Solution of a Band System of Linear Equations by Householder Reductions

0 references

Identifiers

zbMATH Open document ID

0619.65018

0 references

DOI

10.1016/0024-3795(87)90111-X

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1089725

@@ Property / reviewed by @@
-Andras Varga
@@ Property / reviewed by: Andras Varga / rank @@
-Normal rank
@@ Property / reviewed by @@
+Andras Varga
@@ Property / reviewed by: Andras Varga / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+The natural factor formulation of the stiffness for the matrix displacement method
+Normal rank
@@ Property / cites work @@
+Q3932291
@@ Property / cites work: Q3932291 / rank @@
+Normal rank
@@ Property / cites work @@
+A Comparison of Some Methods for the Solution of Sparse Overdetermined Systems of Linear Equations
+Normal rank
@@ Property / cites work @@
+Q4101346
@@ Property / cites work: Q4101346 / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of sparse linear least squares problems using Givens rotations
+Normal rank
@@ Property / cites work @@
+A Comparison of Some Methods for Solving Sparse Linear Least-Squares Problems
+Normal rank
@@ Property / cites work @@
+Methods for Modifying Matrix Factorizations
@@ Property / cites work: Methods for Modifying Matrix Factorizations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4114698
@@ Property / cites work: Q4114698 / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical Methods for Large Sparse Linear Least Squares Problems
+Normal rank
@@ Property / cites work @@
+Extensions and Applications of the Householder Algorithm for Solving Linear Least Squares Problems
+Normal rank
@@ Property / cites work @@
+On General Row Merging Schemes for Sparse Givens Transformations
+Normal rank
@@ Property / cites work @@
+Modification of the minimum-degree algorithm by multiple elimination
+Normal rank
@@ Property / cites work @@
+A Note on the Least Squares Solution of a Band System of Linear Equations by Householder Reductions
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1089725