Skip to content

Comment on Efficient simulation through linear algebra

Comments

Ah, the good ol' Sherman–Morrison formula. (https://en.wikipedia.org/wiki/Sherman%E2%80%93Morrison_formu...) Really useful to know sometimes.

A more general formula is known as the Woodbury matrix identity (https://en.wikipedia.org/wiki/Woodbury_matrix_identity), which comes up quite a lot in numerical algorithms.

I’ve never seen these applied to a problem other than when one wants to increase the dimension of the matrix by one or vice versa… very eye opening. Will look for applications in my own work now.

Also appreciated the derivation of sorts of the formula, starting with the case where the main matrix is the identity.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.