$\begingroup$

I have a matrix $A = I + G$ where $G_{ii} = 0$ for all $i$, and $G_{ij} \in \{0, a\}$ with $a \in [0, 1[$, $G$ is symmetric, and such that $A$ is positive definite.
We know that the inverse of $A$, call it $B$, is also symmetric positive definite, and also that $B_{ii} > 1$ for all $i$.

My question: is it true that $B_{ii} > B_{ij}$ for all $i, j$?

Any help welcome! Thanks

$\endgroup$0

1 Answer

$\begingroup$

The answer is no. For a random counter-example, consider

$A:= \left[\begin{matrix}1 & \frac{5}{9} & 0 & 0 & 0\\\frac{5}{9} & 1 & 0 & \frac{5}{9} & \frac{5}{9}\\0 & 0 & 1 & \frac{5}{9} & \frac{5}{9}\\0 & \frac{5}{9} & \frac{5}{9} & 1 & \frac{5}{9}\\0 & \frac{5}{9} & \frac{5}{9} & \frac{5}{9} & 1\end{matrix}\right]\implies A^{-1}= \left[\begin{matrix}\frac{1053}{103} & - \frac{1710}{103} & - \frac{1125}{103} & \frac{2025}{206} & \frac{2025}{206}\\- \frac{1710}{103} & \frac{3078}{103} & \frac{2025}{103} & - \frac{3645}{206} & - \frac{3645}{206}\\- \frac{1125}{103} & \frac{2025}{103} & \frac{1503}{103} & - \frac{1260}{103} & - \frac{1260}{103}\\\frac{2025}{206} & - \frac{3645}{206} & - \frac{1260}{103} & \frac{9999}{824} & \frac{8145}{824}\\\frac{2025}{206} & - \frac{3645}{206} & - \frac{1260}{103} & \frac{8145}{824} & \frac{9999}{824}\end{matrix}\right]$
(check row 3)

$\endgroup$3

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password

Post as a guest

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy