1
$\begingroup$

I need to solve many least squares problems with the following matrices: $$ \pmatrix{ R \\ D_i } $$ where $R$ is upper triangular and $D_i$ is diagonal. $R$ is the same for all the problems, while $D_i$ changes for each problem. Is there some way to factor $R$ to make it efficient to solve these problems?

A Givens approach doesn't seem to work, since it will introduce many non-zero entries into the $D_i$ part of the matrix.

Right now I am doing a full QR factorization of each matrix, which doesn't account for the sparse structure of the problem and is inefficient.

Improve this question
$\endgroup$
1
  • $\begingroup$ I am afraid that this is a variant of the classical question "can I update matrix factorizations after a diagonal update" which has been asked many times here and has answer "no". $\endgroup$
    – Federico Poloni
    Commented May 25, 2020 at 18:18

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.