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

处理退化问题的一类SQP算法
引用本文:徐以凡,郑应平.处理退化问题的一类SQP算法[J].系统科学与数学,2001,21(3):257-263.
作者姓名:徐以凡  郑应平
作者单位:1. 复旦大学管理学院
2. 同济大学SIMS中心
基金项目:国家自然科学基金资助课题.
摘    要:本文对不等式优化问题提出了一个修正的序列二次规划算法(SQP).该算法适用于退化问题一积极约束梯度线性相关且严格互补条件不成立,并且算法是可行的,具有整体收敛与超线性收敛性.

关 键 词:退化问题  序列二次规划  整体收敛  超线性收敛.
修稿时间:1999年1月11日

AN SQP ALGORITHM FOR DEGENERATE PROBLEMS
Yi Fan XU,Ying Ping ZHENG.AN SQP ALGORITHM FOR DEGENERATE PROBLEMS[J].Journal of Systems Science and Mathematical Sciences,2001,21(3):257-263.
Authors:Yi Fan XU  Ying Ping ZHENG
Institution:(1)School of Management, Fudan University, Shanghai 200433,P.R.China;(2)SIMS Center Tongji University, Shanghai 200092,P.R.China
Abstract:In this paper, a modified sequential quadratic program (SQP) for inequality constrained optimization problems is presented. The algorithm is suitable for the degenerate cases, i.e., cases where the independence of the active constraint gradients and the strict complementary condition fail to hold, and it is feasible and globally and superlinearly convergent.
Keywords:Degenerate problem  sequential quadratic program  global convergence    superlinear convergence  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《系统科学与数学》浏览原始摘要信息
点击此处可从《系统科学与数学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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