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


A superlinearly convergent method to linearly constrained optimization problems under degeneracy
Authors:Gui Xiangyun  Du Dingzhu
Institution:(1) Institute of Applied Mathematics, Academia Sinica, China
Abstract:Most papers concerning nonlinear programming problems with linear constraints assume linear independence of the gradients of the active constraints at any feasible point. In this paper we remove this assumption and give an algorithm and prove its convergency. Also, under appropriate assumptions on the objective function, including one which could be viewed as an extension of the strict complementary slackness condition at the optimal solution, we prove the rate of convergence of the algorithm to be superlinear.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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