|
|||||
|
|
| 基于简单二次函数模型的带线搜索的信赖域算法 | |
| 引用本文： | 孙清滢,付小燕,桑兆阳,刘秋,王长钰.基于简单二次函数模型的带线搜索的信赖域算法[J].计算数学,2010,32(3):265-274. |
| 作者姓名： | 孙清滢 付小燕 桑兆阳 刘秋 王长钰 |
| 作者单位： | 1. 中国石油大学数学与计算科学学院,山东东营,257061 2. 曲阜师范大学(日照校区)运筹与管理学院,山东日照,276826 |
| 基金项目： | 国家自然科学基金(10971118)资助项目, 中央高校基本科研业务费专项资金资助(09CX04020A), 中国石油大学(华东)研究生创新基金资助项目(S10-28) |
| 摘 要： | 基于简单二次函数模型, 结合非精确大步长Armijo线搜索技术, 建立了一个新的求解无约束最优化问题的组合信赖域与线搜索算法, 证明了算法的全局收敛性. 数值例子表明算法是有效的, 适合求解大规模问题.
|
| 关 键 词： | 无约束最优化 信赖域算法 大步长Armijo线搜索 收敛 数值实验 |
| 收稿时间： | 2007-09-07 |
| 修稿时间： | 2009-01-06 |
A TRUST REGION ALGORITHM WITH SIMPLE QUADRATIC MODELS AND LINE SEARCH |
|
| Sun Qingying,Fu Xiaoyan,Sang Zhaoyang,Liu Qiu,Wang Changyu.A TRUST REGION ALGORITHM WITH SIMPLE QUADRATIC MODELS AND LINE SEARCH[J].Mathematica Numerica Sinica,2010,32(3):265-274. | |
| Authors: | Sun Qingying Fu Xiaoyan Sang Zhaoyang Liu Qiu Wang Changyu |
| Institution: | 1. School of Mathematics and Computational Sciences, China University of Petroleum, Dongying 257061, Shandong, China; 2. College of Operations Research and Management, Qufu Normal University (Rizhao Campus), Rizhao 276826, Shandong, China |
| Abstract: | We propose a new trust region algorithm with simple quadratic models and larger Armijo line search rule. Under certain conditions, the global convergence property of our new method is proved. Numerical results show that the new algorithm is efficient, and attractive for large-scale optimization problems. |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《计算数学》浏览原始摘要信息 | |
| 点击此处可从《计算数学》下载免费的PDF全文 | |