中文

近似正元素对角占优矩阵的逆

数值分析 2019-02-05 v1

摘要

对于一个满足特定边界条件的 n×nn\times n 正元素对角占优矩阵 T=(ti,j)n×nT=(t_{i,j})_{n\times n},我们提议使用对角矩阵 S=(si,j)n×nS=(s_{i,j})_{n\times n} 来近似 TT 的逆,其中 si,j=δi,j/ti,is_{i,j}=\delta_{i,j}/t_{i,i}δi,j\delta_{i,j} 为 Kronecker delta 函数。我们推导了近似误差的显式上界,其量级为 O(n2)O(n^{-2})。这表明 SST1T^{-1} 的一个非常好的近似。

关键词

引用

@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}
}

备注

8 pages