')(*+ -,. 0/
1!24365879;:<2>=?24:9@A@8724BDCE"FG2458B69!HI5KJA3L4::
MONKPRQSUTGV+NKWXT%Y;Z\[]W^Z<Y;SGVQTG_`KabQ;WRcedeQTGfgNKVQTG_`hQ;ijd>Y4c^NKii_Wgk^l
mnNK`GfgWg_`hQ;inopWg_qXN8SGaU_T]rY;ZMONKWgVQSGstl
MOuOvxw;y{z{z|uk{aK}R~6r^Wgk{rl^MONKWgVQSGs
;;X> 4{4KX"{{
X{xXXX
UKX
"{
h^{
jKKR{{! T] Y;vaxTAQ;k{N|SGNKk{_axTUSAQTG_Y{WaU`AfgNKV+N Y;Z"PgaUY;SG_Q;aU_aiNKaU_Y{WPRQTUTGN8SGWga
_a>P^SGY{PtY{aUNhc6} []W.TGfgNe¡gSGaxT>axTAQ;k{N{l%k{iY{RQ;iOSGY;TAQTG_Y{W¢Q;WRc£TUSAQ;WgaUiQTG_Y{W¤N8¥6NK`8TGa
Y;ZIQ;aUaU¦gV+Nhc§Nh¨¦RQ;iir§aU`hQ;iNhcPgaUY;SG_Q;aU_a&iNKaU_Y{WPRQTUTGN8SGWgaQSGN!SGNKV+Yq{Nhc6}6[]W§TGfgN
aUNK`KY{WRcaxTAQ;k{N{lnY{Wgir§iY`hQ;i\TUSAQ;WgaUiQTG_Y{WN8¥6NK`8TGa&QSGN|SGNKV+YqXNhc6}t[]WtY;TGfaxTAQ;k{NKa
Q+WgYqXNKijQ;ik{Y;SG_TGfgV©Z<Y;SON8ª4TUSGNKV+Nq{Q;i¦gN c^N8TGNK`8TG_Y{W§_apQ;PgPgi_Nhc6}6m fgN Y{¦^TGPg¦^TbY;Z
NhQ;`AfaxTAQ;k{N+_a&NKq{Q;i¦RQTGNhc§I_TGfTGfgN+d} }M|}DTUSAQ;WgaxZ<Y;SGV-Q;WRc«TGfgN!`KY;SUSGNKiQTG_Y{W
`KYN8¬+`K_NKWTh}RbNKaU¦giTGabQSGNaUfgYhIW>Z<Y;SISGNhQ;inN8ªgQ;V+PgiNKaK}
® ¯g°b±t²6³´ µ ¶n±6·G³b°
¸
9º¹6JA9?2»JA9@«¼4½!JA9;¾^¿e9;Bg@89{C¢ÀDJA¼^587<2^JA7<J:9{JA7¼^BÁÀD2@A@89;58BDJ½Â58¼^¿
RGB
7¿«24¾^9{J@K24Ã^9;B 2@@8Ä691|9;B^@8¼4½Å@89Æ&¼gJAÀ67@K24:]Ç6È 9;B6¿«2458ÃjÇDCt¹t587<Bt¾«À67:¼4@ JA9{J8JA7¼^BDJpÉ7@8Ä@8Ä6589;9+7BgÊR7@89{CÀD2Ë@879;Bg@KJ;ÌpÍ6¼^5§9{2^Î8ÄÏÀD2@879;B^@{ÇI@8Ä6589;9?:9{JA7¼^BDJ«Éb9;589½Â¼^::¼Éb9{C)¼^BDÎ9?2.Ép9;9;ä½Â¼^52@§:<9;2^JG@
@8Ä6589;9&Ép9;9;ÃtJ;Ì^ÐUB«9{2^ÎKħJA9{J8JA7¼^B\ÇÑDÊ^9&7¿«24¾^9{JI¼4½9{2^Î8Ä«:9{JA7¼^B«Ép9;589@K24Ã49;B\ÌgÍD¼^::¼XÉ7B6¾+@8Ä69
B6¼4@K2@87¼^B¹DJA9{C7BÀ6589;ÊR7¼^¹DJpÉb¼^58Ã?ÒGÓÔ{ÕÖxÇÓÔ^ÔÖxÇjÓÔX×XÖxÇjÓÔ;Ø4ÖÂÙhÇR@8Ä69!¾^58¼^¹6À¼4½"7¿«24¾^9{JOμ^58589Ë
JAÀn¼^BDCt7B6¾ @8¼+2 ¾^7Ê^9;BÀD2@879;B^@I24BDC:9{JA7¼^B7<J"Ä69;589OÎ;24::9{CÚÎ;2^JA9!ÒÂÀD2@879;B^@{Ç4:9{JA7¼^BnÙ;ÚÌ{Û%245A@
¼4½j@8Ä69&¿e9;Bg@87¼^B69{C«JA9;¾^¿e9;B^@89{CeÀD2@A@89;58BDJhÜbÉO2^J%¾^9;B69;5K2@89{C>3gÝe2!@UÉp¼4ËUJG@K24¾^9OÄ679;5K245KÎKÄ67<Î;24:
Î:<2^J8JA7ÑnÎ;2@87¼^BJ8ÎKÄ69;¿e9eÓÔ^ÔÖxÇ624BDC24B6¼4@8Ä69;5OÀD245A@{Ç6Ép2^JOÀ658¼6CR¹DÎ9{C3RݹDJA9;5AËx7B^@89;5K2^Îh@87¼^BDÞÌ
ß Ä67<J>ÉO2^J>Ct¼^B69JA¼DÇ"7B¢¼^5KCt9;5@8¼»9à6Î:¹DCt9JAÄD2^Ct¼XÉá9âj9{Îh@KJ>7B¢@8Ä69Î;24Àt@8¹6589{C¤¼^3tFU9{Îh@KJ
ÓÔX×XÖxÌOã B69?Î;2^JA9{äÉO2^Je9à6Î:¹DCt9{CÇb3n9{Î;24¹DJA9?μ^58589{JAÀn¼^BDCt7B6¾.Àn¼^7Bg@KJ«3n9@GÉp9;9;BÏJA9{J8JA7¼^BDJ
Ép9;589!ÄD245KC§@8¼>ÑDBDCÇ63RݧÊR7<JA¹D24:\2^J8JA9{J8JA¿e9;Bg@{Ì
ã BDÎ9§2ºJAÀD2^Î7<24:IÀD2@A@89;58BåÄD2^J+3n9;9;B¤JA9;¾^¿e9;Bg@89{CÇ¿e¼^58À6Ä6¼^:¼^¾^7<Î;2:ICt9{J8Î587Àt@8¼^5KJ!:7Ã^9
24589{26ÇRÀj9587<¿e9h@K95{ÇDμ^¿eÀD2^Îh@8B69;J8J;ÇtÀj9587<¿e9h@K95&58¼^¹6¾^Ä6Bt9{J8J;Çt9{Î;Î9Bg@8587<Î7@GÝ^Ç6JAÄD24Àj9+24BDC§@89àRË
@8¹6589Î;24Bº3j99{JG@87¿«2@89{C¤ÒGÓæÖxÇDÀD24¾^9Õ4ØgçgÙhÌ6ÐUB?¼^5KCt9;5@8¼§589;¾^7<JG@89;5@GÉb¼JAÀD2@87<24:\ÀD2@A@89;58BDJ;Ç
7@7<J§589{èg¹67589{C¢@8ÄD2@§@8Ä69£Ct9{J8Î587Àt@8¼^5KJ«24589?JA9;BDJA7@87Ê^9@K¼.@8Ä69º@85K24BDJG½Â¼^58¿«2@87¼^BDJºÒÂ58¼4@K2Ë
@87¼^BDJ;Çg@85K24BDJA:<2@87¼^BDJb24BDCnéX¼^5pÎKÄD24B6¾^9{JI¼4½"J8Î;24:9XÙ%ÉÄ6¼gJA9 9âj9{Îh@OÉp9|ÉO24B^@O589;¿e¼Ê49&@858¼^¹6¾^Ä
2§Ct7<JG@K24BDÎ9¿e7B67¿e7ê{2@87¼^B?À658¼tÎ9{J8J;Ì
ß
Ä67<J ¿e7B67¿«24: Ct7<JG@K24BDÎ93j9@UÉp9;9;Bº@GÉb¼¼^3tFU9{Îh@KJ 7<J
ëbì
Y;S%TGfgNp`hQ;aUNKa
(1, A)
l(1, B)
Q;WRc(1, C)
aUNKNì _k{¦^SGNKapwOTGY|í|_WîïKí;ðÂ}
ì
Y;S%TGfgNp`hQ;aUNKa
(3, B)
Q;WRc
(3, C)
l^aUNKNì _k{¦^SGNKapñ|Q;WRc>y SGNKaUPtNK`8TG_qXNKir>_Wîï{ï8ð
òó
NKN
ì _k{¦^SGN ô _Wîï{ï8ðnZ<Y{SITGfgNO`hQ;aUN
(2, B)
}tõ"Q{aUN(2, A)
Q;abk{NKWgN8SAQTGNhc>_W>TGfgNOaGQ;V+Np%QKr}ö
m fgN`hQ;aUN
(2, C)
%Q;abfRQ;_SpQ;iiDYqXN8Sh}2^J8JA¹6¿e9{C+@8¼!3n9O589½Â9;58589{C+@8¼|@8Ä69OÀn¼gJA7@87¼^B\Ç424B6¾^:9O24BDCJ8Î;24:9b½Â¼^5%ÉÄ67<Î8Ä@8Ä69ÀD2@A@89;58BDJ 24589
¿«2@KÎKÄ67B6¾DÌ ¸ Ä69;B.@8Ä67<JCt7<JG@K24BDÎ9«7<JHI¹DÎ:7<Ct9{24Bå24BDC£@8Ä69§¿e7B67¿e7ê{2@87¼^Bå7<JCt¼^B69«¼Ê49;5
58¼4@K2@87¼^BDJO24BDCJ8Î;24:9!¼4½ 9{èg¹D24::ÝÎ9;B^@89;589{C¼^3tFU9{Îh@KJO@8Ä69;BÉp9+ÄD2{Ê^9|@8Ä69!½Â¹6::ÛI58¼tÎ58¹DJG@89{J
Ct7<JG@K24BDÎ9ÓÕÖjÉÄ69;B?@8Ä69eJ824¿e97<J ¼^B6:Ý?Ct¼^B69¼Ê49;5|58¼4@K2@87¼^BDJ;Ç6@8Ä69;B£Ép9>ÄD2{Ê^9@8Ä69>ÀD245AË
@87<24:pÛI58¼tÎ58¹DJG@89{JCt7<JG@K24BDÎ9^ÌÛI58¼6Î58¹DJG@89{J&BD24:ÝtJA7<J7<J>2?¹DJA9½Â¹6:O24À6À658¼g2^Î8Ä.½Â¼^5>24:7¾^B67B6¾
@GÉb¼>:<24BDCt¿«2458Ã>589;¾^7<JG@89;589{C«JAÄD24Àn9{J ÓÖxÌtÍ6¼^5I@8Ä69!Î;2^JA9&@8ÄD2@p@8Ä69{JA9|JAÄD24Àj9{Jb24589 B6¼4@p:Å24B6CRË
¿«2458ã589;¾^7<JG@89;589{CÇj@8Ä6924À6À658¼g2^Î8Äåμ^¹6:<C»3j9§9àR@89;BDCt9{C.3gÝ.JA9@A@87B6¾£JA¼^¿e9§Î¼^BDJG@85K247Bg@KJ;Ç
½Â¼^57BDJG@K24BDÎ9^ÇtÉ7@8Ä589;¾g2458C«@8¼>@8Ä69!@8¼^Àn¼^:¼^¾^Ý«¾^7Ê49;B3RÝ«@8Ä69μ^B6B69{Îh@87ÊR7@Uݧ3j9@UÉp9;9;B@8Ä69
:<24BDCt¿«2458ÃtJ;Ì :7<JG@O¼4½"589½Å9;589;BDÎ9{Jb@8¼>:<24BDCt¿«2458ÃgË]½Â589;9 24À6À658¼g2^ÎKÄ69{JbÎ;24B3j9 ½Â¼^¹6BDC7B£ÓÕÖxÇ
ÀD24¾^9+Õ^çtÌ
Ðx@Iμ^¹6:<C3n9B67<Î9p@8¼!7BDÎ:¹DCt9O@89àR@8¹65K24:t7Bt½Å¼^58¿«2@K7¼^BÓÖxÇtÓÔ{çÖxÇtÓÔÖxÇtÓ {ÖxÇtÓ×4çÖxÇRÓÔ{æÖDCR¹65AË
7B6¾@8Ä69«589;¾^7<JG@85K2@87¼4B»À658¼tÎ9{J8J;ÌjÛI589;ÊR7¼^¹DJ!Ép¼^58ú@8ÄD2@μ^¿367B69{JJAÄD24Àn9eÉ7@8Ä»@89àR@K¹t5K24:
7Bt½Â¼^58¿«2@87¼^B»ÉO2^J|À6¹636:7<JAÄ69{C.7BÁÓÔÖxÌÐUB»@8Ä69«À6589{JA9;Bg@+Ép¼^58ÃjÇj7@7<J2^J8JA¹6¿e9{C?@8ÄD2@+@8Ä69
JAÄD24Àn9 ¼4½@8Ä69 ¼^36FU9{Îh@p7<Jb7BRÊ24587<24Bg@I@8¼>J8Î;24:9 24BDCe@8ÄD2@{Çg½Â¼^5b9{2^ÎKÄ«ÀD2@A@89;58B\Ç^@8Ä69|À67àt9;:<Jb:¼4Ë
Î;2@87¼^BDJ%24589O:<24BDCt¿«2458ÃtJ@KÄ62@bÄD2{Ê^9p@8¼+3n9¿«2@KÎKÄ69{CÌ4Ðx@I7<JI2^J8JA¹6¿e9{C@8ÄD2@%@8Ä69&¼^3tFU9{Îh@KJ%¼4½
:<2458¾^9{JG@&JA7ê;9+7B@8Ä69+@8Ä69;¿«2@87<Î+¿«24Àº7BDCt7<Î;2@87B6¾«:9{JA7¼^BDJ&24589+μ^58589{JAÀj¼4BDCt7B6¾DÌ6Æ&¼Éb9;Ê^9;5{Ç
@8Ä69;Ýμ^¹6:<CB6¼4@ ÄD2{Ê^9+@8Ä69J824¿e9JA7ê;9^Ì
ß
Ä69;589½Â¼^589^Çt@8Ä69¿e¼gJG@|μ^BgÊ^9;B679;Bg@ JA9@ ¼4½%À67àt9;:<J
@8ÄD2@É7::\Ct9ÑDB69|@8Ä69JA9@¼4½":<24BDCt¿«2458ÃtJI@8¼e3n9!589;¾^7<JG@89;589{C§ÄD2^Jb@8¼e3n9|½Â¼^¹6BDC§@8Ä658¼^¹6¾^Ä2
Ct7<JG@K24BDÎ9!¿e7B67¿e7ê{2@87¼^BÀ658¼tÎ9{J8J;Ì
ß Ä693D2^JA7<Î24À6À658¼g2^ÎKÄåμ^¹6:<C¤3n9@8¼»Î¼^¿eÀD24589«@8Ä69À67àt9;:pÊ424:¹69{J7<Bå@8Ä69;75e¼^587¾^7BD24:
½Â¼^58¿ÌRÆ&¼Ép9;Ê^95{Ç^@8Ä69;589!24589&¿«24BRÝ«Ép2XÝtJI@8¼@85K24BDJG½Â¼^58¿ @8Ä69!C62@K224BDC§À6589{JA9;B^@p@8Ä69;¿ @8¼
2Ct7<JG@K24BDÎ9½Â¹6BDÎh@87¼^B\Ì 589;ÊR79;ÉÁ¼4½\:7B69{245p24B6C«B6¼^B«:7B69{245pCt9{μ^¿eÀn¼gJA7@87¼^B«24À6À658¼g2^ÎKÄ69{J
Î;24B?3j9½Â¼^¹6BDC?7B¢ÓÖxÌR7BDÎ9@8Ä69>589{Cº3D24BDC?¼4½I9{2^ÎKÄ£JA7B6¾^:97¿«24¾^97<J @8Ä69>¿e¼gJG@!μ^58589Ë
:<2@89{CºÉ7@8Ä?@8Ä69ÑD5KJG@|À6587BDÎ7ÀD24: μ^¿eÀn¼^B69;Bg@|¼4½%@8Ä69>7¿«24¾^9ÓÔ{ÕÖxÇD7@!7<J&½Â58¼^¿@8Ä67<J|3D24BDC
@8Ä69+ÀD2@A@89;58BÊ424:¹69{JO24589+μ^¿eÀD24589{CÌ
ß Ä67<JOÉp¼^58ë7<J&μ^¿eÀn¼gJA9{C¼4½"@8Ä69!½Â¼^::¼XÉ7B6¾«JA9{Îh@87¼^BDJ;Ì6Í"75KJG@{ÇD2>589;ÊR79;É ¼4½"¿e9{2^JA¹6589{J
¼4½\Ct7<JG@K24BDÎ9{JI24BDCeJA7¿e7:<24587@879{J%7<JI¾^7Ê49;B\ÌR9{μ^BDCt:ÝgÇ^2!¾^9;B69;5K24:624:¾^¼^587@8Ä6¿©@8¼+¼^3t@K247Be@8Ä69
¿e7B67¿«24: Ct7<JG@K24BDÎ93n9@GÉb9;9;B?@UÉp¼ÀD2@A@89;58BDJ&7<J À658¼^Àn¼gJA9{CÌDÐUB?¿«24BRÝÎ;2^JA9{J;Ç6@8Ä69eμgJG@ ¼4½
@8Ä69+9{JG@87¿«2@87¼^B¼4½@8Ä69!Ê424:¹69{Jp¼4½ 2½Â¹6BDÎh@87¼^B7<JO9àtÀn9;BDJA7Ê^9^Ì
ß
Ä69;589½Â¼^589^Çg@8¼«¼^3t@K247B¼^B69
¼4½7@KJI9àR@8589;¿e9&Ê24:¹69{J&ÒŽ¼^5b7BDJG@K24BDÎ9^Ç^7@KJI¿e7B67¿¹6¿§ÙIμ^¹6:<Ce3n9 Î;24585879{C>¼^¹t@b¼^B§2+JA¿«24::
589;À6589{JA9;Bg@K2@87Ê49>C62@K2ËUJA9@{Ì
ß
Ä69;B\Ç2JA9{Îh@87¼^B£Ct9@K247:7B6¾2J8Î8Ä69;¿e9@8ÄD2@!¹DJA9{J&@8Ä67<J!24:¾^¼4Ë
587@8Ä6¿*@8¼+Î;245858Ý+¼^¹R@%@8Ä69O7B67@87<24:624:7¾^B6¿e9;Bg@%¼4½nÀD2@A@89;58BDJ½Â¼^::¼É&J;Ì
ß
Ä69O7B67@87<24:D24:7¾^B6¿e9;B^@
7¿eÀ6:79{J589;¿e¼ÊR7B6¾>¾^:¼^3D24:j@85K24BDJA:<2@87¼^B24BDC58¼4@K2@87¼^B9âj9{Îh@KJ¼4½"@UÉp¼§2^J8JA¹6¿e9{C9{èg¹D24::Ý
J8Î;24:9{C+ÀD2@A@89;58BDJ;Ì ß Ä69p¼^¹t@8À6¹t@ ¼4½6@8Ä69O7B67@87<24:t24:7¾^B6¿e9;B^@%J8ÎKÄ69;¿e9p7<J¹DJA9{C3RÝ24B7B^@89;58BD24:
:¼tÎ;24: 589;¾^7<JG@85K2@87¼^B£J8Î8Ä69;¿e9«Ct9{J8Î5873n9{C£2½Å@89;58ÉO245KC6J;ÌnÐUB£@8Ä67<J+Î;2^JA9^Çj7@+7<J+2^J8JA¹6¿e9{Cº@8ÄD2@
@8Ä69>:¼tÎ;24:"58¼4@K2@87¼^Bº9âj9{Îh@KJ 7B?@8Ä69>7B^@89;587¼^5|¼4½%@8Ä69>ÀD2@A@89;58BDJ|24589B6¼4@+JA7¾^B67ÑnÎ;24B^@{Çj24BDC
¼^B6:ݧ:¼tÎ;24:j@85K24BDJA:<2@87¼^B9âj9{Îh@KJ7B@8Ä69+7Bg@89;587¼^5O¼4½"@8Ä69+ÀD2@A@89;58BDJ24589|589;¿e¼Ê^9{CÌ
·^± %° ¶%° ´· · ²D·U±t·
©¿«2@8Ä69;¿«2@87<Î;24:589;À6589{JA9;B^@K2@87<¼^B¼4½%Ä6¼É*Î:¼gJA9¼^5 JA7¿e7:<245&@GÉb¼¼^3tFU9{Îh@KJ ¼^5 C62@K2ËUJA9@KJ
¼^5b¾^58¼^¹6ÀDJ%¼4½¼^3DJA9;58Ê42@87¼4BDJI24589^Ç47<Jb¾^7Ê^9;Be3RÝ>@8Ä69|Ct7<JG@K24BDÎ94Ì
ß
Ä69 JA9;:9{Îh@87¼^B«¼4½@8Ä69 ¿e9{2Ë
JA¹6589e¼4½OCt7<JG@K24BDÎ9e¹DJA9{C»ÎKÄD24B6¾^9{J @8Ä69«589{JA¹6:@KJ;Ì JAÄ6¼^5A@+589;ÊR79;É©¼4½Ct9ÑDB67@87¼^BDJ|½Â¼^::¼É&J
½Â58¼^¿ ÓÔ XÖxÌ
!#"!$&%('*),+.-0/214365 3,'*-7/ 8
x
9 -:y
;<9= + 9,>? ) 9,>@ +A:B @ -C./2' 3,-d(x, y)
'D8 9:,'D8E/
9
-CF+GB
@
-C./2' 3,-H'BI'*/KJ
9
8L/JM+GBE3
>*>
3,1K'*-ON<5
=
3F5M+
=
/2' +E8QP
R
8ES,TUTV+./
=
SWP
d(x, y) = d(y, x)
XR
-3,-
?
-+YN
9
/2'*)'*/2SWP
d(x, y) ≥ 0
XR
' :W+.-7/2'Z4C
9
/2' 3,-[T
9,=A\
P
d(x, x) = 0
!^]_$a`bTV+./
=
' Cc'D8
9
:,'D8E/
9
-CF+KBE3
=
1JO' CFJ
9,>
8Q3U/JM+KBE3
>*>
3,1K'*-ONI5
=
3F5 +
=
/2' +E8
9,=
+
8 9 /2'D8 Z4+F:WP
R
:W+2ZK-7'*/+.-+E8F8QP
d(x, y) = 0
'B 9 -:&3,- >SV'Bx = y
XR /= '9 -ON
>
+<'*-+Ad
@79,>
'*/2SWP
d(x, y) ≤ d(x, z) + d(z, y)
e!gfh$a`iTV+
9 8
@ =
+3BU8E'*TU'
>9,=
'*/2S
s(x, y)
'D8V8 @ CFJj/J 9 /c'*/k8 9 /2'D8 Z4+E8l/*JM+IBE3>?
>
3,1K'*-ONL5
=
3F5 +
=
/2' +E8QP
R
s(x, y) = s(y, x)
XR
s(x, y) > 0
R
s(x, y)
'*-C = + 9 8Q+E8 9 8a/JM+a8E'*TU'>9,=
'*/2SmF+./214+F+.-
x
9 -:y
'*-C = +9 8Q+E8 eR¼^¿e9+½Â589{èg¹69;Bg@8:ݹDJA9{Cº¿e9{2^JA¹6589{J¼4½bCt7<JG@K24BDÎ9{J&3n9@GÉp9;9;Bº@UÉp¼C62@K2ËUJA9@KJ
x
24BDC
y
24589eÓ×tÔÖxÇjÓÔ XÖYn
R
È 7<JG@K24BDÎ9+¼4½ =º7B6Ã^¼É&JAÃRÝ
d(x, y) = (
m
X
i=1
|x i − y i | r ) 1 r ÒGÔXÙ
R
HI¹DÎ:7<Ct9{24BºÈ 7<JG@K24BDÎ9
d(x, y) = v u u t
m
X
i=1
(x i − y i ) 2 Ò]×^Ù
R
È 7<JG@K24BDÎ9+¼4½ =?24B6ÄD2@A@K24B
d(x, y) =
m
X
i=1
|x i − y i |
ÒÕgÙR
È 7<JG@K24BDÎ9+¼4½op24¿3n9;585K2
d(x, y) = v u u t
m
X
i=1
|x i − y i |
|x i + y i |
ÒÂØRÙ
R
È 7<JG@K24BDÎ9+¼4½obÄ69;3RÝtÎKÄ69Ê
d(x, y) = max m i=1 |x i − y i |
Ò^ÙR
¹D2^Ct5K2@87<Î|È 7<JG@K24BDÎ9
d(x, y) = (x − y) T Q(x − y)
ÒgÙÉÄ69;589
Q
7<J&2>Àn¼gJA7@87Ê^9+Ct9ÑDB67@89
m × m
¿«2@8587à¼4½ Éb9;7¾^Äg@KJ;Ì
R
È 7<JG@K24BDÎ9+¼4½ =?24ÄD24:<24B6¼^367<J
d(x, y) = (x − y) T V −1 (x − y)
Ò 4ÙÉÄ69;589
V
7<Jp@8Ä69μÊ24587<24BDÎ9 ¼4½x
24BDC
y
Ì
R
ã B69!¿e7BR¹DJcob¼^58589;:<2@87¼^B
d(x, y) = 1 − |
P m
i=1 (x i − x)(y i − y) pP m
i=1 (x i − x) 2 P m
i=1 (y i − y) 2 | ÒgÙ
R
tÎ;24:<245OÛI58¼6Ct¹DÎh@+ÓæÖ
d(x, y) =< x, y >
ÒægÙÉÄ67<ÎKÄåÎ;24B»3n9§JG@K24BDC6245KCt7ê;9{C£7BåCt7âj9;589;Bg@ÉO2{ÝtJ;Ç:7Ã^9«5K24B6¾^94Ç\JG@K24BDC6245KC»Ct9;ÊR7<2@87¼^B»¼^5
BR¹6¿3j9;5I¼4½9;:9;¿e9;Bg@KJ;ÌR¼^¿e9¿e¼^589&Ct7<JG@K24BDÎ9¿e9{2^JA¹6589{JIÎ;24Be3n9½Â¼^¹6BDCe7BºÓÔ {ÖxÌR7¿e7:<245AË
7@GÝ¿e9{2^JA¹6589{JÎ;24B3j9+@85K24BDJG½Â¼^58¿e9{C7Bg@8¼CR7ÅJ8JA7¿e7:<24587@UÝ¿e9{2^JA¹6589{J3gÝ¿e9{24BDJ¼4½ @8587<ÎKÃtJ
:7Ã^9eÓXÖYn
s(x, y) = 1 1 + d(x, y)
ÒGÔ{çgÙ
¼^5
s(x, y) = c − d(x, y)
ÒGÔ^ÔXÙÉ7@8Ä
c
2eμ^BDJG@K24B^@{ÌÐUBϼ^5KCt9;5e@8¼¤9;Ê424:¹D2@89^Ç%½Â¼^5§¼^¹65§589;¾^7<JG@85K2@87¼^BÁÀ658¼^36:9;¿ÇI@8Ä69£24À6À658¼^À6587<2@89;B69{J8Je7B
¹DJA7B6¾?¼^B69«¼4½O@8Ä69¿e9{2^JA¹6589{J+¼4½&Ct7<JG@K24BDÎ9;JÀ6589;ÊR7¼^¹DJA:Ý£:7<JG@89{CÇ\@8Ä69§½Â¼^::¼XÉ7B6¾?2^JAÀj9{Îh@KJ
24589+μ^BDJA7<Ct9589{C_n
R
Í69{2@8¹6589§JAÀD2^Î9«À658¼^Àn9;5A@879{JQn589{JA¹6:@KJ+¼4½Î:¹DJG@89;587B6¾?Ct9;Àn9;BDC.¼^B»@8Ä69Î8Ä6¼^7<Î9«¼4½O@8Ä69
¿e9{2^JA¹6589!¼4½ Ct7<JG@K24BDÎ9^Ì
R
R9@+9:<9¿e9;Bg@KJ!μ^58589{JAÀj¼4BDCt9;BDÎ9Wn6@8Ä69eÉp2XÝ@KÄt9e9;:9;¿e9;B^@KJ!¼4½I@UÉp¼JA9@KJ|24589¼^5KCt9;589{C
2âj9{Îh@KJO@8Ä69!¿e9{2^JA¹6589!¼4½%Ct7<JG@K24BDÎ9!3n9@GÉb9;9;B@8Ä69JA9@KJ;Ì
R
ob¼^¿eÀ6¹t@K2@87¼^BD24:g@87¿e9Wn@8Ä69OBR¹6¿3n9;5%¼4½n¿«2@8Ä69;¿«2@87<Î;24:R¼^Àj9;5K2@87¼^BDJ589{èg¹67589{C+@8¼!¼^3tË
@K247B9{2^Î8ľ^7Ê49;B¿e9{2^JA¹6589!¼4½ Ct7<JG@K24BDÎ9+7<Jμ^¹6Bg@89{CÌ
¸ 7@8Ĥ589{JAÀj9;Îh@@8¼º@8Ä69½Â9{2@8¹6589JAÀD2^Î9^Ç"È ¹DC62£24BDC¤Æ 245A@ÒGÓØ4ÖxÇ"ÀD24¾^9×tÔ{ÕgÙ!Àn¼^7Bg@89{C
¼^¹t@!@8ÄD2@+@8Ä69«JA9;:9{Îh@87¼^B»¼4½b@8Ä69«HI¹DÎ:7<Ct9{24BåCt7<JG@K24BDÎ9ÒR9;9«Hbèg¹D2@87¼^Bå×^Ù 7¿eÀ6:79{J!@8ÄD2@
@8Ä69 ½Â9{2@8¹6589|JAÀD2^Î9 7<Jp7<JA¼4@858¼^À67<Î n4@8Ä69!Î:¹DJG@89;5KJbÉ7::j3n9|7BgÊ424587<24B^@b@8¼@K5K24B6JA:Å2@87¼^BDJI¼^5b58¼4Ë
@K2@87¼^BDJ tÄ6¼Ép9;Ê49;5{ÇR@8Ä69;ÝÉ7::\B6¼4@&3n9+7BgÊ424587<24B^@O@8¼«:7B69{245O@85K24BDJG½Â¼^58¿«2@87¼^BDJb7<B¾^9;B69;5K24:
¼^5O@8¼e@K5K24B6JG½Â¼^58¿«2@87<¼^B6Jp@8ÄD2@ Ct7<JG@8¼^5A@@8Ä69Ct7<JG@K24BDÎ9+589;:<2@87¼^BDJAÄ67À\ÌtÐUB¼^5KCt9;5O@8¼§2^ÎKÄ679;Ê^9
7BRÊ24587<24BDÎ9@8Ä69?C62@K2.Î;24BÁ3n9ºB6¼^58¿«24:7ê;9{C¤À6587¼^5e@8¼åÎ:¹DJG@89;587B6¾DÌ&¼^58¿«24:7ê{2@87¼^B¢7¿>Ë
À6:79{J+@8Ä697Bg@858¼tCt¹DÎh@87¼^B¤¼4½7Bt½Â¼^58¿«2@87¼^B.@8ÄD2@>¾^7Ê49{J+@8Ä69À658¼tÎ9{Ct¹6589«¿e9{24B67B6¾DÌ R¼^¿e9
R 7BRÊ24587<24BDÎ9%@8¼!CR7ÅJAÀt:Å2^Îh9;¿e9;Bg@KJ"24BDCJ8Î;24:9bÎKÄD24B6¾^9{JQn@85K24BDJA:<2@89p24B6CJ8Î;24:9%@8Ä69O2àt9{J"JA¼
@8ÄD2@p24::t@8Ä69O½Â9{2@8¹6589{J%ÄD2XÊ49ê;9;58¼!¿e9{24B«24BDC>¹6B67@bÊ424587<24BDÎ9^Ì ß Ä67<JIÀ6589;Ê49;Bg@KJIÎ9;5A@K247B
½Â9{2@8¹6589{J\½Â58¼^¿©Ct¼^¿e7BD2@87B6¾|Ct7<JG@K24BDÎ9pÎ;24:<ι6:<2@87¼^BDJ;Ì ß Ä67<J"24À6À658¼g2^ÎKÄ+7<J 24À6À658¼^À6587<2@89
7½ @8Ä69JAÀ6589{2^C¼4½"@8Ä69+Ê424:¹69{JO7<J&Ct¹69+@8¼«B6¼^58¿«24:5K24BDCt¼^¿-Ê424587<2@87¼^B\Ì ß Ä69À658¼^36:9;¿
É7@8Ä£¼^¹65|C62@K2JA9h@!7<J&@8ÄD2@{ÇD½Â¼^5 7<B6JG@h24B6Î9^ÇjÎKÄD24B6¾^9{J&7Bº@8Ä69eÎ:<2^J8J&Ê24587<24BDÎ9{J&μ^¹6:<C
3n9¼4½7Bg@89;589{JG@@8¼£Ct9@89{Îh@>:9{JA7¼^B¤Î8ÄD24B6¾^9{J+7Bå@87¿e9^Ì Í6¼^57BDJG@K24BDÎ9^ÇÉÄ69;B¤J8Î;24:7B6¾
24À6Àn9{245KJ7B@8Ä69:9{JA7¼^B\Çt@8Ä69Ê24587<24BDÎ9!¼4½ @8Ä69Ct7<JG@858736¹t@87¼^B?Î8ÄD24B6¾^9{J;Ì ß Ä67<J¿e9{24BDJ;Ç
@8ÄD2@«2?B6¼^58¿«24:7ê{2@87<¼^Bå3gÝåÊ24587<24BDÎ9¼4½@8Ä69¼^587¾^7BD24:pC62@K2£7<JB6¼4@>@8Ä69¿e¼gJG@«24ÀtË
À658¼^À6587<2@89&Ct9{Î7<JA7¼^B\ÌgÍ6¹65A@8Ä69;58¿e¼^589^Ç^Î8ÄD24B6¾^9{JI7Be@8Ä69 589{CtBt9{J8JI¼4½j@8Ä69 :9{JA7¼^BDJ;Ç4ÉÄ67<ÎKÄ
7¿eÀ6:Ý?¿e9{24B»Î:<2^J8J!Ct7<JAÀ6:<2^Î9;¿e9;B^@KJ!24:¼^B6¾@8Ä69>@87¿e9^Ç\24589>24:<JA¼¼4½p7B^@89;589{JG@!½Â¼^5|@8Ä69
Ct9;58¿«2@8¼^:¼^¾^7<JG@KJ;Ì
R 7BRÊ24587<24BDÎ9@8¼58¼4@K2@87¼^Bhn^58¼4@K2@89@8Ä69|2àt9{JbJA¼+@8ÄD2@b@8Ä69;ݫμ^7BDÎ7<Ct9 É7@8Ä«@8Ä69|J824¿eÀ6:9
μÊ24587<24BDÎ9¿«2@8587à ÒÅ@85K24BDJG½Â¼^58¿«2@87¼^B¤@8¼åÀ6587BDÎ7ÀD24: μ^¿eÀn¼^B69;Bg@KJKÙhÌ ß Ä67<J§Î;24B)3n9
À6589{Î9{Ct9{C¼^5O½Â¼^::¼Éb9{C3RÝB6¼^58¿«24:7ê{2@87¼^B§½Â¼^5&J8Î;24:9^Ì
=?24BgÝ>¼4@8Ä69;5IB6¼^58¿«24:7ê;9{C>Ct7<JG@K24BDÎ9&¼^5IJA7<¿e7:<24587@Uݽ¹6BDÎh@87¼^BDJbμ^¹6:<Ce3n9&¹DJA9{C>@8¼+B6¼^5AË
¿«24:7ê;9|@8Ä69C62@K26Ì
¸ 7@8Ä589{JAÀn9{Îh@p@8¼>@8Ä69!À67àt9;:μ^58589{JAÀj¼4BDCt9;BDÎ9^Ç^@8Ä69|½Â¼^::¼É7B6¾7<Jμ^BDJA7<Ct9;589{CÌ ¸ Ä69;B
C62@K2JA9@KJ|24589eμ^¿eÀD24589{CjÇn@8Ä69>¼^5KCt9;5|¾^7Ê^9B?@8¼@8Ä69e9;:9;¿e9Bg@KJ!¼4½b9{2^Î8Ä»JA7B6¾^:9>JA9@§ÒÂ7]Ì9^Ì
@8Ä69>μ^58589{JAÀn¼^BDCt9;BDÎ9!9{JG@K2436:7ÅJAÄt9{Cº3n9@GÉb9;9;B?ÀD2475KJ&¼4½IJ824¿e97BDCt9àt9{Cº9;:9;¿e9Bg@KJ;Çn¼^B69¼4½
9{2^ÎKĺJA9@hÙÀ6:<2XÝtJ&2«589;:9;Ê424B^@ 58¼^:9^Ì &¼4@89^Ç6½Â¼^5 7BDJG@K24BDÎ9^ÇD7B@8Ä699{èg¹D2@87¼^BDJ¼4½bCt7<JG@K24BDÎ9{J
¾^7Ê^9;B\ÇX@8ÄD2@%@8Ä697BDCt9à
i
9{JG@K2436:7<JAÄ69{J"@8Ä69&μ^58589{JAÀn¼^BDCt9;BDÎ9p3n9@GÉp9;9;B>@8Ä69i− th
9;:9;¿e9;B^@¼4½%@8Ä69eJA9h@
x
24BDC@8Ä69i − th
9;:9;¿e9;Bg@|¼4½%@8Ä69eJA9@y
ÌjÍ6¼^5|¼^¹65|Î;2^JA9^ÇD3RÝÀ6:<2^Î7B6¾2§58¼4Ë@K2@89{C«24BDC>@85K24BDJA:<2@89{C>Ê49;5KJA7¼^Be¼4½\2!ÀD2@A@K958B«¼Ê^9;5I24B6¼4@8Ä69;5IÀD2@A@89;58B\Çg24BDC«Î¼^¿eÀ6¹t@87B6¾2
¿e9{2^JA¹6589O¼4½Ct7<JG@K24BDÎ9^Ç4:¼tÎ;2@87¼^Beμ^58589{JAÀn¼^BDCt9;BDÎ9p¼4½jÀ67àt9;:<JIμ^¹6:<C>3n9&2^J8JA¹6¿e9{CÌRã B>@8Ä69
¼4@8Ä69;5ÄD24BDCjÇD2^Jp7@&Ép2^JO¿e9;Bg@87¼^B69{C3n9½Â¼^589^Ç6JAÀD2@87<24:j589;¾^7<JG@85K2@87¼^B¼4½"ÀD2@A@89;58BDJp589{èg¹67589{J
Ct9{J8Î587Àt@8¼^5KJJA9;BDJA7@87Ê^9§@8¼£@8Ä69@85K24BDJG½Â¼^58¿«2@87¼^BDJ!@8ÄD2@«245899àtÀn9{Îh@89{Cå@8¼»3n9589;¿e¼XÊ^9{CÌ
Æ&¼Éb9;Ê^9;5{Çj½Â¼^5À6589{Ct7<Îh@87¼^B.À6¹658Àn¼gJA9{J;Ç7@>μ^¹6:<C»3j9«B67<Î9e@8¼º¹DJA9§Ct9{J8Î587Àt@8¼^5KJ!7BRÊ24587<24Bg@
@8¼e@8Ä69!@85K24BDJG½Â¼^58¿«2@87¼^BDJI@8ÄD2@&B69;9{C@8¼«3n9+589;¿e¼XÊ^9{C7B¼^5KCt9;5p@8¼§2^Î8Ä679;Ê^9!589;¾^7<JG@85K2@87¼^B
¼4½DÀD2@A@89;58BDJ;ÇX:7Ã^9b@8Ä69OB6¼^58¿«24:7ê;9{C+Ä67<JG@8¼^¾^5K24¿ ¼^5"@8Ä69Oμ4Ëx¼6Î;ι6585A9;BDÎ9I¿«2@8587àÒR9;9|Ó<Ô;Ø4ÖÂÙhÌ
9;JA¹6:@hJ ¼^3t@K247B69{C589;¾g245KCt7B6¾&@8¼|@8Ä69&μ^¿eÀ6¹t@K2@87¼^BD24:g@87¿e9&Î;24B>3n9&JA9;9;B>7B ß 2436:9!Ô^Ì
J7@ Î;24B3n9Ct9{Ct¹DÎ9{CÇ6Hbèg¹D2@87¼^BÕ>ÄD2^Jp@8Ä69JA¿«24::9{JG@&μ^¿eÀ6¹t@K2@87¼^BD24:\μgJG@{Ì
O±t²M KAµ g± ¶n±6·G³p°gI³I²D·U±k
ß
Ä69 H%àR@8589;¿e9I24:¹69|È 9@89{Îh@87¼^B &:¾^¼^587@8Ä6¿ÒÂH&ÌÌÈÌÌÙb7<Jp24B«7@89;5K2@87Ê^9&À658¼tÎ9{J8J%@8ÄD2@
2^J8JA¹6¿e9{J+@8ÄD2@@8Ä699àtÀn9{Îh@89{Cå¿e7B67¿¹6¿ ÒÂ9àR@8589;¿e9§Ê424:¹69XÙ!¼4½O@8Ä69Ct7<JG@K24BDÎ9«½Â¹6BDÎh@87¼^B
3n9@GÉp9;9;B>@GÉb¼+¼^36FU9{Îh@KJ%7<J%B69{245 @8Ä69 Î9;B^@K95I¼4½¿«2^J8JA9;J%¼4½n@8Ä69&Ct¼^¿«247BDJ%¼4½n@8Ä6¼gJA9O¼^36FU9{Îh@KJ;Ì
ÐUB@8Ä69!ÑD5KJG@&7@89;5K2@87¼^B\Ç62e¿«24À6À67B6¾>@89;¿eÀ6:<2@89Î9;Bg@89;589{C¼^B@8Ä69Î9Bg@89;5&¼4½ ¿«2^J8JO¼4½"@8Ä69
Ct¼^¿«247B£¼4½p¼^B69>¼4½I@8Ä69e¼^36FU9{Îh@KJ!7<J|¹DJA9{C?@8¼Ct9ÑDB69>@8Ä69«JA¹63DJA9@!¼4½b@8Ä69«Ct¼^¿«247B£¼4½b@8Ä69
Ct7<JG@K24BDÎ9>½Â¹6BDÎh@87¼^B»½Â¼^5+ÉÄ67<ÎKÄ»@8Ä69;75+Ê424:¹69{J!É7::%3j9e9{JG@87¿«2@K9;CÌ ß Ä67<J+¿«24À6À67B6¾@89;¿>Ë
RR p¦gV|tN8SIY;Z"Y{PtN8SAQTG_Y{WgabSGNh¨¦g_SGNhc>Z<Y;SpTGfgN&`KY{V+Pg¦^TAQTG_Y{W«Y;ZNhQ;`Af§V+NhQ;aU¦^SGN&Y;Z"c^_axv
TAQ;Wg`KNtN8T] NKNKWT] Y
d−
c^_V+NKWgaU_Y{WRQ;iDq{NK`8TGY;SGax
Q;WRcy
Y;Zm
NKiNKV+NKWTGaKl^I_TGfd = 1
}MO_axTAQ;Wg`KN
+ − ∗ / || ∧ _Z bSAc^N8S
d>_WgsXYhIaUsr V V ï V V ï í{V w
\¦g`Ki_c^NhQ;W V V V ï ;V ï
deQ;WgfRQTUTAQ;W V V V ;V
õ Q;V|tN8SUSAQ wV V V wV V
õ"fgNKXr^`AfgNKq V V wV í{V
¦RQ{c4SAQTG_` wV V wV ôV
deQ;fRQ;iQ;WgY{g_a ;V wV wpV V ô
õ"Y;SUSGNKiQTG_Y{W ôV í{V V ï ï wV w ïwV pí
½Â9;É @8ÄD2@!24589!½245 2XÉO2{ݼ4½ @8Ä69Î9;Bg@89;5{Ì ß Ä699àR@8589;¿e9+Ê424:¹69+¼4½ @8Ä69>Î;24:<ι6:<2@89{CÊ424:¹69{J
¼4½j@8Ä69|Ct7<JG@K24BDÎ9&½Â¹6BDÎK@K7¼^B§7<JI¼^3t@K247B69{CÇg24BDCe@8Ä69 J824¿e9&¿«24À6À67B6¾@89;¿eÀt:Å2@89&7<JpÎ9;B^@89;589{C
¼^B@8ÄD2@ÑD5KJG@&¾^¹69{J8JO¼4½"@8Ä699àR@8589;¿e9!Ê424:¹69^Ì ß Ä67<J&JG@89;À7<J589;Àj9{2@89{C¹6Bg@87:\@8Ä69+¾^¹69{J8JA9{C
9àR@8589;¿e9!Ê424:¹69+CR¼t9{JOB6¼4@&ÎKÄD24B6¾^9+24BgÝR¿e¼^589^Ì
Í6¼^58¿«24::Ý^Çh@8Ä69bH%àR@8589;¿e9 I24:¹69bÈ 9@89{Îh@87¼^B :¾^¼^587@8Ä6¿ ÒÂH&ÌÌÈÌÌÙ\7<J"24B24:¾^¼^587@8Ä6¿
@8ÄD2@7@89;5K2@87Ê^9;:Ý»24À6À658¼Xàt7¿«2@89{J|@8Ä699àR@8589;¿e9«Ê24:<¹t9
f ext
Ò¿e7B67¿¹6¿¼^5¿«2àt7¿¹6¿§Ù
¼4½p2JA¿e¼R¼4@8Ä£24BDC£Ct7<J8Î589@89½Â¹6BDÎh@87¼^B
F
Ct9ÑDB69{C?¼Ê^9;5|2JA¹63DJA9@L F
¼4½b2:<2@A@87<Î9
L = {[r, c]|1 ≤ r ≤ M, 1 ≤ c ≤ N}
ÇnJA¹DÎKÄ@8ÄD2@&@8Ä69:¼tÎ;2@87¼^B¼4½f ext
7<J
[r, c] ext
24BDC
f ext
7<J¹6B67<èg¹69^Ì%Í6¼^5>9{2^Î8Ĥ7@89;5K2@87¼^B\Ç 2?¿«24À6À67B6¾?@89;¿eÀ6:<2@897ÅJ>Î9;B^@89;589{Cå¼^Bå@KÄt9Àj¼gJA7@87¼^B
¼4½"@8Ä692^Îh@8¹D24:\¾^¹t9{J8J
[r, c] ˆ ext ¼4½"@8Ä69+:¼6Î;2@87¼^B¼4½"@8ÄD2@ 9àR@8589;¿e9!Ê424:¹69^Ì ß Ä67<JO@89;¿eÀ6:<2@89 7<JOEp¼^:<Ct¹DÎ|24BDC\9;ÊR7B69J|Ó×XÖj@8Ä6589;9|ÀD245K24¿e9@89;5KJI589@87BD24:j¿«24À6À67B6¾>¿e¼tCt9;:
M (r f , ω, α)
ÇÉÄ69;589Wn
R
r f
7<JO@8Ä69!½Â¼XÊ^9{24:5K2^Ct7¹DJ;Ç
R
ω
7<JO@8Ä69+589{Î9;Àt@87Ê^9|ÑD9;:<C¼Ê^9;58:<24À§½2^Îh@8¼^5{Ç624BDCR
α
7<J\@8Ä69b589{Î9;Àt@87Ê^9%ÑD9;:<CJA7ê;9Ë]@8¼4Ëx9{Î;Î9;Bg@8587<Î7@UÝ|5K2@87¼DÇgÒÅ@8Ä69OJA7ê;9I¼4½t@8Ä69p589{Î9Àt@87<Ê49IÑD9;:<C
7<J"@8Ä69&Ct7<24¿e9@89;5 ¼4½D@8Ä69589{Î9;Àt@87Ê49pÑD9;:<C>Î75KÎ:9^Ç424BDC@8Ä69O9{Î;Î9;Bg@8587<Î7@Uݼ4½j2|589{Î9;Àt@87Ê^9
ÑD9;:<C7<J;ÇR7B¼^¹65OÎ;2^JA9^Çg@8Ä69!5K2^Ct7<24:jCt7<JG@K24BDÎ9 ½Â58¼^¿ @8Ä69!Î9;Bg@89;5O¼4½@8Ä69|589{Î9;Àt@87Ê^9 ÑD9;:<C
@8¼e@8Ä692^Îh@8¹D24:¾^¹69;J8J
[r, c] ˆ ext ¼4½"@8Ä69+:¼tÎ;2@87¼^B@8Ä69+9àR@8589;¿e9!Ê24:¹69XÙhÌ
ß
Ä69b7B67@87<24:t2^ÎK@K¹624:g¾^¹69{J8J\¼4½t@8Ä69p:¼tÎ;2@87¼^B+¼4½t@8Ä69p9àR@8589;¿e9IÊ424:¹69bÎ;24B3n9O24BgÝ!9;:9;¿e9;B^@ ¼4½
L F ÒÅ@8Ä69|¹DJA9|¼4½@8Ä69!Î9;Bg@89;5p¼4½\¿«2^J8Jb¼4½@8Ä69!Ct¼^¿«247B§7<JOJA¹6¾^¾^9;JG@K9;CDÙhÌRÍ6¼^::¼É7B6¾Ep¼^:ÅCR¹DÎ 24BDC\9;ÊR7B69JI¿e¼tCt9;:]Çg589{Î9;Àt@87Ê^9ÑD9;:<C§Î9;Bg@89;5KJb24589 24585K24B6¾^9{Ce24:¼^B6¾+5K2XÝtJI¼^587¾^7BD2@89{Ce2@
[r, c] ˆ extÇ624BDC§24:¼^B6¾>Î75KÎ:9{Jp24:<JA¼À6:<2^Î9{C§2@p@8Ä69!J824¿e9|:¼tÎ;2@87¼^B£Ò R9;9|HbènÌjÔËUÕ¼4½bÓ×XÖj½Â¼^5 Ct9@K247:<J!¼4½b@8Ä69«Ct9;587Ê42@87¼^B£¼4½b@8Ä69eÀn¼gJA7@87¼^B67B6¾ÀD245K24¿e9@89;5KJ
θ
24BDCk
ÇÉÄ69;589θ
7<J @KÄt9 24B6¾^:9+3n9@GÉb9;9;B?2^CFG2^Î9;Bg@&5K2XÝtJ24BDCk
7<JO@KÄt95K2@87¼«¼4½ 5K2^Ct77\¼4½I2^CFG2^Î9;B^@|Î75KÎ:9{JKÙhÌ ß Ä69 Î75KÎ:9¼4½%5K2^Ct7¹DJr nr
7<J JA¹DÎKÄ@8ÄD2@|7@|7<J&@8Ä69Î75KÎ:9¼4½I¿«2àt7¿¹6¿5K2^Ct7¹DJ½Â¼^5 ÉÄ67<Î8Ä£2@
:9{2^JG@¼^B69eÀn¼^7Bg@3n9;:¼^B6¾gJ|@8¼
L F
Ì ß
Ä69e½Â¹6BDÎh@87¼^B
F
7<Jμ^¿eÀ6¹t@89{C£½Â¼^59{2^Î8ÄåÎ9;B^@89;5¼4½
589{Î9;Àt@87Ê^9 ÑD9;:<C6JOÀ6:<2^Î9{C§¼^B§@8Ä69+587B6¾gJp24BDC§½Â¼^5O9{2^ÎKÄ9;:9;¿e9;Bg@3n9;:¼^B6¾^7B6¾@8¼@8Ä69|½Â¼Ê^9{26Ì
ß
Ä69 :¼tÎ;2@87¼^B«¼4½
f ext ¾^¹69{J8JA9{C>½Â¼^5I@8Ä69 B69àR@p7@89;5K2@87¼^Be7ÅJI¾^7Ê^9;B«3gÝ>@8Ä69 :¼tÎ;2@87¼^B«¼4½@8Ä69 9àR@8589;¿e9OÊ24:¹69
f ˆ ext¼4½ F
μ^¿eÀ6¹t@89{C>¹6B^@87:6B6¼É+ÌÐx½j¿e¼^589b@8ÄD24Be¼^B69O9;:9;¿e9;B^@I¼4½
L F Î;24B
3n9&@8Ä69!2^Îh@8¹D24:D¾^¹69{J8J;Ç4@8Ä69;B¼^B69&¼4½\@8Ä69¿á7<Jb5K24BDCt¼^¿e:ÝeJA9;:9{Îh@89{CÌ
ß
Ä69|24:¾^¼^587@8Ä6¿ JG@8¼^ÀDJ
ÉÄ69;B¢@8Ä69ºÊ24:¹69{Je¼4½
[r, c] ˆ ext 3j9@UÉp9;9;BÁ@UÉp¼åμ^BDJA9{ιt@87Ê^97@89;5K2@87¼^BDJeCt¼.B6¼4@§ÎKÄD24B6¾^9
24BRÝR¿e¼^589^Ì ß Ä69Îh¼^BRÊ^9;58¾^9;BDÎ9|7<JO¾^¹D245K24Bg@89;9{CÌ
H&ÌÌÈÌÌnÄD2^J2e¿«2àt7¿«24:\À658¼tÎ9{J8JA7B6¾>@87¿e9¼4½
O(n r f + nr ∗ (round( 2∗π θ )))
Àn9;57@89;5K2@87¼^B\ÇRÉÄ69;589
n r f
7<Jb@8Ä69!BR¹6¿3j95¼4½"9;:9;¿e9;B^@KJO¼4½\@8Ä69|½Â¼Ê^9{26Ç
nr
7<Jp@8Ä69!Bg¹6¿3n9;5¼4½ 587B6¾gJ24BDCround(( 2∗π θ ))
7<JO@8Ä69BR¹6¿3j9;5&¼4½ 589{Î9;Àt@87Ê^9!ÑD9:ÅCtJ&À6:<2^Î9{C¼^B9{2^Î8Ä587B6¾DÌ6Ðx@ÄD2^J!2§½2^JG@+μ^BRÊ^9;58¾^9;B6Î93n9{Î;24¹DJA9^Çn½Â¼^5!9{2^ÎKÄ£7@89;5K2@87¼^B\Çj2:¼6Î;24:"B69;7¾^ÄR3n¼^58Ä6¼R¼6C¼4½b@8Ä69
9{JG@87¿«2@89{C¿e7B67¿¹6¿Ê424:¹69μ^¿eÀn¼gJA9{C¼4½ @8Ä699;:9;¿e9;B^@KJ&¼4½ @8Ä69+½Â¼Ê49{2e7<J 24BD24:ÝRê;9{C7B
Ct9@K247:]Çt2@p@8Ä69!J824¿e9 @87¿e9|¼4@8Ä69;5pÀD245A@KJp¼4½\@8Ä69|ÉÄ6¼^:9|Ct¼^¿«247B24589&@K24Ã^9;B§7Bg@8¼e2^Î;μ^¹6B^@
3RÝJ824¿eÀ6:7B6¾@8Ä69+Î9;Bg@89;5KJp¼4½"589{Î9;Àt@87Ê49|ÑD9;:<C6JpÀ6:<2^Î9{C¼Ê49;5O587B6¾gJp¼4½"7BDÎ589{2^JA7B6¾5K2^Ct7¹DJ
2@&2e:¼^¾g24587@8Ä6¿e7<Î|J8Î;24:9^Ì
R¼^¿e9!9à624¿eÀ6:9{JO¼4½"¿«24À6À67B6¾e@89;¿eÀt:Å2@89{J24589+JAÄ6¼XÉB7BºÍ"7¾^¹6589+Õ6Ì
ß Ä69pH&ÌÌÈÌÌ4ÄD2^J"3n9;9;B@89{JG@89{C¹DJA7B6¾ ¸ 7:<JA¼^B J =º¼tCt9;:jÓ×^×XÖtÀD245K24¿e9@89;5KJbÒ
ω = 0.5
24BDC
α = 0.25
Ù¼^B:<2@A@87<Î9{J ¼4½Ô{ç^ç 3gݧÔ{ç^ç&9;:9;¿e9;Bg@KJ;Ì ß Ä69b½Â¼Ê^9{24:R5K2^Ct7¹DJÉO2^J"7BDÎ589{2^JA9{C½Â58¼^¿ Ô%@8¼ 4ç6Ì;Í6¼^5\9{2^ÎKÄ!½Â¼XÊ^9{24:^5K2^Ct7¹DJ;Çh@8Ä69b24:¾^¼^587@8Ä6¿ ÉO2^Jj@K9;JG@K9;C×4çp@87¿e9{J;Ì ß Ä69I7B67@87<24:
¾^¹69{J8J\¼4½t@8Ä69b:¼tÎ;2@87¼^B+¼4½R@8Ä69b9àR@8589;¿e9bÊ24:¹69IÉO2^J\5K24BDCt¼^¿e:Ý!JA9h@XÌ ß Ä69b¿e7B67¿¹6¿ Ê424:¹69{J
¼4½"@8Ä69|½Â¼^::<¼XÉ7B6¾>½Â¹6BDÎh@87¼^BDJÉb9;589|½Â¼^¹6BDC_n
R mnNKaxTGNKc>Z<¦gWg`8TG_Y{Wga
bSh}
ì
¦gWg`8TG_Y{W MOY{VQ;_W
ï
Z = (X 2 + Y 2 ) − 1 2 L Z = {[r, c]| − 99 ≤ r ≤ 0, −99 ≤ c ≤ 0}
w
Z = (X 2 + Y 2 ) L Z = {[r, c]| − 49 ≤ r ≤ 50, −49 ≤ c ≤ 50}
Z = 1 − 1 (X 2 +Y 2 +1 ) L Z = {[r, c]| − 49 ≤ r ≤ 50, −49 ≤ c ≤ 50}
í
Z = 1 − 1 (X 2 +Y 2 +1 ) L Z = {[r, c]| − 89 ≤ r ≤ 10, −69 ≤ c ≤ 30}
Í6¼^5I9{2^ÎKÄe½Â¹6BDÎh@87¼^B24BDC>½Â¼XÊ^9{24:D5K2^Ct7¹DJ;Ç@8Ä69 BR¹6¿3n9;5p¼4½9{JG@87¿«2@89{Ce½Â¹6B6Îh@87<¼^B«Ê424:¹69{J
24BDC£@8Ä69§2XÊ^9;5K24¾49>BR¹6¿3n9;5¼4½O7@89;5K2@87¼^BDJ!7<JJAÄ6¼ÉB»7B¤Í"7¾DÌ×tÌ &¼4@89e@8ÄD2@+½Â¼^524::%@8Ä69
@89{JG@87B6¾»½Â¹6BDÎh@87¼^BDJ;Ç%3j9;7B6¾»@8Ä69ºÎ¼^BRÊ^9;58¾^9BDÎ9¾^¹D245K24B^@89;9{CÇ"@8Ä69ºÀn9;5KÎ9;Bg@K24¾^9¼4½|9;Ê424:¹tË
2@89{CºÀj¼^7B^@KJ|7BDÎ589{2^JA9{J&¹6B6B69{Î9;J8J824587<:ÝÉÄ69;Bº@8Ä69½Â¼Ê49{24:"5K2^Ct7¹DJ 7BDÎ589{2^JA9{J;Ì ß Ä69>Î;2^JA9{J
½Â¼^5ÉÄ67<ÎKÄ@8Ä69|½Â¹6BDÎh@87¼^Bº7<JOB6¼4@ JA¿e¼R¼4@8Ä\Ç6μ^Bg@89àR@8¹D24:7Bt½Â¼^58¿«2@87¼^Bμ^¹6:<C3n9+¹DJA9½Â¹6:]Ì
¯g° ·U±6·KLKA·b°k °b±
R¼^¿e9Ct9ÑDB67@87¼^BDJ@8¼?3j9§¹DJA9{Cå7Bå@8Ä69À6589{JA9;B^@eJA9{Îh@87¼^B¤24589eÑD5KJG@>7B^@858¼6Ct¹DÎ9{CÌ ½Å@89;5AË
ÉO245KC6J;Çt24Bº24:¾^¼^587@8Ä6¿ @8¼«Î;245858Ý«¼^¹t@@8Ä69+7B67@87<24:24:7¾^B6¿e9;B^@&7<JOÀ658¼^Àn¼gJA9{CÌ
1|7Ê49;B?2§JA9@ ¼4½IJA9;¾^¿e9;Bg@89{CÀD2@A@89;58BDJ&¼4½I2e¾^7Ê^9;Bº:9{JA7¼^B\Ç67Bº@8Ä697B67@87<24: 24:7¾^B6¿e9;B^@
JG@K24¾^9^Çb¾^:¼^3D24:&@85K24BDJA:<2@K7¼^BDJ§24BDCÏ58¼4@K2@87¼^BDJ§9âj9{Îh@KJ3n9@GÉb9;9;B ÀD2475KJ§¼4½ÀD2@A@89;58BDJ24589
589;¿e¼Ê49{CÌjÍ6¼^5!μ^¿eÀD24587<JA¼^BºÀ6¹t58Àj¼gJA9{J;ÇD7@!7<J!2^J8JA¹6¿e9{C@8ÄD2@|@8Ä69eCt7<JAÀn9;5KJA7¼^B?¼4½%@8Ä69>9;:Ë
rf=5 theta=60 rf=5 theta=40 rf=5 theta=30
rf=10 theta=60 rf=10 theta=40 rf=10 theta=30
rf=15 theta=60 rf=15 theta=40 rf=15 theta=30
rf=5 theta=60 rf=5 theta=40 rf=5 theta=30
rf=10 theta=60 rf=10 theta=40 rf=10 theta=30
rf=15 theta=60 rf=15 theta=40 rf=15 theta=30
R deQ;PgPg_Wgk|TGNKV+PgiQTGNKa
m fgN8r>QSGNaUfgYhIWeY{W«Q!c^Y{VQ;_W>Y;Z ïhz{z!r§ïhz{z|Pg_ª^NKiaIY;Z\aU_KNOI_TGf«c^_¥6N8SGNKWT%Z<YqXNhQ;iDSAQ{c^_¦ga
r f = 5, 10, 15
Pg_ª^NKia%Q;WRc>c^_¥6N8SGNKWTbQ;Wgk{iNKabtN8T] NKNKWeQ{c xQ;`KNKWTbSAQ8r^aIY;Z
θ = 60, 40, 30
c^NKk;SGNKNKa"Z<Y;SbTGfgNOPtY{aU_TG_Y{Wg_Wgk+PRQSAQ;V+N8TGN8S
k = 0.4
¡gSGaxTITGf^SGNKNpSGYhIaIQ;WRck = 1
iQ;axTITGf^SGNKN0 5 10 15 20 25 30 35 40 45 50 0
20 40 60 80 100
Foveal Radius
Percentage of Evaluated Points
0 5 10 15 20 25 30 35 40 45 50
2 3 4 5 6
Foveal Radius
Iterations
mnNKaxTGNhc?Z<¦gWg`8TG_Y{WgaQ;WRc?SGNKaU¦giTGa+Y;ZpTGfgN ª4TUSGNKV+N"Q;i¦gNeMON8TGNK`8TG_Y{W ik{Y;SG_TGfgVZ<Y;S
Z<YqXNhQ;iDSAQ{c^_¦gaIq;QSUr^_Wgk|ZSGY{V ïOTGYô;z4}
Ct9ÑDB67@87¼^BDJO½Â¼^::¼XÉan
!$+./4/2143U1K'*-:W3,18
A
9 -:B
3Bk8E'+n a = n b 1K'*/J :W3,T 9 '*-M8 L A 9 -:
L B
8 @ CFJ6/J
9 /
∃t ∧ θ ˆ
BE3 = 1JO' CFJMPL B = Rot[T rans[L A , t], θ] ˆ
ÒGÔX×^Ù1JM+
=+
Rot
9 -:T rans
9,= +U/JM+ = 3,/9 /2' 3,- 9 -:&/=A9 -M8 >9 /2' 3,-lB @ -C./2' 3,- = +E8Y5 +FC./2'*),+>S :W+
?
ZK-+F: '*-
9W?
:,'D8QC
=
+./+a8Y5
9
CF+
e
Rot
9 -:T rans
9,= + CA3,TUT @ / 9 /2'*),+ eÍ6¼^5b9{2^ÎKħÉ7BDCt¼É+ÇgÉb9!μ^¿eÀ6¹t@89|2+@89àR@8¹6589|Ct9{J8Î587Àt@8¼^5{Çg24BDC«@8Ä69;B§@K24Ã49|2¿e9{2^JA¹6589
¼4½ Ct7<JG@K24BDÎ9|3j9@UÉp9;9;BÀD2475KJp¼4½"É7BDCt¼É&J;Ì ß Ä69!¿e9{2^JA¹6589|¼4½ CR7ÅJG@K24BDÎh9!¹DJA9{C7<J=?24B6ÄD2@AË
@K24B»Ct7<JG@K24BDÎ9ÒR9;9>Hbèg¹D2@87¼^B»ÕgÙhÌ ß Ä69@89àR@8¹6589eCt9{J8Î587Àt@8¼^5 7<J @8Ä69>Ê^¼^:¹6¿e9¹6BDCt9;5|@8Ä69
JA¹65A½2^Î9p½Â¼^58¿e9{C>3RÝ@8Ä69B6¼^58¿«24:7ê;9{CÊ424:¹69{J ¼4½n@8Ä69À67àt9;:<J%¼4½n@8Ä69&É7BDCt¼É+ÌÐUBe@8Ä67<J%ÉO2XÝ^Ç
@8Ä69èg¹D24Bg@87ê{2@87¼^B:9;Ê49;:\7Bt½Â¼^58¿«2@87¼^B7<J589;¿e¼Ê49{CÇtÉÄ67:9!@8Ä69!@89àR@8¹6589!7<JOÀ6589{JA9;58Ê^9{CÌ
!_$_JM+6:,' + =
+.-CF+63BV),3
>@ TV+
dV (A),(B) mF+./214+F+.- /JM+&1K'*-:W3,18
A
9 -:B
'D8 ; '*-6N+.-+ =A9,>; :W+2ZK-+F: 9 8QPdV (A),(B) = dV (B),(A) = 1 2
n A∩B
X
i=1
|w (A) [i] − w (B) [i]|
ÒGÔ{ÕgÙ1JM+ + '*-H/JM+ 5 +E8Q+.-7/G143
w (J) [i] = x (J) [i]
P n J
i=1 x (J) [i]
ÒGÔ;ØRÙ
x (J) [i]
'D8c/JM+c) 9,>@ +L3B /JM+45!'O+ >>3QC 9 /+F: 9 /K/JM+i − th
5M3 8E'*/2' 3,-H3B /JM+J − th
1K'*-:W3,13B
n J
+ >
+QTV+.-7/ 8
e
<3,/+L/J
9 /
0 ≤ dV ≤ 1
eÈ ¹6587B6¾?@8Ä697B67@87<24:24:7¾^B6¿e9;Bg@{Ç 7@e7<Je2^J8JA¹6¿e9{Cǽ¼^5«2?¾^7Ê^9;B¢:9{JA7¼^B\Ç@8ÄD2@eHbèg¹D2Ë
@87¼^BåÔX×>7<J@858¹69+½Â¼^5@8Ä697Bg@89;5KJA9{Îh@87¼^Bº¼4½"@8Ä69@85K24BDJA:<2@89{C24BDC58¼4@K2@89{CÊ49;5KJA7¼^BDJ¼4½ @8Ä69
ÀD2475|¼4½IÀD2@A@89;58B»Ct¼^¿«247BDJ;ÇD½Â¼^5|ÉÄ67<Î8Ä?@8Ä69eCt7<JG@K24BDÎ9ÒJA9;9>Hbèg¹D2@87¼^B¤Ô{ÕgÙ3n9@GÉp9;9;B?@8Ä69
μ^58589{JAÀn¼^BDCt7B6¾£À67àt9;:&Ê24:¹69{Je7<Je¿e7B67¿«24:]ÌIÐx@§7<J«24:<JA¼.2^J8JA¹6¿e9{C¤@8ÄD2@e@KÄt9º¼^36FU9{Îh@KJ>@8¼
3n924:7¾^B69{CÄD2XÊ^9|@8Ä69J824¿e9J8Î;24:9^Ì6Æ&¼Ép9;Ê49;5{ÇD2^JO¿e9;Bg@87¼^B69{C3n9½Â¼^589^Çt@8Ä69+7B6À6¹t@ ¼4½ @8Ä69
7B67@87<24: 24:7¾^B6¿e9;Bg@!JG@K24¾^9+7<J|2JA9@|¼4½IJA9;¾^¿e9;Bg@89{CºÀD2@A@89;58BDJÒÅ@8Ä67<J|¿e9{24BDJ;Ç6@8Ä69¼Ê^9;58:<24ÀDJ
3n9@GÉp9;9;B?JA9;¾^¿e9;Bg@89{C¼^3tFU9{Îh@KJ 7BDCR7ÅÎ2@K7B6¾§:9{JA7¼^Bº24BDC@8Ä69¼^587¾^7BD24:C62@K2gÙhÇDÉÄ67<Î8Ä?¿«2{Ý
B6¼4@eÄD2{Ê^9§@8Ä69ºJ824¿e924589{26ÌpÒ R9;9^Ç"½Â¼^5>7BDJG@K24BDÎ9^Ç%Í"7¾^¹6589{Je×@8¼»Ø£7B ÓÔ;Ø4ÖÂÙhÌ
ß
Ä69¿e¼gJG@
7¿eÀn¼^5A@K24Bg@e589{JA¹6:@>À658¼tCt¹DÎ9{C¤3gÝ.@8Ä67<J«JG@K24¾^97<J@8Ä69ºJAÀn9{Î7ÑnÎ;2@87¼^B¤¼4½&@8Ä69BR¹6¿3n9;5e¼4½
:<24BDCt¿«2458ÃtJb@8¼«3n9+589;¾^7<JG@89;589{C§7Bº2>B69àR@ JG@K24¾^9^ÇR@8Ä67<J¿e9{24BDJ;ÇR@8ÄD2@@8Ä6924589{2¼4½"@8Ä69+¼^3tË
FU9{Îh@KJ7<JpÑDBD24::ݧ½Â¼^5KÎ9{C§@8¼e3j9+μ^BDJG@K24Bg@{Ì R7BDÎ9JA¼^¿e9!:9{JA7¼^BÀD2@A@89;58BDJ&24589|¼tÎ;Î:¹DCt9{C7B
@8Ä69!¼^587¾^7BD24:n7¿«24¾^9{J;Çg7@7<Jp:9½Å@O@8¼@8Ä69!¹DJA9;5p@8¼eCt9{Î7<Ct9|7½@8Ä69!Bg¹6¿3n9;5¼4½:<24BDCt¿«2458ÃtJb7<J
¾^7Ê^9;B>3RÝ@8Ä69 24589{2|¼4½n@8Ä697Bg@89;5KJA9{Îh@87¼^Be¼4½n@8Ä69ÉÄ6¼^:9&JA9@I¼^5I¼4½2+JA¹63DJA9@I¼4½n@8Ä69 24:7¾^B69{C
Ct¼^¿«247BDJ+Ò¼^3tFU9{Îh@KJ7B@8Ä69;¿«2@87<Î!¿«24ÀDJO7BDCt7<Î;2@87B6¾e:9{JA7¼^BnÙhÌ
ß Ä69!24:¾^¼^587@8Ä6¿@8ÄD2@Î;24585879{JI¼^¹t@p@8Ä69!7B67@87<24:jÀD2@A@89;58B24:7¾^B6¿e9;Bg@O7<JOCt9@K247:9{C«Ä69;589^Ì
Í"75KJG@{Ç@8Ä69
n
:<2458¾^9{JG@>JA7ê;9{Cå¼^36FU9{Îh@KJ3n9;:¼^B6¾^7B6¾º@8¼»9{2^Î8Ĥ¼4½@8Ä69@8Ä69;¿«2@87<ο«24ÀDJ¼^3tË@K247B69{C7B@8Ä69+À6589;ÊR7¼^¹DJOJG@K24¾^9!24589 ½Â¼^¹tBDCÌD=º7<J8Î:<2^J8JA7ÑD9{C§À67àt9;:<Jp½Â¼^58¿e7B6¾>Ä6¼^:9{JpÉ7@8Ä67B
589;¾^7¼^BDJ"7BDCt7<Î;2@87B6¾+:9{JA7¼^BDJ%24589OÀ6589;ÊR7¼^¹DJA:Ý2^J8JA7¾^B69{C@8¼!@8Ä69&Î:<2^J8J :9{JA7¼^B^ÌOob¼^58589{JAÀn¼^BtË
Ct9;BDÎ9e3gÝ£Ct9{Î589{2^JA7B6¾¼^36FU9{Îh@24589{2§7<J+2^J8JA¹6¿e9{CÌÍ658¼^¿ B6¼É+Ç7@+7<J!2^J8JA¹6¿e9{C?@8ÄD2@!@8Ä69
¼Ê49;58:<2Xݼ4½ @8Ä69¼^3tFU9{Îh@|É7@8ĺ@8Ä69À67àt9;:"Ê24:¹69{J&7<J 2«É7BDCt¼É+ÌnÍ6¼^5&9{2^ÎKĺ¾^7Ê^9;BºÉ7BDCt¼XÉ
S
24BDC»2¾^7Ê^9;B£589½Â9;589;BDÎ9>É7BDCt¼ÉR
Ç9{2^ÎKÄ£¼4½b@8Ä69«58¼4@K2@87¼^BDJRot(R, θ) ˆ
7<J+Î9;B^@89;589{C¼^B@8Ä69Àj¼gJA7@87¼^B¼4½%9{2^ÎKÄÀ67àt9;:"¼4½
S
Çn24BDC@8Ä69>24B6¾^:9θ ˆ opt 24BDC:¼6Î;2@87¼^B [i, j] ∈ L
½Â¼^5
ÉÄ67<ÎKħ@8Ä69!Ct7âj9;589;BDÎ9 ¼4½Ê^¼^:¹6¿e9 7<Jb¿e7B67¿«24:j7<Jb½Â¼^¹6BDCÌ
L
7<Jb@8Ä69|:<2@A@87<Î9|¼^B§ÉÄ67<ÎKħ@8Ä69 7¿«24¾^9{JO7BDÎ:¹DCt7B6¾e@8Ä69+ÀD2@A@89;58BDJR
24BDCS
24589+Ct9ÑDB69{CÌ6ÐUBÀ65K2^Îh@87<Î9^ÇtÀD2@A@89;58B¼^36FU9{Îh@KJ 2458958¼4@K2@89{Cº7B£2§5K24B6¾^9Ê2458ÝR7B6¾«½Â58¼^¿−45
@8¼45
Ct9;¾^589;9{J;ÌnÍ6¼^5 9{2^ÎKÄ?7@89;5K2@87¼^B\Ç6@KÄt7ÅJ 5K24B6¾^9«7<JCt7ÊR7<Ct9{Cå7B^@8¼?Ñ6Ê^9§7Bg@89;58Ê24:ÅJ;Ì &9;7¾^Äg3j¼^587B6¾º7B^@89;58Ê424:<Jμ^Bg@K247B67B6¾@8Ä69¿e7B67Ë¿¹6¿ ¼4½"@8Ä69+9;Ê24:¹D2@87B6¾>½Â¹6B6Îh@87<¼^B
dV
ÒÂHpèg¹D2@87¼^B»Ô{ÕgÙpCt9ÑDB69!@8Ä69+5K24B6¾^9|½Â¼^5O@8Ä69+B69àR@7@89;5K2@87¼^B\Ì
ß
Ät7ÅJO¿e7B67¿¹6¿ 7<Jμ^¿eÀ6¹t@89{C¹DJA7B6¾>@8Ä69!H%àR@8589;¿e9 I24:¹69+È 9@89{Îh@87¼^B &:¾^¼4Ë
587@8Ä6¿ ÒÂH&ÌÌÈÌÌÙbCt9@K247:9{Ce7B R9{Îh@87¼^B§Õ6Ì
ß
Ä69 24:¾^¼^587@8Ä6¿ JG@8¼^ÀDJ%ÉÄ69;B«@8Ä69&¿e7B67¿¹6¿
3n9@GÉp9;9;B@UÉp¼e7@89;5K2@87¼^BDJCt7âj9;5&É7@8Ä:9{J8Jp@8ÄD24B2e¹DJA95AËxÀ658¼ÊR7<Ct9{C«@8Ä6589{JAÄ6¼^:<C
β
Ìß
Ä69§¼^¹t@8À6¹t@e¼4½O@8Ä697B67@87<24:p24:<7¾^B6¿e9Bg@eJG@K24¾^9«7ÅJ3D2^ÎKÃgËxÀ658¼4FU9{Îh@89{C»@8¼?@8Ä69¼^587¾^7BD24:
C62@K224BDC?2§B69;É©JA9@!¼4½I7¿«24¾^9{J μ^Bg@K247B67B6¾§@8Ä69>24:7¾^B69{C?JAÄD24Àn9{J 7<J ¼^3t@K247B69{CÌ
ß
Ä69{JA9
7¿«24¾^9{JÎ24Bº2½Å@89;58Ép245KC6Jp3j9!589;¾^7<JG@89;589{C24BDC589{24:7¾^B69{CÌ
$ "& Mg !
ß
Ä69!½Â¼^::¼XÉ7B6¾eÀD245K24¿e9@89;5KJpÉp9;589!JA9@½Â¼^5O@8Ä69+7B67@87<24:24:7¾^B6¿e9;B^@&¼4½@8Ä69+:9{JA7¼^BDJQn
R ß
Ä69!@8Ä6589{JAÄ6¼^:<C
β
½Â¼^5O@8Ä69+¿e7B67¿«24:24Bt¾^:<9|ÉO2^J!Ô+Ct9;¾^589;9^ÌR
ã B69>¼^36FU9{Îh@!Àj9;5|@8Ä69;¿«2@87<ο«24À»Ép2^J @85K2^ÎKÃ^9{CºÉ7@8Ä67B.24BDC?3j9@UÉp9;9;B.JA9{J8JA7¼^BDJ 589Ë
:<2@89{C@8¼>@8Ä69J824¿e9!:9{JA7¼^B\Ì
R
Í6¼^5p24::D@8Ä69|Î;2^JA9{J;Ç4@8Ä69 ¿«24À6À67B6¾@89;¿eÀ6:<2@89 ¹DJA9{C«Ép2^J
M (0.3, 0.5, 0.25)
Ì ß Ä69&ÑD5KJG@ÀD245K24¿e9@89;5I7B
M
7<Jb2!Àj9;5KÎ9;B^@K24¾^9¼4½j@8Ä69|JA¿«24::9{JG@bJA7<Ct9&¼4½j@8Ä69|JA¿«24::9{JG@I589{Îh@K24B6¾^:9@8ÄD2@I7BDÎ:¹DCt9{J"@8Ä69O:9{JA7¼^B\Ì ß Ä69O:<2^JG@%ÀD245K24¿e9@89;5KJ μ^58589{JAÀn¼^BDC!@8¼ ¸ 7:<JA¼^BDJ J%=º¼tCt9;:]Ì
R ß Ä69£:9{JA7¼^BÏÀD2@A@89;58B ¼4½!@KÄt9£ÑD5KJG@7¿«24¾^9?¼4½9{2^ÎKÄ JA9{èg¹69;BDÎ9?ÉO2^J«@8Ä69£589½Â9;589;BDÎ9
É7BDCt¼É
S
ÌR ß Ä69+7B67@87<24:24:7¾^B6¿e9;B^@&É7@8ļ^587¾^7BD24:j589{C3D24BDCC62@K2>7<JÀ6589{JA9;B^@89{CÄ69;589^Ì
ß Ä69&:¾^¼^587@8Ä6¿ H&ÌÌÈÌÌjCt9ÑDB69{J JA9{245KÎKÄ67B6¾«24589{2^JJG@K245A@87B6¾e½Â58¼^¿ @8Ä69Î9;B^@89;5 ¼4½
¿«2^J8J ¼4½I@8Ä69ÀD2@A@K958B»Ct¼^¿«247B\Çn3n9{Î;24¹DJA97@!7<J|9àtÀn9{Îh@89{Cº@8ÄD2@|@8Ä69>¿«2àt7¿¹6¿ ¼Ê^958:Å24À
3n9@GÉp9;9;Bº2>ÀD2475¼4½"ÀD2@A@89;58BCt¼^¿«247BDJOÉ7::\3n9+B69{245O@8Ä69;75&Î9;Bg@89;5¼4½ ¿«2^J8JA9{J;Ì
ß Ä69IBR¹6¿3n9;5"¼4½Dμ^¿eÀ6¹t@K2@87¼^BDJ\¼4½tÊ424:¹69{J\¼4½R@KÄt9p¿e7B67¿e7ê;7B6¾&½Â¹6BDÎh@87¼^B
F
Ct9{Î589{2^JA9{J 24:¼^B6¾@8Ä69+7@89;5K2@87¼^BDJ;Çt3n9{Î;24¹DJA9!Ê424:¹69;JO¼4½ À6589;ÊR7¼^¹DJp7@89;5K2@87¼^BDJÎ;24B3n9+À6589{JA9;58Ê49{CÌß Ä69|JA9@p¼4½\24:7<¾^Bt9{C«:9{JA7¼^B«ÀD2@A@89;58BDJpÎ;24B«3j9|JA9;9;B«7B g9{Îh@87¼^B ÌtÍ6¼^5p24::D@8Ä69|Î;2^JA9{J;Ç
Ô{ç 58¼XÉ&J 24BDCμ^:¹6¿eBDJ Éb9;589p589;¿e¼Ê^9{C!½Â58¼^¿*@8Ä69O3n¼^5KCt9;5KJ;ÌXÍ6¼^5"@8Ä69Î;2^JA9{J
(1, A)
Ç(1, B)
Ç(1, C )
Ç(3, B)
24BDC(3, C)
@8Ä69&Î:<2^J8JA7ÑnÎ;2@87¼^B¼^¹t@8À6¹t@KJ%Ép9;589O¹DJA9{CX@8Ä67<J%¿e9{24BDJ"@8ÄD2@%@8Ä69 7¿«24¾^9IC62@K2OÉp9;589ICt¼XÉBtËUJ824¿eÀ6:9{C|É7@8Ä2O½2^Îh@8¼^5\¼4½4
Ì{Í6¼^5@8Ä69bÎ;2^JA9{J(2, A)
24BDC(2, B)
B6¼«Ct¼ÉBtËUJ824¿eÀ6:7B6¾>ÉO2^JCt¼^B69^Ì
ß Ä69%H%àR@8589;¿e9 b24:¹69IÈ 9@89{Îh@87¼^B&:¾^¼^587@8Ä6¿ ¹DJA9{C!¼^B+2{Ê^9;5K24¾^9 ÕO7@89;5K2@87¼^BDJ;Ì ob:9{2458:Ý^Ç
@8Ä69>¹DJA9¼4½p2«@89;¿eÀ6:<2@89>À658¼ÊR7<Ct7B6¾«@8Ä69eJ824¿e9>24¿e¼^¹6Bg@|¼4½b7Bt½Â¼^58¿«2@87¼^Bº½Â¼^5|9{2^ÎKÄ?587B6¾DÇ
ÉÄ67:9!@8Ä69JAÀD2^Î7B6¾e3n9@GÉp9;9;B587B6¾gJO7<J¾^7Ê49;Bº2@&2e:¼^¾g24587@8Ä6¿e7<Î|J8Î;24:9^Çt7ÅJ2^CtÊ424B^@K24¾^9;¼^¹DJ
½Â¼^5 @8Ä69½2^JG@!Ct9@89{Îh@87¼^B?¼4½%@8Ä69>9;¿e9;58¾^9;BDÎ9¼4½b24B?9àR@8589;¿e9Ê424:¹697Bº@8Ä69eJ824¿eÀ6:9{C?Ct¼4Ë
¿«247B\Ìnã B@8Ä69!¼4@KÄt9;5ÄD24BDCÇt:¼R¼^ÃR7<Bt¾½Â¼^5O@8Ä69!9àR@8589;¿e9!Ê24:¹69!7B@8Ä69J824¿e9|:¼6Î;2@87¼^B2^J
@8Ä69«Î9;B^@K95+¼4½I@8Ä69«Ct¼^¿«247B£¼4½I@8Ä69e589½Â9;589;BDÎ9>É7BDCt¼XÉ7<J!2589{2^JA¼^BD2436:9Î587@89;587<26Çn@8ÄD2@
Ä69;:ÀDJ"@8¼!589;Ct¹DÎ9p@8Ä69μ^BRÊ49;58¾^9;BDÎ9I@87¿e9^Ì
ß
Ä67<J"7<J%2^C6Ct9{C@8¼ @8Ä69O½2^ÎK@ @8ÄD2@ @KÄt9&J824¿eÀ6:7B6¾
5K2@89&7<JI7BDÎ589{2^JA9{C>7Be@8Ä69&½Â¼XÊ^9{24:D589;¾^7¼^B\Ì^Æ&¼XÉp9;Ê^9;5{Ç47@pÄ62^J%@8¼3j9&¿e9;Bg@87¼^B69{C>@8ÄD2@OJA¼^¿e9
9àR@89;BDCt9{Ce@89{JG@KJIÄD2XÊ49 JAÄ6¼ÉBe@8ÄD2@b7½@8Ä69 7B67@87<24:n¾^¹69{J8J%¼4½j@8Ä69 Àj¼gJA7@87¼^Be¼4½@8Ä69&9àR@8589;¿e9
Ê24:<¹t9ÉO2^J@8¼R¼£½Â245«2XÉO2{Ý.½Â58¼^¿@8Ä69589{24:OÊ24:¹69^Ç"@8Ä69º24:¾^¼^587@8Ä6¿ JG@8¼^À6Àn9{C¤7B)2£:¼tÎ;24:
9àR@8589;¿e9!Ê424:¹69^Ì
ÐUB?¾^9;B69;5K24:]ÇD7@+Î;24B?3j9>J8247<C@8ÄD2@{Çj3RÝÊR7<JA¹D24:"9à624¿e7BD2@87¼^B\ÇD@8Ä69>589{JA¹6:@KJ 24589>J82@87<JGË
½2^Îh@8¼^58Ý^Ì \¼R¼^ÃR7B6¾@8Ä658¼^¹6¾^ÄåJA¼^¿e9«¼4½p@8Ä6924:7¾^B6¿e9;Bg@589{JA¹6:@KJ;Ç\7@7<J¼^3gÊR7¼^¹DJ!@8ÄD2@@8Ä69
7::¹6¿e7BD2@87¼^BºÀ658¼^36:9;¿ 7<J¾^589{2@89;5O@8ÄD24Bº9àtÀn9{Îh@89{CÌ R9;9^Ç6½Â¼^5&7BDJG@K24BDÎ9^Ç6Ä6¼É ¿¹DÎ8ĺ@8Ä69
JAÄD2^Ct¼É :¼tÎ;2@87¼^BÁÊ4245879{Je7BÁ@8Ä69£Î;2^JA9
(3, A)
ÌIÐUB)½2^Îh@{Çb2^J«7@§ÉO2^J«589;Àn¼^5A@89{C¢7B*ÓÔX×XÖxÇ@8Ä69JAÄD2^Ct¼XÉ&JCt¼»2âj9{Îh@@8Ä69Î:<2^J8JA7ÑnÎ;2@87¼^Bå589;JA¹6:@hJ;Ì"Æ&¼Ép9;Ê49;5{Ç"2£Î¼^¿eÀD24587<JA¼^B.¼4½&@8Ä69
24:7¾^B6¿e9;Bg@§589{JA¹6:@KJ«3n9½Â¼^589?24BDC)2½Å@89;5§7::¹6¿e7BD2@87¼^BÏμ^58589{Îh@87¼^B\Ç%ÉÄ67<Î8ÄÏ7<J§JAÄ6¼ÉB)7B
&À6Àn9;BDCt7à§E|Ç^7<JI¾^7Ê49;B«¼^B6:Ý>2^JI24B«7::¹DJG@85K2@87Ê^99à624¿eÀ6:94Ì ob¼^58589;:<2@87¼^B>Ê24:¹69{J%3j9½Â¼^589
24BDC2½Å@89;5O7::¹6¿e7BD2@87¼^Bμ^58589{Îh@87¼^B§24589!μ^¿eÀD24589{C«7B ß 2436:9!Õ6ÌtÈ 9@K247:<JOÎ;24B3n9|½Â¼^¹6BDC
7B ß 2436:9+æ6Ì
R6 qXN8SAQ;k{N!`KY;SUSGNKiQTG_Y{W?Q;WRcaxTAQ;WRcgQSAcc^NKq4_QTG_Y{WY;ZIQSAQ;WRc^Y{V+ir§aUNKiNK`8TGNhcQ;i_k{WgNhc
iNKaU_Y{W!PRQTUTGN8SGW Y;ZRTGfgN"iNKaU_Y{W Y;ZgTGfgN PRQTG_NKWXT"w%I_TGf TGfgNSGNKVQ;_Wg_WgkOQ;i_k{WgNhc iNKaU_Y{W!PRQTUTGN8SGWga
Y;ZjTGfgNaGQ;V+NOPRQTG_NKWTbQ;WRc>iNKaU_Y{WD}
wl
µ R σ R µ G σ G µ B σ B
"N8Z<Y;SGN z4}ô ô;z|z^}ï{ïEXô z4}{y4ïE!z4}ï{ïhz z4}íXyXwí+z4}zXñ{ô{ô
ZTGN8S z4}4ïñQ|z^}zXô y z4}w{wQXw|z4}z;íXy z4}ïE4ïE!z4}z;íñ;z
HIÊ49;B»ÉÄ69;B?@8Ä69>7::¹6¿e7BD2@87¼^B£ÉO2^J|μ^58589{Îh@89{CÇ6@8Ä69e7B67@87<24:%24:7¾^B6¿e9;Bg@|589{JA¹6:@KJ!Ct7<C
B6¼4@|7<¿eÀt58¼Ê^9^Ìj=?2{Ý3j9@8Ä69>¿e9{2^JA¹6589¼4½pCt7<JG@K24BDÎ9¹DJA9{Cº¾^9@KJ|2§367@+μ^Bt½Â¹DJA9{C?7B?:Å2458¾^9
C62@K2ËUJA9@KJ;Ì &¼4@897Bå@8Ä69½Â¼^¹65A@8Ä¢24BDC.Ñ6½Å@8Ä)Î;24Àt@8¹6589§¼4½&@8Ä69ÑD5KJG@eJA9{J8JA7¼^Bå¼4½@8Ä69Î;2^JA9
(3, B)
Çg@8ÄD2@p@8Ä69|H&ÌÌÈÌÌ6Î:9{2458:Ý«JG@8¼^À6Àn9{C«7B2:¼6Î;24:D¿e7<Bt7<¿«26ÇR24BDC§7@OÉO2^JbBt¼4@2436:9@8¼>24:7¾^B«@8Ä69!C62@K2μ^58589{Îh@8:ÝgÌ ß Ä67<JOμ^¹6:<C«7¿eÀ6:Ý>@8ÄD2@p@8Ä69|¿e9{2^JA¹6589&¼4½Ct7<JG@K24BDÎ9 7<Jp:9{J8J
JA9;BDJA7@87Ê^9+@8¼ÎKÄD24B6¾^9{J&ÉÄ69;Bº@8Ä69>C62@K2§JA9@|7<J&@8¼t¼§:<2458¾^9^Ì ß Ä67<J|24:7¾^B6¿e9;Bg@|À658¼^36:9;¿7<J;Ç
7B?½2^Îh@{ÇjB6¼4@|@8587ÊR7<24:]Ì ß Ä69>7B^@89;5KJA9{Îh@87¼^B?¼4½I@8Ä69>ÀD2@A@89;58B»Ct¼^¿«247BDJ Ép2^J|¹6JA9{Cº@8¼Ct9ÑDB69
@8Ä69589;¾^7¼^Bå½Â¼^5>ÉÄ67<ÎKĤ@8Ä69¿e9{2^JA¹6589¼4½ Ct7<JG@K24BDÎ97<Jeμ^¿eÀ6¹t@89{CÌ ¸ Ä69;B¤@8Ä69ÀD2@A@89;58B
Ct¼^¿«247BDJb24589Ò24:¿e¼gJG@hÙ%¼XÊ^9;58:<24À6À67B6¾DÇ@8Ä69|24589;2!¼4½@8Ä67<Jb589;¾^7¼^Be7<JI¿«2àt7¿«24:]Ì ¸ 9 9àtÀn9{Îh@
2|¿e7B67¿«24:6Ct7âj9;589;BDÎ9O¼4½nÊ^¼^:¹6¿e9OB69{245"@8Ä69&Îh9;Bg@89;5%¼4½n¿«2^J8JA9{J"¼4½D@8Ä69&Ct¼^¿«247BDJ;ÌÍ6¼^5 @8Ä67<J
589{2^JA¼^B\Çj@KÄt97B67@87<24:p24:7¾^B6¿e9;Bg@¼4½O@8Ä69§ÀD2@A@89;58B¤Î¼^58589{JAÀn¼^BDCt7B6¾@8¼º@8Ä69«ÑD5KJG@ÀD2@879;Bg@{Ç
½Â¼^5eÉÄ67<Î8Ä¢@8Ä69ÀD2@A@89;58BÁCt¼^¿«247BDJÉp9;589Ê49;58ÝåJA7¿e7<:<245{Ç"Éb¼^58Ã^9{CåÊ^9;58Ý.Ép9;::]Ì%Æ&¼Éb9;Ê^9;5{Ç
½Â¼^5O@8Ä69+¿e¼gJG@¼4½@8Ä69+589;¿«247B67B6¾eÎ;2^JA9{J;Çg@8Ä69+ÀD2@A@89;58BDJCt¼eB6¼4@ÄD2XÊ^9!2eμ^¿e¿e¼^BJAÄD24Àn9Wn
JA¼^¿e9:9{JA7¼^Bº3n¼^5KCt9;5KJ&24589¾^7Ê49;Bº3RÝ@8Ä697¿«24¾^93n¼^5KCt9;5{Ì
¸
9μ^¹6:<C@8Ä67B6ü4½ICt7âj9;589;Bg@
J8Î;24:9ËUJAÄD24Àn9{J;Ç6¼^5&ÉÄD2@ 7<J&¿e¼^589À6589{Î7<JA9^ÇD2½Å@89;5|24Bº7<Ct9{24:"24:7¾^B6¿e9;Bg@{Ç6@8Ä697Bg@89;5KJA9{Îh@87¼^B
¼4½%@8Ä69>Ct¼^¿«247BDJ&7<J&½245&½Â58¼^¿3n9;7B6¾9{èg¹D24:\@8¼§@8Ä69¹6B67¼^B?¼4½%@8Ä69>Ct¼^¿«247BDJ;Ì
ß
Ä69;589½Â¼^589^Ç
@8Ä69&H&ÌÌÈÌÌ^ÑDBDC6Jb2+¿e7B67¿¹6¿ ÉÄ69;B«@8Ä69&¼Ê49;58:<24Àe¼4½j@8Ä69&ÀD2@A@89;58BDJbCt¼^¿«247BDJ%7<JIB69{245
2!¿«2àt7¿«24:D24BDCeB6¼4@bÉÄ69;589O@8Ä69&ÀD2@A@89;58BDJ%ÄD2XÊ49&2+¿«2àt7¿«24:6¼XÊ^9;58:<24À\Ì ß ¼+ÑDBDC>@8Ä69&¿e7BtË
7¿«24:j7Bg@89;5KJA9{Îh@87¼^BJ824¿eÀ6:9!JA7ê;9|Àt587<¼^5I@8¼@8Ä69+24:7¾^B6¿e9;B^@μ^¹6:<C§À658¼^3D2436:Ýe7¿eÀ658¼Ê49 @8Ä69
589{JA¹6:@KJ;Ì
ã Be@8Ä69 ¼4@8Ä69;5bÄD24BDCÇg7@p7<JI¿e9;Bg@87¼^B69{C«¼^B6:Ýe2^Jb2μ^¿e¿e9;B^@{Ç^@8ÄD2@b@8Ä69 7B67@87<24:j24:7¾^BtË
¿e9;Bg@&¼^¹t@8À6¹t@&¹DJA7B6¾e@8Ä69
|B − G|
:9{JA7¼^BºC62@K2>Ép2^JJ82@87ÅJG½Â2^Îh@8¼^58Ýe½Â¼^5@8Ä69Î;2^JA9{J(1, A)
Ç(1, B)
Ç(1, C )
24BDC(3, C )
ÌDÆ&¼XÉp9;Ê^9;5{ÇRÀD245A@87<ι6:<2458:Ý>½Â¼^5p@8Ä69+Î;2^JA9{J(3, A)
24BDC(3, B)
7@ÉO2^J&B6¼4@ Àn¼gJ8JA736:9+@8¼24:7¾^B@8Ä69ÉÄ6¼^:9C62@K2§JA9@|7B?24B£2^Î;Î9;Àt@K2436:9Ép2XÝ^Ìn=?2XÝ3n9>Ct¹69
@8¼>@8Ä69J824¿e9!589{2^JA¼^BDJO2^JO9àtÀ6:<247B69{C3n9½Â¼^589^Ì
MO¦gN TGfgN!fg_k{f`KY{WTUSAQ;axT&tN8T] NKNKWTGfgN!iNKaU_Y{WºQ;WRc§TGfgN SGNKaxThln_WtY;TGf`hQ;aUNKaKlnTGfgN
|B − G|
RQ;WRc6}Dm fgN!_VQ;k{NKaOIfgN8SGN+c^YhIW^vaGQ;V+PgiNhcQZÅQ;`8TGY;S Y;Zpï Y{WgN!Pg_ª^NKiNKqXN8SUrºï `KY{i¦gV+Wga
Í6¼^52å¾^7Ê^9;BÏ:9{JA7¼^B\ÇI@8Ä69£9àtÀn9{Îh@89{C μ^58589;:<2@87¼4B)Ê424:¹69?¼4½2¤5K24BDCt¼^¿e:ÝÁJA9;:9{Îh@89{C
24:7¾^B69{CÁ:9{JA7¼^B)ÀD2@A@89;58B)É7@8Ä 24BRÝ¢¼4@8Ä69;5§589;¿«247B67B6¾å24:7¾^B69{CÁÀD2@A@89;58B)¼4½!@8Ä69£J824¿e9
JA9@ÒÎ;2^JA9XÙ|7<J¾^7Ê^9Bå7B ß 2436:9«ØDÌ ß Ä69«Ê424:¹69{J+¼4½O9{2^ÎKÄåJA7B6¾^:9
µ
Î9;::bÉp9;589§Î¼^¿eÀ6¹t@89{C 2^Î;μ^5KCt7B6¾@8¼>@8Ä69!½Â¼^::¼É7B6¾e9{èg¹D2@87¼^Bhnµ p,l,b = 1 n s n c
n s
X
i=1 n c
X
j=1
E[corr( X p,l,i,j,b , X p,l,:,:,b )]
ÒGÔ ^ÙÉÄ69;589
E[corr( X p,l,i,j,b , X p,l,:,:,b )]
7<JCt9ÑDB69{C2^JQnE[corr(X p,l,s,c,b , X p,l,:,:,b )] = 1 n s n c − 1 (
n s
X
i=1 n c
X
j=1
corr(X p,l,s,c,b , X p,l,i,j,b ) − 1)
ÒGÔgÙ
24BDC
p
7<J"@8Ä69O7BDCt9à½Â¼^5%ÀD2@879;Bg@{Çl
ǽ¼^5 :9{JA7¼^B\Çs
ǽ¼^5%JA9{J8JA7¼^B\Çi
ÇX½Â¼^5IÎ;24Àt@8¹6589^Çb
½Â¼^5%μ^:¼^53D24BDCÌ ß Ä69 JAÝR¿3j¼^:
n c
7<J @KÄt9 Bg¹6¿3n9;5b¼4½\Î;24Àt@8¹6589{J%¼4½j@8Ä69
s − th
JA9{J8JA7¼^B\Ì ß Ä69 JA9{J8JA7¼^Bs
@K24Ã^9{J|Ê424:¹69{J|7B 2 Ç3 ÇÎ ÇC gÇjÉÄ69;589>@8Ä69e¼^5KCt9;5!7B»@8Ä69«JA9{èg¹69;BDÎ9e7BDCt7<Î;2@89{J|@8Ä69
JA9{J8JA7¼^BºÉb9;9;ÃjÌ
ß
Ä69>JAÝR¿3n¼^:
n s 7<J&@8Ä69BR¹6¿3j9;5|¼4½IJA9{J8JA7¼^BDJ;Ì
ß
Ä69>μ^:¼^5&3D24BDC
b
@K24Ã^9{JÊ24:<¹t9{JO7B Ç1 ÇE gÌ
ß
Ä69§Ê424:¹69{J¼4½9{2^ÎKĤJA7B6¾^:9
σ
Î9;::pÉb9;589μ^¿eÀ6¹t@89{C¤2^Î;μ^5KCt7B6¾@8¼?@8Ä69§½Â¼^::¼É7B6¾ Hbèg¹D2@87¼^Bhnσ p,l,b = v u u t
1 n s n c
n s
X
i=1 n c
X
j=1
(E[corr( X p,l,i,j,b , X p,l,:,:,b )] − µ p,l,b ) 2 .
ÒGÔ 4ÙÉÄ69;589|@8Ä69JA¹63tËx7BDCt7<Î9{JOÄD2XÊ^9 @KÄt9J824¿e9!¿e9{24B67B6¾«2^JO3j9½Â¼^589^Ì
Rn qXN8SAQ;k{N!`KY;SUSGNKiQTG_Y{W?Q;WRcaxTAQ;WRcgQSAcc^NKq4_QTG_Y{WY;ZIQSAQ;WRc^Y{V+ir§aUNKiNK`8TGNhcQ;i_k{WgNhc
iNKaU_Y{W|PRQTUTGN8SGW&I_TGf&TGfgNSGNKVQ;_Wg_WgkpQ;i_k{WgNhc iNKaU_Y{W|PRQTUTGN8SGWgajY;Z^TGfgN"aGQ;V+N"PRQTG_NKWT\Q;WRciNKaU_Y{WDl
PtN8Sb`KY{iY;SbRQ;WRc6lgPRQTG_NKWTbQ;WRciNKaU_Y{WD}
QTG_NKWThl
µ R σ R µ G σ G µ B σ B µ |B−G| σ |B−G|
~DNKaU_Y{W
ï{l
z4} 4ïhy!z4}z;í y z4}ô{ñ{ñ;z!z4}zXôQ{y z4} ñQ!z4}zXôQXô z4} ;í^ï»z4}zXwQ
ï{l z4} z4}zXw z4}ô{wí^ï&z4}z;í{í z4}í{í^ïE!z4}z{y;í z4}íôïñåz4}ïE{zXô
ï{lõ z4}w{ôQ;í+z4}z{y{z z4}ï ôï&z4}z íw z4}ï{ïE{y!z4}zXô ï z4}íwï{ï»z4}zXô;yXô
wl z4}ôï w|z4}z z z4}Xô ï&z4}zXô;y z4}ô{ñ{w;z!z4}zXô;y{y z4} íXy z4}z ñ
wl z4} y4ï&z4}zXw{w{ñ z4}ô{ñQ z4}z4ï z4}ñ{w z!z4}zXwïE z4}íXyXôí¢z4}z;í Xw
4lõ z4}w{ô{ô;z!z4}zXw;y{y z4}zXñ{ô{ñ|z4}zXô;z z4}ïw;y!z4}zXw;zXw z4}Xô{wí¢z4}z ñ{w
»³4|·A° ´²M b·^±t²M"±6·U³b° %° ´iKA·b°k °b±
Î;μ^5KCt7B6¾«@8¼«@8Ä69>9àtÀn9;5879;BDÎ9¼4½%@8Ä69>Ct9;58¿«2@8¼^:¼^¾^7<JG@@KÄ62@!:9{JA7¼^BDJ&É7@8Ä?ÀDJA¼^587<2^JA7<J&Ct¼
ÄD24À6Àn9;BDJ%É7@8Ä67Be@8Ä69:9{JA7¼^BDJ 7BDJG@89{2^CÌ ½Å@89;5I@8Ä697B67@87<24:D24:7¾^B6¿e9;Bg@I7@I7<JI2^J8JA¹6¿e9{C@8ÄD2@
@8Ä69|24:7¾^B69{CeÀD2@A@89;58BDJIÄD2XÊ^9@8Ä69|J824¿e9 JA7ê;9|24BDC«JAÄD24Àn9^Ì&B^@87:jB6¼É+Ç4½Â¼^5p2¾^7Ê49;B«:<9;JA7<¼^BÇ
9;:9;¿e9;Bg@KJ ¼4½IÀD2475KJ ¼4½b24:7¾^B69{CºÀD2@A@89;58BDJ :¼tÎ;2@89{C?2@ @8Ä69eJ824¿e9Àj¼gJA7@87¼^BºÉp9;589>μ^BDJA7<CRË
9;589{C§Î¼^58589{JAÀn¼4BDCt7B6¾+Àj¼^7B^@KJ;Ì ß Ä67<JbÄRÝRÀn¼4@8Ä69{JA7<Jb7<JbB6¼É)589ÑDB69{C_ngÉp9|2^J8JA¹6¿e9@8ÄD2@b@8Ä69;589
7<JIJA¼^¿e9O9;5858¼^5 À658¼tCt¹DÎ9{C>3gÝ>JA¿«24::67B^@89;58BD24:DCt7<JAÀ6:<2^Î9;¿e9;B^@KJ;Ì ß Ä69{JA9&Ct7<JAÀ6:<2^Î9;¿e9;B^@KJI24589
2^J8JA¹6¿e9{C§@8¼e3j9+JA¿«24::@85K24BDJA:<2@87¼^BDJp¼^B6:Ý^Ì
ÐUB»@8Ä69«ÑD5KJG@ÀD245A@¼4½O@8Ä69§À6589{JA9;B^@ R9{Îh@87¼^B\Ç"2B6¼Ê49;:I589;¾^7<JG@85K2@87¼^B.J8Î8Ä69;¿e9§7<J+À658¼4Ë
Àn¼gJA9{CÌ ß Ä67<JJ8ÎKÄ69;¿e9?¹DJA9{J«@8Ä69£H&ÌÌÈÌÌ+ÒR9;9 R9{ÎK@K7¼^B ÕgÙ§24BDCÁ@8Ä67B À6:<2@89»JAÀ6:7B69
7Bg@89;58Àn¼^:<2@87¼^BDJ;Çg@8Ä69|@8Ä69;¼^58Ý«¼4½ÉÄ67<ÎKÄÉO2^Jp7BDÎ:¹DCt9{C§½Â¼^5μ^¿eÀ6:9@89;B69{J8J;Ì *JA¹t3DJA9{Îh@87¼^B
¼4½ 589{JA¹t:@KJ24BDCCt7<J8ιDJ8JA7¼^B½Â¼^::¼XÉ&J;Ì
_$ ",!Q !
ÐUBϾ^9;B69;5K24:]ÇI7B ¼^5KCt9;5«@8¼¢Ct9ÑDB69º@8Ä69»Î¼^58589{JAÀn¼^BDCt9;BDÎ9^Ç @GÉp¼¤¿>ËUCt7¿e9;BDJA7¼^BD24: JA9@KJ§¼4½
:<24BDCt¿«2458ÃtJ
T
24BDCY
Ç Î;24::9{C.@8Ä69JA¼^¹65KÎ924BDC.@8Ä69@K2458¾^9@589{JAÀj9;Îh@87<Ê49;:Ý»ÄD2XÊ^9«@8¼»3n9 JAÀn9{Î7ÑD9{C?ÓÕÖxÌRÐUB§@8Ä69!À6589{JA9;B^@J8ÎKÄ69;¿e9^Çm = 1
24BDCÇg½Â¼^5p9{2^ÎKħ¾^7Ê^9;B7¿«24¾^9&@K24Ã^9;BCt¹65AË 7B6¾«2¾^7Ê^9;BJA9{J8JA7¼^B\Çg@8Ä69+JA¼^¹65KÎ9T
7<JO¾^7Ê49;B3RÝ«@8Ä69!:¼tÎ;2@87¼^BDJp¼4½"À67àt9;:<JO3n9;:¼^B6¾^7B6¾@8¼@8Ä69+24:7¾^B69{C§ÀD2@A@89;58Bμ^58589{JAÀn¼^BDCt7B6¾@8¼@8Ä69|ÑD5KJG@O7¿«24¾^9|¼4½@8Ä69 ÑD5KJG@&JA9{J8JA7¼^B\ÇR24BDC§@8Ä69
@K2458¾^9@
Y
JAÄ6¼^¹6:<C3n9O¾^7Ê49;B3RÝ!@8Ä69;75%μ^58589{JAÀn¼^BDCt7B6¾&36¹t@%¹6B6ÃRB6¼ÉB:¼tÎ;2@87¼^BDJ¼4½DÀ67àt9;:<J;Ì ÐUB¼^5KCt9;5p@8¼e589{Ct¹DÎ9|@8Ä69μ^¿eÀ6¹t@K2@87¼^BD24:j@87¿e9^Çt½Â¼^59{2^ÎKÄÀD2@A@89;58B\Çt¼^B6:Ý2eJA¹63DJA9@¼4½T
24BDC
Y
7<Jμ^BDJA7<Ct9;589{C.2@ÑD5KJG@{ÌÛI7àt9;:<JÀ6:<2^Î9{C.¼^B¤2º¾^587<C.μ^¿eÀj¼gJA9{C»¼4½&J8èg¹D24589§Î9;::<J É7@8Ä»2§¹DJA9;5AËUCt9ÑDBt9{CºBR¹6¿3n9;5|¼4½IÀj¼^7B^@KJ ½Â¼^58¿@8Ä69>JA¹63DJA9@|¼4½T
½Â¼^5|ÉÄ67<ÎKĺ@8Ä69;75!μ^5AË 589{JAÀn¼^BDCt7B6¾>Àn¼^7Bg@KJpÉ7::3n9|½Â¼^¹6BDCÌ ß Ä69+μ^58589{JAÀn¼^BDCt9;BDÎ9 3n9@UÉp9;9;B@8Ä69+JA¼^¹65KÎ9|JA¹63DJA9@24BDCº@8Ä69@K2458¾^9@!JA¹63DJA9@!7<J|9{JG@K2436:7<JAÄ69{C?2^J&½Â¼^::<¼XÉ&J;ÌjÍ6¼^5!9{2^Î8Ä£À67àt9;: 3n9;:¼^B6¾^7B6¾§@8¼@8Ä69
¾^587<CÇg2+¹DJA9;5AËUCt9ÑDB69{C«Î75Kι6:<245IB69;7¾^ÄR3n¼^58Ä6¼R¼tC>7<Jpμ^BDJA7<Ct9;589{CÌ p@b@8Ä69|J824¿e9&:¼tÎ;2@87¼^B«7B
@8Ä69!JA9{μ^BDC§7¿«24¾^9^ÇR24B6¼4@8Ä69;5p¹DJA9;5AËUCR9ÑDB69{CÎ75Kι6:<245bB69;7¾^ÄR3n¼^58Ä6¼R¼6COË%:<2458¾^9;5I@8ÄD24B§@8Ä69
À6589;ÊR7¼^¹DJI¼^B69hË 7<Jb@K24Ã^9;B§7B^@K¼>2^Î;μ^¹6Bg@{Ì R9;9|24B9à624¿eÀ6:9 7BÍ"7<¾^¹t589|Õ6Ì
ß
Ä69|Ct7âj9;589;BDÎ9
¼4½ Ê4¼^:¹6¿e9+Ê24:¹69{J
dV
¼4½ 24:: @8Ä69!@85K24BDJA:<2@87¼^BDJp¼4½"@8Ä69!ÑD5KJG@&É7BDCt¼XÉ ¼XÊ^9;5O@8Ä69JA9{μ^BDC
É7BDCt¼É24589>μ^BDJA7<Ct9;589{CÌ
ß
Ä69>Àn¼gJA7@87¼^B£¼4½b@8Ä69>À67àt9;:<J!3n9;:¼^B6¾^7B6¾§@8¼@KÄt9«JA9{μ^BDC?7¿>Ë
24¾^9!ÉÄ6¼gJA9+B69;7¾^Äg3j¼^58Ä6¼R¼tCÄD2^JO@8Ä69+¿e7B67¿«24:"Ct7âj9;589;BDÎ9+¼4½ Ê^¼^:¹6¿e9Îh¼^¿eÀD24589{C§@K¼e@8Ä69
É7BDCt¼É ¼4½ 589½Â9589;BDÎ9|@8Ä69+ÀD2@A@89;58B7<J&J82XÊ49{C7Bº2>B69;É ¾^587<CÌ
½Å@89;58Ép245KC6J;ÇR@GÉb¼§Ct7âj9;589;B^@ 24À6À658¼g2^ÎKÄ69{JO24589!μ^BDJA7<Ct9;589{C_n
R
&À6À658¼g2^ÎKÄ ÔWn ß Ä69?É7BDCt¼XÉ JA7ê;9{J«Ct9ÑDB67B6¾å@8Ä69?JA9{245KÎKÄ67B6¾å24589{2^Je7BÁ@8Ä69º@K2458¾^9@
7¿«24¾^9&24589589{CR¹DÎ9{C«24:¼^B6¾|@8Ä69&7@89;5K2@87¼^BDJ;Ì ß Ä69À658¼6Î9{J8J 7<J%589;Àj9{2@89{CÇ436¹t@p2|@K2458¾^9@
À67àt9;:p7<J¿e¼Ê^9{C»@8¼»2ºB69;ÉáÀn¼gJA7@87¼^Bå¼^B6:Ý.7½@8Ä69Ct7âj9;589;BDÎ9§¼4½&Ê^¼^:¹6¿e9§3n9@GÉp9;9;B
@8Ä69!JA¼^¹65KÎ9 É7BDCt¼É 24BDCe@8Ä69!B69;É ¾^¹69{J8Jb¼4½\@8Ä69|9{JG@87¿«2@89{Cμ^58589{JAÀn¼^BDCt7B6¾+@K2458¾^9@
É7BDCt¼É 7<JJA¿«24::9;5b@8ÄD24B@8Ä69!Ct7âj9;589;BDÎ9!¼4½Ê^¼^:¹6¿e9|3n9@GÉp9;9;B§@8Ä69+JA¼^¹65KÎ9|É7BDCt¼XÉ
m fgNKaUNpI_WRc^Yh¤aU_KNKabQSGNONKaxTAQ;gi_aUfgNhcrq4_aU¦RQ;i6_WgaUPtNK`8TG_Y{W>Y;ZnTGfgNp_VQ{k{Np`KY{WTAQ;_Wg_Wgk TGfgN
N8SUSGY;SbtN8T] NKNKWePRQ;_SGaIY;Z_VQ;k{NKa%TAQ;sXNKWec^¦^SG_Wgk TGfgNOaGQ;V+NaUNKaUaU_Y{WD}
õ"Y{V+Pg¦^TGNhcQ;apQ Z<¦gWg`8TG_Y{W>Y;ZTGfgNOaUPRQ;`K_Wgk!6N8T NKNKW>TGfgNOPtY{_WTGaIY{W>TGfgNOk;SG_c
[]WP^SAQ;`8TG_`KN{l4Y{Wgir!TGfgNbPtY{_WTGa%c^N8¡RWgNhc!r|TGfgNbVQ;PgPg_WgkTGNKV+PgiQTGNI¦gaUNhc+_W %}õb} } } N8SGN
6
Q;_SpY;Z`KY;SUSGNKaUPtY{WRc^_Wgk+k;SG_c^a%Z<Y;SIT] Y!aUNKk{V+NKWTGNhciNKaU_Y{WgabY;ZTGfgNO`hQ;aUN
(1, B)
}pWTGfgNOSG_k{fThl^TGfgNO¦gaUN8SUv]c^N8¡RWgNhck;SG_cI_TGfeY{WgNN8ªgQ;V+PgiNOWgNK_k{f4tY;SGfgYY4cec^NKi_WgNhQTGNhc>_W
giQ;`Ast} pWTGfgNOiN8ZThlgTGfgNO`KY;SUSGNKaUPtY{WRc^_Wgk!k{SG_c%_TGf>TGfgNNKq;Q;i¦RQTG_Wgk+WgNK_k{ftY{SGf^Y4Y4c>Y;ZjTGfgN
N8ªgQ;V+PgiNOY{W>TGfgNpSG_k{fTh}
24BDCå@8Ä692^Îh@8¹D24:O¾^¹69{J8J¼4½&@8Ä699{JG@87¿«2@89{C¢Î¼^58589{JAÀj¼4BDCt7B6¾?É7BDCt¼É+Ì ß Ä69¹DJA9;5>7<J
589;Àn9{2@89{C§½Â¼^5&2e¹DJA95AËxÀ658¼ÊR7<Ct9{C§BR¹6¿3n9;5&¼4½ 7@89;5K2@87¼^BDJ;Ì
R
&À6À658¼g2^ÎKÄ× n
ß
Ä69!2{Ê^9;5K24¾^9¾^587<C«7<Jpμ^¿eÀ6¹t@89{CÌ
ß
Ät9!JA9@p¼4½"Ct7<JG@K24BDÎ9 Ê49{Îh@8¼^5KJ%½Â58¼^¿
@8Ä69p¾^587<C+¼4½t@8Ä69p589½Â9;589;BDÎ9IÀD2@A@89;58B7¿«24¾^9I@8¼&@8Ä69O2XÊ49;5K24¾^9%¾^587ÅC!7<J¹DJA9{C+@8¼&@85K24BDJA:<2@89
24::@8Ä69¾^587<C6JO@8¼§2eB69;É Àj¼gJA7@87¼^B\Ì ß Ä67<J&À658¼tÎ9{J8JO7<J589;Àj9{2@89{C§½Â¼^5 2e¹DJA9;5AËxÀ658¼ÊR7<Ct9{C
BR¹6¿3j9;5¼4½ 7@89;5K2@87¼^BDJ;Ì
ß Ä69;B\Ç@8¼!¾^9;B69;5K2@89p@8Ä69ÉÄ6¼^:9p@K2458¾^9@IJA9@
Y
½Â¼^5I9{2^Î8ÄeJA7B6¾^:9O7¿«24¾^9^ÇX@8Ä67B«À6:<2@89JAÀ6:7B69{J 24589O24À6À6:79{C@8¼!@8Ä69O589{JG@%¼4½D@8Ä69Ê24:¹69{J ¼4½D@8Ä69&JA¼^¹65KÎh9T
24BDC@8Ä69589{JG@ ¼4½n@8Ä69OB69;ÉÁ:9{JA7¼^B 7¿«24¾^9+Î;24B3n9+¾^9;B69;5K2@89{C£ÒR9;9 R9{Îh@87¼^B tÌ×^ÙhÌb@@8Ä69«9;BDC»¼4½p@8Ä67<JJG@K24¾^9^Ç7@7<J+9àtÀj9{Îh@89{C?@8ÄD2@@8Ä69«ÀD2@A@89;58Båμ^58589:Å2X@87¼^B£É7@8Ä67B
24BDC>3n9@GÉp9;9;B«JA9{J8JA7¼^BDJ 7BDÎ589{2^JA9{J;Ì &:<JA¼DÇ4ÉÄ69;B«Î¼^¿eÀD24587B6¾|@UÉp¼+ÀD2@A@89;58BDJ%3n9;:¼^B6¾^7B6¾|@8¼
@8Ä69OJ824¿e9bJA9{J8JA7¼^B\Ç;5K24BDCt¼^¿e:Ý+1!24¹DJ8JA7<24B+B6¼^7<JA9pJAÄ6¼^¹6:<C+3n9b¼^3DJA9;58Ê^9{C!7B+@8Ä69;75 Ct7âj9;589;BDÎ9^Ì
_$*] M V(
ß Ä67<J%@8¼^À67<Î7<JbCt9;J8Î5873j9{C½Â¼^::¼É7B6¾È 58ÝtCt9;B§24BDC«=?245KCR7Å2>ÓÕÖxÌ ob¼^BDÎ9;Àt@8¹D24::Ý^Ç@8Ä69&@8Ä67BtË
À6:<2@89pJAÀ6:7B69b7<J\@8Ä69b¿e¼gJG@"BD2@8¹65K24:^7Bg@89;58Àn¼^:<2@87B6¾½Â¹6BDÎh@87¼^B½Â¼^5"C62@K2&7B+@GÉp¼ Ct7¿e9;BDJA7¼^BDJ;Ç
3n9{Î;24¹DJA97@!¿e7B67¿e7ê;9{J&@8Ä69e24¿e¼^¹6Bg@|¼4½I3n9;BDCt7B6¾7Bº@85K24BDJG½Â¼^58¿e7B6¾§3n9@GÉp9;9;Bº@GÉp¼Î¼^BtË
ÑD¾^¹65K2@87¼^BDJ;Ì
\9h@I@8Ä69&JA9@I¼4½
2
ËUCt7¿e9;BDJA7¼^BD24:t:<24BDCt¿«2458ÃtJ"3j9T = [t 1 t 2 ...t k ] TÇ4¼^B>@8Ä69OÑD5KJG@%ÑD¾^¹6589
¿«24À6Àn9{C?9à62^Îh@8:ݺ7Bg@8¼
Y = [y 1 y 2 ...y k ]
¼^B?@8Ä69«JA9{μ^BDCÑD¾^¹6589^ÇjÉ7@8Äm = 2
Ì ß Ä69;58924589
2k
7B^@89;58Àj¼^:<2@87¼^Bμ^BDJG@85K247Bg@KJQn(y j ) r = φ r (t j ), r = 1, 2, j = 1, ..., k
ÒGÔgÙ24BDC
φ = (φ 1 (t j ), φ 2 (t j )) T ½Å¼^5@8Ä69 2
ËUCt7¿e9;BDJA7¼^BD24:\Ct9½Â¼^58¿«2@87¼^B\Ì
JA9@&¼4½
k
ÀD2475KJO¼4½@8Ä67BtËxÀ6:<2@89JAÀ6:7B69{JO7<J¾^7Ê49;B3RÝk
367Ê424587<2@89 ½Â¹6BDÎh@87¼^BDJφ[ T ] = (φ 1 [ T ], φ 2 [ T ]) T ÒGÔ{ægÙ
ÉÄ69;589
Y kx2 = [ S T
kxk 1 kx1 T kx2 ][ W T
2xk c 2x1 A 2x2 ] T
Ò]×4çgÙÉÄ69;589
S i,j = σ(t i − t j )
24BDCσ(h) = ||h|| 2 log(||h||)
7½||h|| > 0
24BDC çå7BÏ@8Ä69μ^Bg@85K2458Ý.Î;2^JA9^ÌIã 3RÊR7¼^¹DJA:Ý^Ç
S = S TÌ ÐUB¢¼^5KCt9;5@8¼»Ct9ÑDB69@8Ä693n9;BDCt7B6¾»9;B69;58¾^Ý^Ç JA7à
¿e¼^589+μ^BDJG@85K247B^@KJ24589|7Bg@858¼tCt¹DÎ9{C_n
[ 1 T 1xk 0 1x1 0 1x2 ][ W 2xk T c 2x1 A 2x2 ] T = 0 1x2
Ò]×tÔXÙ
[ T T
2xk 0 2x1 0 2x2 ][ W T
2xk c 2x1 A 2x2 ] T = 0 2x2 . Ò]×^×^Ù
Û 2475KJ"¼4½D@8Ä67BtËxÀ6:<2@89JAÀ6:7B69{J"ÉÄ67<ÎKÄeJ82@87<JG½ÂÝ!@8Ä69μ^BDJG@85K247Bg@KJ¼4½nHbèg¹D2@87¼^B«×tÔp24BDCe×^×
24589+Î;24::9{CBD2@8¹65K24:j@8Ä67BtËxÀ6:<2@89JAÀ6:7B69{J;Ì \9@@8Ä69+¿«2@8587àJAÝR¿e¿e9@8587<Î|Àn¼gJA7@87Ê^9+Ct9ÑDB67@89
¿«2@8587à
Γ (k+3)x(k+3)
3n9!Ct9ÑDB69{C§É7@8ħ@8Ä69|:9½Å@&JA7<Ct9 ¿«2@8587ૼ4½Hbèg¹D2@87¼^BDJ×4ç6ÇR×tÔ|24BDC
×^×>2^Jp½Â¼^::¼XÉ&JQn
Γ =
S T 1 T
1 0 0 T T 0 0
Ò]×4ÕgÙ
ß Ä69+7BgÊ^9;5KJA9!¼4½
γ
9àt7<JG@KJ7½S −1 9àt7<JG@KJ;Ì ¸ 587@87B6¾>@8Ä69+ÀD245A@87@87¼^B¼4½
γ −1 2^JQn
µ Γ 11
kxk Γ 12 Γ 21 Γ 22
¶
Ò]×ØRÙ
Ép9!ÄD2XÊ^9|@8ÄD2@
W kx2 = Γ 11
kxk Y kx2
24BDCΓ 21
1xk Y kx2 = [c T 1x2 A T 2x2 ]
_$Df & Mg !
ß Ä69!½Â¼^::¼XÉ7B6¾eÀD245K24¿e9@89;5KJpÉp9;589!JA9@@8¼eÀ658¼6Ct¹DÎ9|@8Ä69+¼^¹R@KÀt¹t@KJQn
R ß Ä69!Bg¹6¿3n9;5¼4½"Àn¼^7Bg@KJp7B@8Ä69!¾^587<C§ÉO2^JOJA9@p@8¼«2¿¹6:@87À6:9!¼4½
10
Ì ß Ä69|¿e7B67¿¹6¿JA7<Ct9º¼4½|@8Ä69?JA¿«24:<:9{JG@«589{Îh@K24B6¾^:9@8ÄD2@§7BDÎ:¹DCt9{Je@8Ä69?:9{JA7¼^BÁÉO2^J«Ct7ÊR7<Ct9{CÁ7B)@89;B
À679{Î9{J 4@8Ä69 JA7ê;9&¼4½9{2^ÎKÄeÀ679{Î9 Ct9ÑDB69{Ce@8Ä69 JA7ê;9&¼4½\J8èg¹D24589Î9;::<J%½Â¼^58¿e7B6¾!@8Ä69 ¾^587<CÌ
R ß Ä69I5K2^Ct774¼4½R@8Ä69bÎ75Kι6:<245É7BDCt¼É.JA7ê;9{J\¹DJA9{C ½Â¼^5\@8Ä69I589;¾^7<JG@85K2@87¼4B|Ép9;589I2p½Â¹6BDÎh@87¼^B
¼4½D@8Ä69JA9;ÀD245K2@87¼^B3n9@GÉp9;9;B>Àn¼^7Bg@KJ"7B@8Ä69O¾^587<CÌÍ6¼^5"@8Ä69JA¼^¹65KÎ9p7¿«24¾^9^Ç{@8Ä69O5K2^Ct7¹DJ
ÉO2^J|Ô|@87¿e9{Jp@8Ä69+JA9;ÀD245K2@87¼^B§3j9@UÉp9;9;BÀj¼^7B^@KJO7B@8Ä69+¾^587<Cg½Â¼^5p@8Ä69!@K2458¾^9@O7¿«24¾^9^Ç