×
顾贤明;马克斯·克莱门斯;黄廷珠;李亮（Li，Liang）

复杂对称线性系统的CBiCG类算法在几个电磁模型问题中的应用。 （英语） Zbl 1344.65041号

计算。物理学。Commun公司。 191, 52-64 (2015).
摘要：计算电磁问题的频域公式通常需要复值非厄米方程组的解，这些方程组仍然是对称的。对于这类问题，可以使用从复值双共轭梯度法导出的一整类次变量求解方法。这类方法包含已建立的迭代方法，如共轭正交共轭梯度（COCG）方法、双共轭梯度共轭残差（BiCGCR）方法和共轭（A）-正交共轭残差法（COCR）。证明了BiCGCR方法和COCR方法的数学等价性，并导出了各种求解器的预处理变量。还提出了一种有效的两步预处理技术。通过数值实验（例如，电准静态频域模拟）显示了这些迭代方法的收敛行为差异以及两步预处理技术的有效性。

引用于20文件

MSC公司：

65层10 线性系统的迭代数值方法
78M10个 有限元、伽辽金及相关方法在光学和电磁理论问题中的应用
78个M12 有限体积方法、有限积分技术在光学和电磁理论问题中的应用

关键词：

共轭梯度;BiCG方法;复对称矩阵;Krylov子空间方法;计算电磁学

软件：

CGS公司;QMR确认;双CGstab
PDF格式BibTeX公司 XML格式引用
\textit{X.-M.Gu}等人，计算。物理学。Commun公司。191、52-64（2015年；Zbl 1344.65041）
全文： 内政部

参考文献：

[1] van Rienen，美国。；克莱门斯，M。；Weiland，T.，《含光污染的高压绝缘子上低频场的模拟》，IEEE Trans。马格纳。，32, 3, 816-819 (1996)
[2] Weiland，T.，关于三维麦克斯韦特征值问题的唯一数值解，第部分。加速度。，7, 227-242 (1985)
[3] 克莱门斯，M。；Weiland，T.，有限积分离散电磁学，Prog。电动发电机。研究（PIER），32，65-87（2001）
[4] Saad，Y.，《稀疏线性系统的迭代方法》（2003），SIAM:SIAM Philadephia，美国·Zbl 1002.65042号
[5] 克莱门斯，M。；舒曼，R。；van Rienen，美国。；Weiland，T.，电磁场计算中使用有限积分理论的现代Krylov子空间方法，应用。计算。电动发电机。Soc.J.，11，1，70-84（1996），应用数学专刊：迎接计算电磁学提出的挑战
[6] Lanczos，C.，通过最小化迭代求解线性方程组，J.Res.Natl。伯尔。站立。，49, 33-53 (1952)
[7] 雅各布斯，D.A.H.，《用迭代方法开发稀疏性》（达夫，I.S.，稀疏矩阵及其用途（1981），施普林格-弗拉格出版社：德国柏林施普林格出版社），191-222·Zbl 0469.65016号
[8] Jacobs，D.A.H.，《求解复杂系统的共轭梯度法的推广》，IMA J.Numer。分析。，6, 447-452 (1986) ·Zbl 0614.65028号
[9] Sonneveld，P.，CGS，非对称线性系统的快速Lanczos型解算器，SIAM J.Sci。统计计算。，10, 36-52 (1989) ·Zbl 0666.65029号
[10] van der Vorst，H.A.，Bi-CGSTAB:非对称线性系统解的Bi-CG的一个快速且平滑收敛的变体，SIAM J.Sci。统计计算。，13, 631-644 (1992) ·Zbl 0761.65023号
[11] Freund，R.W.，非厄米线性系统的无转置准最小残差算法，SIAM J.Sci。计算。，14, 470-482 (1993) ·Zbl 0781.65022号
[12] Chan，T.F。；加洛普洛斯，E。；西蒙西尼，V。；Szeto，T。；Tong，C.H.，非对称系统Bi-CGSTAB算法的准最小残差变体，SIAM J.Sci。计算。，15, 338-347 (1994) ·Zbl 0803.65038号
[14] 克莱门斯，M。；威兰，T。；van Rienen，U.，《应用于高压问题的复杂线性系统的Krylov型方法比较》，IEEE Trans。马格纳。，34, 5, 3335-3338 (1998)
[15] van der Vorst，H.A。；Melissen，J.，解（Ax=b\）的Petrov-Galerkin型方法，其中（A\）是对称复形，IEEE Trans。马格纳。，26, 2, 706-708 (1990)
[16] Sogabe，T。；Zhang，S.-L.，求解复杂对称线性系统的COCR方法，J.Compute。申请。数学。，199, 297-303 (2007) ·Zbl 1108.65028号
[17] Stiefel，E.，Relaxationsmethoden best Strategie zur Lösung linear Gleichungssysteme，Comment.《放松》，评。数学。帮助。，29, 157-179 (1955) ·Zbl 0066.36703号
[18] Sleijpen，G.L.G。；van der Vorst，H.A。；Fokkema，D.R.，BiCGstab\（（\ell）\）和其他混合Bi-CG方法，Numer。算法，775-109（1994）·Zbl 0810.65027号
[19] Hahne，P.，Zur numerischen berechnung zeitharmonischer elektromagnetischer felder（1992），德国达姆施塔特技术学院：达姆施塔特技术学院，（博士论文）
[20] Deufhard，P。；Bornemann，F.，（数值数学II，积分Gewöhnlicher Differentialgleichungen.数值数学II、积分Gewóhnlicher Differentionalgleichugen，De-Gruyter-Lehrbuch Edition（1994），De Gruyter Verlag:De Gruetter Verlag Berlin，New York）·Zbl 0856.65080号
[21] Sogabe，T.，共轭残差法的扩展（2006），东京大学：日本东京大学，在线阅读：网址：http://www.ist.aichi-pu.ac.jp/person/sogabe/thesis.pdf
[22] Jing，Y.-F。；黄，T.-Z。；Zhang，Y。；李，L。；Cheng，G.-H。；任，Z.-G。；段，Y。；Sogabe，T。；Carpentieri，B.，复杂非对称线性系统COCR方法的Lanczos型变体，J.Compute。物理。，228, 6376-6394 (2009) ·Zbl 1173.65316号
[23] Freund，R.W。；Nachtigal，N.M.，简化Lanczos和QMR算法软件，应用。数字。数学。，19, 319-341 (1995) ·Zbl 0853.65041号
[24] Elman，H.C。；O'Leary，D.P.，一些预条件亥姆霍兹问题的特征分析，数值。数学。，83231-257（1999年）·Zbl 0934.65119号
[25] Erlangga，Y.A。；Vuik，C。；Oosterlee，C.W.，非齐次Helmholtz方程多重网格和不完全LU移位-Laplace预条件的比较，应用。数字。数学。，56, 648-666 (2006) ·Zbl 1094.65041号
[26] 李，L。；Lanteri，S。；Perrussel，R.，一种结合Schwarz算法的混合间断Galerkin方法，用于求解三维时谐Maxwell方程，J.Compute。物理。，256, 563-581 (2014) ·兹比尔1349.78069
[27] 施密特瓦勒，D。；Clemens，M.，非线性电准静态场模拟的线性子域缩减，IEEE Trans。马格纳。，49, 5, 1669-1672 (2013)
[28] van Rienen，U.，（计算电动力学数值方法：实际应用中的线性系统。计算电动力学的数值方法：实践应用中的非线性系统，计算科学与工程讲义，第12卷（2001），Springer-Verlag:Springer-Verlag New York，USA）·Zbl 0977.78023号
[29] Reitzinger，S。；美国施赖伯。；van Rienen，U.，用代数多重网格算法计算高压绝缘子上的电场强度，IEEE Trans。马格纳。，39, 4, 2129-2132 (2003)
[30] Arridge，S.R。；艾格，H。；Schlottbom，M.，复杂对称线性系统的预处理及其在光学层析成像中的应用，应用。数字。数学。，74, 35-48 (2013) ·Zbl 1302.65069号
[31] 李，L。；黄，T.-Z。；Jing，Y.-F。；Zhang，Y.，不完全Cholesky分解预处理Krylov子空间方法在三维电磁散射问题矢量有限元法中的应用，计算。物理学。Comm.，181，271-276（2010）·Zbl 1205.78059号
[33] 顾晓明。；Huang，T.-Z。；李，L。；李，H.-B。；Sogabe，T。；Clemens，M.，《电磁模拟中复杂对称线性系统的COCG和COCR方法的准最小剩余变量》，IEEE Trans。微型。理论技术，62，12，2859-2867（2014）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。