An Extended Extremal Principle with Applications to Multiobjective Optimization

We develop an extended version of the extremal principle in variational analysis that can be treated as a variational counterpart to the classical separation results in the case of nonconvex sets and which plays an important role in the generalized differentiation theory and its applications to optimization-related problems. The main difference between the conventional extremal principle and the extended version developed below is that, instead of the translation of sets involved in the extremal systems, we allow deformations. The new version seems to be more flexible in various applications and covers, in particular, multiobjective optimization problems with general preference relations. In this way we obtain new necessary optimality conditions for constrained problems of multiobjective optimization with nonsmooth data and also for multiplayer multiobjective games.

[1]  A. Ya. Kruger.  Strict (ε, δ)-Subdifferentials and Extremality Conditions , 2002 .

[2]  A. Ioffe.  Calculus of Dini subdifferentials of functions and contingent coderivatives of set-valued maps , 1984 .

[3]  Huynh van Ngai,et al.  A Fuzzy Necessary Optimality Condition for Non-Lipschitz Optimization in Asplund Spaces , 2002, SIAM J. Optim..

[4]  Jonathan M. Borwein,et al.  Necessary conditions for constrained optimization problems with semicontinuous and continuous data , 1998 .

[5]  R. Rockafellar,et al.  Local differentiability of distance functions , 2000 .

[6]  Qiji J. Zhu,et al.  The Equivalence of Several Basic Theorems for Subdifferentials , 1998 .

[7]  Qiji J. Zhu,et al.  Hamiltonian Necessary Conditions for a Multiobjective Optimal Control Problem with Endpoint Constraints , 2000, SIAM J. Control. Optim..

[8]  I. Ekeland.  On the variational principle , 1974 .

[9]  B. Mordukhovich,et al.  Nonsmooth sequential analysis in Asplund spaces , 1996 .

[10]  Siam Staff,et al.  Necessary Optimality Conditions in Multiobjective Dynamic Optimization , 2003 .

[11]  Boris S. Mordukhovich,et al.  Sequential normal compactness versus topological normal compactness in variational analysis , 2003 .

[12]  Boris S. Mordukhovich,et al.  The extremal principle and its applications to optimization and economics , 2001 .

[13]  Boris S. Mordukhovich,et al.  Fuzzy calculus for coderivatives of multifunctions , 1997 .

[14]  D. Varberg.  Convex Functions , 1973 .

[15]  B. Mordukhovich,et al.  Extremal characterizations of asplund spaces , 1996 .

[16]  R. Tyrrell Rockafellar,et al.  Variational Analysis , 1998, Grundlehren der mathematischen Wissenschaften.

[17]  Jonathan M. Borwein,et al.  A survey of subdifferential calculus with applications , 2002 .

[18]  Marián Fabian,et al.  Sub differentiability and trustworthiness in the light of a new variational principle of Borwein and Preiss , 1989 .

[19]  BORIS S. MORDUKHOVICH,et al.  Necessary Suboptimality and Optimality Conditions via Variational Principles , 2002, SIAM J. Control. Optim..