Abstract
In this paper, we study the concept of weak sharp minima by using conjugate functions. Not only some well-known results can be obtained in this unified way, but also new characterizations are developed. Finally, under rather weak conditions, we establish the finite termination property for convex programming and variational inequality problem, respectively.
Similar content being viewed by others
References
Bonnans J.F., Shapiro A.: Perturbation Analysis of Optimization Problems. Springer-Verlag, New York (2000)
Burke J.V., Deng S.: Weak sharp minima revisited, part I: basic theory. Control Cybern. 31, 439–469 (2002)
Burke J.V., Deng S.: Weak sharp minima revisited, part II: application to linear regularity and error bounds. Math. Program. 104, 235–261 (2005)
Burke J.V., Deng S.: Weak sharp minima revisited, Part III: error bounds for differentiable convex inclusions. Math. Program. 116, 37–56 (2009)
Burke J.V., Ferris M.C.: Weak sharp minima in mathematical programming. SIAM J. Control Optim. 31, 1340–1359 (1993)
Burke J.V., Moré J.J.: On the identification of active constraints. SIAM J. Numer. Anal. 25, 1197–1211 (1988)
Durea M., Strugariu R.: Necessary optimality conditions for weak sharp minima in set-valued optimization. Nonlinear Anal. 73, 2148–2157 (2010)
Floudas C.A., Pardalos, P.M. (eds.): Encyclopedia of Optimization, 2nd edn. Springer (2009)
Giannessi, F., Maugeri, A., Pardalos, P.M. (eds): Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models. Kluwer Academic Publishers, The Netherlands (2002)
Horst, R., Pardalos, P.M. (eds): Handbook of Global Optimization. Kluwer Academic Publishers, Dordrecht (1995)
Marcotte P., Zhu D.L.: Weak sharp solutions of variational inequalities. SIAM J. Optim. 9, 179–189 (1998)
Ng K.F., Zheng X.Y.: Global weak sharp minima on Banach spaces. SIAM J. Control Optim. 41, 1868–1885 (2003)
Pang J.S.: Error bounds in mathematical programming. Math. Program. 79, 299–332 (1997)
Pardalos, P.M., Rassias, T.M., Khan, A.A. (eds): Nonlinear Analysis and Variational Problems. Springer, New York (2010)
Rockafellar R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Rockafellar R.T., Wets R.J.: Variational Analysis. Springer, New York (1998)
Studniarski M., Ward D.E.: Weak sharp minima: characterizations and sufficient conditions. SIAM J. Control Optim. 38, 219–236 (1999)
Vandenberghe L., Boyd S.: Semidefinite programming. SIAM Rev. 38, 49–95 (1996)
Wu Z.L., Wu S.Y.: Weak sharp solutions of variational inequalities in Hilbert spaces. SIAM J. Optim. 14, 1011–1027 (2004)
Zheng X.Y., Yang X.Q.: Weak sharp minima for semi-infinite optimization problems with applications. SIAM J. Optim. 18, 573–588 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhou, J., Wang, C. New characterizations of weak sharp minima. Optim Lett 6, 1773–1785 (2012). https://doi.org/10.1007/s11590-011-0369-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-011-0369-0