| 广义共轭梯度算法 |
| |
| 引用本文： | 周竹生,赵荷晴.广义共轭梯度算法[J].物探与化探,1996,20(5):351-358. |
| |
| 作者姓名： | 周竹生 赵荷晴 |
| |
| 作者单位： | 中南工业大学地球物理研究所 |
| |
| 摘 要： | 在地球物理反问题的求解过程中,共轭梯度(CG)法是一种经典的、很有价值的主要算法之一。本文在经典的共轭梯度标准基础上,将进一步发展,推导出了求解阻尼最小二乘(LS)解和最小绝对值偏差(LAD)意义下的迭代再加权最小平方(IRLS)解的标准算法形式,从而使得CG法的应用更具一般性。为了更好地理解GCG法的性能,文中还给出了两个例子,并将计算结果与公认的、好的求解病态问题的奇异值分解(SVD)算法的计算结果进行了比较,结果表明:GCG法亦具有很强的求解病态问题的能力,精度高,且运算速度快。此外,GCG法还具有两个显着的特点:①算法简单、编程灵活;②可以保持系数矩阵的稀疏特征。
|
| 关 键 词： | 最优化问题 共轭梯度 奇异值分解病态问题 运算速度 稀疏矩阵 |
| 收稿时间： | 1996-04-28 |
GENERALIZED CONJUGATE GRADIENT ALGORITHM |
| |
| Zhou Zhusheng,Zhao Heqing.GENERALIZED CONJUGATE GRADIENT ALGORITHM[J].Geophysical and Geochemical Exploration,1996,20(5):351-358. |
| |
| Authors: | Zhou Zhusheng Zhao Heqing |
| |
| Institution: | Institute of Geophysics, Gentral South Polytechnic University, Changsha 410083 |
| |
| Abstract: | In the process of solving inverse gaphysical problems, the conjugate gradient (CG) method is one of the classical and valuable main algorithms. Based on classical conjugate gradient standard algorithm, the present paper made further development and deduced the standard algorithm forms for figuring out damping(IRLS)solution under the meaning of least absolute deviation(LAD), which resulted in more generalization of the application of the CG method. This method is called generalized conjugate gradient (GCG) method.In order to render the functions of GCG method more understandable. the paper has given two examples and compared the calculations with the calculations obtained by the generally recognized singular value decompeition(SVD)algorithm for figuring out morbid problems. The results show that the GCG method is characterized by strong capacity for solving morbid problems, high precision and fast operation speed. In addition, the GCG method obviously has two more features:(1) simple algorithm and flexible programming; (2) the capacity for maintaining spare characteristics of the coefficient matrix. |
| |
| Keywords: | optimization problem conjugate gradient singular value decomposition morbid problem operation speed sparse matrix |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《物探与化探》浏览原始摘要信息 |
| 点击此处可从《物探与化探》下载免费的PDF全文 |
|
