The inverse of a perturbed identity matrix.

Question

Suppose I have a matrix $A$ as following:

$$A=\begin{bmatrix}1&a_{12}&\cdots&a_{1n}\\ a_{21}&1&\cdots&a_{2n}\\\vdots&\vdots&\ddots&\vdots\\a_{n1}&a_{n2}&\cdots&1\end{bmatrix}$$

Assuming $$\max_{1\le{i}\le{n},1\le{j}\le{n}}\left|a_{ij}\right|\ll1$$

How to obtain the inverse of $A$ in an explicit form?

Answer 1

Use $$(I-A)^{-1} = I + A + A^2 + A^3 + \cdots$$ for $\|A\|<1$, where $\|A\|=\sup_{\|x\|=1} \|Ax\|$.

Answer 2

The answer provided by nayrb is the best you can expect.

However, if you do not want an infinite series, but a finite (but self-referential) form then the following may be useful $$ (I-A)^{-1} = I + A + A^2 + A^3 \cdots A^{n-1} + A^n (I-A)^{-1} $$