59
1
v1v2v3 (latest)

Approximating the inverse of a balanced symmetric matrix with positive elements

Abstract

For an n×nn\times n balanced symmetric matrix T=(ti,j)T=(t_{i,j}) with positive elements satisfying ti,i=jiti,jt_{i,i}= \sum_{j\neq i} t_{i,j} and certain bounding conditions, we propose to use the matrix S=(si,j)S=(s_{i,j}) to approximate its inverse, where si,j=δi,j/ti,i1/t..s_{i,j}=\delta_{i,j}/t_{i,i}-1/t_{..}, δi,j\delta_{i,j} is the Kronecker delta function, and t..=i,j=1n(1δi,j)ti,jt_{..}=\sum_{i,j=1 }^{n}(1-\delta_{i,j}) t_{i,j}. An explicit bound on the approximation error is obtained, showing that the inverse is well approximated to order 1/(n1)21/(n-1)^2 uniformly.

View on arXiv
Comments on this paper

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.