4
Jurzwk Wkhru| Sure1 Vhw 61 Oryh ri ydulhw|
414
HJSV61Sureohp 4
Wdnh d Vrorz0w|sh prgho1 Rxwsxw lv jlyhq e|
\ @ DN O\4
zkhuh d {hg sursruwlrq ri wrwdo oderu irufh lv xvhg lq surgxfwlrq/ O| @ O1
Whfkqrorj| D hyroyhv e| dq U)G surfhvv wkdw xvhv oderu/ zlwk O @ O\ . OD 1
Db @ ODD
dqg qdoo|/ fdslwdo dffxpxodwlrq lv ghwhuplqhg e| vdylqjv dq h{rjhqrxv iudfwlrq
v ri lqfrph/
Nb @ v\
N
b @ 31
Dvvxph wkhuh lv qr srsxodwlrq jurzwk/ O@O
d4, Zkdw lv wkh jurzwk udwh ri lqfrph shu fdslwd lq wklv hfrqrp|B d5, Gr
|rx wklqn srolf| phdvxuhv frxog dhfw wkh jurzwk udwh lq wklv hfrqrp|B Zk|B
d6, Zrxog wkhuh eh d edodqfhg jurzwk sdwk li wkhuh zdv srsxodwlrq jurzwk dw
wkh udwh qB
Vxssrvh qrz wkdw |rx zrxog kdyh srsxodwlrq jurzwk dw wkh udwh q/ exw wkdw
whfkqrorjlfdo surjuhvv zdv jlyhq e| Db @ OD D! / ! ? 41
e4, Zkdw zrxog eh wkh jurzwk udwh ri wklv hfrqrp|B e5, Zkdw grhv wklv
phdq iru wkh zd| nqrzohgjh lv dffxpxodwhgB Frpsduh zlwk wkh uvw prgho
zkhuh ! @ 4/ dqg frqvlghu dovr wkh fdvh zkhuh ! A 41 e6, Fdq srolf| dhfw wkh
jurzwk udwh lq wklv prghoB H{sodlq1 e7, Zkr sursrvhg wklv prgho dqg zkdw
zdv wkh hpslulfdo prwlydwlrqB
415
HJSV61 Sureohp 5
Frqvlghu qrz d oryh ri ydulhw| prgho1 Srsxodwlrq lv frqvwdqw dw O1 Jlyhq olqhdu
xwlolw|/ wkh frqvxphu sureohp |lhogv wkh Hxohu htxdwlrq @ u1 Frqvxphuv hdw
d qdo jrrg/ wkh surgxfwlrq ri zklfk lv jlyhq e|
\ @ O|4
] D
3
{m
zkhuh { duh lqwhuphgldwh lqsxwv1 Wkh surgxfhuv ri qdo rxwsxw duh sulfh wdnhuv
lq doo pdunhwv1 Wkh sulfh ri wkh qdo jrrg \ lv 41 Wkh sulfh ri hdfk lqwhuphgldwh
lqsxw lv ghqrwhg e| sm 1
d, Vwdwh wkh sureohp ri wkh qdo jrrg surgxfhu dqg vkrz wkh uvw rughu
frqglwlrqv1
e, Hdfk lqwhuphgldwh lqsxw lv surgxfhg lq d prqrsro| pdunhw xvlqj xqlwv ri
rxwsxw lq d rqh wr rqh whfkqrorjlfdo uhodwlrqvkls/ { @ \ 1 Vwdwh wkh sureohp ri
wkh lqwhuphgldwh jrrg surgxfhu1 Zkdw lv wkh sulfh ri wkh lqwhuphgldwh lqsxwB
4
f, Zulwh wkh rswlpdo rxwsxw ri dq lqwhuphgldwh jrrg {/ dqg lqwhuphgldwh
lqsxw rswlpdo surwv/ dv d ixqfwlrq ri O| rqo|1
Wkh qxpehu ri lqwhuphgldwh lqsxwv lqfuhdvhv gxh wr U)G1 Wkh whfkqrorj|
wr gr vr xvhv oderu dqg lv jlyhq e| Db @ OD D1 Li dq lqqrydwru lv vxffhvvixo kh
zloo hduq d prqrsro| iruhyhu lq wkdw jrrg1
g, Dvvxph wkh lqwhuphgldwh jrrg surw uhpdlqv frqvwdqw1 Wkh suhvhqw glv0
1 Zkdw lv wkh
frxqwhg ydoxh ri surwv wr dq lqqrydwru fdq eh zulwwhq dv G
ydoxh ri G dqg zkdw lv wkh glhuhqfh uhodwlyh wr wkh fuhdwlyh ghvwuxfwlrq prghoB
H{sodlq exw eh eulhi1
h, Wkhuh lv iuhh hqwu| lqwr wkh U)G pdunhw1 Zulwh grzq dqg h{sodlq wkh
htxloleulxp frqglwlrq lq wklv pdunhw1
i, Ilqg wkh htxloleulxp ydoxh ri OD 1 Pdnh rqh frpphqw rq wkh jurzwk udwh
ri wkh qxpehu ri ydulhwlhv +zklfk htxdov wkh jurzwk udwh ri shu fdslwd rxwsxw,1
j, Vxssrvh qrz/ wkdw |rx holplqdwh wkh frqvxphu sduw ri wkh prgho1 Fdq
|rx zulwh d vlpsoh yhuvlrq ri wklv prgho lq wkh Vrorz vslulwB Klqw= |rx zdqw wr
uhgxfh wkh prgho wr wkh qxpehu ri htxdwlrqv |rx kdyh lq wkh Vrorz prgho1 Dqg
|rx pxvw eh fduhixo derxw krz |rx pdnh h{rjhqrxv wkh hqgrjhqrxv ghflvlrqv
wr jhw wkhuh1 H{sodlq |rxu vwhsv1
k, Frpsduh wkh prgho |rx rewdlqhg1zlwk zkdw |rx vroyhg lq wkh suhylrxv
sureohp +Vrorz,1 Ghvfuleh wkh glhuhqfhv dqg vlplodulwlhv dqg zkdw wkh lpsol0
fdwlrqv duh iru wkh zd| zh vkrxog xqghuvwdqg jurzwk lq wkhvh prghov1 Eh fohdu
dqg eulhi1 43 olqhv dw wkh prvw1
416
HJSV61 Sureohp 61 Urphu dqg Mrqhv
Frqvlghu Urphu*v prgho ri hqgrjhqrxv jurzwk1
U4
4
d, Frqvxphuv pd{lpl}h X @ w h+ w, x+f ,/ zkhuh x+f, @ f 44 1 Wkh|
dffxpxodwh dvvhwv dw uhwxuq udwh u dqg hduq zdjhv1 Zlwkrxw zulwlqj wkh Od0
judqjhdq ru grlqj dojheud/ zulwh wkh Hxohu htxdwlrq iru wklv frqvxphu1 H{sodlq
wkh Hxohu htxdwlrq lqwxlwlyho|1 Zkdw lv wkh hfrqrplf uroh ri wkh sdudphwhu
B H{sodlq lqwxlwlyho| wkh wudqvyhuvdolw| dqg wkh qr0srq}l frqglwlrqv iru wkh
frqvxphu sureohp1
e, Frqvxphuv hdw d qdo jrrg surgxfhg zlwk oderu dqg lqwhuphgldwh jrrgv/
U
\ @ E+O| ,4 3D {m1 Surwv duh I @ E+O| ,4 D{ zO| Ds{1 Zulwh wkh
uvw rughu frqglwlrqv iru wkh frqvxphu sureohp1
f, Wkh surgxfwlrq ri lqwhuphgldwh lqsxwv xvhv xqlwv ri wkh qdo jrrg/ lq
d rqh wr rqh whfkqrorjlfdo uhodwlrqvkls/ { @ | 1 Surwv duh m @ sm {m {m /
zkhuh wkh xqlw sulfh ri rxwsxw khosv pdwwhuv1 Zkdw lv wkh htxloleulxp sulfh ri
wkh lqwhuphgldwh jrrgB Zulwh surwv iru dq lqwhuphgldwh jrrg dv d ixqfwlrq ri
oderu xvhg lq qdo rxwsxw1
g, Qhz jrrgv duh fuhdwhg iurp U)G dfwlylw|1 Lqyhvwlqj lq U)G lv lqyhvwlqj
lq dq dvvhw1 Wklv dvvhw pxvw hduq dq htxloleulxp uhwxuq1
l, Zulwh wkh duelwudjh htxdwlrq iru wkh ydoxh ri wklv dvvhw/ y1
ll, Wkh whfkqrorj| wr fuhdwh qhz jrrgv lv d ixqfwlrq ri krz pxfk oderu lv
xvhg lq wklv U)G vhfwru/ Db @ !4 Od D1 Zulwh wkh iuhh hqwu| frqglwlrq iru wklv
5
U)G pdunhw1
h, Xvh zkdw |rx kdyh ghulyhg vr idu wr zulwh wkh lqwhuhvw udwh dv d ixqfwlrq
oderu xvhg lq wkh qdo jrrg1 Gr vrph pruh dojheud wr ghulyh dq h{suhvvlrq iru
wkh ydoxh ri wkh up/ y1 Zkdw lv lwv vwulnlqj fkdudfwhulvwlfB
i, zkdw lv wkh uhodwlrqvkls ehwzhhq wkh jurzwk udwh ri zdjhv dqg wkh jurzwk
udwh ri D +qxpehu ri ydulhwlhv,B
j, Xvh qrz wkh exgjhw frqvwudlqw1 Qrwh wkdw rxwsxw lv xvhg iru wzr sxusrvhv
rqo|/ dqg lv qrw xvhg iru U)G1 Zulwh d vlpsoh h{suhvvlrq iru F2D1 Zkdw grhv
oderu kdyh wr reh| vr wkdw zh kdyh d edodqfhg jurzwk sdwkB
k, Xvh wklv idfw/ wkh whfkqrorj| iru qhz jrrgv/ dqg wkh Hxohu htxdwlrq wr
vroyh iru wkh jurzwk udwh dqg iru O| 1
l, Frpphqw rq wkh jurzwk udwh |rx irxqg1 Zkdw zrxog Fkduohv Mrqhv vd|
derxw lw dqg zk|B
41614 Vxppdu| dqg Fkduohv Mrqhv Fulwltxh
d, Zulwh d uhgxfhg irup ri wkh suhylrxv prgho e| Urphu lq d Vrorz vslulw1
Zkdw duh lwv hvvhqfldo fkdudfwhulvwlfvB Zulwh surgxfwlrq \ dv d ixqfwlrq ri O|
dqg D1 Zulwh wkh whfkqrorj| iru wkh fuhdwlrq ri qhz jrrgv dv d ixqfwlrq ri Od
dqg D1 Wkhq xvh d Vrorz wulfn dqg ghwhuplqh d jlyhq sursruwlrq ri oderu jrlqj
lqwr hdfk dfwlylw|/ vd| d iudfwlrq v jrhv lqwr uhvhdufk1
Zkdw lv wkh jurzwk hqjlqh lq wklv prgho zkhq frpsduhg wr wkh Vrorz prghoB
Gr |rx wklqn wklv lv d ehwwhu prghoB Zkdw lv wkh jurzwk udwh ri lqfrph shu
fdslwd lq wklv prghoB Zkdw fdq |rx vhh iurp wklv vlpsoh yhuvlrq ri wkh prghoB
Qdph rqh jrrg wklqj dqg rqh edg wklqj1 H{sodlq zk| wkhvh wklqjv duh +ru qrw,
jrrg ru edg1
e, Fkduohv Mrqhv glg qrw olnh vrphwklqj derxw wklv prgho1 Zkdw zdv wkdwB
Zkdw glg kh gr derxw lw dqg zkdw zdv klv hpslulfdo mxvwlfdwlrqB Zulwh wkh
uhohydw htxdwlrq dqg eh h{solflw derxw sdudphwhu ydoxhv dqg wkhlu lpsolfdwlrqv1
f, Zkdw lv wkh jurzwk udwh lq Mrqh*v prgho/ dvvxplqj srsxodwlrq jurzv dw
udwh qB Zkdw lv wkh vwulnlqj lpsolfdwlrq ri wklv prghoB Zkdw duh jrrg dqg edg
wklqjv derxw wkh prgho rxwfrphB
g, Odwhu Mrqhv zulwhv d prgho zkhuh kh hqgrjhql}hv wkh srsxodwlrq jurzwk
udwh1 Zk| grhv kh gr wkdwB
h, Vxssrvh |rx qhhg wr vshqg dq h{rjhqrxv iudfwlrq ri wlph wr udlvh fkloguhq/
vo 1 Zkdw lv qrz wkh jurzwk udwh ri rxwsxw shu fdslwdB Zk| grhv wklv dguhvv
wkh srlqw udlvhg ehiruh lq g,B Zkdw gr |rx wklqn derxw wkh jurzwk hqjlqh lq
wklv yhuvlrq ri wkh prghoB Zkdw lv |rxu rslqlrq derxw wkh hfrqrplf phfkdqlvp
dw zrun khuh1
41615 Yhuvlrq zlwk fdslwdo
Wklv lv qrw wkh rqo| zd|1 Dv qrwhg lq fodvv/ li |rx frqvwuxfw d prgho zkhuh
wkhuh lv dqrwkhu dvvhw +fdslwdo, ehlqj dffxpxodwhg e| dq hqgrjhqrxv fkrlfh
zkhuh suhihuhqfhv duh lqyroyhg +vdylqjv,/ dqg wkdw dvvhw lv lq wkh surgxfwlrq
6
ixqfwlrq iru lghdv/ wkhq zh zloo jhw srolf| +suhihuhqfh sdudphwhuv, edfn lqwr wkh
jurzwk udwh1
417
HJSV61 Sureohp 71Whfkqrorj| Wudqvihu1 Sduhqwh dqg
Suhvfrww +MSH 4<<7,
Frqvlghu d surgxfwlrq ixqfwlrq jlyhq e|
| @ Dn
b @ {1
zkhuh D lv d whfkqrorjlfdo sdudphwhu wkdw jurzv h{rjhqrxvo| dw udwh {/ D@D
Wkhuh lv d exgjhw frqvwudlqw jlyhq e| | @ f . L / dqg frqvxphuv pd{lpl}h FUUD
xwlolw| zlwk sdudphwhu 1 Fdslwdo dffxpxodwlrq iroorzv
4
nb @ !n . L
zkhuh ! @ . {/ dqg lv wkh udwh ri sk|vlfdo ghsuhfldwlrq/ dqg zkhuh 4 ? ?
? 4=
d, Lqwhusuhw wkh sdudphwhu / ! @ . {/ dqg wkh frqfhsw ri fdslwdo wkdw lw
lpsolhv1
e, Lqwhusuhw wkh sdudphwhu lq wkh dffxpxodwlrq htxdwlrq1
f, Zkdw lv wkh jurzwk udwh lq wklv prghoB
418
HJSV61 Sureohp 81 Whfkqrorj| wudqvihu1 Eduur dqg
Vdod L Pduwlq
Wkhuh duh wzr frxqwulhv1 Frxqwu| rqh lv wkh ohdghu1 Lw kdv pruh jrrgv1
Frxqwu| 4
Frqvxphuv vroyh wkh vdph S
sureohp dv lq wkh suhylrxv prgho1 Ilqdo jrrg
Q4 +[ , / dqg shuihfw frpshwlwlrq lpsolhv d
surgxwlrq lv \4 @ D4 +O4 ,4 m @4
4m
ghpdqg iru hdfk lqwhuphgldwh lqsxw jlyhq e| s4m @ D4 +O4 ,4 +[4m ,4 1 Lq0
whuphgldwh lqsxw lv surgxfhg zlwk xqlwv ri wkh qdo jrrg zklfk kdv d sulfh ri
4 dqg surwv duh jlyhq e| 4m @ +s4m 4,[4m / dqg dv zh douhg| nqrz wkh vroxwlrq
5
4
lv s4m @ s4 @k 4 1 Wklv doorzvlxv wr zulwh [4m @ [4 @ +, 4 +D4 , 4 O4 / dqg
4 @ +s4 4,+, 4 +D4, 4 O41 Wkh ydoxh ri wkh lqwhuphgldwh
lqsxw prqrsro|/ lv hdvlo| frqvwuxfwhg vlqfh khuh zhU 4
duh QRW lq wkh vfkxp0
shwhu zruog/ dqg surwv vwd| zlwk xv iruhyhu/ Y4w @ 4 w hu4 W gW / dqg lqwhuhvw
udwhv zloo eh frqvwdqw1 Iuhh hqwu| lqwr U)G lpsolhv wkh ydoxh ri wkh frplqj
prqrsro| zloo htxdo wkh {hg frvw ri uhvhdufk shu xqlw ri glvfryhu|/ lq xqlwv
ri wkh qdo jrrg/ +Db 4 Y4w @ Db 4 4 ,/ vxfk wkdw Y4w @ 4 / lpso|lqj 44 @ u44 1
qdoo|
5
4
d, Jlyhq wkdw/ lq htxloleulxp/ d frqvwdqw iudfwlrq ri qdo rxwsxw lv wkh
sursruwlrqdo lqsxw lqwr wkh fuhdwlrq ri qhz ydulhwlhv/ zh fdq zulwh Db 4 4 @
\41 Uhzulwh qrz surgxfwlrq dv d ixqfwlrq ri D4/ O4/ dqg Q4 1 Xvh wkhvh wzr
7
htxdwlrqv wr glvfxvv zkdw w|sh ri prgho zh kdyh khuh iru frxqwu| rqh/ dqg zk|
zh kdyh jurzwk1
Frxqwu| 5/ +iroorzhu,
Doprvw hyhu|wklqj lv wkh vdph lq frxqwu| 5 h{fhsw wkdw lw kdv d vpdoohu
qxpehu ri jrrgv1 Q5 A Q4 1 Lw lpplwdwhv udwkhu wkdq lqqrydwh1 Wr dgrsw d
jrrg iurp frxqwu| rqh/ frxqwu| wzr lqyhvwv d {hg frvw y5 lq whupv ri qdo jrrg/
zklfk lv ohvv wkdq wkh {hg frvwv qhffhvvdu| iru fuhdwlqj qhz jrrgv lq frxqwu|
5 lwvhoi/ 5 / vr wkdw y5 ? 5 1 Exw frxqwu| 5 fdq rqo| vhohfw jrrgv wr
frs|/
iurp
Q
5
wkh vhw ri jrrgv wkdw kdyh qrw ehhq frslhg |hw1 Zh kdyh y5 @ y5 Q4 / zkhuh
5
zlwkrxw orvv ri jhqhudolw| y5 ? 5 / dv orqj dv Q
Q4 ? 41 Wkh iuhh hqwu| frqglwlrq
lqwr wkh lpplwdwlrq vhfwru lv djdlq/ dw dq| jlyhq prphqw w/
Y5w @ 5
]
w
4
h
U
W
w u5 +v,gv gW
@ y5
exw qrz zh kdyh d sureohp ehfdxvh rqo| 5 lv d frqvwdqw lq wklv h{suhvvlrq1
Xvlqj wkh idfw wkdw lq htxloleulxp y5w @ Y5w / zh kdyh u5 +w, @ y55 . yyb 55 1 Qrz/
e| dvvxpswlrq gxulqj wkh wudqvlwlrq surfhvv yyb 55 / zloo eh glhuhqw iurp }hur/
lpso|lqj wkh lqwhuhvw udwh zloo glhu lq wkh wzr frxqwulhv/ lpso|lqj dq lpshuihfw
lqwhuqdwlrqdo fdslwdo pdunhw1 Wr rewdlq wkh orqj uxq htxloleulxp zh uvw
dvvxph zklfk w|sh ri htxloleulxp zh duh orrnlqj iru1 Zh zdqw dq htxloleulxp
5
zkhuh wkh udwlr Q
Q4 / zloo eh frqvwdqw1 Diwhu vkrzlqj h{lvwhqfh zh zdqw wr vhh li
lw vdwlvhv rxu rwkhu lqlwldo vvxpswlrq wkdw frxqwu| 5 lv lqghhg d iroorzhu/ wkdw
5
lv/ li lq htxloleulxp wkh olplw udwlr reh|v Q
Q4 ? 41
b
Qb 4
\b 4
4
e, Qrwlqj wkdw lq frxqwu| 4 zh kdyh F
F4 @ Q4 @ \4 / dqg xvlqj wkh dvvxpswlrq
5
wkdw wkh udwlr Q
Q4 zloo eh frqvwdqw lq htxloleulxp xvh wkh ixqfwlrqdo irup iru
lpplwdwlrq frvwv
Q
Q
y5 5 @ 5 5
Q4
Q4
> A3
5
wr ghulyh wkh htxloleulxp udwlr ri Q
Q4 1 Zkdw lv wkh qhfhvvdu| frqglwlrq iru
frxqwu| 5 wr uhpdlq d iroorzhu lq wkh orqj uxqB
f, Zkdw lv wkh orqj uxq jurzwk udwh iru frxqwu| 5B
419
HJSV61 Sureohp 91 Whfkqrorj| wudqvihu1 Frpsdul0
vrq ri Sduhqwh dqg Suhvfrww dqg E)VP
d, Glvfxvv wkh glhuhqfhv dqg vlplodulwlhv ehwzhhq wkh Sduhqwh dqg Suhvfrww
prgho dqg wkh Eduur dqg Vdod L Pduwlq prgho1 Eh eulhi dqg zulwh grzq wkh
uhohydqw dojheud1
e, Zkdw lv wkh glhuhqfh ehwzhhq wkh qrwlrq ri whfkqrorjlfdo surjuhvv dqg
whfkqrorj| dgrswlrq lq wkhvh wzr prghov dqg wkh qrwlrqv suhvhqw iru h{dpsoh
lq ]hlud dqg lq Edvx dqg ZhloB Djdlq eh eulhi dqg shukdsv gudz d slfwxuh1
8
41:
HJSV61 Sureohp :1 Urphu zlwk ghsuhfldwlrq1 +Xq0
qlvkhg,
Frqvlghu wkh iroorzlqj k|eulg ri Eduur dqgU Jurvvpdq dqg Khospdq*v Oryh ri
4
ydulhw| prgho1 Frqvxphuv pd{lpl}h X @ 3 hw x+fw ,/ vxemhfw wr wkh exgjhw
frqvwudlqw db @ ud . z f/ zkhuh wkh| vhoo wkhlu xqlw vxsso| ri oderu dw wkh jrlqj
zdjh1 Wkh frqvxpswlrq jrrg lv surgxfhg zlwk pdq| lqwhuphgldwh jrrgv1
f@
%]
D
3
+{m ,
& 4
d, Vroyh wkh krxvhkrog sureohp1
e, Wkh pdunhw iru wkh qdo jrrg lv frpshwlwlyh1 Surgxfhuv zloo kdyh }hur
surw1 wkh| wdnh doo sulfhv dv jlyhq dqg fkrrvh wkh txdqwlw| ri lqsxwv1
I @ F ] D
3
sm {m
Ghulyh wkh ghpdqg iru wkh lqwhuphgldwh lqsxw1
f, Hdfk xqlw ri wkh lqwhuphgldwh jrrg uhtxluhv rqh xqlw ri ODERU +rwkhu
dxwkruv xvh rwkhu vshflfdwlrqv, wr surgxfh1 Zh wkhq zulwh surwv dv
m @ sm {m z{m
Ilqg wkh lqsxw sulfh
g, Uhvhdufk dqg ghyhorsphqw sduw1
Zh vwduw zlwk dq duelwudjh htxdwlrq1
Duelwudjh1 Lw lv lpsruwdqw wr xqghuvwdqg wkdw wkhuh lv dq xqghuo|lqj fdslwdo
pdunhw +h{rjhqrxv khuh/ exw qrw lq Eduur, wkdw ghwhuplqhv wkh pdunhw lqwhuhvw
udwh1 Wkh djhqw lv xqfrqvwudlqhg lq eruurzlqj dqg ohqglqj lq wklv fdslwdo pdunhw1
Wklv lpsolhv wkdw wkh ydoxh y ri wkh fodlp rq wkh lqqlwh prqrsro| surwv iurp
d jlyhq ydulhw| pxvw |lhog wkh htxloleulxp uhwxuq u1 Wkh lqvwdqwdqhrxv uhwxuq
rq d qdqfldo frqwudfw ri yroxph y lq wklv pdunhw lv uy1 Wklv pxvw htxdo wkh
uhwxuq iurp kroglqj wkh up lq wkdw lqvwdqw zklfk lv wkh surw soxv wkh fdslwdo
jdlq/ . yb 1 Vr . yb @ uy 1 Lqwhjudwlrq ri wklv h{suhvvlrq |lhogv
yw @
u
Zh fdq pryh rq qrz1
Whfkqrorj|1 Rxwsxw +qxpehu ri qhz ydulhwlhv, lv olqhdu lq lqsxw +oderu,1
Db @ !\
D
Wklv frphv dw d frvw ri zo ri frxuvh1 Lw lpsolhv d wrwdo ydoxh ri yDb @ y !o 1
Exw khuh zh lpphgldwho| vhh wkdw jurzwk zloo vwrs1 Vxssrvh wkdw doo uhvrxufhv
zhuh xvhg lq U)G1 Zh zrxog kdyh Db @ !4 / exw wkh jurzwk udwh zrxog idoo wr
b @ !D4 1 Wkxv/ wkhuh lv qr edodqfhg jurzwk sdwk1
}hur dv D zrxog lqfuhdvh/ D@D
9
Iuhh hqwu|1 Wklv lpsolhv vlpso| wkdw wrwdo oderu lqsxw lqwr uhdvhdufk zloo
jurz xqwlo wkh ydoxh ri uhdvhdufk lv }hur1
o
y @ zo
!
Wklv lpsolhv wkdw iru srvlwlyh uhdvhdufk hruw zh pxvw kdyh y @ !z1 Wkh
frpelqdwlrq ri frqvwdqw uhwxuqv wr vfdoh dqg iuhh hqwu| hurghv surwv lq U)G
:
5
514
Vroxwlrqv
Vroxwlrq1 HJSV61 Sureohp 41
d4, Zh uvw zulwh rxwsxw shu fdslwd dv | @ Dn 4 / dqg wkh dffxpxodwlrq
htxdwlrq lq shu fdslwd whupv lv nb @ v| + . q,n1 Qrz zh fdq zulwh wkh jurzwk
b
udwh ri whfkqrorj| dv D
D @ OD @ +4 ,O1 Qrz/ li zh zdqw d edodqfhg jurzwk
b
sdwk/ zh zdqw nn wr eh frqvwdqw/ zklfk lpsolhv wkh fdslwdo vwrfn shu fdslwd
dqg lqfrph shu fdslwd pxvw jurz dw wkh vdph udwh1 Qrz zh glhuhqwldwh wkh
b
nb
surgxfwlrq ixqfwlrq wr jhw ||b @ D
D . n 1 Zh fdq wkhuhiruh zulwh wkh jurzwk udwh
ri lqfrph shu fdslwd dv
nb
4 Db @ 4 +4 ,O
|b Db
@
.
@
| D
n 4D 4
d5, Srolf| phdvxuhv fdq dhfw wklv jurzwk udwh ehfdxvh wkhuh lv rqh yduldeoh
+wkh glylvlrq ri oderu , wkdw ghwhuplqhv wkh jurzwk udwh1 Hyhq wkrxjk wkh
vdylqjv udwh kdv rqo| d ohyho hhfw khuh/ mxvw olnh lq wkh edvlf Vrorz prgho/ zh
vwloo jurz gxh wr whfkqrorjlfdo surjuhvv zklfk lv qrw frpsohwho| h{rjhqrxv wr
wkh prgho/ hyhq wkrxjk wkh ghflvlrq ri krxvhkrogv lv holplqdwhg khuh1
d6, Wkhuh lv d vfdoh hhfw lq wkh jurzwk udwh1 Zlwk srsxodwlrq jurzwk wkh
jurzwk udwh zrxog lwvhoi jurz dqg wkh prgho zrxog h{sorgh1
b
!4
e4, Khuh whfkqrorj| jurzwk lv jlyhq e| D
D @ +4 ,OD / dqg lq rughu
b
b
D
iru wklv wr eh d frqvwdqw zh pxvw kdyh g+ D , @ 3/ lpso|lqj q .+! 4, D
D @ 31 Vr
b
q
wkh jurzwk udwh ri whfkqrorj| lv qrz D
D @ 4! / dqg wkh jurzwk udwh ri rxwsxw
shu fdslwd lv dffruglqjo|
4 Db @ 4 q
|b
@
| 4D 44!
e5, Wklv iudphzrun vxssrvhv wkdw wkhuh duh glplqlvklqj uhwxuqv wr lqqryd0
wlrq/ lq wkh vhqvh wkdw wkh pruh lghdv wkhuh duh/ wkh kdughu lw jhwv wr kdyh qhz
lghdv1 Wkh jurzwk ri D idoov zlwk wkh ohyho ri D1 Krzhyhu/ wklv lv frpshqvdwhg e|
wkh vfdoh hhfw dv srsxodwlrq jurzv1 Lq wkh uvw prgho wkhuh duh qr glplqlvklqj
uhwxuqv vr jurzwk fdq h{lvw dqg eh vwdwlrqdu| hyhq zlwkrxw srsxodwlrq jurzwk1
Li zh kdg ! A 4 lq wkh uvw prgho jurzwk zrxog eh h{sorvlyh/ hyhq zlwkrxw
srsxodwlrq jurzwk1 Wkhuh zrxog eh lqfuhdvlqj uhwxuqv wr wkh dffxpxodwlrq ri
nqrzohgjh1
e6, Srolf| fdqqrw dhfw wkh jurzwk udwh lq wklv yhuvlrq1 Jurzwk lv sxuho|
h{rjhqrxv +xqohvv zh frqvlghu wkh jurzwk udwh ri srsxodwlrq dv dq hqgrjhqrxv
yduldeoh,1
e7, Fkdg Mrqhv ri Vwdqirug sursrvhg wklv prgho edvhg rq wkh lghd wkdw ! @ 4
lv vlpso| d qlih0hgjh +wkxv ri phdvxuh }hur, fdvh dqg lv qrw uhdolvwlf/ dqg edvhg
rq wkh hpslulfdo revhuydwlrq wkdw uhvhdufk h{shqglwxuh dqg vwd kdv vwhdglo|
lqfuhdvhg lq wkh XVD dv d iudfwlrq ri wkh oderu irufh dqg ri rxwsxw/ lq wkh sdvw
433 |hduv/ dqg wkh jurzwk udwh uhpdlqv vwdwlrqdu| durxqg 5(1
;
515
Vroxwlrq1 HJSV61 Sureohp 51
UD
d, Wkh qdo jrrg surgxfhu pd{lpl}hv surwv jlyhq e| @ O|4 3 {
m zO| UD
3 sm {m > fkrrvlqj oderu dqg lqwhuphgldwh lqsxwv dqg wdnlqj doo sulfhv dv jlyhq1
Wkh uvw rughu frqglwlrqv duh
+4 ,\ @ zO|
O|4 {m 4 @ sm
e, Wkh lqwhuphgldwh jrrg surgxfhuv kdyh surwv jlyhq e| @ s+{,{ {=
Wkh uvw rughu frqglwlrq ghwhuplqhv s @ 4 > wkh vdph iru dq| lqwhuphgldwh lqsxw
m1
f, Zh fdq xvh wkh ghpdqg ixqfwlrq iurp d, dqg wkh idfw wkdw doo lqwhuphgldwh
lqsxwv kdyh wkh vdph sulfh wr zulwh
4 @ O4{4
|
5
{ @ O| 4
O|4 {m 4 @
dqg zh fdq wkhq zulwh surwv dv
@ s+{,{ { @
4 O 45
|
dqg wkh pdlq fkdudfwhulvwlf ri wkhvh surwv lv wkdw wkh| duh frqvwdqw/ dv orqj dv
wkh oderu glylvlrq lv frqvwdqw/ vlqfh wkh oderu irufh grhv qrw jurz1
g, Wkh ydoxh ri G lv vlpso| wkh lqwhuhvw udwh zklfk khuh htxdov wkh glvfrxqw
udwh1 Wklv lv wkh fdvh ehfdxvh wkh prqrsro|
surw ehfrphv
dq lqqlwh vwuhdp/
U4
U4
vr zh vlpso| frpsxwh wkh lqwhjudo 3 huw w gw @ 3 huw gw @ u > vlqfh zh duh
dvvxplqj surwv duh frqvwdqw1 Wkh fuhdwlyh ghvwuxfwlrq prgho lv glhuhqw eh0
fdxvh wkh prqrsro| pd| glh dw dq| prphqw li d qhz lqqrydwlrq frphv dorqj/
dqg vr wkh hhfwlyh glvfrxqw idfwru lv wkh lqwhuhvw udwh soxv wkh lqvwdqwdqhrxv
ghdwk suredelolw|/ vr surwv duh pruh khdylo| glvfrxqwhg1
h, Fdoo wkh ydoxh ri rqh vxffhvvixoo lqqrydwlrq Y1 wkh qxpehu ri vxffhvvixoo
lqqrydwlrqv lv jlyhq e| Db / dqg lw ghshqgv rq krz pdq| shrsoh duh hqjdjhg lq
lqqrydwlrq vlqfh Db @ OD D1 Exw wkhvh shrsoh uhfhlyh zdjhv1 Iuhh hqwu| zloo
rffxuu xqwlo surwv duh gulyhq grzq wr }hur/ zklfk rffxuv ehfdxvh zdjhv zloo
ulvh wr fohdu wkh pdunhw1 Zh kdyh wkhq
b zOD @ ODDY zOD @ 3
U)G @ DY
i, Zh duh qrz uhdg| wr vroyh wkh prgho1 Zh nqrz iurp wkh frqvxphu
sureohp wkdw @ u1 Dqg zh nqrz wkdw Y@ u 1 Zh fdq xvh wkh h{suhvvlrq iru
<
wkh zdjh iurp wkh qdo jrrg sureohp dqg wkhq jhw
ODDY @ zOD
D @ z @ D
u
z
4 45
O| @
D
]
+4
, D 4 45
O| @
O|
{m
D
3
+4 , OD kO 45 l
4 45
O| @
|
|
D
5
4 45
O| @ +4 , 4
@ O OD
O| @
dqg vr zh jhw
Db
@
O
D
5
zklfk kdv d vfdoh hhfw1 +Rxwsxw shu fdslwd lv jlyhq e| | @ OO| D 4 > dqg
b
vlqfh lw lv olqhdu lq wkh rqo| jurzlqj idfwru/ lw zloo jurz dw wkh vdph udwh dv D
D ,1
j, Wr jhw d Vrorz yhuvlrq zh qhhg wr pdnh h{rjhqrxv doo hqgrjhqrxv ghfl0
vlrqv1 Zh vdz wkdw wkh frqvxpswlrq ghflvlrq lv wulyldo gxh wr olqhdu suhihuhqfhv/
exw wkhuh lv wkh glylvlrq ri oderu zklfk lv vwloo h{solflwo| hqgrjhqrxv1 Zh wdnh 6
vwhsv1
4, Zh zdqw d vlpsolhg surgxfwlrq ixqfwlrq dqg zh h{sorlw wkh v|pphwu|
UD
4
lq lqwhuphgldwh lqsxwv1 Zh zulwh \ @ O|4 3 {
m @ D{ O| / dqg wkhq zh
h{rjhql}h wkh glylvlrq ri oderu lqwr O| @ O/ vr wkdw zh jhw \ @ D{ +O,4 1
5, Zh qhhg wr holplqdwh wkh lqwhuphgldwh lqsxw1 Zh nqrz iurp wkh Urphu
frqvwuxfwlrq wkdw wklv lqwhuphgldwh jrrg lv surgxfhg xvlqj wkh qdo jrrg/ vr
zh vlpso| qhhg wr zulwh lw dv d ixqfwlrq ri wkh rwkhu lqsxwv1 Iurp wkh prgho
5
deryh zh nqrz zh fdq zulwh { @ O| 4 @ #O| 1 Wklv |lhogv \ @ D# O1
6, Qrz zh qhhg wr vlpsoli| wkh jurzwk ri ydulhwlhv zklfk khuh ehfrphv
wkh jurzwk ri whfkqrorj|/ exw wkdw lv wulyldo ehfdxvh zh douhdg| nqrz wkdw
OD @ +4 ,O/ vr
Db @ +4 ,OD
dqg wkdw forvhv wkh prgho1 Dv zh vhh wkh jurzwk udwh ri rxwsxw shu fdslwd dqg
ri wkh qxpehu ri ydulhwlhv +whfkqrorj| khuh, kdv dq h{suhvvlrq zklfk lv h{dfwo|
wkh vdph dv deryh zlwk wkh vfdoh hhfw fohduo| ylvleoh1
Wr vxppdul}h/ wkh prgho lv uhgxfhg wr \ @ D# O| / O| @ O/ O| . OD @ O/
dqg Db @ OD D1
43
k, Lq wkh uvw prgho ri sureohp L/ wkh jurzwk udwh ri rxwsxw shu fdslwd
b
|
b
4
ri sureohp LL wkh jurzwk udwh
lv | @ 44 D
D @ 4 +4 ,O1 Lq wkh uvw prgho
b
|
b
D
ri rxwsxw shu fdslwd lv | @ D @ O 1 Wkhvh wzr prghov duh lghqwlfdo
hyhq wkrxjk wkh uvw prgho kdv fdslwdo/ exw wklv vwrfn lv lqqrfxrxv vlqfh lw kdv
glplqlvklqj uhwxuqv/ dqg wkxv wkh jurzwk udwh lv ghwhuplqhg e| wkh olqhdulw| ri
wkh dffxpxodwlrq ri whfkqrorj|1
44