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

一类带非单调搜索的SQP算法
引用本文:王薇 徐以凡. 一类带非单调搜索的SQP算法[J]. 运筹学学报, 1998, 2(1): 56-63
作者姓名:王薇 徐以凡
作者单位:山东轻工业学院!济南,250100(王薇),中国科学院应用数学所!北京,100080(徐以凡,赖炎连)
摘    要:本文给出了一个SQP新算法,其特点是使用了非单调搜索,并不再使用严格互补条件,使得算法在一定阶段后具有十分简洁的形式并保持整体收敛与超线性收敛性.

关 键 词:非单调搜索  严格互补条件  整体收敛  超线性收敛

A SQP Algorithm with Nonmonotone Line Search
WEI WANG. A SQP Algorithm with Nonmonotone Line Search[J]. OR Transactions, 1998, 2(1): 56-63
Authors:WEI WANG
Abstract:This paper prop0ses a new SQP algorithm. The algorithm uses the nonmonotone line search and no longer uses the strict complementary condition. The algorithm is globally andsuperlinearly convergent and has a simpler f0rm after reaching a certain iterative extention.
Keywords:Nonmonotone line search   strict complementary condition   global convergence   superlinear convergence
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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