论文信息 - Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems

Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems

The purpose of this paper is to derive, in a unified way, second order necessary and sufficient optimality criteria, for four types of nonsmooth minimization problems: thediscrete minimax problem, thediscrete l1-approximation, the minimization of theexact penalty function and the minimization of theclassical exterior penalty function. Our results correct and supplement conditions obtained by various authors in recent papers.

A. Ben-Tal | J. Zowe

[1] A. B. Pevnyi,et al. Expansion with respect to a parameter of the extremal values of game problems , 1974 .

[2] J. Zowe,et al. Second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems , 1979 .

[3] Jon W. Tolle,et al. Exact penalty functions in nonlinear programming , 1973, Math. Program..

[4] Andrew R. Conn,et al. Second-order conditions for an exact penalty function , 1980, Math. Program..

[5] T. Pietrzykowski. An Exact Potential Method for Constrained Maxima , 1969 .

[6] G. Alistair Watson,et al. First and second order conditions for a class of nondifferentiable optimization problems , 1980, Math. Program..

[7] V. F. Demʹi︠a︡nov,et al. Introduction to minimax , 1976 .

[8] A. Ben-Tal,et al. A unified theory of first and second order conditions for extremum problems in topological vector spaces , 1982 .

[9] R. Duffin. 6. Infinite Programs , 1957 .

[10] Werner Krabs,et al. Optimization and approximation , 1979 .

[11] V. F. Demʹi︠a︡nov,et al. Introduction to minimax , 1976 .

[12] Alfred Auslender,et al. Penalty methods for computing points that satisfy second order necessary conditions , 1979, Math. Program..