×

弱等离子体湍流建模中非对称系统的迭代算法。 (英语) Zbl 0659.76126号

我们比较了四种共轭梯度类算法在产生式代码中求解由该问题产生的非对称系统的效率:正规方程算法(CGN)、双共轭梯度法(BCG)、共轭梯度平方法(CGS)和广义最小残差法(GMRES(k))。对于所有这些方法,我们使用系数矩阵的不完全因式分解或修改的不完全因子分解对系统进行预处理。我们表明,我们测试的迭代求解器为带高斯方法提供了一个可行的替代方案,特别是对于非常大的问题。我们测试了由不同物理参数(电场)产生的非对称矩阵的解算器,并且我们表明,如果对称部分为正,迭代解算器在存在大的反对称部分时也表现良好。我们的性能数据表明,CGS和GMRES(k)的性能最好。我们研究的矩阵是对流扩散方程双线性有限元离散化的典型代表,因此我们希望本注释中得出的结论适用于更广泛的问题。所有的数值实验都是在IBM 3090上使用矢量设备进行的。

MSC公司:

76X05型 电磁场中的电离气体流动;浆流
65层10 线性系统的迭代数值方法
76英尺99英寸 湍流
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Buchholz,W.,IBM Systems J.,25,51(1986)
[2] Elman,H.C.,(耶鲁大学计算机科学系报告229(1982)论文),(未出版)
[3] 弗莱彻,R.(Dold,A.;Eckmann,B.,数值分析,邓迪1975(1976),施普林格-弗拉格:柏林施普林格),73
[4] Franchi,P.,ECSEC报告G513-5020(1986),(未出版)
[5] Golub,G.H。;Meurant,G.A.,《大系统解决方案》(1983年),《埃罗勒斯:巴黎埃罗勒斯》·Zbl 0646.65022号
[6] Gustafsson,I.,BIT,第18页,第142页(1978年)·Zbl 0386.65006号
[7] 哈格曼,L。;Young,D.M.,《应用迭代方法》(1981),学术出版社:纽约学术出版社·Zbl 0459.65014号
[8] 科尔肖,D.S.,J.Compute。物理。,26, 43 (1978) ·兹伯利0367.65018
[9] Kincaid,D.R。;Oppe,T.C。;Respess,J.R。;Young,D.M.,《ITPACKV 2C用户指南》(数值分析中心CNA-191(1984),德克萨斯大学奥斯汀分校),(未出版)
[10] 科尼格斯,A.E。;Anderson,D.V.,计算机。物理学。社区。,43, 297 (1987)
[11] Meijerink,J.A。;van der Vorst,H.A.,数学。计算。,31, 148 (1977) ·Zbl 0349.65020号
[12] Meijerink,J.A。;van der Vorst,H.A.,J.计算。物理。,44, 134 (1981) ·Zbl 0472.65028号
[13] Mikic,Z。;Morse,M.,J.计算。物理。,61, 154 (1985) ·Zbl 0637.76129号
[14] O'leary,D.P.,线性代数应用。,29, 293 (1980) ·Zbl 0426.65011号
[15] 萨阿德,Y.,SIAM J.Num.Anal。,19, 485 (1982) ·Zbl 0483.65022号
[16] 萨阿德,Y。;Schultz,M.H.,数学。计算。,44, 417 (1985) ·Zbl 0566.65019号
[17] Sonneweld,P。;韦塞林,P。;De Zeeuv,P.M.,(Paddon,D.J.;Holstein,M.,《多重网格方法》,布里斯托尔,1983(1985),牛津大学出版社,克拉伦登:牛津大学出版社(克拉伦登牛津),117
[18] Succl,S。;阿佩特,K。;Vaclavik,J.,血浆物理学。受控Nucl。融合,27863(1985)
[19] S.Succi、K.Appert、G.Radicati、Y.Robert、J.VaclavikJ.Compul.公司。方法。申请。机械。工程师。;S.Succi、K.Appert、G.Radicati、Y.Robert、J.VaclavikJ.Compul.公司。方法。申请。机械。工程师。
[20] Succi,S。;阿佩特,K。;Vaclavik,J.(Nuhrberg,J.),《第八届计算物理EPS会议论文集》,第八届EPS计算物理会议论文集,埃布西,1986年。第八届EPS计算物理会议论文集。第八届EPS计算物理会议论文集,Eibsee,1986,欧洲物理会议摘要(1986),EPS:EPS日内瓦),113
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。