首页 | 本学科首页   官方微博 | 高级检索  
     检索      

新非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法
引用本文:孙清滢,崔彬,王长钰.新非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法[J].计算数学,2008,30(3):255-268.
作者姓名:孙清滢  崔彬  王长钰
作者单位:1. 中国石油大学数学与计算科学学院,山东东营,257061
2. 曲阜师范大学,日照校区,运筹与管理学院,山东日照,276826
基金项目:国家自然科学基金,中国石油大学校科研和教改项目
摘    要:本文设计了求解无约束最优化问题的新的非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法.新的步长规则类似于Grippo非单调线搜索规则并包含Grippo非单调线搜索规则作为特例.新的步长规则在每一次线搜索时得到一个相对于Grippo非单调线搜索规则的较大步长,同时保证算法的全局收敛性.数值例子表明算法是有效的,适合求解大规模问题.

关 键 词:非线性规划  对角稀疏拟牛顿算法  非单调线搜索  收敛

GLOBAL CONVERGENCE RESULTS OF LAMPARIELLO MODIFIED DIAGONAL-SPARSE QUASI-NEWTON METHOD WITH NEW NON-MONOTONE STEP SIZE RULE
Sun Qingying,Cui Bin,Wang Changyu.GLOBAL CONVERGENCE RESULTS OF LAMPARIELLO MODIFIED DIAGONAL-SPARSE QUASI-NEWTON METHOD WITH NEW NON-MONOTONE STEP SIZE RULE[J].Mathematica Numerica Sinica,2008,30(3):255-268.
Authors:Sun Qingying  Cui Bin  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 non-monotone step size rule and analyze the global convergence of a Lampariello modified diagonal-sparse quasi-Newton method.The new step size rule is similar to the Grippo non-monotone step size rule and contains it as a special case.We can choose a larger stepsize in each line search procedure and maintain the global convergence property of our Lampariello modified diagonal-sparse quasi-Newton method.Numerical results show that the new algorithms are efficient.
Keywords:Non-linear programming  diagonal-sparse quasi-Newton method  non-monotone step size rule  Convergence
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算数学》浏览原始摘要信息
点击此处可从《计算数学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号