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


Geometric approach to Fletcher's ideal penalty function
Authors:B. Christianson
Affiliation:(1) School of Information Sciences, University of Hertfordshire, College Lane, Hatfield, England
Abstract:In this note, we derive a geometric formulation of an ideal penalty function for equality constrained problems. This differentiable penalty function requires no parameter estimation or adjustment, has numerical conditioning similar to that of the target function from which it is constructed, and also has the desirable property that the strict second-order constrained minima of the target function are precisely those strict second-order unconstrained minima of the penalty function which satisfy the constraints. Such a penalty function can be used to establish termination properties for algorithms which avoid ill-conditioned steps. Numerical values for the penalty function and its derivatives can be calculated efficiently using automatic differentiation techniques.
Keywords:Automatic differentiation  constrained optimization  differentiable penalty function  reverse accumulation  termination proofs  validation
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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