Nested Dissection for Sparse QR Factorization (video)

February 07, 2021

I have wondered whether we can use nested dissection for QR factorization even though it is most commonly used for Cholesky or LU factorizations. It turns out the answer is yes, but the resulting algorithm has really challenged me. I made a video outlining how and why nested dissection works for QR factorization. This does not represent the conclusion so much as a starting place for many more questions which I hope to answer.