English

Approximating the inverse of a diagonally dominant matrix with positive elements

Numerical Analysis 2019-02-05 v1

Abstract

For an n×nn\times n diagonally dominant matrix T=(ti,j)n×nT=(t_{i,j})_{n\times n} with positive elements satisfying certain bounding conditions, we propose to use a diagonal matrix S=(si,j)n×nS=(s_{i,j})_{n\times n} to approximate the inverse of TT, where si,j=δi,j/ti,is_{i,j}=\delta_{i,j}/t_{i,i} and δi,j\delta_{i,j} is the Kronecker delta function. We derive an explicitly upper bound on the approximation error, which is in the magnitude of O(n2)O(n^{-2}). It shows that SS is a very good approximation to T1T^{-1}.

Keywords

Cite

@article{arxiv.1902.00668,
  title  = {Approximating the inverse of a diagonally dominant matrix with positive elements},
  author = {Ting Yan},
  journal= {arXiv preprint arXiv:1902.00668},
  year   = {2019}
}

Comments

8 pages