×

声学问题迭代求解器的性能。二: ILU型预处理器加速。 (英语) Zbl 1060.76610号

摘要:我们提出了一个不完全因式分解预条件,用于三维时间调和亥姆霍兹方程的边界积分公式。在快速边界元方法的近场相互作用矩阵中,我们使用Saad在SPARSKIT V.2包中提供的不完全LU因子分解来构造预处理器。针对重启的GMRes和CGNR,对该预处理器进行了测试和讨论。应用程序对内部问题影响不大。因此,本文仅针对外部问题。Burton和Miller的超奇异公式所解决的这些问题受到了该预条件的强烈影响。特别是对于非光滑曲面,预处理器显著减少了GMRes或CGNR所需的迭代次数。所调查的示例包括猫眼、轮胎噪音问题和活塞压缩机。

MSC公司:

76M15型 边界元法在流体力学问题中的应用
2005年第76季度 水力和气动声学

关键词:

规则网格法
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 萨阿德,Y。;Schultz,M.H.,GMRES:求解非对称线性系统的广义最小残差算法,SIAM科学统计计算杂志,7,3,856-869(1986)·Zbl 0599.65018号
[2] 达库尼亚,R.D。;Hopkins,T.R.,《在并行计算机上求解线性方程组的并行迭代方法(PIM)包》,应用数值数学,19,1/2,33-50(1995)·Zbl 0854.65028号
[3] 巴雷特·R。;贝里,M。;Chan,T.F。;德梅尔,J。;J.多纳托。;Dongarra,J。;埃伊霍特,V。;波佐,R。;罗明,C。;Van der Vorst,H.,线性系统解的模板:迭代方法的构建块(1994),SIAM:SIAM Philadelphia
[4] Meister,A.、Numerik linearer Gleichungsysteme(1999)、Vieweg Verlag·Zbl 0943.65045号
[5] Bespalov,A.,《关于使用规则网格实现波浪问题的边界积分方法》,Russ J Numer Ana Math Modell,15,6,469-488(2000)·Zbl 0981.65137号
[6] Gyure,M.F。;Stalzer,M.A.,多级亥姆霍兹FMM的处方,IEEE计算科学工程,5,3,39-47(1998)
[7] Giebermann K.Schnelle Summationsverfahren zur numerischen Lösung von Integralglechungen für Streprobleme im(r^3);Giebermann K.Schnelle Summationsverfahren zur numerischen Lösung von Integralglechungen für Streproblem im(r^3)·Zbl 0930.65130号
[8] 卢,C。;米歇尔森,E。;宋,J.M。;Chew,W.C。;Jin,J.M.,电磁学中的快速求解方法,IEE Trans Antenna Propag,45,3,533-543(1997)
[9] Rokhlin,V.,三维亥姆霍兹方程平移算子的对角线形式,应用计算调和分析,182-93(1993)·Zbl 0795.35021号
[10] Rahola,J.,散射问题快速多极算法中平移算子的对角线形式,BIT,60,2,333-358(1996)·兹比尔0854.65122
[11] Sauter S.u ber die effiziente Verwendung des Galerkinverfahrens zur Lösung Fredholmscher Integralglechungen公司。博士论文。基尔大学;1992.; Sauter S.u ber die effiziente Verwendung des Galerkinverfahrens zur Lösung Fredholmscher Integralglechungen公司。博士论文。基尔大学;1992. ·Zbl 0850.65366号
[12] Winther,R.,共轭梯度法的一些超线性收敛结果,SIAM J Numer Anal,17,1,14-17(1980)·Zbl 0447.65021号
[13] Moret,I.,关于GMRES超线性收敛性的一个注记,SIAM J Numer Anal,34,2,513-516(1997)·Zbl 0873.65054号
[14] 伯顿,A.J。;Miller,G.F.,积分方程方法在一些外部边值问题数值解中的应用,Proc R Soc Lond,323201-220(1971)·Zbl 0235.65080号
[15] Chen,K.,基于边界元的稠密线性系统预处理方法,SIAM科学计算杂志,20,2,684-698(1999)·Zbl 0924.65037号
[16] 北卡罗来纳州纳希蒂加尔。;Reddy,S。;Trefethen,L.,非对称矩阵迭代有多快,SIAM J matrix Anal Appl,13778-795(1992)·Zbl 0754.65036号
[17] Burrage,K。;Erhel,J.,《关于各种自适应预处理GMRES策略的性能》,《数值线性代数应用》,5,2,101-121(1998)·Zbl 0937.65036号
[18] Yan,Y.,稠密线性系统的稀疏预处理迭代方法,SIAM科学计算杂志,15,5,1190-1200(1994)·Zbl 0813.65067号
[19] Saad,Y.,ILUT:双阈值不完全LU因式分解,数字线性代数应用,1,4387-402(1994)·Zbl 0838.65026号
[20] 共轭梯度预条件子的Ortega J.排序;1991年。;共轭梯度预条件子的Ortega J.排序;1991. ·Zbl 0758.65028号
[21] Benzi,M。;Szyld,D.B。;van Duin,A.,非对称问题的不完全因式分解预处理的排序,SIAM科学计算杂志,20,5,1652-1670(1999)·Zbl 0940.65033号
[22] De Sturler,E。;Fokkema,D.,嵌套krylov方法和保持正交性,(Duane Melson,N.;Manteuffel,T.A.;McCormick,S.F.,第六届铜山多重网格方法会议(1993))
[23] de Sturler,E.,最优Krylov子空间方法的截断策略,SIAM J Numer Anal,36,3,864-889(1999)·Zbl 0960.65031号
[24] 梅耶,F。;哈特尔,M。;Schneider,S.,压缩机及其系统会议。压缩机及其系统会议,压缩机及其系统大会(2001年),IMechE会议汇刊,专业工程出版社,第177-88页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。