×
刘，杨；杨海照

一种分层蝶形LU预处理器，用于求解含开放曲面的二维电磁散射问题。 （英语） Zbl 1453.65455号

J.计算。物理。 401，文章ID 109014，18 p.（2020）.
摘要：本文介绍了一种分层插值分解butterfly-LU分解（H-IDBF-LU）预处理器，用于求解具有开放表面的完美导电物体电磁散射问题中的二维电场积分方程（EFIEs）。H-IDBF-LU利用插值分解蝶式分解（IDBF）压缩离散EFIE算子的稠密块，以加快其应用；该压缩算子还可以作为EFIE算子的近似LU因子分解，从而在迭代求解器中产生高效的预条件器。H-IDBF-LU解算器在一次迭代中的内存需求和计算成本均为\（O（N\log^2 N）\）；在我们的所有数值测试中，为获得相当好的精度所需的总迭代次数从（O（1））到（O（log^2 N））。通过对涉及多达1亿未知量的广泛散射体的应用，证明了所提出的预处理迭代解算器的有效性和准确性。

引用于4文件

MSC公司：

65兰特 积分方程的数值解法
65F08个 迭代方法的前置条件
78A45型 衍射、散射
65Z05个 科学应用

关键词：

预处理迭代求解器；插值分解蝶形分解；LU因子分解；电场积分方程；散射，散射

软件：

BesselEval公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Liu}和\textit{H.Yang}，J.Compute。物理。401，文章ID 109014，18 p.（2020；Zbl 1453.65455）
全文： 内政部 arXiv公司

参考文献：

[1] Rokhlin，Vladimir，二维散射理论积分方程的快速求解，J.Compute。物理。，86, 2, 414-439 (1990) ·Zbl 0686.65079号
[2] Rokhlin，Vladimir，三维亥姆霍兹方程平移算子的对角线形式，应用。计算。哈蒙。分析。，1, 1, 82-93 (1993) ·Zbl 0795.35021号
[3] 程宏伟；威廉·克拉奇菲尔德。；金巴塔斯、兹杜纳斯；Leslie F.Greengard。；J.弗兰克·埃塞里奇；黄景芳；弗拉基米尔·罗赫林；诺曼·亚文；赵俊生，三维亥姆霍兹方程的宽带快速多极子方法，J.Compute。物理。，216，1300-325（2006年）·Zbl 1093.65117号
[4] 罗纳德·科夫曼（Ronald Coifman）；弗拉基米尔·罗赫林；Wandzura，Stephen，波动方程的快速多极方法：行人处方，IEEE天线传播。Mag.，35，3，7-12（1993年6月）
[5] Eric Darve，《快速多极子方法I：误差分析和渐近复杂性》，SIAM J.Numer。分析。，38, 1, 98-128 (2000) ·Zbl 0974.65033号
[6] 迈克尔·埃普顿（Michael A.Epton）。；Dembart，Benjamin，三维拉普拉斯和亥姆霍兹方程的多极平移理论，SIAM J.Sci。计算。，16, 4, 865-897 (1995) ·Zbl 0852.31006号
[7] 宋继明；吕彩成；Cho Chew，Weng，大型复杂目标电磁散射的多层快速多极算法，IEEE Trans。天线传播。，45、10、1488-1493（1997年10月）
[8] Ying，Lexing，通过局部ffts快速定向计算高频边界积分，多尺度模型。模拟。，13, 1, 423-439 (2015) ·Zbl 1317.65244号
[9] 恩奎斯特，比约恩；Ying，Lexing，二维高频声散射的快速定向算法，Commun。数学。科学。，7, 2, 327-345 (2009) ·Zbl 1182.65178号
[10] 恩奎斯特，比约恩；Ying，Lexing，振荡核的快速定向多级算法，SIAM J.Sci。计算。，29, 4, 1710-1737 (2007) ·Zbl 1180.65006号
[11] 梅斯纳，马提亚斯；Martin Schanz；Darve，Eric，基于切比雪夫插值的振荡核的快速定向多级求和，J.Compute。物理。，231, 4, 1175-1196 (2012) ·兹比尔1239.65002
[12] 阿弗布奇（Amir Z.Averbuch）。；Elena Braverman；罗纳德·科伊夫曼（Ronald R.Coifman）。；以色列，莫舍；Sidi，Avram，通过自适应多尺度局部傅里叶基高效计算振荡积分，应用。计算。哈蒙。分析。，9, 1, 19-53 (2000) ·Zbl 0958.65148号
[13] 布莱恩·布莱迪（Brian D.Bradie）。；罗纳德·科伊夫曼（Ronald R.Coifman）。；Grossmann，Alexander，与声散射相关的振荡积分的快速数值计算，I，应用。计算。哈蒙。分析。，1, 1, 94-99 (1993) ·Zbl 0791.76060号
[14] 邓海；凌浩，利用自适应小波包变换快速求解电磁积分方程，IEEE Trans。天线传播。，47,4674-682（1999年4月）·兹比尔0949.78022
[15] Canning，Francis X.，求解振荡核积分方程的稀疏近似，SIAM J.Sci。统计计算。，13, 1, 71-87 (1992) ·Zbl 0749.65093号
[16] Laurent Demanet；Ying，Lexing，波原子和振荡模式的稀疏性，应用。计算。哈蒙。分析。，23, 3, 368-387 (2007) ·Zbl 1132.68068号
[17] 埃里克·米歇尔森；Boag，Amir，用于分析大型结构散射的多级矩阵分解算法，IEEE Trans。天线传播。，44、8、1086-1093（1996年8月）
[18] 迈克尔·奥尼尔；佛朗哥·伍尔夫；Rokhlin，Vladimir，《快速评估特殊函数变换的算法》，应用。计算。哈蒙。分析。，28, 2, 203-226 (2010) ·Zbl 1191.65016号
[19] 李应州；杨海照；艾琳·R·马丁。；Ho，Kenneth L。；蝴蝶因子分解，乐星应，多尺度模型。模拟。，13, 2, 714-732 (2015) ·Zbl 1317.44004号
[20] 庞其元；Ho，Kenneth L。；杨海钊，插值分解蝴蝶因子分解（2018）
[21] 李应州；杨海照；Ying，Lexing，多维蝴蝶因子分解，应用。计算。哈蒙。分析。(2017) ·Zbl 1390.44016号
[22] 杨海钊，振荡积分变换的统一框架：何时使用NUFFT或蝶式因式分解？（2018年）
[23] 泽维尔·安托万；阿卜杜拉·本达利（Abderrahmane Bendali）；Darbas，Marion，电场积分方程的分析预条件，国际数值杂志。方法工程，61，8，1310-1331（2004）·Zbl 1210.65193号
[24] 克里斯蒂安森，斯诺雷H。；Nédélec，Jean-Claude，基于Caldéron公式的电场积分方程预处理程序，SIAM J.Numer。分析。，40, 3, 1100-1135 (2002) ·兹比尔1021.78010
[25] 奥斯卡·P·布鲁诺。；Lintner，Stéphane K.，开弧衍射TE和TM问题的第二类积分解算器，无线电科学。，47（2012年）
[26] Ying，Lexing，二维高频障碍物散射的定向预处理，多尺度模型。模拟。，13, 3, 829-846 (2015) ·Zbl 1317.65245号
[27] 魏建功，郑鹏，李金发，非穿透目标电磁波散射表面积分方程方法的快速直接矩阵解算器，无线电科学。47 (5).
[28] Leslie Greengard；丹尼斯·盖菲；佩·古纳尔·马丁森；Rokhlin，Vladimir，复杂三维区域积分方程的快速直接求解器，Acta Numer。，18243-275（2009年）·Zbl 1176.65141号
[29] 亚历克斯·赫尔丁；Juan M.Rius。；JoséM.Tamayo。；Josep Parrón；Ubeda，Eduard，矩量法线性系统快速直接解的多尺度压缩块分解，IEEE Trans。天线传播。，59,2526-536（2011年2月）·Zbl 1369.78593号
[30] John Shaeffer，直接求解问题大小为1M的电大积分方程，IEEE Trans。天线传播。，56、8、2306-2313（2008年8月）·Zbl 1369.78628号
[31] 柴文文；Jiao，Dan，An（H^2）-基于矩阵的积分方程求解器，用于解决电动力学问题的降低复杂性和控制精度，IEEE Trans。天线传播。，57、10、3147-3159（2009年10月）·Zbl 1369.78879号
[32] Bebendorf，Mario，bem的基于层次LU分解的预条件器，计算，74，3，225-247（2005年5月）·Zbl 1071.65031号
[33] 维克托·明登（Victor Minden）；Ho，Kenneth；阿尼尔·达姆；Ying，Lexing，基于强可容许性的递归骨架分解，多尺度模型。模拟。，15, 2, 768-796 (2017) ·Zbl 1365.65286号
[34] 爱德华多·科罗纳；佩·古纳尔·马丁森；Zorin，Denis，平面积分方程的o（n）直接求解器，应用。计算。哈蒙。分析。，38, 2, 284-317 (2015) ·Zbl 1307.65180号
[35] Per Gunnar的Martinsson；Vladimir Rokhlin，《涉及细长结构的散射问题的快速直接求解器》，J.Compute。物理。，221, 1, 288-302 (2007) ·兹比尔1111.65109
[36] 埃里克·米歇尔森；阿米尔·博格；Cho Chew，Weng，从细长物体散射：O（N log/sup 2/N）运算中的直接解，IEE Proc。，H微米。天线传播。，143、4、277-283（1996年8月）
[37] 埃米尔·温埃布兰德（Emil Winebrand）；Boag，Amir，准平面物体电磁散射的多层快速直接求解器，（2009年高级应用电磁学国际会议（2009年9月）），640-643
[38] 砖，亚诺夫；维塔利·洛马金；Boag，Amir，《使用多层非均匀网格快速直接求解基本凸散射体》，IEEE Trans。天线传播。，62,84314-4324（2014年8月）·Zbl 1371.78050号
[39] 刘，杨；郭、韩；Michielssen，Eric，一个基于HSS矩阵的直接求解器，用于分析二维物体的散射，IEEE天线连线。传播。莱特。，16, 1179-1183 (2017)
[40] 郭、韩；刘，杨；胡军；Michielssen，Eric，使用分层LU因式分解分析电大导电物体散射的基于butterfly的直接积分方程求解器，IEEE Trans。天线传播。，65、9、4742-4750（2017年9月）
[41] 郭、韩；刘，杨；胡军；Michielssen，Eric，Poggio-Miller-Chang-Harrington-Wu-Tsai方程的基于butterfly的直接求解器，Microw。选择。Technol公司。莱特。，60, 1381-1387 (2018)
[42] 斯特芬·Börm；Grasedyck，Lars；Hackbusch，Wolfgang，层次矩阵（2005）·Zbl 1007.65032号
[43] Grasedyck，Lars；Hackbusch，Wolfgang，《H矩阵的构造与算术》，《计算》，第70、4、295-334页（2003年8月）·Zbl 1030.65033号
[44] 林，林；陆剑锋；Ying，Lexing，从矩阵-向量乘法快速构建层次矩阵表示，J.Compute。物理。，230, 10, 4071-4087 (2011) ·Zbl 1218.65038号
[45] Martinsson，Per-Gunnar，计算矩阵层次半可分表示的快速随机算法，SIAM J.matrix Anal。申请。，32, 4, 1251-1274 (2011) ·兹比尔1237.65028
[46] Holliday，D。；DeRaad，L.L。；St Cyr，G.J.，光滑海洋表面上低掠角阴影的Volterra近似，IEEE Trans。天线传播。，43、11、1199-1206（1995年11月）
[47] Holliday，D。；DeRaad，L.L.公司。；St-Cyr，G.J.，《前向后退：计算低掠入射角散射的新方法》，IEEE Trans。天线传播。，44,5722（1996年5月）
[48] 伯克霍尔德，R.J。；Lundin，T.，计算开口腔rcs的前向反向迭代物理光学算法，IEEE Trans。天线传播。，53、2793-799（2005年2月）
[49] 恩奎斯特，比约恩；Ying，Lexing，Helmholtz方程的扫描预条件：层次矩阵表示，Commun。纯应用程序。数学。，64, 5, 697-735 (2011) ·Zbl 1229.35037号
[50] Watson，G.N.，《贝塞尔函数理论论》，剑桥数学图书馆（1995），剑桥大学出版社·Zbl 0849.33001号
[51] 朱海特曼；詹姆斯·布雷默（James Bremer）；Rokhlin，Vladimir，《关于高频区二阶常微分方程非振荡相函数的存在性》，J.Compute。物理。，290, 1-27 (2015) ·Zbl 1349.34037号
[52] Bremer，James，实阶贝塞尔函数和实参的快速数值计算算法，高级计算。数学。，45,1173-211（2019年2月）·Zbl 1418.65037号
[53] 彼得·霍夫曼（Peter Hoffman）；Reddy，K.C.，通过高阶插值进行数值微分，SIAM J.Sci。统计计算。，8, 6, 979-987 (1987) ·Zbl 0628.65010号
[54] 约翰·P·博伊德。；Xu，Fei，等间距网格上最小二乘多项式逼近的散度（龙格现象）和Mock-Chebyshev子集插值，应用。数学。计算。，210, 1, 158-168 (2009) ·Zbl 1171.41004号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。