Given a symmetric positive semidefinite matrix $A \in \mathbf{R}^{n \times{} n}$ whose inverse $A^{-1}$ is diagonally dominant:
Is there any property for the matrix $A$?
Are there lower-complexity (perhaps some approximation algorithms) algorithms to calculate $A^{-1}$ of this kind of matrices?