Identifiable Surfaces in Constrained Optimization

Authors: Stephen J. Wright - SIAM Journal on Control and Optimization 1993 cited by 88

The concept of a “class-$C^p $ identifiable surface” of a convex set in Euclidean space is introduced. The paper shows how the smoothness of these surfaces is related to the smoothness of the projection operator and presents finite identification results for certain algorithms for minimization of a function over this set. The work uses a partially geometric view of constrained optimization to generalize previous finite identification results.