×
瓦尔莫尔·德·阿尔梅达。;安德鲁·查普曼（Andrew M.Chapman）。;杰弗里·德比。

关于偏微分方程有限元解中矩阵的平衡和稀疏分解。 （英语） Zbl 0956.65018号

数字。方法部分差异。方程 16，第1期，11-29（2000）.
研究了大型稀疏方阵LU分解的性质。为了提高分解的质量，作者恢复了矩阵平衡技术，即矩阵系数的缩放方法。他们研究了一类非线性椭圆型偏微分方程耦合系统的离散化和线性化所产生的平衡大型稀疏矩阵的效果。
具体来说，他们测试材料处理系统某些模型的有限元解中产生的矩阵平衡。作者提供了实际证据，证明当应用于工业感兴趣的实际问题时，缩放是稀疏因子分解算法不可或缺的伴侣。他们得出结论，使用（infty）-范数的均衡优于使用2-范数的平衡。
审核人：帕维尔·布尔达（普拉哈）

引用于4文件

MSC公司：

65平方英尺 线性系统和矩阵反演的直接数值方法
65层50 稀疏矩阵的计算方法
35J65型 线性椭圆方程的非线性边值问题
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65层35 矩阵范数、条件、缩放的数值计算

关键词：

旋转;预处理;大型稀疏矩阵;LU因子分解;矩阵平衡;缩放比例;非线性椭圆偏微分方程组;有限元;材料处理系统;算法

软件：

凯利;MA42型
PDF格式BibTeX公司 XML格式引用
\textit{V.F.de Almeida}等人，数字。方法部分差异。方程式16，No.1，11-29（2000；Zbl 0956.65018）
全文： 内政部

参考文献：

[1] 查普曼，国际J数值方法流体
[2] 和（编辑器），不完全分解（ILU）？算法、理论和应用，《GAMM-Seminar程序》，1992年1月24日至26日。维埃格，德国，1993年。
[3] van der Sluis，《数值数学》，第15页，第74页–（1970）
[4] Bauer，数字数学5，第73页–（1963年）
[5] 麦卡锡，SIAM J Numer Anal 10第370页–（1973）
[6] van der Sluis，《数值数学》，第14页，第14–（1969年）
[7] Skeel，J ACM 26第494页–（1979）
[8] Poole，线性代数应用162 pp 309–（1992）
[9] 还有？数值方法，？《自动计算系列》，普伦蒂斯·霍尔出版社，恩格尔伍德·克利夫斯，新泽西州，1974年。
[10] 以及？矩阵计算，？约翰·霍普金斯大学数学科学系列，巴尔的摩，1989年。
[11] ?线性和非线性方程的迭代方法，？应用数学前沿，Soc Indust Appl Math，费城，1995年。
[12] Lin，Ann Rev Mater Sci 17第273页–（1987）
[13] Rojo，J Crystal Growth 198第154页–（1999）
[14] 流体动力学和水磁稳定性，纽约多佛，1981年。
[15] Bierlein，J Opt-Soc Am B 6第622页–（1989）
[16] Vartak，J晶体生长
[17] 混合和混合有限元方法，第15卷，计算数学，Springer-Verlag，纽约，1991年·Zbl 0788.7302号 ·doi:10.1007/978-1-4612-3172-1
[18] ?粘性不可压缩流动的有限元方法，？计算机科学和科学计算，学术，波士顿，1989年。
[19] de Almeida，SIAM科学计算杂志
[20] 还有？Navier-Stokes方程的有限元方法，？Springer计算数学系列，Springer-Verlag，纽约，1986年。
[21] 和数值延拓方法，第15卷，计算数学中的Springer系列，Springer-Verlag，纽约，1990年·doi:10.1007/978-3-642-61257-2
[22] 两点边值问题的数值方法，多佛，纽约，1992年。
[23] ?稀疏线性系统的迭代方法，？PWS计算机科学系列，PWS，纽约，1996年。
[24] 和椭圆偏微分方程的域分解并行多级方法，剑桥大学，纽约，1996·Zbl 0857.65126号
[25] 还有？稀疏矩阵的直接方法，？数值分析专著，英国牛津克拉伦登，1989年。
[26] 以及在向量和共享内存计算机上求解线性系统。Soc Indust Appl Math，费城，1991年。
[27] 和MA42？解决稀疏非对称系统的新前沿代码，研究报告RAL 93-064，中央计算部，阿特拉斯中心，卢瑟福阿普尔顿实验室，Oxon OX11 0QX，英国，1993年。
[28] 以及《关于偏微分方程有限元解中产生的矩阵的平衡和稀疏因子分解》，明尼苏达大学，明尼阿波利斯化学工程材料科学系，明尼苏超级计算机研究所研究报告98/165，明尼索达州55455-01321998年。
[29] Sloan，《国际计量工程杂志》28页2651–（1989）
[30] 海姆，SIAM J Numer Ana 26第1252页–（1989）
[31] Brown，SIAM J科学统计计算3第450页–（1990）
[32] 不可压缩流体三维流动的实用混合有限元。明尼苏达大学化学工程材料科学系明尼阿波利斯，明尼苏打超级计算机研究所研究报告99，明尼苏55455-0132，即将发布。
[33] Yeckel，平行比较23第1379页–（1997）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。