D GLVWULEXWHG DULWKPHWLFV DUFKLWHFWXUH IRU TXDQWL]DWLRQ
VQU LPSURYHPHQW EDVHG RQ OXW UHFRGLQJ
Mrvì Uxelr Ihuqäqgh} dqg Mrvhs Vdod Doyduh}
Ghsw1 ri Vljqdo Wkhru| dqg Frppxqlfdwlrqv
Sro|whfkqlf Xqlyhuvlw| ri Fdwdorqld1
Fdpsxv Qrug XSF/ G8 Exloglqj/ F2 Mrugl Jlurqd/ 4061
3;367 Edufhorqd +Vsdlq,
Who= .67 <6 7348;<7 Id{= .67 <6 734977: H0pdlo= ~muxelr/ doyduh}Cjsv1wvf1xsf1hv
DEVWUDFW
Wkh dufklwhfwxudo ghvljq ri Dssolfdwlrq Vshflf Lqwhjudwhg
Flufxlwv +DVLF, iru Gljlwdo Frppxqlfdwlrqv ghpdqgv h!0
flhqw dojrulwkpv iru fduu|lqj rxw wkh vljqdo surfhvvlqj lq0
yroyhg lq wkh prgxodwlrq dqg ghprgxodwlrq surfhgxuhv1
Wkh vhdufk iru frpsdfw/ zhoo0shuiruplqj dufklwhfwxuhv lv
wkhuhiruh fuxwldo lq wkh lpsohphqwdwlrq ri frppxqlfdwlrq
v|vwhpv rq vlolfrq1
Lq wklv sdshu zh ghvfuleh h!flhqw Glvwulexwhg Dulwk0
phwlfv +GD, dufklwhfwxuhv iru Gljlwdo Ilowhulqj lq Frppx0
qlfdwlrq V|vwhpv1 Lq sduwlfxodu/ wkh vshflf ghvljq ri ILU
owhuv dw elw0ohyho lv frqvlghuhg1 Zh suhvhqw d phpru| uh0
frglqj phwkrg iru GD orrn0xs wdeohv +OXW*v, wkdw ohdgv wr
vxevwdqfldo lpsuryhphqw lq txdqwl}dwlrq VQU zlwkrxw wkh
qhfhvvlw| wr lqfuhdvh wkh OXW zrugohqjwk/ DVLF v|qwkhvlv
uhvxowv zloo dovr eh surylghg1
41 LQWURGXFWLRQ
4141 GLVWULEXWHG DULWKPHWLFV
Lq wklv vhfwlrq zh zloo ghvfuleh rqo| lwv fdqrql0
fdo irup1 Ohw 'd c cc o eh wkh yhf0
wru frqwdlqlqj wkh owhu frh!flhqwv dqg ohw E? '
d%E?c%E? 3 cc%E? 3 Eu 3 o eh wkh yhfwru frqwdlq0
lqj wkh lqsxw +qrw txdqwl}hg vdpsohv,1 Ohw E? '
d^E%E?c ^E%E? 3 cc ^E%E? 3 Eu 3 o eh wkh yhfwru
frqwdlqlqj wkh lqsxw txdqwl}hg vdpsohv1 GD fduulhv rxw wkh
iroorzlqj rshudwlrq zlwk plqlpxp txdqwl}dwlrq qrlvh/
+E?' E?'
[
^E%E? 3 +4,
Qrwh wkdw wkh frh!flhqwv lq duh qrw txdqwl}hg1 Ohw xv
frqvlghu dq lqfrplqj vwuhdp ri gdwd txdqwl}hg wr K elwv/
^E%E? ' T 2
[
% 2 +5,
'
n c $ 6 $ K 3
3 c 6 'f
zkhuh T lv d frqvwdqw ghqlqj wkh g|qdplf udqjh ri
txdqwl}dwlrq dqg % frqvwlwxwh wkh wzr*v frpsohphqw hq0
frglqj ri wkh gdwd vwuhdp %E?1 Xvlqj wkh h{suhvvlrq iru
^E%E? lq +4, zh jhw
+E? '
[
T
[
% 2 +6,
'
[
2 T
[
%
'
[
2 + E?
zlwk T ' T 2 1 Wkhuhiruh/ wkh rxwsxw +E? lv frq0
vwuxfwhg zlwk wkh vkliw dqg dgglwlrq ri wkh K dx{loldu| whupv
+ E?1 Wkhvh duh mxvw owhulqj rshudwlrqv wkhpvhoyhv/ wdn0
lqj wkh vwuhdpv % dv lqsxwv wr owhu 1 Wkhvh dx{loldu|
owhulqj rshudwlrqv duh suh0fdofxodwhg lq rdwlqj srlqw suh0
flvlrq dqg vwruhg lq d wdeoh }1 Wklv wdeoh lv orrnhg xs dw
wkh dgguhvvhv E?'
% c% cc%
vr
wkdw + E?' }
E?
1 Glvwulexwhg Dulwkphwlfv exlogv
rq wklv ghfrpsrvlwlrq xvlqj wkh txdqwl}hg yhuvlrq ri wkh
wdeoh/
}
E?
' ^E+ E?
Wkh hvwlpdwh ri wkh txdqwl}hg owhu rxwsxw/ + E?/ lv
wkxv fdofxodwhg dv/
+ E?'
[
2 q }
E?
Wkh q ' idfwru kdv ehhq lqwurgxfhg lq wkh ghqlwlrq
ehfdxvh wkh dffxpxodwlrqv shuiruphg lq +6, duh vxemhfw wr
ryhurzlqj= wkhuhiruh/ zrugv iurp wkh orrn0xs wdeoh pxvw
eh h{whqghg e| rqh elw ehiruh dffxpxodwlrq1
Dovr/ fduh pxvw eh wdnhq dw wklv vwdjh zlwk wkh g|qdplf
udqjh dvvrfldwhg zlwk wkh suhylrxv txdqwl}dwlrq rshudwlrq
lq wdeoh }1 Li zh zdqw wr plqlpl}h wkh txdqwl}dwlrq qrlvh
lqwurgxfhg e| wkh wdeoh zh vkrxog pdnh vxuh wkdw wkh pd{0
lpxp devroxwh ydoxh ri doo srvvleoh phpru| srvlwlrqv frlq0
flghv zlwk T dv ghqhg lq +45,1 Khqfh/ wkh pruh dgydq0
wdjhrxv ghqlwlrq ri GD pxvw eh dgrswhg/