一个共轭梯度方法的全局收敛性
The Global Convergence of a Conjugate Gradient Method作者机构:广西大学数学与信息科学学院广西南宁530004
出 版 物:《广西科学》 (Guangxi Sciences)
年 卷 期:2007年第14卷第3期
页 面:239-243页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要:给出一种较弱的线搜索:寻找一个步长tk=jρkΔk满足f(xk+jρdk)-f(xk)≤αjρgkTdk-m2(jρ)2‖dk‖2,α∈(0,1),ρ∈(0,1),m0和gkT+1dk+10,将此线搜索应用于求解共轭梯度公式的βk*,得到一种新共轭梯度算法,并证明新算法具有全局收敛,用数值实验说明新算法是有效的.