Characterizations of strict local minima and necessary conditions for weak sharp minima
Tóm tắt
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.
Tài liệu tham khảo
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.