|
|||||
|
|
| 非凸函数极小问题的BFGS算法 | |
| 引用本文： | 刘建国,葛仁东,夏尊铨,郭强. 非凸函数极小问题的BFGS算法[J]. 运筹与管理, 2004, 13(2): 62-65 |
| 作者姓名： | 刘建国 葛仁东 夏尊铨 郭强 |
| 作者单位： | 1. 大连理工大学,应用数学系,辽宁,大连,116024 2. 大连理工大学,应用数学系,辽宁,大连,116024;大连民族学院,基础部,辽宁,大连,116600 |
| 基金项目： | 国家自然科学基金资助项目(100011007) |
| 摘 要： | 本对于非凸函数的无约束优化问题，给出一类修正的BFGS算法。算法的思想是对非凸函数的近似Hesse矩阵进行修正，得到下降方向，并且保证拟牛顿条件成立，当步长采用线性搜索一般模型时，证明了该算法的局部收敛性。 |
| 关 键 词： | 非凸函数 无约束规划 BFGS算法 局部收敛性 拟牛顿法 极小问题 近似Hesse矩阵 |
| 文章编号： | 1007-3221(2004)02-0062-04 |
| 修稿时间： | 2003-06-05 |
BFGS Algorithm for Sloving Minimum Problem of Nonconvex Function |
|
| LIU Jian-guo,GE Ren-dong. BFGS Algorithm for Sloving Minimum Problem of Nonconvex Function[J]. Operations Research and Management Science, 2004, 13(2): 62-65 | |
| Authors: | LIU Jian-guo GE Ren-dong |
| Affiliation: | LIU Jian-guo~1,GE Ren-dong~ |
| Abstract: | To the unconstrained programme of nonconvex function, this article gives a class of modified BFGS algorithm. The idea of the algorithm is to modify the approximate Hesse matrix for obtaining the descent direction and graranteeing the efficacious of the Newton iteration pattern. We prove the local convergence pro-perties of the algorithm assoicated with the general form of linesearch. |
| Keywords: | nonconvex function unconstrained programme BFGS algorithm local convergence Quasi-Newton method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |