×
耿、新余；王寅；Lee，Jeonghwa先生；张军

电磁学中复杂稠密矩阵的稳定块对角预条件。 （英语） Zbl 1202.65040号

申请。数学。计算。 217，第5期，1983-1990（2010）.
摘要：预处理技术被广泛用于加速求解具有稀疏或密集系数矩阵的大型线性系统的迭代方法的收敛。然而，对于某些应用问题，标准块对角线预条件使Krylov迭代方法收敛较慢甚至发散。为了解决这个问题，我们将对角线移位和稳定奇异值分解应用于每个对角线块，这些对角线是由多层快速多重算法（MLFMA）生成的，提高块对角预处理器的稳定性和效率。实验结果表明，改进的块对角预条件保持了MLFMA的计算复杂度，收敛速度更快，并且降低了CPU开销。

MSC公司：

65F08个 迭代方法的前置条件
65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法
65年20月 数值算法的复杂性和性能
65层20 超定系统伪逆的数值解
78A55型 光学和电磁理论的技术应用
78M15型 边界元法在光学和电磁理论问题中的应用

关键词：

预处理；奇异值分解；迭代法；Krylov子空间方法；收敛加速度；数值示例；稀疏矩阵；天线；电磁散射；算法；稳定性；计算复杂性；双共轭梯度方法

软件：

音阶；BILUTM公司
PDF格式BibTeX公司 XML格式引用
\textit{X.Geng}等人，应用。数学。计算。217，第5期，1983-1990（2010；Zbl 1202.65040）
全文： 内政部

参考文献：

[1] Benzi，M。；Bertaccini，D.，移位线性系统的近似逆预处理，BIT，43，231-244（2003）·Zbl 1037.65043号
[2] Carpentieri，B。；达夫，I.S。；吉罗，L。；Magolu mongu-Made，M.，《电磁学中稠密线性系统的稀疏对称预条件》，数值。线性算法。申请。，11, 753-771 (2004) ·Zbl 1164.65340号
[3] Chew，W.C。；Jin，J.M。；Midielssen，E。；Song，J.M.，《计算电磁学中的快速高效算法》（2001），Artech House：Artech House Boston
[4] 科伊夫曼，R。；Rokhlin，V。；Wandzura，S.，《波动方程的快速多极方法：步行处方》，IEEE Antennas Propaga。Mag.，35，3，7-12（1993）
[6] Kershaw，D.S.，关于不完全LU-共轭梯度法中的不稳定支点问题，J.Compute。物理。，38, 114-123 (1980) ·Zbl 0442.65022号
[7] Kolundzija，B.M.，复合金属和电介质结构的电磁建模，IEEE Trans。微型的。理论技术，47,1021-1032（1995）
[8] Landesa，L。；Taboada，J.M。；奥贝莱罗，F。；罗德里格斯，J.L。；穆里诺，C。；Gomez，A.，用单能级FMM求解一个非常大的积分方程问题，微波光学。Technol公司。莱特。，51, 10, 2451-2453 (2009)
[9] Lee，J。；张杰。；Lu，C.C.，基于电磁波散射问题的大规模密集复杂线性系统的不完全Lu预处理，J.Compute。物理。，185, 158-175 (2003) ·Zbl 1017.65027号
[10] Lee，J。；张杰。；Lu，C.C.，电磁学混合积分方程多层快速多极算法的稀疏逆预处理，IEEE Trans。天线传播。，52, 9, 2277-2287 (2004) ·Zbl 1368.78050号
[11] Lee，J。；张杰。；Lu，C.C.，求解电磁学混合积分方程的预处理Krylov迭代方法的性能，应用。计算。电动发电机。《社会杂志》，18，4，54-61（2003）
[12] 李，L。；刘振杰。；董，X.L。；汤普森，J.A。；Carin，L.，用于半空间附近多目标的可缩放多级快速多极方法，IEEE Trans。地质科学。遥感，41，4，791-802（2003）
[13] 卢，C。；Chew，W.C.，求解波散射边界积分方程的多级算法，IEEE Trans。微型的。选择。技术信函。，7, 10, 466-470 (1994)
[14] 卢，C。；Chew，W.C.，计算复合金属和材料目标电磁散射的耦合表面-体积积分方程方法，IEEE Trans。天线传播。，1866-1868年12月48日（2000年）
[15] Manteuffel，T.A.，正定线性系统的不完全因式分解技术，数学。计算。，34, 473-494 (1980) ·Zbl 0422.65018号
[16] 潘，X.-M。；Sheng，X.-Q.，一种复杂的并行MLFMA，用于极大型目标的散射，IEEE天线Propaga。Mag.，50，3，129-138（2008）
[17] Rao，S.M。；Wilton，D.R。；Glisson，A.W.，任意形状表面的电磁散射，IEEE Trans。天线传播。，AP-30、3、409-418（1982）
[18] Rokhlin，V.，《二维散射理论积分方程的快速求解》，J.Compute。物理。，86, 2, 414-439 (1990) ·Zbl 0686.65079号
[19] Saad，Y.，《稀疏线性系统的迭代方法》（1996），PWS出版社：PWS出版社，纽约·Zbl 1002.65042号
[21] 萨阿德，Y。；Zhang，J.，BILUTM:一种用于一般稀疏矩阵的基于域的多级块ILUT预处理器，SIAM J.矩阵分析。申请。，21, 1, 279-299 (1999) ·兹比尔0942.65045
[22] 萨阿德，Y。；Zhang，J.，一般稀疏线性系统的增强型多级块ILU预处理策略，J.Compute。申请。数学。，130, 99-118 (2001) ·Zbl 1010.65014号
[23] Shark，T.K。；Rao，S.M。；Djordievic，A.R.，有限微带结构的电磁散射和辐射，IEEE Trans。微型的。选择。技术，38，11，1568-1575（1990）
[24] 宋，J.M。；卢，C。；Chew，W.C.，大型复杂目标电磁散射的多层快速多极算法，IEEE Trans。天线传播。，AP-4511488-1493（1997）
[25] 沃佩尔，T。；Hansen，V.，基于表面/体积积分方程方法的微带和共面/槽线组合结构的三维元件的电动力学分析，IEEE Trans。微型的。理论技术，47，9，1150-1155（1999）
[26] Velaparambil，S.V.公司。；宋，J。；Chew，W.C。；Gallivan，K.，ScaleME：用于电磁和声学积分方程求解器的便携式、可扩展多极引擎，IEEE Antennas Propaga。交响乐团。，3, 1774-1777 (1998)
[27] 王，Y。；Lee，J。；Zhang，J.，《电磁学中大规模稠密复杂线性系统预处理技术的简短综述》，国际计算杂志。数学。，8, 1211-1223 (2007) ·Zbl 1123.65032号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。