Vûuhq Mrkdqvhq

Wkh lqwhusuhwdwlrq ri frlqwhjudwlqj frh!flhqwv lq wkh

frlqwhjudwhg yhfwru dxwruhjuhvvlyh prgho

Suhsulqw Qr1 47 0 Rfwrehu 5335

Ghsduwphqw ri Wkhruhwlfdo Vwdwlvwlfv
Xqlyhuvlw| ri Frshqkdjhq
Ghsduwphqw ri Wkhruhwlfdo Vwdwlvwlfv
Xqlyhuvlw| ri Frshqkdjhq

LVVQ 493305993

KFÛ Wu|n
Wkh lqwhusuhwdwlrq ri frlqwhjudwlqj
frh!flhqwv lq wkh frlqwhjudwhg yhfwru
dxwruhjuhvvlyh prgho

Vûuhq Mrkdqvhq W

Ghsduwphqw ri Vwdwlvwlfv dqg Rshudwlrqv Uhvhdufk/ Xqlyhuvlw| ri

Frshqkdjhq

Rfwrehu 54/ 5335

Devwudfw

Uhjuhvvlrq frh!flhqwv duh lqwhusuhwhg e| d frxqwhuidfwxdo h{shulphqw

ru ghvljq ri h{shulphqw1 Iru vlpxowdqhrxv htxdwlrqv wklv h{shulphqw
fdq eh lpsohphqwhg li wkh frh!flhqwv duh lghqwlhg/ dqg wkh lpsohphq0
wdwlrq wkurzv vrph oljkw rq wkh uroh ri lqvwuxphqwv dqg wkh phwkrg ri
wzr vwdjh dqg lqgluhfw ohdvw vtxduhv1 Wkh frqwulexwlrq ri wklv sdshu lv
wr vkrz wkdw dqrwkhu frxqwhuidfwxdo h{shulphqw fdq eh frqgxfwhg lq wkh
yhfwru dxwruhjuhvvlyh prgho lq rughu wr lpsohphqw wkh lqwhusuhwdwlrq ri
wkh frh!flhqwv ri dq lghqwlhg frlqwhjudwlqj uhodwlrq1 Wkh lghd lv wr xvh
wkh g|qdplfv ri wkh prgho wr lpsohphqw d orqj0uxq fkdqjh e| fkdqj0
lqj wkh fxuuhqw ydoxhv1 Wkxv lqvwhdg ri xvlqj wkh h{rjhqrxv yduldeohv
wr surgxfh d fkdqjh lq wkh hqgrjhqrxv yduldeohv/ zh fkdqjh wkh lqlwldo
ydoxhv wr rewdlq d fkdqjh lq wkh orqj0uxq ydoxhv1 Wkh frxqwhuidfwxdo
h{shulphqw fdq eh frqgxfwhg suhflvho| zkhq wkh frlqwhjudwlqj uhodwlrq
lv lghqwlhg1
Nh|zrugv= Frxqwhuidfwxdo h{shulphqw/ fdxvdolw|/ frlqwhjudwlqj uhod0
wlrq
MHO frgh= F65

4 Lqwurgxfwlrq
Wkh sxusrvh ri wklv qrwh lv wr glvfxvv wkh lqwhusuhwdwlrq ri frlqwhjudwlqj fr0
h!flhqwv dv hodvwlflwlhv1 Uhjuhvvlrq frh!flhqwv duh xvxdoo| lqwhusuhwhg e| d
W L zrxog olnh wr wkdqn Jlxvhssh Ehuwrod/ Pduwlq Eurzqlqj/ Wrq| Kdoo/ Khquln Kdqvhq/
Mlp Khfnpdq/ Gdylg Khqgu|/ Dqguhd Lfklqr/ Dolvrq Pdmru/ Dguldq Sdjdq/ dqg Wrp Urwkhq0
ehuj iru xvhixo frpphqwv1 Wkh vxssruw ri wkh Gdqlvk Vrfldo Vflhqfhv Uhvhdufk Frxqflo lv
judwhixoo| dfnqrzohgjhg

4
frxqwhuidfwxdo h{shulphqw ru wkrxjkw h{shulphqw/ zklfk grhv qrw pdnh lp0
phgldwh vhqvh lq wkh frlqwhjudwhg YDU prgho/ ehfdxvh zh gr qrw kdyh wkh
glfkrwrp| ri hqgrjhqrxv dqg h{rjhqrxv yduldeohv1
Wkh edvlf lghd lq wklv sdshu lv wr frqvlghu dqrwkhu wkrxjkw h{shulphqw zklfk
pdnhv d glvwlqfwlrq ehwzhhq zkdw kdsshqv lq wkh orqj uxq dqg wkh vkruw
uxq xvlqj wkh g|qdplfv ri wkh frlqwhjudwhg prgho1 Wkxv wkh glfkrwrp| khuh
lv wkdw ri fxuuhqw dqg orqj0uxq ydoxhv1 Wkh qrwh lv lqvsluhg e| O wnhsrko
+4<<7,/ zkr srlqwhg rxw wkdw wkhuh duh sureohpv uhodwhg wr wkh lqwhusuhwdwlrq
ri frlqwhjudwlqj frh!flhqwv dv hodvwlflwlhv1
Lq Vhfwlrq 5 zh glvfxvv e| vrph h{dpsohv wkh zhoo nqrzq sureohp ri lqwhu0
suhwlqj uhjuhvvlrqv frh!flhqwv/ dqg lq Vhfwlrq 6 zh wkhq wxuq wr frlqwhjudwlqj
frh!flhqwv1 Lq wkh Dsshqgl{ zh kdyh froohfwhg d ihz uhvxowv rq wkh frpsdqlrq
irup ri wkh frlqwhjudwhg yhfwru dxwruhjuhvvlyh prgho1
5 Wkh lqwhusuhwdwlrq ri uhjuhvvlrq frh!flhqwv
Wkh lghd ri xvlqj frxqwhuidfwxdov dv d edvlv iru wkh frqfhsw ri fdxvdolw| lv ri
frxuvh zhoo nqrzq lq vwdwlvwlfv dqg hfrqrphwulfv1 Lw zdv xvhg e| Kddyhopr
+4<77,/ Uxelq +4<:7,/ Kroodqg +4<;9,/ vhh wkh vxuyh| e| Dqjulvw/ Lpehqv dqg
Uxelq +4<<9, dqg wkh prqrjudsk e| Krryhu +5334,1 Zh glvfxvv khuh wkh
lqwhusuhwdwlrq ri wkh frh!flhqwv lq olqhdu uhjuhvvlrq prghov/ e| frqvlghulqj
vrph vlpsoh h{dpsohv1
H{dpsoh 41 Frqvlghu uvw wkh xqlyduldwh uhjuhvvlrq prgho

|| @   {| .  2 {2| . %| >

zkhuh zh dvvxph wkdw wkh huuruv %| duh lqghshqghqw ri wkh uhjuhvvruv {| = Wkh
xvxdo lqwhusuhwdwlrq ri wkh uhjuhvvlrq frh!flhqw   > vd|/ lv wkdw   lv wkh fdxvdo
hhfw ri { rq |> nhhslqj {2 {hg1 Wkxv lq rughu wr lqwhusuhw wkh frh!flhqw
  zh frqgxfw wkh wkrxjkw h{shulphqw ri fkdqjlqj wkh v|vwhp e| fkdqjlqj
{ > zlwkrxw fkdqjlqj {2 > dqg revhuylqj wkh fkdqjh lq |= Lw lv lpsolflw lq wkh
wkrxjkw h{shulphqw wkdw wkhuh lv qr rwkhu uhodwlrq ehwzhhq | dqg {> dqg wkdw
zh fdq glvuhjdug uhodwlrqv +ru fruuhodwlrq, ehwzhhq wkh { v dqg qdoo| wkdw
zh fdq pdqlsxodwh { zlwkrxw fkdqjlqj % +lqghshqghqfh ehwzhhq { dqg %,1
Qrwh wkdw vlqfh
H+|| m{| , @   {| .  2 {2| >

lw iroorzv wkdw
C
H+|| m{| , @   >
C{|
zklfk lv d frqyhqlhqw irupxodwlrq ri wkh uroh ri   dv d sduwldo ghulydwlyh dqg
wkh wkrxjkw h{shulphqw deryh ghvfulehv wkh ghqlwlrq ri d sduwldo ghulydwlyh1

5
H{dpsoh 51 Dv dqrwkhu h{dpsoh zh frqvlghu d v|vwhp ri vlpxowdqhrxv
htxdwlrqv/ zklfk lv frqvwuxfwhg wr looxvwudwh ydulrxv vlwxdwlrqv
|| !2 |2| @   {| .%| >
|2| ! || @  22 {2| .%2| > +4,
|2| !e || @   {| . 2 {2| .%| =
Lq rughu wr pdnh vxuh wkdw | lv d ixqfwlrq ri {> dqg khqfh hqgrjhqrxv/ zh
dvvxph wkdw ! 9@ !e > vr wkdw | fdq eh vroyhg iru {=
Wkh wzr uvw htxdwlrq duh xqltxho| lghqwlhg e| wkh }hur uhvwulfwlrqv li wkh
sdudphwhuv vdwlvi| Zdog*v frqglwlrq
   
 !  22   
  9@ 3>  4    9@ 3>
 !    3  
e 2 

zkloh wkh wklug lv qrw lghqwlhg dv wkhuh lv rqo| rqh uhvwulfwlrq1

Zh zdqw wr lqwhusuhw ru jlyh d phdqlqj wr wkh frh!flhqw !2 > zklfk lv d
frh!flhqw wr dq hqgrjhqrxv yduldeoh/ dv wkh hhfw ri |2 rq | nhhslqj {
{hg1
Dffruglqj wr Kddyhopr +4<77/ sdjh 9, wkh htxdwlrq/ dqg lwv frh!flhqwv/ duh
ghqhg e| d ghvljq ri h{shulphqw wr phdvxuh | dv d ixqfwlrq ri |2 dqg { >
e| dvnlqj wkh txhvwlrq zkdw zrxog eh wkh ydoxh iru | iru ydulrxv ydoxhv ri
|2 dqg { %B
Ehfdxvh wkh htxdwlrq lv khuh frqvlghuhg dv sduw ri d v|vwhp zklfk vlpxowd0
qhrxvo| ghwhuplqh doo | dv ixqfwlrqv ri {> lw lv qdwxudo wr frqvlghu dqrwkhu
h{shulphqw wkdw rqo| doorzv fkdqjhv lq {> dqg ohw | iroorz dffruglqj wr wkh
htxdwlrqv1 Wkxv wklv vhfrqg h{shulphqw lv d zd| ri lpsohphqwlqj wkh fkdqjhv
lpdjlqhg lq wkh uvw h{shulphqw1 Zh wkhuhiruh frqvlghu dq h{shulphqw zkhuh
zh nhhs { {hg dqg fkdqjh {2 lq rughu wr surgxfh wkh ghvluhg hhfw zklfk lv
4 rq |2 dqg !2 rq | = Zh khuh xvh wkdw d fkdqjh lq {2 kdv qr gluhfw lq xhqfh
rq | > ehfdxvh wkh frh!flhqw wr {2 lv }hur1 Khqfh zh xvh {2 dv dq lqvwuxphqw
wr surgxfh dq hhfw lq |2 wkurxjk htxdwlrqv 5 dqg 6> zklfk lq wxuq zloo khos
wkh lqwhusuhwdwlrq ri !2 =
Li zh { { dqg fkdqjh {2 wr {2 . k> wkhq | lv vkliwhg wr d qhz srvlwlrq | 
vdwlvi|lqj
| !2 |2 @   { >
|2 ! | @  22 +{2 . k,>
|2 !e | @   { .  2 +{2 . k,=
Frpsdulqj wkh qhz srvlwlrq |  wr |> zh qg
|  |  !2 +|2  |2 , @ 3>
|2  |2  ! +|  | , @  22 k>
|2  |2  !e +|  | , @  2 k=

6
Wkh vroxwlrq lv
|  | @ !2 +|2  |2 ,>
|2  |2 @ k+!e  22  !  2 ,@+!e  ! ,>
|  | @ k+ 22   2 ,@+!e  ! ,=

Wkxv e| fkrrvlqj dq lqfuhphqw wr {2 ri k @ +!e  ! ,@+!e  22  !  2 , zh

qg wkh hhfw rq |2 lv |2  |2 @ 4 dqg wkh hhfw rq | lv |  | @ !2 dv
uhtxluhg1
Wkxv zh fdq frqgxfw wkh wkrxjkw h{shulphqw ri xvlqj wkh lqvwuxphqw {2 wr
surgxfh d fkdqjh ri 4 lq |2 > glvuhjduglqj wkh fkdqjh lq | > wkhuhe| surgxflqj
wkh uhtxluhg fkdqjh ri !2 lq | = Qrwh wkh uroh ri wkh h{rjhqrxv yduldeoh {2
dv lqvwuxphqw wr surgxfh wkh uhtxluhg hhfw/ dqg lq d vhqvh lpsohphqw wkh
ghvljq ri h{shulphqw ri Kddyhopr1
Wkh lghd ri lq xhqflqj | yld |2 > xvlqj {2 dv dq lqvwuxphqw/ dqg uvw glv0
fxvvlqj wkh hhfw ri {2 rq |2 +uhjuhvvlqj |2 rq {2 ,> dqg wkhq xvh wkh hhfw
k+!e  22  !  2 ,@+!e  ! , +wwhg ydoxh |a2 , wr phdvxuh wkh hhfw rq | +uh0
juhvvlrq ri | rq |a2 , lv fohduo| wkh lghd ehklqg wkh 5VOV e| Wkhlo +4<86d/e/
4<:4,/ hyhq wkrxjk lw wklv sduwlfxodu mxvw lghqwlhg fdvh lw lv mxvw lqgluhfw ohdvw
vtxduhv1
Qrwh dovr wkdw wkh frqglwlrq iru lghqwlfdwlrq ri wkh uvw htxdwlrq lv wkdw
!e  22   2 ! 9@ 3= Wkxv lq wkh frqvwuxfwlrq ri wkh wkrxjkw h{shulphqw zh
dsso| wkh dvvxpswlrq wkdw wkh wkuhh htxdwlrqv ghwhuplqh wkh hqgrjhqrxv
yduldeohv dv ixqfwlrqv ri wkh h{rjhqrxv +! 9@ !e ,/ dqg wkh dvvxpswlrq wkdw
wkh uvw htxdwlrq lv lghqwlhg +!e  22   2 ! 9@ 3,1
Dqrwkhu zd| ri h{suhvvlqj wkh lqwhusuhwdwlrq ri !2 / lv wr qrwh wkdw iurp +4,
lw iroorzv wkdw

H+|| m{| > {2| , @ !2 H+|2| m{| > {2| , .   {| =

Khuh H+|| m{| > {2| , lv frqvlghuhg d ixqfwlrq ri +{| > {2| , wkurxjk H+|2| m{| > {2| ,
dqg {| > vr wkdw
CH+|| m{| > {2| ,
!2 @ =
CH+|2| m{| > {2| ,
Wkh frxqwhuidfwxdo h{shulphqw wkhq vkrzv krz rqh frxog lq sulqflsoh lpsoh0
phqw wkh fkdqjh lq H+|2| m{| > {2| , nhhslqj {| {hg/ xvlqj {2| dv dq lqvwux0
phqw1 Qrwh wkdw li {2| kdg d qrq0}hur frh!flhqw lq wkh htxdwlrq iru || > wkh
h{shfwdwlrq zrxog eh d ixqfwlrq ri {| dqg {2| dv zhoo dv ri H+|2| m{| > {2| ,/
dqg wkh frxqwhuidfwxdo h{shulphqw frxog qrw eh shuiruphg/ dv rqh fdqqrw
nhhs {| dqg {2| {hg dqg fkdqjh H+|2| m{| > {2| ,1 Lq wklv fdvh/ krzhyhu/ wkh
sdudphwhu !2 zrxog qrw eh xqltxho| lghqwlhg/ hyhq wkrxjk lw zrxog vwloo kdyh
d phdqlqj dffruglqj wr wkh ruljlqdo ghvljq ri h{shulphqw1

7
6 Wkh lqwhusuhwdwlrq ri frlqwhjudwlqj frh!flhqwv
Iru wkh uhvw ri wkh sdshu zh frqvlghu wkh frlqwhjudwhg yhfwru dxwruhjuhvvlyh
prgho lq q glphqvlrqv zlwk l1l1g1 huuruv dv jlyhq e| wkh htxdwlrqv
&3
[
{| @   {|3 .  {|3 . %| > w @ 4> = = = > W> +5,
'
zkhuh zh kdyh ohiw rxw ghwhuplqlvwlf whupv wr vlpsoli| wkh qrwdwlrq1 Khuh 
dqg  duh q  u pdwulfhv
S 3 ri ixoo udqn1 Zh dvvxph wkdw wkh surfhvv lv L+4,
vr wkdw mz +L?  &'  , z m 9@ 3> vhh Mrkdqvhq +4<<9/ Wkhruhp 715,1 Iru
S&3
 @ L?  '  > zh ghqh

F @  z +z  z ,3 z >

dqg qg iurp wkh vroxwlrq wr wkh huuru fruuhfwlrq prgho lq wkh frpsdqlrq
irup/ vhh +;, lq Dsshqgl{/ wkh orqj0uxq ydoxh {"ƒ| dv d ixqfwlrq ri fxuuhqw
ydoxhv +{| > = = = > {|3&n , dv jlyhq e|
&3
[
{"ƒ| @ olp H+{|n m{| > = = = > {|3&n , @ F+{|   {|3 ,= +6,
<"
'

Vhh dovr Ehglql dqg Prvfrql +5333, iru d glvfxvvlrq dqg lqwhusuhwdwlrq ri wkh
orqj0uxq ydoxh1
Zh uvw suryh d vlpsoh uhvxow zklfk ghqhv wzr glhuhqw wkrxjkw h{shulphqwv

Sursrvlwlrq 4 E| dgglqj k wr doo fxuuhqw ydoxhv {|3 > l @ 3> = = = > n  4> wkh
orqj0uxq ydoxh lv fkdqjhg e| Fk 5 vs+ z ,= E| dgglqj k wr {| wkh orqj0uxq
ydoxh lv fkdqjhg e| Fk 5 vs+ z ,=
Frqyhuvho| d jlyhq orqj0uxq fkdqjh n 5 vs+ z , fdq eh dfklhyhg e| hlwkhu
dgglqj n wr doo fxuuhqw ydoxhv ru e| dgglqj n wr {| =

Surri1 Lw lv vhhq iurp +6, dqg wkh ghqlwlrq ri > wkdw wkh hhfw ri wkh wzr
w|shv ri fkdqjhv duh dv lqglfdwhg dqg sursruwlrqdo wr  z 1
Li rq wkh rwkhu kdqg n 5 vs+ z , lv wkh ghvluhg hhfw lq wkh orqj uxq/ wkhq zh
zulwh n @  z #> iru vrph # 5 U?3o > dqg qg wkdw d vlpxowdqhrxv fkdqjh wr
doo fxuuhqw ydoxhv e| n zloo ohdg wr wkh orqj0uxq fkdqjh

Fn @  z +z  z ,3 z  z # @  z # @ n=

Li zh rqo| fkdqjh {| e| dgglqj n> zh qg wkh fkdqjh Fn @ n=

Lq wkh frlqwhjudwhg yhfwru dxwruhjuhvvlyh prgho wkhuh duh qr h{rjhqrxv dqg
hqgrjhqrxv yduldeohv dqg wkhuh lv qr qdwxudo zd| lq zklfk zh fdq slfn rxw

8
vrph yduldeohv dqg lqwhusuhw wkh rwkhuv dv ixqfwlrqv ri wkhp1 Li zh/ qhyhuwkh0
ohvv/ vroyh wkh vwdwlrqdu| uhodwlrqv

  {| @   {| .  2 {2| @ x|

iru {| > zklfk zh fdq gr surylghg wkh u  u pdwul{   kdv ixoo udqn/ ru
htxlydohqwo| wkdw {2| grhv qrw frlqwhjudwh/ wkhq zh qg

{| @   {2| . y| >

 3
zkhuh y| @  3
 x| lv vwdwlrqdu| dqg  @    2 1 Wklv lv wkh xvxdo uhjuhvvlrq
 

irupxodwlrq/ dqg wkh lghd ehklqg wkh uhjuhvvlrq hvwlpdwru lqwurgxfhg e| Hqjoh
dqg Judqjhu +4<;:,/ dqg wkh wuldqjxodu uhsuhvhqwdwlrq ri Skloolsv +4<<4,1 Wkh
uhjuhvvru {2| > krzhyhu/ lv qrw lqghshqghqw ri y| > dqg wkh xvxdo lqwhusuhwdwlrq
iurp vhfwlrq 5 kdv wr eh voljkwo| prglhg1 Iru odujh w wkh fruuhodwlrq ehwzhhq
{| dqg xS| lv vpdoo dqg wkh surfhvv lv dssur{lpdwho| jlyhq e| d udqgrp zdon=
{|  F ||' % > zklfk djdlq lv dssur{lpdwho| Q? +3> w , zlwk wkh vlqjxodu
orqj0uxq fryduldqfh pdwul{ @ F F  = Ehfdxvh   F @ 3> zh qg iurp
     
  2 3
@
2 2 22 3

wkdw
  2 .  2 22 @ 3=
Li {2| grhv qrw frlqwhjudwh wkhq 22 kdv ixoo udqn dqg zh qg
  3
  @  3
  2 @ 2 22 >

dqg khqfh wkh frh!flhqw   kdv wkh lqwhusuhwdwlrq dv d uhjuhvvlrq frh!flhqw

ghulyhg iurp wkh vlqjxodu orqj0uxq fryduldqfh pdwul{ 1
Wkhuh lv/ krzhyhu/ d g|qdplf vwuxfwxuh lq wkh yhfwru dxwruhjuhvvlyh prgho/
zklfk pdnhv d glvwlqfwlrq ehwzhhq vkruw uxq dqg orqj uxq ru ehwzhhq fxuuhqw
ydoxhv dqg orqj0uxq ydoxhv vhh Sursrvlwlrq 41 Zh dsso| wklv wr frqvlghu d
glhuhqw w|sh ri wkrxjkw h{shulphqw/ dqg xvh wkh lqlwldo ydoxhv wr lpsohphqw
d fkdqjh lq wkh orqj0uxq ydoxh1 Wklv wkrxjkw h{shulphqw wkhq jlyhv wkh srvvl0
elolw| wr lpsohphqw wkh fkdqjhv lq wkh orqj uxq qhhghg iru wkh lqwhusuhwdwlrq
ri wkh frh!flhqwv lqvwhdg ri/ dv ehiruh/ wr xvh d fkdqjh lq wkh h{rjhqrxv ydul0
deohv wr surgxfh d fkdqjh lq wkh hqgrjhqrxv yduldeohv1 Zh uvw frqvlghu wzr
h{dpsohv dqg wkhq jlyh d jhqhudo uhvxow1
H{dpsoh 61 Vxssrvh wkh glphqvlrq q @ 6> dqg

  {| @   {| .  2 {2| .   {| @ x|

9
lv wkh rqo| frlqwhjudwlqj uhodwlrq lq prgho +5,/ vr wkdw x| lv vwdwlrqdu|/ zkhuhdv
lq jhqhudo wkh frpsrqhqwv {| duh qrq0vwdwlrqdu|1 Li   9@ 3> zh lghqwli| wkh
frh!flhqwv e| vroylqj iru {| > dqg qg
{| @  2 {2| .   {| . y| = +7,
zlwk   @   @  = Zh zrxog olnh wr lqwhusuhw wkh frh!flhqw  2 dv wkh orqj0
uxq hhfw ri {2 rq { > nhhslqj { {hg1 Wkdw lv/ zh zrxog olnh wr fkdqjh
{2 e| 4> dqg { e| 3> dqg revhuyh d orqj0uxq fkdqjh + 2 , lq { = Ehfdxvh wkh
uhodwlrq lv d orqj0uxq uhodwlrq/ wkdw lv/ fdq eh irupxodwhg dv   {"ƒ| @ 3/ lw lv
qdwxudo wr wklqn ri wkhvh fkdqjhv dv fkdqjhv lq wkh orqj0uxq ydoxhv dqg wkh
lghd lv wr dffrpsolvk wkhvh fkdqjhv e| d vxlwdeoh fkdqjh lq wkh fxuuhqw ydoxhv/
dv irupxodwhg e| Sursrvlwlrq 41
Zh wkhuhiruh lqwurgxfh d fkdqjh wr {| vr wkdw lq wkh orqj uxq {2 lv vkliwhg
e| 4 dqg { lv nhsw frqvwdqw/ zkloh { lv vkliwhg e|  2 = Wkdw lv/ zh zdqw wr
fkdqjh +{ > {2 > { ,"ƒ| wr +{ > {2 > { ,"ƒ| .+ 2 > 4> 3,1 Qrz qrwlfh wkdw wkh yhfwru
n @ + 2 > 4> 3, lv ruwkrjrqdo wr  @ +4>  2 >   , =
n  @ + 2 > 4> 3, @  2   2 @ 3>
zklfk phdqv wkdw wkh ghvluhg orqj0uxq fkdqjh lv d yhfwru lq wkh vsdfh vsdqqhg
e| wkh froxpqv ri F> wkdw lv vs+ z ,= Lq jhqhudo zh fdq dvn wkh txhvwlrq li lw lv
srvvleoh wr qg d yhfwru k dqg vkliw {| wr {| . k vr wkdw wkh orqj0uxq ydoxh lv
vkliwhg iurp {"ƒ| wr {"ƒ| . n> iru d jlyhq yhfwru n lq vs+ z ,= Wklv lv h{dfwo|
wkh frqwhqw ri Sursrvlwlrq 4/ zkhuh wkh uhodwlrq ehwzhhq lqlwldo fkdqjh dqg
orqj0uxq fkdqjh lv jlyhq/ dqg lw lv vhhq wkdw zh fdq fkrrvh k @ n> dqg vkliw
{| wr {| . n=
Zh xvh wklv uhvxow wr lqwhusuhw wkh frh!flhqw  2 lq wkh lghqwlhg frlqwhjudwlqj
uhodwlrq +7, dv wkh hhfw ri {2 rq { > lq wkh vhqvh wkdw d fkdqjh ri {| e|
+ 2 > 4> 3, zloo ohdg wr d orqj0uxq fkdqjh ri wkh v|vwhp zkhuh {"ƒ| lv fkdqjhg
wr {"ƒ| .  2 > {2"ƒ| wr {2"ƒ| . 4> dqg {"ƒ| lv nhsw {hg/ dv ghvluhg1 Lq wklv
vhqvh wkh frh!flhqwv ri d frlqwhjudwlqj uhodwlrq fdq eh frqvlghuhg orqj0uxq
hodvwlflwlhv/ surylghg wkh yduldeohv duh phdvxuhg lq orjv1
H{dpsoh 71 Frqvlghu qh{w d frlqwhjudwhg v|vwhp zlwk irxu yduldeohv dqg
wzr frlqwhjudwlqj uhodwlrqv/ +  >  2 ,> zklfk zh lghqwli| e| vroylqj wkhp iru {
dqg {2
{| @   {| .  e {e| . x| >
{2| @  2 {| .  2e {e| . x2| =
Zh zdqw wr lpsohphqw d orqj0uxq fkdqjh lq wkh v|vwhp/ vr wkdw zh fdq lqwhu0
suhw   dv wkh orqj0uxq hhfw ri { rq { nhhslqj {e {hg1 Ehfdxvh {2 grhv
qrw hqwhu wkh uvw uhodwlrq/ zh frqvlghu d orqj0uxq fkdqjh ri wkh irup
n +, @ +  > > 4> 3,>

:
iru vrph > zkhuh wkh ydoxh ri  lv dw rxu glvsrvdo/ dqg zh fkrrvh lw vr wkdw
n+, lv ruwkrjrqdo wr   dqg  2 = Qrwh wkdw
n +,  @ +  > > 4> 3,+4> 3>   >  e , @ 3>
n +, 2 @ +  > > 4> 3,+3> 4>  2 >  2e , @    2 =
Wkxv e| wkh fkrlfh  @  2 zh pdnh n+ 2 , ruwkrjrqdo wr erwk frlqwhjudwlqj
yhfwruv1 Khqfh zh fdq dfklhyh wkh orqj0uxq fkdqjh n @ n+ 2 , e| jlylqj
d fkdqjh wr {| ri wkh irup n> zklfk e| Sursrvlwlrq 4 zloo jlyh d orqj0uxq
fkdqjh ri Fn @ n= Qrwh wkdw wkh orqj0uxq fkdqjh dovr fkdqjhv {2 > dqg lw
lv wkh fkdqjh ri {2 wkdw dfklhyhv wkdw n+, lv ruwkrjrqdo wr erwk  yhfwruv1
Wkxv wkh uroh ri wkh h{foxghg yduldeoh {2 lv wkdw ri dq lqvwuxphqw qhhghg wr
surgxfh wkh uhtxluhg hhfw rq rwkhu yduldeohv qdpho| wkdw wkh srlqw vwd|v rq
wkh dwwudfwru vhw/ zkhuh wkh htxdwlrqv duh vdwlvhg1
Zh qdoo| vkrz lq Sursrvlwlrq 5 wkh jhqhudo uhvxow wkdw wkh lghqwli|lqj uh0
vwulfwlrqv ghqh wkh lqvwuxphqwv/ wkdw doorz wkh lqwhusuhwdwlrq ri dq lghqwlhg
frh!flhqw lq d frlqwhjudwlqj uhodwlrq1 Zh frqvwuxfw d wkrxjkw h{shulphqw wkdw
dfklhyhv wkh uhtxluhg frxqwhuidfwxdo fkdqjh lq wkh orqj0uxq ydoxh e| vxlwdeoh
fkdqjhv lq wkh fxuuhqw ydoxhv1
Zh frqvlghu wkh prgho +5, iru wkh frlqwhjudwhg L+4, surfhvv [| zlwk u frlq0
whjudwlqj yhfwruv1 Ohw   eh rqh ri wkhp ri wkh irup
  @ +4>  2 > = = = >  r > 3> = = = > 3,=
Wkdw lv/ qrupdol}hg rq   @ 4> dqg uhvwulfwhg e| U   @ 3> zkhuh
 
U @ 3E?3rfr > L?3r =
Zh uhplqg wkdw wkh frh!flhqw  2 lv lghqwlhg e| wkh uhvwulfwlrqv U> li iru
dq| rwkhu yhfwru  W 5 vs+, vdwlvi|lqj  W @ 4 dqg U  W @ 3> lw krogv wkdw
 W2 @  2 =

Sursrvlwlrq 5 Ohw   eh d frlqwhjudwlqj yhfwru ri wkh irup

  @ +4>  2 > = = = >  r > 3> = = = > 3,=
Wkh frxqwhuidfwxdo h{shulphqw iru lpsohphqwlqj wkh ghqlwlrq ri  2 dv wkh
orqj0uxq hhfw ri |2 rq | nhhslqj { > = = = > {r {hg dqg xvlqj {rn > = = = > {?
dv lqvwuxphqwv/ fdq eh shuiruphg xvlqj d vkliw lq {| / li dqg rqo| li  2 lv
lghqwlhg e| wkh }hur uhvwulfwlrqv1
Surri1 Dvvxph uvw wkdw  2 lv lghqwlhg1 Zh zdqw wr dsso| Sursrvlwlrq 4
wr qg wkh vkliw qhhghg wr wkh lqlwldo ydoxhv1 Lq rughu wr dsso| wklv uhvxow/ zh
frqvwuxfw d yhfwru n ri wkh irup
n +, @ + 2 > 4> 3> = = = > 3> rn > = = = > ? , @ n+3, .  U =

;
Wklv yhfwru lv e| frqvwuxfwlrq ruwkrjrqdo wr   dqg zh zdqw wr fkrrvh  @
+rn > = = = > ? , vr wkdw lw ehfrphv ruwkrjrqdo wr doo frlqwhjudwlqj yhfwruv dqg
ehfrphv d yhfwru lq vs+ z ,> lq zklfk fdvh lw fdq eh lpsohphqwhg dv d orqj0uxq
fkdqjh e| Sursrvlwlrq 41 Wkxv zh zdqw wr qg > vr wkdw

n+, + 2 > = = = >  o , @ n+3, + 2 > = = = >  o , .  U + 2 > = = = >  o , @ 3= +8,

Wklv htxdwlrq fdq eh vroyhg iru  li wkh urz yhfwru n+3, + 2 > = = = >  o , lv vsdqqhg
e| wkh urzv ri U + 2 > = = = >  o ,> ru htxlydohqwo| li iru dq| y vr wkdw U + 2 > = = = >  o ,y @
3> lw krogv wkdw n+3, + 2 > = = = >  o ,y @ 3= Ohw y eh d yhfwru vxfk wkdw U + 2 > = = = >  o ,y @
3> dqg ghqh wkh yhfwruv    @ + 2 > = = = >  o ,y dqg

 W @ +4    ,  .   =

Zh zdqw wr suryh wkdw n+3,    @ n+3, + 2 > = = = >  o ,y @ 3=

Qrwh wkdw U   @ 3 dqg   @ 4> vr wkdw/ vlqfh  2 lv lghqwlhg/ zh kdyh
W W

 , .  >
 2 @  W2 @ +4    2 2

zklfk lpsolhv wkdw

   2 @  2 =

Khqfh
n+3, + 2 > = = = >  o ,y @ n+3,   @  2   @ 3>
  .  2

dv zdv wr eh vkrzq1 Wkxv li  2 lv lghqwlhg zh fdq qg d yhfwru  zklfk

vroyhv +8, dqg khqfh Sursrvlwlrq 4 fdq eh dssolhg wr lpsohphqw wkh ghvluhg
orqj0uxq fkdqjh1
Li rq wkh rwkhu kdqg  2 lv qrw lghqwlhg zh fdq qg d yhfwru  W @ d  .
+ 2 > = = = >  o ,y iru vrph d 5 U dqg y 5 Uo3 > zlwk wkh surshuw| wkdw  W @
4> U  W @ 3> dqg  W2 9@  2 = Zh vhh wkdw U + 2 > = = = >  o ,y @ U + W  d  , @ 3>
dqg
n+3, + 2 > = = = >  o ,y @ n+3, + W  d  ,
@  2 +4  d, . + W2  d 2 , @  W2   2 9@ 3>

dqg khqfh wkhuh fdqqrw eh d vroxwlrq  wr wkh htxdwlrq +8,1 Wkxv wkh h{lvwhqfh
ri d  wkdw vroyhv +8, lv qhfhvvdu| dqg vx!flhqw iru wkh lghqwlfdwlrq ri  2 /
dqg khqfh iru wkh frqvwuxfwlrq ri wkh frxqwhuidfwxdo h{shulphqw1
Reylrxvo| d vlplodu uhvxow fdq eh suryhg iru wkh lqwhusuhwdwlrq ri lghqwlhg
uhjuhvvlrq frh!flhqwv lq vlpxowdqhrxv htxdwlrqv/ exw zh jlyh lw khuh rqo| iru
wkh fdvh ri frlqwhjudwlrq1

<
614 Zkdw lv d srvlwlyh uhodwlrq B
Wkh wlwoh ri wklv vxevhfwlrq lv lqvsluhg e| wkh iroorzlqj h{dpsoh

{| @  2 +{|3  {2|3 , . %| >

{2| @  e +{|3  {2|3 , . %2| =

Wklv lv d frlqwhjudwhg L+4, v|vwhp dqg   {| @ {|  {2| lv vwdwlrqdu|/ vr wkdw

zkhq zh vroyh iru {| zh jhw

{| @ {2| . y| >

zkhuh y| lv vwdwlrqdu|1 Wkxv/ wkhuh lv hylghqwo| d rqh wr rqh +orqj0uxq, uhodwlrq

ehwzhhq { dqg {2 dqg lw lv d vlpsoh h{dpsoh ri d srvlwlyh uhodwlrq1 Qrwlfh wkdw
zkhuhdv wkh uvw yduldeoh/ {| > uhdfwv vhqvleo| wr d glvhtxloleulxp huuru/ {|3 
{2|3 > e| wkh frh!flhqw  2 wr {|3 > wkh vhfrqg/ {2| > vhhpv wr fruuhfw wkh
zurqj zd| e| wkh +qxphulfdoo| vpdoohu, frh!flhqw e wr {2|3 1 Qrz lpdjlqh
wkdw wkh surfhvv dw wlph w lv dw wkh htxloleulxp srvlwlrq +{| > {2| , @ +4> 4,>
dqg |rx jlyh d vkrfn wr wkh v|vwhp e| dgglqj 4 wr {| = Wkhq wkh qhz v|vwhp
vwduwv iurp +5> 4, dqg wkh orqj0uxq ydoxh ehfrphv
      
5 4 5 5 3
F @ @ =
4 4 5 4 3

Khqfh d fkdqjh ri {| ri .4 iurp 4 wr 5/ zloo ohdg wr d orqj0uxq fkdqjh lq {2|

ri 4/ iurp 4 wr 31 Wklv grhv qrw orrn olnh d srvlwlyh uhodwlrq/ exw ri frxuvh
wkh uhodwlrq vkrxog eh xqghuvwrrg dv d orqj0uxq srvlwlyh uhodwlrq/ dqg lq idfw
d vkliw lq {| ri 4 zloo ohdg wr d orqj0uxq fkdqjh ri .4 lq erwk yduldeohv
frqvlvwhqw zlwk wkh orqj0uxq lqwhusuhwdwlrq1
7 Frqfoxvlrq
Zh kdyh glvfxvvhg wkh lqwhusuhwdwlrq ri uhjuhvvlrq frh!flhqwv lq vlpxowdqhrxv
htxdwlrqv dqg frlqwhjudwlqj frh!flhqwv1 Zkhuhdv wkh lqwhusuhwdwlrq ri wkh
lqglylgxdo +dxwrqrprxv, htxdwlrqv ru frlqwhjudwlqj uhodwlrqv lv lq whupv ri d
frxqwhuidfwxdo h{shulphqw wkdw doorzv rqh wr ydu| vrph yduldeohv dqg nhhs
rwkhuv {hg/ zh glvfxvv khuh krz wr lpsohphqw vxfk d fkdqjh lq whupv ri
dqrwkhu frxqwhuidfwxdo h{shulphqw zkhq wkh htxdwlrqv irup sduw ri d v|vwhp
ri vlpxowdqhrxv htxdwlrqv1 Wklv h{shulphqw frqvlvwv iru uhjuhvvlrq frh!flhqwv
lq pdqlsxodwlqj wkh h{rjhqrxv yduldeohv wr dfklhyh wkh uhohydqw hhfw rq wkh
hqgrjhqrxv yduldeohv1 Iru frlqwhjudwlqj frh!flhqwv zh pdqlsxodwh wkh fxuuhqw
ydoxhv lq rughu wr lpsohphqw wkh uhtxluhg hhfw rq wkh orqj0uxq ydoxhv1 Wklv
odvw frxqwhuidfwxdo h{shulphqw fdq eh frqgxfwhg suhflvho| zkhq wkh frh!flhqw
lv lghqwlhg1

43
8 Dsshqgl{
814 Wkh frpsdqlrq irup
Prgho +5, fdq eh h{suhvvhg dv dq DU+4, prgho iru wkh vwdfnhg surfhvv/ vhh
Kdqvhq dqg Mrkdqvhq +4<<;/ H{huflvh 71:,

{
| @ +{| > {|3 > = = = > {|3&n , +9,

zlwk huuruv
%| @ +%| > 3> = = = > 3, >
dqg sdudphwhuv
3 4 3 4
     &3  L?    3
E 3 L?    3 F E F
E F  E 3 L?    3 F

 @ E 11 1 11 F >  @ E 1 11 11 F > +:,
C 1 11 1 D C 11 1 1D
3 3    L? 3 3    L?

vr wkdw
  {

{| @ 
 |3 . %|
zlwk vroxwlrq
3
[
|n @ +L&? . 
{   , {
| . +L&? . 
  , %|n3 = +;,
'f

Khqfh
{|n m
H+ {| , @ +L&? . 
  , {
| = +<,
Wkh L+4, frqglwlrq/ Mrkdqvhq +4<<9, Wkhruhp 715/ lv htxlydohqw wr

mhlj+LonE&3? .  

 ,m ? 4>


zklfk lpsolhv wkdw +LonE&3? .   , $ 3= Dsso|lqj wklv zh qg

  , {   , ^
 +  z ,3   +  ,3   `
 
+L&? .  | @ +L&? .   z
z   z .  {|

@  z +  
z  z , 3
 z{

| .  +LonE&3? .    
 
 , + 

{
 ,3  |
$  z +  z ,3 
z  | @ F {
 z { | @ { "ƒ| =

Wkh olplw { "ƒ| lv fdoohg wkh orqj0uxq ydoxh ri {

|n vwduwlqj dw {
| 1
Lw lv vhhq wkdw

   @   +L? > = = = > L? ,

 z @ z +L? >  > = = = > &3 ,>  z z

44
zklfk vkrzv wkdw
 3
z 
F @   z  z 
 z @ +L? > = = = > L? , F+L? >  > = = = > &3 ,= +43,

Iru M  @ +L? > 3> = = = > 3,> zh uhfryhu wkh surfhvv {| e| {| @ M  {

| > vr wkdw wkh
orqj0uxq ydoxh ri {|n vwduwlqj dw wkh fxuuhqw ydoxhv +{| > = = = > {|3&n , lv
&3
[
{"ƒ| @ F+{|   {|3 ,=
'

Uhihuhqfhv
^4` Dqjulvw/ M1 G1/ Lpehqv/ J1 Z1/ dqg Uxelq/ G1 E1 +4<<9,1 Lghqwlfd0
wlrq ri fdxvdo hhfwv xvlqj lqvwuxphqwdo yduldeohv/ Mrxuqdo ri Dphulfdq
Vwdwlvwlfdo Dvvrfldwlrq/ <4/ 77707:51
^5` Ehglql/ F1 dqg Prvfrql U1 +5333,1 Qhz wrrov iru wkh g|qdplf dqdo|vlv
ri frlqwhjudwhg YDU prghov/ Glsduwlphqwr gl Hfrqrplfd h Surgx}lrqh/
Srolwhfqlfr gl Plodqr1 zzz1hfrsur1srolpl1lw2krph2Urffr1Prvfrql
^6` Hqjoh/ U1 I1 dqg Judqjhu/ F1 Z1 M1 +4<;:,1 Fr0lqwhjudwlrq dqg Huuru
Fruuhfwlrq= Uhsuhvhqwdwlrq/ Hvwlpdwlrq dqg Whvwlqj/ Hfrqrphwulfd/ 88/
58405:91
^7` Kddyhopr/ W1 +4<76,1 Vwdwlvwlfdo Lpsolfdwlrqv ri d v|vwhp ri vlpxowdqhrxv
htxdwlrqv/ Hfrqrphwulfd/ 44/ 40451
^8` Kddyhopr/ W1 +4<77,1 Wkh Suredelolw| Dssurdfk lq Hfrqrphwulfv/ Hfrqr0
phwulfd 45/ Lvvxh Vxssohphqw/ 404481
^9` Kdqvhq/ S1 dqg Mrkdqvhq/ V1 +4<<;,1 Zrunerrn rq frlqwhjudwlrq1 R{irug
Xqlyhuvlw| Suhvv/ R{irug1
^:` Kroodqg/ S1 +4<;9,1 Vwdwlvwlfv dqg fdxvdo lqihuhqfh/ Mrxuqdo ri Dphul0
fdq Vwdwlvwlfdo Dvvrfldwlrq/ ;4/ <780<:31
^;` Krryhu/ N1 G1 +5334,1 Fdxvdolw| lq Pdfurhfrqrplfv1 Fdpeulgjh Xqlyhu0
vlw| Suhvv/ Fdpeulgjh1
^<` Mrkdqvhq/ V1 +4<<9,1 Olnholkrrg0edvhg lqihuhqfh lq frlqwhjudwhg yhfwru dx0
wruhjuhvvlyh prghov1 R{irug Xqlyhuvlw| Suhvv/ R{irug1
^43` O wnhsrko/ K1 +4<<7,1 Lqwhusuhwdwlrq ri Frlqwhjudwlqj Uhodwlrqv/
Hfrqrphwulf Uhylhzv/ 46/ 6<406<71
^44` Skloolsv/ S1 F1 E1 +4<<4,1 Rswlpdo lqihuhqfh lq frlqwhjudwhg v|vwhpv/
Hfrqrphwulfd/ 8</ 5;606391
^45` Uxelq/ G1 E1 +4<:7,1 Hvwlpdwlqj fdxvdo hhfwv ri wuhdwphqw lq udqgrp0
l}hg dqg qrq udqgrpl}hg vwxglhv/ Mrxuqdo ri Hgxfdwlrqdo Sv|fkrorj|/
99/ 9;;0:341
^46` Wkhlo/ K1 +4<86d,1 Uhshdwhg Ohdvw Vtxduhv Dssolhg wr Frpsohwh Htxd0
wlrqv V|vwhpv/Wkh Kdjxh= Fhqwudo Sodqqlqj Exuhdx +plphrjudskhg,1

45
^47` Wkhlo/ K1 +4<86e,1 Hvwlpdwlrq dqg Vlpxowdqhrxv Fruuhodwlrq lq Frp0
sohwh Htxdwlrq V|vwhpv/ Wkh Kdjxh= Fhqwudo Sodqqlqj Exuhdx
+plphrjudskhg,1
^48` Wkhlo/ K1 +4<:4,1 Sulqflsohv ri Hfrqrphwulfv1 Dpvwhugdp= Qruwk0
Kroodqg1

46
FRSLHV RI SUHSULQWV DUH REWDLQDEOH IURP WKH DXWKRU
RU IURP WKH GHSDUWPHQW RI WKHRUHWLFDO VWDWLVWLFV/
XQLYHUVLWHWVSDUNHQ 8/ GN05433 FRSHQKDJHQ Û/ GHQPDUN1

Suhsulqwv 5335

Qr1 4 Vûuhq Ihrgru Qlhovhq= Orfdo olqhdu hvwlpdwlqj htxdwlrqv= Xqlirup

frqvlvwhqf| dqg udwh ri frqyhujhqfh1
Qr1 5 Vxvdqqh Glwohyvhq/ Plfkdho Vûuhqvhq= Lqihuhqfh iru revhuydwlrqv
ri lqwhjudwhg glxvlrq surfhvvhv1
Qr1 6 Plfkdho Vûuhqvhq/ Pdvd|xnl Xfklgd= Vpdoo glxvlrq dv|pswrwlfv
iru glvfuhwho| vdpsohg vwrfkdvwlf glhuhqwldo htxdwlrqv1
Qr1 7 Pdvd|xnl Xfklgd= Hvwlpdwlrq iru g|qdplfdo v|vwhpv zlwk vpdoo
qrlvh iurp glvfuhwh revhuydwlrqv1
Qr1 8 Jxlvhssh Fdydolhuh= Whvwlqj xqghfoduhg fhqwudo edqn lqwhuyhqwlrq
lq iruhljq h{fkdqjh pdunhwv1
Qr1 9 Pduwlq Mdfrevhq= Pduwlqjdohv dqg wkh Glvwulexwlrq ri wkh Wlph
wr Uxlq1
Qr1 : Pdwklhx Nhvvohu/ Plfkdho Vûuhqvhq= Rq wlph0uhyhuvlelolw| dqg
hvwlpdwlqj ixqfwlrqv iru Pdunry surfhvvhv1
Qr1 ; Plfkdho Vûuhqvhq= Rq wkh Udwh ri Dhroldq Vdqg Wudqvsruw1
Qr1 < Pduwlq Mdfrevhq/ Pduf \ru= Pxowl0vhoi0vlplodu Pdunry surfhvvhv
rq Un ? dqg wkhlu Odpshuwl uhsuhvhqwdwlrqv1
Qr1 43 Ghqqlv Nulvwhqvhq/ Dqghuv Udkehn= Dv|pswrwlfv ri wkh TPOH
iru d fodvv ri DUFK+t, prghov1
Qr1 44 Vûuhq Ihrgru Qlhovhq= Vxuylydo dqdo|vlv zlwk frduvho| revhuyhg
fryduldwhv1
Qr1 45 Vûuhq Wroyhu Mhqvhq/ Dqghuv Udkehn= Qrq0vwdwlrqdu| dqg qr
prphqwv dv|pswrwlfv iru wkh DUFK prgho1
Qr1 46 Vûuhq Mrkdqvhq= Vwdwlvwlfdo dqdo|vlv ri k|srwkhvhv rq wkh
frlqwhjudwlqj uhodwlrqv lq wkh L+5, prgho1
Qr1 47 Vûuhq Mrkdqvhq= Wkh lqwhusuhwdwlrq ri frlqwhjudwlqj frh!flhqwv
lq wkh frlqwhjudwhg yhfwru dxwruhjuhvvlyh prgho1