PEtit ComplémENt Sur la méthodE dE NEwtoN www.h
Transcription
PEtit ComplémENt Sur la méthodE dE NEwtoN www.h
!"!$#%&' ()()(+*-,/.102*436587:9);)<8=8>6?A@:BC>:DFECGA7HDF<8I)JK?FBL>F3M.F@6N65JAN@ABL>:DFE OPRQTSUVHWXZYK[\YK]_^`X aZbdc_cebgf8h:cibkjdhAlmnpoqcibgnsrutihAvMt4wxt_byjzce{|h6f~}A Kb M8umehAmLh6tRKbnprulqcehKKbkKbkbd+cehAf` bdKbdlmnpb}6 AKb jdbqcicibtihAvMt4wxt_byjzce{|h6f4vMt4ce{8bgn- {pfHcieh)v8jzce{|h6f%KbnsrklqcehKKbKbgb+cihAfmLhAv8Rjr:nsjqvnpbdnpbl{pf{plvl/ vfbhAf8jqci{phAf f bdc miyt_bfHcibg¡i{pod¢6bdlbdfHc t_byt£6vMr:np{cetRbqc¤tibtKq¥rAvKcet¦Rr:f8t jdbgjdhAlmnpdlbdfHc f8hAv8tRfh6v8t!h)jr:np{ptihAfMtRtiv termehAm8i{pqce lkr:4bdvebT§f8hAv8tglhAfHciehAfMt£Hvb t_h6v8tKb©¨ ¡Mh6ffbt+ª«H¬)mLh:ceotibt nprTlqci8h)bjdhAf)¢Abi6b®¢Abetvf¯l{|f{plv8l°Kbnpr h6f8jzce{|h6f bdc£6v8bjdbqcicib¤jqh6f)¢AbdeAb f8jqb!bt_cerAm{sKbA ±PR²'UV)³!´xYK[\Y hAv8tibmibfhAfMtZnpbtfh:cµrFci{phAfMtKb nprtihAv8t_wxt_byjzci{phAfT}A Kbk LL¶)hA{|c vf8bhAf8jqci{phAfKbdvhA{stK{|·Ldw n → R rtiv{|cibjqhAfMt4ceiv{|cibgm8rARnsr ebdfHce{prA¡n|btiv Rn ¶)hAfTAµrAK{pbdfHcbdf¸v8fTmLhA{pfHc x byt4cfh:ce ∇f (x) bqc¤tihAf¸8bftet_:{pbdRf Hf (x) ldcihKKb¤Kb¤bd+cehAfbt_cr:nphAµt2q8f{pb m8rA bqc x = x − Hf (x )−1∇f (x ) x0 ∈ R n k+1 k k k tihAvMt+iyt_bi¢6b!£Hvbn|byt+lkrFcie{sjqbt2bytiti{pbdffbytt_h6{|bfHc+{pf)¢Abeti{|¡8n|bytd)bRci8dhAeodlb tiv{|¢FrAf6cdcer:¡8n|{|c£6v vf~¨¡Mh6fªl{|f8{|lvl Kb f rFcici{pibnsrgtiv{|cib¤Kb bd+cih6f x? ¹Rº)»6¼)½¾K¿kÀÂÁ Ã`¼MÄ)Å6ÀH½ÆÀKÄKÇFÀ%ÈCÉKÊ)ËM½4Ê6ÌqÍÈCÉ)ÀËÀ~ÎÀAÏÌz¼MÄ/Ð ¶)h6{c vfbhAfMjzci{phAfÑKbjdnpr6titib 3 ¶)vmmLh6tihAf8tR£Hvb x? byt4cv8ful{pf{plvln|hKjdrAnKb f ¢6de{Lr:fHc2npbtjqhAfMK{ce{|h6f8ttivKÒ®tirAf6cebt+Kb f l{pf{|lkrAn|{|ci¤jA byt4ciw:wK{peb C bqc Hf (x? ) Kd8f{pb mMhHt_{|ci{p¢Ab6 ∇f (x? ) = 0 Ó n|h6et¤mMh6v x t_vKÒ®ter:llbdfHc meh)jµ8b®Kb x? nsrt_v8{ceb®Kbb+cih6fÑbyt4c¤¡8{|bf©q8f{pb bdnpn|b®jdhAf)¢Abi6b¢6bdµt x? bdcjqbqcicib jdhAf)¢Abi6bdf8jdbby0t4c£Hv8r6Ker:ci{s£Hvb j: bt_c_wxFwxK{pib kxk+1 − x? k 6 O kxk − x? k2 Ô½ÀKÉ)ÅAÀMÐ rkdlhAf8t_ciµrFce{|h6fibmMhHt_bbtetibdfHci{pbdnpn|blbdfHc!tivn- vKce{|np{stir:ci{phAf/ vf%Kd¢6bdnphAmmLbdlbf6cbÕr1¬)nphAmLhAv!r:¡LhAvKce{| n- {|f6rAn|{|ci (∗) jd{wxKbytitihAv8t gm8r:ici{pKb nsrA£Hvbdnpnpb!cehAvKcbyt4cKv{|c ` rAmmnp{pjrFce{|h6f dcer:fHcjdhAfHci{pf)vb byt4c {pfH¢6bdµt_{p¡npbmLhAv8cihAvc x r:f8tv8fbk¡Mh6vnpbgh6v¢Ab_ceb U jdbdfHciedbbf x? ¦d8xf7→ {stitihAdet(Hf f8trAn|h6e(x)) t+tiv U n- rAmmnp{pjrFci{phAf Hf (x) ∇f (x) aZbdc_ceb¤r:mmnp{sjdrFce{|h6f¢6de{MbbdvKm8ih6mi{pqcet+{plmMh6_cµr:fHcibmLhAvfhAciebqcivMKbk§ bqc x? = N(x? ) xk+1 = N(xk ) Ö rAKq8f8{ce{|h6fb N fh6v8tr1¢Ah6f8tZvfb ebdnsrFci{phAfubdfHceib N(x) bdc x Hf (x)(N(x) − x) + ∇f (x) = 0 × jqe{|¢6hAf8t+npb¤Kd¢6bdnphAmmLbdlbf6cKb Õ\r1¬)n|h6+b nprhAfMjzci{phAf Kb jqnsrAtetib C1 bdfHciebvfmMh6{|fHc x 7→ ∇f (x) N : x 7−→ x − Hf (x) h6Ù −1 x∈ Ø bqc x? 0 = ∇f (x? ) = ∇f (x) + Hf (x)(x? − x) + R(x, x? ) R(x, x? ) byt4cnpbibyt4cebb¤Õr1¬)nphArAtet_hKjd{|6HÚ`ftihAvMt4ceer1¬Hr:fHcZnpbtKbvK6rAn|{|ciyt h6fh6¡Kci{pbdfHc Hf (x)(N(x) − x? ) = R(x, x? ) h6Ù kN(x) − x? k = k(Hf (x))−1 R(x, x? )k 6 k(Hf (x))−1 k kR(x, x? )k bt2h6f8jzce{|h6f8t x 7→ (Hf (x))−1 bdc x 7→ D3f (x) dcerAf6cjdhAfHci{pf)vbt bdnpn|bytt_h6fHc2¡LhAefdbyt+t_v+cehAvKcjdhAlm8r6jzcKb U 8Û\{|)h6f8t vfb¡LhAvnpbbdeldb jqh6fHcibdfMr:fHc x? bdc{|f8jdn|vMt_b¤rAf8t U bqcf8h:cih6f8t K bqc C = max kD3 f (x)k C1 = max k(Ü f (x))−1 k 2 x∈K x∈K rA{|fMt_{£Hvb C = C C LÝ!fuhA¡ci{pbdfHcKhAfMj!nsrglkrF4hAµrFce{|h6f 1 2 kN(x) − x? k 6 Ckx − x? k2 (∗) aZbdc_cebR{pf6r:np{|ci6rAerAf6ce{c2cih6vKc/ r:¡LhAµ£Hvbnsrgtiv{|cib¤Kb bd+cih6fbt_c+¡8{|bfq8f{pb r:vu¢Ah6{pti{|fMr:AbRKb ? Ö h6v¢Ah6{|jdbjd{ h6fumLbdvc!jµhA{sti{|vfedbn α > 0 ¢Ade{|Mr:fHc Cα < 1 bqcr6titibmLbqce{cmLhAv8£Hvb nprg¡LhAvnpbbdeldb B(x? ,xα) bjdbdfHcieb ? bqcµr1¬Ah6f t_h6{c{pf8jqnpv8tibRrAf8t )ÕhAvcibtjdbt2mejr:vKce{|h6f8tZtihAfHc+me{ptibt2mLhAv£HvbRnprhAf8jqci{phAf N bdf)¢Ah6{|b!npr ¡LhAv8n|b B(xx? , α) r:f8t+bn|αnpbqwldlbA8Úfbq·Cbqc KfhAv8tr1¢6hAf8t kN(x) − x? k 6 (Ckx − x? k)kx − x? k 6 Cαkx − x? k jdbjq{fhAv8t6r:µr:fHce{c£Hvbti{ rAn|h6et Ó {|fMt_{ jqh6llgb h6f Ö v{pte£Hvb ? ? = N(xk )mL hAv bfÑKv{|c Cαm8r:<e1 jdviebdfMjqb£Hvbt_{ x ∈ B(x?x, α)∈ B(x rAn|h6et!, npα)rutiv{cebkKN(x) bgbd+∈ceB(x hAfÑbt_,cRα)¡{pbdf©Kd8 f{pbbdc x xk+1 ? k ∈ B(x , α) cehAvKc k Ö hAvnsr8fKb nprgmebdv8¢Ab f80hAv8t+fh6v8t+mnsrdhAf8t+rAf8tjqbdc_cebti{|civ8r:ci{phAf !" ` {pfdHr:np{ceb (∗) mLbdelbqcr:nphAµt+Kb lhAfHciebd£Hvb (x ) jqh6fH¢6bdeAb!¢Abdµt x? LÝ!frgbdfbq·Cbqc k k∈N ? jdb¤£Hv{bdfHceerA{|fb Ö rAiyjqveibf8jqb Ah fhA¡Kce{|bfHchAf8j jdb¤£Hv{Kh6ffbR8f8rAn|blgbfHc aZh6llgb Cα < 1 jdbjd{/{|lmnp{p£Hvb¤£Hvb kxk+1 − x k 6 Ckxk − x? k2 Ckxk+1 − x? k 6 (Ckxk − x? k)2 Ckxk − x? k 6 (Ckx0 − x? k)2 k kxk − x? k 6 (Cα)2 /C kxk − x? k k cibf8$# cieot+¢){|cib&%2¢Abdµt 0 'P)(Ñ^+*,*"WX`YK[]4S8WV hAv8tgfh6v8tjqh6f6cebdfHcih6f8tg{pjd{Kb£6v8bdns£6v8btgiblkr:µ£6v8btgt_vnpbcedh6iolbT}6 Ó meotjqbytiblrAe£Hvbyt-#¥bqc®r:meotr1¢6hA{p ¡LbrAv8jqh6vmm8r:enpRKbytr1¢Fr:fHcerAAbytZKb nsrglqci8h)b¤Kb¤b+cihAf % fh6v8tr:npnphAf8t+r:vMtiti{/m8r:enpbd+vfmMbvKb¤t_bytKq¥rAvKcet .\À)¿ÊA½xÈCÉ)À0/ 1TÍÄ8Í¿Í 2qÊHÌzÍ ¼MÄÅ22»6ÈLÉÊHÌzÍ ¼MÄCÐ43 r:mmLbdnphAf8t £Hvb2nprRlqcehKKbKb+bd+cehAfgmMh6v l{|f{pl{ptibd jqhAeebtimMh6f8 unsrldcihKKbkKbkb+cih6f¸mLhAv etihAv8ib¤n- b£Hv8rFce{|h6f g(x) = 0 r1¢6bj g = ∇f 5 ¢6hA{p!npbt £Hvbnp£Hvbyt!lhAcetf jdbmih6mMhHt %n bqKbdlmnpb¸}6 AKb% M8 aZbyt¨KbvKkªÂlgdcihKKbytKbub+cihAf~jdhAf8ti{st4cebdfHcKh6f8jkbdf©¥rA{cr:vÂldlb®m8ihKjqbytitiv8t76xn byt4cgr:{pf8t_{ZfhAelkr:n`b®mMh6v¢Ah6{|¤ciµrAKv{peb®jqbkcedh6iolgbkbdcjqbdc_cebmebdv¢6bkmMh6v¤nsrlqcehKKbKbubd+cehAfÂmLhAviyt_h6v8Keb #¥r1¢6bj g : Rn → Rn %z g(x) = 0 .\À)¿ÊA½xÈCÉ)À8 üMÄKÅAÀ:9HÍ Ìµ»Ç:Ê)Ç6ºK»AÀMÐ 6xnbt_c{|fHcedebtetirAf6cKb+fhAcib£6v8b tihAv8t npbt )¬)mLh:ci8otibtKvgci8dhAeodlb nprRh6f8jzce{|h6f bt_c`jqh6fH¢6bqKb bdc llgb¨`ceioytjqhAf)¢6bqKb ª/6Ý!fdlhAfHcieb2bdfbq·Cbqcr:vgnpbdllb<;!nsr αwxjqh6fH¢6bqK{|ci+Kb f tiv U £Hv{KbdfHciµr&= fb fterjqh6fH¢6bqK{|ciA .\À)¿ÊA½xÈCÉ)À?> üLÄ)ÅAÀ)½ÆÀKÄKÇFÀ«ÈCÉKÊ)ËM½4Ê6ÌqÍÈCÉ)ÀMÐ r¸m8ibv¢AbKv~cedh6iolbdcer:¡8n|{|c®£6v8bnsrÑ¢H{|cibytitibKbujdhAf)¢Abi6bdf8jdb r6t_¬)lmKceh:ci{s£Hvb Kb (x ) bt_c£6vMrAKµrFce{p£Hvbg§8ti{ x byt4cmehKjµb Kb x? rAn|h6et2nsrt_v{|cib¤jdhAf)¢Abi6bbdchAfr k k∈N 0 kxk+1 − x? k 6 Ckxk − x? k2 bkci8dhAeodlb6rAerAfHci{|c hAf8jk/ vfbm8r:ic¤nprmLbdici{pfbf8jqb®KbnprlqcehKKbKb®bd+cehAf bqc/ r:vKceibkmMr:ict_h6fÑbdÒ®jdrAjd{ceA rjdhAf)¢Abi6bdf8jdb£Hv8r6KµrFci{s£Hvb¤byt4cbf%bq·Cbqc6rAAb¤Kbg£Hv8r:np{ce§CKot!£Hvbnpbt!{cedet!t_bih6f6cm8ihKjµbytKbnprt_h6n|vKce{|h6f ? {pn ¢6hAfHctd bdfuerAmmehKjµbd`cieot2¢){cebAMaZbRmdf8hAlodlb t_bR¢Ah6{c+¡{pbdfubdfvfb K{plgbf8ti{|h6fT§)npbRf8hAl¡8ibRKb jµ{·Cebt+t_{pAf8{MjxrFce {¥t hAv¡npb¤jµ8rA£Hvb{|cier:ci{phAf mv8{pte£Hvb t_{ |x − x? | 6 10−p r:nphAµt |x − x?| 6 10−2p k k+1 .\À)¿ÊA½xÈCÉ)ÀA@ B»CÊÉ)Ì!2¸Ë8ÀEDÊ ¿®»AÌdºK¼CËÀ¯ËÀ ÎÀ6ÏÌz¼MÄ/Ð Ö hA{pfHcih6f8tkKv Kh6{|Ac®n|byt®Kq¥rAvKcetlkrF4bdv8etF#¥bqcm8rA_h6{pt e{|¡8{cehA{pibytG%2Kb nsrglgdcihKKb¤b¤bd+cehAf ` {pfKh6ilkrFce{|h6ftivnpbt_byjqhAfMh6eKeb+Kb f bt_cm8rAt\cehAvF4h6vµtK{ptimLhAf{p¡npb2bfmer:ci{s£HvbAFÚfbd·Lbdc nsrRmn|v8m8r:icKvgcibdlm8t npbt\h6f8jzce{|h6f8tRl{|f{pl{ptibdf8b+tihAfHcm8r6tfjqhAf8fHv8bt bqKmnp{sjq{|cibdlbf6c lkr:{stt_{plmn|blbdfHc¢){prRvfr:npAh6i{|cilb+jdrAnpjdvnprAfHc f (x) bdc (x) mLhAv2vf x Kh6ff6Ka! bt_cZnpb!jrAtZbdf®m8rA_ce{pjdvnp{|b2£Hv8rAf8knpbt`hAf8jqci{phAf8t2t_h6fHc`{ptetivbt2Kb!jr:nsjqvnstZbdfrAlgh6fHcH#mMr: bdKbd∇f lmnpbgrAmioytnsretihAnpvKce{|h6f¸/ vfbg£Hv8rFce{|h6fTK{|·CdebdfHci{pbdnpn|b&%z/¦Rr:f8tjqbyt!jrAt llbgti{ npriAvnsr:e{|ciKbgnsr®h6f8jzce{|h6f mLbdvcIqceib Hr:µr:fHci{pb!mMr:rA{|npn|bvµt h6fuf8b¤mMbvKcm8r6tr:m8mn|{s£HvbdnsrlqcehKKbKb¤ bd+cih6f%jdrA+cihAvcib¤n- {pfKh6ilkrFce{|h6ff byt4c mMrAtK{st_mLhAf8{|¡npbA J dlbbft_v8mmMhHtirAfHc+qceib8r:f8tZvfbRt_{|civ8r:ci{phAf®h6ÙkhAf®mLbdvc+jr:nsjqvnpbdnpb8btet_{pbdf nsr¤lqcehKKb!KbRb+cihAfKhA{|cZm8rA_h6{pt dcieb+mihHtijdi{|cib+mLhAvZKbtµr:{stihAf8t f)vlde{s£6v8btFÚfkbq·Cbqc jµ8r6£6v8b2{|cier:ci{phAfgfjdbte t_{|cibbiyt_h6v8KebZv8f®t_¬Kt_ciodlb+np{|fyr:{pib mLhAv8ZjdrAnpjdvnpbd`nsr¤K{pebjzce{|h6fKbbtejqbdfHcebAK¶){Mnsr lkrFcei{sjqb!bteti{|bffbbyt4c2lrAnMjdhAf8K{|ci{phAf8fdb!hAv llbm{pib ti{Lbdnpn|bf byt4c mMrAt+{pfH¢6bdµt_{p¡npb# jqb¤£Hv{/mLbdvKccihAvcg¥rA{crAie{p¢Abd2nphA{pfuKb x? % nsrkK{|ebjqci{phAfKb b+cihAff bt_cm8r6t+mMb_ce{|fbfHcibA rlqci8h)bK{p¢AbdeAb tihAv¢6bdfHc+hAiciblgbfHc ti{ f bt_cm8rAt¡{|bf%jµhA{sti{ Ú`fbq·Cbqc ldlbti{npb¤l{|f{plv8lbyt4cv8fu¡LhAf l{pf{plvl hAfufbmLbdvKcm8r6t+6rAerAf6ce{|+/ qcei bxr:0fMt+n|b¡8r6titi{|f/ rFciciµrAjzce{|h6fh6Ùnsr¤h6 f8jzce{|h6fbyt4c¡{pbdfjdhAf)¢Abd)b66Ú`fK8f {pn tibmMbvKccih6vKc¥r:{|c£Hvb n|byt+{cedettihA{pbdfHcrFcici{piyt+m8r:vflkrFK{plvln|hKjdrAn pp Ó {|fMt_{ ti{nsrkme{|fMjq{pm8r:npb£Hv8r:np{|ci¤KbnprlqcehKKbbb+cihAfbyt4c!¡{|bf¸jqh6ff)vb #¥£Hv8rAf8bdnpnpbjqh6fH¢6bdeAb bdnpn|bjdhAf)¢Abi6b ¢){|cib&% t_byt® Kq¥rAvKcetn|bTt_h6f6crAv8tet_{-2a! bt_c¤4v8t_cibdlbf6cmMh6vedmLhAf8ib%Âjdbt®6i{pbq¥t£6v8b%K{·CdebdfHcebtrAl dnp{|h6er:ci{phAf8tkKb nsr~ldcihKKb©KbTbd+cehAf h6f6cuqceTK¢AbdnphAm8mMbt #fhAcer:llbdfHcun|bytlqcehKKbtuKbÑbd+cehAf ciehAf8£Hv%bdcunpbtlqcehKKbt b£Hv8rAti{wxb+cih6f %z Ó {|6v{pn|nphAf8t¤n|byt n|byjzcebdvµtjdhAvµr:6bdvK%¢6bdµtn|b®np{p¢Heb®Kb®eqibf8jqbktivjdbt¤£Hvbyt4ce{|h6f8tk§2¨vlbde{pjr:n Ý!mci{plg{ r:ci{phAfkªuKb Û2 2hAff8rAf8t a! R{|np¡Lbdic a!8bdlkr:ejµMr:nCbqc!a!M¶KrA6r6t4ce{ :¡8rAn {ce¤jµb¤¶)me{pfAb P WX!]CW !Ý v8¢HehAfMtZv8fb m8r:ebdfHceotib!mLhAv8lgbdc_ceib bfr1¢FrAf6c+vfetivncµrFc£Hv{fh6v8ttibdµrvKce{|npb¤rAf8tnsrgtiv{|cib6 bdfMt_bl¡npb Kbtlr:cie{pjdbtbq8f{pbtmMhHt_{|ci{p¢AbytKb cµr:{pn|npb n hAelgb v8fhAv¢6bdic HÀ)¿u¿®À ++ À2zÌÉ8ļLÉ)ÅAÀ)½Ì1Ð b n btim8rAjdb KbSt+nlkrFcei{sjqbytt_¬)lqcei{s£HvbtKÚfu¥r:{|c mMh6Svnvfb lkrFcei{sjqb A ∈ S h6fr n m e K h µ j b K b t n ∃ β > 0, ∀ B A, ∀ h ∈ R , h B h > βkhk2 Ô½ÀKÉ)ÅAÀMÐ 3 r:mmLbdnphAfMt2cihAvc/ rA¡Mh6eu£HvbmMh6vvf8bRlkr:cie{pjdbti¬)lqcie{s£6v8b S hAfrgn £Hv{p¢Fr:npbdf8jdb q8f{pbmMhHt_{|ci{p¢Ab ⇐⇒ ∃ α > 0, αkxk2 6 hx, Sxi S aZbyjq{8t hA¡Kce{|bf6cbf{pf)¢AhK£Hv8r:fHcn- y£6v8{|¢Fr:npbdfMjqbKbtfhAelbt bdfK{plbdf8ti{|h6fg8f{pb §:vfblkrFcei{sjqbti¬)lgdcie{p£HvbKd8f{pbmMhHt_{|ci{p¢Ab {pf8Kv8{cv8fb fhAelbRtiv Rn hAÙcih6vKcibytn|byt+fhAelbttihAfHc£Hv{p¢Fr:npbdfHcibytd8Ý!fmMbvKcr:vMtiti{r1¢Ah6{|2vfiyt_v8ncµrFcmnpv8tmejd{pt+bf vci{pn|{stirAfHcRK{pibyjzcebdlbdfHc!npb¤cedh6iolbKb¤eKvMjzci{phAf¸bdf%¡8r6t_bhAicih6fhAeldbk§8bf%jdi{p¢Fr:fHc hx, Sxi bqc!bf%KjdhAlmLh6ter:fHc x 8r:f8tv8fb¡8rAtibhAicih6fhAeldbKb ¢AbyjzcibvµtZm8ih6mibyt+Kb S h6flhAfHceib £Hvbn|b lb{|npn|bv α mLh6tet_{p¡npbbt_c λ (S) ¦!dlh6f6ceih6f8t®miyt_bfHcn|bn|bllgbgbdfnpv{|w-llgb6¶)hA{pbdfHc S v8fblkrFcei{sjqbgr:fMt S bdc T vfblkrFciemin {sjqbti¬)lgdcie{p£Hvb b fhAelbR{pfKi{pbdveb α/2 #¥mMh6vnsrf8hAelgb tiv¡LhAµKhAff8db % 5 r:nphAµt+¶ RÕ bt_cr:v8teti{nr:f8t S mv{ste£6v h6fmLbdvKc!jqe{pib n ++ ++ ++ ++ hx, (S + T)xi > αkxk2 + hx, Txi > kxk2 − kxkkTxk > αkxk2 − kTkkxk2 > α/2kxk2 bfvKci{pn|{ster:fHcRa2r:v8jµ)¬Hw4¶Kjµ)2rA bdcnprKd8f{|ci{phAfKbnsrfhAelbRtiv¡LhAµKhAff8dbA .\À)¿ÊA½xÈCÉ) À ZÅAÀHÇ DÊTÇA¼MÄ)Å6À9HÍÌe»ÀK Ä DÉ 2FÐ h6v8t!hAffh6f8tr:v%mMrAtetirAAb¤vf8brAvKcieb #¥erAm{sKb %mebdv¢6bKvTn|blglb m8iyjqbdfHcvKci{pn|{ster:fHcn|bytKbdvetivncµrFcµtt_v{p¢Fr:fHcet§ ` rAmmnp{pjrFce{|h6f%}A ;gKbg L/dlhAfHcieb£6v8bRnsrhAf8jqci{phAf £Hv{ v8fblr:cie{pjdbRti¬)lqcie{s£6v8b rAtet_hKjd{|bRtir m8n|v8t+6erAf8Kb¢Fr:npbdvm8ih6mibRbt_cvfbh6f8jzce{|h6fjdhAf)¢AbdKbA A 7→ λmax(A) r®ebdlkr:µ£Hvb}6 Kb M8+bqKmnp{s£6v8bbfTm8rA_ce{pjdvnp{|bR£Hv vfbghAfMjzci{phAfÑjqh6fH¢6bqKbbyt4c jqh6fHci{pfHv8bgn {pf6cede{|bv Kbt_h6f hAlkr:{pfb Kb KqMf{ce{|h6f Ú`f%rAtet_bl¡nsr:fHcjqbtbdvKuiyt_vn|cer:cet hAflhAfHciebR¥rAjq{pnpbdlbdfHc£Hvb n r:m8mn|{sjdr:ci{phAf λmin : A 7−→ λmin (A) = −λmax (−A) byt4cv8fbhAf8jqci{phAfjqh6f8jdr1¢6bRjdhAfHci{pf)vb t_vn- btim8rAjdbbt+lkrFcei{sjqbytt_¬)lqcei{s£HvbtMÝ!fbfKKv8{cK{pebjzcebdlbdfHc£Hvb Sn++ = λmin −1 (R+∗ ) byt4cgvf~h6v¢Ab_cKbujqbdcbtim8r6jqb bqcghAfÂhA¡ci{pbdfHcbfÂmi{plb£HvbjA byt4cgvf«jdhAf)¢Abd)b # jqh6lglb®bf8tibdl¡8n|buKb®f{p¢Abyr:v~/ vfb h6f8jzce{|h6fjqhAfMjdr1¢Ab!w`jz bqKblgm8n| b}A !kKb M8 %z Û8bdelhAf8tnsr©m8r:ebdfHceotibbdcqcµr:¡np{stitihAf8tgnsr©mehAme{|dciKb%jdhAf)¢Abd){|ciKb t_h6v8tnpbt)¬)mMhAcioyt_byt®Kv¯cihAeodlb©}A 3 r:mmLbdnphAf8tgcehAvKc®/ r:¡LhAµ #¥¢Ah6{|nsrTjdhAvicibuiblkr:µ£6v8b¸}A" #!©Kb© M %£Hv vffbhAfMjzci{phAf f byt4ckK{|cib αwjdhAf)¢Abd)bmMh6v ti{/bdnpn|b¤t byjqe{cjdhAllbRnsrt_h6llgb α>0 r1¢Abj g jdhAf)¢Abd)b6 f (x) = g(x) + α kxk2 aZbyjq{LmMbvKc2t {|fHcibim8idcibdZjqhAllbvfrF4hAvcZ/ bdf8jdhAebmnpv8t`KbRjqh6fH¢6bqK{|ci #npbcebdelb %` npr hAf8jqci{phAf®jqh6f)¢AbqKb §6h6f 2 h6¡Kci{pbdfHc`Kh6f8j2vfb2hAfMjzci{phAf f ¨ceioytªgjqhAf)¢6bqKbA1Úfm8rA_ce{pjdvn|{pbd vfb+h6f8jzce{|h6f αwjdhAαkf)¢A·bdk)b2bt_ct4cei{sjzcebdlbdfHc`jdhAf)¢Abd)gbH#¥jr: byt4ct_cie{sjzciblbdfHcjqhAf)¢6bqKb %q Ö r6titibd+m8rA2nsr wxjqh6f)¢AbqK{|ciRbt_c/ rA{|npnpbdvµt+vfblkr:f{podeb{|fHcedebtetirAf6ceb!Kb¤dlhAfHciebd 2 αk nsrkt_·cike{pjqcib jqh6fH¢6bqK{|ci/ v8fbhAf8jqci{phAfmv{ste£6v8bRn- hAfαK{st_mLh6tib Kbnprkjr:µrAjzcede{pterFce{|h6f®t_v8{|¢Fr:fHcebA HÀ)¿u¿® À $ ÇA¼MÄ)Å6À9HÍÌe»MÐ ¶)hA{|c vfbhAf8jqci{phAf©Kbdv%hA{stK{·CdebdfHce{prA¡n|btivvfTh6v¢Ab_c jqh6f)¢AbqKb U 5 rAn|h6et f byt4c wαxjqhAf)¢6bqKbRtiv αU% t_{bqctibdvnpbdlbdfHcti{ f t ∀ x ∈ U, ∀ h ∈ Rn , h Hf (x) h > αkhk2 Ô½ÀKÉ)ÅAÀMÐ 3 r:m8mMbn|h6f8t+cih6vKc/ r:¡LhAµnsrkjdrAer6jzcede{pterFce{|h6fKbthAf8jqci{phAf8tjdhAf)¢AbdKbt2m8r:npbdv8bteti{|bfM¶)h6{c f : U → R vfb h6f8jzce{|h6fKbdvKhA{stK{|·Libf6ce{prA¡npb r:nphAµt2hAfr jqhAf)¢6bqKbRtiv U ⇐⇒ ∀ x ∈ U, ∀ h ∈ Rn, th Hf (x) h > 0 f aZbdc_ceb mih6me{|dcifhAvMt+mMbilbqcb¤jqhAlmnpqcebd+npbty£6v8{|¢Fr:npbdfMjqbttiv{p¢Fr:fHcibytt_v U byt4c αwjdhAf)¢Abd)b ⇐⇒ g = f − αk · k2 bt_cjqh6f)¢AbqKb f mLhAv+cehAvKc h ∈ Rn t ⇐⇒ h H g(x) h > 0 mLhAv+cehAvKc h ∈ Rn t ⇐⇒ h Hf (x) − α Id h > 0 mMh6v+cih6vKc h ∈ Rn t ⇐⇒ h Hf (x) h > α khk2 jdb¤£Hv{Kh6ffbn £Hv{p¢Fr:npbdf8jdb t_h6v8r:{|cibA HÀ)¿u¿®À Ã`¼MÄ)Å6À9HÍÌe»Ç:Ê)Ç6º)»6À /CÐ ¶)hA{|c vfbRh6f8jzce{|h6fbjdnpr6titib 2 r:vKcehAv/ vfmMh6{|fHc x? cibdnpnpb¤£6v8b Hf (x? ) byt4c q8f{pb mLh6ti{ce{|¢6b r:nphAµt f byt4c αwjdhAf)¢Abd)brAf8ft+vf¢Ah6{pti{|fMr:AbKb Kb x? C Ô½ÀKÉ)ÅAÀMÐ aZh6lglb f bt_c C2 nsrhAf8jqci{phAf x 7→ Hf (x) byt4cRjqhAfHce{|f)vb6CÝ! Hf (x? ) ∈ S KhAfMjAAjqb¤rAvn|blglb h6f n dcerA¡n|{|c£Hvb meh)jµ8bb x? , ∀ h ∈ Rn, th Hf (x) h > αkhk2 ∃ α > 0, ∀ x jdb¤£Hv{mLbdelgbdcKb¤jqh6f8jqnpvebr1¢6bj!n|bnpbdllb ++ !#"%$'&)(* +-,/.102"%$ &3546798:!;=<%>)?A@:BDCFEHGJILK MONQPSRHTUP1VSILKUWSX?Y[Z[\]&)^S_S_S`#?