Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



Woodbury formula in practice
Posted:
Sep 27, 2012 11:08 AM


Hello,
I am trying to use the Woodbury formula [1] in order to apply corrections on the inverse of a matrix A I already calculated once as X (rather big: n=6000+). Once in a while I would like to compute the inverse of A with a "k" changes ranging from 23 to 20.
Applying the woodbury formula should be of big help there, and it works perfectly when I only apply 2 or 3 changes. But when I apply 20, one of the matrix I need to invert in the calculation (kind of known as the capacitance matrix [1]) becomes singular (determinant gets way too small). I am thus unable to apply the formula. Note that the corrections applied are valid, i.e. if I create the new matrix from scratch, it is nonsingular.
My questions are the following:  is it something I should expect?  are there anyway to solve it?
I have been looking everywhere for practical information regarding woodbury's usage in a numerical analysis context but can not find much information. I would be very grateful for any guidance on that topic.
SR
[1] http://en.wikipedia.org/wiki/Woodbury_matrix_identity



