中文

通过 Green 求积与嵌套交叉逼近近似积分算子

数值分析 2015-10-27 v3

摘要

我们提出了一种快速算法,用于构建椭圆型偏微分方程积分方程方法中产生的矩阵的数据稀疏近似。新算法结合使用 Green 表示公式与求积法以获得核函数的初始近似,然后应用嵌套交叉逼近以获得更高效的表示。所得的 H2\mathcal{H}^2-矩阵表示对于 n×nn\times n 矩阵仅需 O(nk)\mathcal{O}(n k) 的存储单元,其中 kk 取决于预设精度。

关键词

引用

@article{arxiv.1404.2234,
  title  = {Approximation of integral operators by Green quadrature and nested cross approximation},
  author = {Steffen Börm and Sven Christophersen},
  journal= {arXiv preprint arXiv:1404.2234},
  year   = {2015}
}