引用本文: |
-
陈凤华,张聪,房明磊.曲线搜索下新的记忆拟牛顿算法[J].广西科学,2008,15(3):254-256. [点击复制]
- CHEN Feng-hua,ZHANG Cong,FANG Ming-lei.A New Memory Quasi-Newton Method with Curve Search Rule[J].Guangxi Sciences,2008,15(3):254-256. [点击复制]
|
|
摘要: |
利用新的曲线搜索方法,提出一种解决无约束优化问题的记忆拟牛顿算法,给出该算法全局收敛的条件并进行数值实验.新算法由曲线搜索确定迭代步长,搜索方向用到当前迭代点信息的同时还用到上一次迭代点的信息,而且搜索方向与迭代步长同时确定,是一种有效的算法. |
关键词: 无约束优化 记忆拟牛顿算法 全局收敛 曲线搜索 |
DOI: |
投稿时间:2007-07-18修订日期:2008-04-10 |
基金项目:国家自然科学基金项目(10501009);中国博士后基金项目(20070410227);广西自然科学基金项目(桂科自0728206)资助 |
|
A New Memory Quasi-Newton Method with Curve Search Rule |
CHEN Feng-hua, ZHANG Cong, FANG Ming-lei
|
(School of Mathematics and Computational Science, Guilin University of Electronic Technology, Guilin, Guangxi, 541004, China) |
Abstract: |
By means of a new curve search rule, we propose a new memory quasi-Newton method for unconstrained optimization problems.A global convergent result is proved and numerical experiments are carried out.The step-size of the new algorithm is determined by the new curve search rule.The search direction not only make use of the current iterative information but also the previous iterative information.Moreover, the search direction and the step-size are determined simultaneously at each iteration.Numerical results show that the algorithm is effective. |
Key words: unconstrained optimization memory quasi-Newton method global convergence curve search rule |