点PCG与块PCG计算效率的数值试验

计算物理 ›› 1990, Vol. 7 ›› Issue (4): 407-414.

点PCG与块PCG计算效率的数值试验

雷光耀

中国科学院应用数学研究所, 北京 100080

收稿日期:1990-02-20 出版日期:1990-12-25 发布日期:1990-12-25
基金资助:
国家自然科学基金资助课题

NUMERICAL EXPERIMENTS ON THE COMPUTATIONAL EFFICIENCY OF POINT-PCG AND BLOCK-PCG METHODS

Lei Guangyao

Institute of Applied Mathematics, Academia Sinica, Beijing 100080

Received:1990-02-20 Online:1990-12-25 Published:1990-12-25

摘要/Abstract

摘要： 本文用高阶近似LU分解作预处理阵,对不同算例作点PCG数值计算,同时也用高阶近似求逆法作块近似LU分解,对同样算例作块PCG数值计算。结果表明点PCG在绝大部分算例中具有比同阶的块PCG较高的收敛速率,其因子分解计算量加上迭代求解计算量小于同阶块PCG的计算量,从而论证了当阶相同时,P阶近似LU分解的点PCG法比P阶近似逆阵的块PCG法计算效率高。

关键词: LU分解, 逆矩阵, 预处理共轭梯度法

Abstract: Using the method of the element order in matrices, high order approximate LU decompositions are used as the preconditioners for the computation of different experiments. High order approximate inverses are also adopted for the approximate block LU decomposition in the computation of the block-PCG for same experiments. The results show that the point-PCG of order P has a higher convergence rate than the block-PCG of order P when P=2.3,…,6. The total computational cost of the point-PCG is less than the block-PCG of Ihe same order. This illustates that the point-PCG of the P-order approximate LU decomposition is more efficient than the block-PCG of the P-order approximate inverse when the order P varies in the scope considered.

雷光耀. 点PCG与块PCG计算效率的数值试验[J]. 计算物理, 1990, 7(4): 407-414.

Lei Guangyao. NUMERICAL EXPERIMENTS ON THE COMPUTATIONAL EFFICIENCY OF POINT-PCG AND BLOCK-PCG METHODS[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1990, 7(4): 407-414.

[1]	范宣华, 吴瑞安, 郝志明, 何颖波. 基于Tahoe框架的某夹具并行计算[J]. 计算物理, 2009, 26(5): 699-702.
[2]	张勇, 黄廷祝, 刘兴平, 谷同祥, 李厚彪. 一种新的重排方法在二维三温问题求解中的应用[J]. 计算物理, 2009, 26(1): 35-41.
[3]	冉瑞生, 黄廷祝, 冷劲松. 一类块三对角矩阵求逆的算法[J]. 计算物理, 2005, 22(5): 412-416.
[4]	雷光耀, 黄朝晖. 高阶ICCG误差阵模与条件数的估计[J]. 计算物理, 1999, 16(3): 279-285.
[5]	雷光耀, 黄朝晖. ICCG法误差阵模与条件数的估计[J]. 计算物理, 1996, 13(4): 489-495.
[6]	胡家赣. ‖A^-1‖∞的逼近[J]. 计算物理, 1996, 13(3): 333-340.
[7]	刘兴平. 非对称线性代数方程组的并行算法[J]. 计算物理, 1994, 11(3): 353-361.
[8]	王保国, 卞荫贵. 求解三维欧拉流的隐-显式格式/及改进的三维LU算法[J]. 计算物理, 1992, 9(4): 423-425.
[9]	周树荃, 高科华. 解结构动力问题的半隐式Runge-Kutta型并行直接积分法[J]. 计算物理, 1992, 9(2): 133-138.
[10]	马则一. 复代数方程组几种迭代法的比较[J]. 计算物理, 1992, 9(2): 192-196.
[11]	雷光耀, 张石峰. 阶矩阵及其在传统预处理方法中的应用[J]. 计算物理, 1991, 8(2): 196-202.
[12]	雷光耀. 采用高阶近似逆矩阵的块PCG法[J]. 计算物理, 1991, 8(1): 57-67.
[13]	胡家赣. ‖A^-1‖_∞的上界和等对角优势[J]. 计算物理, 1991, 8(1): 68-78.
[14]	雷光耀. 三维预处理技术初探[J]. 计算物理, 1990, 7(2): 168-178.
[15]	高书春, 王保国. 用LU分解格式及FAS型多层网格法计算流体力学Euler方程[J]. 计算物理, 1990, 7(1): 39-44.