On saddle points in nonconvex semi‐infinite programming

On saddle points in nonconvex semi‐infinite programming

0.00 Avg rating0 Votes
Article ID: iaor20126406
Volume: 54
Issue: 3
Start Page Number: 433
End Page Number: 447
Publication Date: Nov 2012
Journal: Journal of Global Optimization
Authors: , ,
Keywords: programming: convex
Abstract:

In this paper we apply two convexification procedures to the Lagrangian of a nonconvex semi‐infinite programming problem. Under the reduction approach it is shown that, locally around a local minimizer, this problem can be transformed equivalently in such a way that the transformed Lagrangian fulfills saddle point optimality conditions, where for the first procedure both the original objective function and constraints (and for the second procedure only the constraints) are substituted by their pth powers with sufficiently large power p. These results allow that local duality theory and corresponding numerical methods (e.g. dual search) can be applied to a broader class of nonconvex problems.

Reviews

Required fields are marked *. Your email address will not be published.