Affordable Access

Publisher Website

A Minty variational principle for set optimization

Authors
Journal
Journal of Mathematical Analysis and Applications
0022-247X
Publisher
Elsevier
Identifiers
DOI: 10.1016/j.jmaa.2014.10.010
Keywords
  • Optimization And Control
Disciplines
  • Mathematics

Abstract

Abstract Extremal problems are studied involving an objective function with values in (order) complete lattices of sets generated by so-called set relations. Contrary to the popular paradigm in vector optimization, the solution concept for such problems, introduced by F. Heyde and A. Löhne, comprises the attainment of the infimum as well as a minimality property. The main result is a Minty type variational inequality for set optimization problems which provides a sufficient optimality condition under lower semicontinuity assumptions and a necessary condition under appropriate generalized convexity assumptions. The variational inequality is based on a new Dini directional derivative for set-valued functions which is defined in terms of a “lattice difference quotient”: A residual operation in a lattice of sets replaces the inverse addition in linear spaces. Relationships to families of scalar problems are pointed out and used for proofs: The appearance of improper scalarizations poses a major difficulty which is dealt with by extending known scalar results such as Diewert's theorem to improper functions.

There are no comments yet on this publication. Be the first to share your thoughts.