Approximation of integral operators by Green quadrature and nested cross approximation
Approximation of integral operators by Green quadrature and nested cross approximation
复制标题
DOI：
10.1007/s00211-015-0757-y
复制
发表时间：
2014-04
影响因子：
2.1
通讯作者：
S. Börm;Sven Christophersen
中科院分区：
文献类型：
--
作者：
S. Börm;Sven Christophersen
在椭圆型偏微分方程的积分方程方法中，我们提出了一种构造矩阵的数据稀疏逼近的快速算法。该算法将格林的表示公式与正交相结合，得到核函数的第一次近似，然后采用嵌套交叉近似得到更有效的表示。结果矩阵表示需要矩阵的存储单位，这取决于规定的精度。
We present a fast algorithm that constructs a data-sparse approximation of matrices arising in the context of integral equation methods for elliptic partial differential equations. The new algorithm uses Green’s representation formula in combination with quadrature to obtain a first approximation of the kernel function, and then applies nested cross approximation to obtain a more efficient representation. The resulting-matrix representation requiresunits of storage for anmatrix, wherekdepends on the prescribed accuracy.