×
Xing、Xin;埃德蒙德·周

三维拉普拉斯问题加速插值分解的误差分析。 （英语） Zbl 1498.65228号

申请。计算。哈蒙。分析。 49，第1号，316-327（2020）.
摘要：在具有拉普拉斯核的积分方程快速直接求解器中，分层压缩过程需要计算离散积分算子的非对角块行的插值分解。这种计算可以通过一种被称为代理曲面方法的技术大大加速，这是由势理论驱动的。我们对这种加速技术进行了一次逾期很久的严格误差分析。该分析为该技术中使用的代理曲面的离散化提供了理论指导。

引用于2文件

MSC公司：

65兰特 积分方程的数值解法
05时45分 具有各种特殊核的积分方程

关键词：

插值分解;代理曲面;拉普拉斯核
PDF格式BibTeX公司 XML格式引用
\textit{X.Xing}和\textit{E.Chow}，应用。计算。哈蒙。分析。49，编号1，316-327（2020；Zbl 1498.65228）
全文： 内政部 arXiv公司

参考文献：

[1] Martinsson，P.G。；Rokhlin，V.，《二维边界积分方程的快速直接求解器》，J.Compute。物理。，205, 1, 1-23 (2005) ·Zbl 1078.65112号
[2] Kong，W.Y。；Bremer，J。；Rokhlin，V.，二维边界积分方程的自适应快速直接求解器，应用。计算。哈蒙。分析。，2011年3月31日，346-369·Zbl 1227.65118号
[3] Gillman，A。；杨，P.M。；Martinsson，P.-G.，一维区域上积分方程的一个具有O（N）复杂性的直接求解器，Front。数学。中国，7，2，217-247（2012）·Zbl 1262.65198号
[4] Ho，K。；Greengard，L.，《通过递归骨架化快速直接求解结构化线性系统》，SIAM J.Sci。计算。，34、5、A2507-A2532（2012）·Zbl 1259.65062号
[5] 科罗纳，E。；Martinsson，P.G。；Zorin，D.，平面积分方程的直接求解器，应用。计算。哈蒙。分析。，38284-317（2015年）·Zbl 1307.65180号
[6] Chandrasekaran，S。；顾，M。；Pals，T.，分层半可分表示的快速ULV分解求解器，SIAM J.矩阵分析。申请。，28, 3, 603-622 (2006) ·Zbl 1120.65031号
[7] 夏，J。；Chandrasekaran，S。；顾，M。；Li，X.S.，分层半可分矩阵的快速算法，数值。线性代数应用。，17, 6, 953-976 (2010) ·Zbl 1240.65087号
[8] Ying，L。；比罗斯，G。；Zorin，D.，《二维和三维核相关自适应快速多极子算法》，J.Compute。物理。，196, 2, 591-626 (2004) ·Zbl 1053.65095号
[9] Ying，L.，径向基函数的一种与核无关的快速多极子算法，J.Compute。物理。，213, 2, 451-457 (2006) ·Zbl 1089.65018号
[10] Xing，X。；Chow，E.，通过核矩阵的代理点进行插值分解，SIAM J.矩阵分析。申请。（2019），即将推出
[11] Cheng，H。；Gimbutas，Z。；Martinsson，P.G。；Rokhlin，V.，《关于低秩矩阵的压缩》，SIAM J.Sci。计算。，26, 4, 1389-1404 (2005) ·Zbl 1083.65042号
[12] 顾，M。；Eisenstat，S.，《计算强秩揭示QR因式分解的高效算法》，SIAM J.Sci。计算。，17, 4, 848-869 (1996) ·Zbl 0858.65044号
[13] Atkinson，K.E.，《第二类积分方程的数值解》（1997），剑桥大学出版社：剑桥大学出版社·Zbl 0899.65077号
[14] Womersley，R.S.，《具有良好几何特性的高效球面设计》，（当代计算数学——庆祝伊恩·斯隆80岁诞辰（2018），斯普林格出版社），1243-1285·Zbl 1405.65033号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。