Find the inverse of the following $n \times n $ matrix

106 Views Asked by At

The matrix is \begin{equation*} M = \begin{pmatrix} a_1b_1+1 & a_1b_2 & \cdots & a_1b_n \\ a_2b_1 & a_2b_2+1 & \cdots & a_2b_n \\ \vdots & \vdots & \ddots & \vdots \\ a_nb_1 & a_{m,2} & \cdots & a_nb_n+1 \end{pmatrix} \end{equation*}

This matrix is decomposable to be the sum of identity matrix plus $\alpha^T \beta$, where $\alpha=(a_1,\ldots,a_n)$, $\beta=(b_1,\ldots,b_n)$. But I am not sure what can I do from here. Any hint/comment is welcome!

2

There are 2 best solutions below

10
On BEST ANSWER

\begin{align*} (I + uv^\top)^{-1} &= I - uv^\top + (uv^\top)^2 - (uv^\top)^3 + \cdots \\ &= I - u(1 - v^\top u + (v^\top u)^2 - \cdots)v^\top \\ &= I - u \left(\frac{1}{1 + v^\top u} \right) v^\top \\ &= I - \frac{1}{1 + v^\top u} u v^\top. \end{align*}

This is a special case of the Sherman-Morrison Formula.

0
On

It is not necessary to use series or Sherman-Morrison Formula.

$M=I_n+\alpha^T\beta$

where $\alpha=(a_1,a_2,\ldots,a_n)$, $\beta=(b_1,b_2,\ldots,b_n)$ and $I_n$ is the identity matrix of order $n.\;$ Moreover, $\;1+\beta\alpha^T\ne0$.

We are looking for a matrix $N$ such that $MN=NM=I_n$.

$MN=I_n\iff\left(I_n+\alpha^T\beta\right)N=I_n\iff\\\iff N+\alpha^T\beta N=I_n\quad\color{blue}{(*)}$

and, by multiplying both sides of the last equality $(*)$ by the matrix $\;\alpha^T\beta\;,\;$ we get that

$\alpha^T\beta N+\alpha^T\left(\beta\alpha^T\right)\beta N=\alpha^T\beta\;,$

but $\;\beta\alpha^T$ is a number, hence it commutes with respect to multiplication,

$\alpha^T\beta N+\left(\beta\alpha^T\right)\alpha^T\beta N=\alpha^T\beta\;,$

$\left(1+\beta\alpha^T\right)\alpha^T\beta N=\alpha^T\beta\;.\quad\color{blue}{(**)}$

Since $\;1+\beta\alpha^T\ne0\;$, by dividing both sides of the last equality $(**)$ by the number $\;1+\beta\alpha^T$, we get that

$\alpha^T\beta N=\cfrac{1}{1+\beta\alpha^T}\alpha^T\beta $

and from $(*)$ it follows that

$N=I_n-\cfrac{1}{1+\beta\alpha^T}\alpha^T\beta\;.$

Moreover it is easy to verify that not only $MN=I_n$ but also $NM=I_n$, hence the matrix

$N=I_n-\cfrac{1}{1+\beta\alpha^T}\alpha^T\beta$

is the inverse of $\;M\;.$

_____________________________________

If $\;1+\beta\alpha^T=0\;$ then the matrix $M$ is not invertible.

Indeed, if $M$ were invertible, there would exist a matrix $N$ such that $MN=I_n$ and from $(**)$ it would follow that $\alpha^T\beta=0$ (zero matrix).

But $\;\alpha^T\beta=0\;$ implies that $\;\alpha\;$ or $\;\beta\;$ is the zero vector, hence $\;\beta\alpha^T=0\;$ and it contradicts the hypothesis $\;1+\beta\alpha^T=0.\;$ Consequently the matrix $M$ cannot be invertible otherwise it would lead to a contradiction.