×

ILUS:稀疏天际线格式的不完整LU预处理程序。 (英语) Zbl 0896.76037号

摘要:不完全LU分解是解决实际工程问题中产生的一般大型稀疏线性系统最有效的预处理方法之一。本文展示了与传统的行-行方案相比,ILU因式分解如何在稀疏天际线存储格式中轻松计算。这种分解的组织方式有很多优点,包括当原始矩阵为天际线格式时,它的适应性、动态监控分解稳定性的能力以及可以使用对称结构生成分解的事实。给出了标准方形盖驱动腔问题产生的Galerkin有限元矩阵的数值结果。

MSC公司:

76M10个 有限元方法在流体力学问题中的应用
76D05型 不可压缩粘性流体的Navier-Stokes方程
65英尺50英寸 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 布鲁塞特,数学。计算。第54页,第701页–(1990年)
[2] Elman,数学。计算。第47页,191页–(1986年)
[3] FIDAP:示例手册,6.0版,国际流体动力学,伊利诺伊州埃文斯顿(1991)。
[4] 萨阿德,SIAM J.Sci。统计计算。第7页,856页–(1986年)
[5] Gustafsson,BIT 18第142页–(1978)
[6] Meijerink,数学。计算。第31页第148页–(1977年)
[7] Watts,Soc.Petrol Eng.J.21第345页–(1981)·数字对象标识码:10.2118/8252-PA
[8] Munksgaard,ACM翻译。数学。柔和。第6页206–(1980)
[9] Chin,国际j.数字。方法流体15 pp 273–(1992)
[10] 数字萨阿德。线性代数应用。第387页第1页(1994年)
[11] 哈斯巴尼,计算。流体7第13页–(1979)
[12] 线性系统的并行和矢量解简介,Plenum,纽约,(1988)。 ·数字对象标识代码:10.1007/9781-4899-2112-3
[13] “CFD应用的预处理Krylov子空间方法”,Proc。《大型CFD问题求解技术国际研讨会》,蒙特利尔,1994年9月,第179-185页。
[14] Benson,《实用数学》。第22页第127页–(1982)
[15] 和,“通过稀疏迭代近似逆预条件”,SIAM J.Sci。计算。,新闻界·Zbl 0922.65034号
[16] Cosgrove,国际计算机杂志。数学。第44页,第91页–(1992年)
[17] 和,“稀疏近似逆的并行预处理”,SIAM J.Sci。计算。,新闻界。
[18] 和,“连接机上的并行预处理和近似逆运算”,in,and(eds),科学计算的并行处理,第2卷,SIAM,宾夕法尼亚州费城,(1993),第519-523页。
[19] 迭代求解方法,剑桥大学出版社,剑桥,(1994)。 ·doi:10.1017/CBO9780511624100
[20] Yu Kolotilina,SIAM J.矩阵分析。申请。第14页,第45页–(1993年)
[21] 和,“块分割矩阵的近似逆技术”,SIAM J.Sci。计算。,正在印刷中·Zbl 0888.65035号
[22] 萨阿德,SIAM J.Sci。计算。第14页,461页–(1993年)
[23] “SPARSKIT:稀疏矩阵计算的基本工具包”,技术代表90-20,高级计算机科学研究所,NASA艾姆斯研究中心,加利福尼亚州莫菲特菲尔德,(1990)。
[24] Bischof,SIAM J.矩阵分析。申请。第11页,第644页–(1990年)
[25] 和,《稀疏矩阵的直接方法》,牛津大学出版社,伦敦,(1989年)·Zbl 0666.65024号
[26] 《矩阵计算》,第二版,约翰·霍普金斯大学出版社,马里兰州巴尔的摩,1989年。
[27] Ghia,J.计算。物理学。第48页,第387页–(1982年)
[28] Dutto,国际j.数字。方法eng.36 pp 457–(1993)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。