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


An augmented Lagrangian approach with a variable transformation in nonlinear programming
Authors:Liwei Zhang  Xiaoqi Yang  
Affiliation:aDepartment of Science, Shenyang Institute of Aeronautic Engineering, Shenyang 110136, China;bApplied Mathematics, Dalian University of Technology, Dalian 116024, China;cDepartment of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong, China
Abstract:Tangent cone and (regular) normal cone of a closed set under an invertible variable transformation around a given point are investigated, which lead to the concepts of θ−1-tangent cone of a set and θ−1-subderivative of a function. When the notion of θ−1-subderivative is applied to perturbation functions, a class of augmented Lagrangians involving an invertible mapping of perturbation variables are obtained, in which dualizing parameterization and augmenting functions are not necessarily convex in perturbation variables. A necessary and sufficient condition for the exact penalty representation under the proposed augmented Lagrangian scheme is obtained. For an augmenting function with an Euclidean norm, a sufficient condition (resp., a sufficient and necessary condition) for an arbitrary vector (resp., 0) to support an exact penalty representation is given in terms of θ−1-subderivatives. An example of the variable transformation applied to constrained optimization problems is given, which yields several exact penalization results in the literature.
Keywords:Augmented Lagrangian   Duality   Exact penalty representation   Tangent cone   Normal cone   Subderivative   Subdifferential
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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