Minty variational inequalities, increase-along-rays property and optimization
Let E be a linear space, let $$K \\subseteq E$$ and $$f:K\\rightarrow{\\mathbb R}$$ . We formulate in terms of the lower Dini directional derivative problem GMVI (f[prime],K), which can be considered as a generalization of MVI (f[prime],K), the Minty variational inequality of differential type. We i...
Gespeichert in:
Veröffentlicht in: | Journal of optimization theory and applications 2004-12, Vol.123 (3), p.479-496 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Let E be a linear space, let $$K \\subseteq E$$ and $$f:K\\rightarrow{\\mathbb R}$$ . We formulate in terms of the lower Dini directional derivative problem GMVI (f[prime],K), which can be considered as a generalization of MVI (f[prime],K), the Minty variational inequality of differential type. We investigate, in the case of K star-shaped (SS), the existence of a solution x* of GMVI (f[prime]K) and the property of f to increase-along-rays starting at x*, f[isin]IAR (K,x*). We prove that the GMVI (f[prime],K) with radially l.s.c. function f has a solution x*[isin] ker K if and only if f[isin]IAR (K,x*). Further, we prove that the solution set of the GMVI (f[prime],K) is a convex and radially closed subset of ker K. We show also that, if the GMVI (f[prime],K) has a solution x*[isin]K, then x* is a global minimizer of the problem min f(x), x[isin]K. Moreover, we observe that the set of the global minimizers of the related optimization problem, its kernel, and the solution set of the variational inequality can be different. Finally, we prove that, in the case of a quasiconvex function f, these sets coincide. [PUBLICATION ABSTRACT] |
---|---|
ISSN: | 0022-3239 1573-2878 |
DOI: | 10.1007/s10957-004-5719-y |