On the Convergence of the Algorithm for Bilevel Programming Problems by Clegg and Smith
12
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. On the convergence of the algorithm for bilevel programming problems by Clegg and Smith Guy Cohen, Jean-Pierre Quadrat, and Laura Wynter. N° 4185 May, 2001. ISSN 0249-6399. ISRN INRIA/RR--4185--FR+ENG. THÈME 4. apport de recherche.
(3)
(4)
(5)
(6) !" # %$ & ' "(") ' $ &*")+,$.-0/1 &)2435") ! 6879;:=<?>@BACEDGF?@BH?A!I JKL@BMNMO@QPG7RH?SMOHUTVCEW=HUASYX*H?7MZH\[]9^A_TZ@`MZa bcedNf=g hikjmlEfneoqpsrtlquwvg r*u`xmrtlqf.lqyzp#rzlEu`v { gyt|my}rzd&f.gNy~&uwf.xeoqg mgNy tuw}g r*8 b! *psxxUu`r { g zgN~cegNz~cgv?hO`QipZ|`s`ei.xps`gNy. N&#e ww¡£¢ v¤qwmO¥¦ejVf.lErtcpsv { ~&uwoqoEgOpswngNyRxezgNytg&vBr
(7) pwvpsoqwu`tlErtcf1§¨u`
(8) ytuwoq©Blqveªrzceg¬«lEoqg&©`g&oxtu`wpsf.f.lEve xtu`«eoEgNfGQ®¯gytceu#°±rtcpsr rzcegx?uwlqvBrzytgOpw~ceg { «V|²rzcegpwoE`uwzl³rzcefpszg´veusr.y}rp#rzlEu`vpsz|²x?uwlqvBrzyus§*«elqoqg&©wgNo xtu`wpsf5yµlqv`g&vegNzpwoL^®²g¶§¨netrtcegN·ycu#°\rtcpsrNs°lErtc.p£f=lqveu`f.u { lE¸U~&psrtlquwvµZrzcel¹yf=g&rtceu { ~&pwv «?g¶g&mxetgOytytg { p`ypsvlEvg epw~ rx?g&vUpsoEr}|f.g rzceu { §¨u``pwx´§¨nev~ rtlquwvmº»~ u`vyrtpslqveg { «elqoEgN©wg&o_xtu`wpsf5y& ¼8½B¾À¿zÁ  #Ãw¡ «elEoqg&©`g&ouwxertlqf=lqÄNpsrtlquwvµ^celEgNzpwz~clq~NpsouwxmrzlEf.lqÄNp#rzlEu`vµjVrzpw~Å`g&oq«UgNt`pwf=g`µuwxertlqf.pwoElEr}|~ u`v { lEº rzlEu`vy. å ÎƬîáLÑZï ÇUË»ÍÛéÈ}ÊßðÉ ÎzÊÌÛqïéË*êÀñ ÎÍÊÌðµÊÌÎzØ}ÉNÏLËÐÌÈ}É ò&È}Ñ#Ë}×ZÎÒZË}ÊÌË»ÑZËëªÈ}ÒZÉ ìOË}×ZÙZÓá¨Ïí#Ômá¦ÉÎÑ&ÑZÏLÈ}Ó
(9) Ë Ë»Ï¶ÕÀÖ#Î×ZÓLÓ¦Ø}Ë}ÓtÙÚzÛ¨ÜOÙeÎ}Ý Ë}ÑN×ZËÞÀÊßÎÐÌÓLËÔeÎÓ¦ÈÎʹÙÕÀРϦØ*à!ËÓLÈÎáâÏLË}ÓtÙ?ÕÀÖ#ÎãäZÓLÛ¹Ó¦×Zá¨Û¨å ÎáâÑZË Ùeæ æzç è è ó ï Íð ïéñ ðµÉNÈ}ò&×ZË}ÑZÈ}É ×Zá¨Ï·ÎÑZÒªÔUð ïâô å=Ù#õ!ÑOÐ Ý ËáâӦРÏLØ·ÒZËêUËáâÓöÎÐÌÊÌÊÌË}Ó. Unité de recherche INRIA Rocquencourt Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France) Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30.
(10) 3% &(
(11) =
(12) 2 } & !G") ¯' % ' &") +^ ! $ 2 /1 (¶ ´3 ") !
(13) ¡ psvyoEgOy* § &zg&vU~ gNyª¤qwÀZ¥ö?jVf.lErtcg&r¬~ u`oEoqd&`negNy*xe OygNvBrtg&vBr*nev²psoqwuwzlErtcef.g x?uwne* Nytuwn { tg oqg xtu`«eoEdNf.g { go uwxmrzlEf.l¹ytpsrtlquwv «elEº¦vlE©`gNpsneÀ*u`nyµf.uwvBrztu`vyBnegoqgNy^xUu`lEvBry^u`«mrtgNvBnUyµxpw^o pwoE`uwzl³rzcef.g·vegytuwvBr xUpwy { g x?uwlqvBrzy*yrzpsrtlquwvevpwlEzgNy { gNyxezuw«oEdNf=gOy«elEº¦velq©wgOpsnmg&vG Nv &pso¦ ¬vGf=u`vBrtz g N`pwoEgNf=gNvB r Bn pZ©wgO~£neveg f.u { lE¸U~&psrtlquwvµV~ g&rrzgf rzceu { gx?g&nmr rztg¬g mxezlEf Ng~ u`f=f.g¬nevpwoE`uwzl³rzcef.g { g!x &vpwoElEr £lqveg epw~ rtg*x?uwn { gOy xtu`«eoEdNf.gNy·«l³ºövelq©wgNpwnm { uwxmrzlEf.l¹ytpsrtlquwvµ { psvUyoqgNy Bneg&o¹yoqg£xetu`«eoqd&f.g¬pwnygO~ u`v { velq©wgOpsn´gOy}r { ¸Uvel_pZ©wgN~*neveg §¨u`v~ rzlEu`v { g f &zl³rzgwmrzg&"o Bneg o uwvGnmrtlqoqlqytgx?uwnerzzpwvy§¨uwzf=gNoEgOylE#v Bnp#rzlEu`vy©#pszlqpsrtlquwvevg&oqoEgOyg&v8xezuw«eoqd&f.g { u`xmrtlqf.lqyzp#rzlEu`vµ $1 O ¿ % =¡ xezuwwpsf.f.gNy { uwxertlqf=l¹yzp#rtlquwv5«lEvelq©wgOpsnm_`uwxmrzlEf.l¹ytpsrtlquwv.ce&l &ps~ce&l Bneg` }g&ne { g£jBrzp`~Åwg&oq«?g&z ~&uwv { l³rzlEu`vy { uwxmrzlEf5psoqlEr .
(14)
(15) !"$#%'&)('*,+-.+- 0/1 %1#%*,* +-2# 3 %4+--0* 6. 7. 5. ^ 52 ! . bcg¬«elqoqg&©wgNoUxtu`wpsf.f.lEve xtu`«eoEgNfpszlqytgNylEvf5psvV|5~ uwvBrzg Vrzy
(16) us§µrzzpwvytxUu`rp#rtlquwv5xoqpwvevelqveRbceg¬veg r}°¶uwzÅ { gNytlE`vxezuw«eoqg&fGuwxmrzlEf5pwo
(17) xezl¹~ lqveQxezuw«oEgNfRlqvV©wgNzyt g º f5p#rztlE gNyrtlqf.psrtlquwvµ·pwv { rzcegu`xmrtlqf5psoylqwvUpso ytg rtrtlqve*xezuw«oEgNf pszgÀ}nyr!p¶§¨g&° uw§`rzceglqf.xUu`rpsvBr^psxxeoEl¹~&psrtlquwvyµus§m«elqoEgN©wg&owxetu`wpsf.f.lEv
(18) rzurtpsvytx?uwtrzp#rzlEu`vµ bcg=xtu`«eoEgNf ~&pwv²«?g5g mxezgNyzytg { p`y¬§¨uwoqoEu#°*"y 8£rtceg5oqgNp { g&O_uwyt|my}rzg&f f5psvUpswgNN_°l¹ytcegNy£rzu { g rtgNtf.lqveg5psv u`xmrtlqf5psox?uwoqlq~&|Qpwyªp§¨nev~ rtlquwv¯us§
(19) clqyªu`£cg& ~ u`v`rztu`o©Zpwtl¹ps«oEgOy& 9;:=<>À^psv { uw§rtcg=nUygNz y ÀtgNxUu`vygOy¬rtu rzcegNytg´~ u`vBrtzuwo¹y&@ ?A:A<B !°ceg&zg.rtcg5nygN tgOyx?uwvUyg.wgNveg&psoqoq|GrzpsÅ`gNy£rzceg5§¨uwzf uw§pGveg&r}°
(20) u`t$Å CUu#° µrtcUp#r l¹Dy ?FEHGI?KJMLB¶§¨uwO NP:RQ°ceg&zg Q l¹y5rzcegQytg r´us§pwz~Ny.uwv rtcegQveg r}°¶uwzÅÀ bcegyt|my}rzg&f f.pwvps`g&=rtcg&v ytg&gNÅmy*rzuf.lqvelEf.lqÄ&g5p§¨nev~ rzlEu`v²uw§«?usrtSc 9 psv { ?À_°ceg&zg=ytuwf.g.~ u`vy}rzzpwlEvBry*f5pZ|8«Ug.lqf.xUuByg { nex?uwSv 9 pwy °¶g&oqo·pwy£rzceg=§âpw~ r rtcpsTr ?Qycuwneo { «?g´psv¯nytg& g `nlEoqlE«tlqneU f Cu#° ^xpspsf.g rztlqÄ&g { «V|8rzceg´~ u`v`rztu`o©wgN~ rtu`N@ 9! bcgxezuw«eoqg&f lqy¬ÅVveu#°v8pwy¬p5«elqoEgN©wg&o!xezuwwpsf.f.lqve5xezuw«eoqg&f ylqv~ g rtceg=y|myrtgNf%f5psvUpswgN yuwxertlqf=lqÄNpsrtlquwv xtu`«eoEgNf±g&v~&uwf.xpwyzytgNyRrzceg£nygN
(21) g BnelEoqlq«etlqnef,xezuw«oEgNfB°zl³rtrtg&vpwy¶p ©#pwtl¹p#rzlEu`vpsoUlEveg Bnpsoql³r}|``°clq~cveg&g { y rzu «Ug¬yu`oE©`g { lEv5u` { gNrtu gN©ZpwoEnUp#rtgrzcegyt|my}rzg&f1f5pwvps`g& y~ uBy}rR§¨nv~ rzlEu`vµ ¢ rf5pZ|«Ugg mxezgNyzyg { p`y§¨uwoqoEu#°*"y 8 aI b V WYX[Z]\ 9_^1?` ytne«m}gO~ rrtu 9. :. ¦. c^ a Kb ? : d \ 9`4^ a5 b ed \ 9`gfhEiGI?kj l \ 9_^1?m`Mn \ ?po,q`grts^
(22) q,:$u \ 9@`L3^ 9P:P<>^v? :$<B,^ Z Kf <>Kw@BFxy< ^1lFfK<>KwzBFx <B,^{u \ 9`|fhE}G"?~j' \ 9^v?m`rsL3^
(23) ~f@<>Kw@Bx< 0 ]d \ 9`. ° cg&zg spwv { µbceg.lEf.xeoqlq~&l³r §¨nv~ rzlEu`vµ ~&pwv²«?g.tgN°tlErrzg&v\pwy rzceg yu`oEnertlquwvGyg&ruw§pwvg`nlE©#psoqg&vBruwxertlqf=lqÄNpsrtlquwvxezuw«eoqg&fGm©Vlqp=p=`pwx´§¨nev~ rtlquwv§¨uw©#pwtl¹p#rzlEu`vpso?lEvg BnpsoqlEr}| xtu`«eoEgNf5y&Rbcpsrl¹yN d \ 9`gfhEiGI?kj ?O:P3v V WX \ 9_^v?m`4^v? :Pu \ 9`
(24) L3 aâh b bcegªBpsx5§¨nevU~ rtlquwvxezuwx?u`ytg { «V|jVf.lErtc¯¤ #¥_§¨uw©#pszlqpsrtlquwvpwolqve g BnpwoElEr}|5xezuw«eoqg&f5y { g ¸vg { u#©wg&
(25) xUu`oE|Vceg&º { zpwoµyg&rzyl¹y a¦K b \ ?m`gfE \ l \ ?m` n \ ?,oqIJ!` w ` JK °cg&zTg ? J ^vN[:S^Àpszgrzceg g&Vrtzg&f.g x?uwlqvBrzy¬us§Rrtcgx?uwoq|Vceg { pso^§¨gNp`ylq«eoqgytg rN w fE V 'GIs^ LB?pwv O{ S rzceg&Bpsx§¨nev~ rtlquwvy¶§¨u`©Zpwtl¹p#rzlEu`vpsoÀlqve g BnpwoElEr}|´xezuw«oEgNf.y~Npsv«Ugª§¨u`nev { lqv¯¤ÌZ¥ ¢ vY¤E&¥psv { ¤ÌZ¥ö
(26) p { gNyz~ gNvBr.pwoE`uwzl³rzcef ~&pwoEoqg { rtcegGcpwo³§¨xoqpwvegGf=g&rtceu { °¶p`y=xetu`xUuByg { §¨u`´yu`oE©Vlqverzceg «lEoqg&©`g&oxezuw`zpwf=f.lqveQxtu`«eoEgNfG ¢ v rtcgNytgzg §¨gNtgNv~ gOy& { gNyz~ gNvBr.l¹y5ytuwne`c`r´ytlEfneoErzpsvg&uwnUyoq| lEv «?usrzc rzceg nxexUgN*oqg&©wgNo^psv { oEu#°¶g&oqg&©wgNoµ©#pszlqpw«eoqgNyN 9^?psv { ?°l³rzceuwnmryzp#rzlqy§¨|VlEv.rtcegg BnelEoqlq«etlqnef ~ uwv { l³rzlEu`vy { ntlqve rzceg~ u`neygus§£rtcegpwoE`uwzl³rzcefG bcelqy.l¹y { l Àg&zg&vBr.§¨tu`ff.g rzceu { y=rtcpsryu`oE©`grtceg8g `nlEoqlE«tlqnef xezuw«oEgNf g&mxeoEl¹~ lErtoq|Grtuuw«erzpslqv²ytg&vUylErtlq©Vl³r}|8lqvm§¨uwzf5p#rzlEu`vµÀuwªlEf.xeoql¹~ rtoq|8«V|8uw«mrpslqvelqve { lEzgN~ rtlquwvpwo { gNtlq©#p#rzlE©`gNy¬us§·rzceg lqf.xeoqlq~&l³r*§¨nv~ rzlEu`vµ d \ 9` uwzg&°zlErtlqve.rtce¢g ¡ ¢ pwy*p5yt|my}rzg&f%us§ g BnpsoqlErtlqgNy*pwv { lEveg Bnpsoql³rzlEgOy&Upsv { ytuwoq©Blqve pveu`veoElqvegOpszoE|´~&uwvyrtpslqveg { f.psrtcegNf5p#rtl¹~&pwoÀxetu`wpsfG ¢ vxpwrzlq~&neo¹psO0 £
(27) oqg&`=pwv { jmf=lErtcxezuwx?u`ytg¬nx { psrtlqve ytlqf neoErzpwveg&u`nyoq|5«?usrt$c 9pwv { ?pw~N~ uw { lqvertu=rtcegª§¨u`oEoqu#°lqve { lEzgN~ rtlquwvµ ¤O:2<>¥B|8 ð!ð Ñ ¦eç§Ü è.
(28) h. "
(29) #K& # g# '& mM ¤DfhE o \ ` o Z]\ `!^ fhEiG!,j" n \# ` rAsL3^ . a3b. °cg&zg pwv { fE \ 9^v?m`
(30) ytlqf=lqo¹pspsoqwu`tlErtcf^g&vBrtlErtoqg { rtcg~ u`veg.f=g&rtceu { °pwyªxezuwx?u`ytg { pwyª°¶g&oqo·lqv ¤q ¥öµrzcegytuwoqg { l Àg&zg&vU~ g «?g r}°¶g&gNvrzcegªr}°¶u=«?g&lqve=rtcUp#rrtcgyg&r l¹y { lq©Bl { g { lqvBrtu=r}°¶u.ytne«ytg rypsv { rtcg xetuw}gN~ rtlquwvf.p { gªu#©wgNrzceg lqvBrtgNzytgN~ rtlquwv¯us§¶rtceg5r}°¶uytne«ytg rzyNbcegnyg5uw§¶u`veg5uwªrzceg´uwrtcegN { g ¸Uvel³rzlEu`vy { uVgOy veusr pwo³rzg& rzceg5zgNytneo³ry rzcp#r§¨u`oEoqu#° lqvrtceg zg&f5pslqv { gNus§!rtcel¹yveuwrtgw ®¯gveuwrtg rzcp#r*rzceg { g&¸velErtlquwvy¬ps«?u#©wg pwyzynf=gªrzcp#rrtcegnxexUgN¬pwv { oEu#°¶g&oqg&©`g&oµxezuw«oEgNf.y*lEv psv { zgNytx?gN~ rzlE©`g&oq|wepwtg£nev~&uwvyrtpslqveg { bclqyz g BnelqtgOyp=xUgNvpsoqlEÄOp#rzlEu`vuw§^rtcg~ uwvUy}rzzpwlEvBrzyNVl³§RxezgNytg&vBrO Z $. ,'! N") ?-k ¶ 2 ! + # %$ & ' "(") ' $ *")+. jmnexex?u`ytg.rtcpsr rtceg.§¨nevU~ rtlquwv l 9_^1?`¬l¹y yrtzlq~ rtoq|Qf.uwveuwrtu`velq~=lqv ??´bcg&vµ^rtceg5zgNytxUu`vytg§¨nv~ rzlEu`vS? \ 9`£l¹y nvel&Bneg` ¢ §}m§¨netrtcegNtf.u`tg``rzceg oqu#\ °
(31) gNºöoEgN©wgNoUxezuw«oEgNflqy*nev~ u`vyrtpslqveg { Vrzcp#rl¹y d \ 9 `gfhEiGI?kj?k:$3v V WX \ 9_^1?`4^v?k:$< B L3^ Ol \ 9_^1?` l $? \ 9@` 9 &% E('>. °cg&zg \ 9_^v?m`¶l¹y*p5Bpsx§¨nev~ rtlquwvpwy { gNyz~ zlE«?g { pw«Uu#©`gwV§¨u`rtceg f.pwxexelqve psv { Yl¹y { l Àg&zg&vBrtl¹ps«eoqg lqvGl³ry¶¸y}rpwv { ytgN~&uwv { pszwnf=gNvBrzyN`rzceg&v ¶l¹y { l Àg&zg&vBrzlqpw«eoEg` jVnxexUuBygveu#°Yrtcpsrrzceg nexxUgNoqg&©wgNo^xezuw«oEgNf%l¹ynv~ u`vy}rzzpwlEvg { lEv ^?rtcpsr¬l¹y À ¢ v8rzcel¹y¬~Npwytgw lEr.lqy=y}rzzpwlE`cBr§¨uwz°ps { rzuQ°zl³rzgrzcegu`xmrtlqf5psoql³r}| ~ u`v { lErtlquwvy §¨uwrtcg«elqoqg&©wgNo
(32) xtu`wpsf.f.lEve8xtu`«eoEgNf a}Ib g ¸UvelEv* )Pf%9+x Z]\ 9_^1? \ 9`1`U°
(33) g ~&pwvg&mxetgOyty¶rzceg£rtuwrzpso { g&zlE©#psrtlq©wg£us§,)pwy¶§¨u`oEoqu#°*y"8 -)2E./ Z ,? \ 9@`0 Z ^. a21%b. °cg&zg{? \ 9@`
(34) lqy
(35) rzcegªnevel `ngªytuwoqnmrzlEu`v´rtu=rzcegªoEu#°¶g&¶oEgN©wgNo_xetu`«eoqg&fGRpsÅVlqvenUyg£us§!rtcegª`pwx´§¨nevU~ rtlquwvaL3b mlEr l¹yx?u`yzylq«eoqg¬rzu5g mxezgNyz y |? \ 9`p`y¶rtcegytuwoqnmrtlquwvrtu \ 9^v?43 \ 9`1` E sm . l ? gNtgNv`rzlqpsrtlqve=rtcel¹yg`nUpsoql³r}|`m°
(36) gªuw«erzpslqvGpsvGg mxeoqlq~&l³r*g&mxetgOytytlquwv´§¨u`,? \ 9` f. ytu=rtcpsrNe°cg&v8. 5 . lqyvuwvytlEvwneo¹psO. 65 / 7 |? \ 9`05 E;sm^ . L. ,? \ 9` Eo 5 / 5 :9<;I . a 3b. -)2E. / Z o= 5 / 5 9>; Z . a ?3b. bcg&vµytne«yrtlErtnertlqveaâblqvBrtua21%b m°¶g uw«erzpslqv. ï Í!ð ïéñ.
(37) .
(38) !"$#%'&)('*,+-.+- 0/1 %1#%*,* +-2# 3 %4+--0*. vpsvpwoEu`wuwnUy§¨u`tfneo¹p=rtu aâ b¶g ml¹y}ry§¨uwrzceg ~Npwytg lEvG°cel¹~crtcegoqu#°¶g&oqg&©wgNoµxezuw«eoqg&f%lqy~ uwvUy}rzzpwlEveg { bcg&vµe°¶gªf5pZ|´°tlErtg£rzceg^pwwpsve`lqpwv´us§!rtceg oqu#°
(39) gNoEgN©wg&o_xtu`«eoEgNf pwy \ 9_^1?'^` fhE. . \ 9_^1?m`> n \ 9_^1?m`
(40) ^. °cg&zg :S<[5l¹y*rzceg ©`gN~ rzuw*uw§^pwwpsve`g£fneoErtlqxeoElqg&yN eu`oEoqu#°lqve8¤ hw¥¦?nev { g&¬rtceg=pwyzynef.xmrzlEu`vy*uw§·oElqvegOps lqv { gNxUgNv { gNv~ g·uw§Vrtceg·«lEv { lEve¬~ uwvUy}rzzpwlEvBrzy^psv { yrtzlq~ r^~ u`f=xoEgNf=gNvBrzpszlEr}|wZpwy_°¶g&oqo`p`yÀrtceg
(41) y}rztl¹~ r^f.u`veusrzuwvel¹~ lEr}| uw§ rtceg¯oqu#°
(42) gNoqg&©wgNo¬f5pwxexelqve l \ 9_^ `4^rzceg²u`xmrtlqf5psoªzgNytxUu`vyg§¨nev~ rzlEu`v ? \ 9@`5l¹yy}rzlEoqo { l Àg&zg&vBrzlqpw«eoEg l³ry { g&zlE©#p#rzlE©`g¬l¹y`lE©`g&v«UgNoEu#¢° 8 . . . o5 >9 ; \ ,o n \ o 5 9>; n \ . ,? \ 9` E. m !5 >9 ; n ` 9<; m!5 9>; 5 / 5 9<; n ` 9<; 6/m3^ \ 9 3 ^v? 3 ^ 3 `
(43) ^ p fEiG"Nj J \ 9_^1?` E;s0L p?
(44) \ 9 3 `pE |? \ 9 3 ` n K^. °cg&zg=pwoEo { gNtlq©#p#rtlq©wgOy¬pwtgg&©#psoqnpsrtg { p#r£rtcg.yrzpsrtlquwvpwt|x?uwlqv`r µpsv { 8zg&xezgNytg&vBrzyrtcg=ytg r us§ p`~ rzlE©`g~&uwvyrtpslqvBrzylqv { l¹~ gOy&#rzcp#r
(45) lqy B ¢ vG¤ hs¥öwlEr·lqyR§¨nerzceg&
(46) yceu#°vrtcUp#rRrtcg { lqtgO~ rtlquwvUpso { g&zlE©#p#rzlE©`glEv´p { lqtgO~ rzlEu`v ``g mxezgNyzyg { p`y wlqywlq©wg&v=«V|rzcegytuwoqnmrtlquwvrtupªxpwrzlq~&neo¹ps Bnp { p#rtl¹~xezuw`zpwf]ytne«m}gN~ rrzu oqlEvegOps
(47) g BnpsoqlEr}|=~&uwvyrtpslqvBrzyNw°cegNtgrzceg¬~&uwvyrtpslqvBrzy { g&x?g&v { nexUu`v5rtcg¬ytg r uw§·pw~ rzlE©`g ~ u`vyrtpslqv`ryus§rzceg oqu#°
(48) gN*oqg&©wgNo^xezuw«oEgNf psr*rtcpsr¬x?uwlqvBrNTaâvpsoquw`uwnytoq|werzceg&v^rzcegytgN~&uwv { rzg&zf uw § a:1Kb*~&pwv8«Ug.ytg&g&vGrzu«?gg BnelE©#pwoEgNv`rrtu´rzceg { lEzgN~ rtlquwvpwo { gNtlq©#p#rtlq©wg us§ ? \ 9@`lqv8rtcg { lqzgN~ rzlEu`v Z °ceg&v rzceg oqu#°
(49) gN¶oqg&©`g&o_xezuw«oEgNflqynv~ u`vy}rzzpwlEvg { b ® cegNv yrtzlq~ r=~&uwf.xeoqg&f.g&vBrzpwtlEr}|¯lqyveusr5yzp#rtl¹y¸g { Rp`y l¹y uw§értgNvrtcg~&p`yg°l³rzc rtcgrzzp 5~ g BnelqoElq«ezlEnf xtu`«eoEgNfGÀrtceg=uwxmrzlEf5pwozgNytx?uwvytg §¨nv~ rzlEu`v ? \ 9@`lqy£veuoEu`vewgN { l Àg&zg&vBrtl¹ps«oEg` *u#°¶g&©`g&O?nv { g&£rzceguwrtcegN p`ytytnef.xmrzlEu`vylqf=x?u`ytg { ? 9@`l¹yyrtlqoqo { lqzgN~ rzlEu`vpsoqoq| { l ?gNtgNvBrtl¹ps«eoqgw ¢ vGrzcel¹y¬~Npwytgw^¤ hs¥ycu#° rzcp#r¬rtceg { lqtgO~ º rzlEu`vpso { gNtlq©#p#rtlq©w g ? \ 9 ` \ lEv { lEzgN~ rtlquwv l¹yrtcegyu`oEnmrzlEu`v rtu\pvgNpszoq|²l { g&vBrzlq~Npso `nUp { p#rzlq~5xtu`wpsfpwy { gNyz~ zlE«?g { ps«?u#©wgw?rzceg { l Àg&zg&vU~ g.«UgNlEvrzcp#rpw~ rtlq©wg.~ u`vy}rzzpwlEvBry°lErtc¯Ä&gNtuf neoErtlqxeoqlEgNª©ZpwoEngNyªvegNg { u`veoq| «?gyzp#rtl¹y¸g { nexrtu5psvlqve g BnpwoElEr}|wep#rzceg&¶rzcpsvG°lErtcG g BnpwoElEr}|w. . .
(50). . . 3ª! U- ! " /1 ( 2 3´") ! . lq©wgNv rzceg*ytlEf.xeoqg§¨uwzf1uw§rtcgxetuw}gN~ rtlquwvµslEr·l¹yRxUuBytytlq«eoEg¶rzu °tlErtgg mxeoql¹~ lErtoq|rtcg§¨uwzf neo¹p¬§¨uwrtcg { lEzgN~ rtlquwv ´us§ a3b . ¤. )& +-1
(51) + % ¤ & ')()++*|), +-#% gM D - -p+-/./'10*)*4+ 21 ¤ E \ o o3` \ 9_^v?m`po Z]\ 9^v?m`
(52) ^ Z n L PE V GIsm^o n o Z]\ 9_^1?`! q. 4 :P<>Kw@B q 9^v?m` 5 q. 4 fhE K1 V WYX Z]\ 687 7. !#"%$. m -. 1 " v01. jmlEv~&g. ytn~crtcpsr ð!ð Ñ ¦eç§Ü è. ^l¹yxetgO~ l¹ygNoE|´rtcegytuwoqnmrtlquwv 5. Yrtu. }O. a 3b. }`. a Ib. }Z. a Kb.
(53) "
(54) #K& # g# '& mM . }. q n \ 9_^v?m` r s^ 2¤ ea 3b e¤,E o q04 2a 3b a 5 b 9\ _^v?m`48 \ qm^ ` E 6 7 q7 Z 7 5 _q n q. a 5b. °¶gªf5pZ|´g mxezgNyzy
(55) rtceg { lqzgN~ rzlEu`v ´us§ ¶p`y bceg !pswpsvwl¹psv us§rtceg¯xezus}gN~ rtlquwv xetu`«eoqg&f(us§ }O } 5l¹ywlq©wg&v «V| rtceg¯§¨uwoqoqu#°lEveU*°cegNtg\psoqo `zp { lqg&vBrzypszg£g&©#psoqnp#rzg { p#r a}Nh b bpsÅVlqvertceg xpwrzlqpwo { g&zlq©Zpsrtlq©wgª°lErtcGtgOyx?gN~ rrtu °
(56) g u`«mrzpwlEv EFq7 Z E sm^ a}ZK b pwv { rtcegNtg&§¨uwzg q|E o Z o a}I 3b bcg&vµytne«yrtlErtnertlqve.rtcel¹y©#psoqneg usp§ q=«pw~ÅlEvBrtu=rzceg^pwwpswl¹psv´§¨uwzf neo¹p=us§ a&h b °
(57) gªcpZ©`g o 5 o o ` n a}" 1%b \ ` E \ Z jmlEf.xeoql³§¨|Vlqve´psv { rpsÅVlEvrzceg { gNtlq©#p#rtlq©wgªuw§ \ `e°¶g uw«erzpslqv E n o= Z n o n a}O3 b jmuwoq©Blqve=§¨uw \psv { rpsÅVlEv=lqvBrtu5pw~N~ u`nevBr~&uwf.xeoqg&f.g&vBrpszl³r}|5z g BnelqtgNf.g&vBrzyNm°
(58) gªcpZ©`grzcp#r PE V GIsm^o Z n> L a} ?3b n jmne«yrtlErtnmrzlEvertcel¹y5©#psoqneg8us§ lEvBrzu\rtceg!pswpsvwl¹psv \ qm ^ ` rpsÅVlEv { g&zlE©#psrtlq©wgNy.°lErtc zgNytxUgO~ r5rzupsv { ytuwoq©VlEv §¨u` qem°¶gªcpZ©wg£rtcUp#r q|E o Z o ^ aLw3 b °clq~cGpsoqoEu#°*y¶nyrtu.°tlErtgªrzceg g mxeoql¹~ lEr¶§¨u`tfneo¹p §¨u`rtceg { lEzgN~ rtlquwvGpwylqv aN b ¤ E \ o o `0 o= Z ^²°cg&zg E V %Gs^o Z n L3^ aLeI b n °clq~cG~ u`v~ oqn { gOy¶rtceg xezuVus§} ¬ylqverzceg´g&VxoEl¹~ lErzg&xezgNytg&vBrp#rtlquwv\uwe§ ¤Q§¨zuwfbceg&u`tgNf `lErl¹y yrtpslqwcBrt§¨uwz°¶pw { rtuQytceu#° rtcUp#rrzceg yrzpsrtlquwvpwtlEr}|Q~&uwv { lErtlquwvUyus§rzcegpwoE`uwzl³rzcef { u8vusr=~&uwztgOyx?uwv { rzu8rtceguwxmrzlEf5pwoElEr}|²~&uwv { lErtlquwvUyus§«elqoqg&©wgNo xtu`wpsf5y&   â  m [ e/ %+-m |1
(59) #K
(60)
(61) &$. -mD# 4+- * v
(62) "|&K k' %[ %+-' + &K p+- -m [
(63). . 5. . . 687. . 7. . . .
(64). . 6 . . . . . . . . #$. *. *. . 4M# + # /m +-m *| ¢ .+- 0/' 1K1# * * +-¢/'1 3. * &)( . -. *. *. ï Í!ð ïéñ.
(65)
(66) !"$#%'&)('*,+-.+- 0/1 %1#%*,* +-2# 3 %4+--0*. 1. 1 " v ®¯gxezum~ gNg { «V|5~ uwvBrzzp { lq~ rtlquwvµRjVnexxUuBygrzcp#rg&©`g&z| oqlEf.lEr¶x?uwlqvBr 9 3? `uw§pG 9V ?%`L¬xtu { n~&g { «V|rtceg£psoqwu`tlErtcef l¹y
(67) pyrzpsrtlquwvpwt|xUu`lEvBr
(68) §¨uw·rzceg«lEoqg&©`g&o?xetu`wpsf.f.lEv£xt\ u`«e3 oEgNfG3 bcg&vµ\ B°ceg&vk¤¢E s^s§¨u` ytuwf.g ^Vrzceg~ u`tzgNytxUu`v { lqve \ 9 ? `
(69) f nyr«Ugyrzpsrtlquwvpwt|.§¨u`Ta}b gN°tlErtlqve.rzceg g mxezgNyzylquwv§¨uw[¤.§¨zuwf%bceg&u`tgNf wepwv { nylqve=rtcgª§âpw~ rrzcp#rrzceg oqu#°
(70) gNºöoEgN©wgNoUxezuw«oEgNf l¹ynev~&uwvyrtpslqveg { m°
(71) gªcpZ©`grzcp#&r \ 9^v?m` E;s.psr*uwxmrzlEf5psoqlEr}|wm°cel¹~cGwlq©wgN"y 8 ¤,E@o V WYX Gs^ Z n s / o / Z aL`K b n Z bcgRnygRuw§ep`psx¬§¨nev~ rtlquwvµ §¨u`_rtcgRoEu#°¶g&tº¦oqg&©`g&oZ ©#pszlq psrt lquwvpwo#lEv g Bn psoqlEr}|cp`yÀrtcegR xtu`xUgNr}|rzcp# r \ 9^v?m`pE s / \ 9_^1?m` E s ¢ v { gNg { \ 9^v? \ 9@`v` E s«V|~ u`vyrtzn~ rzlEu`vus§
(72) rtceg=`pwx§¨nev~ rtlquwvµ=bcel¹y¬zg { n~ gOy*rzceg yt|my}rzg&f a¦w 3 b·rzu.rtcegª§¨u`oEoqu#°lqvem 8 /Z ¤ E o
(73) aL 5 b Z u#°
(74) gN©wgNN`§¨uw ¤,E ¤¤ / aLsh b rzu«?g=Ä&g&zuÀlEr °
(75) u`neo { «Ug.vegO~ gNyzyzpsz|§¨u` / Z]\ 9_^1?m`[E Z]\ 9_^v?m`[E s?°clEoqg5y}rp#rtlquwvUpszl³r}|§¨uw£rtcg«elqoqg&©wgNo xtu`wpsf.f.lEvexezuw«eoqg&f aI b¶z g BnelqtgOy
(76) rtcpsr / Z o= 5 / 5 9<; Z E;sm aL`K b ¢ rl¹y~ oqgNpw
(77) rzcp#|r a¦ 5 bvg&g { veuwrcuwo { §¨u`T aLw3 brtu.«Ug yzp#rzlqy¸g { epsv { rtcpsrrtcegNtg&§¨uwzgrzceg yg&r*us§xUu`lEvBrzyyzp#rzlqyº §¨|VlqveP aL`K b¶l¹yveusr*g `nlE©#psoqg&vBrrtu=rzcegyg&r*us§y}rp#rtlquwvUpsz|5xUu`lEvBrzy§¨uw«elqoEgN©wgNo_xetu`wpsf5yN 01. . . &ª! ! )'² ?-k")¶ 52+,# $G ' ")+. gNvpsoEr}|8f.g rtcu { y£§¨uwª`pwx§¨nev~ rtlquwvmº»~ u`vyrtpslqveg { «lEoqg&©`g&oRxezuw`zpwf.y°
(78) gNtg.ytnef.f.pwtlqÄ&g { lqv¯pwz~&usrtrtg.psv { ÀcBt n a} ? ?33b ¢ v¯rtcUp#rzg §¨g&zg&vU~ gwµrtceg´pwnmrtceu`zyªytceu#°1lqv\°cel¹~c¯~NpwytgNy£rtcg5xUgNvpsoEr}|8§¨nev~ rtlquwv\l¹y g epw~ rpsv { lqveg&mp`~ rO¶pwv { xetu#©Vl { gGwgNveg&pso*~&uwvV©wgNt`g&v~&gzgNytneo³ry.§¨uwpsoqwuwzlErtcef5y=°cel¹~c x?g&vUpsoqlEÄNgGrtcegBpsx §¨nev~ rtlquwv zg §¨u`tfneo¹p#rtlquwv uw§*rtcgoqu#°
(79) gNºöoqg&©wgNo·©#pszlqpsrtlquwvpwo
(80) lqveg `nUpsoql³r}|\us§£p«elqoEgN©wgNo¶xtu`wpsfGRpsv { lErtgNzpsrtg}uwlqvBrtoq| lEv «?usrzcGnexex?g&*psv { oqu#°¶g&tº¦oqg&©`g&o?©Zpwtl¹ps«oEgOy& tu`f%rzcegyt|my}rzg&f5 y aLw3 bpsv { aL 5 b ?uwvg~&pwvygNg ceu#°Yrzu~ u`vV©wg&trrtcg=pwoE`uwzl³rzcef uw§ £
(81) oEgNwpwv { jVf.lErtc rzuGrtceg~ o¹pwyzyl¹~=f=g&rtceu { uw§x?g&vUpsoqlEÄNlEveGrzceg´Bpsx¯§¨nev~ rtlquwv us§¶rtcg´«elqoEgN©wg&oxetu`wpsfG´·zuwx?u`ytlErtlquwv ´y}rp#rtgOy rzcp#[r ¤5ytceuwno { «Ugªl { g&vBrzlq~NpsoqoE|5ÄNg&zu=psr¶rzcegªuwxmrzlEfnefG·bceg£¸y}r¶rtgNtfuw§ a3b
(82) ©#psvel¹ycgNyp#rrtcg£u`xmrtlqf nf«V| ~&uwvyrtzn~ rtlquwvuw§!rzceg `pwx§¨nv~ rzlEu`vµpwyl¹yytceu#°vlqvG·zuwx?u`ytl³rzlEu`vGe E m°¶g bcegNvµe«V|5f no³rzlExeoq|VlEvrzcegytgN~ u`v { rzg&zfus§ a b«V|´p=xpwzpwf=g&rtgN ytn~c´rzcp#r ytg&grtcUp#rªrtceg5ytgN~&uwv { rtg&zf °¶uwneo { pwoqytu«?g§¨uw~ g { rtuGÄ&gNtuU_pwy£lqyªz g Bnelqzg { «V|Grtcg=u`xmWYrtV lqf5psoql³ r}|~&uwv { l³rzlEu`vy §¨u`«elqoEgN©wg&o_xtu`wpsf5y& ®¯gygNgw#§¨netrtcg&O#rtcpsrrtcegpsoqwu`tlErtcfYuw§!¤q ¥psv { ¤ÌO¥el¹yrtcegNvzg&v { g&zg { g `nlE©#psoqg&vBrrtuªpsv=lqveg epw~ rx?g&vUpsoEr}| f.g&rtceu { pwv { rtceg xezuVus§us§R~ uwvV©`g&zwg&vU~ g*rzceg&v§¨u`oEoqu#°*y
(83) §¨tu`f ¤ 5 ¥¦ . ð!ð Ñ ¦eç§Ü è.
(84) . "
(85) #K& # g# '& mM. # ¶+ ¤E&¥Um£
(86) oEgNw.psv { ejVf.lErtcµ£
(87) u`veg¬xtuw}gN~ rzlEu`v´©wgNzytnycpsoE§éºöytxp`~ g£xetuw}gN~ rtlquwv5§¨u`rzcegª«elEoqg&©`g&oÀuwxertlqf=l¹yzp#º rzlEu`vGus§rtpsvytxUu`rp#rzlEu`vveg&r}°
(88) u`tÅmyNBb!zpwvytxUu`rp#rtlquwvgNytgNpwz~c£ 5 e1m `kaLs`eb ¤ #¥ p#rr}|`gws %£
(89) oqneveg`w sjVf.lErtcµBpsv { l¹psveUK£
(90) uwveg
(91) ¸g&o { ypsv { rtcg~&uwveg
(92) xezus}gN~ rtlquwvf.g&rtceu { us§ { g&º ytlqwvelqveytlE`vpsoytg rtrtlqve`ypsv { xezl¹~ gNyR§¨uwRrzzpwvyx?uwtrzpsrtlquwv=veg r}°¶uwzÅmy&#lqv 1# /m 4M# + Y# m+- (M# M ve {4# 1 I
(93)
(94) & +- v[
(95)
(96) +-) [-m
(97) , %+- 1 / 1#% /m 4M# + ?#ºw jmg&xmrzg&f «?g&. ? ?w uwrtcegNvB«netUÀjm°
(98) g { g&vµ_ ?Rp#rztlqÅmytytuwvpwv { _^pw«e«?kg a¨g { yN b ªoqnV°
(99) gN¬~Np { gNf=l¹~ ne«eoqlqytceg&yN_ a} ? ?w b ¤ 5 ¥ªps~ uwrrzgGpwv { ¶· ?cVnµ· Repw~ rpsv { lqveg&mp`~ r´x?g&vpwo³r}| f.g rtcu { y5§¨uw.rzceg`g&vegNzpwoElqÄ&g { «elqoqg&©wgNo xtu`wpsf.f.lEve=xezuw«eoqg&fG # *D# + #% 1K1# * * +- U 1ZhUÀ&h&ºzZ 1Oa} ? ?Kb ¤ hw¥ U"¬nmrzzpsrzppsv { Àu#°
(100) g`À vVnef.g&zl¹~&pso·pwxexezu`p`~c8rtuGuwxertlqf=lqÄNpsrtlquwv¯xezuw«eoqg&f5y£°l³rzc²©#pwtl¹p#rzlEu`vpsolqvmº g Bnpsoql³r}|~ uwvUy}rzzpwlEvBrzyN # *)#%+
(101) # 1 K1# * *,+- we_O` 5 O a} ? ?BK b ¤ #¥ ^Rp#rztlqÅmytytuwvµ uwveoqlEvgNps ·tu`wpsf.f.lEvpwv { ¡·pszlqpsrtlquwvpwo ¢ ve g BnpwoElEr}|·zuw«eoqg&f5y}i ,velE¸g { xmº xtuBpw~cµm*xxeoElqg { ¬xertlqf=lqÄNpsrtlquwvµ ªoqnV°
(102) gN~&p { g&f.lq~£·n«eoEl¹ytceg&y&^ ? ? ? ¤ s¥ Ujmf=lErtc^¶ { gNyz~ gNv`rf=g&rtceu { §¨u`ytuwoq©Blqve f.uwvusrtu`veg©#pszl¹p#rtlquwvUpso*lqve g BnpwoElErtlqgNypsv { f.u`veusrzuwveg ~&uwf.xeoqg&f.g&vBrpszl³r}|´xtu`«eoEgNf5y& ' hwhUmh`B h ?KOa ?`sh b $. *. '. *. $. *. . $. ï Í!ð ïéñ.
(103) Unité de recherche INRIA Rocquencourt Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France) Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique 615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France) Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France). Éditeur INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France).
(104). . ISSN 0249-6399.
(105)
Documents relatifs
R´ esum´ e : On pr´esente des r´esultats autour du probl`eme suivant: pour un point mat´eriel dont l’acc´el´eration est born´ee par une constante donn´ee, et pour un
Ensuite, pour déterminer lesquelles des voix créées pouvaient être qualifiées d’« androgynes », nous avons fait un test de perception dans lequel nous avons demandé
Toutefois, des améliorations sont à prévoir car bien que la protection induite par ces glycoconjugués soit significative, elle n’est cependant pas optimale pour mettre
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des
Venant compléter les nombreux guides spécialisés qui informent le touriste gay sur les différents lieux et structures qu’il pourra fréquenter s’il recherche son
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des
[…] Chez nous, le parterre […] est composé communément des citoyens les moins riches, les moins maniérés, les moins raffinés dans leurs mœurs ; de ceux
But on another hand, increasing q at constant operative pressure results in decreasing the equilibrium pressure, by decreasing the operative temperature (Figure 9), and finally, it
