Chap T= Optimisation num drique Sans Cortraintes T)Reppe de cau differen bied . anaPyse ‘el kaLremurm 4) RappeP cle coleud di foren bee? Sai nem ek IR™ Pespace encha defimt pars Rx ig Em oprah, an Tepreen te’ par: t= Geter eb par fois en deSiqne. per x tan | ey point de R™ qu seit sous fe frm Ka (%,----7¥m) « Defonition (Contimate) ; convexe ek ecteur xEIR” est Sel a CR™_, IR” ume fenctod & phasieurs variables 22 (24-7) (fp ftay™ est dite Continue Om sam "point ae & VE >o; 770 ve Wali? H => fi fe- foie. C est equivalent & dive : Prom 4 feat = thse 40 toll =e. Eremple: Si (%4/%2) = (0,0) yt we avec ko. [est centinse ser RN Elo) f eK. Resi, & clude par ¢ | ae £G30 . | ty = E Sim@ | Pim Peng) fim E% "G56 Sno sé (%ua)#) Sat orale a ‘ontimuite’ en(0.0) cepentca cla Atceckion chetsie . De inition (Dif etondiabilite’) Sat fe wc IRM IR dane ferction 0 variables eb a €1R jn dct que f est differentiable ence Petal ot et | ve wm motde = a Me aeons te es bed ble h)= {Cede {Gin + hl ECH) Lath) - E(h) yo. in —e De Pinitien (De‘rive’e divechierme fe) , Set a> plusieurs avec ace oe. dicectionmelte On defmie ta deriver Se Pp on um part cei dans & direction 4 ER” par: fin Blasts) =fla) seus fe5erve quell base . existe et finve Dans fe cas de Plexistence » on fa. ke oe ore par sah (a) . Proposition : : Sat fs ne mR» IR™ Ue fenction ld cHierentiable em um peimt «et alos ef, admek une de'rive'e Virectionmelle enum point seLon direction quePamque deir™ ek my Bia- 14 offer: Poses pest daffeeontiabte ane En xy) ee) Ee eek par t>a. au petnt a, ators ae = 4 Continue - . : a i A). X par vst flosb d= fre tions tnt (h) ie See fimibe engl dont aa) pee) =E fara s EAU (td peep one EM me et | ay Pravda) fer Ef ld Hae (44) avec JEIR™ fe al=> {lasta)— Pla)= fay ds WA ECH hha Ge toss o Definition (Defives partielle). Sat fc 19" SIR” ame fonction & ptasiests variables Se him ponies le exiske et fone on pit de th derivee patrette ef par Myppork of ba Jame compesante et mote par: te cu encore par 2.{o. oy Remarguc : Aa derives partielle de t on 4 par Papert a fy joe Compesombe 77 est uke fa derive lrrectionne [le de br direction y= (ora >6 ators € " seben cite place twa 4 5 ort IRM R™ dferentioble pert a ates toutes Ses defivees pattiettes 24(q) existent et [PTC FPipey of ais eeeiprogyy om a fAe Perel aes E Xemmpte » Cotte - exemple = Sait 4 *) admek (est (tute) = Vu wt Creal te ea f brutes de defivees partiells em (00) pourtane eth niest pas AiPlecontioble -on (2/0) car effe niet andide pas Continue @n (0/0) - En U,0) - foe) & en un effet A be, )- flew) _ “ahans agi be o-0 cages ° 3b Ge) =e Definition (Matrice Tacebiewne) Sek fs 2 © i” —_oiR™ admel rant bestes ses del’evees particWes = > (un) > arieg ~t@)? 2by yet )—n em pant ame Nts $a matice Jacobiewne % point & otee Tp est defence pet Fp ls) = (2 sese € nen (IR, = a ate ate ie oe on Pepssitien: S: 6 IR" _pIR™ em a’et alors ena: R" 3 TG ()-b = tod toabeeod SH ome ai re . Exomphe : 4 (syste) = 4 Ii (eats) {iG)-b a ahh = est Affientatt eiR™ applique’ “4 (uaetd) =aah> . h i . phy = ta heedehe Byrag (a4,42)[ hg) = i > a (Gradient): Cah Sov Ae eo ike ad melt, cape, | Matrice Ticebiewne en um pom a C0 abers om Wefimit ta aradiont de P rete” par eee Vptay= Sftay]e Ace). Rom ar que: En particatrer pour ume enchion Scabare a> plusieurs variables m=t) on a simplement ; > doz Bees, par symerie309 V {= Jen Eh ey /%2)= 4h Hy, gis 1,3 pe etelle > (uta) = Proprieles 4 it i Set Po eiR® —21R sme tion | S4e 2 (oa ae oe ae emction | dye a4; Wee admettant toutes Ses clérivees) partielle Ouse sti oe lel ae = eine a chers en a pour teal] dye 5 alee ge ' . L Bhs <0 fea), a> (092) tor, aie sige eS 8 ee, -l Uae 5 Maat oF . S = Flee) = (0) =5 Hloe)= 2 24 boa. da prajecton du vecteur arediont Per ppt Ba J eMC compesante Definition ( fonction 4 Sat fs e “im” —iR™ une ke tobtes = wartables . Sr fes artielles de fax pent 3 @) gxistent dans Se yet met contnnt, sur A ates Chasse C" sur Def Ssient cher asieurs de'rivees x Motels 7 est de nition (Matrice Hessiemme) . 2 CIRM > Rime admetant towtes 55 Defenition = Thebrime : Sat fP ND CR”siR belle que beutes "Ses clevivees ie ma diode : 2h. vo5- Ay.-.,n existend ek ef cont conknues sur 2 obors best C2 sur 2. Notetion: On terote dens beute fa suite de ce cours fy marcice Hessienne par UF LA: Abention : vita vv V Ye) Es le; VJoe dfn) pr ection, : decivées Particles brdre 2? v3 BR Wage dyes On am point 6 wah ia er Ory.oxy aeél . Ran 4 ba matrice Hessiewne nobee| 46 Tak Ey Moa) ei Adfinie par: sn Hye = (ek) “) Ca) Re Contre Vyew"t STA cay Sn titer?) ci Sot 4 Oy, 2a) a Coste, Proposition i -(ederz) Sat fi: 2c IR™_s AR wme fon ton a sor (yt) = 2 (22 —Sm xa) C* sur OL alors ona: re ily rah) = fod + <7 Pon, h>* IIhll EC) Muna (-244x)e wt fom =f f wie ects = (mane — Gee, |S de pass fest (2 hstien): fiers Vi fe) ae Semen define pes tive ox pesitve H Simplement S¥f Pansemble fc. Remar que Toutes Ses definitions et fes cesublats Suc 2. Convexite’ Sent encore infalfes sur Be convertif Sticke en remplagant ? iegalite’ heege pst celle de stricle ek & prenant aay eb & ejoal heoek € eJoaL. Propesiion: Set PRR de clase C? sur um —- MSemble Cconvere het strictement convexe Sur er VP) est deft positive sar C Definition Ceecreivité): Soil! fs 2c RP 1R ovec 1. mon bom e% . (ym dit que fesk Cercive sur ss fim — {to ee : fy ha @ il — wenExerctce 0°74: Sab fe RMR Y pe Letexy> -Coyryse awe (ay) EMG CR), bei, COIR 1) Veiler que fk C* sur IR. 9) Determiner ” te Vp @)ains que v2 (x) 3) Pr hk cas d ‘une matrice Symertrique, demer ume Cenditven Nekessaire ct Suffisante pour que Sait comexe (str. Cenvere ) pour IR” Réponse: 1) On pow for Larne eb VED bx) WH Be a cig em be (Wie. 22) “8 ‘/ 465 Viliz)est Semi de’fivie postive (rep » sle‘finie postive) Dans ce cas, ¥ pies A (matrece Symetreque) - Afess cs sul A. peur sat Cemexe (resp. strictement Cenvexe ) est davery une Matace A Semi L fine positive (resp cle“firme Paitive ) A potteation : at Ss flere) = BU ae Ty 22 - a -3VE we - 2) Reccrire t seus fk fom dime oi ckon paddecdigue 2) En deduce VP ln) et ms ) Par com pacacsen avec Hex pressven ioe on dedutt que; eee aa Ro 6 ‘me de sobutron es S Poll A ren symeigie, oa =o C20 br A eck mete CRI Oy = ayy ahs he (2 -@ ts i D Dips be cours » on a: | V fe) zAe-t AF vel) =f 3) F(rje]3-> V2 | =(2-a)(4-A)-2 iz yd] =dPreto Zen? ° rG Art DA est define paitve . =t est Srichement Comexe Sur R” T- condition Voptrmabite’: Definition : ral RR une Centine. Mom at que % est um Loca? ai 5 voisingge aux pornt x? mote Vay {eos )g fly ¥rever- 2) On ott que x* est 4m gare? By {ee <{e vrerR” pon ctor. sit nimi MA snenimum -0 ad) 5 Thebréane (oS doxisence) nish Sat LsiR7—41R une | fenction Coerive Sur IR. Afors + admet au mmeing am porm® ele amet mum. 3) Ebadier Pe comexite’” def sur Rr Ret pense: jaa caer = (84) Aber: (eA oe! pide Gy Xat a, 2. XZ forts [turersamy, (2) > ~ < (iil B)>ee. = bay? = bata —be 2 vb tat eg tendece,[ | Gfobal dans ea cTheor ang Cv. on tre doce nccite’): Sat PR est sia coercive sar IR”. SF O Devs hiclemesk coercive sur IR” a _ Adel au plas point 7 7 afoba — clams IR” Demenstiais> : | 7 : 1 HS feck corcive $0 IR bs mi Qu mens lun point de co dle eee urpesens ales” Jat Xa 7 € (4) = lat) = mn f (0 weR Par Convexite’ strice: Ves se ke faded frat) = DUEL) < min fey spatarle ior on a Punicite’. Depiviten : 8: ‘y IR?__41R_ est aime Zenchon de chs Ct sur IR™ ot D existe ADs ; 2 > alin” heir” 4 Meplique : xomple- Sat f(z)= che x> ave Gp AD OSE elfimie, positive | t est bbe plaque : at lopeme (Unicite): cate ("ISI rhc gue , Mos abes est A symetique abars cement an cheul dk om sutvant: sto aminimum talent probleme A optimisal Therorwme Ce.ndoptimabite’ Pocabe) Sevt onctvon SE fe imabike’ dlordret ). ot 2 feis age ntiab-l Wii (xs fot ‘optimabite’ du Ps R™—> IR = me S Si 9 est un y abers amir Con a ‘opt S de ples, ei Ver obs ene positive Con ~y Jone ofdte, Dem 4) usque ff est ie zt Pals Ares oe), Sem v di eee an voisun age anv a fered) bee sot enahéee) aves CC a ee LAH) = 44 (323 282) > Yas ta