QR factorization of Toeplitz matrices (Q1063382): Difference between revisions

This paper presents a new algorithm for computing the QR factorization of an \(m\times n\) Toeplitz matrix in O(mn) operations. The algorithm exploits the procedure for the rank-1 modification and the fact that both principal (m-1)\(\times (n-1)\) submatrices of the Toeplitz matrix are identical.

0 references

zbMATH Keywords

Toeplitz matrix

0 references

orthogonal factorization

0 references

QR factorization

0 references

rank-1 modification

0 references

computational complexity

0 references

numerical stability

0 references

least squares

0 references

Cholesky factorization

0 references

Sweet's algorithm

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Stability of Methods for Solving Toeplitz Systems of Equations

0 references

Methods for Modifying Matrix Factorizations

0 references

Q4879581

0 references

The Effects of Rounding Error on an Algorithm for Downdating a Cholesky Factorization

0 references

Fast Toeplitz orthogonalization

0 references

Identifiers

zbMATH Open document ID

0574.65019

0 references

DOI

10.1007/BF01389431

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1063382

@@ Property / author @@
-Adam W. Bojanczyk
@@ Property / author: Adam W. Bojanczyk / rank @@
-Normal rank
@@ Property / author @@
-Richard P. Brent
@@ Property / author: Richard P. Brent / rank @@
-Normal rank
@@ Property / author @@
-Q489284
@@ Property / author: Q489284 / rank @@
-Normal rank
@@ Property / author @@
+Adam W. Bojanczyk
@@ Property / author: Adam W. Bojanczyk / rank @@
+Normal rank
@@ Property / author @@
+Richard P. Brent
@@ Property / author: Richard P. Brent / rank @@
+Normal rank
@@ Property / author @@
+Frank R. de Hoog
@@ Property / author: Frank R. de Hoog / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Stability of Methods for Solving Toeplitz Systems of Equations
+Normal rank
@@ Property / cites work @@
+Methods for Modifying Matrix Factorizations
@@ Property / cites work: Methods for Modifying Matrix Factorizations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4879581
@@ Property / cites work: Q4879581 / rank @@
+Normal rank
@@ Property / cites work @@
+The Effects of Rounding Error on an Algorithm for Downdating a Cholesky Factorization
+Normal rank
@@ Property / cites work @@
+Fast Toeplitz orthogonalization
@@ Property / cites work: Fast Toeplitz orthogonalization / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2059885882
@@ Property / OpenAlex ID: W2059885882 / rank @@
+Normal rank