预条件共轭斜量法及其在求解边值问题中的应用  

PRECONDITIONED CONJUGATE GRADIENT METHOD AND ITS APPLICATION TO SOLVING BOUNDARY VALUE PROBLEM

作　　者：安红岩[1] 蔡靖疆[2] 李欣[3] 何永斌[1] 范啸涛[1] 何永富[1] 

机构地区：[1]成都理工大学应用数学系,成都610059 [2]中兴通讯股份有限公司上海第一研究所 [3]攀枝花大学

出　　处：《成都理工学院学报》2002年第5期586-590,共5页Journal of Chengdu University of Technology

摘　　要：在论证共轭斜量法误差估计式的基础上 ,为提高敛速 ,对系数矩阵进行预处理 ,提供了减少等价问题条件数的方法 ,完美地建立了预条件共轭斜量法的实用算法。最后 ,以泊松方程边值问题为例 ,通过数值实验说明了该方法的有效性。Based on proving the error estimate formula of conjugate gradient method(CG), this paper makes a pretreatment of coefficient matrix in order to improve convergence speed. This disposal provides the method of reducing the condition number of equivalence problem. So it perfectly establishes the practical algorithm of preconditioned conjugate gradient method(PCG). At last, taking the boundary value problem of Poisson equation as an example, this paper illuminates the validity of this method through numerical experiment.

关 键 词：共轭斜量法 边值问题 克罗夫子空间 误差估计式 契比雪夫多项式 预条件矩阵 泊松方程 

分 类 号：O242.2[理学—计算数学]