| 基于简单二次函数模型的非单调信赖域算法 |
| |
| 引用本文： | 孙清滢,段立宁,崔彬,王长钰.基于简单二次函数模型的非单调信赖域算法[J].系统科学与数学,2009,29(4):470-483. |
| |
| 作者姓名： | 孙清滢 段立宁 崔彬 王长钰 |
| |
| 作者单位： | 1. 中国石油大学数学与计算科学学院,东营,257061
2. 曲阜师范大学,日照校区,运筹与管理学院,日照,276826 |
| |
| 基金项目： | 国家自然科学基金，中国石油大学博士科研基金 |
| |
| 摘 要： | 基于简单二次函数模型,结合非单调技术,建立了一个新的求解无约束最优化问题的非单调信赖域算法,并证明了算法的全局收敛性及超线性收敛性.数值例子表明算法是有效性的,适合求解大规模问题.
|
| 关 键 词： | 无约束最优化 非单调信赖域算法 超线性收敛 数值实验 |
| 收稿时间： | 2007-9-14 |
| 修稿时间： | 2008-7-8 |
A Non-Monotone Trust Region Algorithm with Simple Quadratic Models |
| |
| SUN Qingying,DUAN Lining,CUI Bin,WANG Changyu.A Non-Monotone Trust Region Algorithm with Simple Quadratic Models[J].Journal of Systems Science and Mathematical Sciences,2009,29(4):470-483. |
| |
| Authors: | SUN Qingying DUAN Lining CUI Bin WANG Changyu |
| |
| Institution: | (1)School of Mathematics and Computational Sciences, China University of Petroleum, Dongying 257061;(2)College of Operations Research and Management, Qufu Normal University (Rizhao Campus), Rizhao 276826. |
| |
| Abstract: | A new non-monotone trust region algorithm with simple quadratic models is proposed.Under certain conditions, the global and super-linear convergence properties of this new method are proved.Numerical results show that the new algorithm is efficient, and attractive for large-scale optimization problems. |
| |
| Keywords: | Unconstrained optimization non-monotone trust region method super-linear convergence numerical experiment |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 |
|
