Abstract
The minimization of an objective function over a constraint set can often be simplified if the “active manifold” of the constraints set can be correctly identified. In this work we present a simple subproblem, which can be used inside of any (convergent) optimization algorithm, that will identify the active manifold of a “prox-regular partly smooth” constraint set in a finite number of iterations.
Similar content being viewed by others
References
Al-Khayyal, F., Kyparisis, J.: Finite convergence of algorithms for nonlinear programs and variational inequalities. J. Optim. Theory Appl. 70(2), 319–332 (1991)
Burke, J.V., Moré, J.J.: On the identification of active constraints. SIAM J. Numer. Anal. 25(5), 1197–1211 (1988)
Hare, W.L.: Functions and sets of smooth substructure: relationships and examples. Comput. Optim. Appl. 33(2–3), 249–270 (2006)
Hare, W.L., Lewis, A.S.: Identifying active constraints via partial smoothness and prox-regularity. J. Convex Anal. 11(2), 251–266 (2004)
Hare, W.L., Lewis, A.S.: Identifying active manifolds. Alg. Oper. Res. 2, 1000–1007 (2007)
Hiriart-Urruty, J.B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms II. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 306. Springer, Berlin (1993). Advanced theory and bundle methods
Lewis, A.S.: Active sets, nonsmoothness, and sensitivity. SIAM J. Optim. 13(3), 702–725 (2002). Electronic, 2003
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer Series in Operations Research. Springer, New York (1999)
Poliquin, R.A., Rockafellar, R.T.: Generalized Hessian properties of regularized nonsmooth functions. SIAM J. Optim. 6(4), 1121–1137 (1996)
Poliquin, R.A., Rockafellar, R.T.: Prox-regular functions in variational analysis. Trans. Am. Math. Soc. 348(5), 1805–1838 (1996)
Poliquin, R.A., Rockafellar, R.T., Thibault, L.: Local differentiability of distance functions. Trans. Am. Math. Soc. 352(11), 5231–5249 (2000)
Shapiro, A.: Existence and differentiability of metric projections in Hilbert spaces. SIAM J. Optim. 4(1), 130–141 (1994)
Shapiro, A., Al-Khayyal, F.: First-order conditions for isolated locally optimal solutions. J. Optim. Theory Appl. 77(1), 189–196 (1993)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 317. Springer, Berlin (1998)
Wright, S.J.: Identifiable surfaces in constrained optimization. SIAM J. Control Optim. 31(4), 1063–1079 (1993)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hare, W.L. A proximal method for identifying active manifolds. Comput Optim Appl 43, 295–306 (2009). https://doi.org/10.1007/s10589-007-9139-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-007-9139-4