A finite dimensional analog of the Krein formula

I offer a simple and useful formula for the resolvent of a small rank pertu rbation of large matrices. I discuss applications of this formula, in parti cular, to analytical and numerical solving of difference boundary value pro blems. I present examples connected with such problems for the difference L aplacian and estimate numerical efficiency of the corresponding algorithms.