D IDVW VXEVDPSOLQJ PHWKRG
IRU QRQOLQHDU G\QDPLF PRGHOV
KRQJ/ K1@ / VFDLOOHW/ R1K dqg WDPHU/ H1S
4
@ Ghsduwphqw ri Hfrqrplfv/ Sulqfhwrq Xqlyhuvlw|/ XVD dqg LUHV/ XFO/ Ehojlxp1 grxeohkCsulqfhwrq1hgx1
K KHF/ Xqlyhuvlwì gh Jhqëyh/ dqg IDPH/ Vzlw}huodqg1 vfdloohwCkhf1xqljh1fk1
S Ghsduwphqw ri Hfrqrplfv/ Sulqfhwrq Xqlyhuvlw|/ XVD1 wdphuCsulqfhwrq1hgx1
Wklv yhuvlrq= Qryhpehu 5334 +Iluvw yhuvlrq= Rfwrehu 5334,
4
Zh zrxog olnh wr wkdqn wkh sduwlflsdqwv dw wkh FUGH frqihuhqfh rq uhvdpsolqj phwkrgv lq
hfrqrphwulfv iru vwlpxodwlqj frpphqwv1
Wkh uvw dqg vhfrqg dxwkru judwhixoo| dfnqrzohgjh qdq0
fldo vxssruw iurp wkh Ehojldq Surjudp rq Lqwhuxqlyhuvlw| Srohv ri Dwwudfwlrq +SDL qe1 S7234,/
zkloh wklv uhvhdufk kdv dovr ehhq vxssruwhg e| wkh Vzlvv Qdwlrqdo Vflhqfh Irxqgdwlrq wkurxjk
wkh Qdwlrqdo Fhqwhu ri Frpshwhqfh Ilqdqfldo Ydoxdwlrq dqg Ulvn Pdqdjhphqw1
Sduw ri wklv
uhvhdufk zdv grqh zkhq wkh vhfrqg dxwkru zdv ylvlwlqj WKHPD dqg LUHV1 Grzqordgdeoh dw
kwws=22zzz1khf1xqljh1fk2surihvvhxuv2VFDLOOHWbRolylhu2sdjhvbzhe2KrphbSdjhbribRolylhubVfdloohw1kwp
D IDVW VXEVDPSOLQJ PHWKRG
IRU QRQOLQHDU G\QDPLF PRGHOV
KRQJ/ K1/ VFDLOOHW/ R1 dqg WDPHU/ H1
Devwudfw
Zh kljkoljkw d idvw vxevdpsolqj phwkrg wkdw fdq eh xvhg wr surylgh ydolg lqihuhqfh lq qrqolq0
hdu g|qdplf hfrqrphwulf prghov1 Wklv phwkrg lv edvhg rq wkh vxevdpsolqj wkhru| sursrvhg e|
Srolwlv dqg Urpdqr +4<<5/4<<7, zklfk frpsxwhv dq hvwlpdwru rq vxevdpsohv ri wkh gdwd dqg
xvhv wkhvh hvwlpdwhv wr frqvwuxfw ydolg lqihuhqfh xqghu yhu| zhdn dvvxpswlrqv1 Idvw vxevdpsolqj
gluhfwo| h{sorlwv vfruh ixqfwlrqv frpsxwhg rq hdfk vxevdpsoh dqg dyrlgv uhfrpsxwlqj wkh hvwlpd0
wruv iru hdfk ri wkhp wkhuhe| uhgxflqj frpsxwdwlrqdo wlph frqvlghudeo|1 Wklv phwkrg lv xvhg wr
rewdlq wkh olplw glvwulexwlrq ri hvwlpdwruv/ srvvleo| vlpxodwlrq edvhg/ wkdw dgplw dq dv|pswrwlf
olqhdu uhsuhvhqwdwlrq zlwk erwk nqrzq dqg xqnqrzq udwhv ri frqyhujhqfh1 Lw fdq dovr eh xvhg
iru eldv uhgxfwlrq dqg yduldqfh hvwlpdwlrq1 Prqwh Fduor h{shulphqwv ghprqvwudwh wkh ghvludeoh
shuirupdqfh dqg ydvw lpsuryhphqw lq qxphulfdo vshhg ri wkh idvw vxevdpsolqj phwkrg1
Uìvxpì
Qrxv suìvhqwrqv xqh pìwkrgh udslgh gh vrxv0ìfkdqwloorqqdjh txl shxw íwuh xwlolvìh srxu grqqhu
xqh lqiìuhqfh fruuhfwh gdqv ghv prgëohv ìfrqrpìwultxhv g|qdpltxhv qrqolqìdluhv1 Fhwwh pìwkrgh
hvw irqgìh vxu od wkìrulh gh vrxv0ìfkdqwloorqqdjh sursrvìh sdu Srolwlv hw Urpdqr +4<<5/4<<7, txl
fdofxoh xq hvwlpdwhxu vxu ghv vrxv0ìfkdqwloorqv ghv grqqìhv hw xwlolvh fhv hvwlpdwhxuv srxu frqv0
wuxluh xqh lqiìuhqfh ydolgh vrxv ghv k|srwkëvhv wuëv idleohv1 Oh vrxv0ìfkdqwloorqqdjh udslgh h{sorlwh
gluhfwhphqw ohv irqfwlrqv gh vfruh fdofxoìhv vxu fkdtxh vrxv0ìfkdqwloorq hw ìylwh gh uhfdofxohu ohv
hvwlpdwhxuv vxu fkdfxq g*hx{ fh txl uìgxlw oh whpsv gh fdofxo frqvlgìudeohphqw1 Fhwwh pìwkrgh hvw
xwlolvìh dq g*rewhqlu od glvwulexwlrq olplwh g*hvwlpdwhxuv/ irqgìv ìyhqwxhoohphqw vxu ghv pìwkrghv
vlpxoìhv/ txl dgphwwhqw xqh uhsuìvhqwdwlrq dv|pswrwltxh olqìdluh gh wdx{ gh frqyhujhqfh frqqx
rx lqfrqqx1 Hooh shxw dxvvl íwuh xwlolvìh ã ghv qv gh uìgxfwlrq gh eldv hw g*hvwlpdwlrq gh yduldqfh1
Ghv vlpxodwlrqv gh Prqwh Fduor gìprqwuhqw od shuirupdqfh gìvluìh hw o*dpìolrudwlrq frqvlgìudeoh
hq ylwhvvh gh fdofxo gh od pìwkrgh udslgh gh vrxv0ìfkdqwloorqqdjh1
Nh|zrugv= Vxevdpsolqj/ Qrqolqhdu g|qdplf prghov/ Vlpxodwlrq edvhg hvwlpdwruv1
Prwv0foìv= Vrxv0ìfkdqwloorqqdjh/ Prgëohv qrqolqìdluhv g|qdpltxhv/ Hvwlpdwhxuv irqgìv vxu ghv
vlpxodwlrqv1
MHO Fodvvlfdwlrq= F45/ F48/ F55/ F851
4
Lqwurgxfwlrq
Errwvwuds/ mdfnnqlih dqg rwkhu uhvdpsolqj phwkrgv kdyh ehfrph lq uhfhqw |hduv d exu0
jhrqlqj duhd lq erwk wkhruhwlfdo dqg dssolhg vwdwlvwlfv/ dqg duh fohduo| ehjlqqlqj wr lpsdfw
ghyhorsphqwv lq hfrqrphwulf phwkrgrorj| dv zhoo dv ydulrxv dssolhg vflhqwlf hogv1 Wkhlu
sulpdu| dvvhw lv wr surylgh srzhuixo vwdwlvwlfdo wrrov zklfk duh hdv| wr lpsohphqw dqg zrun
zkhuh rwkhu pruh fodvvlfdo wrrov idlo1 Dprqj wkhvh frpsxwhu0lqwhqvlyh phwkrgv/ d yhu|
jhqhudo dssurdfk wr frqvwuxfwlqj dv|pswrwlfdoo| ydolg lqihuhqfh surfhgxuhv kdv ehhq sur0
srvhg e| Srolwlv dqg Urpdqr +4<<5/4<<7,1 Wkhlu dssurdfk lv edvhg rq vxevdpsolqj dqg
ehqhwv iurp d zlghu dssolfdelolw| wkdq wkh errwvwuds dqg wkh mdfnnqlih1 Wkh pdlq lghd
ri vxevdpsolqj lv wr hydoxdwh d vwdwlvwlf ri lqwhuhvw dw vxevdpsohv ri wkh gdwd/ dqg wr xvh
wkhvh vxevdpsohg ydoxhv wr exlog xs dq hvwlpdwhg vdpsolqj glvwulexwlrq1 Lq sduwlfxodu/ wkh
frqvlvwhqf| surshuwlhv ri wklv vdpsolqj glvwulexwlrq krog iru ghshqghqw gdwd xqghu yhu|
zhdn dvvxpswlrqv dqg hyhq lq vlwxdwlrqv zkhuh wkh errwvwuds froodsvhv1 Wklv dwwudfwlyh
ihdwxuh lv wkh uhdvrq zk| zh irfxv rq vxevdpsolqj phwkrgv1 Lqghhg zh zlvk wr surylgh d
vhwwlqj odujh hqrxjk wr fryhu ydulrxv hvwlpdwlrq phwkrgv dqg prghoolqj iudphzrunv1
Lq vhyhudo hfrqrphwulf prghov/ hvwlpdwlrq ri wkh sdudphwhu lv frpsxwhu0lqwhqvlyh dqg
khqfh uhtxluhv d frqvlghudeoh dprxqw ri wlph1 Wklv lv gxh wr frpsoh{ qrqolqhdulwlhv ri
wkh prgho/ ru wkh qhhg wr uho| rq vlpxodwlrqv zkhq wkh prgho lv wrr gl!fxow wr hvwlpdwh
lq d gluhfw zd|/ vxfk dv lq odwhqw idfwru prghov/ vwrfkdvwlf yrodwlolw| prghov dqg glxvlrq
surfhvvhv1 Wkh remhfwlyh ri wkh sdshu lv wr rhu d idvw surfhgxuh wkdw rewdlqv ydolg lq0
ihuhqfh iru sdudphwhuv ri lqwhuhvw zkloh pdlqwdlqlqj wkh dwwudfwlyhqhvv ri wkh vxevdpsolqj
phwkrg1 Wkh lghd lv wr dyrlg hvwlpdwlqj wkh sdudphwhu rq hdfk vxevdpsoh exw udwkhu xvh
wkh dv|pswrwlf olqhdu uhsuhvhqwdwlrq ri wkh hvwlpdwru dqg hydoxdwh wkdw rq vxevdpsohv
ri wkh gdwd1 Wklv kdv ehhq vxjjhvwhg e| Khdjhuwk| dqg Oxpoh| +5333, lq yduldqfh
hvwlpdwlrq iru dv|pswrwlfdoo| qrupdoo| glvwulexwhg hvwlpdwruv rewdlqhg dv wkh urrw ri dq
dgglwlyh hvwlpdwlqj ixqfwlrq1 Lq wklv sdshu zh sursrvh wr xvh wkh vxevdpsohg ydoxhv dv
wkh exloglqj eorfnv ri dq hqwluh hvwlpdwhg vdpsolqj glvwulexwlrq1 Wklv doorzv iru frqvwuxfw0
lqj frqghqfh uhjlrqv zlwkrxw wkh uhtxluhphqw ri dv|pswrwlf qrupdolw|1 Zh rqo| qhhg
h{lvwhqfh ri d olplw odz1 Ryhudoo/ zh irfxv rq prghov zlwk ghshqghqw revhuydwlrqv zkhuh
4
zh frqvlghu wkh vwdwlrqdu| dqg xqlw urrwv fdvhv1 Ghulylqj dv|pswrwlf yduldqfhv iru lqihu0
hqfh sxusrvhv lv pruh fkdoohqjlqj xqghu vhuldo fruuhodwlrq1 Rxu iudphzrun dovr lqfoxghv
yhu| jhqhudo hvwlpdwlqj ixqfwlrqv/ qrw qhfhvvdulo| dgglwlyh/ zklfk pd| lqyroyh vlpxodwhg
gdwd1 Vlpxodwlrq edvhg qrqdgglwlyh hvwlpdwlqj ixqfwlrqv duh iru h{dpsoh lqyroyhg lq wkh
lqgluhfw lqihuhqfh phwkrg lqwurgxfhg e| Jrxulìurx{/ Prqiruw dqg Uhqdxow +4<<6,1
Zh dovr ghyhors wkh fdvh ri xqnqrzq udwh ri frqyhujhqfh dqg hyhqwxdoo| vkrz krz idvw
vxevdpsolqj fdq eh xvhg lq eldv uhgxfwlrq dqg yduldqfh hvwlpdwlrq1
Wkh edvlv iru wkh pdwhuldo frqfhuqlqj wkh exloglqj ri frqghqfh uhjlrqv dqg vxevdp0
solqj glvwulexwlrq hvwlpdwlrq lv odlg lq Srolwlv dqg Urpdqr +4<<7,1 Wkh ghvljq ri vxe0
vdpsolqj lqwhuydov lq dxwruhjuhvvlyh prghov zlwk olqhdu wlph wuhqg lv dgguhvvhg lq Urpdqr
dqg Zroi +5334,/ dqg wkh fdvh ri xqnqrzq udwh ri frqyhujhqfh lv dqdo|}hg lq Ehuwdlo/
Srolwlv/ dqg Urpdqr +4<<<,1 Iru pruh rq wkh vxevdpsolqj wkhru|/ zh uhihu wkh uhdghu
wr wkh h{fhoohqw prqrjudsk ri Srolwlv/ Urpdqr dqg Zroi +SUZ, +4<<<,1
Ilqdoo| ohw xv srlqw rxw wkdw idvw vxevdpsolqj lv wkh vxevdpsolqj yhuvlrq ri wkh hvwlpdw0
lqj ixqfwlrq errwvwuds ri wkh errwvwuds olwhudwxuh +vhh h1j1 Vkdr dqg Wx +4<<8,/ Gdylgvrq
dqg PfNlqqrq +4<<<,/ Kx dqg Ndoeiohlvfk +5333,/ Jrqfdoyhv dqg Zklwh +5333,/
Dqguhzv +5334,,1 Lqghhg wklv idvw errwvwuds dovr dyrlgv vroylqj dq rswlplvdwlrq sure0
ohp iru hdfk uhvdpsoh e| uho|lqj rq uhvdpsolqj wkh judglhqw ri wkh qrqolqhdu remhfwlyh
ixqfwlrq/ khqfh uhgxflqj frpsxwdwlrqdo frvw ri errwvwudsslqj1
Wkh sdshu lv rujdql}hg dv iroorzv1 Lq Vhfwlrq 5 zh uvw rxwolqh rxu iudphzrun dqg
uhfdoo wkh vwdqgdug vxevdpsolqj phwkrgrorj|1 Wkhq zh ghvfuleh krz idvw vxevdpsolqj
zrunv dqg krz lw fdq eh xvhg lq exloglqj frqghqfh lqwhuydov1 Zh frqvlghu vwdwlrqdu|
vwurqj pl{lqj surfhvvhv dqg d eurdg fdwhjru| ri gluhfw hvwlpdwruv dqg vlpxodwlrq edvhg
lqgluhfw hvwlpdwruv dgplwwlqj dq dv|pswrwlfdoo| olqhdu uhsuhvhqwdwlrq1 Zh dovr glvfxvv wkh
prglfdwlrqv wr eh pdgh lq wkh xqlw urrw fdvh1 Vhfwlrq 6 h{sodlqv krz idvw vxevdpsolqj
fdq eh h{sorlwhg lq eldv uhgxfwlrq dqg yduldqfh hvwlpdwlrq1 Vhfwlrq 7 lv ghyrwhg wr wkh fdvh
ri xqnqrzq udwh ri frqyhujhqfh1 Lq Vhfwlrq 8 zh vkrz rq d vhw ri Prqwh Fduor h{shulphqwv
wkdw idvw vxevdpsolqj dfklhyhv ghvludeoh shuirupdqfh dqg lpsuryhv frpsxwdwlrqdo vshhg
zkhq frpsduhg zlwk vwdqgdug vxevdpsolqj1 Surriv duh jdwkhuhg lq dq dsshqgl{1
5
5
Iudphzrun dqg vxevdpsolqj phwkrgv
514
Vwdwlrqdu| fdvh
Zh frqvlghu d uhdo0ydoxhg vwulfwo| vwdwlrqdu| surfhvv i[| > w 5 ]j/
L dqg ghqrwh wkh mrlqw
suredelolw| odz jryhuqlqj wkh lqqlwh vhtxhqfh e| S 1 E| vwdwlrqdulw| doo qlwh0glphqvlrqdo
pdujlqdo glvwulexwlrqv duh vkliw0lqyduldqw1 Zh frqvlghu d sdudphwulf prgho lqgh{hg e|
vrph sdudphwhu / dqg wkh jrdo lv wr frqvwuxfw d frqghqfh lqwhuydo iru rq wkh edvlv
ri revhuylqj i[| > w @ 4> ===> W j1 Wklv vhtxhqfh ri revhuydwlrqv lv dvvxphg wr vdwlvi| wkh
zhdn ghshqghqfh frqglwlrq ri 0pl{lqj1 Ohw aA eh dq hvwlpdwru ri / wkh sdudphwhu ri
lqwhuhvw/ edvhg rq wkh ixoo vdpsoh1 Zh dvvxph wkdw wklv hvwlpdwru frqyhujhv wr d wuxh ydoxh/
svhxgr wuxh ydoxh ru lqgluhfw svhxgr wuxh ydoxh/ ghshqglqj rq wkh hvwlpdwlrq whfkqltxh dqg
zkhwkhu wkh sdudphulf prgho lv zhoo vshflhg ru qrw +vhh h1j1 Zklwh +4<;5,/ Jrxulhurx{/
Prqiruw/ dqg Wurjrq +4<;7,/ Gkdhqh/ Jrxulhurx{ dqg Vfdloohw +4<<;,,1 Wklv
ydoxh lv ghqrwhg e| f 1
Wkh xvxdo vxevdpsolqj phwkrg frqvlvwv lq dssur{lpdwlqj wkh vdpsolqj glvwulexwlrq ri
dq hvwlpdwru e| uhfrpsxwlqj lw rq vxevdpsohv ri vpdoohu vl}h rq wkh revhuyhg gdwd1 Lq wkh
fdvh ri vwdwlrqdu| wlph vhulhv wkhvh vxevdpsohv duh fkrrvhq wr eh eorfnv ri vl}h e ri frqvhf0
xwlyh revhuydwlrqv/ wkh uvw rqh ehlqj i[ > = = = > [K j/ dqg wkh odvw rqh i[A 3Kn > = = = > [A j1
Wklv jlyhv t @ W e . 4 eorfnv1 Iru hdfk eorfn/ dq hvwlpdwh ri wkh sdudphwhu ri lqwhuhvw lv
frpsxwhg1 Ohw xv ghqh aAcKc| / wkh hvwlpdwru ri edvhg rq i[| > = = = > [|nK3 j/ dqg MK +S ,/
wkh vdpsolqj glvwulexwlrq ri K +aAcKc f , zkhuh K lv dq dssursuldwh qrupdol}lqj frqvwdqw1
Vlqfh hdfk eorfn lv d wuxh vxevdpsoh ri vl}h e iurp S / wkh glvwulexwlrq ri K +aAcKc| f , lv
MK +S ,1 Khqfh zh h{shfw wkh hpslulfdo glvwulexwlrq ri wkh W e . 4 ydoxhv ri K +aAcKc| f ,
wr eh d jrrg dssur{lpdwlrq ri MA +S , wkh vdpsolqj glvwulexwlrq ri A +aA f ,1 Vlqfh f
lv xqnqrzq lw zloo eh uhsodfhg e| aA zklfk frqyhujhv dw d idvwhu udwh li K @A $ 31 Wkhq
e| ghqlqj lq wkh xqlyduldwh sdudphwhu fdvh
OAcK +{, @
A[
3Kn
4
4i
L K +aAcKc| aA , {j>
W e . 4 |'
dqg dvvxplqj K @A $ 3/ e@W $ 3 dqg e $ 4 dv W $ 4/ lw fdq eh vkrzq +vhh SUZ
+4<<<, Wkhruhp 61514, wkdw OAcK +{, frqyhujhv wr wkh fgi M+{> S , ri wkh olplw odz/ li lw h{lvwv/
6
ri MA +S , dw srlqw {1 Qrwh wkdw wkh h{whqvlrq wr wkh pxowlyduldwh fdvh lv vwudljkwiruzdug
e| dsso|lqj dq dghtxdwh qrup rq wkh glhuhqfh K +aAcKc| aA ,1
Dv douhdg| phqwlrqhg/ wklv vwdqgdug vxevdpsolqj surfhgxuh lv vxlwdeoh li wkh frpsx0
wdwlrqdo exughq dvvrfldwhg zlwk wkh hvwlpdwlrq ri wkh sdudphwhu ri lqwhuhvw lv qrw khdy|1
Wklv zloo qrw eh wkh fdvh li wkh g|qdplf prgho lqyroyhv orwv ri qrqolqhdulwlhv/ zklfk w|s0
lfdoo| vorzv grzq qxphulfdo rswlpl}dwlrq urxwlqhv/ ru li dq lqgluhfw hvwlpdwlrq phwkrg
edvhg rq vlpxodwlrqv lv fdoohg iru1 Qrwh wkdw wkh frpsxwdwlrqv ri wkh W e . 4 ydoxhv ri
aAcKc| pd| wdnh d orqj wlph lq erwk vlwxdwlrqv/ dqg uhiudlq wkh dssolhg hfrqrphwulfldq iurp
lpsohphqwlqj wkh vxevdpsolqj phwkrg1 Zh sursrvh khuhdiwhu wr ghdo zlwk wklv sureohp
e| gluhfwo| xvlqj hvwlpdwlqj +vfruh, ixqfwlrqv frpsxwhg rq hdfk vxevdpsoh1
Dvvxph wkdw aA vroyhv wkh htxdwlrq #A +, @ 3> zkhuh #A +, lv d ixqfwlrq lqyroylqj
 r +,> = = = > [
 r +,j/
wkh revhuyhg gdwd i[ > = = = > [A j/ dqg srvvleo| V vlpxodwhg vdpsohv i[

A
v @ 4> = = = > V/ rewdlqhg iurp d vlpxodwlrq ri wkh sdudphwulf prgho1 Wklv htxdwlrq pd|
fruuhvsrqg wr wkh uvw rughu frqglwlrq ri gluhfw hvwlpdwlrq phwkrgv/ vxfk dv pd{lpxp
olnholkrrg phwkrg dqg jhqhudolvhg phwkrg ri prphqwv/ ru lqgluhfw hvwlpdwlrq phwkrgv/
vxfk dv lqgluhfw lqihuhqfh/ h!flhqw phwkrg ri prphqwv/ vlpxodwhg phwkrg ri prphqwv
dqg vlpxodwhg svhxgr pd{lpxp olnholkrrg1 Lq wkh fdvh ri P0hvwlpdwlrq/ #A +, lv htxdo
wr wkh hpslulfdo dyhudjh ri wkh vfruh yhfwru/ dqg lv wkxv dgglwlyh1 D Wd|oru h{sdqvlrq ri
#A +aA , durxqg f ohdgv lq jhqhudo wr=
A +aA f , @ Df A #A +f , . rR +4,>
iru vrph pdwul{ Df 1 Qrwh wkdw rxu phwkrg lv lq idfw ydolg iru dq| vwdwlvwlfv/ zklfk dgplw
d olqhdu uhsuhvhqwdwlrq ri wkh irup=
A
4[
a
j +[| , . r +4@A ,>
A @ +S , .
W |'
zkhuh j fruuhvsrqgv wr dq dssursuldwho| ghqhg qrwlrq ri ghulydwlyh/ Iuìfkhw ghulydwlyh
iru h{dpsoh/ ri +, dw S +vhh Vhfwlrq 419 ri SUZ +4<<<, iru ixuwkhu ghwdlov rq olqhdu
dssur{lpdwlrqv wr vwdwlvwlfdo ixqfwlrqdov,1
Dvvxph qrz wkdw zh fdq frqvlvwhqwo| hvwlpdwh Df e| DaA 1 Wkh lghd lv wr dssur{lpdwh
 |r +f ,> = = = > [
r
A #A +f , e| K #AcKc| +f , edvhg rq i[| > = = = > [|nK3 j/ dqg i[
|nK3 +f ,j/ v @
7
4> = = = > V1 Vlqfh hdfk eorfn lv d vxevdpsoh ri vl}h e/ wkh glvwulexwlrq ri Df K #AcKc| +f , lv
MK +S ,1 Khqfh zh h{shfw wkh hpslulfdo glvwulexwlrq ri wkh W e . 4 ydoxhv ri Df K #AcKc| +f ,
wr eh d jrrg dssur{lpdwlrq ri MA +S ,1 Li K @A $ 3/ zh pd| uhsodfh wkh xqnqrzq Df / f
e| DaA / aA / uhvshfwlyho|/ dqg exlog lq wkh xqlyduldwh sdudphwhu fdvh=
OWAcK +{, @
A[
3Kn
4
4i
L DaA K #AcKc| +aA , {j=
W e . 4 |'
Ohw xv lqwurgxfh wkh iroorzlqj dvvxpswlrq1
Dvvxpswlrq 4
+l, aA @ f . rR +4,1
+ll, DaA @ Df . rR +4,1
+lll, A +aA f , @ Df A #A +f , . rR +4,1
+ly, Wkhuh h{lvwv d olplw odz M+S , vxfk wkdw MA +S , frqyhujhv zhdno| wr M+S ,1
+y, Wkh 0pl{lqj vhtxhqfh fruuhvsrqglqj wr i[| j lv vxfk wkdw f +p, $ 3 dv p $ 41
Lq sduw +l, deryh/ zh uhtxluh wkdw wkh sdudphwhu ri lqwhuhvw fdq eh frqvlvwhqwo| hvwlpdwhg1
Wklv lv fohduo| d qhfhvvdu| plqlpdo uhtxluhphqw iru zkdw iroorzv1 Zh dovr dvn lq +ll, wr
kdyh d frqvlvwhqw hvwlpdwru iru Df 1 Vxfk hvwlpdwruv duh dydlodeoh lq prvw fdvhv1 Wkh
fuxfldo dvvxpswlrq lv +lll,1 Wkh hvwlpdwru qhhgv wr dgplw dq dv|pswrwlf olqhdu uhsuhvhqwd0
wlrq zkhuh wkh vdpsolqj glvwulexwlrq ri Df A #A +f , ehfrphv MA +S , dv W lqfuhdvhv1 Wklv
dvvxpswlrq h{foxghv hvwlpdwruv olnh wkh vdpsoh plqlpxp2pd{lpxp ru qrq0uhjxodu olnh0
olkrrg sureohpv zkhuh wkh vxssruw ri wkh olnholkrrg ghshqgv rq wkh sdudphwhu1 Wkh odvw
dvvxpswlrq vshflhv wkh zhdn ghshqghqfh surshuwlhv ri wkh gdwd1
Wkh qh{w wkhruhp vwdwhv wkdw OWAcK +{, frqyhujhv wr M+{> S , zkhq K @A $ 3/ e@W $ 3
dqg e $ 4 dv W $ 4 zkhuh OA +e, lv wkh vdpsolqj glvwulexwlrq ri A +aA f ,1
Wkhruhp 4 Ohw Dvvxpswlrq 4 krog dqg dvvxph wkdw K @A $ 3/ e@W $ 3 dqg e $ 4 dv
W $ 41
41 Li { lv d frqwlqxlw| srlqw ri M+> S ,/ wkhq OWAcK +{, $ M+{> S , lq suredelolw| dv W $ 41
51 Li M+> S , lv frqwlqxrxv/ wkhq vxs% mOWAcK +{, M+{> S ,m $ 3 lq suredelolw| dv W $ 41
61 Iru 5 +3> 4,/ ohw
8
fAcK +4 , @ lqii{ = OWAcK +{, 4 j=
dqg
f+4 > S , @ lqii{ = M+{> S , 4 j=
Li M+> S , lv frqwlqxrxv dw f+4 > S ,/ wkhq
S ^A +aA f , fAcK +4 ,` $ 4 dv
W $ 4=
Qrwh wkdw wkh udwh ri frqyhujhqfh lq prvw sdudphwulf hfrqrphwulf prghov lv A @
s
W
dqg vr dvvxpswlrqv rq e wkhq vlpsoli| wr e@W $ 3 dqg e $ 41 Iru vrph vlpxodwlrq
edvhg hvwlpdwlrq phwkrgv/ iru h{dpsoh vlpxodwhg svhxgr pd{lpxp olnholkrrg/ wkh udwh ri
s
frqyhujhqfh lv W V zklfk |lhogv wkh vlpsolfdwlrq e@+W V, $ 3 dqg e $ 41
Vlplodu uhvxowv krog iru wzr0vlghg htxdo0wdlohg ru v|pphwulf vxevdpsolqj frqghqfh
lqwhuydov/ dv zhoo dv iru vwxghqwlvhg yhuvlrq ri vwdwlvwlfv +vhh SUZ +4<<<, iru ixuwkhu gh0
yhorsphqwv,1 Wkh pxowlyduldwh sdudphwhu fdvh fdq dovr eh hdvlo| kdqgohg1
Ehvlghv wkh idvw vxevdpsolqj phwkrg fdq eh dssolhg wr whvw vwdwlvwlfv zklfk ghshqg rq
wkh glhuhqfh ehwzhhq d frqvwudlqhg hvwlpdwru dqg dq xqfrqvwudlqhg hvwlpdwru ri 1 Ohw
xv nhhs wkh qrwdwlrq aA iru wkh xqfrqvwudlqhg hvwlpdwru/ dqg xvh A iru wkh hvwlpdwlrq
xqghu wkh uhvwulfwlrq j+, @ 31 Xqghu wkh qxoo k|srwkhvlv Kf = j+f , @ 3/ zh kdyh +vhh
Jrxulhurx{ dqg Prqiruw +4<<8, Vhfwlrqv 4: dq 4;,=
A +aA A , @ +Lg P +f ,,A +aA f , . rR +4,>
zkhuh
Cj +f ,
P+f , @ Lg C
Cj+f , Cj +f ,
Df
C
C
Cj+f ,
Df
C
lv wkh surmhfwlrq pdwul{ dvvrfldwhg wr wkh ruwkrjrqdo surmhfwlrq rqwr wkh vxevsdfh wkdw lv
ruwkrjrqdo wr wkh vxevsdfh jhqhudwhg e| wkh froxpqv Cj +f ,@C zlwk uhshfw wr wkh vfdodu
surgxfw ghqhg e| Df 1 Zh pd| wkhq wklqn ri dssur{lpdwlqj A +aA f , e| Df K #AcKc| +f ,
dv grqh lq wkh suhylrxv olqhv1 Wklv zloo doorz wr exlog vxevdpsolqj surfhgxuhv iru Kdxvpdq0
Zdog w|sh whvwv1
9
515
Xqlw urrw fdvh
Dvvxpswlrq 4 lv ghyrwhg wr wkh fdvh ri d pdwul{ DaA zklfk frqyhujhv wr d qrq udqgrp olplw
Df 1 Lw pd| kdsshq wkdw DaA glyhujhv/ exw A DaA frqyhujhv wr d udqgrp olplw1 D ohdglqj
h{dpsoh lv wkh xqlw urrw surfhvv= [| @ [|3 . | > zkhuh i| j lv d vwulfwo| vwdwlrqdu| zklwh
qrlvh lqqrydwlrq vhtxhqfh zlwk yduldqfh 2 1 Ohw xv frqvlghu wkh ROV hvwlpdwru aA ghulyhg
iurp wkh hvwlpdwlqj ixqfwlrq
A
4[
[|3 +[| [|3 ,=
#A +, @
W |'2
Zh nqrz wkdw aA frqyhujhv wr f @ 4/ exw
#
$3
A
[
4
2
DaA @
[
W |'2 |3
U

glyhujhv1 Qhyhuwkhohvv W DaA frqyhujhv wr wkh udqgrp olplw 4@ 2 f Z 2 +u,gu / zkloh
#A +f , frqyhujhv wr wkh udqgrp olplw 2 +Z 2 +4, 4,@5/ zkhuh Z +, ghqrwhv d vwdqgdug
U
A , dgplwv wkh udqgrp olplw +Z 2 +4,4,@+5 f Z 2 +u,gu,1
Eurzqldq prwlrq1 Khqfh DaA W #A +a
Wr pdqdjh wklv vlwxdwlrq dv zhoo dv pruh jhqhudo pduwlqjdoh glhuhqfh lqqrydwlrq
vhtxhqfhv zh pd| vxevwlwxwh wkh iroorzlqj dvvxpswlrq iru Dvvxpswlrq 41 Wkhruhp 4 zloo
wkhq vwloo krog exw zlwk OWAcK +{, ghqhg dv
OWAcK +{, @
A[
3Kn
4
4i
L DaAcKc| +aA , K #AcKc| +aA , {j=
W e . 4 |'
Dvvxpswlrq 5
+l, aA @ f . rR +4,1
+ll, A +aA f , @ DaA +f ,A #A +f , . rR +4,1
+lll, Wkhuh h{lvwv d olplw odz M+S , vxfk wkdw MA +S , frqyhujhv zhdno| wr M+S ,/ dqg iru
A[
3Kn
4
hyhu| frqwlqxlw| srlqw { ri M+S ,/ zh kdyh
MKc| $ M+{> S , iru dq| vhtxhqfh
W e . 4 |'
W> e zlwk W> e $ 4 dqg e@W $ 31
S
+ly, Wkh 0pl{lqj vhtxhqfh fruuhvsrqglqj wr i]AcKc| j lv vxfk wkdw W 3 A' AcK +k, $
3 dv W $ 4/ zkhuh ]AcKc| @ DaAcKc| +f , K #AcKc| +f ,1
:
Dvvxpswlrqv +lll, dqg +ly, fruuhvsrqg wr wkh dvvxpswlrqv qhhghg iru Wkhruhp 451514
lq SUZ +4<<<,/ zklfk fryhuv wkh udqgrp zdon fdvh dv d sduwlfxodu h{dpsoh1 Iurp d
qxphulfdo srlqw ri ylhz wklv vhfrqg phwkrg zloo eh vorzhu wkdq wkh suhylrxv rqh vlqfh zh
qhhg wr uhfrpsxwh DaAcKc| +aA ,/ qdpho| wkh lqyhuvh ri wkh Khvvldq pdwul{ rq hdfk vxevdpsoh1
Krzhyhu aA vwd|v {hg dfurvv vxevdpsohv1
Ilqdoo| qrwh wkdw dssolfdwlrq ri Wkhruhp 4 uhtxluhv wkh nqrzohgjh ri wkh udwh ri frq0
yhujhqfh1 Wkh udwh ri frqyhujhqfh ri wkh ROV hvwlpdwru aA lv jlyhq e| W lq wkh xqlw urrw
s
fdvh dqg e| W lq wkh vwdwlrqdu| fdvh1 Lq rughu wr dyrlg wkh lvvxh ri fkrrvlqj ehwzhhq wkh
wzr fdvhv/ zh pd| frqvlghu d vwxghqwlvhg vwdwlvwlf/ qdpho| wkh xvxdo w0vwdwlvwlf iru aA / dv
dgyrfdwhg e| Urpdqr dqg Zroi +5334,1 Lqghhg wklv vwdwlvwlf kdv d surshu olplw glvwul0
exwlrq qr pdwwhu zkdw wkh ydoxh ri f 1 Wkh qhfhvvdu| wkhru| wr dsso| idvw vxevdpsolqj lq
d vwxghqwlvhg vhwwlqj fdq eh ghulyhg iurp SUZ +4<<<, Vhfwlrq 451515 dqg Urpdqr dqg
Zroi +5334,1
6
Eldv uhgxfwlrq dqg yduldqfh hvwlpdwlrq
Wkh idvw vxevdpsolqj phwkrgrorj| pd| eh d xvhixo eldv uhgxfwlrq ghylfh1 Lqghhg zh pd|
dssur{lpdwh wkh eldv Eldv+aA , @ H^aA f ` e| wkh hpslulfdo frxqwhusduw=
&
% ^
[
4
K
g aA , @
DaA #AcKc| +aA , >
t @ W e . 4>
Eldv+
A t |'
dqg sxw
g aA ,=
aAc @ aA Eldv+
Wkh hvwlpdwru aAc zloo eh d eldv fruuhfwhg hvwlpdwru ri wkh sdudphwhu ri lqwhuhvw lq
yluwxh ri wkh qh{w wkhruhp vlplodu wr SUZ +4<<<, Wkhruhp 61:141 Ghqrwh e| pAcK / A / /
wkh uhvshfwlyh phdqv ri OWAcK / MA dqg M1
Wkhruhp 5 Dvvxph Dvvxpswlrq 4 dqg wkdw K @A $ 3/ e@W $ 3 dqg e $ 4 dv W $ 41
W
2nB
Dovr dvvxph wkdw A $ / dqg Hm#aAcKc
+f ,m ? F/ zkhuh / F duh wzr srvlwlyh frqvwdqwv
s
W
+f , @ #AcKc| +f ,@ Ydu^#AcKc +f ,`1 Wkhq mpAcK A m $ 3 lq
lqghshqghqw ri W dqg #AcKc|
suredelolw|1
;
Vxevdpsolqj whfkqltxhv pd| dovr surylgh yduldqfh hvwlpdwru1 Vlqfh wkh yduldqfh ri
A aA fdq eh dssur{lpdwhg e| wkh yduldqfh ri OWAcK / dq hvwlpdwru ri wkh yduldqfh ri aA lv
vlpso| lq wkh xqlyduldwh fdvh=
2
2 4 [ a
Ya du+aA , @ K2
DA #AcKc| +aA , DaA #AcK
A t |'
^
^
4[
zlwk t @ W e . 4 dqg #AcK @
#AcKc| +aA ,1
t
|'
Wkh frqvlvwhqf| ri A2 Ya du+aA , lv d gluhfw frqvhtxhqfh ri Ohppd 61;14 lq SUZ +4<<<,1
2 @ olp Y du+aA , lq O2 qrup1
Wklv ohppd hvwdeolvkhv wkh frqyhujhqfh wr "
A <"
7
Xqnqrzq udwhv ri frqyhujhqfhv
Lq wkh suhylrxv vhfwlrq/ wkh udwh ri frqyhujhqfh A zdv dvvxphg wr eh nqrzq1 Vrphwlphv lw
pd| qrw eh wkh fdvh/ dqg wkh rqo| dydlodeoh lqirupdwlrq lv A @ W q iru vrph A 31 Wkhq
wkh phwkrgv ghvfulehg lq SUZ +4<<<, Vhfwlrq ; fdq eh xvhg wr rewdlq frqvlvwhqw hvwlpdwh
iru dqg vxevhtxhqwo| eh xvhg lq d vhfrqg vwhs lqihuhqfh surfhgxuh1 Iru e ghqrwlqj wkh
vxevdpsoh vl}h/ dqg t @ W e . 4/ ghqh
^
4[ a
4i
L DA K +#AcKc| +aA , #A +aA ,, {j>
OAcK +{mK , @
t |'
dqg
^
4[ a
4i
L DA +#AcKc| +aA , #A +aA ,, {j=
OAcK +{m4, @
t |'
Wklv lpsolhv wkdw OAcK +{mK , @ OAcK K3 {m4 / dqg wkhuhiruh
3 
3
{ @ O3
AcK +mK , @ K K { @ K OAcK +m4, >
zkhuh J3 ghqrwhv wkh txdqwloh wudqvirupdwlrq ri d jlyhq glvwulexwlrq J1 Vlqfh OAcK +{mK ,
zloo frqyhujh xqlirupo| wr M+{> S , +fi1 Vwdwhphqw 5 ri Wkhruhp 4,/ lw fdq eh vkrzq +SUZ
+4<<<, Ohppd ;1514, wkdw li M+{> S , lv frqwlqxrxv dqg vwulfwo| lqfuhdvlqj rq lwv vxssruw/

3
O3
AcK +mK , @ M +> S , . rR +4, >
<
ru htxlydohqwo|

3
K O3
AcK +m4, @ M +> S , . rR +4, =

3
q 3
Wkh odvw h{suhvvlrq lpsolhv wkdw O3
AcK +m4, lv dssur{lpdwho| sursruwlrqdo wr K @ +e , 1
Wkhuhiruh lw vkrxog eh srvvleoh wr ghwhuplqh e| frqvwuxfwlqj vhyhudo vxevdpsolqj glv0
wulexwlrqv1 Lqghhg ohw xv wdnh e dqg e2 1 Zh jhw
# $
3 3
e
 +m4, orj O3 +m4, @ . rR orj e
orj
=
orj O3
AcK2
AcK
e2
e2
Wkh lghd lv wkhq wr dyhudjh wkh ohiw kdqg vlgh ryhu vhyhudo wr hvwlpdwh 1 Lq idfw li zh
frqvlghu glhuhqw e / l @ 4> = = = > M / dqg wdnh srlqwv 2 5 +3=8> 4, dqg  5 +3> 3=8,/ iru
m @ 4> = = = > M / wkh hvwlpdwru zloo frqvlvw lq
SP
+|cu |, orj e orj
'
P c[ @ SP 2
' orj e orj
zkhuh
[
4 [ 3
 + m4, >
orj OAcK +2 m4, orj O3
|cu @
AcK
M '
[
P
4 [ [ 3
 + m4, >
orj OAcK +2 m4, orj O3
| @
AcK
LM
' '
dqg
P
[
@ 4
orj e =
orj
L '
Wkhruhp ;1515 lq SUZ +4<<<, hvwdeolvkhv wkdw P c[ @ . rR +4@ orj W ,/ zkloh Wkhruhp
;1614 vkrzv wkh dv|pswrwlf ydolglw| ri wkh vhfrqg vwhs surfhgxuh/ qdpho| vxevdpsolqj
zlwk dq hvwlpdwhg udwh ri frqyhujhqfh aA @ W q
P c[
1 Wkhlu dgdswdwlrq wr rxu vhwwlqj lv
vwudljkwiruzdug1
8
Prqwh Fduor h{shulphqwv
Wklv vhfwlrq dlpv wr h{dplqh wkh vpdoo vdpsoh shuirupdqfh ri wkh idvw vxevdpsolqj phwkrg
yld Prqwh Fduor h{shulphqwv1 Zh iroorz forvho| SUZ +4<<<, Vhfwlrqv <18 dqg 4518 iru
43
wkhlu ghvljq1 Wklv zloo hdvh frpsdulvrq zlwk suhylrxv vwxglhv rq wkh shuirupdqfh ri
vxevdpsolqj phwkrgv1 Shuirupdqfh lv dvvhvvhg iru qrplqdo <8( wzr vlghg frqghqfh
lqwhuydov e| phdvxulqj hvwlpdwhg wuxh fryhudjh suredelolw|1 Zh uvw dqdo|vh uhvxowv iru
DU+4, surfhvvhv dqg olqhdu uhjuhvvlrqv1 Wkhq zh vwxg| DUFK+4, surfhvvhv1 Ilqdoo| wkh
xqlw urrw fdvh lv dqdo|vhg1
814
DU+4, surfhvv
Wkh uvw Prqwh Fduor vwxg| lv frqfhuqhg zlwk wkh sdudphwhu ri d vlpsoh vwdwlrqdu|
DU+4, surfhvv=
[| @ [|3 . | >
zkhuh i| j lv zklwh qrlvh1 Zh xvh wkh hvwlpdwlqj htxdwlrq +SPO hvwlpdwlrq ri rughu rqh
zlwk Jdxvvldq svhxgr idplo|,=
#A +, @
A
4[
[|3 +[| [|3 , @ 3>
W |'2
dqg
#
DaA @
A
4[ 2
[
W |'2 |3
$3
=
Khuh aA wdnhv wkh irup ri wkh vwdqgdug ROV hvwlpdwru1
Lq wkh iroorzlqj zh zlvk uvw wr h{dplqh wkh lpsdfw ri eorfn vl}h rq shuirupdqfh1
Zh wdnh d vdpsoh ohqjwk W @ 589/ dqg eorfn vl}hv e @ 7> ;> 49> 65 dqg 971 Wkh fryhudjh
suredelolw| lv hvwlpdwhg dv wkh sursruwlrq ri <8( frqghqfh lqwhuydov wkdw frqwdlq wkh wuxh
ydoxh f 1 Wklv sursruwlrq lv frpsxwhg rq 6333 udqgrp vdpsohv1 Lqqrydwlrqv duh fkrvhq
wr eh l1l1g1 iurp hlwkhu d vwdqgdug qrupdo glvwulexwlrq ru dq h{srqhqwldo glvwulexwlrq zlwk
sdudphwhu rqh vkliwhg wr kdyh phdq }hur1 Wkh wuxh ydoxhv ri wkh sdudphwhu ri lqwhuhvw duh
f @ 3=5> 3=8> 3=;> 3=<8 dqg 3=81 Qrwh wkdw zh dgrsw wkh vdph ghvljq dv SUZ +4<<<,/ exw
wkhlu vwxg| lv ghglfdwhg wr wkh phdq1
Wdeohv 4 dqg 5 jlyh wkh hvwlpdwhg fryhudjh suredelolwlhv iru htxdo wdlohg dqg v|pphwulf
lqwhuydov erwk xqghu wkh idvw vxevdpsolqj phwkrg dqg wkh vwdqgdug vxevdpsolqj phwkrg/
iru wkh qrupdo dqg h{srqhqwldo huuruv/ uhvshfwlyho|1 Lw lv fohdu wkdw wkh idvw vxevdpsolqj
44
phwkrg grhv htxdoo| zhoo dqg vrphwlphv rxwshuirupv wkh vwdqgdug vxevdpsolqj phwkrg1
Eorfn vl}hv 7/ ; dqg 49/ doo jlyh yhu| suhflvh fryhudjh iru erwk w|shv ri frqghqfh lqwhuydov1
Lw fdq eh qrwlfhg wkdw jlyhq rxu vdpsoh vl}h W @ 589/ shuirupdqfh ri erwk vxevdpsolqj
phwkrgv ghwhulrudwhv iru wkh odujh eorfn vl}hv e @ 65 dqg e @ 971 Wklv lv qrw vxusulvlqj
vlqfh d odujh qxpehu ri lqghshqghqw eorfnv lv w|slfdoo| uhtxluhg wr rewdlq suhflvh fryhudjh
lq vxevdpsolqj1 Zlwk vdpsoh vl}h 589 dqg eorfn vl}h 97/ zh rqo| kdyh irxu urxjko|
lqghshqghqw vdpsoh revhuydwlrqv lq wkh hpslulfdo glvwulexwlrq ri wkh vxevdpsoh vwdwlvwlfv1
Dowkrxjk ryhuodsslqj eorfnv duh xvhg/ wkhvh duh kljko| ghshqghqw zlwk hdfk rwkhu1 Wkh
gurs lq fryhudjh lv wkxv hdv| wr xqghuvwdqg1 Iru e wrr forvh wr W doo vwdwlvwlfv aAcKc| lq
vwdqgdug vxevdpsolqj zloo doprvw htxdo wr aA uhvxowlqj lq wkh vxevdpsolqj glvwulexwlrq
ehlqj wrr wljkw +vhh iru h{dpsoh wkh glvfxvvlrq lq Vhfwlrq < ri SUZ +4<<<,,1 Wkh vdph
skhqrphqrq zloo rffxu lq idvw vxevdpsolqj vlqfh wkh vxevdpsoh vfruhv #AcKc| +aA , zloo rqo|
glhu iurp hdfk rwkhu e| d vpdoo dprxqw1 Jlyhq wkdw zh gudz khuh iurp lqghshqghqw
qrupdo dqg h{srqhqwldo huuruv/ d eorfn vl}h e @ 7 douhdg| jlyhv d jrrg glvwulexwlrqdo
dssur{lpdwlrq1 Wkh fuxfldo qhhg iru d odujh qxpehu ri lqghshqghqw eorfnv kdv ehhq
frquphg e| lqfuhdvlqj wkh vdpsoh vl}h wr 73<9 +uhvxowv qrw uhsruwhg khuh,1 Lq wkdw fdvh
eorfn vl}h 97 jlyhv yhu| vlplodu uhvxowv wr wkh uvw wkuhh urzv ri Wdeohv 4 dqg 51
Lq sulqflsoh/ d qxphulfdo frpsdulvrq lq whupv ri frpsxwdwlrqdo vshhg lv qrw lqwhuhvwlqj
lq wklv uvw vhw ri Prqwh Fduor h{shulphqwv vlqfh erwk whfkqltxhv lqyroyh forvh dprxqw ri
frpsxwdwlrqdo ordg1 Lq idfw/ wklv fdq eh vhhq iurp wkh odvw wzr froxpqv1 Wkh frpsxwd0
wlrqdo wlphv duh hvvhqwldoo| lghqwlfdo iru wkh wzr phwkrgv1 Frpsxwdwlrqdo wlphv duh wrwdo
frpsxwdwlrqdo wlphv ryhu wkh 6333 vlpxodwlrqv lq vhfrqgv1
815
Olqhdu uhjuhvvlrqv
Wkh vhfrqg vhw ri Prqwh Fduor h{shulphqwv lv frqfhuqhg zlwk pxowlyduldwh ohdvw vtxduhv
olqhdu uhjuhvvlrq1 Zh h{dplqh wkh prgho=
|| @ {| . | >
zkhuh {| @ +4> {| > = = = > {e| ,1 Zh duh lqwhuhvwhg lq frqvwuxfwlqj frqghqfh lqwhuydov iru wkh
vhfrqg frruglqdwh ri 1 Wkh wuxh ydoxh f lv vhw htxdo wr }hur1 Wkh hvwlpdwru aA lv wkh
45
ohdvw vtxduhv hvwlpdwru/ dqg wkh idvw vxevdpsolqj phwkrg uholhv rq
DaA
zlwk
#AcKc| +aA , @
s
e#AcKc| +aA ,>
K3 
4[
{|n ||n {|n aA >
e
'f
dqg
#
DaA @
A
4[ 2
{
W |' |
$3
=
Qrwh wkdw zh gr qrw qhhg wr xvh wkh ixoo vfruh yhfwru/ exw rqo| lwv vhfrqg frruglqdwh1
Irxu gdwd jhqhudwlqj surfhvvhv duh hpsor|hg=
DU+4,0KRPR = {| @ {|3 . | > | @ |3 . |"
DU+4,0KHW = {| @ {|3 . | > | @ |3 . |" >
| @ m{2| m
|
DU+4,0VHDVRQ = {| @ {|3 . | > | @ |3 . d| |" >
PD+4,0KRPR = {| @ | . |3 > | @ |" . |"3 >
zkhuh i| j dqg i|" j duh lqghshqghqw l1l1g1 lqqrydwlrq vhtxhqfhv/ dqg id| j lv pdgh ri
uhshdwhg vhtxhqfhv i4> 4> 4> 5> 6> 4> 4> 4> 4> 5> 7> 9j1 Lqqrydwlrq glvwulexwlrq lv hlwkhu vwdqgdug
qrupdo ru fhqwhuhg h{srqhqwldo zlwk yduldqfh rqh1 Ydoxhv iru wkh sdudphwhuv dqg duh
315/ 318/ 31;/ 31<8/ dqg 03181 Vdpsoh vl}h dqg eorfn vl}hv duh djdlq W @ 589/ dqg e @
;> 49> 65> 971 Fryhudjh suredelolw| lv dvvhvvhg rq 6333 udqgrp vdpsohv iru hdfk vfhqdulr1
Wdeohv 5 wr 43 uhsruw uhvxowv iru doo deryh frqjxudwlrqv1 Lw lv qrw srvvleoh wr xvh eorfn
vl}h 7 iru wkh vwdqgdug vxevdpsolqj phwkrg vlqfh lw zrxog eh lqyhuwlqj d vlqjxodu pdwul{1
Rq wkh rwkhu kdqg/ lw lv vwloo srvvleoh wr xvh wkh idvw vxevdpsolqj phwkrg zlwk e @ 7 dqg
yhu| suhflvh fryhudjh udwhv kdyh ehhq rewdlqhg +uhvxowv qrw uhsruwhg khuh,1 Lq idfw/ hyhq
zlwk eorfn vl}h ;/ wkh vwdqgdug vxevdpsolqj phwkrg qhhgv lqyhuvlrq ri d qhdu wr vlqjxodu
pdwul{/ zklfk |lhogv d fryhudjh udwh yhu| forvh wr 4 dv zh fdq vhh iurp wkh wdeohv1 Rq wkh
rwkhu kdqg/ wkh idvw vxevdpsolqj phwkrg grhv idluo| zhoo1 Iru eorfn vl}hv 49 wr 97/ erwk
phwkrgv jlyh frpsdudeoh dqg uhdvrqdeoh fryhudjh udwhv +suhylrxv uhpdunv iru odujh eorfn
vl}hv dovr dsso| khuh,1 Qrwh wkdw wkh vwdqgdug vxevdpsolqj whqgv lq jhqhudo wr jlyh kljkhu
46
hvwlpdwhg fryhudjh suredelolwlhv wkdq wkh idvw rqh1 Wkh lpsuryhphqw lq wkh frpsxwdwlrqdo
vshhg rhuhg e| wkh idvw vxevdpsolqj phwkrg lv reylrxv iurp wkh wzr odvw froxpqv1 Wklv
lv hvvhqwldoo| gxh wr dyrlglqj lqyhuvlrq ri d qhz pdwul{ iru hdfk vxevdpsoh1 Wklv wlph
frqvxplqj qxphulfdo rshudwlrq lv qhhghg wr jhw aAc|cK lq wkh vwdqgdug vxevdpsolqj phwkrg1
Lq idfw lq prvw fdvhv wkh idvw vxevdpsolqj phwkrg wdnhv ohvv wkdq kdoi wkh wlph wkdw wkh
vwdqgdug vxevdpsolqj phwkrg dvnv iru1
816
DUFK+4, surfhvv
Zh dqdo|vh d vlpsoh Jdxvvldq DUFK+4, prgho=
[| @ |
s
k| >
k| @  . 2 [|23 >
zkhuh i| j lv d vhtxhqfh ri l1l1g1 qrupdo glvwxuedqfhv1 Zh dqdo|vh wkh vhfrqg frruglqdwh ri
@ + > 2 , 1 Wkh hvwlpdwru aA lv rewdlqhg wkurxjk dq PO fulwhulrq1 Wkh idvw vxevdpsolqj
phwkrg lv uxq xvlqj wkh vfruh dqg wkh rxwhu surgxfw yhuvlrq ri wkh lqirupdwlrq pdwul{1
Sdudphwhu  wdnhv ydoxh 318/ zkloh 2 wdnhv ydoxh lq 315/ 318/ 31; dqg 31<81 Zh nhhs d
vdpsoh vl}h W @ 589 dqg eorfn vl}hv e @ 7> ;> 49> 65 dqg 971 Zh gudz 6333 vdpsohv hdfk
wlph1 D txdvl0Qhzwrq rswlpl}dwlrq +urxwlqh gisplq1f iurp qxphulfdo uhflshv lq F, lv xvhg
wr shuirup hvwlpdwlrq ri @ + > 2 , 1
Yduldwlrq ri shuirupdqfh dffruglqj wr eorfn vl}h lv jlyhq lq Wdeoh 441 Gxh wr wkh
qrqolqhdu qdwxuh ri wkh sureohp/ wkh fryhudjh shuirupdqfh lv qrw dv jrrg dv suhylrxvo|1
Rq wkh rwkhu kdqg/ wkh uhtxluhphqw ri qrqolqhdu rswlpl}dwlrq kljkoljkwv wkh dgydqwdjh
ri wkh idvw vxevdpsolqj phwkrg ryhu wkh vwdqgdug vxevdpsolqj phwkrg lq whupv ri erwk
suhflvlrq dqg frpsxwdwlrqdo vshhg1 Lq idfw zh qg wkdw wkh vwdqgdug vxevdpsolqj phwkrg
grhv qrw shuirup yhu| zhoo1 Hvwlpdwhg fryhudjh suredelolwlhv duh idu dzd| iurp wkh qrplqdo
rqhv1 Rq wkh frqwudu|/ wkh idvw vxevdpsolqj phwkrg jlyhv yhu| uhdvrqdeoh dssur{lpdwlrq
wr wkh qrplqdo fryhudjh suredelolw|/ dowkrxjk dv zh h{shfw iru d qrqolqhdu sureohp/ wkh
dssur{lpdwlrq lv qrw dv jrrg dv lq wkh wzr suhylrxv vlpsoh olqhdu h{dpsohv1 Ixuwkhupruh/
dv vkrzq lq wkh odvw wzr froxpqv ri wkh wdeohv/ wkh jdlq lq qxphulfdo vshhg lv vwulnlqj1 Lq
47
idfw/ wkh idvw vxevdpsolqj phwkrg uhgxfhv wkh frpsxwdwlrqdo wlph hvvhqwldoo| e| d idfwru
ri 531 Wkh h{sodqdwlrq lv wkdw d qxphulfdo rswlplvdwlrq urxwlqh lv qr pruh qhfhvvdu| lq
wkh idvw vxevdpsolqj phwkrg rqfh aA kdv ehhq rewdlqhg1
817
Xqlw urrw surfhvv
Lq Wdeoh 45 zh qdoo| uhsruw wkh uhvxowv iru wkh xqlw urrw surfhvv glvfxvvhg lq Vhfwlrq
515 zlwk dq lqqrydwlrq vhtxhqfh i| j wdnhq dv l1l1g1 vwdqgdug qrupdo1 Dv lq Urpdqr
dqg Zroi +5334,/ zh dovr frqvlghu lq Wdeoh 46 wkh fdvh | @ ]|3 ]| zkhuh wkh ]| duh
l1l1g1 vwdqgdug qrupdo1 Lq wkh odwwhu fdvh wkh lqqrydwlrqv duh d pduwlqjdoh glhuhqfh
vhtxhqfh exw ghshqghqw1 Shuirupdqfhv ri wkh vwdqgdug vxevdpsolqj phwkrg dqg wkh idvw
vxevdpsolqj phwkrg duh frpsduhg iru wkh ROV hvwlpdwru aA dqg lwv dvvrfldwhg w0vwdwlvwlf
iru W @ 589/ e @ 7> ;> 49> 65> 97 dqg 6333 vdpsohv1
Idvw vxevdpsolqj phwkrg grhv idluo| zhoo lq erwk fdvhv/ zkloh wkh vwdqgdug vxevdp0
solqj phwkrg whqgv wr surgxfh frqghqfh lqwhuydov wkdw duh hlwkhu wrr zlgh ru wrr wljkw1
Qxphulfdo vshhg lv vlplodu iru erwk phwkrgv dv h{shfwhg1
9
Frqfoxvlrq
Zh kdyh sursrvhg d idvw vxevdpsolqj phwkrg1 Wkh phwkrg gluhfwo| h{sorlwv hvwlpdwlqj
+vfruh, ixqfwlrqv frpsxwhg rq hdfk vxevdpsoh dqg dyrlgv uhfrpsxwlqj wkh hvwlpdwruv iru
hdfk ri wkhp1 Idvw vxevdpsolqj lv hdv| wr shuirup/ dqg dfklhyhv vdwlvidfwru| shuirupdqfh
zkloh lpsurylqj frqvlghudeo| qxphulfdo vshhg1 Wkhvh dgydqwdjhv vkrxog eh ri lqwhuhvw iru
dssolhg uhvhdufkhuv xvlqj qrqolqhdu dqg g|qdplf prghov wr frqgxfw hhfwlyh lqihuhqfh1
48
DSSHQGL[
Surri ri Wkhruhp 4
Wkh surri sdudoohov wkh surri ri Wkhruhp 61514 lq SUZ +4<<<,1
Ohw xv ghqh
^
4[
XA +{, @
4iD
L f K #AcKc| +f , {j>
t |'
zlwk t @ W e . 41
Vlqfh H^XA +{,` @ MK +{> S , dqg Dvvxpswlrq +ly, krogv zh rqo| qhhg wr vkrz wkdw
Ydu^XA +{,` whqgv wr }hur dv W jrhv wr lqqlw|1 Ghqh=
^ 3
v^c @
4[
Fry^LKc| > LKc|n `>
t
|'
zkhuh LKc| @ 4iD
L f K #AcKc| +f , {j1
Wkhq
Ydu^XA +{,` @
^ 3
[
4
v^c ,
+v^cf . 5
t
4
+v^cf . 5
@
t
'
K3 
[
'
v^c . 5
K3 
[
' K
v^c ,>
K3 
K3 
[
4
5[
zklfk fdq eh uhzulwwhq P W . P/ zlwk P W @ +v^cf . 5
v^c , dqg P @
v^c 1 Vlqfh
t
t
'
' K
mP W m @ R+e@t,/ P W frqyhujhv wr }hur1 P zloo dovr frqyhujh wr }hur gxh wr Dvvxpswlrq
+y,1 Khqfh wkh uvw vwdwhphqw lv vkrzq1 Surriv ri wkh vhfrqg dqg wklug vwdwhphqwv duh
lghqwlfdo wr wkh olqhv lq SUZ +4<<<,1
Surri ri Wkhruhp 5
Wkh surri plplfnv wkh surri ri Wkhruhp 61:14 lq SUZ +4<<<,1
Zh kdyh
&
^
K [
Df #AcKc| +f , @ K >
H
t |'
%
dqg mK A m $ 31 Khqfh zh rqo| qhhg wr vkrz wkdw Ydu^pAcK ` whqgv wr }hur dv W jrhv wr
lqqlw|1 Wklv lv ghgxfhg iurp
49
%
Ydu
&
^
[
6
5
^
[
:
94
K
:>
Df #AcKc| +f , @ K2 D2f 9
+
,`
.
Fry^#
+
,>
#
+
,`
Ydu^#
f
f
f
AcKc

AcKc|
AcKc|
8
7t
t |'
|c| '
|'|
zklfk ohdgv wr
%
&
^
^ 3
K [ a
F [
W
W
mYdu
Df #AcKc| +f , m mFry^#AcKc
+f ,> #AcKcn| +f,`m>
t |'
t |'
xvlqj K2 @ R+4@Ydu^#AcKc +f ,`, dqg vrph frqvwdqw F 1 Wkh frqyhujhqfh lv wkhq rewdlqhg
e| dssolfdwlrq ri Gdy|gry*v pl{lqj lqhtxdolw|1
4:
Wdeoh 4= Prqwh Fduor Vlpxodwlrqv L= DU+4, surfhvv
Vdpsoh vl}h@589/ qvlp@6333/ H{srqhqwldo lqqrydwlrqv
htxdo wdlo
vwdqgdug
idvw
v|pphwulf
vwdqgdug
idvw
wlph
vwdqgdug
idvw
@ 3=53
e@7
31<6:666
31<59666
31<79333
31<48666
71<5754<
413:773<
e@;
31<4899:
31<64666
31<68666
31<3<666
4153<3<6
41578:46
e @ 49
31;::99:
31<3:666
31<3<666
31<3:99:
415<<:36
7199;633
e @ 65
31;6:99:
31;95333
31;:799:
31;96666
41934<78
71637338
e @ 97
31:9<333
31:;899:
31;3399:
31:<699:
71394968
5139;56<
@ 3=83
e@7
31<6:99:
31<68333
31<9499:
31<5799:
4139<64<
413:55<7
e@;
31<34333
31<66666
31<5;666
31<4;99:
415389<<
71:88::9
e @ 49
31;::333
31;<;99:
31<46333
31<38666
4163357<
41664::5
e @ 65
31;78666
31;9999:
31;:9333
31;9;666
716<:;;:
71634673
e @ 97
31::599:
31::<666
31;43666
31:;:333
41<73556
81<65759
@ 3=;3
e@7
31<:3333
31<69333
31<;:99:
31<5:99:
41389793
413953:<
e@;
31<63333
31<4<99:
31<:6333
31<5599:
414<579;
415685;3
e @ 49
31;;:333
31;<3666
31<83666
31<48666
415<3<77
719:8366
e @ 65
31;7<666
31;79333
31<44333
31;95666
418<88<9
716399:5
e @ 97
31:;<333
31:;6333
31;6899:
31:;9666
7139354<
5139:849
@ 3=<8
e@7
31<<:666
31<77666
31<<:99:
31<84666
41383434
4139695;
e@;
31<;8666
31<4;99:
31<<4333
31<76333
414;9<95
71:98;57
e @ 49
31<7;666
31;:3333
31<;3333
31<5799:
415;8384
416543<3
e @ 65
31<34666
31;74666
31<78333
31;:5333
7173;6:<
419;<9:<
e @ 97
31;43666
31:9999:
31;97333
31:<5333
71395575
51398877
@ 3=83
e@7
31<9499:
31<8<666
31<::333
31<75666
41389:45
71<69:<8
e@;
31;<399:
31<9599:
31<8;333
31<7399:
414<3866
4156<;8<
e @ 49
31;8499:
31<65666
31<4<666
31<5599:
415;9<46
719:3398
e @ 65
31;75333
31;9:99:
31;9899:
418<45:6
71636;53
e @ 97
31:9<666
31:;499:
31;<5666
4;
31:;999:
71397;94
5139973:
31;43333
Wdeoh 5= Prqwh Fduor Vlpxodwlrqv L= DU+4, surfhvv
Vdpsoh vl}h@589/ qvlp@6333/ Qrupdo lqqrydwlrqv
htxdo wdlo
vwdqgdug
idvw
v|pphwulf
vwdqgdug
idvw
wlph
vwdqgdug
idvw
@ 3=53
e@7
31<57333
31<9399:
31<66333
31<7<99:
414558;<
4145687;
e@;
31;;4666
31<7:99:
31<35333
31<67666
41599738
71:37453
e @ 49
31;;<333
31<58666
31<3<666
31<4<333
4167;576
416;6:55
e @ 65
31;8999:
31;<5333
31;:6666
31;<3333
716858<;
715845<4
e @ 97
31:<8333
31:;:666
31;3:333
31:<:99:
7133<64<
5144:678
@ 3=83
e@7
31<6;666
31<85666
31<8;333
31<7999:
41445973
41446:39
e@;
31;<3666
31<7599:
31<67666
31<78333
4157<55:
71:44839
e @ 49
31;9;333
31<53333
31<4399:
31<4;99:
41676585
416:;595
e @ 65
31;97333
31;:8333
31;;;99:
31;:9666
716875;9
71587:6<
e @ 97
31:<3666
31;37666
31;4<99:
31;39333
7133<965
51449::;
@ 3=;3
e@7
31<:8666
31<5<666
31<<4666
31<79666
4143938:
4143:596
e@;
31<4899:
31<37666
31<:;666
31<64333
4156;7;9
71:4;;95
e @ 49
31;;3333
31;;:333
31<8399:
31<55666
4166:7:9
416:7398
e @ 65
31;6<666
31;93333
31<46666
31;::666
7168:355
7158;;35
e @ 97
31::8333
31:;599:
31;65666
31:<899:
713457;<
51448:;9
@ 3=<8
e@7
31<<:99:
31<6799:
31<<;333
31<8999:
413<<5;4
41443957
e@;
31<;3333
31;;999:
31<<599:
31<68333
41569584
71:4;;98
e @ 49
31<88666
31;8;666
31<;499:
31<56333
416658:7
4169;397
e @ 65
31;<:666
31;69666
31<8499:
31;;999:
71694597
7159549:
e @ 97
31;39333
31:9799:
31;8;99:
31:;8333
71347:95
51447945
@ 3=83
e@7
31<75666
31<83333
31<87333
31<84333
4144445<
41447768
e@;
31<34666
31<7999:
31<6399:
31<75333
41576<5<
71:3;:37
e @ 49
31;::666
31<4399:
31<4;99:
31<4699:
4166;947
416;449:
e @ 65
31;95666
31;:6333
31;::666
7168:895
7158476<
e @ 97
31:;:333
31:<9666
31;;7333
4<
31;38666
71347;84
5144;565
31;34666
Wdeoh 6= Prqwh Fduor Vlpxodwlrqv LL= olqhdu uhjuhvvlrqv
Vdpsoh vl}h@589/ qvlp@6333/ H{srqhqwldo lqqrydwlrqv/ DU+4,0KRPR
htxdo wdlo
vwdqgdug
idvw
v|pphwulf
vwdqgdug
idvw
wlph
vwdqgdug
idvw
@ 3=53
e@;
31<<<99:
31<7899:
41333333
31<5;666
55155495<
4416777<3
e @ 49
31<;399:
31<47333
31<;:666
31<3;99:
5;1953859
4716:6585
e @ 65
31<5:99:
31;;4666
31<68333
31;;;666
7817;9<3<
5314<8<<5
e @ 97
31;5899:
31:<499:
31;79666
31;33333
:614963:<
5916566;7
@ 3=83
e@;
31<<999:
31<79333
31<<;99:
31<4<99:
551547:<<
4416839:9
e @ 49
31<9:333
31<3:666
31<::666
31<36333
5;1945679
4716::379
e @ 65
31<3<666
31;9<99:
31<5899:
31;97666
7;1864;6<
4:1;335<5
e @ 97
31;39333
31:;8666
31;7599:
31:;:666
:614:6559
5<19:5358
@ 3=;3
e@;
31<8:666
31<3999:
31<::333
31;:4333
4<1<6377;
44167<89<
e @ 49
31;:4666
31;;3333
31<45333
31;:3666
64158479:
44194<9;8
e @ 65
31;69666
31;6;333
31;;6666
31;66666
7;17<;:37
531537<4<
e @ 97
31:;699:
31:6:333
31;73666
31:77333
:4143;688
59164<563
@ 3=<8
e@;
31:69666
31:58666
31:;:666
319;7333
5313:89<8
441684978
e @ 49
31954666
31::3666
319<;99:
31:7999:
5<1338878
4716;4989
e @ 65
3198899:
31:4<99:
31:7599:
31:45333
781:78<43
5315449;6
e @ 97
3195;99:
318<499:
31:75666
318<5666
:61393777
59163;978
@ 3=83
e@;
31<<:666
31<7:99:
31<<<666
31<5<333
5515;9973
441678848
e @ 49
31<:4666
31<56333
31<:999:
31<46333
5;1955<64
4716::<;3
e @ 65
31<4;333
31;;<666
31<58333
31;;6666
7817:<573
531536853
e @ 97
31;6399:
31::9666
31;7:666
31:<4666
:6147;366
591647387
53
Wdeoh 7= Prqwh Fduor Vlpxodwlrqv LL= olqhdu uhjuhvvlrqv
Vdpsoh vl}h@589/ qvlp@6333/ Qrupdo lqqrydwlrqv/ DU+4,0KRPR
htxdo wdlo
vwdqgdug
idvw
v|pphwulf
vwdqgdug
idvw
wlph
vwdqgdug
idvw
@ 3=53
e@;
31<<<333
31<6:666
31<<<333
31<63333
5513:7:4;
4413:3535
e @ 49
31<9599:
31<44666
31<9:99:
31<45333
641476<59
471463753
e @ 65
31<4399:
31;:8333
31<46333
31;;8666
7819;87<4
5313334:3
e @ 97
31;59333
31;3<99:
31;6999:
31;49666
:414335<<
5<1744769
@ 3=83
e@;
31<<7666
31<5<99:
31<<9333
31<43333
551334<:5
;1<4<477
e @ 49
31<68666
31<48333
31<85333
31<4:666
641488836
4714663;6
e @ 65
31;;:666
31;9:666
31<3<333
31;:599:
7;167:;:<
531333549
e @ 97
31;4599:
31:<6666
31;6799:
31:<;99:
:413<953:
5<174;855
@ 3=;3
e@;
31<54333
31;<7666
31<7:666
31;:7333
5314;789:
4413;9;:6
e @ 49
31;5;666
31;;799:
31;:5666
31;:599:
641343756
471479<<4
e @ 65
31;53333
31;6;333
31;9;333
31;73666
7;163<3:7
53133:<;9
e @ 97
31:8:666
31:7:666
31;4<99:
31:88333
:413<;:<<
5918:;4<:
@ 3=<8
e@;
31994333
31:6899:
31:4999:
319<<99:
531684578
4413;:367
e @ 49
318;3666
31::4666
31985333
31:73666
5<157597:
471475;85
e @ 65
3193599:
31:44666
319<999:
31:44666
7;13:4;;3
53134<87:
e @ 97
3194;99:
3193;333
31:5;666
31954333
:41545<89
5<1754:6;
@ 3=83
e@;
31<<799:
31<6<333
31<<999:
31<5;333
5513;6:97
4413:<683
e @ 49
31<84666
31<44333
31<8;99:
31<3;99:
641478;96
47146;9<4
e @ 65
31;<<666
31;:699:
31<3:333
31;::99:
7;165;854
53133::38
e @ 97
31;3799:
31:<:333
31;5399:
31;38333
:4143<:88
5918;866;
54
Wdeoh 8= Prqwh Fduor Vlpxodwlrqv LL= olqhdu uhjuhvvlrqv
Vdpsoh vl}h@589/ qvlp@6333/ H{srqhqwldo lqqrydwlrqv/ DU+4,0KHW
htxdo wdlo
vwdqgdug
idvw
v|pphwulf
vwdqgdug
idvw
wlph
vwdqgdug
idvw
@ 3=53
e@;
31;85666
31<7:333
31;9699:
31;:;99:
551486;<<
4415<88:;
e @ 49
31:95333
31<3:333
31;4<99:
31;<4333
5;19:8636
47168699<
e @ 65
31:93666
31;7499:
31;3;333
31;67333
7;1784::;
4:1::4;58
e @ 97
319;<333
31:6:99:
31:77333
31:7;666
:61449997
5<1949739
@ 3=83
e@;
31;;999:
31<86666
31;<4666
31;;799:
551474;7<
;1:39<46
e @ 49
31:<9666
31<4499:
31;63666
31;<799:
6416699:3
471686998
e @ 65
31:94333
31;7799:
31;35666
31;5;666
781895<6;
53155:34<
e @ 97
31:4:333
31:73333
31::7666
31:68666
:6145<3:7
5916;68;3
@ 3=;3
e@;
31;9499:
31<64333
31;97333
31;6;666
531335:<<
4415<7565
e @ 49
31:;;333
31;<;99:
31;36666
31;9899:
641535869
4716864;8
e @ 65
31:8699:
31;65333
31:<899:
31;43333
7818<5389
5315577<9
e @ 97
31:35333
31:46666
31:9599:
31:3799:
:413657<7
591758646
@ 3=<8
e@;
31:3:333
31:85666
31:3<99:
31988333
531566;<:
4415<:6:8
e @ 49
319<7666
31:;6666
31:4699:
31:5599:
5<135;<36
441975786
e @ 65
31:3<666
31:4;666
31:7899:
31:34333
7;14:;659
53155<:87
e @ 97
3195399:
31887333
319;4666
3188<333
:4133;975
5916:5<:9
@ 3=83
e@;
31;99666
31<9799:
31;9:333
31<34333
551544;87
4415<794;
e @ 49
31;6:333
31<5<99:
31;7:666
31<5399:
5;1987847
471686:7;
e @ 65
31;46333
31;97333
31;68666
31;88666
7;17854<:
4:1::7693
e @ 97
31:79333
31:84666
31:;3666
31:8399:
:61448897
5<1965:74
55
Wdeoh 9= Prqwh Fduor Vlpxodwlrqv LL= olqhdu uhjuhvvlrqv
Vdpsoh vl}h@589/ qvlp@6333/ Qrupdo lqqrydwlrqv/ DU+4,0KHW
htxdo wdlo
vwdqgdug
idvw
v|pphwulf
vwdqgdug
idvw
wlph
vwdqgdug
idvw
@ 3=53
e@;
31<95666
31<89333
31<96666
31<69666
551358983
441384<5;
e @ 49
31<3<666
31<4;666
31<44333
31<45333
64138;;;7
4713<59<6
e @ 65
31;:;99:
31;;6333
31;;3666
31;:8666
7;14;9:75
4;1339495
e @ 97
31:<9666
31:<;666
31;54666
31;3<99:
:4145:78<
5<1594;33
@ 3=83
e@;
31<8399:
31<88333
31<84666
31<55666
561<57347
44137;675
e @ 49
31;<;666
31<55666
31<35666
31<4599:
5;1;<<393
4714339<8
e @ 65
31;87666
31;:399:
31;:3666
31;9699:
7;148;;<<
4;1396476
e @ 97
31:;<99:
31:;3666
31;46333
31:;3333
:71965<43
5919;;877
@ 3=;3
e@;
31;:8333
31<5899:
31;:7333
31;96666
53156<785
4413:643:
e @ 49
31;49666
31<3699:
31;64666
31;:599:
5<1364749
471464<79
e @ 65
31:<6333
31;75333
31;54333
31;59333
7;14:333:
531356;9:
e @ 97
31:58666
31:63333
31::499:
31:6:99:
:413;:7;6
5<16584<8
@ 3=<8
e@;
319:;99:
31:8:99:
319:<666
31998333
56193<647
44138864<
e @ 49
319:899:
31:<399:
319<6333
31:55333
5<15;<;9<
4713<7369
e @ 65
319;7333
31:34666
31:5:666
319<:333
79143;<37
531338863
e @ 97
3194899:
318::666
319;:99:
318:4666
:41555<6<
5<15:<358
@ 3=83
e@;
31<66666
31<98666
31<64666
31<64666
551349887
441359;:4
e @ 49
31;;;99:
31<64333
31<33666
31<4:333
6413<58:5
471377334
e @ 65
31;9<333
31;:799:
31;::666
31;::99:
7;146:57;
53134673<
e @ 97
31::4333
31:<3666
31:;8666
31:<9333
:41443:34
5<1637835
56
Wdeoh := Prqwh Fduor Vlpxodwlrqv LL= olqhdu uhjuhvvlrqv
Vdpsoh vl}h@589/ qvlp@6333/ H{srqhqwldo lqqrydwlrqv/ DU+4,0VHDVRQ
htxdo wdlo
vwdqgdug
idvw
v|pphwulf
vwdqgdug
idvw
wlph
vwdqgdug
idvw
@ 3=53
e@;
31<<;99:
31<:899:
31<<<99:
31<66666
5416:35<5
45195<:4:
e @ 49
31<;899:
31<78666
31<;6333
31<5<99:
64133<;75
45189<57:
e @ 65
31<6<99:
31;<899:
31<6999:
31;;399:
851:845;9
4<14<::86
e @ 97
31;7;333
31;54666
31;8899:
31;54666
:918<6;68
641658<87
@ 3=83
e@;
31<<8666
31<:6333
31<<:99:
31<5:666
5416<<3:4
451948::5
e @ 49
31<9;666
31<6799:
31<:8333
31<4;99:
641343:73
45189<78<
e @ 65
31<4;666
31;;;666
31<5:99:
31;:;99:
7<15868<6
551;5;844
e @ 97
31;64666
31:<;99:
31;75666
31;34666
:917;:7:7
6416677:4
@ 3=;3
e@;
31<7899:
31<58333
31<9999:
31;:7666
571795<33
<16:5764
e @ 49
31;:;99:
31;<9333
31<4:666
31;::666
64147448<
481765539
e @ 65
31;87333
31;77333
31;<8333
31;7699:
7<15<64:3
4<14:849<
e @ 97
31::;666
31:7;99:
31;5799:
31:8;99:
:<17<<55<
64166<767
@ 3=<8
e@;
31:66666
31:6;99:
31::999:
319<4666
571673<98
<1699845
e @ 49
3194;666
31::9666
319;<99:
31:7;333
67194<353
451897388
e @ 65
3197:333
31:5;333
31:77333
31:58666
8517:643;
4<14983;9
e @ 97
31956333
31948333
31:6699:
3194<666
:<16;6<<7
5;199674;
@ 3=83
e@;
31<<:333
31<:6333
31<<899:
31<5:333
541638:::
<16:35;5
e @ 49
31<:3333
31<67333
31<:5666
31<56333
661338:67
4817663<9
e @ 65
31<59666
31<3699:
31<5<99:
31;;<333
7<158:<45
4<14:3867
e @ 97
31;6599:
31:;4333
31;88333
31:;<333
:<17<88;6
6416686;9
57
Wdeoh ;= Prqwh Fduor Vlpxodwlrqv LL= olqhdu uhjuhvvlrqv
Vdpsoh vl}h@589/ qvlp@6333/ Qrupdo lqqrydwlrqv/ DU+4,0VHDVRQ
htxdo wdlo
vwdqgdug
idvw
v|pphwulf
vwdqgdug
idvw
wlph
vwdqgdug
idvw
@ 3=53
e@;
31<<<99:
31<:499:
31<<<99:
31<6<333
571833797
<1965;<9
e @ 49
31<:4333
31<76666
31<9<666
31<69333
671:57;<:
451;73743
e @ 65
31<55333
31;<:666
31<57333
31;;:333
8516:7<:7
5518:585:
e @ 97
31;43666
31;3899:
31;58666
31;3899:
::1479346
5;1;47479
@ 3=83
e@;
31<<6333
31<98333
31<<9333
31<57666
5418:;6:6
451686778
e @ 49
31<7<333
31<57666
31<97666
31<4399:
6415;:<<4
48148<365
e @ 65
31<36333
31;;6333
31<45666
31;9<99:
8516:8576
4<176;5:6
e @ 97
31;48666
31:;999:
31;66333
31:<5333
::147<3;9
6414<::47
@ 3=;3
e@;
31<4<333
31<5999:
31<83666
31;;8666
571567<7;
451699695
e @ 49
31;6399:
31<34666
31;;699:
31;;;333
64177<;3;
481496<78
e @ 65
31;55666
31;7699:
31;95666
31;6499:
851653333
4<1753866
e @ 97
31:9499:
31:84666
31;5899:
31:96666
::1493584
6414:5569
@ 3=<8
e@;
3199;99:
31:5699:
31:4:333
319;;99:
5713<:;3;
4516:754<
e @ 49
318::333
31::599:
3198399:
31:74333
64199:498
4814969;6
e @ 65
3193;333
31:5899:
31:3:666
31:4<99:
85143:58:
4<175796:
e @ 97
31959666
3194799:
31:76666
31954333
;31:55::6
6414;5:9<
@ 3=83
e@;
31<<7333
31<:4333
31<<799:
31<66666
541848<9:
451694739
e @ 49
31<9399:
31<6<333
31<8:99:
31<5:99:
6415<5337
48149;:45
e @ 65
31<4699:
31;<9666
31<45333
31;;5333
851695<<;
4<1778768
e @ 97
31;4699:
31;36333
31;5:333
31;3699:
::14;49:5
641543;;:
58
Wdeoh <= Prqwh Fduor Vlpxodwlrqv LL= olqhdu uhjuhvvlrqv
Vdpsoh vl}h@589/ qvlp@6333/ H{srqhqwldo lqqrydwlrqv/ PD+4,0KRPR
htxdo wdlo
vwdqgdug
idvw
v|pphwulf
vwdqgdug
idvw
wlph
vwdqgdug
idvw
@ 3=53
@ 3=53
e@;
31<<<333
31<6999:
31<<<666
31<58333
55146883<
441568<67
e @ 49
31<:<99:
31<47666
31<;9333
31<3:666
5;18<::;5
47157;<67
e @ 65
31<69666
31;:9666
31<68666
31;::666
78147<846
4;1496777
e @ 97
31;4:666
31:;<666
31;6799:
31:<:333
:51396864
5<18:7<;<
@ 3=83
e@;
31<<;666
31<7699:
31<<<666
31<59666
5513:9:<6
44157;4<<
e @ 49
31<:;666
31<5599:
31<;7666
31<4799:
5;18;954;
471645;78
e @ 65
31<59666
31;;8333
31<6899:
31;;5333
7815395<8
5314;4<78
e @ 97
31;66333
31:;9666
31;7;333
31:<399:
:514;7836
5917<959:
@ 3=;3
e@;
41333333
31<84666
41333333
31<5899:
551449<76
441574777
e @ 49
31<:899:
31<4;99:
31<;399:
31<44666
6416979<:
4419;6::;
e @ 65
31<6;333
31;9;333
31<77666
31;9<99:
7;1;:<;<5
4:1;43947
e @ 97
31;79333
31:::333
31;8999:
31:;8666
:515783;7
5916:3:7<
@ 3=<8
e@;
31<<<99:
31<8;666
31<<<99:
31<5;333
4<1;4;<:6
44157:<43
e @ 49
31<;8666
31<69333
31<<5333
31<48666
641756947
4419:::4:
e @ 65
31<67666
31;<6666
31<7599:
31;;599:
7813;<<<3
5314:53:;
e @ 97
31;68333
31:;3333
31;96333
31:9<99:
:51539<53
5<18;:697
@ 3=83
e@;
31<<<99:
31<8:666
31<<<99:
31<6<333
4<1;7;<99
44156<856
e @ 49
31<;499:
31<4;333
31<:;99:
31<48333
6417558;6
4419:7;54
e @ 65
31<59666
31;:9666
31<67333
31;:;333
7;1<3733:
4:1;769:9
e @ 97
31;65666
31::3333
31;7;333
31:;499:
:51496459
5<195:66;
59
Wdeoh 43= Prqwh Fduor Vlpxodwlrqv LL= olqhdu uhjuhvvlrqv
Vdpsoh vl}h@589/ qvlp@6333/ Qrupdo lqqrydwlrqv/ PD+4,0KRPR
htxdo wdlo
vwdqgdug
idvw
v|pphwulf
vwdqgdug
idvw
wlph
vwdqgdug
idvw
@ 3=53
e@;
31<<;666
31<66666
31<<<666
31<6399:
531348:8<
<13:8537
e @ 49
31<9399:
31<46666
31<99666
31<4:333
64149;79:
4513368<;
e @ 65
31<3:666
31;:8666
31<4;666
31;;3333
7;1948976
4;1465668
e @ 97
31;47333
31:<;666
31;5<99:
31;3:99:
:31454385
5<163773;
@ 3=83
e@;
31<<:99:
31<6;99:
31<<;99:
31<56666
53139339;
<13:693<
e @ 49
31<96333
31<53666
31<9<333
31<47333
6414:5<8;
471334345
e @ 65
31<37666
31;:9333
31<45333
31;:899:
7;1947484
4;13<:<;:
e @ 97
31;5399:
31:;<333
31;66666
31:<799:
:3139<;66
5919<695;
@ 3=;3
e@;
31<<:666
31<79333
31<<;333
31<57333
531456:86
<13;;;73
e @ 49
31<94666
31<55666
31<:399:
31<3<99:
6413<4336
451333438
e @ 65
31<3:666
31;:5666
31<4799:
31;:3666
7;18;8;;3
4;1435474
e @ 97
31;39666
31:<5333
31;67333
31:<599:
:313:689:
5<163:9;<
@ 3=<8
e@;
31<<:99:
31<8:666
31<<<99:
31<68666
5314;335:
451<59356
e @ 49
31<95666
31<77666
31<:4666
31<5599:
5;1;<7957
471338696
e @ 65
31<3<666
31;;799:
31<5499:
31;:6333
7;18<8477
4;1448<5;
e @ 97
31;58666
31;36666
31;6:99:
31:<599:
:31556584
5<164498:
@ 3=83
e@;
31<<:666
31<69333
31<<<333
31<5<99:
53134;7<;
451<5555<
e @ 49
31<8<99:
31<4:333
31<9;333
31<46333
5;1;6<64:
471337:3<
e @ 65
31<4499:
31;;;666
31<4699:
31;;899:
7;18<:464
4;1436:5;
e @ 97
31;46666
31:<399:
31;54333
31;39333
:3143<5<8
5<16357;9
5:
Wdeoh 44= Prqwh Fduor Vlpxodwlrqv LLL= DUFK+4, surfhvv
Vdpsoh vl}h@589/ qvlp@6333
htxdo wdlo
vwdqgdug
idvw
v|pphwulf
vwdqgdug
idvw
wlph
vwdqgdug
idvw
@ 3=53
e@7
316<8333
31;4;99:
317:;333
31:<799:
439148;345
<177478;
e@;
31656333
31;55666
3174999:
31;33666
457133;873
:14<473;
e@49
31583666
31:;599:
31637333
31::;99:
49315;8938
441939467
e@65
314;6666
31::3333
3153<666
31::;333
54418<33:5
4617<7967
e@97
31458333
319<9666
3146399:
31:4<666
5;6147:7;:
4916596<;
@ 3=83
e@7
316<<333
31<5399:
31784666
31;<:333
43417949:8
913<4397
e@;
31664333
31<39333
316;7333
31;<499:
43<13<:6;8
<1544:73
e@49
3159<333
31;<7666
315<6333
31;<6666
46516:4856
:1;<45;8
e@65
31558333
31;96333
31558333
31;:6333
497134:;35
461<76477
e@97
31478333
31;3:99:
3147<666
31;5;333
5481:64<4;
461575;3<
@ 3=;3
e@7
3173:99:
31<8399:
31799666
31<6699:
4361887875
;14383<5
e@;
3167;333
31<6;99:
316:699:
31<63333
4341777877
<1748<73
e@49
31636333
31<5;333
3163;333
31<6699:
44915;7;4:
:1:6:84;
e@65
31577333
31<4;333
3157;99:
31<58666
47813884:5
45145;5:6
e@97
3148999:
31;:8666
314:5666
31;<:333
4<:15;9;48
461385395
@ 3=<8
e@7
3174;333
31<9799:
3178<666
31<8499:
4331849<79
;1485486
e@;
3168399:
31<88333
316;399:
31<7;666
<<1375<95
<17833:6
e@49
315;<666
31<78666
3163599:
31<83666
4441464688
:19:4;4<
e@65
31564666
31<59666
31586333
31<6<666
4731;646<6
<1;5:786
e@97
3146899:
31;:9666
3148<99:
31;<<666
4<3136:48<
4613453;6
5;
Wdeoh 45= Prqwh Fduor Vlpxodwlrqv LY= xqlw urrw surfhvv
Vdpsoh vl}h@589/ qvlp@6333/ Qrupdo lqqrydwlrqv
htxdo wdlo
vwdqgdug
idvw
v|pphwulf
vwdqgdug
idvw
wlph
vwdqgdug
idvw
@ 4/ ROV hvwlpdwru
e@7
31<6999:
31;<8666
31<59333
31;:399:
413::83
413874<
e@;
31<;5333
31<46666
31<:399:
31;<5666
71:<<59
4149769
e @ 49
31<<4333
31<48666
31<;4666
31<37666
4175884
4169946
e @ 65
31<<;333
31;<:333
31<<699:
31<3699:
714<36:
715:948
e @ 97
31<<<99:
31;8899:
31<<<666
31;;3666
516;68:
81:6<4<
@ 4/ w0vwdwlvwlfv
e@7
319:599:
31;<499:
319<<666
31;;:333
41695<9
719;4;3
e@;
31:66333
31<49333
31:8<666
31<4599:
813;;:8
7185;4:
e @ 49
31:<;333
31<45666
31;5999:
31<49666
9187:9:
7157454
e @ 65
31;59666
31;<3333
31;9<666
31<47666
71764:7
5157845
e @ 97
31;54666
31;6;666
31<54666
31;;999:
;136978
8133596
5<
Wdeoh 46= Prqwh Fduor Vlpxodwlrqv LY= xqlw urrw surfhvv
Vdpsoh vl}h@589/ qvlp@6333/ Pduwlqjdoh glhuhqfh
htxdo wdlo
vwdqgdug
idvw
v|pphwulf
vwdqgdug
idvw
wlph
vwdqgdug
idvw
@ 4/ ROV hvwlpdwru
e@7
31<96333
31<73333
31<7;666
31<4699:
4143485
413:6<8
e@;
31<;6666
31<87666
31<9:666
31<58333
4155847
414;893
e @ 49
31<<799:
31<75666
31<;:99:
31<63333
7188:<9
416<;<9
e @ 65
31<<<666
31<5:333
31<<999:
31<56333
7149;5<
7157347
e @ 97
41333333
31;:4333
41333333
31;<3666
516<;6:
81:5397
@ 4/ w0vwdwlvwlfv
e@7
319;;666
31<4<99:
319:83333
31<4899:
7194;:9
4167756
e@;
31:65666
31<78333
31:6;99:
31<77333
8137<69
417;6;<
e @ 49
31:<499:
31<5<99:
31;4799:
31<74666
617;5::
7155:;8
e @ 65
31;57333
31<4<666
31;;399:
31<6;99:
:187598
515895;
e @ 97
31;48666
31;78666
31<3<99:
31;<6
;1346;6
81339;:
63
UHIHUHQFHV =
Dqguhzv/ G1 +5334,/ Kljkhu0Rughu Lpsuryhphqwv ri d Frpsxwdwlrqdoo| Dwwudfwlyh
n0vwhs Errwvwuds iru H{wuhpxp Hvwlpdwruv/ iruwkfrplqj lq Hfrqrphwulfd1
Ehuwdlo/ S1/ G1 Srolwlv dqg M1 Urpdqr +4<<<,= %Rq Vxevdpsolqj Hvwlpdwlrq zlwk
Xqnqrzq Udwh ri Frqyhujhqfh/ Mrxuqdo ri wkh Dphulfdq Vwdwlvwlfdo Dvvrfldwlrq/
<7/ 779/ 89<08:<1
Gdylgvrq/ U1 dqg M1 PfNlqqrq +4<<<,/ Errwvwuds Whvwlqj lq Qrqolqhdu Prghov/
Lqwhuqdwlrqdo Hfrqrplf Uhylhz/ 73/ 7;:83;1
Gkdhqh/ J1/ F1 Jrxulìurx{ dqg R1 Vfdloohw +4<<;,/ Lqgluhfw Hqfrpsdvvlqj dqg
Lqvwuxphqwdo Prghov/ Hfrqrphwulfd/ 99/ 9:69;;1
Jrqfdoyhv/V1 dqg K1 Zklwh +5333,/ Pd{lpxp Olnholkrrg dqg wkh Errwvwuds iru
Qrqolqhdu G|qdplf prghov/ GS XFVG1
Jrxulìurx{/ F1 dqg D1 Prqiruw +4<<8,= Vwdwlvwlfv dqg Hfrqrphwulf Prghov/ Fdp0
eugljh Xqlyhuvlw| suhvv/ Fdpeulgjh1
Jrxulìurx{/ F1/ D1 Prqiruw dqg H1 Uhqdxow +4<<6,= %Lqgluhfw Lqihuhqfh/ Mrxuqdo ri
Dssolhg Hfrqrphwulfv/ ;/ ;844;1
Jrxulìurx{/ F1/ D1 Prqiruw dqg D1 Wurjqrq +4<;7,= %Svhxgr Pd{lpxp Olnholkrrg
Wkhru|/ Hfrqrphwulfd/ 85/ 9;4:331
Khdjhuw|/ S1 dqg W1 Oxpoh| +5333,= %Zlqgrz Vxevdpsolqj rq Hvwlpdwlqj Ixqf0
wlrqv zlwk Dssolfdwlrq wr Uhjuhvvlrq Prghov/ Mrxuqdo ri wkh Dphulfdq Vwdwlvwlfdo
Dvvrfldwlrq/ <8/ 77</ 4<:05441
Kx/ I1 dqg M1 Ndoe hlvfk +5333,/ Wkh Hvwlpdwlqj Ixqfwlrq Errwvwuds/ Fdqdgldq
Mrxuqdo ri Vwdwlvwlfv/ 5;/ 77<7<<1
64
Srolwlv/ G1/ dqg M1 Urpdqr +4<<5,= %D Jhqhudo Wkhru| iru Odujh Vdpsoh Frqghqfh
Uhjlrqv edvhg rq Vxevdpsohv xqghu Plqlpdo Dvvxpswlrqv/ Whfkqlfdo Uhsruw 6<</
Gsw ri Vwdwlvwlfv/ Vwdqirug Xqlyhuvlw|1
Srolwlv/ G1/ dqg M1 Urpdqr +4<<7,= %Odujh Vdpsoh Frqghqfh Uhjlrqv edvhg rq
Vxevdpsohv xqghu Plqlpdo Dvvxpswlrqv/ Dqqdov ri Vwdwlwlfv/ 55/ 5364053831
Srolwlv/ G1/ Urpdqr/ M1 dqg P1 Zroi +4<<<,= Vxevdpsolqj/ Vsulqjhu0Yhuodj/ Qhz0
\run1
Urpdqr/ M1 dqg P1 Zroi +5334,= %Vxevdpsolqj Lqwhuydov lq Dxwruhjuhvvlyh Prghov
zlwk Olqhdu Wlph Wuhqg/ Hfrqrphwulfd/ 9</ 45;6046471
Vkdr/ M1 dqg dqg G1 Wx +4<<8,/ Wkh Mdfnnqlih dqg Errwvwuds/ Vsulqjhu0Yhuodj/ Qhz
\run1
Zklwh/ K1 +4<;5,/ Pd{lpxp Olnholkrrg Hvwlpdwlrq ri Plvvshflhg Prghov/ Hfrqr0
phwulfd/ 83/ 4591
65