×
袁伟然;陈朴;刘开新

具有非核心策略的非对称线性方程组的高性能稀疏求解器及其在无网格方法中的应用。 （英语） Zbl 1167.65354号

申请。数学。机械。，英语。预计起飞时间。 27，第10期，1339-1348（2006）.
摘要：介绍了一种新的求解非对称稀疏线性系统（USLS）的直接方法。某些无网格方法（如无网格局部Petrov-Galerkin（MLPG）方法）的计算需要求解大型USLS。所提出的非对称情况的求解方法在矩阵的上下三角部分对称地执行因式分解过程，这不同于以往基于一般非对称过程的工作，并获得了较高的性能。结果表明，对于对称情况，USLS的求解算法可以简单地从现有的方法中推导出来。我们方法中的新矩阵分解算法可以通过修改标准的JKI对称矩阵分解代码轻松实现。还制定了多块核心外战略，以扩大解决方案规模。数值试验表明，该方法令人信服地提高了求解过程的速度。

引用于三文件

MSC公司：

65平方英尺 线性系统和矩阵反演的直接数值方法
65层50 稀疏矩阵的计算方法
65年20月 数值算法的复杂性和性能

关键词：

数值示例;直接法;非对称稀疏线性系统;无网格法;Petrov-Galerkin法;矩阵分解算法

软件：

AMD公司;超级LU
PDF格式BibTeX公司 XML格式引用
\textit{W.-r.Yuan}等人，应用。数学。机械。，英语。第27版，第10号，1339--1348（2006；Zbl 1167.65354）
全文： 内政部

参考文献：

[1] 陈璞，Runesha H，Nguyen D T，Tong P，Chang T Y P.线性方程组的稀疏算法[J]。《计算力学杂志》，2000，25（1）：33–42·Zbl 0962.65026号 ·doi:10.1007/s004660050013
[2] Damhaug A C，Reid J，Bergseth A.高效线性求解器对有限元分析的影响[J]。《计算结构》，1999，72（4/5）：594-604·Zbl 1050.74667号 ·doi:10.1016/S0045-7949（98）00327-7
[3] Weinberg D J.NE/Nastran新的稀疏直接和迭代解算器的性能评估[J]。高级工程软件，2000，31（8/9）：547–554·Zbl 1003.68529号 ·doi:10.1016/S0965-9978（00）00016-8
[4] Wilson E L，Bathe K J，Doherty W P.大型线性方程组的直接解[J]。计算结构，1974，4（2）：363–372·doi:10.1016/0045-7949（74）90063-7
[5] Atluri S N，Zhu T.计算力学中一种新的无网格局部Petrov-Galerkin（MLPG）方法[J]。《计算力学》，1998，22（2）：117-127·Zbl 0932.76067号 ·doi:10.1007/s004660050346
[6] Atluri S N，Zhu T.求解弹性静力学问题的无网格局部Petrov-Galerkin（MLPG）方法[J]。《计算力学》，2000，25（2/3）：169-179·Zbl 0976.74078号 ·doi:10.1007/s004660050467
[7] Ng E G，Peyton B W.高级单处理器计算机上的块稀疏Cholesky算法[J]。SIAM科学计算杂志，1993，14（5）：1034–1055·Zbl 0785.65015号 ·数字对象标识代码：10.1137/0914063
[8] Pissanetzky S.稀疏矩阵技术[M]。学术出版社，伦敦，奥兰多，1984年。
[9] Demmel W J，Eisenstat C S，Gilbert J R，Li S X，Liu W H J.稀疏部分旋转的超节点方法[J]。SIAM矩阵分析与应用杂志，1999，20（3）：720-755·Zbl 0931.65022号 ·doi:10.1137/S0895479895291765
[10] 李世祥。超逻辑的概述：算法、实现和用户界面[J]。ACM Trans Math Soft，2005，31（3）：302-325·Zbl 1136.65312号 ·doi:10.1145/1089014.1089017
[11] Runesha H B，Nguyen D T.非对称矩阵向量解析解算器[J]。高级工程软件，2000，31（8/9）：563–569·Zbl 1003.68546号 ·doi:10.1016/S0965-9978（00）00024-7
[12] Sherman A H.关于线性和非线性稀疏方程组的有效解[D]。1975年，纽约耶鲁大学计算机科学系第46号报告（博士论文）。
[13] 陈璞、郑东、孙淑丽、袁明武。带循环展开的有限元分析中的高性能稀疏静态解算器[J]。高级工程软件，2003，34（4）：203-215·Zbl 1048.68132号 ·doi:10.1016/S0965-9978（02）00128-X
[14] Fellipa C A.用天际线存储的对称矩阵求解线性方程组[J]。计算结构，1975，5（1）：13–29·Zbl 0319.65026号 ·doi:10.1016/0045-7949（75）90016-4
[15] Wilson E L，Dovey H H。大型复杂结构系统平衡方程的求解或简化[J]。高级工程软件，1978，1（1）：19–26。
[16] Amestoy R P，Enseeiht-Irit，Davis A T，Duff S I.算法837:AMD，一种近似最小度排序算法[J]。ACM Trans Math Soft，2004，30（3）：381–388·Zbl 1070.65534号 ·doi:10.1145/1024074.1024081
[17] Karypis G，Kumar V.划分不规则图的快速高质量多级方案[J]。SIAM科学计算杂志，1998，20（1）：359–392·Zbl 0915.68129号 ·doi:10.1137/S1064827595287997
[18] Zheng D，Chang T Y P.具有共享内存的MIMD上的并行Cholesky方法[J]。计算结构，1995，56（1）：25–38·Zbl 0900.73765号 ·doi:10.1016/0045-7949（94）00534-A
[19] Dowd K，Severance C R.高性能计算[M]。第二版。塞巴斯托波尔，加利福尼亚州：O'Reilly&Associates，剑桥，1998年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。