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


Necessary and sufficient conditions for a penalty method to be exact
Authors:Dimitri P Bertsekas
Institution:1. University of Illinois, Urbana-Champaign, Ill., USA
Abstract:This paper identifies necessary and sufficient conditions for a penalty method to yield an optimal solution or a Lagrange multiplier of a convex programming problem by means of a single unconstrained minimization. The conditions are given in terms of properties of the objective and constraint functions of the problem as well as the penalty function adopted. It is shown among other things that all linear programs with finite optimal value satisfy such conditions when the penalty function is quadratic.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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