| HIGH PERFORMANCE SPARSE SOLVER FOR UNSYMMETRICAL LINEAR EQUATIONS WITH OUT-OF-CORE STRATEGIES AND ITS APPLICATION ON MESHLESS METHODS |
| |
| 作者姓名： | 苑维然 陈璞 刘凯欣 |
| |
| 作者单位： | [1]LTCS ＆ Department of Mechanics and Aerospace Engineering, Peking University, Beijing 100871, P. R. China [2]Engineering Research Institute, Peking University, Beijing 100871, P. R. China |
| |
| 摘 要： | A new direct method for solving unsymmetrical sparse linear systems(USLS) arising from meshless methods was introduced. Computation of certain meshless methods such as meshless local Petrov-Galerkin (MLPG) method need to solve large USLS. The proposed solution method for unsymmetrical case performs factorization processes symmetrically on the upper and lower triangular portion of matrix, which differs from previous work based on general unsymmetrical process, and attains higher performance. It is shown that the solution algorithm for USLS can be simply derived from the existing approaches for the symmetrical case. The new matrix factorization algorithm in our method can be implemented easily by modifying a standard JKI symmetrical matrix factorization code. Multi-blocked out-of-core strategies were also developed to expand the solution scale. The approach convincingly increases the speed of the solution process, which is demonstrated with the numerical tests.
|
| 关 键 词： | 稀疏矩阵 线性方程 高性能计算 因子分解 |
| 收稿时间： | 2005-07-25 |
| 修稿时间： | 2006-04-07 |
High performance sparse solver for unsymmetrical linear equations with out-of-core strategies and its application on meshless methods |
| |
| Wei-ran Yuan,Pu Chen Doctor,Kai-xin Liu.HIGH PERFORMANCE SPARSE SOLVER FOR UNSYMMETRICAL LINEAR EQUATIONS WITH OUT-OF-CORE STRATEGIES AND ITS APPLICATION ON MESHLESS METHODS[J].Applied Mathematics and Mechanics(English Edition),2006,27(10):1339-1348. |
| |
| Authors: | Wei-ran Yuan Pu Chen Doctor Kai-xin Liu |
| |
| Institution: | 1. LTCS & Department of Mechanics and Aerospace Engineering,Peking University,Beijing 100871,P.R.China
2. LTCS & Department of Mechanics and Aerospace Engineering,Peking University,Beijing 100871,P.R.China;Engineering Research Institute,Peking University,Beijing 100871,P.R.China |
| |
| Abstract: | A new direct method for solving unsymmetrical sparse linear systems(USLS) arising from meshless methods was introduced. Computation of certain meshless methods such as meshless local Petrov-Galerkin (MLPG) method need to solve large USLS. The proposed solution method for unsymmetrical case performs factorization processes symmetrically on the upper and lower triangular portion of matrix, which differs from previous work based on general unsymmetrical process, and attains higher performance. It is shown that the solution algorithm for USLS can be simply derived from the existing approaches for the symmetrical case. The new matrix factorization algorithm in our method can be implemented easily by modifying a standard JKI symmetrical matrix factorization code. Multi-blocked out-of-core strategies were also developed to expand the solution scale. The approach convincingly increases the speed of the solution process, which is demonstrated with the numerical tests. |
| |
| Keywords: | sparse matrices linear equations meshless methods high performance com-putation |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
| 点击此处可从《应用数学和力学(英文版)》浏览原始摘要信息 |
| 点击此处可从《应用数学和力学(英文版)》下载免费的PDF全文 |
