Abstract
In nonlinear programming, sufficient conditions of orderm usually identify a special type of local minimizer, here termed a strict local minimizer of orderm. In this paper, it is demonstrated that, if a constraint qualification is satisfied, standard sufficient conditions often characterize this special sort of minimizer. The first- and second-order cases are treated in detail. Necessary conditions for weak sharp local minima of orderm, a larger class of local minima, are also presented.
Similar content being viewed by others
References
Cromme, L.,Strong Uniqueness: A Far Reaching Criterion for the Convergence of Iterative Procedures, Numerische Mathematik, Vol. 29, pp. 179–193, 1978.
Auslender, A.,Stability in Mathematical Programming with Nondifferentiable Data, SIAM Journal on Control and Optimization, Vol. 22, pp. 239–254, 1984.
Studniarski, M.,Necessary and Sufficient Conditions for Isolated Local Minima of Nonsmooth Functions, SIAM Journal on Control and Optimization, Vol. 24, pp. 1044–1049, 1986.
Hiriart-Urruty, J. B., Strodiot, J. J., andNguyen, V. H.,Generalized Hessian Matrix and Second-Order Optimality Conditions for Problems with C 1,1 Data, Applied Mathematics and Optimization, Vol. 11, pp. 43–56, 1984.
Klatte, D., andTammer, K.,On Second-Order Sufficient Optimality Conditions for C 1,1 Optimization Problems, Optimization, Vol. 19, pp. 169–179, 1988.
Burke, J. V., andFerris, M. C.,Weak Sharp Minima in Mathematical Programming, SIAM Journal on Control and Optimization, Vol. 31, pp. 1340–1359, 1993.
Ward, D. E.,Isotone Tangent Cones and Nonsmooth Optimization, Optimization, Vol. 18, pp. 769–783, 1987.
Ward, D. E.,The Quantificational Tangent Cones, Canadian Journal of Mathematics, Vol. 40, pp. 666–694, 1988.
Ursescu, C.,Tangent Set's Calculus and Necessary Conditions for Extremality, SIAM Journal on Control and Optimization, Vol. 20, pp. 563–574, 1982.
Rockafellar, R. T.,First- and Second-Order Epidifferentiability in Nonlinear Programming, Transactions of the American Mathematical Society, Vol. 307, pp. 75–108, 1988.
Ward, D. E.,Exact Penalties and Sufficient Conditions for Optimality in Nonsmooth Optimization, Journal of Optimization Theory and Applications, Vol. 57, pp. 485–499, 1988.
Ward, D. E., andBorwein, J. M.,Nonsmooth Calculus in Finite Dimensons, SIAM Journal on Control and Optimization, Vol. 25, 1987, pp. 1312–1340.
Fiacco, A. V., andMcCormick, G. P.,Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley, New York, New York, 1968.
Kyparisis, J.,On Uniqueness of Kuhn-Tucker Multipliers in Nonlinear Programming, Mathematical Programming, Vol. 32, pp. 242–246, 1985.
Flett, T. M.,Differential Analysis, Cambridge University Press, Cambridge, England, 1980.
Author information
Authors and Affiliations
Additional information
Communicated by O. L. Mangasarian
This paper was completed during a sabbatical leave at the University of Waterloo. The author is grateful for the help and support of the Department of Combinatorics and Optimization. The helpful comments of the referees are also appreciated.
Rights and permissions
About this article
Cite this article
Ward, D.E. Characterizations of strict local minima and necessary conditions for weak sharp minima. J Optim Theory Appl 80, 551–571 (1994). https://doi.org/10.1007/BF02207780
Issue Date:
DOI: https://doi.org/10.1007/BF02207780