基于子空间子集最优的共轭梯度法  

A Conjugate Gradient Method Based on Subset of Subspace

作　　者：周光明[1] 刘树人[1] 

机构地区：[1]湘潭大学数学系,湖南湘潭411105

出　　处：《湘潭大学自然科学学报》2005年第3期5-7,15,共4页Natural Science Journal of Xiangtan University

基　　金：湖南省教育厅资助项目(03C453)

摘　　要：通过最小化一个限制下次搜索方向在Span|-gk,dk-1|子集上的二次模型,提出了非线性共轭梯度法中参数βk 的新计算形式及其杂交形式,同时证明了新方法是收敛的.数值实验表明方法是有效的.In this paper,by minimizing aquadratic model restricting next search direetion to a subset of Span {-gk,dk-1}, we give a new formula and its hybrid formula of parameter βk of nonlinear eonjugate gradient method ,and then their convergence are proved. Their numerical results show that they are efficient.

关 键 词：共轭梯度法 线搜索 收敛性 数值实验 非线性共轭梯度法 子集 子空间 最优 Span 搜索方向 

分 类 号：O232[理学—运筹学与控制论] O144[理学—数学]