Finding the inverse of a "bow-shaped" matrix

117 Views Asked by At

Consider the matrix $$A = \begin{bmatrix} n_{+} & n_1 & n_2 & n_3 & \cdots & n_{r-1} \\ n_1 & n_1 & 0 & 0 & \cdots & 0 \\ n_2 & 0 & n_2 & 0 & \cdots & 0 \\ n_3 & 0 & 0 & n_3 & \cdots & 0 \\ \vdots & \vdots & \vdots &\vdots & \ddots & \vdots \\ n_{r-1} & 0 & 0 & 0 & \cdots & n_{r-1} \\ \end{bmatrix} \in M_{r \times r}(\mathbb{R})\text{.}$$ where $n_{+} = \sum_{i=1}^{r}n_i$ (all $n_i > 0$ and $n_r$ is just another constant greater than $0$). Is there a formula for the inverse of this matrix?

I can see it's a symmetric matrix, but beyond that, I'm not sure what else I could do to find the inverse.

1

There are 1 best solutions below

0
On BEST ANSWER

First, partition the matrix into blocks $\begin{bmatrix}A & U \\ V & C\end{bmatrix}$, where:

$A = \displaystyle\sum_{i = 1}^{r}n_i$, $U = \begin{bmatrix}n_1 & n_2 & \cdots & n_{r-1}\end{bmatrix}$, $V = \begin{bmatrix}n_1 \\ n_2 \\ \vdots \\ n_{r-1}\end{bmatrix}$, and $C = \begin{bmatrix}n_1& & & \\ & n_2 & & \\ & & \ddots & \\ & & & n_{r-1}\end{bmatrix}$.

Then, using the block matrix inversion formula found in equation 2 here, we have:

$\begin{bmatrix}A & U \\ V & C\end{bmatrix}^{-1} = $ $\begin{bmatrix} (A-UC^{-1}V)^{-1} & -(A-UC^{-1}V)^{-1}UC^{-1} \\ -C^{-1}V(A-UC^{-1}V)^{-1} & C^{-1}V(A-UC^{-1}V)^{-1}UC^{-1}+C^{-1} \end{bmatrix}$.

Since $C$ is diagonal, we have $C^{-1} = \begin{bmatrix}n_1^{-1}& & & \\ & n_2^{-1} & & \\ & & \ddots & \\ & & & n_{r-1}^{-1}\end{bmatrix}$.

Then, we can easily compute $C^{-1}V = \begin{bmatrix}1\\1\\ \vdots \\ 1\end{bmatrix}$, $UC^{-1} = \begin{bmatrix}1&1& \cdots & 1\end{bmatrix}$, and $A-UC^{-1}V = \displaystyle\sum_{i = 1}^{r}n_i - \sum_{i = 1}^{r-1}n_i = n_r$, which gives us the following blocks:

$(A-UC^{-1}V)^{-1} = n_r^{-1}$

$-(A-UC^{-1}V)^{-1}UC^{-1} = \begin{bmatrix}-n_r^{-1} & -n_r^{-1} & \cdots & -n_r^{-1}\end{bmatrix}$

$-C^{-1}V(A-UC^{-1}V)^{-1} = \begin{bmatrix}-n_r^{-1} \\ -n_r^{-1} \\ \vdots \\ -n_r^{-1}\end{bmatrix}$

$C^{-1}V(A-UC^{-1}V)^{-1}UC^{-1}+C^{-1} = \begin{bmatrix}n_1^{-1}+n_r^{-1} & n_r^{-1} & \cdots & n_r^{-1} \\ n_r^{-1} & n_2^{-1}+n_r^{-1} & \cdots & n_r^{-1} \\ \vdots & \vdots & \ddots & \vdots \\ n_r^{-1} & n_r^{-1} & \cdots & n_{r-1}^{-1}+n_r^{-1}\end{bmatrix}$

Thus, the inverse of your bow-shaped matrix is:

$\begin{bmatrix}n_r^{-1} & -n_r^{-1} & -n_r^{-1} & \cdots & -n_r^{-1}\\ -n_r^{-1} & n_1^{-1}+n_r^{-1} & n_r^{-1} & \cdots & n_r^{-1} \\ -n_r^{-1} & n_r^{-1} & n_2^{-1}+n_r^{-1} & \cdots & n_r^{-1} \\ \vdots & \vdots & \vdots & \ddots & \vdots \\ -n_r^{-1} & n_r^{-1} & n_r^{-1} & \cdots & n_{r-1}^{-1}+n_r^{-1}\end{bmatrix}$