亲爱的,埃里克 快速多极方法。一: 误差分析和渐近复杂性。 (英语) Zbl 0974.65033号 SIAM J.数字。分析。 38,第1期,98-128(2000). 为了计算理想导体物体上的散射问题,可以建立散射表面上电流的积分方程,并(使用Galerkin方法)导出具有密集矩阵的大型线性系统。作者研究了用于此线性系统迭代求解的所谓快速多极方法。证明了渐近复杂度的估计——算术运算量(O(n\log^2n))和所需内存(O(n \log n))。这一证明基于对Geigenbauer级数收敛性的研究,该研究为给定精度下这些级数的截断提供了一个尖锐的判据,改进了先前的结果J.拉霍拉[BIT 36,No.2,333-358(1996;Zbl 0854.65122号)].作者还简要报告了他的方法在一个大型实际问题中的实施情况。审核人:吉斯贝尔·斯托扬(布达佩斯) 引用于61文件 MSC公司: 65层10 线性系统的迭代数值方法 65年20月 数值算法的复杂性和性能 78M15型 边界元法在光学和电磁理论问题中的应用 78A45型 衍射、散射 65号38 偏微分方程边值问题的边界元方法 35克60 与光学和电磁理论相关的PDE 关键词:散射问题;多极法;时间复杂度;汇聚 引文:Zbl 0854.65122号 PDF格式BibTeX公司 XML格式引用 \textit{E.Darve},SIAM J.Numer。分析。38,第1号,98--128(2000;Zbl 0974.65033) 全文: 内政部