70, 
$EVWUDFW²,PDJH UHJLVWUDWLRQ WDVNV DUH RIWHQ IRUPXODWHG LQ
WHUPV RI PLQLPL]DWLRQ RI D IXQFWLRQDO FRQVLVWLQJ RI D GDWD ...
0RVW PHWKRGV
IRU GHIRUPDEOH LPDJH UHJLVWUDWLRQ XVH VRPH IRUP RI LQWHUSRODWLRQ
EHWZHHQ PDWFKLQJ FRQWURO SRLQWV 7KH LQWHUSRO...
VPRRWKQHVV WHUP DQG
XVHG D JUDSKFXW *
EDVHG LWHUDWLYH VWHHSHVW GHVFHQW DOJRULWKP
IRU PLQLPL]DWLRQ 7KH /
79 IXQFWLRQDO LV QRQFRQYH[ KHQFH D
VWHHSHVW GHVFHQW DOJR...
,((( 3HUVRQDO XVH RI WKLV PDWHULDO LV SHUPLWWHG
+RZHYHU SHUPLVVLRQ WR XVH WKLV PDWHULDO IRU DQ RWKHU SXUSRVHV PXVW EH
REWD...
WKH ]HFK 6FLHQFH
)RXQGDWLRQ 3 3
WKH 7HFKQRORJ $JHQF RI WKH
]HFK 5HSXEOLF 7$
DQG E WKH 6XSSRUW IRU ORQJWHUP FRQFHSWXDO
GHYHORSPHQW RI UHVHDUFK RUJDQL]DWLRQ 592

-DQ 0LFKiOHN DQG 0DUWLQ ýDSHN DUH ZLWK...
,QGH[ 7HUPV²,PDJH UHJLVWUDWLRQ FRQYH[ RSWLPL]DWLRQ
VXEJUDGLHQW DOJRULWKP WRWDO YDULDWLRQ
, ,1752'87,21
$1 LPDJH UHJLVWUDWL...
RU RSWLFDO PLFURVFRS 3KVLFDO VOLFHV RI ELRORJLFDO VSHFLPHQV
PD JHW HODVWLFDOO GHIRUPHG RU HYHQ QRQFRQWLQXRXVO
GLVWRUWHG E ...
)RU ' YROXPH UHFRQVWUXFWLRQ GLVFRQWLQXLWLHV VXFK DV
ILVVXUHV UXSWXUHV HWF VKRXOG LGHDOO EH UHSDLUHG LQ UHJLVWHUHG
$ 3LHFHZ...
70, 
LPDJHV DQG WKXV WKH GHIRUPDWLRQ ILHOG XVHG IRU UHJLVWUDWLRQ
PXVW FRQWDLQ GLVFRQWLQXLWLHV 7KHUHIRUH WKH IXQFWLRQDO EHL...
WKH VWDQGDORQH UHJLVWUDWLRQ SDFNDJH 'URS' @ ZKLFK LV
EDVHG RQ WKH DOJRULWKP GHVFULEHG LQ @ E
WKH VSOLQHIXQFWLRQ
EDVHG DOJRULWKP IRU QRQULJLG UHJLVWUDWLRQ RI LPDJHV
LPSOHPHQWHG LQ 0DWODE @ F
WKH GHPRQV DOJRULWKP IRU
PXOWLPRGDO QRQULJLG UHJLVWUDWLRQ RI LPDJHV LPSOHPHQWHG LQ
0DWODE @ LQ WKH IRRWVWHSV RI @ DQG G
WKH E8QZDUS-
HODVWLF UHJLVWUDWLRQ SOXJLQ RI ,PDJH- @ 5HJLVWUDWLRQ UHVXOWV
DFKLHYHG XVLQJ WKH IRXU VRIWZDUH SDFNDJHV DUH VK...
DOJRULWKP @ ,Q
WKLV SDSHU ZH GHVFULEH DQ DOWHUQDWLYH PRUH DFFXUDWH
DOJRULWKP VROYLQJ WKH SUREOHP VWDWHPHQW RI @
7KH SDSHU ...
EDVHG
UHJXODUL]HU
1RQULJLG UHJLVWUDWLRQ RI PLFURVFRS LPDJHV KDV EHHQ
DGGUHVVHG LQ D QXPEHU RI SUHYLRXV SDSHUV 7KH PDMRULW ...
XVLQJ FRQWLQXRXV DQG VPRRWK VSOLQH
IXQFWLRQV 3UREDEO WKH ILUVW DSSOLFDWLRQ RI VSOLQH IXQFWLRQV WR
)LJ  7KH IRXU LPDJH UHJL...
SURGXFH FRQWLQXRXV EDFN WUDQVIRUPDWLRQ ILHOGV DQG WKHUHIRUH DUH QRW
DEOH WR FORVH WKH JDS FDXVHG E D WLVVXH UXSWXUH FDXVHG...
Nächste SlideShare
Wird geladen in …5
×

PMSpgray

84 Aufrufe

Veröffentlicht am

0 Kommentare
0 Gefällt mir
Statistik
Notizen
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

Keine Downloads
Aufrufe
Aufrufe insgesamt
84
Auf SlideShare
0
Aus Einbettungen
0
Anzahl an Einbettungen
3
Aktionen
Geteilt
0
Downloads
0
Kommentare
0
Gefällt mir
0
Einbettungen 0
Keine Einbettungen

Keine Notizen für die Folie

PMSpgray

  1. 1. 70, $EVWUDFW²,PDJH UHJLVWUDWLRQ WDVNV DUH RIWHQ IRUPXODWHG LQ WHUPV RI PLQLPL]DWLRQ RI D IXQFWLRQDO FRQVLVWLQJ RI D GDWD ILGHOLW WHUP SHQDOL]LQJ WKH PLVPDWFK EHWZHHQ WKH UHIHUHQFH DQG WKH WDUJHW LPDJH DQG D WHUP HQIRUFLQJ VPRRWKQHVV RI VKLIW EHWZHHQ QHLJKERULQJ SDLUV RI SL[HOV D PLQVXP SUREOHP
  2. 2. 0RVW PHWKRGV IRU GHIRUPDEOH LPDJH UHJLVWUDWLRQ XVH VRPH IRUP RI LQWHUSRODWLRQ EHWZHHQ PDWFKLQJ FRQWURO SRLQWV 7KH LQWHUSRODWLRQ PDNHV LW LPSRVVLEOH WR DFFRXQW IRU LVRODWHG GLVFRQWLQXLWLHV LQ WKH GHIRUPDWLRQ ILHOG WKDW PD DSSHDU HJ ZKHQ D SKVLFDO VOLFH RI D PLFURVFRS VSHFLPHQ LV UXSWXUHG E WKH FXWWLQJ WRRO )RU UHJLVWUDWLRQ RI QHLJKERULQJ SKVLFDO VOLFHV RI PLFURVFRS VSHFLPHQV ZLWK GLVFRQWLQXLWLHV -DQiþHN SURSRVHG DQ / GLVWDQFH GDWD ILGHOLW WHUP DQG D WRWDO YDULDWLRQ 79
  3. 3. VPRRWKQHVV WHUP DQG XVHG D JUDSKFXW *
  4. 4. EDVHG LWHUDWLYH VWHHSHVW GHVFHQW DOJRULWKP IRU PLQLPL]DWLRQ 7KH / 79 IXQFWLRQDO LV QRQFRQYH[ KHQFH D VWHHSHVW GHVFHQW DOJRULWKP LV QRW JXDUDQWHHG WR FRQYHUJH WR WKH JOREDO PLQLPXP 6FKOHVLQJHU SUHVHQWHG WUDQVIRUPDWLRQ RI PD[ VXP SUREOHPV WR PLQLPL]DWLRQ RI D GXDO TXDQWLW FDOOHG SUREOHP SRZHU ZKLFK LV ± FRQWUDU WR WKH RULJLQDO PD[VXP IXQFWLRQDO ± FRQYH[ %DVHG RQ 6FKOHVLQJHU V VROXWLRQ WR PD[VXP SUREOHPV ZH GHYHORSHG DQ DOJRULWKP IRU / 79 PLQLPL]DWLRQ E LWHUDWLYH PXOWLODEHO VWHHSHVW GHVFHQW PLQLPL]DWLRQ RI WKH FRQYH[ GXDO SUREOHP )RU 6FKOHVLQJHUV VXEJUDGLHQW DOJRULWKP ZH SURSRVHG D QRYHO VWHS FRQWURO KHXULVWLFV WKDW FRQVLGHUDEO HQKDQFHV ERWK VSHHG DQG DFFXUDF FRPSDUHG ZLWK VWDQGDUG VWHS VL]H VWUDWHJLHV IRU VXEJUDGLHQW PHWKRGV ,W LV VKRZQ H[SHULPHQWDOO WKDW RXU VXEJUDGLHQW VFKHPH DFKLHYHV FRQVLVWHQWO EHWWHU LPDJH UHJLVWUDWLRQ WKDQ * LQ WHUPV RI ORZHU YDOXHV ERWK RI WKH FRPSRVLWH / 79 IXQFWLRQDO DQG RI LWV FRPSRQHQWV LH WKH / GLVWDQFH RI WKH LPDJHV DQG WKH WUDQVIRUPDWLRQ VPRRWKQHVV 79 DQG LHOGV YLVXDOO DFFHSWDEOH UHVXOWV HYHQ LQ FDVHV ZKHUH WKH * EDVHG DOJRULWKP IDLOV 7KH QHZ DOJRULWKP DOORZV HDV SDUDOOHOL]DWLRQ DQG FDQ WKXV EH VSHG XS E UXQQLQJ RQ PXOWLFRUH 38V RU *UDSKLF 3URFHVVLQJ 8QLWV RSULJKW F
  5. 5. ,((( 3HUVRQDO XVH RI WKLV PDWHULDO LV SHUPLWWHG +RZHYHU SHUPLVVLRQ WR XVH WKLV PDWHULDO IRU DQ RWKHU SXUSRVHV PXVW EH REWDLQHG IURP WKH ,((( E VHQGLQJ D UHTXHVW WR SXEVSHUPLVVLRQV#LHHHRUJ 0DQXVFULSW UHFHLYHG -XQH UHYLVHG 'HFHPEHU DFFHSWHG -DQXDU 7KLV UHVHDUFK ZDV VXSSRUWHG E WKH 0LQLVWU RI (GXFDWLRQ RXWK DQG 6SRUWV RI WKH ]HFK 5HSXEOLF /+
  6. 6. WKH ]HFK 6FLHQFH )RXQGDWLRQ 3 3
  7. 7. WKH 7HFKQRORJ $JHQF RI WKH ]HFK 5HSXEOLF 7$
  8. 8. DQG E WKH 6XSSRUW IRU ORQJWHUP FRQFHSWXDO GHYHORSPHQW RI UHVHDUFK RUJDQL]DWLRQ 592 -DQ 0LFKiOHN DQG 0DUWLQ ýDSHN DUH ZLWK WKH ,QVWLWXWH RI 3KVLRORJ $FDGHP RI 6FLHQFHV RI WKH ]HFK 5HSXEOLF YYL 'HSW RI %LRPDWKHPDWLFV 9tGHĖVNi = 3UDJXH ]HFK 5HSXEOLF HPDLO PLFKDOHN# ELRPHGFDVF]
  9. 9. ,QGH[ 7HUPV²,PDJH UHJLVWUDWLRQ FRQYH[ RSWLPL]DWLRQ VXEJUDGLHQW DOJRULWKP WRWDO YDULDWLRQ , ,1752'87,21 $1 LPDJH UHJLVWUDWLRQ WDVNV WKDW DULVH LQ PHGLFDO LPDJH SURFHVVLQJ FDQ EH QDWXUDOO H[SUHVVHG LQ WHUPV RI PLQLPL]DWLRQ RI VRPH IXQFWLRQDO WKDW NHHSV LQ EDODQFH WZR LWHPV VLPLODULW EHWZHHQ WKH WZR LPDJHV EHLQJ UHJLVWHUHG DQG UHVWULFWLRQV RQ WKH GHIRUPDWLRQ QHHGHG WR DOLJQ WKH WZR LPDJHV ,Q PRVW UHJLVWUDWLRQ DOJRULWKPV WKH UHVWULFWLRQV LPSRVHG RQ WKH GHIRUPDWLRQ ILHOG DVVXPH WKDW WKH PLVPDWFK EHWZHHQ WKH WDUJHW DQG WKH UHIHUHQFH LPDJH ZDV FDXVHG E VRPH FRQWLQXRXV SKVLFDO WUDQVIRUPDWLRQ DQG SHQDOL]H GLVFRQWLQXLWLHV LQ EDFN WUDQVIRUPDWLRQ XVHG IRU UHJLVWUDWLRQ 7KH DVVXPSWLRQ WKDW D SKVLFDO GHIRUPDWLRQ LV FRQWLQXRXV QHHG QRW EH DOZDV FRUUHFW 2QH VXFK H[DPSOH LV UHJLVWUDWLRQ RI QHLJKERULQJ SKVLFDO VOLFHV RI ELRORJLFDO VSHFLPHQV LQ PLFURVFRS ZKLFK LV QHHGHG ZKHQ WKH ' YROXPH LV EHLQJ UHFRQVWUXFWHG IURP VHULHV RI LPDJHV DFTXLUHG E HJ FRQIRFDO ODVHU VFDQQLQJ PLFURVFRS /60
  10. 10. RU RSWLFDO PLFURVFRS 3KVLFDO VOLFHV RI ELRORJLFDO VSHFLPHQV PD JHW HODVWLFDOO GHIRUPHG RU HYHQ QRQFRQWLQXRXVO GLVWRUWHG E WKH FXWWLQJ WRRO DV LQ )LJ OHIW LQVLGH WKH RYDO
  11. 11. )RU ' YROXPH UHFRQVWUXFWLRQ GLVFRQWLQXLWLHV VXFK DV ILVVXUHV UXSWXUHV HWF VKRXOG LGHDOO EH UHSDLUHG LQ UHJLVWHUHG $ 3LHFHZLVH 0RQRWRQH 6XEJUDGLHQW $OJRULWKP IRU $FFXUDWH / 79 %DVHG 5HJLVWUDWLRQ RI 3KVLFDO 6OLFHV :LWK 'LVFRQWLQXLWLHV LQ 0LFURVFRS -DQ 0LFKiOHN 0HPEHU ,((( DQG 0DUWLQ ýDSHN 0 )LJ /LJKW PLFURVFRSH LPDJHV RI QHLJKERULQJ SKVLFDO VHFWLRQV RI D WXUWOH HPEUR KHDG 2Q WKH OHIW LV WKH WDUJHW LPDJH ZKLFK ZLOO EH ZDUSHG E WKH UHJLVWUDWLRQ DOJRULWKP WR PDWFK DV FORVHO DV SRVVLEOH WKH UHIHUHQFH LPDJH 2Q WKH ULJKW WKHUH LV WKH UHIHUHQFH LPDJH ZKLFK ZLOO UHPDLQ XQFKDQJHG E UHJLVWUDWLRQ
  12. 12. 70, LPDJHV DQG WKXV WKH GHIRUPDWLRQ ILHOG XVHG IRU UHJLVWUDWLRQ PXVW FRQWDLQ GLVFRQWLQXLWLHV 7KHUHIRUH WKH IXQFWLRQDO EHLQJ PLQLPL]HG PXVW QRW SHQDOL]H LVRODWHG GLVFRQWLQXLWLHV $IILQH RU HODVWLF UHJLVWUDWLRQ FDQQRW FRSH ZLWK WKLV WDVN VLQFH ERWK DVVXPH WKDW WKH WUDQVIRUPDWLRQ DOLJQLQJ WKH WDUJHW LPDJH WR WKH UHIHUHQFH LV FRQWLQXRXV 7R VKRZ WKLV ZH FKRVH IRXU H[DPSOHV RI LPDJH UHJLVWUDWLRQ VRIWZDUH IUHHO GRZQORDGDEOH IURP WKH LQWHUQHW DQG DWWHPSWHG UHJLVWUDWLRQ RI WKH LPDJH SDLU LQ )LJ XVLQJ WKHP ,Q SDUWLFXODU ZH DSSOLHG WKH IROORZLQJ VRIWZDUH D
  13. 13. WKH VWDQGDORQH UHJLVWUDWLRQ SDFNDJH 'URS' @ ZKLFK LV EDVHG RQ WKH DOJRULWKP GHVFULEHG LQ @ E
  14. 14. WKH VSOLQHIXQFWLRQ EDVHG DOJRULWKP IRU QRQULJLG UHJLVWUDWLRQ RI LPDJHV LPSOHPHQWHG LQ 0DWODE @ F
  15. 15. WKH GHPRQV DOJRULWKP IRU PXOWLPRGDO QRQULJLG UHJLVWUDWLRQ RI LPDJHV LPSOHPHQWHG LQ 0DWODE @ LQ WKH IRRWVWHSV RI @ DQG G
  16. 16. WKH E8QZDUS- HODVWLF UHJLVWUDWLRQ SOXJLQ RI ,PDJH- @ 5HJLVWUDWLRQ UHVXOWV DFKLHYHG XVLQJ WKH IRXU VRIWZDUH SDFNDJHV DUH VKRZQ LQ )LJ ,W LV REYLRXV WKDW WKH JDS WKDW VKRXOG EH FORVHG E UHJLVWUDWLRQ RI )LJ OHIW WR )LJ ULJKW KDV RQO EHFRPH VRPHZKDW QDUURZHU WKURXJK FRQWLQXRXV UHJLVWUDWLRQ E WKH IRXU UHJLVWUDWLRQ DOJRULWKPV LQ TXHVWLRQ ,PDJH UHJLVWUDWLRQ LQ SUHVHQFH RI GLVFRQWLQXLWLHV LQ WKH GHIRUPDWLRQ ILHOG FDQ EH LPSURYHG XVLQJ WRWDO YDULDWLRQ EDVHG UHJXODUL]HUV DV SURSRVHG LQ @ @ RU @ ,Q @ DQG @ WKH LPDJHV EHLQJ UHJLVWHUHG DV ZHOO DV WKH GLVSODFHPHQW ILHOG UHVXOWLQJ IURP UHJLVWUDWLRQ DUH GHILQHG RQ D VXEVHW RI WKH UHDO FRRUGLQDWH VSDFH 5 DQG DOVR WKH YDOXHV RI WKH GLVSODFHPHQW ILHOG DUH SDLUV RI UHDO QXPEHUV RQWUDU WR WKDW @ UHOLHV RQ D GLVFUHWH SUREOHP VWDWHPHQW ZLWK LQWHJHUYDOXHG SL[HO FRRUGLQDWHV DQG GLVSODFHPHQW ILHOG 7KH GLVFUHWH SUREOHP LV VROYHG LWHUDWLYHO XVLQJ WKH JUDSKFXWV *
  17. 17. DOJRULWKP @ ,Q WKLV SDSHU ZH GHVFULEH DQ DOWHUQDWLYH PRUH DFFXUDWH DOJRULWKP VROYLQJ WKH SUREOHP VWDWHPHQW RI @ 7KH SDSHU LV EXLOW XS LQ WKH IROORZLQJ PDQQHU ZH ILUVW IRUPXODWH WKH LPDJH UHJLVWUDWLRQ SUREOHP LQ WHUPV RI PLQLPL]DWLRQ RI WKH GLVFUHWH / 79 IXQFWLRQDO DQG EULHIO VNHWFK WKH * EDVHG VWHHSHVW GHVFHQW DOJRULWKP RI @ 7KHQ ZH SURSRVH D QHZ PXOWLODEHO DOJRULWKP LQ ZKLFK ± LQ FRQWUDVW WR D VLQJOH GLUHFWLRQ RI SRVVLEOH SL[HO VKLIWV HYDOXDWHG LQ HDFK LWHUDWLRQ E * ± PXOWLSOH GLUHFWLRQV RI WDUJHW LPDJH ZDUSLQJ DUH FRPSHWLQJ IRU RSWLPDOLW LQ HDFK VWHHSHVW GHVFHQW VWHS :H VKRZ KRZ WKH PXOWLODEHO PLQLPL]DWLRQ RI WKH GLVFUHWH / 79 IXQFWLRQDO FDQ EH FDVW LQWR WKH IUDPHZRUN RI PD[LPXP VXP RSWLPL]DWLRQ SUHVHQWHG LQ @ 2QH SUREOHP DGGUHVVHG RQO LQ SDVVLQJ LQ @ LV WKH VHOHFWLRQ RI WKH JUDGLHQW VWHS VL]H ,Q WKHLU H[DPSOHV WKH DXWKRUV XVHG KDUPRQLF VHULHV DQG SRLQWHG RXW H[SOLFLWO WKDW RSWLPL]DWLRQ RI WKH VWHS VL]H ZRXOG UHTXLUH IXUWKHU UHVHDUFK :H H[SHULPHQWHG ERWK ZLWK WKH KDUPRQLF VHULHV DQG ZLWK RWKHU VWUDWHJLHV RI VWHS VL]H VHOHFWLRQ IRXQG HJ LQ @ @ DQG @ $OO RI WKHP OHG WR VORZ FRQYHUJHQFH :H WKHUHIRUH SURSRVHG D QHZ VWHS FRQWURO VWUDWHJ ZKLFK LQ SUDFWLFH FRQYHUJHV FRQVLGHUDEO IDVWHU DQG LHOGV PXFK PRUH SUHFLVH UHVXOWV PHDVXUHG E WKH GLIIHUHQFH EHWZHHQ WKH PD[LPXP VXP DQG LWV GXDO YDOXH WKH SUREOHP SRZHU ZKLFK VKRXOG EH DV VPDOO DV SRVVLEOH :H FRPSDUH WKH UHVXOWV REWDLQHG E WKH QHZ VXEJUDGLHQW VWUDWHJ ZLWK WKRVH DFKLHYDEOH E WKH / 79 SULPDOGXDO DOJRULWKP @ DQG E WKH JUDSKFXW PLQLPL]DWLRQ @ ,, 35(9,286 :25. 2XW RI WKH YDVW OLWHUDWXUH RQ PHGLFDO LPDJH UHJLVWUDWLRQ ZH UHYLHZ KHUH RQO WKUHH VXEWRSLFV KDYLQJ VRPH FRPPRQ IHDWXUHV ZLWK WKH SUHVHQW ZRUN x UHJLVWUDWLRQ RI PLFURVFRS LPDJHV x PXOWLODEHO GHQVH LPDJH UHJLVWUDWLRQ DSSURDFK E *ORFNHU @ x LPDJH UHJLVWUDWLRQ LQYROYLQJ D WRWDO YDULDWLRQ 79
  18. 18. EDVHG UHJXODUL]HU 1RQULJLG UHJLVWUDWLRQ RI PLFURVFRS LPDJHV KDV EHHQ DGGUHVVHG LQ D QXPEHU RI SUHYLRXV SDSHUV 7KH PDMRULW RI WKH DSSURDFKHV PRGHO WKH KRUL]RQWDO DQG WKH YHUWLFDO FRPSRQHQWV RI WKH GHIRUPDWLRQ ILHOG WKH YHFWRU ILHOG RI VKLIWV ZKLFK ZRXOG PRYH SL[HOV RI WKH WDUJHW LPDJH WR WKH SRVLWLRQ RI UHODWHG SL[HOV LQ D UHIHUHQFH LPDJH
  19. 19. XVLQJ FRQWLQXRXV DQG VPRRWK VSOLQH IXQFWLRQV 3UREDEO WKH ILUVW DSSOLFDWLRQ RI VSOLQH IXQFWLRQV WR )LJ 7KH IRXU LPDJH UHJLVWUDWLRQ SDFNDJHV GRZQORDGHG IURP WKH LQWHUQHW VHH WH[W
  20. 20. SURGXFH FRQWLQXRXV EDFN WUDQVIRUPDWLRQ ILHOGV DQG WKHUHIRUH DUH QRW DEOH WR FORVH WKH JDS FDXVHG E D WLVVXH UXSWXUH FDXVHG E FXWWLQJ RI WKH VSHFLPHQ 7KH UHJLVWHUHG LPDJHV VKRZ WKH EHVW UHVXOWV ZH ZHUH DEOH WR REWDLQ E YDULQJ SDUDPHWHUV RI IRXU IUHHZDUH UHJLVWUDWLRQ SDFNDJHV D
  21. 21. WKH VWDQGDORQH SDFNDJH FDOOHG 'URS' @ ZKLFK LV EDVHG RQ WKH DOJRULWKP GHVFULEHG LQ @ E
  22. 22. WKH VSOLQHIXQFWLRQ EDVHG DOJRULWKP IRU QRQULJLG UHJLVWUDWLRQ RI LPDJHV LPSOHPHQWHG LQ 0DWODE @ F
  23. 23. WKH GHPRQV DOJRULWKP IRU PXOWLPRGDO QRQULJLG UHJLVWUDWLRQ RI LPDJHV LPSOHPHQWHG LQ 0DWODE @ DV RXWOLQHG LQ @ DQG G
  24. 24. WKH E8QZDUS- HODVWLF UHJLVWUDWLRQ SOXJLQ RI ,PDJH- @
  25. 25. 70, HODVWLF UHJLVWUDWLRQ RI FRQIRFDO LPDJHV ZDV UHSRUWHG E 5RKOILQJ @ ZKHUH WKLUGRUGHU %VSOLQHV ZHUH XVHG WR WUDQVIRUP WKH ' FRRUGLQDWH VSDFH RI VHJPHQWHG LPDJHV JHQHUDWHG IURP WZHQW ' FRQIRFDO PLFURVFRS LPDJHV RI EHH EUDLQV LQWR D FRPPRQ UHIHUHQFH FRRUGLQDWH VVWHP GHILQHG E DQ DYHUDJH GHIRUPDWLRQ 6WHZDUW HW DO @ LQWURGXFHG D YLHZEDVHG DSSURDFK WR LPDJH UHJLVWUDWLRQ 7KH DXWKRUV FRPSDUHG IRXU GLIIHUHQW GHIRUPDWLRQ PRGHOV RXW RI ZKLFK WZR ZHUH QRQOLQHDU TXDGUDWLF
  26. 26. HW FRQWLQXRXV 7KH ILUVW DOLJQHG WKH LPDJHV RQO LQ D VPDOO UHJLRQ DQG JUDGXDOO LQFUHDVHG WKH UHJLRQ VL]H D FKDQJH LQ YLHZ
  27. 27. 7KH DSSURDFK ZDV DSSOLHG WR UHJLVWHULQJ FRQIRFDO VWDFNV RI QHXURQDO DQG YDVFXODU UDW EUDLQ
  28. 28. LPDJHV DQJ HW DO @ SURSRVHG D QRQSDUDPHWULF DSSURDFK WR QRQULJLG UHJLVWUDWLRQ RI PXOWLFKDQQHO ' FRQIRFDO LPDJHV RI FHOO QXFOHL LQ ZKLFK WKH GHIRUPDWLRQ ILHOG EHWZHHQ WKH UHIHUHQFH DQG WKH WDUJHW LPDJH LV JHQHUDWHG XVLQJ WKH GHPRQV DOJRULWKP E 7KLULRQ @ 7KH GHPRQV DOJRULWKP PLQLPL]HV WKH VTXDUHG VXP RI GLVWDQFHV EHWZHHQ WKH UHJLVWHUHG DQG WKH UHIHUHQFH LPDJH XVLQJ WKH JUDGLHQW PHWKRG RQWLQXRXV GHIRUPDWLRQ ILHOG LV DVVXPHG 3ULRU WR UHJLVWUDWLRQ WKH FHOO QXFOHL LPDJHV DUH VPRRWKHG XVLQJ D *DXVVLDQ ILOWHU 6FKPLWW HW DO @ DSSOLHG HODVWLF UHJLVWUDWLRQ WR DOLJQ FRQIRFDO LPDJHV RI VHFWLRQHG EUDLQV 7KH IXQFWLRQ WR EH PLQLPL]HG XVHV VXP RI VTXDUHG GLIIHUHQFHV DV D PHDVXUH RI VLPLODULW EHWZHHQ WKH LPDJHV DQG WKH HODVWLF SRWHQWLDO DV D UHJXODUL]HU 7KH DOJRULWKP DVVXPHV DJDLQ WKDW WKH GHIRUPDWLRQ ILHOG LV FRQWLQXRXV ,Q @ *ORFNHU HW DO SUHVHQWHG DQ LPDJH UHJLVWUDWLRQ DOJRULWKP ZKLFK PLQLPL]HV D GLVFUHWH FRVW IXQFWLRQDO E ILQGLQJ D ORZHU ERXQG RQ LWV YDOXH WKURXJK VROYLQJ D GXDO SUREOHP REWDLQHG E PHWKRGV RI OLQHDU SURJUDPPLQJ GXDOLW 7KH DSSURDFK RI @ DVVXPHV WKDW WKH GHQVH GHIRUPDWLRQ ILHOG FDQ EH H[SUHVVHG XVLQJ D VPDOOHU QXPEHU RI FRQWURO SRLQWV UHJLVWUDWLRQ JULG
  29. 29. DQG LQWHUSRODWLRQ EHWZHHQ WKHP 7KH LQWHUSRODWLRQ ZLOO RI FRXUVH SURGXFH FRQWLQXRXV GLVSODFHPHQW ILHOG DQG VPRRWK DQ GLVFRQWLQXLWLHV EHWZHHQ FRQWURO SRLQWV ,Q RUGHU WR DFFRXQW IRU ODUJH GHIRUPDWLRQV DQG SURGXFH UHVXOWV RQ D KLJK UHVROXWLRQ OHYHO D PXOWLVFDOH LQFUHPHQWDO DSSURDFK ZKHUH WKH RSWLPDO VROXWLRQ LV LWHUDWLYHO XSGDWHG LV FRQVLGHUHG LQ @ 7KH FRQWURO JULG LV VXFFHVVLYHO UHILQHG E GHFUHDVLQJ WKH JULG SRLQW VSDFLQJ E D IDFWRU RI WZR ZKLOH DW WKH VDPH WLPH WKH DOJRULWKP XVHV D *DXVVLDQ SUDPLG IRU WKH LPDJH GDWD )RU PRVW DSSOLFDWLRQV WKUHH OHYHOV DUH FODLPHG WR EH VXIILFLHQW /DEHOV LQ @ GHILQH D ILQLWH VHW RI GLVSODFHPHQWV (DFK ODEHO HQFRGHV ERWK WKH GLUHFWLRQ DQG WKH OHQJWK RI DQ DOWHUQDWLYH VKLIW ZLWK D VHW RI GLIIHUHQW OHQJWKV DYDLODEOH IRU HDFK VKLIW GLUHFWLRQ 7ZR WSHV RI VDPSOLQJ FDQ EH FKRVHQ x 6SDUVH VDPSOLQJ FRQVLGHUV RQO GLVSODFHPHQWV DORQJ WKH PDLQ D[HV ,I WKHUH DUH 1 SRVVLEOH GLVSODFHPHQWV LQ RQH GLUHFWLRQ 1'
  30. 30. ODEHOV DUH QHHGHG WR HQFRGH DOO SRVVLEOH VKLIWV LQ ' GLPHQVLRQV )RU WKH GHIDXOW YDOXH RI 1 WKLV UHVXOWV HJ IRU ' LPDJHV LQ DQG IRU ' LQ ODEHOV HQFRGLQJ DOO SRVVLEOH GLVSODFHPHQWV x 'HQVH VDPSOLQJ FRQVLGHUV DOO 1
  31. 31. ' SRVVLEOH GLVSODFHPHQWV LQ WKH 1
  32. 32. î1
  33. 33. î«î1
  34. 34. FXEH )RU WKH GHIDXOW YDOXH RI 1 WKLV UHVXOWV HJ IRU ' LPDJHV LQ ODEHOV 7KH QXPEHU RI SRLQWV HYDOXDWHG LQ PLQLPL]DWLRQ RI WKH FRVW IXQFWLRQDO LQ @ LV UHGXFHG E WKH VHOHFWLRQ RI WKH FRQWURO JULG 7KH DOJRULWKP LV IXUWKHU VSHG XS E XVLQJ D )DVW3' PXOWL ODEHO PLQLPL]DWLRQ DOJRULWKP $ SULQFLSDO OLPLWDWLRQ RI WKH )DVW3' DOJRULWKP LV WKDW LW DVVXPHV ELQDU ZHLJKWV LQ WKH IXQFWLRQDO EHLQJ PLQLPL]HG WR EH D VHPLPHWULF 7KXV WKH UHJLVWUDWLRQ DOJRULWKP RI @ LV UHVWULFWHG WR FRQWLQXRXV UHJLVWUDWLRQ E PLQLPL]DWLRQ RI GLVFUHWH IXQFWLRQDOV ZLWK RQO VHPLPHWULF ELQDU ZHLJKWV RQWLQXRXV DOEHLW QRQOLQHDU LPDJH UHJLVWUDWLRQ GRHV QRW SURYLGH D GHILQLWLYH SUREOHP VROXWLRQ IRU WKH DOLJQPHQW RI PLFURVFRS LPDJHV RI GLIIHUHQW SKVLFDO VOLFHV VLQFH GXULQJ VHFWLRQLQJ WKH ELRORJLFDO WLVVXH PD EH LUUHYHUVLEO GLVWRUWHG E WKH FXWWLQJ WRRO 'LIIHUHQW VHFWLRQV PD DVVXPH GLIIHUHQW VKDSHV GXH WR ILVVXUHV UXSWXUHV RU IROGV KDYLQJ QR FRXQWHUSDUW LQ WKHLU QHLJKERUV 0DWFKLQJ VXFK LPDJHV WR XQGLVWRUWHG RQHV ZLOO UHTXLUH GLVFRQWLQXRXV GLVSODFHPHQWV 7KLV WDVN FDQQRW EH DFFRPSOLVKHG E DOJRULWKPV IRU FRQWLQXRXV UHJLVWUDWLRQ 7R LPSURYH UHJLVWUDWLRQ RI LPDJHV ZLWK GLVSODFHPHQW GLVFRQWLQXLWLHV YDULRXV DXWKRUV SURSRVHG D QXPEHU RI UHJLVWUDWLRQ DOJRULWKPV XVLQJ WRWDO YDULDWLRQ DV D UHJXODUL]HU ,Q 79 EDVHG LPDJH UHJLVWUDWLRQ GLVFRQWLQXLWLHV LQ WKH GLVSODFHPHQW ILHOG DUH QRW SHQDOL]HG EHFDXVH RQ D UHJLRQ RI PRQRWRQ WKH WRWDO YDULDWLRQ HTXDOV WKH GLIIHUHQFH EHWZHHQ WKH IXQFWLRQ PD[LPXP DQG PLQLPXP DQG LV QRW DIIHFWHG E LVRODWHG GLVFRQWLQXWLHV RI WKH ILUVW NLQG $W WKH VDPH WLPH PLQLPL]DWLRQ RI WKH WRWDO YDULDWLRQ HQIRUFHV VPRRWKQHVV RI WKH GHIRUPDWLRQ ILHOG VLQFH WKH WRWDO YDULDWLRQ SHQDOL]HV RVFLOODWLRQV 7KLV LV H[SODLQHG LQ )LJ )URKQ±6FKDXI HW DO @ SURSRVHG D WRWDO YDULDWLRQ EDVHG UHJXODUL]DWLRQ ZLWK WKH JRDO WR LPSURYH WKH FRQGLWLRQ RI WKH UHJLVWUDWLRQ SUREOHP E QRW SHQDOL]LQJ GLVFRQWLQXLWLHV LQ WKH GLVSODFHPHQW ILHOG ,PDJHV DUH GHILQHG RQ D VXEVHW RI 5 DQG YDOXHV RI WKH GLVSODFHPHQW ILHOG DUH SDLUV RI UHDO QXPEHUV 7KH DXWKRUV XVH WKH / QRUP RI WKH GLIIHUHQFH WR PHDVXUH VLPLODULW EHWZHHQ WKH UHJLVWHUHG DQG WKH UHIHUHQFH LPDJH DQG FRPSXWH WKH GLVSODFHPHQW ILHOG LWHUDWLYHO E PLQLPL]LQJ WKH VXP RI D VHFRQGRUGHU H[SDQVLRQ RI WKH PDWFKLQJ HQHUJ DURXQG WKH FXUUHQW DSSUR[LPDWLRQ RI WKH GLVSODFHPHQW ILHOG DQG WKH WRWDO YDULDWLRQ RI WKH FKDQJH RI WKH GLVSODFHPHQW ILHOG LQ WKH FXUUHQW LWHUDWLRQ VWHS 3RFN HW DO @ SUHVHQWHG DQRWKHU IRUPXODWLRQ RI WKH LPDJH UHJLVWUDWLRQ WDVN EDVHG RQ PLQLPL]DWLRQ RI D IXQFWLRQDO FRQVLVWLQJ RI WZR WHUPV WKH / GLVWDQFH EHWZHHQ WKH UHJLVWHUHG DQG WKH UHIHUHQFH LPDJH DQG WKH FRQWLQXRXV WRWDO YDULDWLRQ RI WKH GLVSODFHPHQW ILHOG ,PDJHV DUH GHILQHG RQ D VXEVHW RI 5 ZKLFK LV PDSSHG E WKH GLVSODFHPHQW ILHOG WR 5 7KH PLQLPL]DWLRQ ZLWK UHVSHFW WR WKH GLVSODFHPHQW ILHOG UHOLHV RQ D GXDO IRUPXODWLRQ RI WKH WRWDO YDULDWLRQ HQHUJ DQG XVHV WKH SURMHFWLRQ DOJRULWKP GHVFULEHG LQ @ WR ILQG WKH VROXWLRQ RQWUDU WR @ ZKHUH WRWDO YDULDWLRQ RI WKH GLVSODFHPHQW ILHOG FKDQJH LQ LQGLYLGXDO LWHUDWLRQV LV DVVHVVHG WKH SUREOHP
  35. 35. 70, VWDWHPHQW @ XVHV WKH WRWDO YDULDWLRQ RI WKH GLVSODFHPHQW ILHOG RI WKH UHVXOWLQJ UHJLVWHUHG LPDJH DV UHJXODUL]HU $OVR @ XVHV WKH / QRUP UDWKHU WKDQ / VLQFH / LV PRUH UREXVW DJDLQVW RXWOLHUV LQ WKH LQWHQVLW YDOXHV WKDQ WKH TXDGUDWLF QRUP 7KH WUDGHRII EHWZHHQ WKH WUDQVIRUPDWLRQ VPRRWKQHVV DQG WKH VLPLODULW EHWZHHQ WKH WUDQVIRUPHG WDUJHW DQG WKH UHIHUHQFH LPDJH H[SUHVVHG E WKH / WHUP LV FRQWUROOHG E D VHOHFWDEOH SDUDPHWHU 7R DOORZ IRU UHJLVWUDWLRQ RI GLVFRQWLQXLWLHV LQ SKVLFDO VOLFHV RI PLFURVFRS VSHFLPHQV VXFK DV UXSWXUHV ILVVXUHV RU JDSV WKDW PD DULVH GXULQJ WKH FXWWLQJ RI WKH VSHFLPHQ -DQiþHN @ SURSRVHG PLQLPL]DWLRQ RI D GLVFUHWH YDOXHG / 79 IXQFWLRQDO GHILQHG RQ D GLVFUHWH LPDJH JULG 7KH GLVSODFHPHQW ILHOG UHVXOWLQJ IURP UHJLVWUDWLRQ LV GLVFUHWH WRR )RU GLUHFW PLQLPL]DWLRQ RI WKH / 79 IXQFWLRQDO D VWHHSHVW GHVFHQW DOJRULWKP EDVHG RQ JUDSKFXWV .ROPRJRURY DQG =DELK @
  36. 36. ZDV XVHG 7KH VWHHSHVW GHVFHQW DOJRULWKP VROYHV D VHTXHQFH RI PD[IORZ SUREOHPV 7KH DGYDQWDJH RI WKH GLVFUHWH VHWWLQJ LQ @ FRPSDUHG WR WKH DOJRULWKP RI @ OLHV LQ WKH IDFW WKDW WKH * DOJRULWKP LV JXDUDQWHHG WR WHUPLQDWH ZLWKRXW WKH QHHG IRU DQ VWRSSLQJ FULWHULRQ DQG LW LV IDVW ,,, 7+( 7(67 '$7$ )RXU LPDJH SDLUV ZLWK GLVFRQWLQXLWLHV LQ WKH GHIRUPDWLRQ ILHOG ZHUH XVHG WR YDOLGDWH WKH SHUIRUPDQFH RI WKH / 79 EDVHG UHJLVWUDWLRQ DOJRULWKP SURSRVHG LQ WKLV VWXG DQG IRU LWV FRPSDULVRQ ZLWK WKH SHUIRUPDQFH RI IUHHO DYDLODEOH LPDJH UHJLVWUDWLRQ VRIWZDUH SDFNDJHV 7KH ILUVW WHVW SDLU )LJ
  37. 37. ZDV FUHDWHG VQWKHWLFDOO ZLWK WKH DLP WR SURYLGH KLJK FRQWUDVW LPDJHV DOORZLQJ LPPHGLDWH YLVXDO LQVSHFWLRQ RI WKH UHJLVWUDWLRQ TXDOLW 7KH LPDJHV FRQWDLQ SHULRGLF VWUXFWXUHV WKDW WR RXU H[SHULHQFH SRVH VLJQLILFDQW SUREOHPV WR UHJLVWUDWLRQ DOJRULWKPV 7HDULQJ DQ LPDJH QXPHULFDOO KDV WKH DGYDQWDJH WKDW WKH GHIRUPDWLRQ ILHOG LV NQRZQ H[DFWO DQG FDQ EH HDVLO FRPSDUHG ZLWK WKH GLVSODFHPHQW ILHOGV UHFRYHUHG E WKH UHVSHFWLYH UHJLVWUDWLRQ DOJRULWKP 7KH VHFRQG SDLU RI WHVW LPDJHV )LJ
  38. 38. XVHG LQ WKH LQWURGXFWRU H[DPSOH RI UHJLVWUDWLRQ LQ SUHVHQFH RI GLVFRQWLQXLWLHV VKRZV LPDJHV RI WZR QHLJKERULQJ VOLFHV RI D WXUWOH HPEUR KHDG 7KH RYDO LQ WKH WDUJHW LPDJH RQ WKH OHIW KDQG VLGH RI )LJ PDUNV WKH UHJLRQ ZKHUH WKH SKVLFDO VOLFH KDV EHHQ WRUQ E WKH FXWWLQJ WRRO LH WKH GHIRUPDWLRQ ILHOG LV GLVFRQWLQXRXV :H ZLOO XVH WKH LPDJH SDLU LQ )LJ WR GHPRQVWUDWH WKDW LQ VXFK D FDVH GHIRUPDEOH UHJLVWUDWLRQ ZLWK LQWHUSRODWLRQ EHWZHHQ UHJLVWHUHG FRQWURO SRLQWV IDLOV WR FORVH )LJ $UWLILFLDO KRQHFRPE LPDJH UHJLVWUDWLRQ SDLU 7KH UHIHUHQFH LPDJH ZDV FUHDWHG DUWLILFLDOO XVLQJ LPDJH SURFHVVLQJ VRIWZDUH 7KH WDUJHW LPDJH ZDV JHQHUDWHG E QXPHULFDOO WHDULQJ WKH UHIHUHQFH LPDJH XVLQJ WKH GHIRUPDWLRQ ILHOG ZLWK WKH PD[LPXP YHUWLFDO VKLIW E SL[HOV DQG QR KRUL]RQWDO VKLIW )LJ 7RWDO YDULDWLRQ GRHV QRW SHQDOL]H GLVFRQWLQXLWLHV )RU WKH GLVFRQWLQXRXV IXQFWLRQ LQ E
  39. 39. WKH WRWDO YDULDWLRQ LV WKH VDPH DV IRU WKH FRQWLQXRXV IXQFWLRQ LQ D
  40. 40. 79D 79E II EXW WRWDO YDULDWLRQ SHQDOL]HV RVFLOODWLRQV F
  41. 41. 79F IIII
  42. 42. !79D
  43. 43. 70, WKH GLVFRQWLQXLW )LJ
  44. 44. ZKLOH WKH / 79 UHJLVWUDWLRQ LV YHU DFFXUDWH 7KH VSHFLPHQ ZDV SUHSDUHG DV IROORZV DQ HPEUR RI KHOGUD VHUSHQWLQD RPPRQ 6QDSSLQJ WXUWOH
  45. 45. ZDV IL[HG LQ D DTXHRXV VROXWLRQ RI IRUPDOGHKGH 3ULRU WR SUHSDUDWLRQ RI KLVWRORJLFDO VHFWLRQV ERQH WLVVXHV KDG WR EH GHFDOFLILHG WR HQVXUH SURSHU VHFWLRQLQJ 'HFDOFLILHG VSHFLPHQV ZHUH HPEHGGHG LQ SDUDSODVW DQG VHULDOO VHFWLRQHG RQ WKH PLFURWRPH 7UDQVYHUVH KLVWRORJLFDO VHFWLRQV WR —P WKLFN ZHUH VWDLQHG ZLWK DOFLDQ EOXHKDHPDWR[OLQHRVLQ IRU UHFRJQLWLRQ RI FDUWLODJH PXVFOH DQG ERQH 'LJLWL]HG LPDJHV RI KLVWRORJLFDO VHFWLRQV ZHUH DFTXLUHG XVLQJ D /HLFD 0= VWHUHRPLFURVFRSH HTXLSSHG ZLWK /HLFD ') GLJLWDO FDPHUD 7KH WKLUG WHVW LPDJH SDLU LQ )LJ VKRZV WZR î PRVDLFV RI RYHUODSSLQJ /60 RSWLFDO VOLFHV DFTXLUHG IURP DGMDFHQW SKVLFDO VHFWLRQV RI D GD ROG UDW HPEUR 3KVLFDO VOLFHV RI WKH VSHFLPHQ ZHUH —P WKLFN LH WKH WDUJHW LPDJH GLVSODV WLVVXH VWUXFWXUHV —P DSDUW IURP WKHLU FRXQWHUSDUWV LQ WKH UHIHUHQFH LPDJH ,Q RUGHU WR PLQLPL]H PXWXDO GLVSODFHPHQW RI VWUXFWXUHV LQ VXFFHVVLYH VHFWLRQV QRQGHSDUDIILQL]HG WLVVXH VHFWLRQV VWDLQHG ZLWK HRVLQ ZHUH XVHG IRU REWDLQLQJ WKH LQLWLDO GDWD %HLQJ DFLGLF HRVLQ ELQGV WR FDWLRQLF JURXSV RI WLVVXHV DQG WKXV VWDLQV FWRSODVP FRQQHFWLYH WLVVXH PXVFOH ILEHUV DQG HUWKURFWHV 6LQFH HRVLQ DOVR LV D IOXRURSKRUH LW SURYHG VXLWDEOH WR VWDLQ RXU VDPSOHV IRU /60 2QO VWUXFWXUHV WKDW DSSHDU EULJKW LQ WKH LPDJHV VWDLQHG VWUXFWXUHV RU VWUXFWXUHV ZLWK DXWR IOXRUHVFHQFH
  46. 46. DUH VXLWHG IRU UHJLVWUDWLRQ 5DZ LPDJHV RI WKH WHVW VSHFLPHQ ZHUH DFTXLUHG E D /HLFD 63( /60 XVLQJ D VROLGVWDWH QP ODVHU P:
  47. 47. 6L[WIRXU VXFFHVVLYH SKVLFDO VHFWLRQV ZHUH FDSWXUHG XVLQJ D + 3/ )/827$5 GU REMHFWLYH 1$ (PLVVLRQ ZDYHOHQJWKV UDQJHG IURP WR QP 7R SUHFOXGH ODUJH VKLIWV GXULQJ QRQULJLG UHJLVWUDWLRQ UDZ LPDJHV ZHUH SUHUHJLVWHUHG ULJLGO 7KH IRXUWK SDLU RI WHVW LPDJHV LQ )LJ GLVSOD SKVLFDO VOLFHV RI WKH HPEUR RI WKH $PHULFDQ DOOLJDWRU $OOLJDWRU PLVVLVVLSSLHQVLV
  48. 48. 3UHSDUDWLRQ RI WKH VSHFLPHQ DQG LPDJH DFTXLVLWLRQ ZDV LGHQWLFDO WR WKDW RI )LJ ,9 ,0$*( 5(*,675$7,21 $6 ',65(7( / 79 0,1,0,=$7,21 352%/(0 )RU HDVLHU RULHQWDWLRQ 7DEOH , OLVWV DOO PDWKHPDWLFDO VPEROV XVHG LQ WKLV ZRUN 7KH LPDJH UHJLVWUDWLRQ SUREOHP ZDV IRUPXODWHG LQ @ LQ WHUPV RI PLQLPL]DWLRQ RI D GLVFUHWH IXQFWLRQDO ZLWK DQ / VLPLODULW WHUP DQG D 79 VPRRWKQHVV WHUP
  49. 49. VPRRWKQHVV79 WW (GJWW WW VLPLODULW/ 3L[W WW W YX) c c c  ˜ ¦¦ [[[[O[ [
  50. 50. ZLWK WKH VHW RI LPDJH SL[HOV DUUDQJHG LQ D UHFWDQJXODU JULG ^ `^ `1F0UFU3L[ WKH VHW RI HGJHV FRQQHFWLQJ QHLJKERULQJ SL[HOV ^ `^ `^ ` ^ `^ `^ ` 1F0UFUFU 1F0UFUFU(GJ WKH UHIHUHQFH LPDJH =o3L[X WKH WDUJHW LPDJH =o3L[Y DQG WKH ILHOG RI YHFWRUV
  51. 51. [[ WKDW GHIRUPHG WKH WDUJHW LPDJH =o3L[[ 0LQLPL]DWLRQ RI WKH / VLPLODULW WHUP HQIRUFHV SHUIHFW DOLJQPHQW EHWZHHQ WKH UHIHUHQFH DQG WKH UHJLVWHUHG LPDJH 7KH 79 VPRRWKQHVV WHUP PHDVXUHV WKH GLVFUHWH WRWDO YDULDWLRQ RI WKH GHIRUPDWLRQ ILHOG RQ WKH UHFWDQJXODU JULG 3L[ DQG WDNHV LQWR DFFRXQW GHIRUPDWLRQV RI WKH PLFURVFRS VSHFLPHQV GXULQJ FXWWLQJ WKH GHIRUPDWLRQV DUH PRVWO FRQWLQXRXV HW VRPH VSHFLPHQ UHJLRQV PD KDYH EHHQ WRUQ DSDUW $V H[SODLQHG LQ )LJ WKH 79 VPRRWKQHVV WHUP GRHV QRW SHQDOL]H LVRODWHG )LJ /60 LPDJHV RI QHLJKERULQJ SKVLFDO VHFWLRQV RI UDW HPEUR PHFKDQLFDOO GDPDJHG GXULQJ SUHSDUDWLRQ 7KH UHJLVWUDWLRQ DOJRULWKP VKRXOG FORVH WKH ILVVXUH )LJ 3KVLFDO VOLFHV RI WKH HPEUR RI WKH $PHULFDQ DOOLJDWRU $OOLJDWRU PLVVLVVLSSLHQVLV
  52. 52. ZLWK D UXSWXUH LQ WKH XSSHU ULJKW FRUQHU
  53. 53. 70, GLVFRQWLQXLWLHV LQ WKH GHIRUPDWLRQ ILHOG PRUH WKDQ DQ HTXDO VXP RI PRQRWRQH FRQWLQXRXV GHIRUPDWLRQV 7KXV GLVFRQWLQXLWLHV LQ WKH GLVSODFHPHQW ILHOG JHQHUDWHG IRU UHJLVWUDWLRQ DUH DOORZHG DQG GLVUXSWHG UHJLRQV LQ WKH WDUJHW LPDJH FDQ JHW FORVHG GXULQJ UHJLVWUDWLRQ 7KH WUDGHRII EHWZHHQ WKH GDWD ILGHOLW DQG UHJLVWUDWLRQ VPRRWKQHVV LV FRQWUROOHG E WKH SDUDPHWHUO 7KH IXQFWLRQDO
  54. 54. FDQ EH PLQLPL]HG LWHUDWLYHO XVLQJ D VWHHSHVW GHVFHQW DOJRULWKP ,Q @ -DQiþHN GHVLJQHG D JUDSK FXW EDVHG VWHHSHVW GHVFHQW 7KH DOJRULWKP VHDUFKHV LWHUDWLYHO D GLVFUHWH YHFWRU GLVSODFHPHQW ILHOG QHHGHG WR VKLIW WKH SL[HOV RI WKH WDUJHW LPDJH VXFK WKDW WKH DUH DOLJQHG ZLWK WKH SL[HOV RI WKH UHIHUHQFH LPDJH ,Q HDFK VWHHSHVW GHVFHQW LWHUDWLRQ DOO SL[HOV PD EH OHIW LQ SODFH RU VKLIWHG LQ WKH VDPH GLUHFWLRQ E WKH VDPH DPRXQW WKH ZHOONQRZQ ĮH[SDQVLRQ DOJRULWKP
  55. 55. 7KH VKLIWGR QRW VKLIW GHFLVLRQ LV WDNHQ VXFK WKDW PD[LPXP GHFUHDVH RI WKH IXQFWLRQDO
  56. 56. LV DFKLHYHG 7KH VWHHSHVW GHVFHQW LWHUDWLRQ XVHV WKH JUDSKFXW PHWKRG GHVFULEHG LQ @ )RU WKH JUDSKFXW PHWKRG WKH PD[LPXPIORZ LQ D GLUHFWHG FDSDFLWDWHG JUDSK QHHGV WR EH FRPSXWHG 7KH VWHHSHVW GHVFHQW DOJRULWKP RI @ IRU PLQLPL]DWLRQ RI IXQFWLRQDO
  57. 57. DSSOLHV WKH JUDSKFXW PHWKRG DV IROORZV OHW =G
  58. 58. GGG DQG , EH WKH LQGLFDWRU IXQFWLRQ ,Q HDFK VWHS RI WKH PHWKRG ZH ILQG DQ 3L[6  VXFK WKDW
  59. 59. 6,) G[ DFKLHYHV D PLQLPXP DQG ZH UHSODFH [ ZLWK 6,G[ 7KH VHW 3L[6  FDQ EH IRXQG E ILUVW FRQVWUXFWLQJ D GLUHFWHG FDSDFLWDWHG JUDSK RQ WKH VHW RI YHUWLFHV ^ `VLQNVRXUFH3L[ ‰ XVLQJ WKH DSSURDFK RI @ DQG WKHQ ILQGLQJ WKH PLQLPXPFXW LQ WKLV JUDSK 7KH FXW VHSDUDWHV WKH SL[HOV WKDW VWD LQ SODFH IURP WKRVH WR EH VKLIWHG $IWHU PLQLPL]DWLRQ RI
  60. 60. 6,) G[ DQG UHSODFHPHQW RI [ ZLWK 6,G[ D QHZ VKLIW FDQGLGDWH
  61. 61. GGG LV VHOHFWHG DQG
  62. 62. 6,) G[ LV PLQLPL]HG DJDLQ ,Q WKH JUDSKFXW H[DPSOHV KHUH VKLIW YHFWRUV G ZHUH VHOHFWHG VXFFHVVLYHO IURP WKH VHTXHQFH RI YHFWRUV ZLWK FRPSRQHQW OHQJWKV PRGXOXV
  63. 63. EHLQJ D GHFUHDVLQJ SRZHU RI )LJ *UDSKFXW PHWKRG RI PLQLPL]DWLRQ RI WKH / 79 IXQFWLRQDO VHTXHQFH RI FDQGLGDWH VKLIWV XVHG LQ D VWHHSHVW GHVFHQW PLQLPL]DWLRQ VWHS IRU PRGXOL O O O (DFK SL[HO LV HLWKHU PRYHG E WKH FXUUHQW VKLIW YHFWRU RU OHIW LQ SODFH 7KH UHVXOWLQJ VKLIW RI D SL[HO OHDGLQJ WR UHJLVWUDWLRQ RI WKH WDUJHW LPDJH WR WKH UHIHUHQFH LPDJH LV WKH VXP RI LQFUHPHQWDO VKLIWV LQ DOO LWHUDWLRQV 7$%/( , /,67 2) 0$7+ 60%2/6 ) YDOXH RI WKH / 79 IXQFWLRQDO / WKH / QRUP 79 WRWDO YDULDWLRQ ȟ GLVSODFHPHQW ILHOG ȟW YDOXH RI GLVSODFHPHQW ILHOG DW WKH SL[HO W įȟ FKDQJH RI WKH GLVSODFHPHQW ILHOG X UHIHUHQFH LPDJH Y WDUJHW LPDJH 3L[ VHW RI LPDJH SL[HOV (GJ VHW RI LPDJH HGJHV 0 QXPEHU RI LPDJH URZV 1 QXPEHU RI LPDJH FROXPQV U URZ LQGH[ F FROXPQ LQGH[ W D SL[HO WW¶
  64. 64. DQ HGJH = VHW RI LQWHJHUV = VHW RI DOO SDLUV RI LQWHJHUV į VKLIW YHFWRU , LQGLFDWRU IXQFWLRQ 6 D VXEVHW RI 3L[ . QXPEHU RI ODEHOV N LQGH[ GHQRWLQJ D ODEHO NW
  65. 65. LQGH[ GHQRWLQJ D ODEHO DW SL[HO W N D ODEHOLQJ WKH VHW RI ODEHOV DVVLJQHG WR 3L[
  66. 66. N WKH EHVW ODEHOLQJ ' PRGXOXV RI D VKLIW YHFWRU O EDVH ORJDULWKP RI WKH PRGXOXV / PD[LPXP ORJDULWKP RI WKH PRGXOXV * SUREOHP TXDOLW FRUUHVSRQGLQJ WR WKH PD[LPXP DVFHQW )ȟįȟ
  67. 67. TW XQDU WHUP LQ WKH SUREOHP TXDOLW
  68. 68. WWJ c ELQDU WHUP LQ WKH SUREOHP TXDOLW Ȝ ZHLJKW RI WKH WRWDO YDULDWLRQ UHJXODUL]HU 4 SUREOHP SRZHU Ȍ DUUD RI SRWHQWLDOV ȥWNW
  69. 69. SRWHQWLDO ’ VXEJUDGLHQW RI 4
  70. 70. NW’ FRPSRQHQW RI VXEJUDGLHQW RI 4 DW SL[HO W IRU ODEHO N + /LSVFKLW] FRQVWDQW L LWHUDWLRQ LQGH[ Q QXPEHU RI LWHUDWLRQV ȖL VWHS VL]H LQ VXEJUDGLHQW LWHUDWLRQ
  71. 71. LL J YDOXHV RI
  72. 72. 4 DERYH WKH OLQH SDVVLQJ WKURXJK L ZLWK WKH GLUHFWLRQ GHILQHG E WKH QHJDWLYH VXEJUDGLHQW LLLL ’˜ J K VWHS OHQJWK LQ VXEJUDGLHQW LWHUDWLRQ 5Q QGLPHQVLRQDO (XFOLGLDQ VSDFH G GLYLVRU XVHG WR UHGXFH VXEJUDGLHQW VWHS VL]H ȖL
  73. 73. 70,
  74. 74. QQQQQQQQ QQQQ QQQQQQQQ QQQQ
  75. 75. 7KLV VHTXHQFH RI VKLIW YHFWRUV LV GHSLFWHG LQ )LJ 7KH UHVXOWLQJ DOJRULWKP FDOFXODWHV VKLIWV QHHGHG IRU LPDJH UHJLVWUDWLRQ LQGLYLGXDOO IRU HDFK LPDJH SL[HO ZLWK QR LQWHUSRODWLRQ EHWZHHQ WKHP ZKLFK PDNHV UHJLVWUDWLRQ RI LPDJHV ZLWK LVRODWHG GLVFRQWLQXLWLHV SRVVLEOH 9 1(: $3352$+ 68%*5$',(17 0,1,0,=$7,21 2) 7+( ',65(7( 121219(; / 79 )817,21$/ 86,1* $ 08/7, /$%(/ 67((3(67 '(6(17 $/*25,7+0 2XU ZRUN XVHV WKH GLVFUHWH / 79 IRUPXODWLRQ RI WKH LPDJH UHJLVWUDWLRQ SUREOHP LQWURGXFHG LQ @ EXW RIIHUV DQ DOWHUQDWLYH DOJRULWKP IRU LWV VROXWLRQ 5DWKHU WKDQ XVLQJ WKH / QRUP DV VLPLODULW WHUP WKH DOJRULWKP PLJKW MXVW DV ZHOO HYDOXDWH VLPLODULW DV WKH / QRUP RI WKH GLIIHUHQFH EHWZHHQ LPDJHV WKLV LV PRUH FRPPRQ LQ EULJKWQHVVEDVHG VLPLODULW PHDVXUHV 7KH GLVDGYDQWDJH RI / KRZHYHU LV WKDW LW SHQDOL]HV WKH VTXDUH RI WKH GLIIHUHQFH EHWZHHQ EULJKWQHVV YDOXHV LH LW LV PXFK PRUH VHQVLWLYH WR RXWOLHUV WKDQ / SHQDOL]LQJ VLPSO WKH GLIIHUHQFH 7R RXU NQRZOHGJH WKHUH DUH WZR UHDVRQV ZK / LV VR ZLGHO XVHG LQ WKH OLWHUDWXUH x LQ PD[LPXP D SRVWHULRUL 0$3
  76. 76. LQIHUHQFH RQ 0DUNRY UDQGRP ILHOGV 05)
  77. 77. ZLWK *DXVVLDQ GLVWULEXWLRQ WKH / QRUP HPHUJHV DV PHDVXUH RI VLPLODULW EHWZHHQ WZR EULJKWQHVV YDOXHV DIWHU WKH ORJDULWKP RI SURGXFW RI *DXVVLDQV IURP ZKLFK WKH 0$3 HVWLPDWH LV FDOFXODWHG LV WDNHQ x VRPH UHJLVWUDWLRQ DOJRULWKPV HJ @
  78. 78. UHO RQ GLIIHUHQWLDELOLW RI WKH VLPLODULW WHUP DQG WKHUHIRUH FDQQRW XVH WKH / QRUP ZKLFK ± FRQWUDU WR / ± LV QRW GLIIHUHQWLDEOH DW WKH RULJLQ 2XU SUREOHP VWDWHPHQW GRHV QRW UHO RQ 05)V DQG GRHV QRW PDNH WKH DVVXPSWLRQ RI SUREDELOLW GLVWULEXWLRQ RI WKH JUD YDOXH GLIIHUHQFH EHWZHHQ SL[HOV EHLQJ *DXVVLDQ ZKLFK LV ± LQ DGGLWLRQ ± HYLGHQWO ZURQJ HYHQ IRU VRPH HOHPHQWDU LPDJH WSHV OLNH HJ EODFNDQGZKLWH LPDJHV 6LPLODUO RXU DOJRULWKP GRHV QRW UHTXLUH GLIIHUHQWLDELOLW RI WKH VLPLODULW PHDVXUH HLWKHU VLQFH LW GRHV FRPELQDWRULDO RSWLPL]DWLRQ RQ D GLVFUHWH JULG 2Q WKH RWKHU KDQG / RYHUSHQDOL]HV RXWOLHUV )RU WKHVH UHDVRQV ZH DYRLG XVLQJ WKH / LQ RXU SUREOHP VWDWHPHQW 7KH IXQFWLRQDO
  79. 79. LV PLQLPL]HG E LWHUDWLYHO FDOFXODWLQJ WKH ILHOG RI VKLIW YHFWRUV =o3L[[ GHIRUPLQJ WKH WDUJHW LPDJH Y VXFK WKDW LW EHVW PDWFKHV WKH UHIHUHQFH LPDJH X 7KH / 79 IXQFWLRQDO LV LQ JHQHUDO QRQFRQYH[ DQG WKXV WKHUH LV QR JXDUDQWHH WKDW D GLUHFW PLQLPL]DWLRQ DOJRULWKP VXFK DV @ ZLOO FRQYHUJH WR WKH JOREDO PLQLPXP 6FKOHVLQJHU HW DO SUHVHQWHG LQ @ WKHRU WKDW DOORZV WR FRQYHUW D PD[VXP SUREOHP WR PLQLPL]DWLRQ RI D GXDO TXDQWLW FDOOHG SUREOHP SRZHU XVLQJ D VHTXHQFH RI HTXLYDOHQW WUDQVIRUPDWLRQV 7KH SUREOHP SRZHU LV DQ XSSHU ERXQG RQ WKH PD[VXP IXQFWLRQDO RQWUDU WR WKH RULJLQDO PD[VXP IXQFWLRQDO WKH SUREOHP SRZHU LV QRQVPRRWK HW FRQYH[ SLHFHZLVH OLQHDU DQG FDQ EH PLQLPL]HG XVLQJ DQ LWHUDWLYH VXEJUDGLHQW DOJRULWKP 8QGHU FHUWDLQ FRQGLWLRQV WKH PLQLPXP RI WKH SUREOHP SRZHU FRLQFLGHV ZLWK WKH PD[LPXP VXP :H DSSOLHG 6FKOHVLQJHU V IUDPHZRUN WR GHVLJQ D VWHHSHVW GHVFHQW DOJRULWKP IRU LWHUDWLYH PXOWLODEHO PLQLPL]DWLRQ RI WKH / 79 IXQFWLRQDO 8QOLNH WKH JUDSKFXW EDVHG GLUHFW VWHHSHVW GHVFHQW DOJRULWKP LQ @ WKH PXOWLODEHO / 79 PLQLPL]DWLRQ FRQVLGHUV IRU DQ SL[HO PXOWLSOH SRVVLEOH VKLIW GLUHFWLRQV GHQRWHG E ODEHOV 5DWKHU WKDQ PD[LPL]LQJ GLUHFWO WKH GHVFHQW RI WKH IXQFWLRQDO
  80. 80. LQ HDFK LWHUDWLRQ ZKLFK LV QRW WUDFWDEOH IRU PXOWLSOH ODEHOV ZH FRQYHUW D VWHHSHVW GHVFHQW VWHS WR D PD[ VXP SUREOHP DQG WKHQ PLQLPL]H LWV FRQYH[ GXDO TXDQWLW FDOOHG SUREOHP SRZHU ZKLFK LV WKH XSSHU ERXQG RQ WKH PD[ VXP VROXWLRQ LH RQ WKH GHVFHQW VWHS PDJQLWXGH 7KH QRQ VPRRWK FRQYH[ SUREOHP SRZHU LV PLQLPL]HG XVLQJ D VXEJUDGLHQW PHWKRG 7KXV WKH VWHHSHVW GHVFHQW PLQLPL]DWLRQ RI WKH IXQFWLRQDO
  81. 81. UHVXOWV LQ VROYLQJ D VHTXHQFH RI QRQ VPRRWK FRQYH[ PLQLPL]DWLRQ SUREOHPV ,Q D VWHHSHVW GHVFHQW VWHS RI WKH PXOWLODEHO VXEJUDGLHQW DOJRULWKP ZLWK . ODEHOV DQ SL[HO PD HLWKHU EH OHIW LQ SODFH RU VKLIWHG E DQ RI D FKRLFH RI . GLIIHUHQW YHFWRUV )RU HDFK SL[HO D YHFWRU IURP WKLV VHW LV FKRVHQ VXFK WKDW WKH GHFUHDVH RI WKH IXQFWLRQDO
  82. 82. LV PD[LPL]HG /HW =NG
  83. 83. .NNNN GGG EH WKH NWK RI SRVVLEOH . VKLIW YHFWRUV LQ DQ LWHUDWLRQ VWHS :H XVHG WKH IROORZLQJ VHWV RI FDQGLGDWH VKLIW YHFWRUV ^ `.N GGG LQ RGG LWHUDWLRQV WKH FDQGLGDWH VKLIWV
  84. 84. ^ `OOOO
  85. 85. ZHUH DVVLJQHG ODEHOV IURP WKH VHW ^ `. LQ HYHQ LWHUDWLRQV ODEHOV IURP WKH VHW ^ `. GHQRWHG WKH FDQGLGDWH VKLIWV
  86. 86. ^ `OOOOOOOO
  87. 87. 7KH YDOXH O ' LV FDOOHG WKH PRGXOXV RI WKH VKLIW ZLWK //O 7KH VHTXHQFH RI FDQGLGDWH VKLIW YHFWRUV IRU PRGXOL O O O LV GHSLFWHG LQ )LJ 7KH PXOWLODEHO VWHHSHVW GHVFHQW PLQLPL]DWLRQ RI IXQFWLRQDO
  88. 88. VHDUFKHV LQ HDFK LWHUDWLRQ D PDSSLQJ ^ `.N3L[G GGG[ o
  89. 89. WKDW PLQLPL]HV WKH YDOXH
  90. 90. G[[ )
  91. 91. 70, $IWHU WKH PLQLPXP KDV EHHQ IRXQG [ LV UHSODFHG ZLWK G[[ D QHZ VHW RI VKLIW FDQGLGDWHV ^ `.N GGG LV VHOHFWHG DQG QHZ LWHUDWLRQ LV VWDUWHG 7KHVH VWHSV DUH GHWDLOHG EHORZ WKH DOJRULWKP FKRRVHV RQH RI WKH VHWV RI ODEHOV GHILQHG E
  92. 92. RU
  93. 93. 7KHQ ZH FDVW WKH PLQLPL]DWLRQ RI
  94. 94. G[[ ) LQWR D PD[ VXP SUREOHP E GHILQLQJ D SUREOHP TXDOLW @
  95. 95. G[[ c ¦¦ c c  )WNWNJWNTN* (GJWW WW 3L[W W
  96. 96. ZLWK TW DQG
  97. 97. WWJ c GHILQHG E
  98. 98. 7KH PD[LPL]DWLRQ VHDUFKHV IRU WKH EHVW ODEHOLQJ
  99. 99. N*N 3L[ .N PD[DUJ 7KXV WKH PD[LPXP GHVFHQW
  100. 100. G[[ ) HTXDOV
  101. 101. N* DQG WKH FKDQJH G[ RI WKH GLVSODFHPHQW YHFWRU ILHOG LV XQLTXHO GHILQHG E WKH ODEHOLQJ N UHVXOWLQJ IURP WKH PD[LPL]DWLRQ RI
  102. 102. 8QDU DQG SDLUZLVH ZHLJKWV IRU WKH VXP
  103. 103. DUH GHILQHG E
  104. 104. WW GWWW YXWNT [[ DQG
  105. 105. ^ ` WWWWWWWW WW GGGG WNWNJ cccc c ˜ cc [[[[[[[[O
  106. 106. UHVSHFWLYHO 7KH XQDU ZHLJKWV WT GHSHQG RQO RQ WKH ODEHO N DVVLJQHG WR WKH SL[HO W ZKLOH WKH SDLUZLVH ZHLJKWV
  107. 107. WWJ c GHSHQG RQ WKH ODEHOV NN DVVLJQHG WR WKH HQGSRLQWV RI DQ HGJH WW¶
  108. 108. 6FKOHVLQJHU DQG *LJLQDN @ VKRZ WKDW IRU PD[
  109. 109. SUREOHPV RQ WZRGLPHQVLRQDO LPDJHV IRU ZKLFK WKH JUDSK ZLWK WKH YHUWLFHV 3L[ DQG WKH HGJHV (GJ FDQ EH GHFRPSRVHG LQWR D KRUL]RQWDO WUHH + (GJ DQG D YHUWLFDO WUHH 9 (GJ WKH PD[LPL]DWLRQ RI
  110. 110. N* ZLWK UHVSHFW WR WKH ODEHOLQJ N
  111. 111. ¦¦ c c  c 3L[W W (GJWW WW .N WNTWNWNJ* 3L[
  112. 112. PD[
  113. 113. LV HTXLYDOHQW WR WKH PLQLPL]DWLRQ RI WKH SUREOHP SRZHU
  114. 114. 4 ZLWK UHVSHFW WR SRWHQWLDOV
  115. 115. @
  116. 116. @
  117. 117. PD[ PD[
  118. 118. JULGOLQHVYHUWLFDORQJSURJUDPPLQGQDPLF JULGOLQHVKRUL]RQWDORQJSURJUDPPLQGQDPLF c c  c c  » » ¼ º « « ¬ ª c » » ¼ º « « ¬ ª c ¦¦ ¦¦ N* W 3L[W W (GJWW WW .N N* W 3L[W W (GJWW WW .N 9 9 3L[ + + 3L[ WNWNTWNWNJ WNWNTWNWNJ 4
  119. 119. % DQ DUJXPHQW JLYHQ LQ @
  120. 120. 4 LV D SLHFHZLVH OLQHDU FRQYH[ IXQFWLRQ 7KH QRQVPRRWK HW ZUW SRWHQWLDOV FRQYH[ IXQFWLRQ
  121. 121. 4 FDQ EH PLQLPL]HG XVLQJ WKH VXEJUDGLHQW ’ RI
  122. 122. 4 RPSRQHQWV RI WKH VXEJUDGLHQW DUH FDOFXODWHG XVLQJ WKH RSWLPXP KRUL]RQWDO DQG RSWLPXP YHUWLFDO ODEHOLQJV
  123. 123.  PD[DUJ N*N + .N + 7
  124. 124.  PD[DUJ N*N 9 .N 9 7
  125. 125. UHVXOWLQJ IURP WKH KRUL]RQWDO DQG YHUWLFDO GQDPLF SURJUDPPLQJ PD[LPL]DWLRQ LQ
  126. 126. RWKHUZLVH LI LI
  127. 127. ’ z’ z’ N NWNNWNN NWNNWNN W 9+ W 9+ W
  128. 128. )RU D VHTXHQFH RI QXPEHUV LLJ VXFK WKDW f¦fofo L Q L Q L L JJ OLPOLP
  129. 129. WKH VHTXHQFH RI DUUDV LLL ’˜ JL
  130. 130. )LJ 0XOWLODEHO PHWKRG RI / 79 PLQLPL]DWLRQ VHTXHQFH RI FDQGLGDWH VKLIWV XVHG LQ VWHHSHVW GHVFHQW PLQLPL]DWLRQ RI WKH / 79 IXQFWLRQDO IRU PRGXOL O O O (DFK SL[HO FDQ EH VKLIWHG E RQH RI WKH IRXU FDQGLGDWH VKLIW YHFWRUV RU OHIW LQ SODFH GHSHQGLQJ RQ WKH RSWLPXP ODEHOV IRXQG E WKH LWHUDWLRQ VWHS 7KH UHVXOWLQJ VKLIW RI D SL[HO OHDGLQJ WR UHJLVWUDWLRQ LV WKH VXP RI VKLIWV LQ DOO LWHUDWLRQV
  131. 131. 70, HYHQWXDOO OHDGV WR PLQLPL]DWLRQ RI
  132. 132. 4
  133. 133. fo 44 L L PLQOLP $ $ 6WHSE6WHS 'HVFULSWLRQ RI WKH $OJRULWKP 6HOHFW WKH PD[LPXP PRGXOXV RI WKH VHDUFK YHFWRUV / ' VHW WKH LQLWLDO GLVSODFHPHQW ILHOG [ DQG WKH FXUUHQW HVWLPDWH RI WKH UHJLVWHUHG LPDJH HTXDO WKH WDUJHW LPDJH FKRRVH WKH VHW RI FDQGLGDWH VKLIW YHFWRUV ^ `.N GGG XVLQJ
  134. 134. FDOFXODWH WKH ZHLJKWV WT DQG
  135. 135. WWJ IRU DOO YHUWLFHV DQG IRU DOO HGJHV RI WKH JUDSK GHILQHG E WKH UHIHUHQFH LPDJH DQG WKH FXUUHQW HVWLPDWH RI WKH UHJLVWHUHG LPDJH FDUU RXW WKH PD[LPL]DWLRQ RQ KRUL]RQWDO JULGOLQHV E GQDPLF SURJUDPPLQJ
  136. 136. @ » » ¼ º « « ¬ ª cc ¦¦ c c  WNWNTWNWNJ W 3L[W W (GJWW WW .N + 3L[ PD[ FDUU RXW WKH PD[LPL]DWLRQ RQ YHUWLFDO JULGOLQHV E GQDPLF SURJUDPPLQJ
  137. 137. @ » » ¼ º « « ¬ ª cc ¦¦ c c  WNWNTWNWNJ W 3L[W W (GJWW WW .N 9 3L[ PD[ FDOFXODWH WKH FRPSRQHQWV RI D VXEJUDGLHQW YHFWRU XVLQJ
  138. 138. XVLQJ D VWHS FRQWURO DOJRULWKP FDOFXODWH WKH VWHS VL]H LJ IRU WKH FXUUHQW VXEJUDGLHQW VWHS GR RQH VWHS
  139. 139. LQ WKH RSSRVLWH VXEJUDGLHQW GLUHFWLRQ XVLQJ D VWRSSLQJ FULWHULRQ FKHFN LI
  140. 140. 4 KDV DFKLHYHG D PLQLPXP LI VWRSSLQJ FULWHULRQ QRW VDWLVILHG WKHQ UHWXUQ WR HOVH FRQWLQXH RQ WHUPLQDWLRQ WKH VHW RI ODEHOV 3L[ .N  GHILQHV WKH LQFUHPHQW ILHOG G[ RI VKLIW YHFWRUV ZKLFK LHOGV PD[LPXP GHFUHDVH RI WKH IXQFWLRQDO
  141. 141. XSGDWH [[[ G ZKLFK LHOGV QHZ HVWLPDWH RI WKH UHJLVWHUHG LPDJH LI RGG LWHUDWLRQ JRWR HOVH / / LI t/ JRWR HOVH FRQWLQXH XSGDWH WKH UHJLVWHUHG LPDJH XVLQJ WKH UHVXOWLQJ VKLIW YHFWRU ILHOG[ 7KH DOJRULWKP LV HDVLO SDUDOOHOL]DEOH VLQFH WKH GQDPLF SURJUDPPLQJ PD[LPL]DWLRQ DORQJ D KRUL]RQWDO UHVS YHUWLFDO
  142. 142. JULGOLQH LV LQGHSHQGHQW RI PD[LPL]DWLRQ DORQJ RWKHU KRUL]RQWDO UHVS YHUWLFDO
  143. 143. JULGOLQHV :H KDYH LPSOHPHQWHG D SDUDOOHO YHUVLRQ RI WKH DERYH DOJRULWKP ERWK RQ PXOWLSOHFRUH 3V DQG RQ D 8'$ *UDSKLF 3URFHVVLQJ 8QLW *38
  144. 144. % 6WDQGDUG 0HWKRGV IRU 6XEJUDGLHQW 6WHS 6L]H 6HOHFWLRQ :H EULHIO UHYLHZ VRPH VWDQGDUG UHVXOWV IRU WKH VXEJUDGLHQW PHWKRG RI XQFRQVWUDLQHG PLQLPL]DWLRQ RI QRQVPRRWK FRQYH[ IXQFWLRQV @ @ /HW 4 EH D QRQVPRRWK /LSVFKLW] FRQWLQXRXV ZLWK WKH FRQVWDQW + FRQYH[ IXQFWLRQ RQ Q 5 Q 5 DQG
  145. 145. L4 w WKH VXEGLIIHUHQWLDO RI 4 DW L
  146. 146. LL 4 w’ D VXEJUDGLHQW RI 4 DW L 7KH VXEJUDGLHQW PHWKRG DWWHPSWV PLQLPL]DWLRQ RI 4 RYHU Q 5 XVLQJ WKH LWHUDWLYH VFKHPH LLL ’˜ JL ZKHUH LJ LV D VWHS VL]H $IWHU WKH LWK LWHUDWLRQ WKH / VTXDUH GLVWDQFH RI WKH FXUUHQW LWHUDWLRQ L WR D EHORQJLQJ WR WKH RSWLPDO VHW LV LLL 7 LLL LLLL ’’ ’˜ JJ J /HW
  147. 147.  444 Q 5 PLQ GHQRWH WKH RSWLPXP YDOXH RI 4 6LQFH L’ LV D VXEGLIIHUHQWLDO LW KROGV
  148. 148. ˜’d L 7 LL 44 DQG
  149. 149. LLLLLL 44 ’d JJ 5HSHDWLQJ WKLV SURFHGXUH IRU QL ZH REWDLQ
  150. 150. ¦¦ ’d Q L LL Q L LLQ 44 JJ RU
  151. 151. ¦¦ d Q L LLQ Q L LL 44 JJ ZKLFK LHOGV DQ XSSHU ERXQG IRU WKH GLIIHUHQFH EHWZHHQ WKH EHVW SDVW LWHUDWLRQ RI WKH REMHFWLYH IXQFWLRQ
  152. 152. L QL Q 44 PLQ DQG WKH RSWLPXP
  153. 153. ¦ ¦ ’ d Q L L Q L LL Q 44 J J
  154. 154. ,W VKRXOG EH QRWHG WKDW Q4 LV WKH EHVW YDOXH LQ WKH Q SDVW LWHUDWLRQV RI WKH REMHFWLYH IXQFWLRQ LW LV QRW QHFHVVDULO WKH ODWHVW LWHUDWHG YDOXH Q4 ZKLFK PD EH PXFK KLJKHU 9DULRXV WSHV RI FRQYHUJHQFH GHSHQGLQJ RQ D VWHS VL]H UXOH IRU JHQHUDWLQJ WKH VHTXHQFH ^ `LJ FDQ EH HVWDEOLVKHG EDVHG RQ
  155. 155. @ SS
  156. 156. :H H[SHULPHQWHG ZLWK WKH IROORZLQJ WKUHH VWHS VL]H UXOHV x RQVWDQW VWHS VL]H JJL 6LQFH WKH VXEJUDGLHQW LV ERXQGHG E WKH /LSVFKLW] FRQVWDQW + WKH HVWLPDWH
  157. 157. IRU
  158. 158. 44Q FDQ EH UHZULWWHQ DV
  159. 159. 70,
  160. 160. Q Q+ 44Q J J d ZKLFK FRQYHUJHV WR J˜+ DV foQ x RQVWDQW VWHS OHQJWK LLK J
  161. 161. +KQ QK 44Q d ZKLFK FRQYHUJHV WR K+ ˜ DV foQ x 1RQVXPPDEOH GLPLQLVKLQJ VWHS VL]HV f¦fofo Q L L N L L OLPOLP JJ 7KHQ
  162. 162. OLP fo 44Q Q x 1RQVXPPDEOH GLPLQLVKLQJ VWHS OHQJWKV :H LQWURGXFH WKH VWHS OHQJWK E LLLK ’J 'XH WR /LSVFKLW] FRQWLQXLW RI 4 WKH VXEJUDGLHQW LV ERXQGHG E + 7KXV
  163. 163. ¦ ¦ d Q L L Q L L Q K K +44 ZKLFK FRQYHUJHV WR ]HUR DV foQ $OO FRQYHUJHQFH UHVXOWV EDVHG RQ
  164. 164. VKDUH D FRPPRQ GUDZEDFN QDPHO WKDW WKH FXUUHQW YDOXH RI WKH REMHFWLYH IXQFWLRQ
  165. 165. QQ 44 PD EH PXFK KLJKHU WKDQ WKH EHVW YDOXH DFKLHYHG LQ WKH ODVW Q VWHSV Q4 LQ WKH HVWLPDWHG GLIIHUHQFH IURP WKH RSWLPXP
  166. 166. 44Q ,Q RXU H[SHULHQFH WKLV OHDGV WR YHU VORZ FRQYHUJHQFH RI VWDQGDUG VXEJUDGLHQW PHWKRGV LQ SUDFWLFH ZKLFK PDNHV WKHP LQDGHTXDWH IRU LPDJH UHJLVWUDWLRQ 1RYHO 6WHS 6L]H RQWURO LHOGLQJ 3LHFHZLVH 0RQRWRQH 'HFUHDVH RI WKH 2EMHFWLYH )XQFWLRQ 7KH LWHUDWLRQV LLLL ’˜ J ZLWK ^ `LJ JHQHUDWHG E RQH RI WKH DERYH VWHS VL]H UXOHV SURGXFH LQ SUDFWLFH DQ RVFLOODWLQJ VHTXHQFH RI REMHFWLYH IXQFWLRQ YDOXHV ^ `N4 DQG KHQFH VORZ FRQYHUJHQFH 7R RYHUFRPH WKH GUDZEDFN RI RVFLOODWLRQV ZH SURSRVH DQ DOJRULWKP ZLWK SLHFHZLVH PRQRWRQH GHFUHDVH RI WKH REMHFWLYH IXQFWLRQ DQG ZH VKRZ WKDW WKH PRQRWRQH DOJRULWKP FRQYHUJHV LQ SUDFWLFH EHWWHU WKDQ WKH FRQVWDQW RU GLPLQLVKLQJ QRQVXPPDEOH VWHS VL]H UXOH RU WKH FRQVWDQW RU GLPLQLVKLQJ QRQVXPPDEOH VWHS OHQJWK UXOH $V VKRZQ LQ @
  167. 167. 4 LV D SLHFHZLVH OLQHDU FRQYH[ IXQFWLRQ 6XSSRVH ZH DUH DW VRPH SRLQW L 9DOXHV RI
  168. 168. 4 DORQJ WKH OLQH SDVVLQJ WKURXJK L ZLWK WKH GLUHFWLRQ GHILQHG E WKH QHJDWLYH VXEJUDGLHQW LLLL ’˜ J DUH D SLHFHZLVH OLQHDU FRQYH[ IXQFWLRQ RI RQH YDULDEOH LJ OHW XV FDOO LW
  169. 169. LL J ,I WKH YDOXH RI WKH REMHFWLYH IXQFWLRQ DW L
  170. 170. LL 4 LV JUHDWHU WKDQ WKH PLQLPXP RI
  171. 171. LL J WKHQ LW LV SRVVLEOH WR ILQG D VWHS VL]H LJ VXFK WKDW DIWHU WKH VXEJUDGLHQW VWHS
  172. 172. LLLL 44 J 7KHUHIRUH LW LV SRVVLEOH WR FRQVWUXFW D VXEJUDGLHQW DOJRULWKP LQ ZKLFK ± FRQWUDU WR XVXDO VXEJUDGLHQW DOJRULWKPV ± WKH REMHFWLYH IXQFWLRQ GHFUHDVHV PRQRWRQLFDOO DV ORQJ DV WKH LWHUDWLRQ VWDUWLQJ SRLQW
  173. 173. L4 OLHV DERYH WKH PLQLPXP RI WKH RQHGLPHQVLRQDO VHDUFK IXQFWLRQ
  174. 174. LL J 7KLV LV LOOXVWUDWHG E )LJ D
  175. 175. E
  176. 176. DQG F
  177. 177. ,I WKH LWHUDWLRQ VWDUWLQJ YDOXH
  178. 178. L4 FRLQFLGHV ZLWK WKH PLQLPXP RI
  179. 179. LL J )LJ G
  180. 180. WKHQ D PRQRWRQLF GHFUHDVH RI WKH REMHFWLYH YDOXH LQ WKH QHJDWLYH VXEJUDGLHQW GLUHFWLRQ LV QR ORQJHU SRVVLEOH ,Q VXFK D FDVH DQ RI WKH XVXDO VXEJUDGLHQW VWHS FRQWURO VWUDWHJLHV FDQ EH DGRSWHG IRU DV ORQJ DV
  181. 181. LLL 4 L J J PLQ
  182. 182. $V VRRQ DV D VXEJUDGLHQW GLUHFWLRQ DOORZLQJ IXUWKHU GHFUHDVH RI WKH REMHFWLYH IXQFWLRQ LV HQFRXQWHUHG WKH SLHFHZLVH PRQRWRQH VWHS VL]H VWUDWHJ LV UHVXPHG ,I QR VXFK GLUHFWLRQ LV IRXQG XQWLO D VWRSSLQJ FULWHULRQ LV VDWLVILHG WKH DOJRULWKP WHUPLQDWHV 7KH SUREOHP SRZHU
  183. 183. 4 LQ
  184. 184. LV WKH XSSHU ERXQG RQ WKH )LJ 'HSHQGHQFH RI WKH YDOXH RI WKH REMHFWLYH IXQFWLRQ RQ WKH VWHS VL]H LJ LQ RQH VXEJUDGLHQW LWHUDWLRQ D
  185. 185. RU E
  186. 186. WKH LWHUDWLRQ VWHS OHG WR D GHFUHDVH RI WKH REMHFWLYH IXQFWLRQ
  187. 187. LL 44 LH WKH UHTXLUHPHQW WKDW WKH DOJRULWKP EH SLHFHZLVH PRQRWRQH LV VDWLVILHG DQG WKH LWHUDWLRQ VWHS ZLOO EH DFFHSWHG F
  188. 188. WKH REMHFWLYH IXQFWLRQ KDV QRW GHFUHDVHG GXH WR D WRR ODUJH LWHUDWLRQ VWHS WKH LWHUDWLRQ ZLOO EH UHMHFWHG DQG D QHZ LWHUDWLRQ ZLOO EH DWWHPSWHG XVLQJ D UHGXFHG LJ XQWLO
  189. 189. LL 44 G
  190. 190. L4 FRLQFLGHV ZLWK WKH PLQLPXP RI
  191. 191. LL J EXW QRW QHFHVVDULO ZLWK D JOREDO PLQLPXP RI
  192. 192. 4 QR YDOXH RI LJ FDQ DFKLHYH
  193. 193. LL 44 WKH LWHUDWLRQ VWHS LV DFFHSWHG DQG LJ LV NHSW FRQVWDQW XQWLO D
  194. 194. E
  195. 195. RU F
  196. 196. RFFXUV
  197. 197. 70, PD[LPXP VXP
  198. 198. $Q YDOXH RI
  199. 199. LV D ORZHU ERXQG RQ
  200. 200. DQG LW LV QRQSRVLWLYH ILQLWH VLQFH DOO VXPPDQGV RI
  201. 201. GHILQHG E
  202. 202. DUH QRQSRVLWLYH ILQLWH 7KHUHIRUH LI WKH VHTXHQFH
  203. 203. L4 LV PRQRWRQH GHFUHDVLQJ LW FRQYHUJHV 7KLV LV WKH FDVH DV ORQJ DV WKH VLWXDWLRQ LQ )LJ D
  204. 204. )LJ E
  205. 205. RU )LJ F
  206. 206. LV HQFRXQWHUHG GXULQJ WKH VXEJUDGLHQW LWHUDWLRQV ,I WKH FRQGLWLRQ GHSLFWHG E )LJ G
  207. 207. RFFXUV DQG WKH DOJRULWKP FRQWLQXHV XVLQJ WKH FRQVWDQW VWHS OHQJWK VWUDWHJ WKHQ WKH IROORZLQJ DQDOVLV DSSOLHV 7KHUH DUH 10. ˜˜ FRPSRQHQWV RI WKH VXEJUDGLHQW L’ LQ
  208. 208. . GLIIHUHQW YDOXHV IRU HDFK RI WKH 10 ˜ SL[HOV
  209. 209. (DFK VXEJUDGLHQW FRPSRQHQW DVVXPHV YDOXHV RU WKHUHIRUH WKH PD[LPXP OHQJWK RI WKH VXEJUDGLHQW DQG KHQFH WKH /LSVFKLW] FRQVWDQW + LV 10.+ L ˜˜’ PD[ 7KXV ZLWK FRQVWDQW VWHS OHQJWK K WKH GLVWDQFH EHWZHHQ WKH SUREOHP SRZHU DQG LWV RSWLPXP FRQYHUJHV WKHUHIRUH DV
  210. 210. OLP K 10. K +44N N ˜˜˜˜d fo ([DPSOH )RU D WSLFDO /60 LPDJH ZLWK î ZLWK . ODEHOV LQYROYHG LQ PLQLPL]DWLRQ WKH /LSVFKLW] FRQVWDQW DVVXPHV D YDOXH RI ,I D IL[HG VWHS OHQJWK RI K LV VHOHFWHG WKHQ WKH RSWLPXP SDVW YDOXH 4N ZLOO FRQYHUJH WR 4 ZLWKLQ DW PRVW 7KLV LV D YHU ORZ YDOXH FRPSDUHG WR WSLFDO YDOXHV RI WKH IXQFWLRQDO
  211. 211. ) WKH ORZHVW YDOXH RI ) ZH REWDLQHG LQ RXU WHVW VHW RI IRXU WHVW SDLUV LQ WRWDO ZDV IRU )LJ
  212. 212. ,Q WKH IROORZLQJ WKUHH VXESDUDJUDSKV ZH SURYLGH LPSOHPHQWDWLRQ GHWDLOV RI WKH SLHFHZLVH PRQRWRQH VWHS VL]H FRQWURO DQG WKH VWRSSLQJ FULWHULD RI WKH DOJRULWKP 9$ $OO H[DPSOHV RI PXOWLODEHO SLHFHZLVH PRQRWRQH VXEJUDGLHQW UHJLVWUDWLRQ SUHVHQWHG LQ WKLV SDSHU ZHUH FRPSXWHG XVLQJ WKLV VWHS VL]H FRQWURO DQG VWRSSLQJ FULWHULD
  213. 213. 6WHS 6L]H RQWURO ,I DV LQ )LJ F
  214. 214. DIWHU WKH VXEJUDGLHQW LWHUDWLRQ LLLL ’˜ J WKH YDOXH RI WKH REMHFWLYH YDOXH GRHV QRW GHFUHDVH
  215. 215. LL 44 t WKH VXEJUDGLHQW VWHS LV UHMHFWHG DQG WKH VWHS VL]H LJ LV GHFUHDVHG XVLQJ D VLPSOH UXOH !G G L L J J LQ ZKLFK G LV DQ DGDSWLYH GLYLVRU DV VSHFLILHG LQ WKH QH[W VXESDUDJUDSK $IWHU WKH UHGXFWLRQ RI LJ D QHZ VXEJUDGLHQW VWHS VWDUWLQJ IURP XQFKDQJHG L LV DWWHPSWHG ,I WKURXJK WKH XSGDWH GLL JJ WKH VWHS EHFRPHV VR VPDOO WKDW DIWHU WKH VXEJUDGLHQW VWHS WKH QHZ DUUD QXPHULFDOO HTXDOV WKH ROG RQH LL WKH VWHS VL]H LV UHSODFHG E WKH ODVW YDOXH WKDW OHG WR D GHFUHDVH RI WKH REMHFWLYH IXQFWLRQ
  216. 216. 7KH $GDSWLYH 'LYLVRU ,I DV LQ )LJ F
  217. 217. DIWHU WKH VXEJUDGLHQW LWHUDWLRQ WKH YDOXH RI WKH REMHFWLYH YDOXH GRHV QRW GHFUHDVH WKH VXEJUDGLHQW VWHS LV GLVPLVVHG 5HMHFWHG VXEJUDGLHQW LWHUDWLRQV ZDVWH FRPSXWLQJ WLPH WKHUHIRUH LW LV GHVLUDEOH WKDW RQO IHZ DWWHPSWV XVLQJ WKH XSGDWH IRUPXOD GLL JJ QHHG WR EH GRQH 7KLV FDQ EH DFKLHYHG ZKHQ ZH NHHS WUDFN RI WKH ODVW VXFFHVVIXO YDOXH RI WKH GLYLVRU G ZKHQ WKH XSGDWH GLL JJ GRHV QRW LHOG D GHFUHDVH RI WKH REMHFWLYH IXQFWLRQ
  218. 218. LL 44 WKH GLYLVRU LV XSGDWHG DFFRUGLQJ WKH VLPSOH UXOH ˜GG WKH VWHS VL]H LV UHFDOFXODWHG GLL JJ DQG D QHZ VXEJUDGLHQW LWHUDWLRQ LV DWWHPSWHG ,I DQRWKHU VWHS VL]H XSGDWH EHFRPHV QHFHVVDU ODWHU LW LV GRQH XVLQJ WKH ODVW VXFFHVVIXO YDOXH RI WKH GLYLVRU G 7KH LQLWLDO YDOXH RI WKH GLYLVRU LV G
  219. 219. 6WRSSLQJ ULWHULRQ ,Q VWHS RI RXU LPSOHPHQWDWLRQ RI WKH DOJRULWKP 9$ ZH XVHG WKH IROORZLQJ HPSLULFDO VWRSSLQJ FULWHULRQ WKH DOJRULWKP WHUPLQDWHV LI DQ RI WKH IROORZLQJ LV VDWLVILHG x 7KH ODEHOLQJ + N UHVXOWLQJ IURP KRUL]RQWDO PD[LPL]DWLRQ GLIIHUV IURP WKH ODEHOLQJ 9 N UHVXOWLQJ IURP KRUL]RQWDO PD[LPL]DWLRQ LQ QR PRUH WKDQ ODEHOV 7KH QXPEHU RI GLIIHULQJ ODEHOV HTXDOV WKH VTXDUH PDJQLWXGH RI WKH VXEJUDGLHQW FI
  220. 220. )RU DQ LPDJH SDLU WKH PD[LPXP VTXDUH PDJQLWXGH RI WKH VXEJUDGLHQW HTXDOV WKH QXPEHU RI SL[HOV LH IRU î LPDJHV ZLWK D PD[LPXP RI GLIIHULQJ ODEHOV GLIIHULQJ ODEHOV PHDQ WKDW WKH PLQLPL]DWLRQ RI WKH SUREOHP SRZHU KDV GHFUHDVHG WKH VTXDUH PDJQLWXGH RI WKH VXEJUDGLHQW WR RI LWV PD[LPXP YDOXH LH WKDW ZH DUH QHDU WKH RSWLPXP x 7KH YDOXH RI WKH REMHFWLYH IXQFWLRQ KDV EHHQ HTXDO WR LWV FXUUHQW PLQLPXP IRU DW OHDVW VXEJUDGLHQW LWHUDWLRQV x 7KHUH ZHUH PRUH WKDQ LWHUDWLRQV 7KLV LV VLPSO DQ HPHUJHQF EUDNH ([SHULPHQWDO UHVXOWV LQ WKH QH[W FKDSWHU SURYH WKDW WKH QHZ SLHFHZLVH PRQRWRQH VXEJUDGLHQW DOJRULWKP SHUIRUPV LQ LPDJH UHJLVWUDWLRQ WDVNV PXFK EHWWHU WKDQ DQ RI WKH VWDQGDUG VWHS FRQWURO VWUDWHJLHV IRU WKH VXEJUDGLHQW PHWKRG ' 6LPLODULWLHV DQG 'LIIHUHQFHV EHWZHHQ 0XOWL/DEHO 6XEJUDGLHQW 5HJLVWUDWLRQ $OJRULWKP DQG WKH /LQHDU 3URJUDPPLQJ%DVHG 'HQVH ,PDJH 5HJLVWUDWLRQ $OJRULWKP LQ WKH 'URS' $OJRULWKP ,Q VSLWH RI VLPLODU QRPHQFODWXUH XVHG LQ WKH GHVFULSWLRQV WKH SUREOHP VWDWHPHQWV DQG WKH VROXWLRQ RI WKH WZR DOJRULWKPV DUH HQWLUHO GLIIHUHQW %RWK WKH DOJRULWKP SUHVHQWHG KHUH DQG WKH UHJLVWUDWLRQ DOJRULWKP E *ORFNHU @ DUH PXOWLODEHO GLVFUHWH LPDJH UHJLVWUDWLRQ DOJRULWKPV EDVHG RQ PLQLPL]DWLRQ RI WKH GXDO RI D GLVFUHWH IXQFWLRQDO FRQVLVWLQJ RI XQDU DQG ELQDU WHUPV EXW WKHUH DUH WKUHH IXQGDPHQWDO GLIIHUHQFHV x 7KH UHJLVWUDWLRQ DOJRULWKP @ JHQHUDWHV FRQWLQXRXV
  221. 221. 70, GLVSODFHPHQW ILHOG XVLQJ LQWHUSRODWLRQ ZKLOH RXUV DOORZV IRU LPDJH UHJLVWUDWLRQ LQ SUHVHQFH RI GLVFRQWLQXRXV GHIRUPDWLRQV WKXV WKH DOJRULWKP @ FDQQRW UHJLVWHU LPDJHV ZLWK GLVFRQWLQXLWLHV LQ WKH GHIRUPDWLRQ ILHOG x 7R DOORZ XVH RI WKH )DVW3' PXOWLODEHO PLQLPL]DWLRQ WKH ELQDU ZHLJKWV LQ @ PXVW IRUP D VHPLPHWULF ZLWK WKH SURSHUWLHV
  222. 222. WNWNWNWNJ WNWNJ WW WW cœc tc c c 7KLV FRQGLWLRQ LV LQ JHQHUDO QRW VDWLVILHG IRU ELQDU ZHLJKWV
  223. 223. XVHG IRU PXOWLODEHO VXEJUDGLHQW VWHHSHVW GHVFHQW PLQLPL]DWLRQ RI WKH / 79 IXQFWLRQDO
  224. 224. ^ ` WWWWWWWW WW GGGG WNWNJ cccc c ˜ cc [[[[[[[[O 7KHUHIRUH WKH VWHHSHVW GHVFHQW / 79 PLQLPL]DWLRQ SUHVHQWHG KHUH FDQQRW EH VROYHG XVLQJ WKH )DVW3' DOJRULWKP 7KH VHPLPHWULFV SURSHUW LV QRW UHTXLUHG E WKH PXOWL ODEHO VXEJUDGLHQW DOJRULWKP LW LV VXIILFLHQW WKDW WKH ZHLJKWV EH QRQQHJDWLYH ,Q WKLV VHQVH WKH PXOWLODEHO VXEJUDGLHQW DOJRULWKP LV DSSOLFDEOH WR D PXFK ZLGHU FODVV RI PLQLPL]DWLRQ SUREOHPV WKDQ )DVW3' EXW )DVW3' LV PXFK IDVWHU x /DEHOV LQ RXU DOJRULWKP GHQRWH VKLIW GLUHFWLRQV ZLWK D JLYHQ OHQJWK RI WKH VKLIW FRPSRQHQWV ZKLOH LQ @ WKH HQFRGH ERWK VKLIW GLUHFWLRQ DQG OHQJWK 9, 5(68/76 $ RPSDULVRQ RI / 79 5HJLVWUDWLRQ RI WKH 6QWKHWLF +RQHFRPE 3DLU :LWK 6WDWHRIWKH$UW ,PDJH 5HJLVWUDWLRQ 3DFNDJHV $Q LOOXVWUDWLYH YLVXDO H[DPSOH RI WKH HIILFLHQF RI WKH VXEJUDGLHQW PXOWLODEHO / 79 DOJRULWKP LV SURYLGHG LQ )LJ 7KH DUWLILFLDO KRQHFRPE LPDJH UHJLVWUDWLRQ SDLU RI )LJ ZLWK QXPHULFDOO WRUQ WDUJHW LPDJH DSSHDULQJ DV GLDJRQDO GDUN ZHGJH LV XVHG 7KH GHIRUPDWLRQ ILHOG RI DQ DUWLILFLDOO FUHDWHG LPDJH GLVWRUWLRQ FDQ EH HDVLO YLVXDOL]HG VHH )LJ
  225. 225. $ FRUUHFWO ZRUNLQJ UHJLVWUDWLRQ DOJRULWKP PXVW EH DEOH QRW RQO WR PDNH WKH UHJLVWHUHG DQG WKH UHIHUHQFH LPDJH DV VLPLODU DV SRVVLEOH EXW DOVR WR UHFRYHU WKH WUXH GHIRUPDWLRQ ILHOG DV FORVHO DV SRVVLEOH :H FRPSDUH D
  226. 226. RXU / 79 PXOWLODEHO VROXWLRQ ZLWK E
  227. 227. WKH / 79 GXDOLW EDVHG DOJRULWKP LPSOHPHQWHG E WKH DXWKRU RI @ DQG GRZQORDGHG IURP @ DQG ZLWK WKUHH UHJLVWUDWLRQ DOJRULWKPV JHQHUDWLQJ FRQWLQXRXV GLVSODFHPHQW ILHOG F
  228. 228. 'URS' @ G
  229. 229. WKH VSOLQHIXQFWLRQ EDVHG DOJRULWKP IRU QRQULJLG UHJLVWUDWLRQ RI LPDJHV LPSOHPHQWHG LQ 0DWODE @ DQG H
  230. 230. WKH GHPRQV DOJRULWKP IRU PXOWLPRGDO QRQULJLG UHJLVWUDWLRQ RI LPDJHV LPSOHPHQWHG LQ 0DWODE @ DV RXWOLQHG LQ @
  231. 231. 7KHVH UHJLVWUDWLRQ DOJRULWKPV DUH DPHQDEOH WR FRPSDULVRQ VLQFH WKH GHIRUPDWLRQ ILHOG XVHG IRU UHJLVWUDWLRQ LV DFFHVVLEOH DIWHU WKH DOJRULWKP KDV WHUPLQDWHG DQG WKXV FDQ EH FRPSDUHG ZLWK WKH WUXH GHIRUPDWLRQ ILHOG RI WKH VQWKHWLF WDUJHW LPDJH )LJ
  232. 232. 7KH KRUL]RQWDO DQG YHUWLFDO GLVSODFHPHQW ILHOG FRPSRQHQWV DUH 'UHQGHUHG LQ )LJ $V H[SHFWHG FRQWLQXRXV UHJLVWUDWLRQ DOJRULWKPV DUH QRW DEOH WR FORVH GLVFRQWLQXLWLHV LQ WKH WDUJHW LPDJH 7KH RQO DOJRULWKPV FDSDEOH RI FORVLQJ WKH GLDJRQDO JDS LQ WKH WDUJHW LPDJH DUH WKH WZR / 79 DOJRULWKPV D
  233. 233. DQG E
  234. 234. 7KLV MXVWLILHV WKH H[LVWHQFH RI / 79 LPDJH UHJLVWUDWLRQ DV D GLVWLQFWLYH PHWKRG 7KH PXOWLODEHO VXEJUDGLHQW / 79 DOJRULWKP LHOGV WKH EHVW UHVXOW LQ WHUPV RI WKH 6$' VXP RI DEVROXWH GLIIHUHQFHV
  235. 235. YDOXH 0RUHRYHU LW LHOGV DOVR WKH EHVW UHVXOWV LQ WHUPV RI WKH HUURU RI WKH UHFRYHUHG GLVSODFHPHQW ILHOG 7DEOH ,, FRPSDUHV WKH WRWDO YDULDWLRQ WKH PLQLPD DQG PD[LPD RI WKH GHIRUPDWLRQ ILHOG FRPSRQHQWV DQG WKH VXPV RI DEVROXWH GLIIHUHQFHV EHWZHHQ WUXH DQG UHFRYHUHG KRUL]RQWDO DQG YHUWLFDO GLVSODFHPHQW IRU WKH JURXQG WUXWK )LJ
  236. 236. RXU PXOWLODEHO VXEJUDGLHQW / 79 DOJRULWKP DQG WKH SULPDOGXDO / 79 DOJRULWKP @@ IRU ZKLFK WKH EHVW YDOXHV ZH REWDLQHG IURP D VHULHV RI H[SHULPHQWV ZLWK WKH ZHLJKWLQJ FRHIILFLHQW EHWZHHQ WKH / DQG WKH 79 WHUP DUH TXRWHG ,W VKRXOG EH PHQWLRQHG KHUH WKDW WKH UHJLVWUDWLRQ DOJRULWKP @ GLYHUJHG IRU TXLWH VRPH YDOXHV RI ZHLJKWLQJ FRHIILFLHQWV LQ WKH VHQVH WKDW LW VKLIWHG VRPH RI DOUHDG PDWFKLQJ KRQHFRPE FHOOV KRUL]RQWDOO RU YHUWLFDOO E RQH FHOO LQVWHDG RI OHDYLQJ WKHP LQ SODFH WKXV GHVWURLQJ WKH UHJLVWHUHG LPDJH 7KH 79 YDOXH UHFRQVWUXFWHG E WKH PXOWLODEHO VXEJUDGLHQW DOJRULWKP LV YHU FORVH WR WKH WUXH YDOXH :LWK WKH H[FHSWLRQ RI WKH PD[LPXP YHUWLFDO VKLIW ZKLFK VKRXOG EH DV FORVH WR DV SRVVLEOH KRUL]RQWDO PLQLPD DQG PD[LPD DQG YHUWLFDO PLQLPD IRXQG E D UHJLVWUDWLRQ DOJRULWKP VKRXOG EH FORVH WR 7KLV UHTXLUHPHQW LV EHVW PHW E WKH PXOWL ODEHO VXEJUDGLHQW / 79 DOJRULWKP $OVR WKH 6$' HUURU RI WKH UHFRYHUHG KRUL]RQWDO DQG YHUWLFDO GLVSODFHPHQW LV PXFK ORZHU IRU WKH VXEJUDGLHQW DOJRULWKP WKDQ IRU WKH SULPDO GXDO UHJLVWUDWLRQ @
  237. 237. 70, )LJ RPSDULVRQ RI PXOWLODEHO VXEJUDGLHQW / 79 UHJLVWUDWLRQ RI WKH DUWLILFLDO KRQHFRPE LPDJH SDLU ZLWK DQRWKHU / 79 DOJRULWKP @ DQG WKUHH RI WKH FRQWLQXRXV UHJLVWUDWLRQ DOJRULWKPV XVHG DOVR LQ )LJ 6LPLODULW EHWZHHQ WKH UHJLVWHUHG LPDJH DQG WKH UHIHUHQFH LV HYDOXDWHG XVLQJ WKH 6$' VXP RI DEVROXWH GLIIHUHQFHV
  238. 238. YDOXH D
  239. 239. 0XOWLODEHO / 79 LHOGV ERWK YLVXDOO DQG LQ WHUPV RI 6$' WKH EHVW PDWFK EHWZHHQ WKH UHJLVWHUHG DQG WKH UHIHUHQFH LPDJH 0RUHRYHU LWV YHUWLFDO GHIRUPDWLRQ ILHOG FRPSRQHQW PDWFKHV YHU ZHOO WKH JURXQG WUXWK RI )LJ DQG WKH KRUL]RQWDO GHIRUPDWLRQ FRPSRQHQW LV ZLWK WKH H[FHSWLRQ RI VHYHUDO RXWOLHUV ]HUR DV UHTXLUHG E
  240. 240. 3ULPDOGXDO / 79 @ LV WKH VHFRQG EHVW DQG DOVR FORVHV WKH ILVVXUH LQ WKH WDUJHW LPDJH F
  241. 241. 'URS' @ LV WKH EHVW RI DOJRULWKPV JHQHUDWLQJ FRQWLQXRXV GLVSODFHPHQW ILHOG 9LVXDOO LW LHOGV D JRRG PDWFK EXW WKHUH DUH FRQVLGHUDEOH HUURUV LQ WKH LGHQWLILFDWLRQ RI ERWK WKH YHUWLFDO ZKLFK VKRXOG QHYHU EH QHJDWLYH
  242. 242. DQG WKH KRUL]RQWDO FRPSRQHQW ZKLFK VKRXOG EH ]HUR
  243. 243. G
  244. 244. H
  245. 245. 7KH VSOLQHIXQFWLRQ EDVHG DOJRULWKP IRU QRQULJLG UHJLVWUDWLRQ RI LPDJHV LPSOHPHQWHG LQ 0DWODE @ DQG WKH GHPRQV DOJRULWKP IRU PXOWLPRGDO QRQULJLG UHJLVWUDWLRQ RI LPDJHV LPSOHPHQWHG LQ 0DWODE @ LQ WKH IRRWVWHSV RI @ LHOG XQVDWLVIDFWRU UHJLVWUDWLRQ LQ SUHVHQFH RI GLVFRQWLQXLWLHV ERWK LQ WHUPV RI VLPLODULW DQG LQ WHUPV RI FRUUHFW LGHQWLILFDWLRQ RI WKH WUXH GHIRUPDWLRQ ILHOG
  246. 246. 70, % 3DUDPHWHU 6HOHFWLRQ IRU 5HJLVWUDWLRQ $OJRULWKPV )URP WKH XVHU¶V SRLQW RI YLHZ DQ LPSRUWDQW LVVXH LV WKH HDVH ZLWK ZKLFK DQ DOJRULWKP¶V SDUDPHWHUV FDQ EH VHW ZLWKRXW WKH QHHG IRU GHHS FRPSUHKHQVLRQ RI WKH DOJRULWKP )RU WKH DOJRULWKPV GRZQORDGHG IURP WKH LQWHUQHW DQG FRPSDUHG LQ )LJ D XVHU KDV WR VHOHFW WKH IROORZLQJ QXPEHUV RI SDUDPHWHUV E
  247. 247. SULPDOGXDO *8, @ SDUDPHWHUV F
  248. 248. 'URS' @ SDUDPHWHUV G
  249. 249. %VSOLQH JULG LPDJH DQG SRLQW EDVHG UHJLVWUDWLRQ @ SDUDPHWHUV H
  250. 250. QRQULJLG GHPRQV DOJRULWKP @ SDUDPHWHUV $ OLIH VFLHQWLVW ZLWK OLWWOH WKHRUHWLFDO EDFNJURXQG LQ LPDJH SURFHVVLQJ PLJKW ILQG LW GLIILFXOW WR VHOHFW WKDW ODUJH QXPEHU RI SDUDPHWHUV QHHGHG WR REWDLQ RSWLPXP UHJLVWUDWLRQ UHVXOWV RPSDUHG WR WKDW WKH / 79 VXEJUDGLHQW DOJRULWKP SUHVHQWHG KHUH KDV RQO VHOHFWDEOH SDUDPHWHUV ZLWK YHU LQWXLWLYH PHDQLQJ x PD[LPXP KRUL]RQWDOYHUWLFDO SL[HO VKLIW ZKLFKHYHU LV JUHDWHU
  251. 251. QHHGHG IRU UHJLVWUDWLRQ 7KLV YDOXH FDQ EH JXHVVHG YLVXDOO E FRPSDULQJ WKH WDUJHW DQG WKH UHIHUHQFH LPDJH x WKH ZHLJKWLQJ IDFWRU ʄ NHHSLQJ LQ EDODQFH WKH UHJLVWUDWLRQ DFFXUDF DQG WKH VPRRWKQHVV RI WKH GHIRUPDWLRQ 7KH HIIHFW RI ʄ LV YHU VLPSOH ODUJH YDOXHV RI Ȝ HQIRUFH VPRRWK HW OHVV SUHFLVH UHJLVWUDWLRQ VPDOO YDOXHV RI Ȝ ERRVW VLPLODULW EHWZHHQ WKH UHIHUHQFH DQG WKH WDUJHW LPDJH HW WKH GHIRUPDWLRQ ILHOG EHFRPHV FRDUVHU :H EHOLHYH WKDW WKLV VLPSOLFLW RI SDUDPHWHU VHOHFWLRQ FRXOG FRQWULEXWH WR PDNLQJ WKH PXOWLODEHO VXEJUDGLHQW / 79 UHJLVWUDWLRQ DQ DWWUDFWLYH PHWKRG 5HVXOWV RI / 79 5HJLVWUDWLRQ RI 3KVLFDO 6OLFHV RI %LRORJLFDO 6SHFLPHQV :LWK 'LVFRQWLQXLWLHV
  252. 252. 3KVLFDO 6HFWLRQV RI D 7XUWOH (PEUR +HDG )LJ VKRZV WKH UHVXOW RI / 79 UHJLVWUDWLRQ RI LPDJHV RI WZR QHLJKERULQJ VOLFHV RI D WXUWOH HPEUR KHDG RI )LJ 7KH PDJQLWXGH RI WKH GLVSODFHPHQW ILHOG XVHG WR WUDQVIRUP WKH WDUJHW LPDJH LV HQFRGHG E FRORU VKDGHV LQ )LJ
  253. 253. /60 ,PDJHV RI 3KVLFDO 6OLFHV RI 0RXVH (PEUR 7KH SDLU RI LPDJHV XVHG IRU WKLV H[DPSOH ZDV LQWURGXFHG LQ )LJ 7KH WDUJHW LPDJH H[SRVHV D UXSWXUH LQ WKH ORZHU ULJKW FRUQHU 7KH UHVXOW RI UHJLVWUDWLRQ LV VKRZQ LQ )LJ ZLWK WKH GLVSODFHPHQW ILHOG SORWWHG VHSDUDWHO LQ )LJ
  254. 254. 5HJLVWUDWLRQ RI /LJKW 0LFURVFRSH ,PDJHV RI 6OLFHV RI WKH $PHULFDQ $OOLJDWRU (PEUR 6SHFLPHQ 7KH WHVW LPDJH SDLU ZDV LQWURGXFHG LQ )LJ 7KH UHJLVWHUHG LPDJH DV ZHOO DV FKHFNHUERDUG SORWV EHIRUH DQG DIWHU UHJLVWUDWLRQ DUH VKRZQ LQ )LJ WKH GHIRUPDWLRQ ILHOG LQ )LJ 8QOLNH LQ WKH H[DPSOHV RI WKH WXUWOH HPEUR KHDG DQG WKH PRXVH HPEUR WKH ODUJHVW VKLIWV LQ )LJ GR QRW OLH LQ WKH GLVFRQWLQXLW UHJLRQ RI WKH WDUJHW LPDJH EXW LQ WKH UHJLRQ RI FRQWLQXRXV GHIRUPDWLRQ ZKHUH WKHUH LV D PDVVLYH VKLIW EHWZHHQ FRUUHVSRQGLQJ VWUXFWXUHV RI WKH WZR LPDJHV 7KH JRRG DOLJQPHQW DIWHU UHJLVWUDWLRQ )LJ H
  255. 255. )LJ H
  256. 256. )LJ H
  257. 257. VXJJHVWV WKDW WKH / 79 UHJLVWUDWLRQ ZLOO DOVR SHUIRUP ZHOO IRU FRQYHQWLRQDO UHJLVWUDWLRQ RI VLQJOH PRGDOLW LPDJH SDLUV 7$%/( ,, 203$5,621 2) $85$ 2) 7+( 5(29(5(' ',63/$(0(17 ),(/' 2) 7+( 68%*5$',(17 $1' 35,0$/'8$/ / 79 $/*25,7+06 JURXQG WUXWK )LJ
  258. 258. PXOWLODEHO VXEJUDGLHQW / 79 SULPDOGXDO / 79 @ WRWDO YDULDWLRQ PLQLPXP KRUL]RQWDO VKLIW PD[LPXP KRUL]RQWDO VKLIW PLQLPXP YHUWLFDO VKLIW PD[LPXP YHUWLFDO VKLIW VXP RI DEVROXWH GLIIHUHQFHV EHWZHHQ WUXH DQG UHFRYHUHG KRUL]RQWDO GLVSODFHPHQW VXP RI DEVROXWH GLIIHUHQFHV EHWZHHQ WUXH DQG UHFRYHUHG YHUWLFDO GLVSODFHPHQW )LJ / 79 UHJLVWUDWLRQ RI LPDJHV RI WZR QHLJKERULQJ VOLFHV RI D WXUWOH HPEUR KHDG D
  259. 259. WDUJHW LPDJH E
  260. 260. UHIHUHQFH LPDJH F
  261. 261. UHJLVWHUHG LPDJH LQ ZKLFK WKH JDS LV FORVHG G
  262. 262. FKHFNHUERDUG SORW RI WKH UHIHUHQFH ZKLWH VTXDUHV
  263. 263. DQG WDUJHW GDUN VTXDUHV
  264. 264. LPDJH EHIRUH UHJLVWUDWLRQ H
  265. 265. FKHFNHUERDUG SORW RI WKH UHIHUHQFH ZKLWH VTXDUHV
  266. 266. DQG WDUJHW GDUN VTXDUHV
  267. 267. GLVSODV YHU JRRG DOLJQPHQW LPDJH DIWHU UHJLVWUDWLRQ
  268. 268. 70, 7KH JDS GHOLQHDWHG E WKH RYDO LQ WKH WDUJHW LPDJH LV FORVHG E UHJLVWUDWLRQ 7KLV LV DOVR WKH DUHD RI WKH JUHDWHVW ZDUSLQJ LQ )LJ )LJ 'HIRUPDWLRQ ILHOG UHVXOWLQJ IURP UHJLVWUDWLRQ RI WKH UDW HPEUR LPDJH SDLU 7KH OLJKWHVW DUHD OLHV LQ WKH UHJLRQ RI WKH UXSWXUH LQ WKH WDUJHW LPDJH ,W LV DOVR WKLV DUHD ZKHUH WKH SDWFKHV FRUUHVSRQGLQJ WR VTXDUHV RI WKH UHFWDQJXODU JULG DUH PRVW GLVWRUWHG )LJ 7KH GLVSODFHPHQW ILHOG XVHG WR WUDQVIRUP WKH WXUWOH HPEUR WDUJHW LPDJH 7KH VFDOH RQ WKH ULJKW DVVLJQV WKH DEVROXWH YDOXH RI SL[HO VKLIW WR WKH SDWFK EULJKWQHVV 7KH VKDSH RI WKH SDWFKHV VKRZV KRZ WKH GLVFRQWLQXLW PDSV WKH UHFWDQJXODU JULG RI WKH UHIHUHQFH LPDJH WR WKH WDUJHW LPDJH 7KH JUHDWHVW VKLIWV DUH IRXQG LQ WKH ORZHU SDUW RI WKH GLVSODFHPHQW ILHOG ZKHUH WKHUH LV D UXSWXUH LQ WKH WDUJHW LPDJH )LJ 5HJLVWUDWLRQ RI /60 LPDJHV RI SKVLFDO VHFWLRQ RI D PRXVH HPEUR RI )LJ D
  269. 269. WDUJHW LPDJH E
  270. 270. UHIHUHQFH LPDJH F
  271. 271. UHJLVWHUHG LPDJH LQ ZKLFK WKH JDS LV FORVHG G
  272. 272. FKHFNHUERDUG SORW RI WKH UHIHUHQFH GDUN VTXDUHV
  273. 273. DQG WDUJHW ZKLWH VTXDUHV
  274. 274. LPDJH EHIRUH UHJLVWUDWLRQ H
  275. 275. FKHFNHUERDUG SORW RI WKH UHIHUHQFH ZKLWH VTXDUHV
  276. 276. DQG WDUJHW GDUN VTXDUHV
  277. 277. GLVSODV YHU JRRG DOLJQPHQW LPDJH DIWHU UHJLVWUDWLRQ
  278. 278. 70, ' RPSDULVRQ RI 6WDQGDUG 6XEJUDGLHQW 6FKHPHV :LWK WKH 1HZ 3LHFHZLVH 0RQRWRQH 6XEJUDGLHQW $OJRULWKP 7R YHULI WKH PHULWV RI WKH SLHFHZLVH PRQRWRQH VXEJUDGLHQW DOJRULWKP GHVFULEHG DERYH ZH ILUVW FRPSDUHG LW WR D VWDQGDUG VWHS VL]H UXOH IURP WKH OLWHUDWXUH QDPHO WR WKH RSWLPXP VWHS OHQJWK IRU D IL[HG QXPEHU RI LWHUDWLRQV E 1HVWHURY @ :H ILUVW KDG WKH SLHFHZLVH PRQRWRQH VXEJUDGLHQW DOJRULWKP UXQ RQ WKH WHVW LPDJH SDLU )LJ XQWLO FRQYHUJHQFH D VLWXDWLRQ ZKHUH WKH YDOXH RI WKH REMHFWLYH IXQFWLRQ GRHV QRW FKDQJH IRU D SUH VSHFLILHG QXPEHU RI VWHSV
  279. 279. ,Q WRWDO VHWV RI VHDUFK YHFWRUV ZHUH XVHG ZLWK WKH PRGXOL DQG DQG WKH VHDUFK GLUHFWLRQV DOWHUQDWLQJ EHWZHHQ RGG DQG HYHQ LWHUDWLRQV DFFRUGLQJ WR
  280. 280. DQG
  281. 281. DV GHSLFWHG LQ )LJ 7KXV WKH DOJRULWKP GHVFULEHG XQGHU 9$ ZDV UXQ WZHOYH WLPHV $W WKH HQG RI HDFK UXQ WKH SDVV¶V QXPEHU RI VWHSV ZDV VDYHG WR EH XVHG DV WKH IL[HG QXPEHU RI LWHUDWLRQV IRU VWHS VL]H FDOFXODWLRQ DFFRUGLQJ WR 1HVWHURY¶V RSWLPXP VWHS VL]H OHQJWK 1HVWHURY @ VKRZHG WKDW IRU D IL[HG QXPEHU RI LWHUDWLRQV 1 WKH RSWLPXP VWHS OHQJWK LV L 1 5 KL
  282. 282. ZLWK 5 EHLQJ WKH / GLVWDQFH RI WKH VWDUWLQJ SRLQW IURP WKH RSWLPXP VHW 8VLQJ WKLV UHVXOW ZH UDQ WKH WZHOYH SDVVHV RI WKH DOJRULWKP DQHZ EXW WKLV WLPH ZLWK WKH RSWLPXP VWHS OHQJWK FDOFXODWHG E
  283. 283. IRU WKH IL[HG QXPEHU RI VWHSV QHHGHG E WKH SLHFHZLVH PRQRWRQH VXEJUDGLHQW DOJRULWKP LQ WKDW SDVV )RU RXU SUREOHP VWDWHPHQW WKH IRUPXOD
  284. 284. LV PHUHO RI WKHRUHWLFDO YDOXH VLQFH ZH KDYH QR FOXHV FRQFHUQLQJ WKH YDOXH RI 5 LQ D VSHFLILF FDVH 7KHUHIRUH ZH RSWLPL]HG WKH YDOXH RI 5 PDQXDOO LQ D OHQJWK VHULHV RI FRPSXWDWLRQV DQG XVHG WKH RSWLPDO 5 IRU FRPSDULVRQ ZLWK WKH SLHFHZLVH PRQRWRQH DOJRULWKP 7KH WZR DOJRULWKPV EHLQJ FRPSDUHG GLIIHUHG LQ WKH VWHS VL]H VHOHFWLRQ UXOH DORQH ± DOO RWKHU FRPSRQHQWV LH WKH KRUL]RQWDO DQG YHUWLFDO GQDPLF SURJUDPPLQJ RSWLPL]DWLRQ FDOFXODWLRQ RI WKH VXEJUDGLHQW DQG WKH XSGDWH RI WKH SRWHQWLDO IXQFWLRQV ZHUH LGHQWLFDO ,Q )LJ D
  285. 285. DQG E
  286. 286. WKH PD[LPXP VXP ORZHU FXUYH
  287. 287. DQG PLQLPXP SUREOHP SRZHU XSSHU FXUYH
  288. 288. DUH SORWWHG IRU D
  289. 289. WKH SLHFHZLVH PRQRWRQH VXEJUDGLHQW DOJRULWKP DQG E
  290. 290. 1HVWHURY¶V RSWLPXP VWHS OHQJWK 5HJLVWUDWLRQ TXDOLW LQ WHUPV RI WKH PD[LPXP GHVFHQW RI WKH IXQFWLRQDO
  291. 291. FRUUHVSRQGV WR WKH PD[LPXP RI WKH ORZHU FXUYH PD[LPXP VXP
  292. 292. 7KH FRPSDULVRQ VKRZV WKDW WKH UHJLVWUDWLRQ TXDOLW REWDLQHG E WKH SLHFHZLVH PRQRWRQH VXEJUDGLHQW VWUDWHJ LQ )LJ D
  293. 293. LV PXFK EHWWHU WKDQ WKDW DFKLHYHG E WKH IL[HG VWHS VL]H UXOH
  294. 294. LQ )LJ E
  295. 295. (YHQ PRUH LPSRUWDQW LV WKH IDFW WKDW WKH JDS EHWZHHQ WKH ILQDO YDOXH RI WKH PD[LPXP VXP DQG WKH PLQLPXP SUREOHP SRZHU YDQLVKHV LQ )LJ D
  296. 296. 6LQFH
  297. 297. 4 LV DQ XSSHU ERXQG RQ WKH PD[LPXP VXP WKH VPDOO JDS LQGLFDWHV WKDW WKH VXP
  298. 298. N* UHDOO UHDFKHG LWV PD[LPXP DV GHVLUHG E WKH SUREOHP IRUPXODWLRQ ,Q )LJ E
  299. 299. HYHQ WKH PLQLPXP JDS EHWZHHQ WKH SUREOHP SRZHU XSSHU FXUYH
  300. 300. DQG WKH PD[LPXP VXP ORZHU FXUYH
  301. 301. LV PXFK JUHDWHU WKDQ LQ )LJ D
  302. 302. LQGLFDWLQJ WKDW WKH GHFUHDVH RI WKH IXQFWLRQDO
  303. 303. LQ WKH FXUUHQW LWHUDWLRQ LV IDU IURP PD[LPXP )LJ 'HIRUPDWLRQ ILHOG HVWDEOLVKHG E / 79 UHJLVWUDWLRQ RI VOLFHV RI WKH $PHULFDQ DOOLJDWRU HPEUR VSHFLPHQ 7KH JUHDWHVW GHIRUPDWLRQV DUH QRW ORFDWHG LQ WKH DUHD RI WKH UXSWXUH EXW LQ WKH UHJLRQ ZKHUH WKH WDUJHW LPDJH VWUXFWXUHV DUH VKLIWHG UHODWLYH WR WKH VWUXFWXUHV RI WKH UHIHUHQFH )LJ / 79 UHJLVWUDWLRQ RI OLJKW PLFURVFRSH LPDJHV RI SKVLFDO VOLFHV RI WKH $PHULFDQ DOOLJDWRU HPEUR VSHFLPHQ D
  304. 304. WDUJHW LPDJH E
  305. 305. UHIHUHQFH LPDJH F
  306. 306. UHJLVWHUHG LPDJH LQ ZKLFK WKH JDS LV FORVHG G
  307. 307. FKHFNHUERDUG SORW RI WKH UHIHUHQFH ZKLWH VTXDUHV
  308. 308. DQG WDUJHW GDUN VTXDUHV
  309. 309. LPDJH EHIRUH UHJLVWUDWLRQ H
  310. 310. FKHFNHUERDUG SORW RI WKH UHIHUHQFH ZKLWH VTXDUHV
  311. 311. DQG WDUJHW GDUN VTXDUHV
  312. 312. GLVSODV YHU JRRG DOLJQPHQW LPDJH DIWHU UHJLVWUDWLRQ $V VHHQ IURP WKH FKHFNHUERDUG SORW EHVLGHV WKH UXSWXUH LQ WKH XSSHU ULJKW SDUW RI WKH VSHFLPHQ WKHUH LV DOVR D VLJQLILFDQW VKLIW EHWZHHQ WKH WZR LPDJHV ORZHVW URZ UG VTXDUH IURP WKH ULJKW
  313. 313. ZKLFK H[SODLQV ODUJH GHIRUPDWLRQV LQ WKLV DUHD
  314. 314. 70, 9DQLVKLQJ JDS EHWZHHQ WKH SUREOHP SRZHU DQG WKH PD[LPXP VXP VLPLODU WR WKDW LQ )LJ D
  315. 315. ZDV REVHUYHG LQ DOPRVW DOO RI RXU WHVW FDVHV LQGLFDWLQJ YHU JRRG UHJLVWUDWLRQ UHVXOWV RI WKH PXOWLODEHO SLHFHZLVH PRQRWRQH VXEJUDGLHQW DOJRULWKP ,Q D IXUWKHU VHULHV RI H[SHULPHQWV ZH FRPSDUHG WKH FRQYHUJHQFH RI D QRQVXPPDEOH GLPLQLVKLQJ VWHS VL]H UXOH ZLWK WKH UHVXOWV DFKLHYHG E WKH SLHFHZLVH PRQRWRQH VWUDWHJ 7KH ILQDO YDOXHV RI WKH PD[LPXP VXP
  316. 316. DFKLHYHG LQ HDFK RI WKH WZHOYH SDVVHV RI WKH SLHFHZLVH PRQRWRQH DOJRULWKP ZHUH XVHG DV VWRSSLQJ FULWHULRQ IRU VXEJUDGLHQW VWUDWHJLHV ZLWK GLPLQLVKLQJ VWHS VL]H UXOHV 7KH ILUVW UXOH WHVWHG ZDV D PRGLILFDWLRQ RI WKH UXOH XVHG LQ @ DQG FDOFXODWHG WKH VWHS VL]H DV L L U LJ :LWK WKH YDOXH U UHFRPPHQGHG LQ @ ZH DUULYHG DIWHU YHU ORQJ WLPH DW WKH PD[LPXP VXP YDOXHV DFKLHYHG E WKH SLHFHZLVH PRQRWRQH VXEJUDGLHQW VWHS FRQWURO RQO IRU WKH ILUVW WHQ RXW RI WRWDOO WZHOYH LWHUDWLRQ QHHGHG IRU WKH PD[LPXP PRGXOXV YDOXH RI 7KH ODVW WZR LWHUDWLRQV WKRVH IRU WKH PRGXOXV
  317. 317. GLG QRW WHUPLQDWH DIWHU KRXUV DQG ZH EURNH WKH H[SHULPHQW RII :H DOVR H[SHULPHQWHG ZLWK WKH KDUPRQLF VHULHV XVHG LQ @ DQG ZLWK WKH QRQVXPPDEOH GLPLQLVKLQJ VWHS OHQJWK UXOH L L U KL SURSRVHG E 1HVWHURY @ IRU WKH FDVH ZKHQ WKH QXPEHU RI LWHUDWLRQV LV QRW IL[HG D SULRUL 1RQH RI WKH VWUDWHJLHV ZDV HYHU DEOH WR DFKLHYH WKH PD[LPXP VXP YDOXHV RI WKH SLHFHZLVH PRQRWRQH VWUDWHJ 7KH VDPH KROGV IRU WKH FRQVWDQW VWHS VL]H VWUDWHJ ( 4XDQWLWDWLYH RPSDULVRQ RI WKH *UDSKXW 0HWKRG :LWK WKH 3LHFHZLVH 0RQRWRQH 6XEJUDGLHQW $OJRULWKP IRU 0XOWL /DEHO 0LQLPL]DWLRQ RI WKH / 79 )XQFWLRQDO 0HDVXUH RI UHJLVWUDWLRQ TXDOLW RI SKVLFDO VOLFHV ZLWK GLVFRQWLQXLWLHV LQ PLFURVFRS LV WKH / 79 IXQFWLRQDO
  318. 318. 7KH UHVXOWV RI UHJLVWUDWLRQ FDOFXODWHG E GLIIHUHQW / 79 PHWKRGV IRU WKH VDPH ZHLJKWLQJ EHWZHHQ VLPLODULW DQG VPRRWKQHVV FDQ EH GLUHFWO FRPSDUHG %HVLGHV WKH GLIIHUHQFHV LQ UHJLVWUDWLRQ SHUIRUPHG E HLWKHU PHWKRG DUH LQ VRPH FDVHV YLVLEOH WR WKH QDNHG HH ,PSOHPHQWDWLRQ GHWDLOV 7KH PXOWLODEHO / 79 LPDJH UHJLVWUDWLRQ ZDV LPSOHPHQWHG E XV 7KH SULQFLSDO FRQVWLWXHQWV DUH WKH GQDPLF SURJUDPPLQJ RSWLPL]DWLRQ RQ KRUL]RQWDO DQG YHUWLFDO WUHHV FRYHULQJ WKH LPDJH JUDSK LQGLFDWHG LQ
  319. 319. WKH VXEJUDGLHQW FDOFXODWLRQ
  320. 320. DQG WKH QHZ SLHFHZLVH PRQRWRQH VWHS VL]H VWUDWHJ ZH SURSRVHG XQGHU 9 7KH GQDPLF SURJUDPPLQJ RSWLPL]DWLRQ RQ D KRUL]RQWDOYHUWLFDO OLQH LV LQGHSHQGHQW RI RWKHU KRUL]RQWDOYHUWLFDO OLQHV :H H[SORLWHG WKLV IDFW E LPSOHPHQWLQJ D SDUDOOHO YHUVLRQ RI WKH DOJRULWKP WKDW PDNHV IXOO XVH DOO 38 FRUHV DYDLODEOH RQ D 3 7KH 38 WLPHV TXRWHG LQ 7DEOH ,,, ZHUH PHDVXUHG RQ D ODSWRS ZLWK IRXU FRUHV RI DQ ,QWHO RUH L SURFHVVRU UXQQLQJ LQ SDUDOOHO DW *+] ,Q DGGLWLRQ ZH DOVR LPSOHPHQWHG WKH DOJRULWKP RQ D 8'$ *38 1YLGLD *H)RUFH *7;
  321. 321. )RU WKH LPSOHPHQWDWLRQ RI WKH JUDSKFXW EDVHG VWHHSHVW GHVFHQW PLQLPL]DWLRQ RI WKH IXQFWLRQDO
  322. 322. WKH IUHH +,35 SXVKUHODEHO FRGH GHVFULEHG LQ @ DQG GRZQORDGDEOH IURP WKH KRPH SDJH RI WKH DOJRULWKP V LQYHQWRU $QGUHZ 9 *ROGEHUJ ZDV XVHG :H GR QRW NQRZ RI DQ SDUDOOHOL]DEOH PD[IORZ DOJRULWKP VR WKH DGYDQWDJH RI PXOWLSOH FRUHV FDQQRW EH H[SORLWHG E * EDVHG RSWLPL]DWLRQ )LJ RPSDULVRQ RI FRQYHUJHQFH EHWZHHQ D
  323. 323. WKH SLHFHZLVH PRQRWRQH VXEJUDGLHQW PHWKRG DQG E
  324. 324. WKH RSWLPDO VWHS VL]H UXOH IRU D IL[HG QXPEHU RI VXEJUDGLHQW VWHSV
  325. 325. 7KH ORZHU LQFUHDVLQJ FXUYH LQ WKH UHVSHFWLYH ZLQGRZ LV WKH FXUUHQW YDOXH RI WKH VXP
  326. 326. N* ZKLFK LV WR EH PD[LPL]HG WKH XSSHU GHFUHDVLQJ FXUYH LV WKH FXUUHQW YDOXH RI WKH SUREOHP SRZHU
  327. 327. 4
  328. 328. ZKLFK LV WKH XSSHU ERXQG RQ
  329. 329. N* 7KH YDOXHV RI
  330. 330. 4 DQG
  331. 331. N* VKRXOG PDWFK ZKHQ WKH PD[LPXP RI
  332. 332. N* LV DFKLHYHG 7KLV LV ZHOO VDWLVILHG E WKH SLHFHZLVH PRQRWRQH VXEJUDGLHQW VWUDWHJ LQ D
  333. 333. EXW QRW DW DOO E WKH IL[HG VWHS VL]H UXOH E
  334. 334. ZKHUH WKHUH LV D ODUJH RVFLOODWLQJ JDS EHWZHHQ WKH SULPDO VROXWLRQ
  335. 335. N* DQG LWV XSSHU ERXQG
  336. 336. 4 6LQFH WKH JUDSKV VKRZ WKH ODVW RQH RI WZHOYH VHWV RI VHDUFK YHFWRUV
  337. 337. LH
  338. 338. ^ ` PDWFKLQJ YDOXHV RI WKH
  339. 339. N* DQG
  340. 340. 4 WHVWLI WR RSWLPXP UHJLVWUDWLRQ LQ WHUPV RI WKH PLQLPXP RI WKH IXQFWLRQDO
  341. 341. [)
  342. 342. 7KLV UHVXOW LV DOVR UHIOHFWHG E WKH PXFK ORZHU ILQDO YDOXH RI WKH IXQFWLRQDO
  343. 343. [) DQG FRQVHTXHQWO EHWWHU LPDJH UHJLVWUDWLRQ IRU WKH SLHFHZLVH PRQRWRQH VWUDWHJ )
  344. 344. FRPSDUHG WR WKH IL[HG VWHS VL]H DFFRUGLQJ WR @ )
  345. 345. 70, 7KH LPDJH SDLUV )LJ )LJ )LJ DQG )LJ ZHUH UHJLVWHUHG E ERWK WKH * DQG WKH SLHFHZLVH PRQRWRQH VXEJUDGLHQW DOJRULWKP DQG RQ WHUPLQDWLRQ WKH / GLVWDQFH EHWZHHQ WKH UHJLVWHUHG DQG WKH UHIHUHQFH LPDJH DQG WKH WRWDO YDULDWLRQ RI WKH UHVXOWLQJ GLVSODFHPHQW ILHOG 79 ZDV FRPSXWHG 7KHVH YDOXHV ZHUH XVHG WR FRPSXWH ) / Ȝ79 9DOXHV RI Ȝ XVHG IRU HDFK LPDJH SDLU DUH DOVR IRXQG LQ 7DEOH ,,, /RZHU YDOXHV RI ) / DQG 79 PHDQ EHWWHU SHUIRUPDQFH LQ 7DEOH ,,, ,W LV VHHQ WKDW ± ZLWK WKH H[FHSWLRQ RI WKH FRPSXWDWLRQ WLPH ± WKH PXOWLODEHO SLHFHZLVH PRQRWRQH VXEJUDGLHQW VFKHPH RXWSHUIRUPV WKH JUDSKFXWV LQ DOO RI WKH WHVW FDVHV 1RW RQO GRHV LW DFKLHYH EHWWHU YDOXHV RI ) RI WKH IXQFWLRQDO
  346. 346. EXW DOVR WKH GLIIHUHQFH / EHWZHHQ WKH UHJLVWHUHG LPDJH DQG WKH UHIHUHQFH LPDJH LV VPDOOHU DQG WKH GHIRUPDWLRQ RI WKH WDUJHW LPDJH LV VPRRWKHU LQ WHUPV RI WKH WRWDO YDULDWLRQ 79 7KH DSSDUHQW VSHHG DGYDQWDJH RI WKH JUDSKFXW DOJRULWKP LV GHFHSWLYH RPSXWDWLRQ WLPHV LQ 7DEOH ,,, UHIHU WR WLPH QHHGHG WR DFKLHYH WKH TXRWHG YDOXH RI ) )RU D IDLU FRPSDULVRQ ZH ZRXOG QHHG WR VWRS WKH PXOWLODEHO DOJRULWKP VRRQHU QDPHO DV VRRQ DV WKH ) YDOXH RI WKH JUDSKFXW PHWKRG LV DFKLHYHG 7KH UXQQLQJ WLPHV IRU WKH PXOWLODEHO LPSOHPHQWDWLRQ ZRXOG WKHQ ORRN PXFK PRUH IDYRUDEOH LI QRW HTXDOO JRRG DV WKRVH IRU JUDSKFXWV 7KH LPSOHPHQWDWLRQ RQ WKH 8'$ *38 ZDV LQ WKH EHVW FDVH QRW TXLWH WZLFH DV IDVW DV WKH LPSOHPHQWDWLRQ RQ D IRXUFRUH L 38 *LYHQ WKH PXFK PRUH FRPSOLFDWHG SURJUDPPLQJ GDWD LQSXWRXWSXW DQG VQFKURQL]DWLRQ EHWZHHQ WKH 38 DQG WKH *38 ZH UHJDUG WKH HIIRUW QHHGHG WR REWDLQ D VSHHGXS RI OHVV WKDQ WZR DV XQMXVWLILHG ) 9LVXDO RPSDULVRQ RI $FFXUDF RI / 79 0LQLPL]DWLRQ E WKH 3LHFHZLVH 0RQRWRQH 6XEJUDGLHQW 6*
  347. 347. 0HWKRG DQG E WKH *UDSK XWV 7KH UHVXOWV LQ 7DEOH ,,, VKRZ WKDW IRU WKH IRXU WHVW H[DPSOHV SUHVHQWHG KHUH WKH SLHFHZLVH PRQRWRQH 6* DOJRULWKP LHOGV ZLWKRXW H[FHSWLRQ ORZHU YDOXHV RI WKH UHJLVWUDWLRQ IXQFWLRQDO ) RI WKH VXP RI DEVROXWH GLIIHUHQFHV / DQG RI WKH WRWDO YDULDWLRQ 79 7KLV LPSOLHV WKDW WKH * PLQLPL]DWLRQ RI WKH QRQFRQYH[ LQ JHQHUDO
  348. 348. IXQFWLRQDO
  349. 349. 6,) G[ DV GHVFULEHG LQ @ WHUPLQDWHV LQ D QRQJOREDO PLQLPXP RQWUDU WR WKDW WKH 6* DOJRULWKP PD[LPL]HV WKH FRQYH[ GXDO IXQFWLRQ DQG LI WKH PD[LPXP RI WKH GXDO FRLQFLGHV ZLWK WKH PLQLPXP RI WKH SULPDO IXQFWLRQDO WKHQ LW LV WKH JOREDO PLQLPXP 7KLV OHG LQ WKUHH RXW RI WKH IRXU WHVW FDVHV H[DPLQHG KHUH WR YLVXDOO SHUFHLYDEOH ORZHU TXDOLW RI WKH * UHJLVWHUHG LPDJHV FRPSDUHG WR PXOWLODEHO VXEJUDGLHQWUHJLVWHUHG LPDJHV DV VKRZQ LQ )LJ 9,, 21/86,21 ,Q WKLV ZRUN ZH SUHVHQWHG D QHZ PXOWLODEHO VXEJUDGLHQW DOJRULWKP IRU GLVFUHWH / 79 EDVHG UHJLVWUDWLRQ RI LPDJH SDLUV 7KH UHJLVWUDWLRQ LV DFKLHYHG E LWHUDWLYH PLQLPL]DWLRQ RI D IXQFWLRQDO FRQVLVWLQJ RI WZR WHUPV D GDWD ILGHOLW WHUP HYDOXDWLQJ WKH VXP RI GLIIHUHQFHV EHWZHHQ WKH UHJLVWHUHG DQG WKH UHIHUHQFH LPDJH DQG D VPRRWKQHVV WHUP :KLOH WKH UHVXOWV SUHVHQWHG KHUH UHIHU WR UHJLVWUDWLRQ ZLWK DQ / GDWD WHUP DQG D WRWDO YDULDWLRQ VPRRWKQHVV WHUP WKH DOJRULWKP FDQ EH DSSOLHG WR RWKHU WSHV RI LPDJH UHJLVWUDWLRQ GHILQHG LQ WHUPV RI PLQLPL]DWLRQ RI D IXQFWLRQDO FRQVLVWLQJ RI ELQDU DQG SDLUZLVH WHUPV RQ GLVFUHWH LPDJH JULG :H XVHG WKH LQWHJHU SURJUDP SUREOHP VWDWHPHQW RI @ EXW SURSRVHG D GLIIHUHQW VROXWLRQ LQ ZKLFK WKH PD[LPXP GHVFHQW RI WKH / 79 IXQFWLRQDO LV UHSODFHG ZLWK PLQLPL]LQJ D GXDO TXDQWLW RI D PD[LPXP VXP 2XU LWHUDWLYH VWHHSHVW GHVFHQW DOJRULWKP UHOLHV RQ WKH IUDPHZRUN RI @ IRU VROXWLRQ RI PD[ VXP ODEHOLQJ SUREOHPV EDVHG RQ WKH PHWKRG RI HTXLYDOHQW 7$%/( ,,, 48$17,7$7,9( 203$5,621 2) 3(5)250$1( 2) 7+( 68%*5$',(17 08/7,/$%(/ $1' *5$3+87 $/*25,7+0 )25 / 79 %$6(' ,0$*( 5(*,675$7,21 LPDJH SDLU LPDJH VL]H PHWKRG YDOXH RI ) / Ȝ79 / GLVWDQFH EHWZHHQ UHIHUHQFH DQG WDUJHW LPDJH WRWDO YDULDWLRQ RI WKH GLVSODFHPHQW ILHOG 79 Ȝ FRPSXWDWLRQ WLPH V@ )LJ 7XUWOH HPEUR [ PXOWLODEHO RQ 38 FRUH L PXOWLODEHO RQ 8'$ JUDSKFXW )LJ +RQHFRPE [ PXOWLODEHO RQ 38 FRUH L PXOWLODEHO RQ 8'$ JUDSKFXW )LJ 0RXVH HPEUR [ PXOWLODEHO RQ 38 FRUH L PXOWLODEHO RQ 8'$ JUDSKFXW )LJ $OOLJDWRU HPEUR [ PXOWLODEHO RQ 38 FRUH L PXOWLODEHO RQ 8'$ JUDSKFXW
  350. 350. 70, WUDQVIRUPDWLRQV ZKLFK WUDQVIRUPV PD[LPL]DWLRQ RI IXQFWLRQDOV FRQVLVWLQJ RI VXPV RI ELQDU DQG SDLUZLVH WHUPV RQ VHWV RI SL[HOV DQG QHLJKERUKRRGV LQWR PLQLPL]DWLRQ RI DQ XSSHU ERXQG RQ WKH PD[VXP FDOOHG SUREOHP SRZHU E WKH VXEJUDGLHQW PHWKRG )RU WKH SDUWLFXODU FDVH RI UHFWDQJXODU SL[HO JULGV ZH FKRVH RQH RI PDQ SRVVLELOLWLHV RI GHILQLQJ WKH VHDUFK GLUHFWLRQV DV ZHOO DV D VHTXHQFH RI VHDUFK YHFWRU OHQJWKV 7KH VHDUFK YHFWRUV ZHUH DVVLJQHG ODEHOV ZKLFK DOORZHG WKH XVH RI WKH VXEJUDGLHQW DOJRULWKP RI @ $ PDMRU GLIIHUHQFH IURP WKH VROXWLRQ RI @ LV WKDW UDWKHU WKDQ DWWHPSWLQJ WR PLQLPL]H WKH QRQFRQYH[ IXQFWLRQDO
  351. 351. GLUHFWO E WKH VWHHSHVW GHVFHQW ZLWK WKH ULVN RI JHWWLQJ WUDSSHG DW D ORFDO PLQLPXP ZH LQVWHDG WDNH WKH QHJDWLYH RI WKH GHVFHQW DQG PLQLPL]H LWV GXDO TXDQWLW FDOOHG SUREOHP SRZHU WKDW LV JXDUDQWHHG FRQYH[ 7KXV LI WKH PD[LPXP DVFHQW RI WKH QHJDWLYH GHVFHQW RI IXQFWLRQDO
  352. 352. HTXDOV WKH PD[LPXP GHVFHQW RI LWV SUREOHP SRZHU LW ZLOO EH IRXQG E WKH DOJRULWKP 7KH ZRUN @ OHDYHV RSHQ WKH TXHVWLRQ RI VWHS VL]H FRQWURO RI WKH VXEJUDGLHQW PLQLPL]DWLRQ +DUPRQLF VHULHV XVHG IRU VWHS VL]H LQ @ OHDGV WR D YHU VORZ DQG RVFLOODWLQJ FRQYHUJHQFH RI WKH SUREOHP SRZHU 2WKHU FRPPRQO UHFRPPHQGHG VWHS VL]HV UXOHV GR QRW SHUIRUP DQ EHWWHU :H WKHUHIRUH SURSRVHG D QHZ VWUDWHJ RI VWHS VL]H VHOHFWLRQ ZKLFK OHDGV WR SLHFHZLVH PRQRWRQH FRQYHUJHQFH RI WKH FRQYH[ SUREOHP SRZHU ,W WXUQV RXW WKDW ZLWK WKLV VWHS VL]H UXOH WKH VXEJUDGLHQW PLQLPL]DWLRQ FRQYHUJHV PXFK IDVWHU LQ SUDFWLFH DQG WKDW WKH JDS EHWZHHQ WKH PD[VXP DQG WKH XSSHU ERXQG WKH SUREOHP SRZHU
  353. 353. GLVDSSHDUV LQ PRVW FDVHV RU LV PXFK QDUURZHU WKDQ ZLWK FRPPRQ VXEJUDGLHQW VWHS VL]H UXOHV 7KH YDQLVKLQJ JDS LV D VDIH LQGLFDWRU RI DFFXUDWH UHJLVWUDWLRQ VLQFH D PD[VXP IXQFWLRQDO FDQQRW EH KLJKHU WKDQ LWV XSSHU ERXQG 8VLQJ RXU PRGHO H[DPSOH RI KRQHFRPE SDWWHUQ ZLWK D QXPHULFDOO JHQHUDWHG ILVVXUH ZH FRPSDUHG WKH DFFXUDF RI RXU LQWHJHU SURJUDP VROXWLRQ ZLWK WKH NQRZQ JURXQG WUXWK DQG ZLWK WKH VROXWLRQ RI WKH / 79 UHJLVWUDWLRQ @ LPSOHPHQWHG LQ @ ,W WXUQV RXW WKDW RXU VROXWLRQ LHOGV PRUH DFFXUDWH UHVXOWV LQ WHUPV RI WKH / GLVWDQFH RI WKH WRWDO YDULDWLRQ DQG RI WKH VXP RI GLIIHUHQFHV EHWZHHQ WKH KRUL]RQWDO DQG YHUWLFDO GLVSODFHPHQW UHFRYHUHG E WKH UHJLVWUDWLRQ DQG WKH JURXQG WUXWK 7KLV KROGV LQ VSLWH RI WKH IDFW WKDW WKH UHDOYDOXHG GLVSODFHPHQW ILHOG LQ @ GHILQHG RQ D VXEVHW RI 5 KDV WKH SRWHQWLDO RI VXESL[HO DFFXUDF LH RI EHLQJ PRUH SUHFLVH WKDQ RXU UHJLVWUDWLRQ FRQVLGHULQJ LPDJHV GHILQHG RQ D GLVFUHWH SL[HO JULG DQG DOORZLQJ RQO LQWHJHU SL[HO VKLIWV )RU PDQ WDVNV LQ LPDJH SURFHVVLQJ JUDSKFXWV DUH D PHWKRG RI FKRLFH IRU PLQLPL]DWLRQ RI IXQFWLRQDOV FRQVLVWLQJ RI VXPV RI GDWD WHUPV DQG VPRRWKQHVV WHUPV :H FRPSDUHG WKH UHVXOWV REWDLQHG E WKH SLHFHZLVH PRQRWRQH VXEJUDGLHQW PHWKRG ZLWK D VWHHSHVW GHVFHQW JUDSKFXW EDVHG PLQLPL]DWLRQ RI WKH IXQFWLRQDO
  354. 354. DV SURSRVHG LQ @ ,W WXUQV RXW WKDW LQ WKH IRXU H[DPSOHV SUHVHQWHG KHUH DQG LQ IDFW LQ WRWDOO LPDJH SDLUV ZH XVHG IRU WHVWLQJ GXULQJ GHYHORSPHQW
  355. 355. WKH SLHFHZLVH PRQRWRQH VXEJUDGLHQW VWUDWHJ RXWSHUIRUPV JUDSKFXWV ERWK UHJDUGLQJ WKH YDOXH RI WKH IXQFWLRQDO
  356. 356. DQG RI LWV FRPSRQHQWV ± WKH / GLVWDQFH EHWZHHQ WKH UHJLVWHUHG DQG WKH UHIHUHQFH LPDJH DQG WKH WRWDO YDULDWLRQ RI WKH GLVSODFHPHQW ILHOG *UDSK FXWV REWDLQ WKHLU OHVV DFFXUDWH UHJLVWUDWLRQ DW PRVW WKUHH WLPHV IDVWHU 7KH WLPH QHHGHG IRU DFFXUDWH UHJLVWUDWLRQ E WKH VXEJUDGLHQW PHWKRG ZDV HYHQ IRU WKH ELJJHVW LPDJH H[DPSOH LQ WKLV ZRUN DERXW WHQ PLQXWHV 6LQFH WKH WLPH QHHGHG IRU WKH SUHSDUDWLRQ RI PLFURVFRS VSHFLPHQV LV E RUGHUV RI PDJQLWXGH JUHDWHU WKH XVH RI YHU DFFXUDWH UHJLVWUDWLRQ RI SKVLFDO VOLFHV LQ PLFURVFRS E WKH PXOWLODEHO VXEJUDGLHQW PHWKRG VHHPV HQWLUHO MXVWLILHG :H LPSOHPHQWHG RXU DOJRULWKP DOVR RQ D 8'$ *38 7KH VSHHG JDLQ ZDV LQ WKH EHVW FDVH VOLJKWO XQGHU WZR FRPSDUHG WR D IRXUFRUH 38 ZKLFK LQ RXU RSLQLRQ LV WRR ORZ WR MXVWLI WKH DGGLWLRQDO HIIRUW )LJ ,I WKH QRQFRQYH[ IXQFWLRQDO
  357. 357. LV PLQLPL]HG GLUHFWO E LWHUDWLYH JUDSKFXW PD[LPXP GHVFHQW UHJLVWUDWLRQ UHVXOWV PD JLYH ULVH WR DUWLIDFWV QRW IRXQG LQ UHJLVWUDWLRQ E WKH VXEJUDGLHQW PLQLPL]DWLRQ RI WKH FRQYH[ GXDO IXQFWLRQ
  358. 358. D
  359. 359. +RQHFRPE LPDJH SDLU RI )LJ WKH JDS DUHD WKH * IDLOV WR FORVH LQVLGH WKH RYDO LV ODUJHU WKDQ WKDW QRW FORVHG E 6* DQG WKH ZKROH FHOO LQVLGH WKH UHFWDQJOH LV GLVWRUWHG E
  360. 360. WKH WXUWOH HPEUR SDLU RI )LJ * GHVWURV WKH WLVVXH VHSDUDWLQJ WKH WZR ZKLWH DUHDV F
  361. 361. * IDLOV WR FORVH WKH JDS LQ WKH RXWHU ODHU RI WKH $OOLJDWRU HPEUR LPDJH SDLU RI )LJ
  362. 362. 70, $.12:/('*0(17 7KH DXWKRUV DUH JUDWHIXO WR 'U 59iJQHURYi ,QVWLWXWH RI +LVWRORJ DQG (PEURORJ VW )DFXOW RI 0HGLFLQH KDUOHV 8QLYHUVLW 3UDJXH ]HFK 5HSXEOLF
  363. 363. IRU SUHSDULQJ WKH UDW HPEUR VSHFLPHQ )LJ DQG )LJ
  364. 364. 7KH DXWKRUV DOVR ZLVK WR WKDQN 'U 0 .XQGUiW 8SSVDOD 8QLYHUVLW
  365. 365. IRU SURYLGLQJ WKH OLJKW PLFURVFRSH LPDJHV RI WKH RPPRQ 6QDSSLQJ WXUWOH HPEUR KHOGUD VHUSHQWLQD
  366. 366. )LJ )LJ DQG )LJ DQG IRU WKH LPDJHV RI WKH $PHULFDQ DOOLJDWRU $OOLJDWRU PLVVLVVLSSLHQVLV
  367. 367. )LJ DQG )LJ 6SHFLDO WKDQNV EHORQJ WR 'U - -DQiþHN IRU IUXLWIXO GLVFXVVLRQ RQ PDWKHPDWLFDO DVSHFWV RI 79 EDVHG LPDJH UHJLVWUDWLRQ DQG IRU KLV RQJRLQJ HQFRXUDJHPHQW GXULQJ WKLV ZRUN 5()(5(1(6 @ 'URS ± GHIRUPDEOH LPDJH UHJLVWUDWLRQ VRIWZDUH 2QOLQH@ $YDLODEOH KWWSZZZPUIUHJLVWUDWLRQQHWGHIRUPDEOHLQGH[KWPO @ % *ORFNHU 1 .RPRGDNLV * 7]LULWDV 1 1DYDE DQG 1 3DUDJLRV 'HQVH ,PDJH 5HJLVWUDWLRQ WKURXJK 05)V DQG (IILFLHQW /LQHDU 3URJUDPPLQJ 0HGLFDO ,PDJH $QDOVLV YRO SS± @ %VSOLQH *ULG ,PDJH DQG 3RLQW EDVHG 5HJLVWUDWLRQ 2QOLQH@ $YDLODEOH KWWSZZZPDWKZRUNVFRPPDWODEFHQWUDOILOHH[FKDQJHEVSOLQH JULGLPDJHDQGSRLQWEDVHGUHJLVWUDWLRQ @ 0XOWLPRGDOLW QRQULJLG GHPRQ DOJRULWKP LPDJH UHJLVWUDWLRQ 2QOLQH@ $YDLODEOH KWWSZZZPDWKZRUNVFRPPDWODEFHQWUDOILOHH[FKDQJH PXOWLPRGDOLWQRQULJLGGHPRQDOJRULWKPLPDJHUHJLVWUDWLRQ @ '±- .URRQ DQG + 6OXPS ³05, PRGDOLW WUDQVIRUPDWLRQ LQ GHPRQ UHJLVWUDWLRQ´ GRZQORDGHG ZLWK WKH VRIWZDUH @ @ E8QZDUS- ,PDJH- SOXJLQ IRU ELGLUHFWLRQDO HODVWLF UHJLVWUDWLRQ RI WZR LPDJHV 2QOLQH@ $YDLODEOH KWWSELRFRPSFQEXDPHVaLDUJDQGDE8QZDUS- @ )URKQ±6FKDXI 6 +HQQ / +|PNH DQG . :LWVFK ´7RWDO 9DULDWLRQ %DVHG ,PDJH 5HJLVWUDWLRQ´ LQ ,PDJH 3URFHVVLQJ %DVHG RQ 3DUWLDO 'LIIHUHQWLDO (TXDWLRQV 3URF RI WKH ,QW RQI RQ 3'(%DVHG ,PDJH 3URFHVVLQJ DQG 5HODWHG ,QYHUVH 3UREOHPV 0$ 2VOR $XJXVW ± ;K 7DL .$ /LH 7 ) KDQ 6 2VKHU (GV
  368. 368. SS± @ 7 3RFN 0 8UVFKOHU =DFK 5 %HLFKHO DQG + %LVFKRI ³$ GXDOLW EDVHG DOJRULWKP IRU 79/RSWLFDOIORZ LPDJH UHJLVWUDWLRQ´ LQ WK ,QW RQI RQ 0HGLFDO ,PDJH RPSXWLQJ DQG RPSXWHU $VVLVWHG ,QWHUYHQWLRQ 0,$,
  369. 369. 1 $DFKH 6 2XUVHOLQ DQG $ 0DHGHU (GV
  370. 370. /HFWXUH 1RWHV LQ RPSXWHU 6FLHQFH 9RO SS ± @ - -DQiþHN ³,PDJH 5HJLVWUDWLRQ E 'LVFRQWLQXRXV RUUHVSRQGHQFH DOFXODWHG ,WHUDWLYHO 8VLQJ *UDSK XWV³ LQ 0LFURVFRS RQI LQ *UD] 9RO/LIH 6FLHQFHV 0 $ 3DEVW * =HOOQLJ (GV
  371. 371. SS ± @ 9 .ROPRJRURY DQG 5 =DELK ³:KDW HQHUJ IXQFWLRQV FDQ EH PLQLPL]HG YLD JUDSK FXWV³ ,((( 7UDQV RQ 3$0, YRO QR SS± 6HS @ 0 , 6FKOHVLQJHU DQG 9 9 *LJLQDN ³6ROXWLRQ WR VWUXFWXUDO UHFRJQLWLRQ 0$;
  372. 372. SUREOHPV E WKHLU HTXLYDOHQW WUDQVIRUPDWLRQV³ RQWURO 6VWHPV DQG RPSXWHUV 3DUW 1XPEHU ± DQG 3DUW 1XPEHU ± .LHY 8NUDLQH ,QVWLWXWH RI EHUQHWLFV RI 1DWLRQDO $FDGHP RI 6FLHQFHV RI 8NUDLQH @ 6 %RG DQG $ 0XWDSFLF ³6XEJUDGLHQW 0HWKRGV³ /HFWXUH 1RWHV IRU ((E 6WDQIRUG 8QLYHUVLW $SULO 2QOLQH@ $YDLODEOH KWWSZZZVWDQIRUGHGXFODVVHHEOHFWXUHVKWPO @ 1HVWHURY ,QWURGXFWRU /HFWXUHV RQ RQYH[ 2SWLPL]DWLRQ .OXZHU $FDGHPLF 3XEOLVKHUV SS ± @ % 6DYFKQVN - .DSSHV 6 6FKPLGW DQG K 6FKQ|UU $ 6WXG RI 1HVWHURY V 6FKHPH IRU /DJUDQJLDQ 'HFRPSRVLWLRQ DQG 0$3 /DEHOLQJ³ LQ ,((( ,QW RQI RQ RPSXWHU 9LVLRQ DQG 3DWWHUQ 5HFRJQLWLRQ ± 935 3UHSULQW ZLWK VXSSOHPHQWDU PDWHULDO 2QOLQH@ $YDLODEOH KWWSKFLLZUXQLKHLGHOEHUJGH6WDIIEVDYFKQ @ 7 5RKOILQJ 5 %UDQGW 5 5 0DXUHU DQG 5 0HQ]HO ³%HH EUDLQV % VSOLQHV DQG FRPSXWDWLRQDO GHPRFUDF JHQHUDWLQJ DQ DYHUDJH VKDSH DWODV LQ 3URF ,((( :RUNVKRS RQ 0DWKHPDWLFDO 0HWKRGV LQ %LRPHGLFDO ,PDJH $QDOVLV±00%,$ /RV $ODPLWRV / 6WDLE (G
  373. 373. SS ± @ K 9 6WHZDUW K / 7VDL DQG $* $PLWKD 3HUHUD $ 9LHZ%DVHG $SSURDFK WR 5HJLVWUDWLRQ 7KHRU DQG $SSOLFDWLRQ WR 9DVFXODU ,PDJH 5HJLVWUDWLRQ LQ 3URF WK ,QW RQI RQ ,QIRUPDWLRQ 3URFHVVLQJ LQ 0HGLFDO ,PDJLQJ ,30, SS ± @ 6 DQJ ' .|KOHU . 7HOOHU 7 UHPHU 3 /H %DFFRQ ( +HDUG 5 (LOV . 5RKU 1RQULJLG 5HJLVWUDWLRQ RI ' 0XOWLFKDQQHO 0LFURVFRS ,PDJHV RI HOO 1XFOHL ,Q 0,$, /16 5 /DUVHQ 0 1LHOVHQ DQG - 6SRUULQJ (GV
  374. 374. SS ± 6SULQJHU9HUODJ %HUOLQ +HLGHOEHUJ @ - 3 7KLULRQ ,PDJH PDWFKLQJ DV D GLIIXVLRQ SURFHVV DQ DQDORJ ZLWK 0D[ZHOO¶V GHPRQV 0HGLFDO ,PDJH $QDOVLV YRO QR SS ± @ 2 6FKPLWW - 0RGHUVLW]NL 6 +HOGPDQQ 6 :LUW] DQG % )LVFKHU ,PDJH UHJLVWUDWLRQ RI VHFWLRQHG EUDLQV ,QW -RXUQDO RI RPSXWHU 9LVLRQ YRO SS ± @ 3ULPDOB'XDOB*8, ± $ 0DWODE WRROER[ WKDW VROYHV VHYHUDO LPDJH SURFHVVLQJ WDVNV XVLQJ WKH SULPDOGXDO DOJRULWKP 2QOLQH@ $YDLODEOH KWWSJSXYLVLRQLFJWXJUD]DWLQGH[SKSFRQWHQW GRZQORDGVSKS @ % 9 KHUNDVVN DQG $ 9 *ROGEHUJ ³2Q ,PSOHPHQWLQJ WKH 3XVK 5HODEHO 0HWKRG IRU WKH 0D[LPXP )ORZ 3UREOHP³ $OJRULWKPLFD YRO SS±

×