×
杜奎

在快速亥姆霍兹解算器中为界面系统提出了一种新的预条件。 （英语） Zbl 1247.65144号

计算。数学。申请。 63，第4期，794-806（2012）.
摘要：在基于最优正弦变换的近似的基础上，我们为快速亥姆霍兹解算器中出现的界面系统提出了一种新的预处理器[G.Bao公司和W.Sun公司，SIAM J.科学。计算。27，第2期，553–574页（2005年；Zbl 1089.78024号)]用于层状介质大腔体的电磁散射。我们证明，如果预条件子不是几乎奇异的，预条件矩阵的谱在1附近聚集。数值结果表明，界面系统的预处理迭代方法的迭代次数与网格尺寸和波数无关。本文提出的通过快速傅里叶变换计算雷达截面的快速方法的计算成本是无源情况下单位平方的N倍N均匀分区上的O（N^{2}），这在电磁学中非常重要。

引用于1文件

MSC公司：

65N22型 含偏微分方程边值问题离散方程的数值解
65F08个 迭代方法的前置条件

关键词：

电磁散射;亥姆霍兹方程;非局部边界条件;基于最优正弦变换的近似;层状介质;预处理

引文：

Zbl 1089.78024号

软件：

快速反馈
PDF格式BibTeX公司 XML格式引用
\textit{K.Du}，计算。数学。申请。63，第4号，794--806（2012；Zbl 1247.65144）
全文： 内政部

参考文献：

[1] Anastasiu，H.T.，《进气口、空腔和开放管道的电磁散射分析综述》，IEEE天线传播。Mag.，45，27-40（2003）
[2] 胡，F.G。；Wang，C.F.，用于计算腔体电磁散射的FE-BI方程的预处理公式，IEEE Trans。天线道具。，57, 2506-2511 (2009) ·Zbl 1369.78204号
[3] 黄，J。；Wood，A.W.，接地层中充满空腔引起的电磁散射的数值模拟，IEEE天线导线。传播。莱特。，4, 224-228 (2005)
[4] Jin，J.M.，《电磁学中的有限元方法》（2002），Wiley-Interscience，John Wiley&Sons:Wiley-Interscience·兹比尔1001.78001
[5] Jin，J.M。；刘杰。；卢，Z。；Liang，C.S.T.，深腔散射的全高阶有限元模拟，IEEE Trans。天线道具。，51, 2420-2429 (2003) ·Zbl 1368.78139号
[6] 刘杰。；Jin，J.M.，深腔散射的特殊高阶有限元方法，IEEE Trans。天线道具。，48, 694-703 (2000) ·Zbl 1113.78316号
[7] 木材，W.D。；Wood，A.W.，地平面波谷电磁散射积分方程的发展和数值求解，IEEE Trans。天线道具。，47, 1318-1322 (1999) ·Zbl 0955.78007号
[8] Bao，G。；Sun，W.，大型腔体电磁散射的快速算法，SIAM J.Sci。计算。，27553-574（2005），（电子版）·Zbl 1089.78024号
[9] P.Swarztrauber，FFTPACK，NCAR Boulder CO 1985，也可从netlibornl.gov.获得。；P.Swarztrauber，FFTPACK，NCAR Boulder CO 1985，也可从netlibornl.gov获得。
[10] Chan，R.H。；Ng，M.K。；Wong，C.K.，对称Toeplitz系统基于正弦变换的预条件子，线性代数应用。，232237-259（1996年）·Zbl 0837.65043号
[11] Jacobs，D.A.H.，《用迭代方法开发稀疏性》（Duff，I.S.，稀疏矩阵及其用途（1981），Springer），191-222·Zbl 0469.65016号
[12] van der Vorst，H.A。；Melissen，J.B.M.，求解（A x=B）的Petrov-Galerkin型方法，其中A是对称复数，IEEE Trans。马格纳。，26, 706-708 (1990)
[13] van der Vorst，H.A.，（《大型线性系统的迭代Krylov方法》，《剑桥应用与计算数学专著》，第13卷（2003），剑桥大学出版社：剑桥大学出版社）·Zbl 1023.65027号
[14] H.阿马利。；Bao，G。；Wood，A.W.，《空腔电磁散射分析》，日本工业杂志。申请。数学。，19, 301-310 (2002) ·Zbl 1033.78005号
[15] （Abramowitz，M.；Stegun，I.A.，《数学函数与公式、图形和数学表手册》（1992），多佛出版公司：纽约多佛出版有限公司），1972年版再版·Zbl 0171.38503号
[16] 吴杰。；Wang，Y。；李伟（Li，W.）。；Sun，W.，Toeplitz型Hadamard积分算子近似及其在电磁腔问题中的应用，应用。数字。数学。，58, 101-121 (2008) ·Zbl 1130.78009号
[17] F.Di Benedetto，用离散正弦变换预处理Toeplitz系统的迭代解，in：Proc。高级信号处理算法、架构和实现SPIE会议，Citeser。；F.Di Benedetto，用离散正弦变换预处理Toeplitz系统的迭代解，in：Proc。高级信号处理算法、架构和实现SPIE会议，Citeser·Zbl 0935.65036号
[18] Huckle，T.，《病态Toeplitz矩阵的迭代方法》，Calcolo，33177-190（1996），Toeplitz-矩阵：结构、算法和应用，Cortona，1996·Zbl 0904.65036号
[19] Chan，R.H。；Wong，C.K.，基于正弦变换的椭圆问题预条件，数值。线性代数应用。，4351-368（1997年）·Zbl 0889.65047号
[20] Di Benedetto，F.，通过正弦变换对块Toeplitz矩阵进行预处理，SIAM J.Sci。计算。，18, 499-515 (1997) ·Zbl 0871.65032号
[21] Di Benedetto，F.，用基于正弦变换的预处理求解Toeplitz正规方程，线性代数应用。，285, 229-255 (1998) ·Zbl 0935.65036号
[22] Arfken，G.B。；Weber，H.J.，《物理学家的数学方法》（2005），哈考特，学术出版社：哈考特，学术出版社，马萨诸塞州伯灵顿·Zbl 1066.00001号
[23] Wang，Y。；杜，K。；Sun，W.，矩形腔电磁散射的快速算法，（计算数学最新进展（2008），国际出版社：国际出版社，马萨诸塞州波士顿），13-38·Zbl 1184.78018号
[24] Wang，Y。；杜，K。；Sun，W.，大型腔体电磁散射的二阶方法，Numer。数学。理论方法应用。，1, 357-382 (2008) ·Zbl 1187.78036号
[25] 杜锦光，大空腔电磁散射的数值计算，香港城市大学博士论文，2009。；K.Du，大型空腔电磁散射的数值计算，博士论文，香港城市大学，2009年。
[26] Wang，Y。；杜，K。；Sun，W.，大型腔体电磁散射的预处理迭代算法，Numer。线性代数应用。，16, 345-363 (2009) ·Zbl 1224.65079号
[27] K.Du，关于稀疏子空间上预处理Krylov子空间方法的初始猜测，手稿，2010年。；K.Du，关于稀疏子空间上预处理Krylov子空间方法的初始猜测，手稿，2010年。
[28] Du，K.，二维溢流腔电磁散射的两个透明边界条件，J.Compute。物理。，230, 5822-5835 (2011) ·Zbl 1220.78044号
[29] 杜，K。；Sun，W.，《部分覆盖大空腔的电磁散射》，J.Compute。申请。数学。，235, 3791-3806 (2011) ·Zbl 1219.78137号
[30] Du，K.，GMRES具有自适应放气重启及其在电磁腔问题上的性能，Appl。数字。数学。，61, 977-988 (2011) ·Zbl 1227.65032号
[31] Du，K.，大型腔体电磁散射的复合预处理器，J.Compute。物理。，230, 8089-8108 (2011) ·Zbl 1232.78003号
[32] Benzi，M。；Bertaccini，D.，复杂线性系统实值迭代算法的块预处理，IMA J.Numer。分析。，28, 598-618 (2008) ·Zbl 1145.65022号
[33] Chan，R.H。；Chan，T.F。；Wong，C.K.，用于全变分去模糊的基于余弦变换的预处理器，IEEE Trans。图像处理。，8, 1472-1478 (1999)
[34] Ng，M.K。；Chan，R.H。；Chan，T.F。；Yip，A.M.，用于高分辨率图像重建的余弦变换预处理，线性代数应用。，316、89-104（2000），庆祝罗伯特·普莱蒙斯60岁生日会议，温斯顿-塞勒姆，北卡罗来纳州，1999年·Zbl 0993.65056号
[35] Ng，M.K.，Toeplitz系统的迭代方法，（数值数学和科学计算（2004），牛津大学出版社：牛津大学出版社，纽约）·Zbl 1107.90394号
[36] 杜，K。；费尔威瑟，G。；Nguyen，Q.N。；Sun，W.，（C^0\）-二次有限元伽辽金方法的矩阵分解算法，BIT，49，509-526（2009）·Zbl 1176.65132号
[37] 费尔威瑟，G。；卡拉乔吉斯，A。；Maack，J.，亥姆霍兹方程的紧凑最优二次样条配置方法，J.Compute。物理。，230, 2880-2895 (2011) ·Zbl 1218.65135号
[38] Chan，R.H。；Ng，M.K.，Toeplitz系统的共轭梯度法，SIAM Rev.，38，427-482（1996）·Zbl 0863.65013号
[39] Saad，Y.，《稀疏线性系统的迭代方法》（2003），工业和应用数学学会：宾夕法尼亚州费城工业与应用数学学会·Zbl 1002.65042号
[40] Fletcher，R.，《不定系统的共轭梯度法》，（《数值分析》，第六届邓迪大学双年展，邓迪，1975年）。数值分析（第六届邓迪双年度会议论文集，邓迪大学，邓迪，1975），数学讲义。，第506卷（1976），《施普林格：柏林施普林格》，73-89·Zbl 0326.65033号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。