| 一种新的无约束优化线搜索算法 |
| |
| 引用本文： | 朱训芝,唐焕文.一种新的无约束优化线搜索算法[J].运筹与管理,2005,14(5):18-23. |
| |
| 作者姓名： | 朱训芝 唐焕文 |
| |
| 作者单位： | 大连理工大学,应用数学系,辽宁大连116024 |
| |
| 基金项目： | 国家自然科学基金资助项目（90103033） |
| |
| 摘 要： | 在对各种有效的线搜索算法分析的基础上,给出了一种求解光滑无约束优化问题的新的线搜索算法.对于目标函数是二次连续可微且下有界的无约束优化问题,算法具有与Wolfe-Powell线搜索算法相同的理论性质.在每一步迭代中算法至多需要计算两次梯度,对于计算目标函数梯度花费较大的情形可以节省一定的计算量.数值试验表明本文算法是可行的和有效的.
|
| 关 键 词： | 运筹学 线性搜索 Wolfe-Powell准则 无约束优化 |
| 文章编号： | 1007-3221(2005)05-0018-06 |
| 收稿时间： | 12 10 2004 12:00AM |
| 修稿时间： | 2004年12月10 |
A New Line Search Method for Unconstrained Optimization |
| |
| ZHU Xun-zhi,TANG Huan-wen.A New Line Search Method for Unconstrained Optimization[J].Operations Research and Management Science,2005,14(5):18-23. |
| |
| Authors: | ZHU Xun-zhi TANG Huan-wen |
| |
| Institution: | Department of Applied Mathematics, Dalian University of Techonology , Dalian 116024, China |
| |
| Abstract: | Based on the analysis for several kinds of line search methods, we propose a new line search algorithm for unconstrained optimization. It obtains the step-length after doing finite operations and has the same theoretical characters as the famous Wolf-Powell line search method for the minimization of the functions which are twice continuously differentiable and bounded below. Moreover, it requires two gradient evaluations at most in each of iteration and can save computation cost for the case when gradient evaluations are expensive. Numerical experiments show that the new algorithm in this paper is feasible and efficient. |
| |
| Keywords: | operational research line search Wolf-Powell rule unconstrained optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
