12 Pages
English
Gain access to the library to view online
Learn more

CHARACTERIZATION OF QUASI CONVEX SET VALUED MAPS

Gain access to the library to view online
Learn more
12 Pages
English

Description

CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS JOEL BENOIST AND NICOLAE POPOVICI Abstract. The aim of this paper is to characterize in terms of classical (quasi)convexity of extended real-valued functions the set-valued maps which are K-(quasi)convex with respect to a convex cone K. In particular, we recover some known characterizations of K-(quasi)convex vector-valued functions, given by means of the polar cone of K. 1. Introduction and Preliminaries The classical notions of convexity and quasiconvexity of real-valued functions have been extended to set-valued maps in various ways (see e.g. [2], [4]–[6]). Two of them are of special interest and will be studied here. Recall that a set-valued map F : X ? 2Y , defined on a vector space X with values in a vector space Y endowed with a convex cone K ? Y (i.e. K +K ? R+K ? K 6= ?), is said to be: (a) K-convex, if for all x1, x2 ? X and t ? [0, 1] we have tF (x1) + (1? t)F (x2) ? F (tx1 + (1? t)x2) +K, which means that F has a convex epigraph: epi (F ) = {(x, y) ? X ?

  • vector space

  • real

  • inf ?

  • all x1

  • valued maps

  • extended real-valued

  • function ?

  • arbitrary ? ?


Subjects

Informations

Published by
Reads 13
Language English

Exrait

CHARACTERIZATION OF (QUASI)CONVEX SET-VALUED MAPS ¨ JOEL BENOIST AND NICOLAE POPOVICI Abstract. The aim of this paper is to characterize in terms of classical (quasi)convexity of extended real-valued functions the set-valued maps which are K -(quasi)convex with respect to a convex cone K . In particular, we recover some known characterizations of K -(quasi)convex vector-valued functions, given by means of the polar cone of K .
1. Introduction and Preliminaries
The classical notions of convexity and quasiconvexity of real-valued functions have been extended to set-valued maps in various ways (see e.g. [2], [4]–[6]). Two of them are of special interest and will be studied here. Recall that a set-valued map F : X 2 Y , defined on a vector space X with values in a vector space Y endowed with a convex cone K Y (i.e. K + K R + K K 6 = ), is said to be: (a) K -convex, if for all x 1 , x 2 X and t [0 , 1] we have
tF ( x 1 ) + (1 t ) F ( x 2 ) F ( tx 1 + (1 t ) x 2 ) + K,
which means that F has a convex epigraph:
epi ( F ) = { ( x, y ) X × Y : y F ( x ) + K } ;
Date : March 5, 2002. 1991 Mathematics Subject Classification. Primary 26B25; Secondary 47H04, 90C29. Key words and phrases. Convex and quasiconvex set-valued maps, scalarization, polar cones. 1