×

不完全Cholesky分解预处理Krylov子空间方法在三维电磁散射矢量有限元法中的应用。 (英语) Zbl 1205.78059号

小结:不完全Cholesky(IC)因式分解预处理技术被应用于Krylov子空间方法,用于求解基于边的有限元方法(FEM)产生的大型线性方程组。预处理器的构造基于系数矩阵以上三角压缩稀疏行(CSR)形式表示的事实。详细描述了复杂对称矩阵的IC因子分解的有效实现。通过一些排序方案,我们的IC算法可以大大减少内存需求和迭代次数。对有耗介质层覆盖的金属板和金属球的平面波散射谐波分析的数值试验表明了该方法的有效性。

MSC公司:

78M10个 有限元、伽辽金及相关方法在光学和电磁理论中的应用
65层10 线性系统的迭代数值方法
65F08个 迭代方法的前置条件
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Nédélec,J.C.,(R^3)中的混合有限元,Numer。数学。,35, 315-341 (1980) ·Zbl 0419.65069号
[2] Jin,J.M.,《电磁学中的有限元方法》(1993),威利:威利纽约·Zbl 0823.65124号
[3] Volakis,J.L。;查特吉,A。;Kempel,L.C.,《电磁有限元法:天线、微波电路和散射应用》(1998),IEEE出版社:IEEE出版社,纽约·Zbl 0966.78504号
[4] Chen,R.S。;Yung,E.K.N。;Chan,C.H。;Wang,D.X。;Fang,D.G.,SSOR预处理CG算法在电磁场边值问题三维全波分析矢量FEM中的应用,IEEE Trans。微波理论与技术,50,4,1165-1172(2002)
[5] Jin,J.M。;Volakis,J.L.,厚导体平面中三维缝隙的电磁散射和传输,IEEE Trans。天线传播。,39, 543-550 (1991)
[6] Huang,J。;Wood,A.,地平面中过填充空腔引起的电磁散射的数值模拟,IEEE天线和无线传播。信件,4224-228(2005)
[7] 查特吉,A。;Jin,J.M。;Volakis,J.L.,基于边的有限元和矢量ABC应用于三维散射,IEEE Trans。天线传播。,41, 221-226 (1993)
[8] 赵,L。;Cangellaris,A.C.,GT-PML:完全匹配层的广义理论及其在时域有限差分网格无反射截断中的应用,IEEE Trans。微波理论与技术,44,12,2555-2563(1996)
[9] Harrington,R.F.,《力矩法现场计算》(1993),IEEE出版社:IEEE出版社,纽约
[10] I.S.Duff,R.G.Grimes,J.G.Lewis,Harwell-Being稀疏矩阵集合用户指南,技术代表TR/PA/92/86,CERFACS,1992年;I.S.Duff,R.G.Grimes,J.G.Lewis,Harwell-Being稀疏矩阵集合用户指南,技术代表TR/PA/92/86,CERFACS,1992年
[11] Saad,Y.,《稀疏线性系统的迭代方法》(1996),PWS出版社:PWS出版社波士顿·Zbl 1002.65042号
[12] 萨阿德,Y。;Schultz,M.H.,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计师。计算。,7, 856-869 (1986) ·Zbl 0599.65018号
[13] van der Vorst,H.A.,Bi-CGSTAB:非对称线性系统解的Bi-CG的一种快速且平滑收敛的变体,SIAM J.Sci。统计师。计算。,13, 631-644 (1992) ·Zbl 0761.65023号
[14] 弗伦德,R。;Nachtigal,N.,QMR:非厄米线性系统的准最小残差法,Numer。数学。,60, 315-339 (1991) ·Zbl 0754.65034号
[15] van der Vorst,H.A。;Melissen,J.B.M.,求解\(A x=B\)的Petrov-Galerkin型方法,其中\(A\)是对称复数,IEEE Trans。Mag.,26,2,706-708(1990)
[16] Hestenes,M.R。;Stiefel,E.,求解线性系统的共轭梯度方法,J.Res.Nat.Bur。标准,49,409-436(1952)·Zbl 0048.09901号
[17] Freund,R.W.,具有复对称系数矩阵的线性系统的共轭梯度型方法,SIAM J.Sci。统计师。计算。,13, 425-448 (1992) ·Zbl 0761.65018号
[18] Bunse-Gerstner,A。;Stöver,R.,《关于求解复杂对称线性系统的共轭梯度型方法》,《线性代数应用》。,287, 105-123 (1999) ·Zbl 0941.65031号
[19] Meijerink,J.A。;Van der Vorst,H.A.,系数矩阵为对称M-矩阵的线性系统的迭代求解方法,数学。公司。,31, 148-162 (1977) ·Zbl 0349.65020号
[20] Benzi,M.,《大型线性系统的预处理技术:综述》,J.Compute。物理。,182, 418-477 (2002) ·Zbl 1015.65018号
[21] Saad,Y.,ILUT:双阈值不完全LU因子分解,Numer。线性代数应用。,1, 387-402 (1994) ·Zbl 0838.65026号
[22] Manteuffel,T.A.,正定线性系统的不完全因式分解技术,数学。计算。,34, 473-497 (1980) ·Zbl 0422.65018号
[23] 中华人民共和国埃姆斯泰。;Davis,T.A。;达夫,I.S.,《近似最小度排序算法》,SIAM J.矩阵分析。申请。,17, 886-905 (1996) ·Zbl 0861.65021号
[24] 乔治,A。;Liu,J.W.-H.,大型稀疏正定系统的计算机解(1981),Prentice-Hall:新泽西州Prentice-Hall·兹伯利0516.65010
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。