Optimality Conditions for Piecewise-Convex Maximization Problems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2000

Optimality Conditions for Piecewise-Convex Maximization Problems

Résumé

A function $F:\Rset^n\rightarrow \Rset$ is called a {\em piecewise convex}-fun- ction if it decomposes as $$ F(x)=\min\{f_j(x)\;\mid\; j \in M=\{1,2...,m\}\}, $$ where $f_j:\Rset^n\rightarrow \Rset$ is convex for all $j\in M$. Let $D$ be a nonempty, compact, and convex subset of $\Rset^n$, $T:\Rset^n\rightarrow \Rset^n$ be a continuous operator and $F:\Rset^n\rightarrow \Rset$ be piecewise convex, the purpose of this article is twofold: to extend necessary and sufficient optimality conditions for convexmaximization problem to piecewise convex maximization problem: \begin{eqnarray} &\mbox{ maximize }& F(x), \mbox{ subject to } x\in D\specialeqnum{PCMP} \end{eqnarray} to apply (PCMP) to a class of nonmonotone variational inequality problem, i.e. find a vector $z\in D$ such that \begin{eqnarray} &&\langle T(z),x-z\rangle\leq 0, \; \mbox{ for all } x\in D. \specialeqnum{VIP- (T,D)} \end{eqnarray} Both problems have many practical and theoretical applications. Solution for the latter has been extensively considered under monotonicity or pseudomonotonicity of the operator $-T(\cdot)$; here we further study the nonmonotone case.
Fichier principal
Vignette du fichier
RR-3941.pdf (290.31 Ko) Télécharger le fichier

Dates et versions

inria-00072709 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072709 , version 1

Citer

Ider Tsevendorj. Optimality Conditions for Piecewise-Convex Maximization Problems. [Research Report] RR-3941, INRIA. 2000. ⟨inria-00072709⟩
36 Consultations
580 Téléchargements

Partager

Gmail Facebook X LinkedIn More