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


Existence of a Saddle Point in Nonconvex Constrained Optimization
Authors:D Li  X L Sun
Institution:(1) Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, NT, Hong Kong;(2) Department of Mathematics, Shanghai University, Baoshan, Shanghai, 200436, P.R. China
Abstract:The existence of a saddle point in nonconvex constrained optimization problems is considered in this paper. We show that, under some mild conditions, the existence of a saddle point can be ensured in an equivalent p-th power formulation for a general class of nonconvex constrained optimization problems. This result expands considerably the class of optimization problems where a saddle point exists and thus enlarges the family of nonconvex problems that can be solved by dual-search methods.
Keywords:Nonconvex constrained optimization  Saddle point  Dual method  p-th power formulation  Global solution
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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