Modèles et algorithmes pour la modélisation parcimonieuse de signaux de grande dimension

HAL Id: tel-00512559

https://tel.archives-ouvertes.fr/tel-00512559

Submitted on 30 Aug 2010

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

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 établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Modèles et algorithmes pour la modélisation parcimonieuse de signaux de grande dimension

Boris Mailhé

To cite this version:

Boris Mailhé. Modèles et algorithmes pour la modélisation parcimonieuse de signaux de grande dimension. Traitement du signal et de l’image [eess.SP]. Université Rennes 1, 2009. Français. �tel- 00512559�

o

"!$# %'&)(+*-,.#0/+!1*23 4)# /5#(6( #"!87

9;:<=9>@?9BAC?D<FEG?H>JILKNMPORQ?TSC9COVUXWZY[<\S]:C^_WC?TM_M1?`EG?"abS?2UcDBdeM1?

fhgGikjml@nZoGj]peqkn"qkn

4srutv#&)/ 4)# wyx@&)(6*C,.#0/+!1*23 4+# /z#0( (6#!87

{

?-MUVO|:}M~y€\S]DOVUc?Tz?-MUbE}<6‚POLdeMƒDe>

#0„G…†ˆ‡F‰Š…‹„eŒ…Ž†V‡s‘’PŒ“V”B”B‡

fkj–•B—JnB˜G™]•;n"f_pj

š ›œ=ž Ÿ =¡=¢8£

f_j–•Bf_pj–•;n¤`l¦¥§ik˜_¨©™]•qknjªn«C¬knBjJ«C¬kn˜ o ­®G¯}°5±X²y±X³=´

µ ±

˜k—–™¨¶™i ™·q\n

²

nB«-¬knBjJ«C¬knnB˜

±

˜ ¸ˆgGj–¹5p}™¨@º=iknZn2™

³»

—–™J¼¹½nB—

´

l@•p™JgG¨@j–nB—C¾

µÀ¿

g¹Áfhg—p˜G™Jn"i_˜k¨¶ÂnBjJ—]¨©™p¨@j–n}¾

à ÄzÅ.ÆÈÇ2ÉyÊ ÉÌË Í"Ç2ÎÄÏÐTËÒÑ+Ó É·Ê

Ô

ÄvÕ.Ï ÇBÍ ÏÉ

Ô

Ï×ַʋɷØÙËÍZË×Ð2ÄvØ

Ô

ÍÏÛÚ[ÐBÓ ÄÙØ.Ð;ÉyÕ6Ê‹É Å.É Ê‹Ð2ÎvØ6ÍÕ5Ü

Å.É ÎÏÒÍHØ+Å.É Å)ÐBÓ É·Ø+ʋÐ2ÄÙØ

ÝßÞ\àBá

á

â ã]Bäâ "åHæyBä\ä\

á

ç

\èBéTBêë\

e

ìíªîCï-ð2ñŠòóíƒô¦õ}ö¦÷yø–ùTúÌûùTü¦ýÛì}íbþ

ÿ ×Ž}“ˆ„‡ #0(64+wß*T(

! "$#&% '()*+,

t.- Ž}“ˆ”2Œ“ˆ0/21ƒ&+H#0(

34 5768(( :9;=<?>+@A ('CBA5D(%FEG5H )* H# I7%%J5D LK

u×Ž}“ˆ‡=†NM#PO)/z3

Q GI7 )RA'S TI7 Q )#& I7%%J5H )

‘’0U Ž}‡=‡4/ tHw #/5t

) )* WVX#&YZYT[ +,@'

M“ˆ‡ŽŽ}‡ ,]\z( 4)#0/^u #PO)( !N

34 5768(( SIH((5,*'_!3!Ea`b#C57Kcd F)e(

ÿ

Žgf=‰TfŽ}“ˆ„ihH*-‘ h½rÁ

4! G Q j#d aC)e(

/kf!l“mu/5*dh r (+,]\zw

no p WVq#057Kcd n

"Ž;*(0I@*(

"mƒ ƒj 'Yn›š34* ) œE '' )*S%J5H 0YN<I@u5H œ+IHd 'S%J+I7+,œ) I@DI7;=ž

"m jI7dŸ YZYT[ (dn¡ )¢ £u¤@u5H+,05H+(€IH 0+N%J¥;* 0Yn%(9_;=<?ƒŸI7YZ+Ž)

)e(Dž

"Ž &9F5H(0;*(05H;;*eRD(I7Yn*(RD ¦HT9_£,§(œI7++'(œ(5H+,%GIH(('(0(¤@,Dž

"m §+N%GI7 ))*;* ¨9n©SI7 )+%J5H œYN<?IŠ@A5H 0%J )Yn*(œSI7Yn%J I7+(0(5H+N(I7;*5H+¥£uGI7+_¡)

GI7*(0+ŽI7%%GI7 )YZ+,9_`&I7(I7++Dž

"m &9FYoIn5HYn%GI7RD+Sª¨*I7+Rn%J5HN )YN<I@u5H œ(5H+,N%J+GI7+,0;=<?' )) SYoI7+,( )ž

º

ÀpÁ,–ÁuÃ7ÄułÁ,Â]ÁÆJÇÈ É

ÊÌËÍaÎ

Á¥Ï:ÁuÈoÂ

Ë

NJÅÑÐ,ÃÒÁ,È Ó

ÔÆJǏÃ7ÕgÏaÖ&ÄDÇŠÅ‚Õ¯Æ ×G×

× ØÚÙuÄAÕJÂ]Û!կȊÅÑNJÅÑÕJÆÜÛ Ë ÃÒÄuÅ8–կÆ:ÅÑÁÖjȊÁÝÃ Ë Û:łÏ:Á.Ï&Á.ÈÒÅ‚Þ¯Æ Ë Öjß ÎÕ¯Æ&ÞGÈ]ȊÖjÃàÏ&Á,È]Ï:łÄDNJłÕJƤá

Æ Ë Å‚Ã7ÁuÈ ÎÕ¤Ä Ë Ö§ß âg×

㠞ã 3! 5H[;*eYZ žSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž dã

㠞 ä

I7œ;=<I7 )_žžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž

D

㠞 žã "Ž+Yn*(I7)*5H+Ž+5H )YZ

`p

žSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž D

㠞 ž

V;RA5H ))YZ(œRD;*5H5H+(žSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž

D«

㠞 ž žã ;;åI7RAd 枞SžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž D«

㠞 ž ž "PI7+Ro34 (Tç8"m3Ìè鞞SžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž D«

㠞 ž ž« ê

))5HRA5H+GI7;:"mI7+Rb34 ()Fç

ê

"Ž3ÌèëžSžSžžSžSžžSžSžSžžSž

 ¬

㠞 ž« Q 5HYn%;*ƒŸd'(œI7;RA5H ))YZ(¨%J5H ()yNžžSžSžžSžSžžSžSžžSžSžSžžSž  ¬

㠞 ž¬ ¨*)*5H++GI7 (œ I7%*(NžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž Dì

㠞 žì í

IHd*+,œ34 (Tç

í

3ÌèožžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž

Dî

㠞« WYn%;*'YZ+,I7)*5H+b €I7%*œ0"m3]%J5H C;*(Cd*)*5H++GI7 (Ì+,@DI7 )åI7+,(C%GI7 !) €I7+();åI7)*5H+ Aï

㠞¬ Q 5H+d)*5H+(¤<?5H%)YoI7;' žžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž

Aï

㠞¬žã Q 5H+;(*5H+ žSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž Dð

㠞ì WYn%;*'YZ+,I7)*5H+qñœ I7%*œò ¤<ê "Ž3ó() 0(œd*ƒ5H++GI7 (œ;*5,I7dŸ žžSžSžSžžSž Dð

ã žì žã Q I7;*;&(05H ) ';åI7)*5H+(ݞžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž

Dð

ã žì ž Q I7;*;&;*I_YoI7) )* í I7Y žSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž Dô

ã žì ž žã õ ;åI7+ žSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž «D

㠞î

`j5,

ê

"m3öžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž

«D

ã žî žã ( )%)*5H+¥RA'+' I7;*DžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž «D

ã žî ž Q 5HYn%;*ƒŸd'÷žSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž

«D

ã žî ž« Q 5HyŸNd¥(5H(LKcd*)*5H++GI7 TžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž «D«

㠞ï 4Ÿ+()*5H+mI7dŸÚd*ƒ5H++GI7 (œYT;)yKc';;*(øžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž « ¬

㠞ð

WYn%;*'YZ+,I7)*5H+mI7+(0"m3!ù© žžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž

«Dî

㠞ð žã V;RA5H ))YZ`§5, í 3úžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž «Dð

㠞𠞐 V0e( I7%*TI7dŸNI75HYZ(œ(';*)*5H++'(pžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž «Dð

㠞ô V%%;*I7)*5H+mI7dŸÚ()RD+GI7dŸ YT;)*I7+GI7dŸÝžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž «Dô

㠞ãû '();I7(0ƒŸd%J' )YZ+,I7dŸéžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžë¬ û

㠞 ãû

žã

!+¥"ŽV!ù`§V

õ

žSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžë¬

û

㠞ãû ž "m3!ù©ižSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžë¬ 

㠞ãDã 3a ()%J)@A(PžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžë¬ 

㠞ãD㠞ã "Ž;)*dYZ+()*5H+(üžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžë¬ 

㠞ãD㠞þý GI7+,)yÿGI7)*5H+m;=<? ) œ5HYnYn*(%GI7 0 I7%%J5H )¨9 ê "m3ܞžSžSžžSžSžž ¬D¬

㠞㏐

Q

5H+;()*5H+NžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ¬ ì

â Û:Û&Ã7Á,ÆJÇŠÅ‚ÈÈ Ë ÞGÁŽÏ&Á¥ÏałÄDNJłկÆ:Æ Ë Å‚Ã7ÁuÈZÅ8Æ Ë ÃHÅË ÆJǏÈnÛ Ë ÃoÇÃ Ë Æ&È Î‚Ë ÇŠÅ‚Õ¯Æ Ó

 žã ä I7œ;=<I7 )_žSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ¬ ð

 žã žã

V;RA5H ))YZS¤<

ê

;*(GI7(+dKcE:*;*”žSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ¬ ô

 žã ž V;RA5H ))YZS" ê øžSžSžžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ¬ ô

 žã ž« V;RA5H ))YZS©¨K žSžžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ìDû

 žã ž¬ Q

5H+;()*5H+ žSžžSžSžSžžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ìdã

 ž

3aIH(œ5H%)YoI7;j%J5H 0;=<I7;RA5H ))YZ¤<

ê

;*(GI7(+¥œE:*;*ižSžSžSžžSžSžžSžSžžSžSžž

ìdã

 ž žã 34 5H[;*eYZüžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ìD

 ž ž Q

I7;*;j;=<I75HYZ5H%)YoI7;

ϕ⁽ⁱ⁾_d žSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ìD

 ž ž« `¤*+mI@A;*%GIH(œ(+,

ρ I7+(0;=<I7;RA5H ))YZT¤<ê ;*()GI7(+ŽƒœE:*;* ìD«

 ž ž¬ Q 5HYn%;*ƒŸd'÷žSžžSžSžSžžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž

ì ¬

 ž žì `¤*+mI@AS©¨K¨úžSžSžžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ìDì

 ž« œ'();I7(œƒŸ%J' )YZ+,I7dŸéžSžSžžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ìDî

 ž« žã ê [d¡))y64YZ( S£,GI7;'S;=<?I7%% +,)*((I7RAóžSžžSžSžžSžSžžSžSžž ìDî

 ž« ž

,¢+,)e(S5H++'(()( žSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž

ìDî

 ž« ž« ý ;j();*RuI7+¥dN%GIH(œIHI7%I7)y64%GI7 0 I7%%J5H )¨I7N%GIH( ÿŸ ^žSžžSžSžž ìAï

 ž« ž« žã Q 5HYn%GI7 I7*(5H+m9n5,o*+,(œÿŸd'( žSžžSžSžSžžSžSžžSžSžžSžSžž ìAï

 ž« ž« ž Q

5HYn%GI7 I7*(5H+m9n()%%J5H )œS'5HYn%J5D())*5H+NÿŸ'ZžžSžSžžSžSžž ìAï

 ž« ž« ž«

4+(YT[;*;=<I7;yRA5H yYZ žSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž

ìDô

 ž« ž¬ ä @DI7;GI7)*5H+Ž() ;åI_[GIH(S¤<yYoI7RA(¤<ê ;*()GI7(+ŽœE&*;*¾žSžžSžSžžSžSžž ìDô

 ž¬ Vœ%% +,)*((I7RASSd*)*5H++GI7 (œ+,@DI7 )åI7+,(0%GI7 0) I7+();åI7)*5H+øžžSžSžžSžSžžSžSžž îDð

 žì

Vœ%% +,)*((I7RASSd*)*5H++GI7 (œYT;)*I7+GI7dŸ žžSžSžžSžSžSžžSžSžžSžSžžSžSžž

îDô

 žì žã "m';åI7+RAS(I7+(0'ƒ6›5H )YoI7)*5H+™žžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž îDô

 žì ž "m';åI7+RAI@AS'ƒ685H )YoI7)*5H+(£,;*5H+£uG( žSžžSžSžSžžSžSžžSžSžžSžSžž ïHû

 žî Q

5H+;()*5H+NžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ïã

É ¤ÙuÛ Ë Ã Ë ÇŠÅÑÕJÆ.Ï:Á¥ÈŠÅ‚Þ¯Æ Ë Öjß Ä Ë ÃÒÏaÅ Ë ÖjÁ,ÈZÛ Ë Ã Ë Û:Û&Ã7Á,ÆJÇŠÅ‚ÈÈ Ë ÞGÁŽÏ&Á¥ÏałÄDNJłկÆ:Æ Ë Å‚Ã7ÁuÈ É

« žã c+) 5,d)*5H+d;åIFÿ[ );;åI7)*5H+mI7 )*;åI7 óžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ïH«

« žã žã

34'+5HYZe+T;+*£u žžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž

ïH«

« žã ž

V0£u*())*5H+¥(œ'ƒ;*) 5,I7 då5HRD IHYnYZ( žSžSžžSžSžSžžSžSžžSžSžžSžSžž

ï ¬

« žã ž« 34 5H[;*eYZƒŸ) €IHƒ5H+Žd¥()RD+GI7;jÿ[ );;åI7)*5H+ žSžSžžSžSžžSžSžžSžSžž ï ¬

« ž ä I7œ;=<I7 )_žSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ïHì

« ž žã

V+GI7;¢(+¥5HYn%J5D(I7+,(œ+'%J+I7+,(_ç8 Q VèpžSžSžžSžSžžSžSžžSžSžž

ïHî

« ž ž

5H()) IH)*5H+Ž[GI7)YZ+,œW¢%*£,Zç8V

õ

辞žSžSžSžžSžSžžSžSžžSžSžž

ïDï

« ž ž« "m')5,(0[GIH('(0( ;åIF%GI7 YZ5H+*™žSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ïDï

« ž ž¬ Q

5H+;()*5H+ žSžžSžSžSžžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ïHô

« ž« Vœ+¯I7;y¢d((0;Yn(œ;=<?V õ žSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ïHô

« ž« žã

>+N(;¤[GI7)YZ+,W¢,%*£,žžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž

ðDû

« ž« ž dŸ [GI7)YZ+,(œW¢,%*£,( žžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ðDû

« ž¬ Vœ%% +,)*((I7RASSd*)*5H++GI7 S%J5H œ;*In()%% (()*5H+N;=<IH)@'@u+,) )*;åI7 ðdã

« ž¬ž

ã

"m5,e;*RA'+' I7)y6 žSžSžžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž

ðdã

« ž¬ž 34 )+%J鞞SžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ðD

« ž¬ž« ( )%)*5H+ŽdN()¢d()eYZ žSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ðD

« žì œ'();I7(œƒŸ%J' )YZ+,I7dŸéžSžSžžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžž ð ¬

« žì žã ä

@DI7;GI7)*5H+Ž() 0(œ5H++'(œ()¢+,)')*£,(öžSžžSžSžSžžSžSžžSžSžžSžSžž

ð ¬

« žì ž žã Q I7 IH' )*())*£,((05H++'(;+*£u(kžSžSžžSžSžžSžSžSžžSž ðDî

« žì ž ž V+GI7;¢(£uGI7;I7)@u žSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž ðDð

« žì ž ž«

V+GI7;¢(£uGI7+,)I7)@uNžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž

ðDð

« žî 3a ()%J)@A(PžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž ô ¬

« žî žã V%% +,)*((€I7RA9FI7;;*SSd*)*5H++GI7 @HI7 )åI7[;*鞞SžSžžSžSžžSžSžSžžSž ô ¬

« žî ž

C())YoI7)*5H+oI75HYoI7)*£uÌ;åII7;;* (ad*)*5H++GI7 (C9GIH£,‰' I7)*5H+

ô ¬

« žï "m5,';*(I7)*5H+ xvƒ8{ƒÌ(0YZ5H)y68( žSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž ôDî

« žð Q 5H+;(*5H+ڞSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSžSžžSžSžžSžSžžSžSžSžžSž ôDî

nÅÍ:ÎłÕGÞ¯Ã Ë Û:ÅÑÁ ×

ÊÌËÍaÎ

Á¥Ï:ÁuÈaÞ¯Ö&ÃÒÁ,È ×

ÌÅÑȏǏÁŽÏ&Á,È ËÎÞGÕGÃHÅÑÇ &–ÁuÈ ×¯×G×

C (

ϕ ^I75HYZ

s ^(RD+GI7;

r ^'(*d

x 5,!o*+,('5HYn%J5D())*5H+

λ 5H ) ';åI7)*5H+(¨dÚ '(*d¥I@u;*Sd*)*5H++GI7

m ^YZ5H)y6 ˆ

x (5H;5H+¥ 'T9F+Ú% 5H[;*eYZ¤<?5H%)Yn*(I7)*5H+

"PI7) )*(

Φ d*)*5H++GI7

Ψ (5H(LKcd*)*5H++GI7

S (RD+GI7;¤YT;)*I7+GI7;:5HN(RD+GI7dŸÚ¤<I7%% +,)*((I7RA

R ^'(*d

X 5,!o*+,(¨'5HYn%J5D())*5H+

A IH)@'I7) )åI7;*

V IH)@'@u+,) )*;åI7

W+ƒŸI7)*5H+

Xi i"$#&%

5H;*5H++

X Xi,: i"$#&%

;RD+S

X xi i"$#&%

5,!o*+,dN@u

x x⁽ⁱ⁾ @DI7 )åI7[;*

x ^{9F;=<' I7)*5H+} i

¨YZ+()*5H+(

N ;*5H+RD d¥()RD+GI7;

D +5HYF[ S¤<I75HYZ(I7+(0;Sd*)*5H++GI7

K +5HYT[ ¤<I75HYZ(I7+(;åIn'5HYn%J5D())*5H+

L ;*5H+RD ¤<+NYZ5H6

T ;*5H+RD ¨YZ5,dyÿGI7)*5H+mdN '()*d¥I7+(0`j5u ê "m3

B +5HYF[ S[GI7)YZ+,(I7 dåIH£,(œI7+(0+N Q í

I +5HYT[ S¤<' I7)*5H+(¤<+ŽI7;RA5H ))YZ

C +5HYT[ SSI7+GI7dŸ

S +5HYT[ SS()RD+GI7dŸÚ¤<I7%% +,)*((€I7RA

¨5H )YZ(

krk₂ +G5H )YZS;*d*++

kxk₁ ^{+G5H )YZ} `1

(05,!o*+,(

kxk0

+G5HYT[ SS5,!o*+,(œ+5H+N+,;*(0GI7+(;*@A

kMkF RO

+G5H )YZSSE 5H[J+(¤<+NYoI7) )*

hϕ₁, ϕ₂i % 5,dy(I7;åI7 SdŸ @u (

argmin_Ef(e) +(YT[;(0';*'YZ+,(

e E ^£u¤Yn+Yn*( f(e)

M +(YT[;*SYZ5H)y68(

T +(YT[;*S) I7+(L6›5H )YoI7)*5H+(

M^{∗ IHH¡L5H+,œ} M

`C<?5H[d¡L¨)S)e((œ¤<I7%%J5H ) (0 '%J5H+((œ% I7)*£u(I7dŸÚ% 5H[;*eYZ(¨£,§<?5H+¥ +dK

5H+,) _£,GI7+m5H+P(5HGI7T);*( (¨ % '(+I7)*5H+(%GI7 YZ5H+*G((ž¤`§(¨ % '(+,I7)*5H+(

%GI7 YZ5H+*((45H+()*()+,49¨I7%% 5, 4;*Ì(RD+GI7;d5HYnYZÌ+‰5HYT[y+¯I7(5H+ wÑ}*xH+ ¤<+T6=I7[;*

+5HYT[ _T@A (I7%%Jƒ;*'(ZxD~={H|o€z_5H*(*(¨I7+(¨+q„H›ˆ~8›{H}}¯xH+žJ3:5H ¨) 5H@u ¨+T % 'ƒK

(+,I7)*5H+–[GIH('Z( %J–§<?I75HYZ(Ššj5H+àIp[J(5H+–¤<+];åI7 )RAo5HyŸXI7+(;(TI75HYZ(%J5H@HI7+,

%GI7 ))*%J 9;åIS'5HYn%J5D())*5H+§ž

ê

+b);*(œ5H+(Ìd*)*5H++GI7 (,„A{H}¯„AxD}G~‚zƒšu5H+,+GI7+,‰%;(

¤<I75HYZ(£u;åIFI7;;*Sd¥()RD+GI7;=ž

ê +¥() 5H@AI7;*5H (œ@HI7+,œdŸ % 5H[;*eYZ(-

.

5HYnYZ+,Ì5H*() CI7+(4+od*)*5H++GI7 œ5H++';*(CI75HYZ(C£uj<5H+Z@DI);*( !%J5H C'5HY_K

%J5D( 0+¥()RD+GI7;j5H++'

.

5HYnYZ+,) 5H@A +Pd*)*5H++GI7 n£,:%J )YZ;åIo % '(+,I7)*5H+X%GI7 YZ5H+*(n¤<+

)I7+6=I7Yn;;*S(RD+GI7dŸ/

Q

(ŽdŸé% 5H[;*eYZ(Ž(5H+,N) e(¥5HYn%;*ƒŸ(žœ`§(mI7;RA5H ))YZ(m£uS;*(¥ '(5H;@A+,ŽƒŸIHƒK

YZ+,0(5H+, +,);*(I7[;*(0+ % I7)*£,DžF<I7) (œI7;RA5H ))YZ(0(5H(LKc5H%)YoI7dŸpYoI7*( %;( I7%*(

ƒŸd*()+,š,YoI7*( dŸ I7(()JYZ5H+,) +, ;* ( ;Yn( £,GI7+p5H+ @A‰) I7 RD I7+( ()RD+GI7dŸp

%;()* (Yny;;*5H+(T¤<?'GI7+,);;*5H+(Šž

Q

)n)e(_% 5H%J5D(Z(I7;RA5H ))YZ(FI7%GI7[;*(n) I7

(S()RD+GI7dŸP_RD I7+nI7;;*Z(I7+((IH )yÿG S;åI £uGI7;'ZdX '();I7š§I7+()!£,§<+ZI7%%;*I7)*5H+

;åIF%GI7 YZ5H+*%J5H 0;åI_('%GI7 I7)*5H+¥S(5H (œI7 dåIH£uG(Šž

( …PŒ“ˆ…œ/Š” ‰Š‡i׏ ”B‡

`j(‰%,¢d()**+(š,;*(‰YoI7)'YoI7)**+(Šš;*(‰+d6›5H )YoI7)*+(+¨5H++GI7*((+,‰%GIH(‰;* [J5H+ ž

Q

)(5H+NIT(5H@A+, +¨''ƒ685H )YZ';* ) I@DI7;=šd )( ;g( (5H@u+, d0o;*¤<?ƒŸ%;yK

£, ¨;* ()H¡LF _% '*(š¯YoI7*(SI7mYZ5H+(5H+X(I7£uT;* 5HYoI7+nƒŸ*(&1J¨5H(

I7;;*5H+(Ì5H+Gœ5HYnYZ+ ‰%GI7 C+0+,) 5,d)*5H+p) e(CRA'+' I7;*¨I7o) I7YZ+, db()RD+GI7;¯())+'

I7dŸp+5HYT[ ((%J (5H++(%J5H œ£u¤;*YZ5H0()RD+GI7;¤+§<?'@u5,£, )*+N¤<I7) S£,§<+YoI7 £,

+,)y68 )*Dž

2

â§

á

ã43céT65Gâ\

ç

ã]87:9©ã]BêÙBäãb\â

á

9<;ä=7 ç>

>+ó()RD+GI7;(Z+¥RD I7+ b%¢()*£,]|o€z€‡?@*m£,œ@HI7 )*ŽI7+(o;=<?()%GIHŽ€#75HöI7+(o;*

Yn%(Aj(5H+(T+ RD*()) '(šjYoI7RA(FI7% '(T%GI7 T+ I7%%GI7 ;‰%5H5š&()*()YZ5HRD I7%G(Šš&';*) 57K

I7 d*5HRD I7YnYZ(šG+()*5H+Ž';*ƒ )*£uI7+G(0+;RD+V¨S`!š§žžž`j) I7YZ+,¨d¥(RD+GI7;j()0;åI

d*(%;+£u¤YoI7+%;*(0()RD+GI7dŸNI7+(%;()* (0[(B

.

I7YZ';*5H ;åI£uGI7;'%J @C%GI7 Ì;=<,YoI7+Xç8ƒŸYn%;*(,u+p'RuI7;*( œ;* I7d*5š,;åI

()%% (()*5H+¥(¢udŸp 5HRA(œ( +%5H5oI@u,D¯IH()§šžžžè

.

ƒŸd) I7 ¥I75HYoI7)*£uYZ+pÚ;=<+d685H )YoI7)*5H+”ç8ƒŸYn%;*(E4 5H++GI4F*) Ž(ZYZ5H(oI7+(

+% IH(Dš(œ5H[d¡)ƒ(0I7+(0+yYoI7RADšG(0[(0I7+(0+N5H I7+œ';*) )*£,Dšžžžè

OQP+RTS

ã . Q 5HYn%GI7 I7*(5H+p;åI¨%5H5HRD I7%*¤<+b(e++GI7) ;;*Tç‚%J5H )) I7Ì0`§+GIdš,9¨RuI7Šè

!¤<+YoI7RAœI7;'I75H Tç‚%yŸ;*(4+'%J+I7+,(Ì ;*5H+y6›5H )YZ0() 4;=<+, )@HI7;;*

[0,1]^{è:9d 5HDž}

.

+,'RD ‰0;=<+d685H YoI7)*5H+ I7b()RD+GI7;J0YoI7+*e ¨9Sœ£u§<?;;*0%*((/U) ƒŸ) I7+()

ç8ƒŸdYn%;*VdYZ5,YZ(VS`!š IHd*5,5HYnYT+åI7)*5D+(€è

Ê Ã Ë ÅÑǏÁÂ]Á,ÆgǎƤÖ:Â]Ù,Ã7Å Ö&Á V&@HI7+,S;=<?IŠ@Ae+YZ+,Tn;=<+d685H )YoI7)*£,Dš§;=<?((+,;Ìn(S) I7ƒK

YZ+,('I7*+, 'I7;*('( %GI7 0( (0';*) )*£,(ž+5D(:¡)5H (š;*¨) I7YZ+,0dÚ(RD+GI7;¤()

% (£uGS+,)*e YZ+,¨!W¤)'I7+(0;*SYZ5H+S+,YZ' )*£,DžG`§()RD+GI7;j%,¢d()*£uS5HYnYZ+%GI7

U) X*ˆƒsxH}¯~8ÑwÑw{H}}*Fç85H+b+0% +b£u§<+b+5HYT[ 0ÿ+¯0YZ() (ƒè4,Y‡xH}G~8ZQ*_ç8GIH£uœYZ()

+ %Jo% +d ¥£u§<+Ý+5HYT[ Úÿ+œÚ@HI7;* (od*()+(€èƒš!N£,%J )YZb¤<I7%% 5, b;*

()RD+GI7;§%GI7 0+(¨ÿ+*S[(YoI7+y%;åI7[;*S%GI7 0+¥5H d+GI7 ž

[

= à ç á

"\UYZ¥ÿ+*(š ( 5H++'(N(5H+, (5H@u+,p) e( RD I7+(ž 3aI7 ڃŸYn%;*Dš‰%J5H   % '(+,

+,YZ' )*£uYZ+,T5H(;*(S(5H+(SI7Gd[;*(%GI7 S;›<?5H ;;*Z,YoI7+Dš§;a6=I7% +d bI75H n¬

û

ûDûDû 'GI7+,);;*5H+(0%GI7 0(5H+Zç‚+

Q

$I7d*5_('GI7+,);;*5H++'9T¬D¬ ãûDûX]_^ 胞d5H+¨%J5H +

GI7+(5H+  ì Yn+,(Šš,;G6›I7

44100∗60∗5≈ ^{㏫ Yn;;*5H+(} ¤<?'GI7+);y;*5D+(žd3:5H ‰ 'd ) 5HYn%;*ƒŸ'5H+N);*(S(|Z{Š„a`ƒw*€zƒž

`jIFdYZ+()*5H+

N ^¤<+Ú()%GIH¨(Ì;*+5HYT[ %GI7 I7YZe) (£,§<;¯6›I7ÌÿŸ ‰%J5H ;*5,I7;(

+N%J5Hy+œYoI7+*e S+*£uDž34I7 œƒŸƒYn%;Dš  5,5H 5H++'(()o(+%J5H ( %J' () +

I7 )DšD5H+ + I7 )()4dYZ+()*5H+



žD`jIGI7+(5H+n+,YZ' )*£u% ''YnYZ+,CYZ+,)*5H++'

()0SdYZ+()*5H+

N = 13Yn;;*5H+(Šž

3:5H )I7+,šÌ%GI7 )Yn5H(o;(b()RD+GI7dŸ.ƒŸ*()€I7+,(oI7+(bb()%GIHDšC;åIX) e(ZRD I7+¥YoIÒ¡)5H )'

+ %J5H ) I7*+,¡)I7YoI7*(Z%GIH(( n%J5H o(oGI7+(5H+(ž!3aI7 oƒŸYn%;*Dš4;åImÿRD

ã

YZ5H+,) ¥cbH¥9

cbH ;* %J5H )) I7o `j+GIqç‚YoI7RAN5H I7YnYZ+,o);*(' %J5H _6=I7 Ú(_((€èTn+ YoI7RA

5d–GIH£,n%yŸ;ÌIÚ''ZRA'+' 'bI7;*'I75H YZ+,F+'%J+I7YnYZ+F(TI7) (ž ê +]@u5HS[*+

£u;=<YoI7RAI7;*'I75H 0+%J5H ) I7§¡I7YoI7*(!%GIH(( !%J5H !+%5H5HRD I7%*Až,>œ+0(e++GI7) ;;*

()5HYn%J5D('Z¤<?5H[d¡L(š§(5H@uƒ+S5H%GIH£u(š§£u!(_IH+,;*(+(I7dŸ]I7) (9p;=<?5H[d¡)ƒ60

;=<I7%%GI7 ;!%5H5žj, ;åIb%5H5HRD I7%*Z5H[+,Dš§5H+X@A5HS5H+nFRD I7+( ^ 5H+(5HYZ5HRAe+(

£u5H ) ()%J5H++,‰9;åI() L6=IH¤<+Z5H[d¡L!!5H+,5H (!@,y6›(4£uYoI7 £u+,!;åI6‚ 5H+,)*e 0+,)

dŸX5H[¡L(ž§ œ*+–n5H-CIÚI7+(S;åIàñ¨+RA¨òXI7;*'I75H Dž&3:5H ;åIÚGI7+(5H+§š¤;*Z%'+5HYZe+

£u:I_RA'+' ';*()RD+GI7;&()œ5H+(*' I7[;*YZ+,¨%;(()Yn%;*£,;*( ㏫ Yn;;*5H+(¨SYZ() (-;åI

Q G5H( Ì+bYZ5,e;*¨(‰(yRD+¯I7dŸgš,D<?()‰('%GI7 Ì;=<?()%GIH¨+,) +œ%J) ^ 5H+¨£uJ5H+,)*+,

;*( ()RD+GI7dŸó+,' ((I7+,(Úp+ŽRD I7+ ^ 5H+P£u5H+,)*+, 5H ;*Ž ()Dž Q 5HYnYZP;åI ^ 5H+

¤<+,' @U(%;(¨%J)_£uT;=<?()%GIHDšg;y;*F +Ž;*(()RD+GI7dŸ¥%;(()Yn%;*(9o % '(+, gI7

;*¥¤<*+,)yÿG +GI7+(5H+N%GI7 œ(( ㏫ Yn;;*5H+(5,!o*+,(š¯5H+Ú;åI_ % '(+,S%GI7 e

.

;*6›I7œ£u§<?;;*I7%%GI7 ))*+,9F+NYZ5,e;*SSGI7+(5H+(š%5H5HRD I7%*(š&žžž

.

+P¡L ()) +,Z

K N %GI7 I7YZe) (o£u *+,)yÿG+,Z;åIPGI7+(5H+.9Ž;=<+,' )* od YZ5,e;*Dž

W;J¢pIF5H+  dYZ+()*5H+(B;åI „HÑ|oƒ}z€›{H}mgfA~N€‚}zc`@Y‡

N ¨;=<?()%GIH¨YZ() DšdRD I7+Dš ;åI

„H‚|oƒ}zƒ8{H}Ž‚}G~N€‚}zh`gY‡

K ^dNYZ5,e;Dž

ê + );*(p(5H@u+,F(FYZ5ueƒ;*(¥ñ,DG5H( òJš:9N[GIH(bb(I7)*())*£u(F%GI7 FƒŸYn%;*DšaIÒÿ+

RA5HYnYZ S¤<?'@u+,);;*(S ) (SFYZ5,';*(I7)*5H+i¤I7P;*X£,§<+X()RD+GI7;!(5HI7+(5HP5H (d

YZ5,e;*DšJ5H+¥;&5H+++m(5H ¤<I7%%GI7 )+GI7+GF5H+,)+,P+,)

û

ã

žG34;(¨(5H T()0685H )š

%;(0;åI_5H++'TI7%%GI7 ))*+,¨I7NYZ5,e;*Dž

j

7}é9@êÙäk9©

ê +q%Jn);*( n;=<+,@DI7 )åI7+N(n5H++'(o')d*'(n%GI7 Zd@u ((_) I7+(L6›5H )YoI7)*5H+(Z%J5H

' ) ¥;*NYZ5,e;*¥(Yn%;*YZ+,\!(0+.(RD+GI7;¨I7%%GI7 ))*+, I7.YZ5,e;*Dš‰I7;*5H (b(IP) I7+()685H )YZ'

I7%%GI7 ))*+,NI7(()I7óYZ5,e;*Dž‰34I7 pƒŸYn%;*Dš‰I7+(b;*ŽIH(p¥;åI]YT()*£,DšC;*¥@u5H;YZm(5H+5H

¤<+b+5Ho%JT@DI7 )* F  +5H(Fd0W¤' +,(œ¡)5H'(F+àYlUYZoYn%(F(<IÒ¡)5H+,ž ê +à%J

5H+S'ƒÿ+ œ+ÚYZ5,e;*SYT()*I7;§%GI7 e

.

++5HS()œ;åI_YT()*£,Dš

.

+éYZ5H I7 PYT()*£,XI7Yn%;yÿG'DšœD<?()LKW9ÒKcd XYT;)%;*'X%GI7 Ú+é+5HYT[ Dš0()ÚP;åI

YT(£,Dš

.

;=<IHd)*5H+mdŸ YZ5H I7dŸNYT()*£,(0;åI_YT()*£,Dž

>+öYZ5,e;*P+,@HI7 )åI7+,Ú%GI7 ÚIHy5H+  YT;)%;*I7)*5H+ %GI7  +ö+5HYT[ X() dPwÑ}*xH+ž

`!<?'+dS;=<?()%GIH£u§<;¤5H@, '%J+Ú( ';*'YZ+,(¨[GIH(Dšd5HXxD~={H|oƒznç‚;*( +5H( %J5H

+5H) nGI7+(5H+¯èƒž ê +X(I7£,F(Š<;:¢mI I7PYZ5H+( ㏫ Yn;;*5H+(SF+5H(%J5D(()[;*(š4ç8D<?();*_IH(

()§5H+¥5HYn%S5H(0;*(+()I7+(œI7dŸ£,;*(++5H%J_U) ¡L5H'Šèƒš¯I7;*5H (;*YZ5,e;*+RD;*5H[J

5H;=<?()%GIH_TYZ() Dž ê ¨;=<+,' @US¤<+mYZ5,e;*_(¨¤<mU) F%;(%J)£,T;=<?()%GIHDžg5H+

;åI_;+'I7 )'(;*+S()Z0%GIH(ž

n Ë

Ã7ÄuÅ8Â]Õ¯Æ:łÁ

ê

+pIÒ¡)5H0+0¢,%J5H)e(¨I7oYZ5,e;*œ%J5H ‰+o 'd œ;=<?'+dDž>œ+oYZ5H I7

oYT(*£ub5H+,)*+,

K N +5H(ž&`§bYZ5,e;*p@*+,_I7;*5H (F+o+*5H+ b(5H(LKc(%GIH(š

5HYnYZS;*YZ5H+,) S;åITÿRD  %J5H 0+¥()%GIHSSdYZ+()*5H+ « ž

j

eë çà

êÙ

á

è2ãâ\k9¶è

á

Q

)¨)e((<I7)IH9T;åI '(5H;)*5H+N  % 5H[;*eYZ(Yn%J5H )I7+,(0£u§<?5H+  +5H+,) £,GI7+

5H+é) I@DI7;;*X() N(ÚYZ5,e;*(Ú%¯I7 yYZ5H+Ÿ I7+()S£u§<9 +]I7%%;*I7)*5H+ YZ'd*I7;*–(Ú(

YZ5,e;*(ž

ØÚÙ,ÄAկ–Û!ÕGȊÅÑNJłկÆæÛ Ë Ã7ÄuÅ8Â]ÕJÆ&łÁ,Ö&ȏÁ '5HYn%J5D( Z+q(RD+GI7;() n+ YZ5,e;*Ú%GI7 YZ57+Ÿgš

D<?()‰) 5H@A £,;*( I75HYZ( (5H+,IH)y68(ž ý GI7+b;¯¢bIS%;( ¤<I75HYZ( £,

N I7+G(Ì;*œYZ5,e;*Dš;

ƒŸd*()¨%;()* ('5HYn%J5D(y5H+G(žW;g(Ì6=IH;*¤<?+Ú) 5H@A +DšYoI7*() e(d0oy;*S¨) 5H@u

;;*œ£,G5H+,)*+,Ì;*YZ5H+(̤<I75HYZ(_D;6›I7d I7‰((I¢u 45H(C;*(C'5HYn%J5D()*5H+(Ì%J5D(()[;*(

o;*(b5HYn%GI7 ž‰5H(pI@u5H+(ZYn*(pI7ó%J5Hy+o+öI7;RA5H ))YZŽ I7%*Ž£,I7;*;*¥+5H+.%GIH(o;åI

OQP+RTS  .

5H(LKc()%GIH( %GI7 YZ5H+*dŸÚI@u

K = 2 ^{I75HYZ( ¤<}+Úd*)*5H++GI7 S9 « I75HYZ(I7+(

+Z(%GIHdYZ+()*5H+

N = 3žD`§(CIҟd(!(5H+,a;åId )*5H+o(CI75HYZ(žA`§ YZ5,e;*0()a;=<+*5H+

(0%;åI7+([;*(-;*(()RD+GI7dŸ¥ '(%Jƒ@A+,¨() 5H@u I7+(œ+§<Yn%J5H )T;*£u;&(œ%;åI7+(š

YoI7*(0%GIH(I7;;* (ž

Q

YZ5,e;*(+5H+dKc5H+,@uƒŸVd;*(0%J5H+,(

A B (5H+,œI7+(šYoI7*(¨I7+

%J5H+,œd¥(RDYZ+,

]A, B[^{+§<¢ ()ž}

Û&Û:ÃÒÁÆJÇŠÅ‚ÈÈ Ë Þ¯ÁŽÏ&ÁŽÏaÅÑÄANJÅÑÕJÆ&Æ Ë Å‚ÃÒÁ,È >+ÚYlUYZSYZ5,e;*S+%J )YZœ%GIH(œ % '(+, œ5H(

;*( ()RD+GI7dŸb;=<?(%GIHDž ý GI7+ 5H+ (5HGI7')d* ( ()RD+GI7dŸ¤š,;G6=I7 5H+¨5H*() +p[J5H+

YZ5,e;*%J5H 0dŸgžI7+( ;*IHd %GI7 YZ5H+*dŸ¤š;*5HyŸ d YZ5,e;*S5H ) ()%J5H+¥I7N5HyŸ d

d*)*5H++GI7 DžV%% +d + d*)*5H++GI7 DšD<?() +Úd*)*5H++GI7 S£ug % '(+,[*+

+¥+(YT[;*SS5H++'(œ§<?I7%% +,)*((I7RADž

¨5H(I@u5H+(‰% 5H%J5D('¨+I7YZ';*5H I7)*5H+¥¤<+NI7;RA5H ))YZ¤<I7%% +,)*((€I7RA¨d*)*5H++GI7 (

ƒŸd*()I7+,ž Q )I7YZ';*5H I7)*5H+Ž +Ú;=<I7;RA5H ))YZ%;( I7%*%;(œ()Yn%;*9F);*( ž

o

NJÖjÏ:ÁTÏ:Á Î‚Ë Í ÃHÅÎ8ÎÑË ÇŠÅ‚ÕJÆ Ë ÇÃHÅËÎÁ `jIÿ[ );y;åI7)*5H+ZI7) )åI7;*‰(j;åI0%;(:5H I7+‰(aI7+5HYoI7;*(

dà )¢)YZbI7 dåIH£,Dž:Và; o[GI7)) Dš&;*(_I7) )åI ç85H 5H ;;*)(€èT(ZYZ)+,Z9N) YT[;* ž

¨5H(I@u5H+(S);('n;=<I7%% +,)*((I7RAbZd*)*5H++GI7 (T%J5H S*(5H;* S;*(S) IH(n;åIpÿ[ );;åI7)*5H+

I7+(0;=<?';*) 5,I7 d*5DRD I7YZYZTdÚ%GI7)*+,ž

4Üfp_/ד Œ“ˆ…0/ה

j

7}é9@êÙäk9©

á

â ·â\ä\ëk7 á

`&IŽ+5H5H+.p%GI7 YZ5H+*N%J )YZZp685H )YoI7;*( n;*Ú5H+%oI7[()) I7Z¤<+G [GIH(]ñ[*+

IHI7%'òb%J5H 0 % '(+,ƒ œ+6=I7Yn;;*S5H++'SS()RD+GI7dŸ +,YZ'ƒ £,(ž

n Ë Ã7ÄuÅ8Â]Õ¯Æ:łÁ¥Áuß Ë ÄDǏÁ 5H

H ^{+Ž()%GIH ]} ;[Jƒ dYZ+()*5H+

NžG>œ+Ž()RD+GI7;

s∈H ⁽⁾

d KK=%GI7 YZ5H+*dŸp() Ì+œ[GIH(

Φ(¯(IS'5HYn%J5D()*5H+

x ^;;*¨£u s= Φx ^{+5H+,)*+, £,}

K N 5,!o*+,(+5H+m+,;*(žJ`§T+5HYT[ FF5,!o*+,(+5H+m+,;*(

x ()GI7[);;*YZ+

+5H' kxk₀=P

1≤n≤N|xn|⁰žVœ+()=šGI7;*5H (œ£,;=<I7;RAe[ ;+'I7 SYZ5H+,) £u5Hœ()RD+GI7;j%J U) '5HYn%J5D('() 05HS[GIH(Dš;åI_%GI7 YZ5H+*T'I7[;œ++,GI7++,) S;*(œ()RD+GI7dŸÚ£,j5H+,

!W¤)@AYZ+, [J(5H+ڜ5H¨;åI[GIH(¨ƒ dŸp£uJ%J@A+,(5H+,+, ¤<+Ú(5H(LKc+(YT[;*Dž

í '5HYZ') )*£,YZ+,š;=<?+(YT[;*(()RD+GI7dŸ

KK=%GI7 YZ5H+*ŸÚ()

Φ^{() ;=<+*5H+Ú(} C_N^{K (5H()K}

()%GIH( +RA+d '( %GI7 ‰5H(‰;*(‰5HYT[+GI7*(5H+( %J5D(()[;*(

K ^{@A (} Φ^{ž Q +(YT[;*}

()0+5H+dKc5H+,@AƒŸDš5HYnYZS;*YZ5H+, ;åIFÿRD

 ž

n Ë Ã7ÄuÅ8Â]Õ¯Æ:łÁ Ë Û:Û&Ã7Õ¤Äq&ÙuÁ `§(Ú()RD+GI7dŸö+,YZ' )*£,(N'I7+,N+ RA'+' I7;[ )'(Šš‰+P( I7LK

¥£u§<9]I7(¥N;åIX£,GI7+,)yÿGI7)*5H+§š‰5H+.5Hyp5H+¥(5H@u+,o(N5H++, p¤<+N%GI7 YZ5H+*

I7%% 5,'Dž‰c+,))@uYZ+,šC+.()RD+GI7;

s %J5D((eÚ+àx€vAv){hfH‚|ZxD~88{H}–vx)ˆ‚|Z{H}=ƒ‡,zm() Z+

d*)*5H++GI7

Φ^(<;%JÌ(0'5HYn%J5D( ‰+

s= Φx+r^šuI@u krk2 ksk2

kxk0N^{ž õ *+}

(gr šd)'ƒÿ+)*5H+¥£,GI7;I7)@A+§<?()%GIH( );*(I7[;*d YZ+,žG4;;*%J/U) 6›5H )YT;*'

%;()* (‰6=IC5H+( 5HYnYZ¨+p% 5H[;eYZ¤<?5H%)Yn*(I7)*5H+¥(5H( 5H+,) I7+,Dž

Q

;;*£ug( I);*('

*j();åI_YZ;;* TI7%% 5ŸdyYoI75H+P9

K ^)YZ(e

ˆ

x= argmin_kxk

0≤Kks−Φxk²₂

3:5H p+Ž[GIH(Ž5H ))5H+5H )YoI7;*Aš )PI7%% 5ŸYoI7)*5H+é(ŽI7;*;*m()Yn%;*YZ+,N9]%GI7 ))  ¥;åI

'5HYn%J5D())*5H+

x= Φ^∗s s⁽⁾ Φ+nYZ)I7+,Ì9 û ;*(!5,!o*+,(!;*(4%;(a6›I7[;*(žD`j +5HYT[

!5,!o*+,(:I4W¤'(j'%J+d5HYn% 5HYn*(&(5HGI7'!+,) !;åI5HYn%GIH'C4;=<I7%% 5ŸdYoI7)*5H+

0;=<? ) œ5HYnYn*(Dž

sÚÈ

Ë

Þ¯ÁuÈ `jIo%GI7 YZ5H+*F% 5, F+_I7*T%J5H ¨%;yG()* (I7%%;*I7)*5H+(žg`&Io% Yn*e _();åI

5HYn% ((*5H+]I@AT%J )Dž§,:+P()RD+GI7;a%JtU) nI7%% 5,'F%GI7 YZ5H+*G(YZ+,() ¨+T[GIH(

5H ))5H+5H )YoI7;*AšGI7;*5H (0(IF'5HYn%J5D()*5H+¥5HYn%J5H )S£,;*£,(5,!o*+,(6›5H )(0¨+5HYT[ dŸ

;*(_5H+,_YZ5H+(Z¤<Yn%J5H )I7+N() _;*Im£,GI7;' p 5H+()) ))*5H+qÿ+GI7;*Dž43aI7 )Yn;*(F685H YoI7(n

5HYn% (()*5H+N 'ƒ%¯I7+d(œ£,§ƒŸd%;*5H+,œ)*'DšG5H+Ú%Jœ -

.

BA3!

í

£,§ƒŸd%;*5H+) I7+(L6›5H )YZ'S Q ù

.

BA3! í K DûDûDû 9_[GIH(S¤<?5H+;*)(

.

;*( 6›5H )YoI7(œI75ZYn% « 0V¨V Q [GIH('(0() 0(0) I7+(L6›5H )YZ'(œ"Ž Q ù

Q 5HYnYZ5HœI7) YZ5,e;Dš;åIF%GI7 YZ5H+*S%J0'RuI7;*YZ+,uU) ƒŸ%;*5H'S+N'[ )I7RADž

,%%J5D(5H+(C£u ;*()RD+GI7;

s(aRA'+' 'œ9¨%GI7 )) !¤<+05HYn%J5D(I7+,0%GI7 YZ5H+*(œ4¤<+Z[ ) IHd)y6a[;åI7+SRuI7(()*+

e^ž

s= Φx+e

Vœ;*5H (_5H+à%Jn'[ )

s ⁺ I7;*;åI7+,_+ I7%% 5ŸdYoI7)*5H+q%GI7 YZ5H+*(Ú()

Φ ^I@uo+

ó'RuI7;J9;G

e^{ž Q} <?(!;åI[GIH(0(C+*£u(Ì 5H+() ))*5H+p¤<YoI7RA(C%GI7 Ì(;;åI7RA (05,!o*+,(¤<?5H+;*)(ž

j

7}é9LêÙäv9¶

á

â\yâkäuk9@é-ã89¶äkä=7:9¶ äk=7äã

ù&5H(&;*(:;åIH(((:Ì()RD+GI7dŸS+Ì(5H+j%GIH(& % '(+,I7[;*(a%GI7 YZ5H+*(YZ+4() j+Ì[GIH(

5H ))5H+5H )YoI7;*Dž Q <?()0+5HI7YnYZ+,œYn%J5D(()[;*S£,GI7+Ú;*(0()RD+GI7dŸÚ%J5D((e+,0%;()* (œ5HYn%J57K

(I7+,(FI7dŸ]% 5H% )*''(_d0Wg' +,(A:I7)IH£ubT ;åIҟI7)*5H+ %J5H FZ;åINYT()*£,Dšj5H+,5H (_

ƒŸ) ( %J5H (‰YoI7RA(ŠšyžžžI7+( IH(š5H+ %J ) 5H@u ‰+¨[J5H++¨[GIH(%J5H % '(+,

GIH£u5HYn%J5D(I7+,ç8 Q ù %J5H 4;*(aƒŸ) (ŠšH )@A;*(4%J5H 4;*(45H+,5H (šD"m Q ùÝ9¨5H )

;*5H+RD';;*%J5H ;*(0I7)IH£,(‰ ;åIҟI7)*5H+(0(‰+5H(šžžžèƒž

ê

+Ú(5HGI7 I7IÒ;*5H ( %J5H@u5H

% '(+, ;*()RD+GI7;¤() ;=<+*5H+N(‰[GIH((š,YoI7*(5H+ ¢o%J d I7;=<+*'¨;åIF'5HYn%J5D()yK

)*5H+§ž

ØÚÙ84Æ&ÅÑÇŠÅ‚Õ¯Æ >+–„H›ˆ~8›{H}}¯xH+

Φ = (ϕm)_1≤m≤M

(+6›I7Yn;;*S@u (+I7 (

H

I7%%J;*'(FxA~={H|o€zƒš¯5HŽSYoI7+*e T'£,@HI7;*+,+YoI7) )*T5H+,;*(¨I75HYZ((5H+,œ;*(5H;*5H++G(Šž

>œ+ d*)*5H++GI7 N()_dw„A{H}¯„AxD}G~(Š<;‰RA'+e p5H

H ^_£, M > NžaI7+(_pIH(Šš&5H ()RD+GI7;:%J5D((eT+T+dÿ+y'_F'5HYn%J5D())*5H+(S(

֞J¨'I7+YZ5H+(šJ;åIo+5H)*5H+XF%GI7 YZ5H+*

(PRA'+' I7;*(i + ()RD+GI7;()NdN%GI7 YZ5H+*dŸ () Ú+ d*)*5H++GI7 – 5H+I7+,

Φ ⁽⁾⁺

Ú((n'5HYn%J5D()*5H+(o;=<?(ž

ê

+q%JbI7;*5H (n@u5H n;åIm%GI7 YZ5H+*¥5HYnYZÚ+N5H+,) I7+,¥

'RD;åI7 )*(I7)*5H+Ž£,¤%J )YZ5H*( 0+'5HYn%J5D()*5H+¥%GI7 )Ynj5H(œ;;(œ%J5D(()[;*(ž

x Õ¯Â]Û

Î

ÁAßjÅÑǏ٠`§(¨I7%%;y*I7)*5H+(¨YZ+,)*5H++'(¨% ''YnYZ+,Zç85HYn% (()*5H+§š¯'[ )I7RADš:žžžè

()+,+,@*(I7RAI7[;*(I7+G(‰;*IH( 5H+I7+,š9F5H+d)*5H+N(€I@A5H I7;*ƒ; 0+I7%% 5ŸYoIÒK

)*5H+Ú%GI7 YZ5H+*(S

sž"mI7; (YZ+,œ;åIF 5H+I7+IÒ¡)5H+5HYn%;*ƒŸ'S5HYT[+GIÒK

5H p9NbI7;*;=ž&EG5H )YZ;;*YZ+,ša5H+ (o5H++o+à+@uI7 Z%GI7 YZ5H+*ÚI75H )*('

K^š&T5H+

;åI_YZ;;* TI7%% 5ŸdYoI7)*5H+¥%J5D(([;*S9n+@uI7y

ˆ

x= argmin_kxk

0≤Kks−Φxk²₂ ^{ç ã è}

`§% 5H[;*eYZœ5H+()*( % )+%GI7;*YZ+, 9¨*+,)yÿG Ì;*()%%J5H )Ì

ˆ

xšDD<?()LKW9ÒKcd 0;=<?+(YT[;*œ(

+d*( d %J5H ;*(£u;*(;*(5,!o*+,(

xd

(5H+,+5H+dK=+,;*(ž¤W;a(Z+()__% 57¡L

s ⁽⁾

;*(TI75HYZ(FZo()%%J5H )ž Q Z% 5H[;*eYZpIN''Z% 5H@u'o3aK Q 5HYn%;* z&5H+–+o5H++GI4F*T%GIH(T

YZ;;* ¨I7;RA5H ))YZƒŸIHœ£,;=<?((I7jƒŸGI7()y6a(

C_N^K ()%%J5H )(0%J5D(()[;*(e{?"ŽV ôAï |ž ù&5H(4;*(!I7%%;*I7)*5H+(Ì£uƒŸd%;*5H+,!;åI%GI7 YZ5H+*0);*(+,!5H+(CI7;RA5H ))YZ(C(5H(LK

5H%)YoI7dŸgš¤YoI7*(n5HYn%;*ƒŸ'n%J5H;¢+5HYnåI7;*Dž§4+X% I7)*£uGHš¤;åIpd*())+)*5H+–+,) ZI7;RA5H ))YZ(

%J5H;¢,+5HYnåI7dŸŽœ+5H+Ž%J5H;¢,+5HYnåI7dŸ¥+§<?()œ%GIH(06›5H 'YZ+,%J ))++,F+¥) I7YZ+,dŽ()RD+GI7;=ž

4+N!W¤šd;*( ¯I7( 68 '£u+(0¤<?'GI7+,);;*5H++GI7RATI7YZe++,06›IH;*YZ+,9F) I7 œ(05H++'(

T) e(¨RD I7+FI7;;*w¯%J5H ¨+_(;*TYoI7RA ãûD ¬} ãûD ¬N5Hm+TYn+,nTYT()*£uGF'GI7+dK

);;*5H++'9 ãîq~]u^ šA5H+o()!'¡99

N ≈10⁶žDI7+(CIH(ŠšD5H+Z+@A5H!%;(4;åId0W¤' +0+,) +

I7;RA5H ))YZœƒŸ%J5H++,)*;G4+oI7;RA5H ))YZ%J5H;¢+5HYnåI7;G RD '0';*ƒ@u'7;*(!dŸ_(5H+,a) 5H%Z5rdK

dŸo%J5H TU) );*('(ž, ‰@, I7YZ+, RD I7+( 5H++'(š,YlUYZ;åIT5HYn%;*ƒŸ'£,GIHd I7)*£u

N² ()¨+GIH(([;*Hž¤3aI7 ƒŸYn%;*DšJ%J5H ) I7 + Q FYT()*£, ç

ã

Dš¤'GI7+,);;*5H++'

9o¬D¬žãK~]u^ è¨I@uT+m% 5HRD I7YnYZZF5HYn%;*ƒŸ'

N² () ¨+X5H d+GI7 S68 '£u+

1GHz^š

;Ì6›I7d I7F% (£u ã I7+B1:c;Ì¢–IŽ5H+b+à[J(5Hy+ %J5H _(nI7;RA5H ))YZ(n£u‰%J )YZ)+,n

) I7 (05H++'(RD I7+dYZ+()*5H+Ž+Ú+NYn%(0 I7*(5H++GI7[;*Dž

\€X€ŠŽ}…=‚‹“€lPŒ“ˆ…0/ƒ€hŽ„G“l…0/דˆ‡4UהB‡uŽ}„€“ˆ‰Š‡)‰Š‡.”B“@…œ/Š0Ue‚ †ˆ…0/X…”H”¯U Ž`‰Š‡=”

‰×“ˆ„eŒ“ˆ…0/F/Š“ˆŽ‡=”5†V…$„G0Ue‚

3!*(£u ;åI¥ N€ŸdGI7())@u b;åIŽYZ;;* NI7%% 5ŸYoI7)*5H+ó9

K )YZ(n'ƒÿ+*N9

;=<?'£,GI7)*5H+öç ã è()+–RA'+' I7;C) 5H%à5r(Dš&n+5HYT[ ƒŸ–I7;RA5H ))YZ(F(5H(LKc5H%)YoI7dŸ–5H+,

''% 5H%J5D('(ž

†”Å8Æ&Å8Â–Å‚È Ë ÇÅ‚ÕJÆ.Ï&ÁmÆ&ÕGÃHÂ]Á

`p

>+% Yn*e TI7%% 5,T(+(% '%GI7 œ;=<?5H%)Yn*(I7)*5H+Ž+,dK

YZ' )*£,DžÌI7+(p¥IHd Hš‰5H+ö(I7p£u§<?5H+ó%Jp p;*(bYn+YoI–;*5,I7dŸ.¤<+¥685H+)*5H+

d0W¤' +,)åI7[;*n%GI7 S(+,ZFRD IHd*+,Šž&,4_%;(S)F6›5H+)*5H+]()S()) )*YZ+,5H+,@AƒŸDš

I7;*5H (Z;;*p+§<IHdYZbI7 YoIҟdYTY÷£,§<+ +*£, Yn+YTY ;*5,I7;0£,()ZI7(() RD;*5H[GI7;=ž!"mI7;yK

(YZ+,š;åI_5H+,) I7+,%GI7 YZ5H+*

kxk0 ≤Kšd+§<?(+§5H+@AƒŸDšd+¤YlUYZ5H+,)+,Dž

ê

+.Gƒ ¥5H+Ž9P Yn%;åIH o;åIX+5H )YZ

`0

%GI7 o+ 6›5H+)*5H+.% 5,Dš!YoI7*(Z%;(b()Yn%;*¥9

5H%)Yn*( ž

Q

5HYnYZ

kxk₀= lim

p→0⁺ D

X

d=1

x^{p ç  è}

= lim

p→0⁺kxk^pp

ç « è

;*( I7+d*I7( +GI7) ;*((5H+,Ì;*(‰%(57K=+5H )YZ(

kxkp

I@u p^{% 5, û ž Q} (‰%(57K=+5H YZ(

6›5H )+*((+,!+Z '();I7!%GI7 YZ5H+*dŸZI7+,C£,

p≤1žD`jI+G5H )YZ

`₁šH[*+o£,;*I%;(C';*5HRD+' m;åI–%(57K=+5H )YZ

`₀š‰(p;åI–%;(p%J5H%;åI7 XI7 ÚD<?() +Ž@ I7*Ž+5H )YZDš5H+P5H+,@AƒŸDž

¨0W¤' +,(œI7;RA5H ))YZ(¨5H+,0''% 5H%J5D('(0%J5H œ '(5Hd S(+5H@uI7dŸÚ% 5H[;*eYZ(ž

ÎÞGÕGÃHÅÑÇ &–ÁuÈbÞ ÎÕ¯ÖjǏկÆjÈ >œ+FI7) T@*()*5H+Ž%;(+d685H YoI7)*£uT%GI7 );åIo5HYT[y+GI75Hy _d

% 5H[;*eYZDž`jI_¨3aKc5HYn%;*')@*+,;åIF5HYn%;*ƒŸ'RDRuI7+,(£,¨;=<?()%GIH((5H;5H+G(š

£,§<?5H++!%J&%GIH(&(!%J )YZ)) ̤<?ƒŸd%;*5H :ƒŸdGI7())@uYZ+,žÒW;D6=I7&5H+!) 5H@u &+YZ5Š¢u+T

+GI@RD 9@¨I7+( ()%GIH%J5H 5H+()) ) ¨+(5H;)*5H+p%J)09%J)ž Q <?()‰;*% )+%J

(I7;RA5H ))YZ(RD;*5H5H+(_ç85HŽI7;RA5H ))YZ(¨S%J5H ()ŠèG'+d S' I7)@uYZ+,;*S()%%J5H )

F;åIb'5HYn%J5D())*5H+§ž§>œ+P5HP%;()* (SI75HYZ(5H+()*' '(5HYnYZF[J5H+((5H+,(';*)*5H++'(

(5H() I7(4I7n()RD+GI7;=š7%*(a;*‰% 5,(()(4()ay'ƒ ' () :;*‰ '()*dZI7+()5H[+,§žD34;()* (4@DI7 )åI7+,(

¥(bI7;RA5H ))YZ(pRD;*5H5H+(b5H+,b''N% 5H%J5D('(b%J5H o;*¥ )e ¥¥(';*)*5H+öÚ;=<I75HYZm9

+;*@u œ;åI_YoI7+*e ;*S(5H()) I7 SdN '()*d§ž

W;a()I7YT(€I7+,_5H+()I7 £,T;*(SI7;RA5H ))YZ(;*(¨%;( I7%*(ƒŸd*()I7+,SIH);;*YZ+,

(5H+,'RuI7;*YZ+,;*(S%;(TI7+*+(ž§3!*(£uo(TI7;RA5H ))YZ(F(5H+,S(5H(LKc5H%)YoI7dŸ¤š¤;åIÚ5HYnYTdK

+GI7'm(YT[;*m+()m(<mU) Ž%;@bH 5H )*+,'m@uƒ (o;åI– P¤<I7;RA5H ))YZ(Ú5HYnYZ)I7+,

YZ5H+(¤<? ) (šGS£,&In+,) I4F*+'++D¯I7)*5H+m(œ5r(žG5H) TI7%% 5,5H+(*() In5H+

%;@bHœ9T%GI7 )) 0(0I7;RA5H ))YZ(0 I7%*(009F œ9T;*(0I7YZ';*5H š(5H+ ;*(0IH';*' I7+,š

(5Hœ+NdYn+,GI7+,;=<?ƒ œ5HYnYn*(S%J5H 0+¥5rœI7;*;j+'RD;RAI7[;*Dž

dI7+G(6=I7 o¤<I7) o,¢,%J5H)e(Dšj5H((FI7;RA5H ))YZ(F(5H+,o5HYn%;*ƒŸd'pI7]YZ5H+(F£uGIÒK

d I7)*£,n+

Nš¤n£u!()Z9 Yn%U ;* );*(I7)*5H+à() (S5H++'(_RD I7+nI7;;*Dž

'I7+YZ5H+(šH5H+F%J:6=I7 ÌYn*dŸF()5H+_d*(%J5D(‰¤<,¢,%J5H)e((a(%%;*'YZ+,I7 (4( &;åI¨()) ))

dNd*)*5H++GI7 Až

x Ë ÈÏ:ÁuȨÏaÅÑÄANJÅÑÕJÆ&Æ Ë Å‚ÃÒÁ,È ÎÕgÄ Ë Ö§ß `§‰IH(a%GI7 ))*;* !£u,+G5H(:+,' (( ()a;(ad*)*5H+dK

+GI7 (a;*5,I7dŸgž

ê

+_(%%J5D( £u‰5H(:;*(!I75HYZ(4dnd*)*5H++GI7 0(5H+,:+,;*(a5H (4¤<+_+, )@DI7;;*

n;*5H+RD

L N^{ž Q} <?()S;*ZIH(S%J5H T(d*)*5H++GI7 (TYn%(LK›6‚ '£,+o5HYnYZZ;*(d*ƒK )*5H++GI7 (_ í I7[J5H _5H "m Q ùøç‚) I7+(L6›5H )YZ'p+ 5D()+,(_d*( (TYZ5,dyÿG'Šèƒš:%¯I7 FƒŸYn%;*Dž

ê

+à(I7£,n;*o5rT¤<+o' I7)*5H+ o"PI7+RŽ34 (pç8"m3Ìè%JFI7;*5H (T'%J+d o%;yG(

L ^YZ5H+(0 N ^{I7 5H( ;*(} ) I7YZ+,œ!W¤)'( ()+,;*5,I7dŸ¤šd£ug+§<?() %GIH( ;*IH(

%J5H ‰;*(I7) (0I7;RA5H ))YZ(0ƒŸd*()I7+,(ž¨'I7+YZ5H+(I7;RA5H ))YZ(Ì;=<+Ú(‰%;(‰RD 5D(()* (

ƒŸ*()I7+,(ž

`jI_% Yn*e S%¯I7 ))*SS))e(

ã

()05H+(IH 'T9F;åI_% '(+,I7)*5H+m`j5,

ê

"Ž3:šG+¥I7;yK

RA5H ))YZ0RD;*5H5H+pI7%GI7[;*œœI7;*;* Ì0YZ;;* (‰I7%% 5ŸdYoI7)*5H+(‰£,0"Ž3–5HÌ+Z ()I7+,

I7+(;åI_YlUYZS;åIH((5HYn%;*ƒŸd'Dž

\‡€X€×Ž‡4/ƒŒ“ˆ”B”/…‡s‰Š‡s‰Š“V„eŒ“V…0/T/׏“RŽ}‡=”

V&@HI7+,YlUYZZ;*nI7;*;ÌZ'5HYn%J5D())*5H+

s = Φx+r (_%J5D(_;*n% 5H[;*eYZod–5HyŸXd

d*)*5H++GI7

Φ 5HYnYZ+,) 5H@A œ+Žd*ƒ5H++GI7 T£,§%Jƒ YZƒ¨ % '(+, œ%GI7 YZ5H+*dK

(YZ+,0+¥+(YT[;*SS()RD+GI7dŸÚ¤<I7%% +,)*((€I7RA

S = (s1...s_S)

, % 5H[;*eYZp6›5H+I7YZ+,I7;0%JZ(5H@A+,lU) p;åI7*(('pÚcbH'Dš4D<?()_%GI7 Ú£,§<?5H+ %J

(5H@uƒ+;=<?(£,@A S+P6›I7*(€I7+,SI7%%J;Ì9b+n5H++GI7*((€I7+nƒŸd%J )n(S()RD+GI7dŸX9p) I7 ž§3aI7

ƒŸdYn%;*Dš§5H+X(€I7£,_([GIH((Yn%(LK›68 '£u+Z(5H+,RA'+' I7;*YZ+,[*+–IHI7%'(9p;åIb ƒK

% '(+,I7)*5H+ŽS()RD+GI7dŸÚ(5H+5H (ž

nSÃÒÕ

Í:Î

ÐÂ]Á 34I7 L685H*(šG;*Td*)*5H++GI7 _9Z);*( +§<?()%GIH(5H++,§ž Q <?();TIH(£,GI7+Ž5H+Ž(5HdK

GI7 ) I7 o(n(RD+GI7dŸ ñS€Ÿ5H)*£,( ò () n;(£u;*(n;åIm5H++GI7*((I7+–xpvƒ8{ƒ6=I7n'€6=I7ž

`!<I7%%;*I7)*5H+m@*('%J¨I7(()§+'(() (d*)*5H++GI7 (¨%;(¨IHI7%'(£,§<+¥)*5H++¯I7y

RA'+' )*£uI7dŸn5H++'(!%GI7 ))*;*e (‰£u§<?5H+o(5HGI70 % '(+, žuI7+(C0IH(šD+œI7) @u5H*

()b¤<I7%% +d Ž+ód*)*5H++GI7 P9X%GI7 )) p¤<?ƒŸYn%;*(žÌEG5H )YZ;;*YZ+,š‰5H+ö(N5H++¥+.+yK

@AI7o%GI7 YZ5H+*

KšD+œ5H;y;*)*5H+p05H++'(̤<I7%% +,)*((€I7RA0 I7+RA'(ÌI7+(!+YoI7) )*

S = (s₁...s_S)šœ5H+N S;*)*5H++¯I7y

Φ = argminˆ _{∀ϕ∈Φ,kϕk}

2=1 min

∀1≤d≤D,kx_dk0≤KkS−ΦXk²F RO

炬,è

`jIbYn+Yn*(I7)*5H+]()

X +§<?() )*+P§<?I7) _£,T;=<? ) 5H[+,_%GI7 ¨;=<I7%% 5ŸYoI7)*5H+]%GI7 yK YZ5H+*(S

S ⁽⁾ Φ^ž

Q 0% 5H[;eYZ¨()Ì+5H %;(Ì5HYn%;*ƒŸ£u0;*œ% ''+,ž`!<I7%% 5,¨(5H(LKc5H%)YoI7;*;åIH()K

()*£u%J5H ;*¨ '(5Hd ())YZ5H+H¡)5H+,YZ+,;*(‰6›IH (

Φ X %GI7 5H%)Yn*(I7)*5H+¥I7; )+'Dž

`!<?5H%)Yn*(I7)*5H+m(05,!o*+,(9_d*)*5H++GI7 SÿŸd'S'I7+,œ;;*ƒK=YlUYZS+I7%% 5ŸdYoI7)*5H+¥%GI7 LK

YZ5H+*(Dšd;=<?((+,)*;¤dp) I@DI7;¤+ÚI7%% +,)*((€I7RA¨%J5H )() ‰;=<?5H%)Yn*(€I7)*5H+Nd d*)*5H++GI7 Až

`jIodŸd*eYZ%GI7 ))*T))e(S% '(+,+TƒŸ+(*5H+Ž;=<I7;RA5H ))YZF¤<ê ;*()GI7(+

SE:*;*ˆ{ê E ôAï4|š§I7+(;*£,;ÌI ''oIÒ¡)5H'n;=<?())YoI7)*5H+ I75HYoI7)*£uo¤<+à(%GI7 I7YZe) (

£uj@DI7I7%GI7 I@DI7+,_U) S 'RD;*'T9_;åI_YoI7+§ž Q IÒ¡)5H0%J )YZ+S5H+,@u )RA+S%;(œ I7%*

I7 4+5H) %GI7 I7YZe) œ5H%)YoI7;J9GIH£,y'ƒ €I7)*5H+o(4YZ;;* Ì£u§<+Z%GI7 I7YZe) ÿŸ' %J5H !5H

;=<I7;RA5H ))YZDžD4;;*‰ +F;=<I7;RA5H ))YZ %;(:6›IH;*9œ% +d +FYoI7+_%*(£,§<;¢TI+F%GI7 I7YZe)

¨YZ5H+(09T 'RD;* žG5H+Ú( 5r %GI7 y'ƒ €I7)*5H+N() +'RD;RAI7[;*S@HI7+,;*¨Yn%(I7;*;§¤<+