节点文献
新的非单调线搜索规则BFGS算法的全局收敛性
Global Convergence Results of BFGS Methods with New Nonmonotone Step Size Rule
【摘要】 本文在Zhang H.C.的非单调线搜索规则的基础上,设计了求解无约束最优化问题的新的非单调线搜索BFGS算法,在一定的条件下证明了算法的线性收敛性和超线性收敛性分析.数值例子表明算法是有效的.
【Abstract】 We propose a new nonmonotone step size rule and analyze the global convergence of new BFGS quasi-Newton method.The new step size rule is similar to Zhang H.C.nonmonotone step size rule and contains it as a special case.Numerical experiments have been conducted which show that the proposed algorithm is encouraging.
【关键词】 运筹学;
非线性规划;
非单调线搜索;
BFGS算法;
收敛;
【Key words】 Operations research; nonlinear programming; BFGS method; non-monotone step size rule; convergence;
【Key words】 Operations research; nonlinear programming; BFGS method; non-monotone step size rule; convergence;
- 【文献出处】 运筹学学报 ,Or Transactions , 编辑部邮箱 ,2011年01期
- 【分类号】O224
- 【被引频次】2
- 【下载频次】119