期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
大型稀疏线性方程组的改进ICCG方法 被引量:16
1
作者 张永杰 孙秦 李江海 《计算物理》 CSCD 北大核心 2007年第5期581-584,共4页
有限元线性方程组的系数矩阵一般具有稀疏性和对称性的特点,全稀疏存贮方法就是利用这些特点,只存贮对称部分的非零元素,采用链表式管理,既节省存贮空间,又便于动态更改.在带双门槛值ICCG方法的基础上,加上适当的对角元修正策略,得到一... 有限元线性方程组的系数矩阵一般具有稀疏性和对称性的特点,全稀疏存贮方法就是利用这些特点,只存贮对称部分的非零元素,采用链表式管理,既节省存贮空间,又便于动态更改.在带双门槛值ICCG方法的基础上,加上适当的对角元修正策略,得到一种新的改进的ICCG方法,能够确保方程组高效准确的分解和求解.数值算例证明,该算法在时间和存贮上都较为占优,可靠高效,能够应用于有限元线性方程组的求解. 展开更多
关键词 大型稀疏线性方程组 全稀疏存贮策略 改进的iccg方法
下载PDF
大型稀疏线性方程组新的ICCG方法 被引量:7
2
作者 张永杰 孙秦 《数值计算与计算机应用》 CSCD 2007年第2期133-137,共5页
有限元线性方程组的系数矩阵一般具有稀疏性和对称性的特点,全稀疏存贮方法就是利用这些特点,只存贮对称部分的非零元素,采用链表式管理,即节省存贮空间,又便于动态更改.在完全Cholesky分解的基础上,构造出了新的预处理方法,应用适当... 有限元线性方程组的系数矩阵一般具有稀疏性和对称性的特点,全稀疏存贮方法就是利用这些特点,只存贮对称部分的非零元素,采用链表式管理,即节省存贮空间,又便于动态更改.在完全Cholesky分解的基础上,构造出了新的预处理方法,应用适当的对角元修正策略,得到了一种新的ICCG方法,能够确保方程组高效准确的分解和求解.数值算例证明该算法在时间和存贮上都较为占优,可靠高效,能够应用于有限元线性方程组的求解. 展开更多
关键词 大型稀疏线性方程组 全稀疏存贮策略 新的iccg方法
原文传递
预处理ICCG法求解稀疏病态方程组 被引量:3
3
作者 于春肖 苑润浩 《河北大学学报(自然科学版)》 CAS 北大核心 2014年第1期1-6,共6页
针对一般的对称正定线性代数方程组,首先给出了常用的不完全Cholesky分解预处理技术;然后通过改进对称逐次超松弛(SSOR)预处理矩阵形式提出SSOR-ICCG算法及其改进算法,并讨论了算法的收敛性;最后进行数值模拟仿真实验,数值结果表明,该... 针对一般的对称正定线性代数方程组,首先给出了常用的不完全Cholesky分解预处理技术;然后通过改进对称逐次超松弛(SSOR)预处理矩阵形式提出SSOR-ICCG算法及其改进算法,并讨论了算法的收敛性;最后进行数值模拟仿真实验,数值结果表明,该算法是有效可行的,且较之一般的预处理不完全Cholesky共轭梯度法(ICCG方法),该算法在求解稀疏病态方程组方面具有优越性. 展开更多
关键词 稀疏病态线性方程组 预处理技术 不完全因子分解 iccg方法
下载PDF
Improved preconditioned conjugate gradient algorithm and application in 3D inversion of gravity-gradiometry data 被引量:9
4
作者 Wang Tai-Han Huang Da-Nian +2 位作者 Ma Guo-Qing Meng Zhao-Hai Li Ye 《Applied Geophysics》 SCIE CSCD 2017年第2期301-313,324,共14页
With the continuous development of full tensor gradiometer (FTG) measurement techniques, three-dimensional (3D) inversion of FTG data is becoming increasingly used in oil and gas exploration. In the fast processin... With the continuous development of full tensor gradiometer (FTG) measurement techniques, three-dimensional (3D) inversion of FTG data is becoming increasingly used in oil and gas exploration. In the fast processing and interpretation of large-scale high-precision data, the use of the graphics processing unit process unit (GPU) and preconditioning methods are very important in the data inversion. In this paper, an improved preconditioned conjugate gradient algorithm is proposed by combining the symmetric successive over-relaxation (SSOR) technique and the incomplete Choleksy decomposition conjugate gradient algorithm (ICCG). Since preparing the preconditioner requires extra time, a parallel implement based on GPU is proposed. The improved method is then applied in the inversion of noise- contaminated synthetic data to prove its adaptability in the inversion of 3D FTG data. Results show that the parallel SSOR-ICCG algorithm based on NVIDIA Tesla C2050 GPU achieves a speedup of approximately 25 times that of a serial program using a 2.0 GHz Central Processing Unit (CPU). Real airbome gravity-gradiometry data from Vinton salt dome (south- west Louisiana, USA) are also considered. Good results are obtained, which verifies the efficiency and feasibility of the proposed parallel method in fast inversion of 3D FTG data. 展开更多
关键词 Full Tensor Gravity Gradiometry (FTG) iccg method conjugate gradient algorithm gravity-gradiometry data inversion CPU and GPU
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部