(5)
^iro: E {-r,'-" (l )
Norv, using
the relation, t+l ^"a-t5),
rvecan
easily^
Le1,
us
supposcthat /(rr) :
e,(n): nr¡
ø e 10, 11.:0, 1, ...¡lL. In this
caso, Trorn (5)ii,
resultsthat
(6) ^% : t. I ,-1)i-'/lnl"".
It'v:O \U/
Using
the idcntity
(see[7],
Problem 189,p.
42)É t-ti'
)t
g4 DORIN ANDRICA 2
_
Sincethe
operatorsI
anclÂ
comrnute,applying the binonial for- rnula, flom (3)
rvc get(4) t),(f
; n):
,\^(r)
L, Ío *,.lYe recall that
(secf3l pp.
3a)IL\TIlIl\IrVI'I0¡\ - IìE\¡tjll l)''\N¿\LYSD N[.rIIIilìIQI]lj lì'r I )E .l.l ltio n Il,: I)E r.,,{pptìo-\ ItrA'l' IoN
tr,,ÀN¿LLYSIt
NUtuiìRIQUE rì'l' LA 'l'Hit0ntH lllì L'ÂPt
-flOXI[,IATtrON 'llorrro16, N' 2,
1gl}7, ¡rp.Ð5-lll8
DU-A.I,ITY IIE LÄT
IO N SÄND
C IÌ-A Iì ACllE
RIZÄT
ICNS
Or' BDST API'ROXIMATION IiOR p-CONVEX SIITS
S'|IìF,A.N COIIZASj and IOAN ¡{tlNTlìAN
(Cluj-Nrpoca)
1. Introductiol. A
subsetof a vector
spaccis said to be
conuefrif
togetheru'ith any
1,rvo ofits
pointsit
conl,ainsthe
rdrolcline
segrnent .,ìoiningthem. J. von
Neurnann [16],in
conncction u,il,h t]reinttoduction
,oT
locally
convex topologies,rcquiretl that onl¡'thc
rniclpoinl,of this
seg-ment
belongsto the given
set,tlefining "2
so thcra -.otl."* sots. J. \'\'.
'Gleen
antl \\'. Gustin [8-l tlefinctl and studictl thc
cluasiconyex sets : a, sel,in
avcctor
spaceis
called quasicon,aenif
tclgctherrvith an)' tu'o
ofîts points
,r ancl 17it
containsall the
points. tlividing^lhc
segmentln, yl into
aratio
belongingto
a prescribecl setA
c'10,1[.
Sotne extensions of thenotion
of c¡uasiconvcxil,y rvere gir.enb)'4. r\loman
[1'l anrl Gh. loacler1221.
flhis
paperis
concernecl with ?-corìyox sets,i.o.,
cluasi-convex setsrvitlr A : I'p),
n'herep is
a given n rrnbelin
10,1[. fn
othor tt'ords,a
setY in
avector
sp¿rccis
saidto
be p-cortaenil py +
(7' p) Y c Y.
.I.het.-"or.-"*
sets
or
rniclconvcxor also centretl-convex
[1?])
rverc recent- 2l¡'
userlin the study of the continuity of
Jensen convexfunctions ([5], l21l) and of the
stabilit-vof
Jenstn inequalit5.([3]).
Onoof the
authors c¡ftìlis
pâper proveclin f1a]
some soparation andsupport
theoremsfor
tr-coìlvex setsin
topological r.t¿ctot'sp¿ùces,antl
gavcin f15l a
LagrzìIìgornuitiplicr lule
il-L?-convex
programming.ì{. P. I{ornelcltuk [12], pp. 28-33,
proved bhefollorving
('clualityrolal,ions" for the
best approximal,ion b-v elernrntsof
convex sets:,îr'rnonnrlr
I.7. IT Y is
ct, ttonaoid co'nueo sttbset, of a rea,l. nornr,ed spaceX,
tlt,en,a)
Ú'or euet'y ,re,Y,
th,etluality
t'elal,ioninf
{llø- yll:
y ey}:
¡iuP{rt(ø)
- supl*Qt),y ey'r: øt'e
-ll*1,Jt,olcls,rult,ere
ß*: {r* eX*; llø*ll< t¡ ts
ttte ck¡seil, u,ttitba,ll itt
tlte cluct[, sp&ce 'Y* o.f 'Y 1 antlcompute B,(e,;
n)..I'lrcn /, :
vs/'rs, v:
(7) L
1
i-1)":i!8;,
vhere
¡Sì arcStirling's
nurnbersof the
seconclkind, florn
(rt),(5)
ancl (6),rvc
obtaintr,,(e,,,) _ É (i) ;j ",,,
]ìIìIì]iRENC]]S
[1] r\ tt d r i c a, 7)., Poruers lty l'lenrsteitr's opetolot's utttl sontc contbinatot ial 1:ro¡tcrtics, lLÍte- tant sentitlar ou Jnnc[iona] cc¡rratiorrs, approxinral-ion and convexity, Cììuj-Napoca, Plc- print No. 6 (1985), pp. 5-9.
[2] (l lt an 9,, G.-2., l]crttslcin polyrtotnials uia tlrc shìftitr¡1 opclalot'. Thc Amclican llathcr¡n- tical i\,Ionl-hly, $f (1984), rrr. 10, 634- 6iìåì.
[3] G Ìr c I I o tr d, ,{., O., Cnlculttl ctt difcretrle fittite , Iidif,.'fcluicir, ì3uculcçti, 1956,
[4] II c, Il ., '1'lte powcrs tlttl tlteír lltrnslcitt ¡tr.tLyttotninls, lìcal Anaìysis ExcÌralgc, tl (1983- 1984), no. 2, 578-58:1.
[5] l{arlirr, S., Ziag,ltt',2., llt:tttliottol'l>ositiucA¡tprot,intoliottO¡tcralrtrs,.I.r\¡rprox, 'flrcor'¡., :l (1970), :ì10-:ì39.
L o ¡ c rr l?., O., (',., llcrnsleitt Polytt\tnials,l-ìniÌcrsily of f'oronto Prcss, 'l-oronto 1956,, P o ly a, Cì., S z c g o, Cì., Problen¡,s atrl 'l'ltcotc¡tts ítt Attctlgsis, \'ol. I, SptjnS-cr-\'cllag"
13erlil, -Hciclelbel'g, Nctr' \or'ìr, 1972.
Iìcceivcd 20. III. 1986
U ttiuctsilalca ditt CIuj-\'ctpoca IÌ acu I la lca d c nt aletnal i cít
S lr. l{ogidrticclntL, 1,
3400 Clu.j-Napoca llontd¡tict
(ì 7
96 ÐT. COBZAS aÌ1al r. tviuN.TEaN 2
_
]1)for
0Ì:t2t"!l ;))e-f\Y,'tl¡ure
ett¡,ists ar¿rl,t:l in X* uittt
llæf l]:
1suclt, tlta,t
. inf
ìll¿- yll:y eY):,r;*(,ir) -sup
[a;g'(y):y eY).
In
Section2 of this
ptìpet n'e shallshol'that
llheorern 1.1 lcrnai¡s,true if thc
sc¡1,Ï is
supposrxlto
lto onl¡' p-conr.ex.Section 3
contains c¡x-tensions
to
the ?r-couvexLigun
ancl\r. G.
I)oronin conica,l constraints. Sectio oli 1u-caverns (subsetsof
a?r-convex scl,
\'ith nonvoirl
inl,er,ior')extcnding
sonto resull,sprovc¿ by
C.}'r'anchetti
andl.
Singer[ti] in tho
conr.cx case.\\¡o
shall nct¡rl the fclllorvingthree kllon'n
I'csults :lùruor¡nrl
1.2
([]4'1, Thcor,un 4.4). I.f y,is
ct,tt,tntooitl p-cotùDefr sul¡set o.f ct, real, loctr,ll,y co,n,,De!r) spcu:e -Y u,nd, ít:o e-\:¡Í,
then, t,het,e eerisls ¿x e-y*
srtcl¡
llt.al,irrf
i,i'*(y) :y e Yl )
,rr*(,r:u).lnnorr'nrr 1.3
(114;1,llheolcln 1,2). r.f 'r is
a, J)-cotùI)eü subset, uitlt,'t.¿ot¿.'ooitl
i.nlerior.rI
u, retil, locc,lly ft)lLr\c,tt spuce, lher_L e'uery ltrtrrrlury poí,nt ç.fI is
utn.tuittetl.in
tt cktsul ltyTterplt,ntt su,.pltorlitto 'T .'llnnol¿r,;ilr 1.4 ( fl.'1, fllheorun
J.:j). r.t jl is
a ?-cotuLr0!Ð sultset o.fa
tolto- loç1icøl t:ectot' s1ta,ce, tlten,a)
th,e closut'e.Y oJ 'Y ís
cctnuen;. ¿/).i.f_tte\l,1leint lf antlO {ø{ Irtltclt d.ìt)+(l-
d")y einty;
in pnrticrllar,
tltc itttcric¡r e.f 'Yis
convcü.All tìre t'cctot'
spâces consitleredin this
p¿ùprrrrvill l¡e taken
oyerthc fielrl
7ùof leal
nurnbct,ls.2: Dualit¡'
relatiorts I'or iu-t'.ottvtx
srts.l\/e
ncretl i,he follou'ing exten-sion of a l,ell-lrnot\¡rì
separ'¿ìt,ion l,heolernfol
p-cont'ex sets :'llrlnonRx 2.1.
Let
'Yuntl Z be tu¡o
notll)oicl anttdisjuùtt
sntbsets r¡.fa-toltolo¡1ical_aectot'space,Y.
I"f
'Yis
p-con,l)et) anclz is
coiu;en(,nil
open.tlt,en, Y eutil
Z
cu,nbc sepura,ted hy a ctolctl lt,y7ter.1tlu,nein ,y.I1'oo,f
. R¡'îh<xllenr
1,4, ø), the
closur,eY of Y is
convex.'\4'c statcthat Yî Z:
Ø. Intìe,crl,!f
e;e_,l.n Zrt)ten,sinceZ
isaneighbour,hooclof u,,it lt¡ulrl
.l'ollol'Lhnt-Z ì y +
Ø, rvhichcontratlicts thdltypothesis of thc
l;heolem.Nol., applying a
clir,ssical sepalation theolc¡m(tbl,
Theo- 1er1 .9-.1),thc
setsÍ
anri-z'aaìt'be sepa,ratt,clïy
a closerl tryperiìianôin ,r-
It
follo.vr.stliat Y
xnrlZ
ale_,scrparatt.dtoo by ltris
hypcrplâire.^l.I.ho nt¡x1, lerur--ra
is
rvoll ktrou.n ancl eas.vto plove
(seci [12],p.
B0) :Irlìttìr¡l
2.2.I.f I is u
t.to¡'tnetl s,ltücte,rl}
cvntln* eX*,
l,ltensup {ø*(,ø) | ln
€,Y, lløll < r) : r.
liø*ll.Non', we statc thc fit'st r.luality
theor,ern :fllrtr,lon'llrr 2.3.r1-
Y is
a tùorL1)oial p-cotlDex) s,ubset qf anortneil spacex
and
n eX,
tltetr, th,e .follotui,ttg d,ttu,lí,ty relq,lion l¿okl,s:(1) infiilø - yll:Ue y):sup
{:u*(a)-sìrp {u,r(ù:ye Y):n*eI)*},
I,-CONVD>( SÁiTs 97
coh'ere, P;*
:
{.r* e-{* :
fja'Fll <
I} is
l,Ì¿e alose<l u,t¿i,t, l¡allin
th,e durel sptaceXa
o.fX.
ProoJ.
Pttt
i:ilrf{ll.r -all;ye Y}, I:sup[,r*(;rN -sup
[e'o(y):yeY):tx*e]]x].
Since.
¡¿,'r(.r)- sup
l,r{r7)ty e Yl (
æ*(r)- ns(y') (
ll,r;- y'll fol all
&*eIl* and all y'eJl , \\'o ltar.e s (i. ¡\s 0e -/l*, it fó[orvs
thal,s) 0,hencei:sinthecase i:0.
Supposensrv thati>0. l3y lheo-
tem 2.1,
the
¡"r-convexset Y
anclthc
openball Z :
iz e-\t: llr - zll <i1\
can
be
separntetlb¡' a
closotì h¡'pel'¡lla,:re.lhercfore, thcrc
cxist, a,ik e.r*
with
llø+ll:.l
anrl c e lJslch thal
(2)
;irff(.q)g
crq
,zro*(e)tor all
ye l!
anclall
peZ.
tsy (2)
Íùn([ l./eryìrnn 2.2, n'o ollta,ilrsup{rff(y) :
y e !l} (
inf{*;fi(z) : ø eZl :
infl,ró*(,¿-
to) tu e,y,
jl¿oll
< i):lt::lÇt;) -sup{*;f(zu) :tue-,[,
llzoil<il :,rf(al -
i.ll¡rfflf,which irnplit's
thnl,i -- i'
lløffll<
,r.f(,r)-
sup i,rl'(y) : ue Y) (
s.illte
itreclnalil,iess ( rl and i { s
g-ivei - s
rùrì.(t'r'ht¡orenr 2.B isIlro\/en, I
'lhe.
Ïolktrving,tlrlorern
containsa
conclitionensuring
tha,tthe
su- prcrìr.unrin thc rislrt-han(l of lclation (1) is
¿r,tta,intrd:-
'J'ttEor¡lill 2.4.A¿diile to llte
ltypotheses oJ ?h,corent,z.J
th,e conditiott,n.Él't
therc e¡¡:tists,rf; e -T*'zriritlr, llrfll': I
su,chi that llte sccotxl tlua,lit,y rela- l,'ion lrckls :(3) inf {ll,i;-yll
:ye Y):,rf(ø) -srp{¿ü(y):yey}
l?roo.f . r(ggpinu l,he notat,ion
in the
¡rroof of Theolern 2.8, l,helc ,rxists¿ù $cquence (¿:;l)"e N
in Ii*
suchthat
(4) lirn
[a,,](,u)--
sulr {c;T(y) :y e
y,r1 =: s.Iì.y
l,Ìre ,Alaoglu-lìoulbalci t,l.reorc.nr,the
closerìunil; ball /J* is
¿ü*-corìr-pact,
so 1,h¿¡1,there
exisôa
subncl, (.r;)*)rer(/l is a
rlilt.ctc<lset)
olitlic'
sequerìcrì (,r;f ) a,nrl an elcrlrrrnl; ;rf;
of
,IJ* sucht
ra,l,(5) lirn *',fr(r') :
.r:Í(*r')for'
¿r,ll 1t,e,y.
I'r'onr (4) antl (5) rvith
¡6t:
;y, u,e dt:rivethnt
(6) lirn
sup {n*^(.!/')
:
y,
e y rr:
øf(*N_
s.3
u8 FT. COBZAS arìcl ,I. ÌVIUNTEAN
Ry
(6) anrl(5)
rvit,hr' -
,!/€ ï, it
tollorvsthat
ri@) -
liur.,¿,1¡(J) l:eIi "( lirnsup
,rté 1il.r,f^(i7'):U'e
Y.|: øf(ø) -
s.lhcrctore, sup
[rr$(ø) :y
eY,ì ç
;rrf(e;)-
s or', ecluivalently,(7) s(a,ff(r) -stì.p[nt!):yeYt¡.
'Jìnking
into
accountthe tleïinition of
s,relation
(3)is
a consecìucncoof (7) antl
Theorern 2.3.1o finish the ploof,
$'e hâ\'e-. 1,oshou' that
lløf Il:1. Sinco
ø t')',
i1,
follor.s
th¿r,ts
---i> 0
ancl,by (3),
e;{+ tl.
Supposing tha,l,llrf
ll<
1{n'c lcnotr' l'hat
e;f; e -11*,i.er.,
ll¿'fll < 1), x.e ha,ve À'erf e Il*,
u.ltore).
:
lla;f ll-1> 1,
anrts
) (À';¿f)(¿) -
sup{(i''
atff)(:ry):y eY,\: l's}s,
thich is
a contlatlicl,ion. 'I.he proof of Thc'or-cm 2..tis
complete. þIf Y is
a sul¡set ofa
nolrnc<l spzr,cc,li and
lr e -\1,l;ht'n a
pro,iectionof ¿ onto
Y(or a
best u,1tytron'intation elcn¿entof
,rin T) is an
cleurentlt ey
snohth¿rt ll,t,-- ltll <
llø- y'll for all y'eY. Frorn ilheotem
2.4, one candelive
a chalactelizntír:rt ofplojcctions
onto p-cotrr.ex scts :Oonolr,.tr¿v 2.5.In,ortlertl¿at
ylte
ø'pro.jectíon oJr onto'Y it is
suJJ'i-cietú, ctnrl
i,f Y is
'p-cotrlt)e.t:, ul,so ttccessnr'y to eæist e;if e,¡'r
ui,tlt, th,e p?'opcI'-ties; r¿)
lle;f ll- 1; b)
pf(ar- y) -
ll,r,-'yll; c)
erü(y):
supi,rf(y')
:!'
eyl.
Proo.f
.
Supposethat rj'e -f* verifics
condilions ø), i¡) arrd,c).lhen
1ln
- yll :'rt@ - y) - nt;l - y') + [¡,f(y') -
¿-,*(y)](,r;f(r - y')
<<llrf ll
lln-!J'
li=
ll,r-
!J'l[for all y'in'Y,
x'hich
shou.sthat ¡l is a
proje,ctionof
r¡:onto
Y.[)onverscl¡-, supposo 1,ha,t
Y is
p-conr.exantl lct rl be a plojcction of
ø orLtoY.
'Ihefunctional
øf;in
Theorern2.4 verifiesthat |lrf
ll:1
anct(B) llr'-
y ll:
ø¡*(r) -= sup{¡ü(y') :y'eYl.
It lernains to shou'that
arf(y):
supi¿f(y') :
'!J'eY].
Oi,hclrvisc, lud'(y)<
snp {er¡*(y') :y' e Yl, r.e
hâ,r'eilø - yll : llrf ll llr - yll>ni@ -a\ -
øf(a;)- n't(y)>
>
øð'(¡)-
sup [e,f(y')
:y' e Y],
rvhich
contlzl,dictsrclation (8). I
Florn
Clcllollaly 2.5, one ciùnobtain a tcll-huox'n
charactcrrizationof ploìcction onto
corì\rex subsetsof Hilbelt
spaces :r+
Conolr,Àlìrr2.6. I'et ,Y
beu Ílilbert
space,Y. f,
ø e-T\)l
ørzcZy e y. In
ot"cler tlt.u,ty
be ø pro.iec,tiott, o.fn
o'ttto'I, it is
su,,fficient ctnd,,if Y
is pt-conuer, also tlecess(r,ry th,ut(u - yly' - y) <
0 .forall y' in
Y.p-CONVEX SDTS 99
Proo.f.
SuJ.ficiency.We
havellu -
U'il': (r - y'ln - !t') : (a -y +y - Y'ln - y + u -y'):
:
lln- yll" + 2(n - yly -
U')+
l[y- y'l[' Þ
ll,u-
Yll'for all y'br
Y, n'hich shorvs i;hai, yis
a projectionof
a:onto
Y.Necessí'ty.
If y is a plojection of
eronto Y, thel'c cxists rf
e -tr*verifying conclitions
a,),b) and c)in Colollary
2.5. 13¡' Rie'sz's r'(rpresen-tal,ioir
t'úeorenr, thereis
auin,ll
such.that
ll'¿¿ll: llrf
ll:
1antl ntþ) : :(zltr,) for all
øe-Y. then (n-yl'rr,) :øf1- -tt):llæ,
All: llæ- - yllllu,ll,
n'hich shou'sthat jn the
Schrvarz inec¡uality onc hasthe
equa- ø e ivesy)),, Jì
suclt(y it follorvs tlrat u : that
q.('t:-
oy). :
Sincelln- - lt'ltt) )
0fol
all t¡'in
Y,0, n'hiclr irnplies
that (r - yly' -
Directly (i.c., rvithout
appcalingto
Coroilary2'õ)' one
carì provea slightly nìorc
genct'al result :'
lùrìoposrlrroN 2.7.f'd
,Y bea pre-IIitltert sptlcc, Y
c-X,
ø eX\Y,
a,tlcl t1
e Y. In,
oriler tltatt¡
he ø proj'ctiort, o"f t:; ctrtto'I it is
su/ficiey,t,und,i.f
Y'is
'p-cotl't)e$, tt'l,so tt'ecessq'r1¡ th'at (:t¡-
yly' -
'y)(
0 .forall y' in I
.Proof. 'I'he proof of
the
sufficiencypart
is the sarne asfol
Colollar]:ttecessit¡',
r'elnãrì< t)taL 'p"y'+
(1-
pto)y"
eY
and all n,
Llleproperty is true for
r¿:
1onvex. As
P^Y'I (7 -
P'')'Y" eY for
¿r, /ct,lral;
p"* nr)!/" p(pr!t' +
(1-
pr)!J")i +(1 - p)y"e Y. illhcrefote p"!l' +(1 -
1t"\'!1"e Y for all'r¿e
-rY.¡o11',
if
q is aplojection
of øonto
Y and lJ e'X, thenp"!l' + (I -
p")lJ ee Y irnplies that
ll,¡,
- yllt <
ll¿,- p"!t' - (t - p,)!tll' -
Iln,- lt - p"(!t' - y)ll' : :
ll,r- yll -
21t"(;a-'Ulll' - !l) I Jt'''llll' -
Ull'.thcrcfort-¡r -
2p"(:t:- llly' - y) + p?"ll!l' - yll'Ì) 0 or' -
2(n- ylíl' - - y) + p"ll!l' -llll'>- 0, 'Jhhing
7¡+
@1 oneobtains (r-:/lll'-y) <0. I
'l'htr next
ex¿¡rnple shon'stìrat the p-colrrexity of I/ is
cssentialfol tho valiilit)'
olithe
neoessit-vpali, of Corollaly
2.5.ììxÄrn,t,o 2.8. Ìret -L : Ilr y: [-1, 7], t : 0¡ ll : l.
'I'lteninf{lø - !t'l
|4' e'Il :
l,rr- Ul: L suppose thele exists
aff eHa': : .Il veliäying
corrriitionsø),
Ò)antl
c)in Colollaly 2.õ. then
I;rf |: I
and 1 :
t$- yl : r,åt(-1), giving the
cotrtladiction-1.1 : øf(1) : sup[( 7)!t', y'e.ll]:1'
lìr,;u,tn,r 2.9.
In the
caseof the
sonl'ex se1,Y,
tl'heoretns2.3
ancl 2.4 rvere provedby N.P. I(orneichuk
[12],pp.28-33,
ancl Corollary 2.i-rty G.Sh. Rubinshtein fl8l
(see alsoA.
I,,. Garìcavi [7]).4
1 (10 ST. COBZAS ârid I. MUNTIEAN jp-col.lvlcx sE]s 101
Let
,Y be a norrnecl space anrllet 1l
btra
c.ou(ìin -.f. (ìivetr
n, suLt- spaceZ of X,
denoteby Z'
the algebra,ic rlual ofZ.lto¡'.¿'
i¡tZ' s'c
prLt(11) lllø'lll :
sup{ø'(a): ?€Z
n(-i'') arrtl li"ll <
11(the
caselll¡' lll :
oo isnot
exclu<Ie:rl).It
is eirsil,.i.' secnth¿t if
illr'
iil< "o,
thcn
(12) ¡'(ø)
<lllø'ill llall fol
a,lls in
Zn(-Ií).
Also,
if
B'F e 7t*¡i.c.,
z'Fis a
<tolrtinuous lin,.-ril,r,frrnctioltal anZ,
t]¡,.,ttr(13) lllp*lll {
llø'kll, rvhcre ilønll == sup{lr'r'(r) t,:,; eZ,llzll <
11.Di:note also
(11) u; :
{z'eZ' : liie'l <
11.Nolv, u'e
al't¡in position to state tlrtr nrailr lcsult of
l,hjs secl,ion:lltn:oI¿lr,u
3.3. I'et
.Y lte. ct, r¿rtrnt,etl s1tooa,, let,I( hc
((, (()n,,ï(,l) con,ein,
X,
l,etZ
ltc ct subspace o.f ,Yand
l,etY
be(,
p-c()tt,t)e,1; sttbsel o.[Z
st,r,c:lt,'that (u I I() n Y + ø .for øll
,t;eZ. I.f
Lh,c d,istctnce .f,un,ct,ion,tl6(,,Y\
i,s cr¡tttitnlous at al,east on,e poin,titr,
Z
rel,cr,trí.uel,y !,oZ,
tlt,en, tl¿e du,s,Iitlt relotí,ot¿(15) tl.¡(r, T) -
suplz;'(r)-
stip{z'(ø):u
eYl
:z'
e}}),\
It,okls
lor
¿t,Il, tt iu,/'. I.[,
]n,()reou(ìr, ,l; eZ \.
ll,
then there e,t:isl.s zf; e Z¿'tuitlt, llieii'ill: l,
stt,clt, lltot, tlt,e.l'irst stt,¡trernunt ín, tlteriqlt.t
sitle o.f(i5) is
q,chie"^etlut ril,
i.e.,c|¡¡(:t:,
T) -:f(er) -supfziF(u): ue)ll.
]"roo.f.
Fol
rreZ,ltrrL
/J(lr): fl¡(:u, Ï)
a1rl(16)
r9(;r):
sup{ø'(ø)-
suptz'('ll)t lt €y) r â'c 1l;) : -
sup[inflz'(c - y): lt e Y]
: ø'e
Il¿1,.Iìirst,
rve shall shorv 1,ha1,(17)
r9(ø)ç
ll(e;).l3v (9), Iì(,n)-inf{ll -/,;ll : lt,e7(, irf
tueY}, ancl t¡-n+it_-- -fieZ lor ali
À: eIl
suchlhat, r j-lceY c-i4. 'I'hereforc. -lr,ek
andtaking into accoult
(12)) one obl,ainsirrf{ø'(a,
-y):yeyi 4ø'(n-sì- /¡) <
lllÈ'lll ll-hll < ll-Lll
for ail
ø' eB". lahing the infimurn rvith
respectto all
fuin Ií
suchthat
n{lceY,ii
follor.r'sthatinffø'(n -y):y eYi (
E(a;), so 1,hat ,S(ø): :
suprinf{ø'(e;- y);
j/€ y}
: z' eB)} ç
1l(ø).Ðenote by epil? the cpigraph of the
fu^nctionD,
i.c,,epi-0:
{(ø,")e Z x ll:
l?(a)(
ø.1.Sincc 14 is p-convex
(Ploposition
3.2),its
epigraphis a
p-convex subsel,of 7' X ll. By the
hypothesèsof the
theorem, thereis a point
zoi-t Z
at,wlrich Z is contiluous.
\4/eshall
showthat
(zo, fr@o)11) is an inte'rior
. 3: Ilutlit¡'
I'ehtfiousfrrr best appruxirnutiorr'u'i{,h nunicirI
r.cstric-lioils. rrct -r
bc' a r.ectot npcrcrì.-\
crti¿òin
-\.is
anorrvoid stbsot r( oly
suclr
that ),'J{ c rl for all
À)
0.rï yis
a subsrrtof
a norrnccl spaccx
¿urd
If is il
concin r,
tlenotci b.1' rlrr(.,
Y),-ll +
10, oo lthc
clistunòc fun,c- tiorr,tlcfined
b¡'(9) d¡;(,r,I):inf
{llr -Ìlll :ø
eT ilntl
ry-- r
etii:
:inf
{ll-hll:
tt,eI( ¿nrl n -l-tr e Ii, r: eX;
rl¡dr,
.Y)is
calle,dthe
l¡¿sl ctppl.o;.ri,nù(Lti,olùo.f t; uítlt
con.ica,l, resl,r,ídi,onI{
ltu
elent,ents irT,I
(rvc aclopt ther conventioninf
Ø == æ).l!ìhe
plobleur oI the
cxistcuceof
iur. r7,, irr I' u'ith 7o -
¿ e/l
suchtlrat cl¡('4 Y) ':
ll :ü- tloll
contains asptlrticular
cascil rnan.r'np¡rrorimir,-tion
ploblernsu'ith
lestr.ictions such ¿lsthc
olrc-the apploxirnation of a function ø
b.r' fur"Lctions1or,ri(t) <
n(¿))for
¿ril úin a givon
iirter.val. -,\these proltlorns
is
ttonein
l1lì'1, Chap.II,
rvhdibs,l'stelnatically applitrcl
to obtain
t¡xact st'¡lutions for' 'r'arious appr,oxirnatiorr pro)llcmsu'ith
rcrstlictions(espcciall¡'l'ith
lespeotto an
intitg'ral utctr.ic)l'ot'
some concl'eto classesof flurrctions; the
consicle,rctl appr.oxirnatitr[' 1'uitctionsrru the
substrlace o1ìalgeblaic ol
trigonomrrbr,io iolyuonri:r,lsjthe
spaceof
splirrc furrctions,a1d the
sc¡tof fuñctions
fuar.ing"a rlegrecof
srlootlrncrss highet,than
bhe ¿p¡;¡6¡im¿¡t,e<1 function.Irr
the duality
thcolenr plof¡en belou', r\-e supposcihal,
Tis
a, p-con-t'¡:r
.qc',tand /f is
a convex conc. l['hefollon'ing propositiol
sholysthat
u'e gaìn nothing-in
genelalit"r. supposing l,he cone,I( onl¡.
p-couvcx,l)tr,opo;ir.r:Io¡¡t 3.
L.
[trtt¡1.¡¡ lp-cot¿peI
coneis
coll,,L.e ;rt.,
l?¡'oo.f'.\:T, I( ltc a
c<tnc'ina
r.ecl,or spàcrì ,.u.llhcn If is
convsxif
anrl
onlr-
_il/f t I( 9 I{.
}Ience, su1po,sing:lløt I( is
p-conr.ex, \\.e haveto
lrrorr.e_K + K i-,K, lf
irraìld y ale in 7f,
thctn¡r-il' and (I -
fr)-"1tale irr 1l too (rccall thLt 0 <? < 1)
a,nd, thcr,efor.e, ,rJ
U:.p2)-i,.,; i- + (1 - ?)(I - p)'1y el(.s
C)oncerning
the
r1i¡tancofulrclion
tlr;(.r'jf), \\rc pl.tlvcllrlolosrtton
3.2,I'et,Y
bc ct t¡,ornteil spcrce.If I{
ís &co,n,Dctu cr¡n,e i.nX cnttl Y'is
cr' tt'on,ar¡icl'p-cotttert; su,bset o,f ,Y, ttietr tltc tlistant'e ftrtr.ctiott drr(., 'I) is
p-crn'ue,tt, i.e.,{10)
rl¡;('1t,t +- (1-
,¡t)t:','J1)
<i ptt{¡¡(tt:,T) l-
(1--
¡t)tl¡(et,'y)
.for ttl,l,t:
ur¡cla' in,
'Y.... Proo.'Í'.
It is
suffioionl,to ¡tloyo (10)
rvher-L dr,(a:,II) ilrtl
rlr,(a;,, T) alotinitc
nttmbtl's. Givc'n e)_i),
thele cxist r7 tr,ntt ,u'it'tll
suchthat ,I
-
nl,'.t1'
- r'9.{:ll,t:-!tll {
tl1¡(a;,Y)f ranclll,r' - u'llttl¡¡(:u, Ii) i
u. Tho'l;-con-voxit¡' of Y
arrilthe
convexitv of1i
irrrpl.v ,t)]J+'(I - Ðlt,e Y anil I)y
1_+ (1 - p)y' -
(p:t:)- (1.-_/¡) ;'') -
pQl- ¡,t
-F1 - fù(!t' - r/)
eI{"
s,obhat ( pllr,
dn(1t;t'- llll -l
-l- (1(1 - -- 'l)ll:t/ - p)
r'.,Y) {
,!t'll llpr,< { tt
Ttct¡¡(t:,I)--
'p)+(I - (n' -"Ø.ìì
1ì¡tJ,,1n',IZ)--¡'e.. As-- Í -
p)ú,)ll<
e
) 0 is at'bitlaly, incqualil,y (10) hoicls.
g7
102 gT. COEZAS and I. MUNa!ÐAN
Doiìtt of
epi É1.To this
encl,b¡"
l,hecontinuity
"ottttttton, therc
cxists a5->o
sncÌìthat ilÌ(z) - II(zòl <1-1: for ail
øin Z u'ith
ll ã-
Èoll<
ò.Rernarh
th¿r,tthe
neighbtrurhoocl {øe7':llË -
zoll< S}x)lù(z)t*'-t
2
of flre point
(ao, I4(zòi 1) is included in
epi,l4,so_that
(øo,I)(zn\t.L) ivill
be-in the iite.ìiör. of
cpi -l?. Inrleocl,if (ø,
ø) eZ x 1l is
suchthat llz-zoll <ònnrtø )D(z) )-;-, tlrt'n
-11(z)-0(;o) 41 irn'Iicstltab
a
)>Itr(z) -F ! )
7)(øo)I
IJ(z)-
It)(øo):
It(z), zltcnccr
(ø,
o.) e cpi 14'îlre point (r,
D(u))is
a l¡ouncta,r¡'pointof cpi
D becausc(a, E(r))
ee opi -/1, a,nc1
if
V:{øeZ:lln-zll <rl x lE(r) - e, It(r) *'[' r ]0,
e]0;
is
a rrcighbourìroorlol'
(ø,ü(r'))in i4x Il,
t'lrr:n (\ r,
I')(tt'\- *)e 21 l/\.cpi
D'Aulrlving
Thcolem 1.3,thele
exists a closedhype'rplancin Z
X1l
suppor-iäiä Ëinh
at, thepoint(ø, E(n)).This
means that thereis (a*, À) e Z*x Il : :"Ø x n)*, (z*',
À)I (0,0) such
that,(18)
z*(n)*'ì'' Il(n) 2
ø*(ø)* À'"
fol all øeZ
attd. a,ll ø eB rvilh
o-)
1l(z).I1
À: 0, then
ø*(n) >- ø*(ø)for all
z eZ, irnplying^ that
e*:
0,rvhich
contrad.icl,sthe
hypothesis 1,ha1,(z*,
À)+ (0, 0). therofo.c, i. +
0ancl
tahing ø: n in
(18), one obtainsÀ'-Þ(a')
2 ),'ø. e )'' [Ð(ø) -
æ)) 0 for all o
>-I](n),
rvhichimplies
),(0.
Dir.icting ir-rccFrality (18)by -).>>
0andtlcrroting øf;:
: -)'.-1 'a*,
oneobtlins
(1e) zt@\ - It(*) >
z[(z)-
ufor all zeZ andall
ø e,ll ri'ith u à E(ø). When o:
It)(z),inequality
(19) beoomes
(20)
øl(n)- E(n) >
øt@)-
-ÉJ(a)for a[
zeZ'
To conclude the proof of Theorern
3.3,
rre !eed. t]re follos'i¡rg lemma,wnich
appearsin tf¡lì p.
38,but our proof differs frorn
l,he onegit'e'
therein.
Lnivrryr¡. 3.4.
If
ø' eZ'
søftis/iesllla'lll 4 L,
tlt'en,(21)
sup{a'(ø)- E(ø): zeZ\ -
sup'rø'(y):y eY}'
Il
lllø'lll >r
(includ,in'g tlta aasølllz'lll : æ),
tlt'en,122)
suP{ø'(a)-Ð(z): zeZ}:oo'
P-CONVEX SETS 103
Proo.f
o.f'Lenima3.4. Lei;
B'eZ' :villt ill¿'lli < 1, atrtl let
Yel'"
fi'rorn
0 eIl antl
.r7f 0 - ll e Y, it, follou's that
0 < Ð(y):inf{lly -Qt +h)il : l;eíi,
ry -trkeY) < liy -7ll :0
rvhich yielt'ls lù(y)
-
0fol
allu eY.
flìhis trqualil;--v :rncl tht'ilrclusir'¡ttll c
Z ploclucesup[ø'(ø)
- IX(z): øeZj )
suple'(u)- I')(ti): y eY) -- :supiz'(y), ye1ll,.
¡61v, taliins into
accounl,tlr:Îiltition
(1G)of
^S'
alrtl inctlnalit¡r
(1?),onc
obtainsø'(ø)
-
sup{e'(ø): y eY) <
B(e)ç //(a) lo'- all
zeZ
giving tìre opposite ineclualit¡.
sup{a'(ø)
-
IX(ø):
z e Ø)'<
srlpiz'(ll)t ll e
Y';, needetlfor thc plcof of
eclualitl' (21).If llia'lll >1,
i,henthele existsn l;eZ n (-/í) l'itit ll/ill :1
*.',"it tJnaíø'(lt:):1 + ø,
whereø )0.
Sincc Ä;eZ,
iT'follol's (by the
h.vpo-theses
of 'lheolem iì.3) that, Il ¡
(fuI fÐ + Ø,
-se l'11¿¡lhclo
arc l¡' eI{
andyne Ysuch that,r7o-l,:J_lil
ayy,r-l¡:-l,feIí' [ìol' ttn¡' \>-7, the rclat,ion
(À-
1)'(-lo)
ef{
irnptrie's 1'ha1, J/o* À(-/,') : ïo -
l,: -r¡
(À- 1)(
lt,)eI{
1-I{
<-lf
(seethe proof of
i?r'oliosition3.J).
'llhcle"foLe,
Z(Àtu)
:inf
illÀiu- yll:
y€Y, !/ -
À/¿e/r] < llÀtu
t/oll <<
Àll/r;ll*
llyoll:
^ * lly.ll for all t 2
f.
Consequentl¡',e'(f )'/') Ð()'tt:):
À(1 -l-a) -
/l(),1;)2 À(l -l-
o")-
ill/oll-
À --': À" -
llyoil.Since v"
) 0,
À/ce'/
a;:rtl -À/r; eZ lor
t'.Il À)
1,it follot's
1,ha1,sup[ø'(z-)
-]ì(z): øeØ) )sttpLø'(f],/i)
//(À/i;):
À)1] :co.
Lernrna 3.+ is
plovecl.
$Norv,
let
us continuothc
proof oli il'heolent 3.3.\\¡e intencl to shol' that
the furrctionalaf
cotrstructed aboveis in
/31.,i.
e., l;lei"lll< L
Supposing
the co trary,
ìll"å*lll)J,
anclusing Lemrna l].,tr
¿llrrlinequality (20), ive
obtainzt@)
-- n@) >
sup{air(ø)- E(z): r e'i!'} =:
co.On the otht'r'
hancl,by
hypotheseslof l'heoletn 3.3,
(o: -l- 7i) n\: +
Ø,so l,hnt
Il(ar)is a finite number'.'Iht¡ obtained.conlratliction
shorvsthal u'e musl, ha"¡.e lllød'lll< [,
therefore relal,ion (21) ofthe
samc Lenììnà â]rdÍnequality
(20) yielci :øl@)
--D(u) >
sup[øf(ø)-E(r): zeØ]: sutrizt(A)t y ev).
IJ
104 $'f, cctBzA$ al1d. l. MU,N1,.II:r.\N 10
Itronr this incqualit¡'
and inoqua,lity (17) onc tletivosthat
(23)
,Y(er)2
cf(r) -
sup {e$(v) :.r¡e Y}
>Il(t) ù 8(x),
hencc,
(24)
II(:u): ñ(c) -
ef (rr;)-
sup {ef (g) : ueY}.
llo
conclutlethe
1ttool', tvcr lt¿lt'eto
shou'that if
rr eZ\Y,
thenllìeflll
-
1.Iìy
(21), z{t
0 be¡causttn( I
irnpliesthat
/4(.r)Þ
0.\\¡o
hnowitrat
¡11a¡111< 1. If llleflll<r, then
lilÀeolll:
1,tthclo
¡.: lll"Jll-')
1,, andreasonirrg
lilic in
the finalpalt
oftheproof
oÎ illheolern 2.4 tvogot a
cotì-tlaclicl,ion.
lhe prooli of
ilhcorcrrnll.il. is
ootnplct,e.I
lìn¡r¡rln
3.5. WlionZ:I( :
-1, the d.istancefunction cln(:,Y)
¿ìgÌeosrvitlr the
usua,l clistancofunctiot
d,(n,Y) :
inT{ll, - llll: I
e)i},
rr e't,
ant1, as it, is rvell ltnorvn,
this function
is continuous (infact it
is ovcrLlrip-
sclritz, i.e., ld(æ,Y\ - tl(r', Y)l < llr -
ar'lltot' an\. {t, ttì'itt -'li,
seel20l'
p.391 ). thelef.ore, lllteolern 3.3crtends
Theoretns 2.3 ancl 2.4. .l.he func-l,ional tt¡r(.,Y\ is not
alu'a)-scontimrous
asis
shon-n b.\-an
crxanrplclin
f131,
p.
10..l.he tollorvirrg erarnple
shot's that thclc exist
p-coLner
fulrctions ctefinecl orì p-co]t\¡ex sctslvhich ale not
continuous onthe
$¡lìole domainof
clefinition.Iìx,trlr,n 3.6. Let X: llzecluippetl tvithtlte
Eucliclea,nnornr
a,ncllc¡t
Y - I@,y) eIt2: løl -F lyl < 1ì u {(r,
u) eQ":løl * lyl :11,
n'ìrere
Q
tlcnotcsthc
sel; ofi r'aticltr¿r,l nrunbet's.il'ho fulrcticln.f : Y
--+ß,
definccl bJ'./(r, !/) -
ltul+ lyl fol
latl* lyl < 1,
ancl.f(n,y): 2 for
\n,
y) e Q2\'ith irl *
Illl: 7, tt *-con\¡ex l¡ut it is continuous
onlyoninl, I',:
l( :t',!ùe Il,!:t¡l:l t ly¡-<
f l.lriho in thc
o¿rscof
best zr,pploxirnationb¡'
clt¡lncnl,sof a
7r-convcxsct
(Corollar'¡. 2.5), 1'r'onl llhct¡r'crnll.ll
oììeciìn
delivc':lcharactclization
of
eleurc¡rrtsoÍ
besl, apptoxitna,tiottI'ith conical rcstlicliorts.
Conol,lÀn,l' i\.1
. I'et,Ybe
u'not"nt,eil spuce,let I(
be(t
corl,rcfi cottein X,letZbeusubsltuceo.f X,ne Z:..Y
tr,ite)'ye I¡(,r lI{), ult,et'eÍ'ís a
subset o.fZ
sucl¡that
Y n (z -[-I() + Ø for
a,IløeZ. In,
ortler tlt'øtq
bea
projection
o.fæ
ontoy ¡(n + K),
i,tis
suf.ficient a,ncl,i,f Y is
p-conaeü, ,also ,necessary to e;nistzi eZ'
wt'th, th,e proTterties :a) lllz'' lll : I;
b) z; (.r-
-
A):
lln-'yll;
anc,lc) zo'(U):
sup{z;(U'): lt' eY). IJ Í is
p-conaer,then, l,he Junctional zo ca,n be clt'osen tr¡ l¡e continu'o'u,s on 7'.
Proof. Ißl zs be a functional in Z'
sa'l,isfyingø), b) antl c). l'or
,every
y' e Y rvith y'
en +
-Kthe inequalit¡.
(1.2) implieslln -ll
ll:
zo(r - u) : øi@ -
u')+ zi@') --
ø'(y)
<(
zo(ø - y') < ltlø'olll llr -
y' ll:
llø-
u'll,-which shows Lh.at
y is
a projectionof
øonto T
n(æ 1-I{),
Ciorryc¡sellr, suppose
tìrab l is
p-convtìxantl let r/ lrc
¿lplojection
of
aronto T
n"('æ+k¡- B¡' lìheo.e;. ll'i,, l;ltore exisl's r{ eZ*,
tvil"h lllzü il I: 1,
such l'hat\25)
llr,-
y ll:
eJ(æ)-
sup{ø,f (u');
Y' eÍ).
thc prooÏ rvill be
complcttrit
rvoshou' that
supføf (tl'): !'€Yl:
: zi!).
^Othelrvise,sup{4f;(17')
: y'e I-l >e;*(y) tr'r-rrl, since n -
Y ee
(-/l) ¡ Z, inequalit¡' (12)
vicltlsllr -yll : lllr#lll llø - ttll >
zfØ¡)-zi?) >þð(ø) -
- sttl)',"t0') :
1¡' eX), contlaclicting cqualit)'
(25).¡
/l. Ilest upPrrlriluulion b¡' elt'nrt'lts
1¡[ s¡11r1'lts.,\' subst:t ]i of
â,norrngcl space
i'is
callorl 1,-cctie'rrt,if its
coruplc'tnt¡nt -\:'\
Yis
a bouncletl p-sony6,x'sets,ith
notrvoiil intt¡r'ior'. ilìhestutt¡'
o1' Lltrsl, allploxì.tlation_b-t'älcmelts of
câvems (subsetsof
altolrnctl
sp:rct' r,r'ith_nonvoitl
llounclecl.convex
anrl tlc¡tti
a,trtl I.Singcr[61. The
pt'o
czÙI'erns was Posecltt¡''ft. ta,r" still
lursolvstlplo-
biern
of con s'
lllltc'terrn
ú(I{lce'câvcrn"
\yâs plollosetl ll-vtì'
Aspluncl [21.Thc iiollowing tìreolorn cxtcntls
to
p-cÍr,r't'trtsthe
rnait-Ltlualit¡'l'esult in [6], lhcoretn
2.1..llrrUOlnll [.L. Lat
,Y. be u, ttt¡t'ntatl SP6Icetlet Y
bt¿ tt p-cctttct'tt,i'n X
cntil n
€f \Í.
Then,(26) inl{ll,r -yll:Ye Y}: inf [sup{r*(.t'):r'e-\:\Tì - -
t,i (,Î):
¡r,"* e^5"i .Ì I
uherc,St :
{ø{' e-\l* :
ll ,r* ll: )t¡
'is tlLe u't¿it s'¡tltet'e 'in lltetlttal
sltttce 'Y*oÍ x.
Proo.f.
Put t/ : inf{ll
1,-'llli ' y. {l rx(r'.) i.
n'..ee _'\,
\ yll -
r*(,r,):
¿*. Sol.
i,q.¡ o''i' E¡{', sn¡r[,r'r(;')
:"' . .f \'Yi
(cis'l'irilc
bccaust¡ -X\
Y isr
tlcrl)'H : {n' e 'Y
r'F(n'): !l
is-inclLrrlctlin -Í.
Intleetl,iÎ n' 'eint(I \ Y). Since.I \ Y '- lel'E {;1r*('r")
--(< c) int(-Ií \ IJ-c int{ø"
e'!
.:YiV")
S,}
=
{n'-'-eX=-"
**(á **('n') ì c.
Therefole, n'f
11 showingthat H cY '
B¡, Ascoli's formula
for the
distanccfrom
apoint to
a hypelplanein
:a normôd space (sec f201,
¡t'
24) rve have¿:tl(n,'Y):¡t(t', y) :intLllr- yll:
y e7l <irfl'll't --yii:'yeHj:
: lr*(ø) - cllllr*ll : sup{ø*(n'):n'
eX\ yi - **(n).
'lherefore,
,(27)
cZ<infisup[n*(ø') i n'eX\Yi -n*(n)i nooeB*]:/'
?-CONVE)( SETS 105
11