摘要
介绍了共轭斜量法的基本思想,并给出了实现其原理的算法.共轭斜量法属于迭代法的一种,它算法简单,存储量少,时间复杂度低,尤其在解大型线性方程组时占有优势.
This paper introduces the basic theory about conjugate gradient method and analyses and presents the algorithm for realizing scheme. Conjugate gradient method belongs to a kind of iteration method, meanwhile, it takes great advantage when it is used to solve large-scale linear matrix equalities, based on the feature of the simplicity of algorithm, the lower saving and lower complexity of time.
出处
《云南民族大学学报(自然科学版)》
CAS
2004年第4期299-301,共3页
Journal of Yunnan Minzu University:Natural Sciences Edition
关键词
一共轭斜量法
迭代法
存储量
时间复杂度
算法
conjugate gradient method
iteration method
the lower saving
lower complexity of time algorithm