| 新预处理ILUCG法求解稀疏病态线性方程组 |
| |
| 引用本文： | 于春肖,苑润浩,穆运峰.新预处理ILUCG法求解稀疏病态线性方程组[J].数值计算与计算机应用,2014(1):21-27. |
| |
| 作者姓名： | 于春肖 苑润浩 穆运峰 |
| |
| 作者单位： | 燕山大学理学院;燕山大学信息科学与工程学院; |
| |
| 基金项目： | 国家自然科学基金项目(11301459);河北省自然科学基金项目(A2011203020);秦皇岛市科学技术研究与发展计划项目(2012021A046) |
| |
| 摘 要： | 大型稀疏病态线性方程组的高效求解在科学计算和工程应用中起着十分重要的作用.对于一般非对称正定的非奇异线性代数方程组,首先介绍常用的不完全LU分解预处理矩阵构造技术;然后给出SSOR预处理分解及其改进分解,并基于ILUCG思想提出新预处理ILUCG法同时给出收敛性分析;最后进行数值模拟仿真试验,数值结果表明该算法是有效可行的,且较之一般的预处理ILUCG方法该法在求解稀疏病态方程组方面具有优越性.
|
| 关 键 词： | 稀疏病态线性方程组 预处理技术 不完全因子分解 ILUCG方法 |
NEW PRECONDITIONING ILUCG METHOD FOR SOLVING SPARSE ILL-CONDITIONED LINEAR EQUATIONS |
| |
| Yu Chunxiao Yuan Runhao College of Sciences,Yanshan University,Qinhuangdao,Hebei,China Mu Yunfeng.NEW PRECONDITIONING ILUCG METHOD FOR SOLVING SPARSE ILL-CONDITIONED LINEAR EQUATIONS[J].Journal on Numerical Methods and Computer Applications,2014(1):21-27. |
| |
| Authors: | Yu Chunxiao Yuan Runhao College of Sciences Yanshan University Qinhuangdao Hebei China Mu Yunfeng |
| |
| Affiliation: | Yu Chunxiao Yuan Runhao (College of Sciences, Yanshan University, Qinhuangdao 066004, Hebei, China) Mu Yunfeng (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, Hebei, China) |
| |
| Abstract: | The efficient solution of the large sparse ill-conditioned linear equations plays a very important role in scientific computing and engineering applications. For the generally asym- metric positive definite but nonsingular linear algebraic equations, Firstly, giveing the tech- nology of incomplete LU decomposition preprocessing matrix structure ; Then , the SSOR preconditioning decomposition and its improved decomposition are proposed . And based on the ILUCC method, the new preconditioning ILUCG algorithm is presented; Finally, by numerical experiments, the numerical results show that the iterative algorithm is effective and feasible , and comparing with general preconditioning ILUCG methods, the proposed algorithm is quite superior. |
| |
| Keywords: | Sparse ill-conditioned linear equations Preconditioning technology Incom-plete Factorizations ILUCG method |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
