There are formulae such as the Woodbury identity that allow for rank k updates to a previously solved problem, which I think fits your problem nicely. In addition, using a reasonably smart iterative algorithm such as conjugate gradients will also be helpful since you can feed it the solution from your previous problem, and for small perturbations the new solution can be computed very quickly.
Jiahao Chen
- 1.9k
- 3
- 20
- 31