$ */2%$//< &219(5*(17 $/*25,7+0 )25 7+(

)5(48(1&< 6281',1* $1' 6/,&+7(5/$1*(57,.+2129

352%/(0 2) (/(&75,&$/ 35263(&7,1* A
0,& + $ ( / 9  ./,% $ 1 29 \  $ /( ; $ 1 '5( 7 ,021 29 ]
-897,.9 7 K H S DS HU S U HVHQ WV D JORE DOO\ FRQ Y HU JHQ W DOJRU LWK P IRU VROY LQ J FRH r FLHQ W LQ Y HU VH

S U RE OHP V % HLQ J U RRWHG LQ WK H JORE DOO\ FRQ Y HU JHQ W Q X P HU LFDO P HWK RG 6 ,$ 0 -  6 FL & RP S X W

  1 R  S S   IRU VROY LQ J P X OWLG LP HQ VLRQ DO FR Hr FLHQ W LQ Y HU VH S U RE OHP V LW K DV WZ R

G LVWLQ FWLY H IHDWX U HV WK H Q HZ LWHU DWLY H DQ G U Hp Q HP HQ W S U RFHG X U HV 7 K HVH Q RY HOWLHV HQ K DQ FH VRP H

WLP HV VLJQ Lp FDQ WO\  E RWK WK H VS DWLDO DQ G FRQ WU DVW U HVROX WLRQ V 7 K H FRP S X WDWLRQ DO HoHFWLY HQ HVV RI

WK H S U RS RVHG WHFK Q LT X H LV G HP RQ VWU DWHG LQ Q X P HU LFDO H[ S HU LP HQ WV Z LWK WZ R DS S OLHG FRHr FLHQ W LQ 

Y HU VH S U RE OHP V HOHFWU RP DJQ HWLF RU DFRX VWLF IU HT X HQ F\ VRX Q G LQ J DQ G HOHFWU LFDO S U RVS HFWLQ J RI OD\ HU HG

P HG LD 7 K H 6 OLFK WHU /DQ JHU 7 LN K RQ RY IRU P X ODWLRQ LV H[ S ORLWHG DV D P DWK HP DWLFDO P RG HO RI WK H ODWWHU 

. H \ ZRUGV & RHr FLHQ W LQ Y HU VH S U RE OHP  JORE DOO\ FRQ Y HU JHQ W DOJRU LWK P  E RX Q G DU \ DQ G LQ WHU Q DO

G DWD

$0 6 VXEMH FW FODVVLpFDWLRQV $  $ 

 ,QWURGXFWLRQ 7KH SDSHU DGGUHVVHV D FKDOOHQJLQJ SUREOHP RI FRQVWUXFWLQJ

JOREDOO\ FRQYHUJHQW DOJRULWKPV IRU &RHrFLHQW ,QYHUVH 3UREOHPV &,3V LH WKH LQ
YHUVH SUREOHPV IRU WKH SDUWLDO GLoHUHQWLDO HTXDWLRQV ZKHUH RQH QHHGV WR GHWHUPLQH RQH
RU VHYHUDO FRHrFLHQWV IURP D JLYHQ VROXWLRQ RU LWV IXQFWLRQDOV RQ VRPH PDQLIROGV
VHH HJ >@ >@ >@ DQG UHIHUHQFHV FLWHG WKHUH ,Q WKLV SDSHU WKH JOREDO FRQYHU
JHQFH LV XQGHUVWRRG LQ WKH VHQVH WKDW D UHFRQVWUXFWLRQ DOJRULWKP SURGXFHV D VHTXHQFH
RI LWHUDWHV WKDW FRQYHUJH WR WKH VRXJKW FRHrFLHQW RU WR LWV JRRG HVWLPDWH IURP DQ
LQLWLDO DSSUR[LPDWLRQ ZKLFK LV QRW QHFHVVDULO\ FORVH WR WKLV FRHrFLHQW
'XH WR ERWK WKH QRQOLQHDULW\ DQG LOOSRVHGQHVV RI &,3V SURYLGLQJ WKH JOREDO
FRQYHUJHQFH LV LPSRUWDQW IRU PDQ\ LI QRW IRU DOO UHFRQVWUXFWLRQ DOJRULWKPV %HLQJ
DSSOLHG WR D &,3 WKH QRQOLQHDU OHDVW VTXDUHV DSSURDFK QRUPDOO\ UHVXOWV LQ D QRQFRQYH[
PLQLPL]DWLRQ SUREOHP &OHDUO\ XQGHU VXFK FRQGLWLRQV WKH WUDGLWLRQDO QXPHULFDO WHFK
QLTXHV VXFK DV WKH JUDGLHQW RU 1HZWRQOLNH PHWKRGV PD\ EH QRW DSSOLFDEOH RU WKH\
PD\ IDLO WR FRQYHUJH WR WKH WUXH VROXWLRQ 2Q WKH RWKHU KDQG WKH PHWKRGV RI JOREDO
RSWLPL]DWLRQ DUH H[WUHPHO\ WLPH FRQVXPLQJ DQG KHXULVWLF 7KXV WKH GHYHORSPHQW RI
JOREDOO\ FRQYHUJHQW DOJRULWKPV LV RI SDUWLFXODU LQWHUHVW WR TXDQWLWDWLYH LPDJLQJ LQ GH
IHQFH VFLHQFH JHRSK\VLFV PHGLFDO GLDJQRVWLFV QRQGHVWUXFWLYH WHVWLQJ DQG HYDOXDWLRQ
HWF
7KH JRDO RI WKLV SDSHU LV WZRIROG )LUVW WKLV LV WR SUHVHQW D JOREDOO\ FRQYHUJHQW
DOJRULWKP IRU VROYLQJ VRPH &,3V LQ RQH GLPHQVLRQ 6HFRQG WKLV LV WR GHPRQVWUDWH
LWV FRPSXWDWLRQDO HoHFWLYHQHVV E\ DSSO\LQJ LW WR IUHTXHQF\ VRXQGLQJ DQG UHVLVWLYLW\
SURVSHFWLQJ RI OD\HUHG PHGLD ,QWURGXFHG E\ 7LNKRQRY >@ DQG &DJQLDUG >@ LQ H[SOR
UDWLRQ JHRSK\VLFV WKH PHWKRG RI IUHTXHQF\ VRXQGLQJ EHFDPH RQH RI WKH PRVW SRSXODU
WHFKQLTXHV XVHG LQ D YDULHW\ RI DSSOLFDWLRQV VHH HJ VXUYH\ >@ 7KH WHUP UHVLVWLYLW\
SURVSHFWLQJ LV DVVRFLDWHG ZLWK JHRSK\VLFDO SURVSHFWLQJ WHFKQLTXHV XWLOL]LQJ PHDVXUH
PHQWV RI WKH YROWDJH SRWHQWLDO SURGXFHG E\ FXUUHQWV LQMHFWHG IURP WKH (DUWK
V VXUIDFH

5HFHLY HG E \ WK H HG LWRU V )HE U X DU \   DFFHS WHG IRU S X E OLFDWLRQ   S X E OLVK HG HOHFWU RQ LFDOO\ 
e
'HS DU WP HQ W RI 0DWK HP DWLFV DQ G 6 WDWLVWLFV 8 Q LY HU VLW\ RI 1 RU WK & DU ROLQ D DW & K DU ORWWH & K DU ORWWH
\
1 &  8 6 $ PNOLEDQY#PDWKXQFFHGX
] 'LY LVLRQ RI 0DWK HP DWLFV DQ G & RP S X WHU 6 FLHQ FH 8 Q LY HU VLW\ RI 6 RX WK & DU ROLQ D 8 S VWDWH 6 S DU WDQ 
E X U J 6 &  8 6 $ DWLPRQRY#XVFXSVWDWHHGX


 0 9  ./,% $ 1 29  $ 1 ' $  7 ,021 29

LQWR WKH JURXQG VHH HJ >@ 8QOLNH WKH &DOGHURQ IRUPXODWLRQ ZKLFK LV ZLGHO\
XVHG LQ HOHFWULFDO LPSHGDQFH WRPRJUDSK\ ZLWK PXOWLSOH ERXQGDU\ PHDVXUHPHQWV ZH
XWLOL]H WKH 6OLFKWHU/DQJHU7LNKRQRY PDWKHPDWLFDO PRGHO >@ >@ >@ ZLWK D VLQJOH
ERXQGDU\ PHDVXUHPHQW %DVHG LQ JHQHUDO RQ WKUHH GLPHQVLRQDO PDWKHPDWLFDO PRG
HOV WKHVH &,3V DOORZ QHYHUWKHOHVV IRU RQH GLPHQVLRQDO IRUPXODWLRQV PDNLQJ E\ WKH
VDPH WRNHQ PRUH GHVFULSWLYH WKH XQGHUO\LQJ LGHDV RI WKH SURSRVHG DOJRULWKP 2Q WKH
RWKHU KDQG RQH GLPHQVLRQDO TXDQWLWDWLYH LPDJLQJ LV ZLGHO\ XVHG LQ PDQ\ DSSOLFDWLRQV
VXFK DV VWXG\LQJ (DUWK LQWHULRU >@ DQG VHDqRRU UHVRXUFHV >@ DV ZHOO DV LQ VWXG\LQJ
PDFURPROHFXODU ELRORJLFDO LQWHUDFWLRQV >@ QXFOHDU PDJQHWLF UHVRQDQFH ' LPDJLQJ
>@ PLQH FRXQWHUPHDVXUHV >@ HWF
7KH JOREDOO\ FRQYHUJHQW QXPHULFDO PHWKRG IRU VROYLQJ WKH K\SHUEROLF &,3V ZDV
SURSRVHG DQG GHYHORSHG LQ >@ >@ >@ >@ >@ >@ ,Q >@ WKH DXWKRUV XWLOL]HG WKH
&DUOHPDQ HVWLPDWHV DQG FRQVWUXFWHG VRPH VWULFWO\ FRQYH[ OHDVW VTXDUHV IXQFWLRQDOV
DW HDFK VWHS RI D OD\HU VWULSSLQJ SURFHGXUH ZLWK UHVSHFW WR WKH VSDWLDO YDULDEOH ,Q
>@ >@ >@ >@ >@ WKH OD\HU VWULSSLQJ SURFHGXUH ZLWK UHVSHFW WR WKH UHDOYDOXHG
SDUDPHWHU RI WKH /DSODFH WUDQVIRUP FRPELQHG ZLWK DQ LWHUDWLYH SURFHGXUH IRU WUHDW
PHQW RI WKH VRFDOOHG WDLOV ZDV GHYHORSHG DQG DSSOLHG WR VROYLQJ Q' Q   
&,3V %HLQJ URRWHG LQ WKH JOREDOO\ FRQYHUJHQW QXPHULFDO PHWKRG >@ WKH SURSRVHG
DOJRULWKP SRVVHVVHV WZR QHZ IHDWXUHV )LUVW LQ WKH LWHUDWLYH SURFHGXUH IRU VROYLQJ DQ
RYHUGHWHUPLQHG ERXQGDU\ YDOXH SUREOHP IRU WKH QRQOLQHDU VHFRQGRUGHU GLoHUHQWLDO
HTXDWLRQ WKH VXFFHVVLYH DSSUR[LPDWLRQV DUH FRQVWUXFWHG IRU HYHU\ SDUDPHWHU IURP WKH
/DSODFH WUDQVIRUP 6HFRQG ZH UHpQH WKH LWHUDWLYH VROXWLRQ E\ PDWFKLQJ WKH LQWH
ULRU pHOG JHQHUDWHG E\ WKLV VROXWLRQ ZLWK WKH VROXWLRQ RI WKH IRUZDUG SUREOHP LQ WKH
UHJLRQ RI LQWHUHVW XQOLNH WKH WUDGLWLRQDO UHpQHPHQW E\ PDWFKLQJ WKH ERXQGDU\ GDWD
7KLV WHFKQLTXH GLoHUV VLJQLpFDQWO\ IURP D UHpQHPHQW SURFHGXUH VHH >@ EDVHG RQ WKH
DGDSWLYH )0)' PHWKRGV >@
7KH SDSHU LV IRUPDWWHG DV IROORZV ,Q WKH QH[W VHFWLRQ D JHQHULF FRHrFLHQW LQ
YHUVH SUREOHP LV IRUPXODWHG WR H[HPSOLI\ RXU DSSURDFK ,Q VHFWLRQ  ZH GHVFULEH
WKH SURSRVHG DOJRULWKP ,Q VHFWLRQV  DQG  ZH VWDWH FRQYHUJHQFH UHVXOWV IRU ERWK
WKH VXFFHVVLYH DSSUR[LPDWLRQV SURGXFHG E\ WKH SURSRVHG DOJRULWKP DQG WKHLU UHpQH
PHQWV ,Q VHFWLRQ  ZH FRQGXFW WKH QXPHULFDO VWXG\ WR GHPRQVWUDWH WKH FRPSXWDWLRQDO
HoHFWLYHQHVV RI WKH SURSRVHG DOJRULWKP :H FRQFOXGH RXU LQYHVWLJDWLRQ LQ VHFWLRQ 
 3UREOHP IRUPXODWLRQ :H LQWURGXFH D JHQHULF FRHrFLHQW LQYHUVH SUREOHP
DV IROORZV /HW n ~ 5 EH D FRQYH[ ERXQGHG GRPDLQ ZLWK D VXrFLHQWO\ VPRRWK
ERXQGDU\ # n /HW WKH IXQFWLRQ z[ O  EH VXFK WKDW z  &  5  z[  IRU
[  5 3n &RQVLGHU WKH &DXFK\ SUREOHP IRU WKH K\SHUEROLF HTXDWLRQ
 z[8 > c8  LQ 5 @  
99

 8 [   8 [  r [ > [ 
9

,Q SDUWLFXODU LI WKH SUREOHP  PRGHOV WKH SURSDJDWLRQ DQG VFDWWHULQJ RI
WKH HOHFWURPDJQHWLF RU DFRXVWLF pHOG WKHQ z[ F> [ ZKHUH F[ LV WKH VSHHG RI
HOHFWURPDJQHWLF RU DFRXVWLF ZDYHV :H HPSKDVL]H WKDW ZH GR QRW LPSRVH WKH VPDOOQHVV
DVVXPSWLRQ RQ WKH FRHrFLHQW z
*HQHULF &RHrFLHQW ,QYHUVH 3UREOHP *&,3 /HW WKH IXQFWLRQ 8 [ W EH
WKH VROXWLRQ RI WKH &DXFK\ SUREOHP  *LYHQ D VLQJOH PHDVXUHPHQW 8 [ W
I [ W RQ WKH ERXQGDU\ # n IRU D p[HG VRXUFH SRVLWLRQ [  n DQG IRU DOO W   
  LQ n
pQG WKH FRHrFLHQW z [
7R RXU NQRZOHGJH WKHUH LV QR JOREDO XQLTXHQHVV UHVXOW IRU WKH *&,3 DYDLODEOH LQ
WKH PDWKHPDWLFV OLWHUDWXUH :H DVVXPH EHORZ XQLTXHQHVV RI WKH VROXWLRQ RI *&,3
 $ */2% $ //< & 21 9 ( 5*( 1 7 $ /*25,7 + 0 

EHFDXVH ZH ZLOO XWLOL]H WKH JHQHULF LQYHUVH SUREOHP RQO\ IRU WKH SXUSRVH RI GHVFULELQJ
WKH JOREDOO\ FRQYHUJHQW DOJRULWKP &RQVLGHU WKH /DSODFH WUDQVIRUP RI WKH IXQFWLRQ
8 [ W IRU V O
V ZKHUH V LV D SRVLWLYH FRQVWDQW

= 

X [ V  8 [ WH>89 GW V O V FRQVW ! 

,W IROORZV IURP >@ VHH 7KHRUHP  WKDW IRU DOO V O V ZKHUH V LV VXrFLHQWO\ ODUJH
WKH IXQFWLRQ X[ V LV WKH XQLTXH VROXWLRQ RI WKH SUREOHP
 c X > V z[X >r [ b [  [  5 
 OLP X[ V 
[
M M 

VDWLVI\LQJ WKH IROORZLQJ FRQGLWLRQV

 X[ V !  [   [  X [ V
H[S  bV M[ b [ M  X [ V  X  &  o >5 ?
} [M b [ M
IRU DOO o    )XUWKHUPRUH IRU DQ\ V !  WKH WKHRUHP  LQ >@ HQVXUHV H[LVWHQFH
RI D XQLTXH VROXWLRQ RI WKH SUREOHP   VDWLVI\LQJ FRQGLWLRQV  ,Q WKLV SDSHU
& N o DUH +ROGHU VSDFHV ZKHUH  LV DQ LQWHJHU DQG Ny
  o 
)RU VLPSOLFLW\ ZH GHVFULEH WKH SURSRVHG DOJRULWKP LQ RQH GLPHQVLRQ ,WV JHQHUDO
L]DWLRQ WR WZR DQG WKUHH GLPHQVLRQV LV VWUDLJKWIRUZDUG ,Q RQH GLPHQVLRQ n 
 
DQG WKH VRXUFH LV ORFDWHG RXWVLGH RI WKLV LQWHUYDO LH [  I[  J $OVR ZH DVVXPH
WKDW WKH IXQFWLRQ z[ VDWLVpHV WKH IROORZLQJ FRQGLWLRQV
 z  & o 5  z [  > P@ z [  IRU [   

ZKHUH WKH QXPEHU P!  LV JLYHQ 7KHQ D VLQJOH PHDVXUHPHQW LV JLYHQ E\ 8 W

 

IW
  DQG WKH RQH GLPHQVLRQDO DQDORJXH RI WKH SUREOHP  DFTXLUHV WKH IRUP

 X[[ > Vz [ X >r [ > [  [  5

   


[
M M
X [V 
OLP

  

,W IROORZV IURP >@ VHH WKH WKHRUHP  WKDW WKH /DSODFH WUDQVIRUP RI 8 [W
  VDWLVpHV

WKH SUREOHP  IRU DOO VOV IRU D VXrFLHQWO\ ODUJH V! V!
 DQG IRU DOO  WKHUH

H[LVWV D XQLTXH VROXWLRQ X [V

  RI WKH SUREOHP   ,W VDWLVpHV WKH DQDORJXH

RI 

 X [V !  [  5 X
    [ V X [ V  X [ V  X  &  o 5 
ZKHUH

H[S  bV M[ b [ M
X [ V
V

LV WKH VROXWLRQ RI WKH SUREOHP  ZLWK z[ u  /HW

V EH WKH /DSODFH
WUDQVIRUP RI I W z[ 6LQFH  IRU [   WKHQ JLYHQ
V RQH FDQ XQLTXHO\
GHWHUPLQH WKH IXQFWLRQ X[  V V
V b H[SV[  
aV VHH HJ >@
1RZ ZH LQWURGXFH D QHZ IXQFWLRQ

 X
 Y [ V OQ  
V X
 0 9  ./,% $ 1 29  $ 1 ' $  7 ,021 29
7KHQ WKH SUREOHP  LV UHGXFHG WR WKH SUREOHP
 Y[[  V Y[ > VY[ z[ >  LQ  
 Y  V Y V Y[  V Y V

ZKHUH
Y V
OQ
V > OQ V  [  Y V > HV[
V V

V V 
V

,QWURGXFLQJ RQH PRUH IXQFWLRQ T[ V #V Y[ V ZH HOLPLQDWH WKH XQNQRZQ FRHr

FLHQW z[ IURP HTXDWLRQ  E\ GLoHUHQWLDWLQJ   ZLWK UHVSHFW WR WKH
VYDULDEOH LQ DFFRUGDQFH ZLWK >@ DQG >@ $V D UHVXOW ZH REWDLQ WKH SUREOHP
 >
T[[  V T[ Y[ VT[ Y[ VY[ > LQ   V  >V V@
 T  V Y V T[  V Y V
 T[  V 

1RWH WKDW WKH FRQGLWLRQ  IROORZV GLUHFWO\ IURP  EHFDXVH z[  RXWVLGH
RI WKH LQWHUYDO   DQG
= 8
 Y [ V > T [  G  Y [ V 
8

ZKHUH
= 
Y [ V > T [  G
8

 'HVFULSWLRQ RI WKH DOJRULWKP ,W IROORZV IURP WKH SUHYLRXV VHFWLRQ WKDW LI

ERWK IXQFWLRQV T [ V DQG Y [ V DUH NQRZQ WKHQ WKH VROXWLRQ RI *&,3 FDQ EH IRXQG
LQ WKH FORVHG IRUP IURP WKH HTXDWLRQ  +RZHYHU WKHVH IXQFWLRQV DUH XQNQRZQ
T Y
,I RQH NQRZV DQ DSSUR[LPDWH VROXWLRQ a a WR WKLV SUREOHP WKHQ WKH DSSUR[LPDWH
VROXWLRQ z
a[ RI WKH JHQHULF LQYHUVH SUREOHP LV JLYHQ E\

 z
a[ } Ya[[  V Ya[ b VYa[  
7KXV GHWHUPLQLQJ WKH DSSUR[LPDWH VROXWLRQ RI WKH SUREOHP  SOD\V WKH
FUXFLDO UROH LQ GHYHORSLQJ WKH UHFRQVWUXFWLRQ DOJRULWKP
1RWH WKDW LI WKH IXQFWLRQ Y [ V LV JLYHQ WKHQ WKH SUREOHP  LV OLQHDU
ZLWK UHVSHFW WR T [ V ,W PD\ VHHP WKHUHIRUH WKDW LQ RUGHU WR SURGXFH DQ DSSUR[
LPDWH VROXWLRQ WR WKLV SUREOHP RQH PD\ VROYH D WUDGLWLRQDO ERXQGDU\ YDOXH SUREOHP
IRU WKH VHFRQGRUGHU 2'(  ZLWK WZR ERXQGDU\ FRQGLWLRQV  DQG 
+RZHYHU VLQFH T [ V GHSHQGV RQ Y [ V RQH QHHGV WR LWHUDWH ERWK IXQFWLRQV T DQG
Y  ,Q WKLV FDVH WKH VXFHVVLYH DSSUR[LPDWLRQV PD\ QRW FRQYHUJH WR WKH DSSURSULDWH
DSSUR[LPDWLRQV RI T [ V DQG Y [ V 7KLV IDFW ZDV REVHUYHG LQ >@ DV ZHOO DV LQ RXU
QXPHULFDO H[SHULPHQWV ZKHQ DWWHPSWLQJ WR VROYH WKH WUDGLWLRQDO %93 7KHUHIRUH WKH
PHWKRG RI TXDVLUHYHUVLELOLW\ VHH HJ >@ ZKLFK LV ZHOO VXLWHG WR KDQGOH RYHUGH
WHUPLQHG ERXQGDU\ YDOXH SUREOHPV KDV EHHQ XVHG IRU WKH DSSUR[LPDWH VROXWLRQ RI
WKH SUREOHP  /HW WKH IXQFWLRQ Y [ V EH p[HG IRU DQ\ p[HG SDUDPHWHU
V  >V V DQG WKH OHIW DQG ULJKWKDQG VLGHV RI WKH HTXDWLRQ  EH GHQRWHG DV
 $ */2% $ //< & 21 9 ( 5*( 1 7 $ /*25,7 + 0 

/T[ DQG ) [7KHQ WKH PHWKRG RI TXDVLUHYHUVLELOLW\ FRQVLVWV RI PLQLPL]LQJ WKH

7LNKRQRY IXQFWLRQDO
 7y T N/T [ b ) [N/   yNT N+   
ZKHUH y!  LV WKH UHJXODUL]DWLRQ SDUDPHWHU VXE MHFW WR WKH ERXQGDU\ FRQGLWLRQV
   ,W ZDV VKRZQ LQ >@ WKDW WKLV IXQFWLRQDO KDV D XQLTXH PLQLPL]HU
)XUWKHUPRUH VLQFH WKLV IXQFWLRQDO LV WKH VXP RI VTXDUHV RI WZR H[SUHVVLRQV ZKLFK
GHSHQG OLQHDUO\ RQ WKH IXQFWLRQ T  LW LV VWULFWO\ FRQYH[ 7KLV PHDQV WKDW DQ\ QXPHULFDO
PHWKRG VXFK DV WKH JUDGLHQW RU 1HZWRQOLNH RQH DOORZV IRU GHWHUPLQLQJ QXPHULFDOO\
WKDW XQLTXH PLQLPL]HU Ty RI WKH IXQFWLRQDO 7y T  IRU HYHU\ V  >V V@ +RZHYHU LW
VKRXOG EH HPSKDVL]HG WKDW LQ DFFRUGDQFH ZLWK WKH WKHRU\ RI LOOSRVHG SUREOHPV VHH
HJ >@  WKH UHJXODUL]DWLRQ SDUDPHWHU y PXVW EH FKRVHQ FRQVLVWHQWO\ ZLWK WKH OHYHO
RI QRLVH r aV LH VXFK WKDW
LQ WKH PHDVXUHG GDWD
N
b
aN& >VV@ x r  LQ RUGHU
WR HQVXUH WKH UHJXODUL]LQJ SURSHUW\ $ SULRUL SDUDPHWHU FKRLFH yr  r {  ZKHUH
{   VHH HJ > @ LV UHFRPPHQGHG IRU XVH
7KH UHJXODUL]DWLRQ SURFHGXUH GHVFULEHG DERYH DOORZV XV WR VROYH QXPHULFDOO\ WKH
SUREOHPV    RQO\ LI WKH IXQFWLRQ Y [ V LV NQRZQ +RZHYHU LQ UHDOLW\
ERWK IXQFWLRQV T [ V DQG Y [ V DUH XQNQRZQ 7R RYHUFRPH WKLV GLrFXOW\ ZH GHWHU
PLQH WKH VXFFHVVLYH DSSUR[LPDWLRQV RI WKHVH IXQFWLRQV DV IROORZV :H pUVW XWLOL]H WKH
DV\PSWRWLF EHKDYLRU RI Y [ V ,W IROORZV IURP >@ VHH /HPPD  WKDW WKHUH H[LVWV
D IXQFWLRQ S[  &  o > @ VXFK WKDW
L M
Y[ V
S[

V
2
V


V   [ > @ 

6LQFH T[ V V
# Y[ V ZH REWDLQ IRU VXrFLHQWO\ ODUJH V

 Y[ V } S[

V
 T[ V }b S[

V



%HFDXVH RI DV\PSWRWLFV  ZH FKRRVH V V DQG VXEVWLWXWH WKHVH UHSUHVHQWDWLRQV LQ

   $V D UHVXOW ZH REWDLQ WKH IROORZLQJ SUREOHP

 S[[ [  LQ  

 S b 
V Y 

V S  >V Y V

S  

7KLV SUREOHP LV DOVR RYHUGHWHUPLQHG

,QLWLDOL]DWLRQ :H VROYH QXPHULFDOO\ WKH SUREOHP  E\ WKH PHWKRG RI TXDVL
UHYHUVLELOLW\ 'HQRWH S"# [ LWV VROXWLRQ 7KHQ ZH GHWHUPLQH WKH LQLWLDO DSSUR[LPD
WLRQ RI WKH IXQFWLRQ Y [ V DV
S"# [
 Y  [ V  [  > @ V  >V V@
V
&OHDUO\ WKH LQLWLDO DSSUR[LPDWLRQV RI WKH IXQFWLRQV X[ V DQG T[ V ZLOO EH X [ V
DQG T [ V >S450 [ V 
$905  %HJLQQLQJ ZLWK Y  [ V ZH VWDUW WKH LWHUDWLYH SURFHVV $VVXPH WKDW
WKH NWK VXFFHVVLYH DSSUR[LPDWLRQ YN [ V KDV EHHQ GHWHUPLQHG IRU DOO SDUDPHWHUV
V  >V V 7KHQ JLYHQ Y N [ V ZH VROYH WKH RYHUGHWHUPLQHG SUREOHP IRU T N 
#[ T N  [ V  V #[ T N  [ V#[ Y N [ V > V#[ T N  [ V
#[ YN [ V > V#[ YN [ V LQ  
T N   V
V #[ T N   V
 V #[ T N   V 

 0 9  ./,% $ 1 29  $ 1 ' $  7 ,021 29
IRU HDFK p[HG SDUDPHWHU V  >V V DQG pQG WKH VXFFHVVLYH DSSUR[LPDWLRQ T N 
[ V
$905  :H XVH WKH IRUPXOD  WR XSGDWH WKH IXQFWLRQ   IRU HDFK SDUDPHWHU Y [ V
V  >V V DV IROORZV
=
 [ V [ {G{  Y N [ V
V
Y N  
> T N   

V
= V
 #[ Y[N [ V   
> #[T N [ { G{  #[ Y N [ V
V
    

= V
 #[ Y N [ VQ> 
   
 > #[T N [ { G{  #[Y N [ V
V
      

$905  /HW VA  >V V EH D FHUWDLQ QXPEHU ZKLFK LV LQGHSHQGHQW RQ N :H XSGDWH

WKH FRHrFLHQW DV


zN  [ #[ Y N  [ VA   VA  #[ Y N  [ VA  > VA #[ Y N 
[ VA   

ZKHUH [    DQG VHW zN  [  IRU [  DQG [ 

$905  8SGDWH WKH IXQFWLRQ Y [ V DQG LWV GHULYDWLYHV E\ VROYLQJ WKH IRUZDUG SUREOHP

 #[ XN  [ V > V zN  [X[ V >r[ > [  [    [   

N 
 OLP X [ V 
[
M M 

DQG GHWHUPLQLQJ WKH IXQFWLRQV

 Y N  
[ V
OQ XN  [ V
V
> [ >V [ > OQVV 



#[ XN 
[ V
 #[ Y N 
[ V
V XN   [ V
> 
V


#[ XN [ V
L# N  
M
[X [ V


 N  
#[ Y [ V
V XN   [ V
> VXN   [ V

IRU [  > @ Y N  [ V

,W IROORZV IURP  WKDW NQRZOHGJH RI WKH IXQFWLRQ
DQG LWV GHULYDWLYHV LV FUXFLDO LQ UHFRQVWUXFWLQJ z[ YLD WKH IRUPXOD 
6WRSSLQJ FULWHULRQ 7KH LWHUDWLYH SURFHVV FRQWLQXHV XQWLO D VWRSSLQJ FULWHULRQ LV IXO
pOOHG ,I WKH OHYHO RI QRLVH r LQ WKH GDWD
aV LV JLYHQ RU LW FDQ EH HVWLPDWHG WKHQ LW
LV QDWXUDO WR VWRS WKH SURFHVV DW WKH LWHUDWH
j k
 N8WRS PLQ N  N#[ XzN  V >
aVN/ >VV@ x r 

ZKHUH WKH IXQFWLRQ XzN [ V LV GHWHUPLQHG E\ VROYLQJ WKH IRUZDUG SUREOHP 
ZLWK z[ zN  [ IRU HYHU\ VXFFHVVLYH DSSUR[LPDWLRQ zN [ 1RWH WKDW VLQFH WKH
QRUP LQ  UHSUHVHQWV WKH UHVLGXDO IXQFWLRQDO RQ zN [ WKH QXPEHU NVWRS SOD\V
WKH UROH RI WKH UHJXODUL]DWLRQ SDUDPHWHU ,Q WKLV FDVH WKH FORVHQHVV RI zN8945 [ WR WKH
WUXH FRHrFLHQW z[ QHHGV WR EH HVWLPDWHG $OVR ZH QRWH WKDW LQ FRPSXWLQJ ZH GHDO
ZLWK WKH GLVFUHWH IXQFWLRQV GHpQHG RQ JULGV ZLWK UHVSHFW WR ERWK YDULDEOHV [ DQG V
,Q WKLV FDVH WKH GHULYDWLYHV DUH DSSUR[LPDWHG E\ WKHLU pQLWH GLoHUHQFH DQDORJRXV DQG
WKH LQWHJUDOV LQ   E\ DSSURSULDWH TXDGUDWXUHV
 $ */2% $ //< & 21 9 ( 5*( 1 7 $ /*25,7 + 0 

 43;0UJHQFH RI VXFFHVVLYH DSSUR[LPDWLRQV /HW V !  V !  /HW zA [

EH WKH XQLTXH VROXWLRQ RI WKH *&,3 VDWLVI\LQJ FRQGLWLRQV  DQG FRUUHVSRQGLQJ WR
WKH GDWD
V V  >V V@ ,Q WKH FRQYHUJHQFH DQDO\VLV ZH DVVXPH WKDW DOO VXFFHVVLYH
DSSUR[LPDWLRQV zN [ REWDLQHG E\ WKH DOJRULWKP GHVFULEHG LQ WKH VHFWLRQ  DOVR
VDWLVI\ WKH FRQGLWLRQV  ,Q DGGLWLRQ IROORZLQJ  DQG  ZH DVVXPH WKDW
WKH IXQFWLRQ Y [ V V> OQ X X  FDQ EH UHSUHVHQWHG DV
S [
 Y [ V  V y V
V
ZKHUH WKH IXQFWLRQ S  &  o > @ /HW K !  EH WKH ODUJHVW GLVWDQFH EHWZHHQ WZR
DGMDFHQW QRGHV LQ D JULG ZLWK UHVSHFW WR WKH VYDULDEOH /HW    EH D JLYHQ UHDO
QXPEHU VXFK WKDW N
b
aN& >VV@ x  ZKHUH
aV LV WKH VLQJOH ERXQGDU\ PHDVXUHPHQW
'HQRWH u PD[r K 7KHQ WKH IROORZLQJ DQDORJXH RI 7KHRUHP  LQ >@ WDNHV SODFH
7 KHRU HP    ,I WKH LQLWLDO DSSUR[LPDWLRQ Y [ V LQ WKH SURSRVHG DOJRULWKP
LV GHWHUPLQHG DV LQ  DQG WKH UHJXODUL]DWLRQ SDUDPHWHU y LQ WKH 7LNKRQRY
V IXQF
WLRQDO  LV FKRVHQ DV y   WKHQ WKHUH H[LVWV D FRQVWDQW & & [  P V VXFK
WKDW IRU u FKRVHQ IURP


u
& N8945
WKH IROORZLQJ LQHTXDOLW\ LV IXOpOOHG IRU DOO N  > N8WRS @

 NzN [ b zA [N/  x u q  q   

ZKHUH WKH QXPEHU q GRHV QRW GHSHQG RQ N K  zN [ DQG zA [

3URRI 6LQFH WKH DUJXPHQWV DUH DQDORJRXV WR WKRVH XVHG IRU WKH SURRI RI 7KHRUHP
 RI >@ ZH RQO\ RXWOLQH WKH VFKHPH RI WKH SURRI )LUVW XVLQJ   DQG
/HPPD  LQ >@ LW LV VKRZQ WKDW
G G

G
PD[ GY  [ V > Y [ VG
G x &u
V > VV@ +  
5HFDOO WKDW P LV WKH FRQVWDQW LQ  &RQVLGHU WKH VROXWLRQ Xz [ V RI WKH SUREOHP
  IRU WKH FDVH z [ P u
XP [ V
H[S bVSP M[ b [ M  
V

7KHQ LW IROORZV IURP >@

 XP [ V  X [ V x X [ V  [  > @  V  >V V@ 

8VLQJ  DV ZHOO DV HVWLPDWHV RI D PLQLPL]HU
G RI WKH IXQFWLRQDO
G  LQGLFDWHG LQ
G 
/HPPD  LQ >@ RQH FDQ HVWLPDWH QRUPV GTQ b TQ G 
G  Q  > 1 @ 1H[W
+ 
XVLQJ    DQG  RQH FDQ REWDLQ WKH HVWLPDWH  IRU N  1H[W
XVLQJ WKH GODWWHU HVWLPDWH DV ZHOO G DV  RQH FDQ REWDLQ DQ DQDORJXH RI  IRU
PD[8 >8V@ GY  [ V > Y [ VG+    )LQDOO\ ZH FDQ FRQWLQXH WKLV SURFHVV LQ D VLP
LODU ZD\ XQWLO LW VWRSV DW N NVWRS 
7KH PDLQ FRQVHTXHQFH RI WKLV WKHRUHP WKDW LW JXDUDQWHHV D JRRG DSSUR[LPDWLRQ
RI WKH WUXH VROXWLRQ zA UHJDUGOHVV D SULRUL NQRZOHGJH RI D VPDOO QHLJERUKRRG RI WKLV
VROXWLRQ
 0 9  ./,% $ 1 29  $ 1 ' $  7 ,021 29
 #0F302039 41 zN8945  7KH WKHRUHP  JXDUDQWHHV DQ DSSURSULDWH FORVHQHVV
RI VXFFHVVLYH DSSUR[LPDWLRQV WR WKH WUXH FRHrFLHQW RQO\ LI QXPEHUV DQG K DUH VXr
FLHQWO\ VPDOO ,Q SUDFWLFH KRZHYHU LW LV PRUH W\SLFDO WKDQ H[FHSWLRQDO WKDW WKH OHYHO RI
QRLVH LQ WKH H[SHULPHQWDO GDWD LV p[HG DQG LW LV QRW VPDOO HQRXJK ,Q WKLV FDVH WKH
DSSUR[LPDWLRQ zN8945 [ PD\ QRW SRVVHVV KLJK VSDWLDO DQG FRQWUDVW UHVROXWLRQV LH
WKH TXDQWLWDWLYH LPDJLQJ PD\ EH SUREOHPDWLF 7R DOOHYLDWH WKLV UHVWULFWLRQ ZH SURSRVH
WR WDNH DGYDQWDJH RI NQRZOHGJH RI QRW RQO\ zN8945 [ EXW DOVR WKH pHOG Y N8945  [ V
HYHU\ZKHUH LQ > @ ,QGHHG ZH REVHUYH WKDW JLYHQ Y N8945  [ V RQH FDQ GHWHUPLQH
IURP  WKH IXQFWLRQ

 XN8945  [ V X [ V H[S >V YN8945  [ V@

&KRRVH D SDUDPHWHU VA  >V V DQG GHQRWH Xa[ VA  XN8945  [ VA  WKH LQWHULRU GDWD
:H REVHUYH WKDW DOWKRXJK WKH IXQFWLRQ Xa[ VA  PD\ EH FORVH WR WKH VROXWLRQ RI 
 LW GRHV QRW VDWLVI\ WKLV SUREOHP 7KLV REVHUYDWLRQ PDNHV LW SRVVLEOH PDWFKLQJ
WKH LQWHULRU pHOG Xa[ VA  ZLWK WKH IXQFWLRQ Xz [ VA  ZLWK WKH KRSH RI LPSURYLQJ WKH
DSSUR[LPDWLRQ zN8945 [ +HUH Xz [ V V  >V V@ LV WKH VROXWLRQ RI WKH SUREOHP 
 WKDW FRUUHVSRQGV WR WKH IXQFWLRQ z [ VDWLVI\LQJ FRQGLWLRQV 
$OWKRXJK WKH UHVXOWV HVWDEOLVKHG EHORZ UHPDLQ YDOLG LQ WKH %DQDFK VSDFHV ZH
FRQVLGHU WKH pQLWHGLPHQVLRQDO +LOEHUW VSDFHV LQ YLHZ RI WKHLU XVH LQ VFLHQWLpF FRP
SXWLQJ /HW + EH VXFK D VSDFH $V DQ H[DPSOH ZH LQGLFDWH WKH VXEVSDFH RI WKH VSDFH
/ 5 VSDQQHG E\ D pQLWH QXPEHU RI SLHFHZLVH OLQHDU pQLWH HOHPHQWV YDQLVKHG RXW
VLGH RI WKH LQWHUYDO   )RU HYHU\ IXQFWLRQ z [ VDWLVI\LQJ FRQGLWLRQV  GHQRWH
z [ b  z [  / 5 /HW * ~ + EH WKH VHW RI VXFK IXQFWLRQV &OHDUO\ * LV
ERXQGHG LQ WKH VSDFH +  &RQVLGHU WKH PDS )  *  /   ZKHUH
) z Xz [ VA   [     z [ z [ b   *
> ?
,W IROORZV IURP  WKDW WKH RSHUDWRU ) LV RQH WR RQH 'HQRWH . ) * WKH UDQJH
RI )  6LQFH * LV D FRPSDFW VHW LQ +  WKHQ WKH 7LNKRQRY
V WKHRUHP >@ >@ LPSOLHV
WKDW WKH LQYHUVH RSHUDWRU ) >  .  * LV FRQWLQXRXV /HW  ]   ]  I] y J EH WKH
PRGXOR RI FRQWLQXLW\ RI WKH RSHUDWRU ) > RQ WKH VHW .  7KHQ
J K
 Nz b z N+ x ) N) z  b ) z N/  z  z  *
,Q WKH *&,3 ERWK IXQFWLRQV zA [ DQG XAzA [ VA  DUH VXSSRVHG WR EH XQNQRZQ ,Q
VWHDG WKHLU DSSUR[LPDWLRQV za zN8945 [  * VHH  DQG Xa[ VA   /   DUH
JLYHQ VXFK WKDW
 NXAzA [ VA  b X
a [ VA  N/  N 
ZKHUH  &u JDPPD  & FRQVW !  :H DUH LQWHUHVWHG LQ pQGLQJ D QHZ DSSUR[LPD
WLRQ RI zA [ WKDW ZRXOG EH PRUH FORVH WR LW WKDQ WKH DSSUR[LPDWLRQ zN8945 [
&RQVLGHU WKH 7LNKRQRY IXQFWLRQDO
 7y z N) z b Xa [ VA  N/   yNz b zN8945 N+ 

ZKHUH z zN8945  * 6LQFH * LV D ERXQGHG FRPSDFW VHW LQ WKH pQLWH GLPHQVLRQDO VSDFH
+  WKHQ LW IROORZV IURP WKH :HLHUVWUDVV WKHRUHP WKDW IRU DQ\ y !  WKHUH H[LVWV D
PLQLPL]HU zO [  * RI WKH IXQFWLRQDO  LH
j k
zO [ DUJPLQ 7O z  z  * 
 $ */2% $ //< & 21 9 ( 5*( 1 7 $ /*25,7 + 0 

0RUHRYHU RQH FDQ VKRZ WKDW WKH PDS ) KDV WKH /LSVKLW]FRQWLQXRXV )Uw HFKHW GHULYD
WLYH 7KHQ LW IROORZV IURP 7KHRUHP  LQ >@ WKDW WKH 7LNKRQRY
V IXQFWLRQDO 7O z
LV VWULFWO\ FRQYH[ LQ D VXrFLHQWO\ VPDOO QHLJKERUKRRG RI WKH IXQFWLRQ zA  7KLV SURSHUW\
DOORZV IRU HVWDEOLVKLQJ FRQYHUJHQFH RI zO [ WR zA [ )RU DQ\ SRVLWLYH UHDO QXPEHU D
DQG DQ\ [  + ZH GHQRWH 8 , [ I]  +  N[ b ] N  DJ WKH D  QHLJKERUKRRG RI WKH
HOHPHQW [ 7KHQ WKH IROORZLQJ WKHRUHP WDNHV SODFH
7 KHRU H2    /HW y y {  {     DQG |    EH DQ DUELWUDU\
QXPEHU 7KHQ WKHUH H[LVWV D VXrFLHQWO\ VPDOO QXPEHU   + P { |  VXFK WKDW
IRU DOO     
G G ~ | NzA b zN8945 N+  LI zN8945  zA 
G G
 Gzyr > zA G
+
N | LI zN8945 zA 


,I {      WKHQ WKHUH H[LVWV D VXrFLHQWO\ VPDOO QXPEHU

> ?   + P {    
VXFK WKDW IRU HYHU\   
 r WKH IXQFWLRQDO  LV VWULFWO\ FRQYH[ LQ WKH QHLJKERUKRRG

& { zA  ,I WKH VROXWLRQ zNVWRS LV VR DFFXUDWH WKDW NzA zNVWRS + {  WKHQ b N 
z 8 A z
y {    DQG DQ\ JUDGLHQW RU 1HZWRQOLNH PHWKRG RI PLQLPL]DWLRQ RI 7O z
ZLWK WKH LQLWLDO DSSUR[LPDWLRQ FRQYHUJHV WR
zN8945 
zy
3URRI 6LQFH WKH DUJXPHQWV HVWDEOLVKHG LQ >@ DQG LQ WKHRUHPV  DQG  RI
>@ ZRUN IRU WKLV SURRI ZH RQO\ SURYH  :H KDYH
G
G) z K > ) zA G
G J G J K G
G O r  G
/ 
x GG) zy r b Xa [ VA GG/
   N) zA  b Xa [ VA N/  
 

+HQFH  LPSOLHV WKDW

GG J K G G J K G
 G) zyr b ) zA GG x GG) zy r b Xa [ VA GG/
   
/   

:H QRZ HVWLPDWH WKH pUVW WHUP LQ WKH ULJKW KDQG VLGH RI  6LQFH  LV VXrFLHQWO\
VPDOO   {  +HQFH ZH KDYH
G J
G) z
K GG
y   > X N7 N7
a [ VA G zy  z 
A
G y   y r 
/ 
J K
N 

{
NzA b zN8945 N+ x {   Nz
A
b zN8945 N+ 

7KHQ ZH REWDLQ
G J
G) K GG 6 6
G zO > ) zA G x {  NzA b zN8945 N+  x { 
 NzA b zN8945 N+ 
/ 

8VLQJ  ZH REWDLQ

G
G
G
G J 6 K
 GzO > zA G x ) {   NzA b zN8945 N+ 
+
:H pUVW FRQVLGHU WKH RSWLRQ zN  z 6LQFH OLP A
    WKHQ ZH FDQ pQG
VXFK QXPEHU      WKDW IRU DOO    
] ) ] 
8945
  + P { |  

J 6 K
 ) {   NzA b zN8945 N+ x | NzA b zN8945 N+ 
&RPELQLQJ  DQG  ZH REWDLQ WKH LQHTXDOLW\  7KH VHFRQG RSWLRQ FDQ EH
FRQVLGHUHG E\ DQDORJ\
1RWH WKDW DOWKRXJK WKH WKHRUHP  GRHV QRW DOORZ IRU WKH TXDQWLWDWLYH HVWLPDWH
RI WKH GLVWDQFH EHWZHHQ zA DQG zO  LW MXVWLpHV WKH XVH RI WKH 7LNKRQRY UHJXODUL]DWLRQ
ZLWK WKH LQWHULRU GDWD IRU UHpQLQJ zN8945 
 0 9  ./,% $ 1 29  $ 1 ' $  7 ,021 29

) LJ    7 KH VLPXODW HG HOHFW U RPDJQ HW LF IU HTXHQ F\ GDW D

V LQ W KH LQ W HU YDO 
> @  7 KH Q RLVH

OHVV GDW D LV VKRZ Q E\ EXO OHW V DQ G W KH GDW D FRU U XSW HG E\ Q RLVH DW W KH O HYHO RI  LV VKRZ Q E\ DV W HU LVNV

 1XPHULFDO VWXG\ ,Q WKLV VHFWLRQ ZH SHUIRUP VRPH QXPHULFDO H[SHULPHQWV

LQ RUGHU WR GHPRQVWUDWH WKH FRPSXWDWLRQDO HoHFWLYHQHVV RI WKH SURSRVHG DOJRULWKP
)RU WKLV SXUSRVH ZH VKRZ KRZ LW FDQ EH DSSOLHG WR IUHTXHQF\ VRXQGLQJ DQG HOHFWULFDO
SURVSHFWLQJ RI OD\HUHG PHGLD

) LJ    5 HFRQ VW U XFW LRQ V RI W KH U HODW LYH HOHFW U LFDO SHU PLW W LYLW \ RI D VLQ JOH PLG FRQ W U DVW ODQ G
PLQ H LQ W KH DLU   Z LW KRXW U HpQ HPHQ W GDVKHG  Z LW K U HpQ HPHQ W XVLQ J W KH ERXQ GDU \ GDW D
DVW HU LVNV  Z LW K U HpQ HPHQ W XVLQ J W KH LQ W HU LRU GDW D EXOOHW V 7 KH RU LJLQ DO GLVW U LEXW LRQ LV VKRZ Q
E\ D VROLG OLQ H

 )UHTXHQF\ VRXQGLQJ :LWKRXW ORVV RI JHQHUDOLW\ ZH FRQVLGHU IUHTXHQF\

VRXQGLQJ RI OD\HUHG PHGLD DQG H[SORLW LWV PDWKHPDWLFDO PRGHO GHYHORSHG LQ >@ ,Q

DFFRUGDQFH ZLWK WKLV PRGHO D SXOVHG SODQH ZDYH ZKLFK LV QRUPDOO\ LQFLGHQW DW WKH

SODQH ]  SURSDJDWHV WKURXJK DQ LQKRPRJHQHRXV OD\HU ZKRVH PDWHULDO SURSHUW\

GHSHQGV FRQWLQXRXVO\ RQ RQH YDULDEOH ] RQO\ DQG LW LV VXSSRVHG WR EH FRQVWDQW RXWVLGH

RI WKH LQWHUYDO   / 7KH SURSDJDWLRQ DQG VFDWWHULQJ RI VXFK D SXOVHG SODQH ZDYH

FDQ EH GHVFULEHG E\ WKH IROORZLQJ LQLWLDO ERXQGDU\ YDOXH SUREOHP

 F> ] 899 > 8]]   ] !  W ! 

 8 ]  8W ]   
 8  W r W
 $ */2% $ //< & 21 9 ( 5*( 1 7 $ /*25,7 + 0 

,I WKH LQFLGHQW ZDYH LV HOHFWURPDJQHWLF DQG D PHGLXP LV GLHOHFWULF WKH VFDODU TXDQWLW\

8 ] W 5
FDQ EH LQWHUSUHWHG DV DQ DSSURSULDWH FRPSRQHQW RI WKH HOHFWULF pHOG SURSDJDW

LQJ ZLWK WKH VSHHG F]   z z ]  +HUH ]  DQG z DUH UHODWLYH SHUPLWWLYLW\

DQG SHUPHDELOLW\ RI WKH LQKRPRJHQHRXV OD\HU DQG  DQG z DUH DEVROXWH SHUPLWWLYLW\
DQG SHUPHDELOLW\ RI YDFXXP ,I WKH LQFLGHQW ZDYH LV DFRXVWLF WKH TXDQWLW\ 8 ] W FDQ
EH LQWHUSLWHG DV WKH DFRXVWLF SRWHQWLDO DQG F]  LV WKH VRXQG VSHHG

) LJ    5 HFRYHU LQ J W KH U HODW LYH HOHFW U LFDO SHU PLW W LYLW \ RI D VLQ JOH PLG FRQ W U DVW ODQ G PLQ H IU RP
W KH SHU W XU EHG GDW D W KH OHYHO RI Q RLVH LV  Z LW KRXW U HpQ HPHQ W DVW HU LVNV DQ G Z LW K U HpQ HPHQ W
EXOOHW V

,QYHUVH 3UREOHP RI )UHTXHQF\ 6RXQGLQJ /HW WKH IXQFWLRQ 8 ] W EH WKH VR

OXWLRQ RI WKH LQLWLDO ERXQGDU\ YDOXH SUREOHP  *LYHQ WKH IXQFWLRQ 8]  W
W  W !  DQG SDUDPHWHUV F !  / !  VXFK WKDW F] F IRU ] O / pQG WKH
k 
YDULDEOH VSHHG F] RQ  /
7KH WUDGLWLRQDO DSSURDFK WR WKLV LQYHUVH SUREOHP FRQVLVWV RI UHGXFLQJ WKH ZDYH
HTXDWLRQ  WR WKH +HOPKROW] HTXDWLRQ E\ SHUIRUPLQJ WKH )RXULHU WUDQVIRUP DQG
VROYLQJ LW E\ VRPH JOREDOO\ FRQYHUJHQW DOJRULWKPV 7R WKH DXWKRU
V NQRZOHGJH WKHUH
DUH WKUHH JURXSV RI VXFK DOJRULWKPV 7KH DOJRULWKPV RI WKH pUVW JURXS DUH EDVHG RQ
WKH VRFDOOHG WUDFH DV\PSWRWLF IRUPXODH VHH HJ >@ 7KH DOJRULWKPV RI WKH VHFRQG
JURXS XWLOL]H WKH QRQOLQHDU 5LHV] WUDQVIRUP DOORZLQJ IRU UHGXFLQJ WR DQ HTXLYDOHQW
9ROWHUUD LQWHJUDO HTXDWLRQ >@ 7KH DOJRULWKPV RI WKH WKLUG JURXS DUH EDVHG RQ WKH
FRQYH[LpFDWLRQ PHWKRG >@ 8QOLNH WKH WUDGLWLRQDO DSSURDFK LQ >@ >@ >@ >@ >@
DQG >@ WKH /DSODFH WUDQVIRUP ZDV DSSOLHG WR DQ LQLWLDOERXQGDU\ YDOXH SUREOHP IRU
WKH ZDYH HTXDWLRQ ,W ZDV UHVXOWHG LQ VHYHUDO RWKHU JOREDOO\ FRQYHUJHQW DOJRULWKPV
)ROORZLQJ WKH ODWWHU DSSURDFK ZH DSSO\ WKH /DSODFH WUDQVIRUP
= 
X] {  H>{W 8 ] WGW ] !  { ! {

WR WKH SUREOHP  DQG LQWURGXFH WKH GLPHQVLRQOHVV YDULDEOHV [ ] / V

{/ F  Q[ F F/[ 'HQRWLQJ X[ V X/[ F V / ZH REWDLQ WKH GLPHQVLRQ
OHVV WZRSRLQW SUREOHP IRU WKH VHFRQGRUGHU RUGLQDU\ GLoHUHQWLDO HTXDWLRQ
 X[[ [ V > V Q [X[ V  [    V  >V V@
 X V 
 X[  V  VX V 
 0 9  ./,% $ 1 29  $ 1 ' $  7 ,021 29
,W VKRXOG EH HPSKDVL]HG WKDW LI ZH FRQVLGHU WKH HTXDWLRQ  IRU DQ\ ]  > 
WRJHWKHU ZLWK WKH FRQGLWLRQ 8 ]  r] > ]  ]   WKHQ ZH REWDLQ WKH *&,3
9
IRUPXODWHG LQ WKH VHFWLRQ  ,Q WKLV FDVH WKH WUDQVPLVVLRQ FRQGLWLRQ  IROORZV
IURP WKH UDGLDWLRQ FRQGLWLRQ OLP[  X[ V  DQG Q[ K  IRU [ !  ,W IROORZV
IURP >@ WKDW IRU D VXrFLHQWO\ VPRRWK UHIUDFWLRQ FRHrFLHQW Q[ WKH SUREOHP 
 KDV D XQLTXH VROXWLRQ 7KHUHIRUH WKH LQYHUVH SUREOHP RI IUHTXHQF\ VRXQGLQJ FDQ
EH UHIRUPXODWHG DV IROORZV
/HW WKH IXQFWLRQ X[ V EH WKH VROXWLRQ RI WKH SUREOHP  WKDW FRUUHVSRQGV
WR Q[ EXW X[  V LV XQNQRZQ ,QVWHDG DQ DSSUR[LPDWLRQ
V V  >V V@ V !  RI
X[  V DQG WKH UHDO QXPEHU r !  DUH JLYHQ VXFK WKDW NX[  V b
VN/ >VV@ x r
)LQG DQ DSSUR[LPDWLRQ RI Q[ LQ  

) LJ    5 HFRQ VW U XFW LRQ V RI W KH U HODW LYH HOHFW U LFDO SHU PLW W LYLW \ RI D VLQ JOH ORZ  FRQ W U DVW OHIW 
PLG FRQ U DVW PLGGOH DQ G KLJK FRQ W U DVW U LJKW  ODQ G PLQ H LQ W KH DLU  7 KH U HVXOW V RI U HFRQ VW U XFW LRQ
DU H VKRZ Q E\ DVW HU LVNV Z LW KRXW U HpQ HPHQ W  RU E\ EXOOHW V Z LW K U HpQ HPHQ W  7 KH RU LJLQ DO GLVW U LEXW LRQ
LV VKRZ Q E\ D VROLG OLQ H

7R JHQHUDWH WKH IUHTXHQF\ VRXQGLQJ GDWD

V ZH pUVW VLPXODWHG QXPHULFDOO\ WKH
GDWD IRU D JLYHQ Q[ 7R SURYLGH D KLJK DFFXUDF\ RI UHFRQVWUXFWLRQ ZH UHSUHVHQWHG
WKH VROXWLRQ RI WKH SUREOHP  LQ WKH IRUP X X0  X ZKHUH X0 H>8[ LV LWV

VROXWLRQ IRU Q[ K  7KXV ZH VROYHG QXPHULFDOO\ WKH ERXQGDU\ YDOXH SUREOHP

 X[[ [ V > V Q [X[ V >V H>V[ > Q [

   [    V  >V V@
 X V 
 X[  V  VX V 

7KH VHFRQGRUGHU pQLWHGLoHUHQFH DQDORJXH RI WKLV SUREOHP ZDV QXPHULFDOO\ VROYHG E\

D VWDEOH YHUVLRQ RI WKH HOLPLQDWLRQ PHWKRG VHH >@ 1RWH WKDW VLQFH WKH VROXWLRQ

RI WKLV GLoHUHQFH SUREOHP DSSUR[LPDWHV WKH VROXWLRQ RI WKH SUREOHP  WKH

IXQFWLRQ
V DSSUR[LPDWHV X[  V 7KH OHYHO RI HUURU RI WKLV DSSUR[LPDWLRQ GHSHQGV

RQ VHYHUDO IDFWRUV VXFK DV VPRRWKQHVV RI WKH UHIUDFWLRQ FRHrFLHQW JULG &38 HWF ,Q

WKH QXPHULFDO H[SHULPHQWV ZH XWLOL]HG WKH XQLIRUP JULGV FRQWDLQLQJ IURP  WR 

QRGHV DQG WKH UHIUDFWLRQ FRHrFLHQW ZDV DVVXPHG WR EH HLWKHU VPRRWK RU SLHFHZLVH

FRQVWDQW 8QGHU VXFK FRQGLWLRQV LW ZDV HVWLPDWHG IURP FRPSDULVRQ ZLWK WKH PRGHO

UHIUDFWLRQ FRHrFLHQWV WKDW WKH OHYHO r YDULHG DSSUR[LPDWHO\ IURP  ? >

 LI Q[ LV

VPRRWK WR  ? 
> LI Q[ LV SLHFHZLVHFRQVWDQW
 $ */2% $ //< & 21 9 ( 5*( 1 7 $ /*25,7 + 0 

) LJ   5 HFRQ VW U XFW LRQ V RI W KH U HODW LYH HOHFW U LFDO SHU PLW W LYLW \ RI W KH PRGHO FOXW W HU Z LW KRXW
DVW HU LVNV DQ G Z LW K EXOOHW V U HpQ HPHQ W  7 KH RU LJLQ DO GLVW U LEXW LRQ LV VKRZ Q E\ D VROLG OLQ H

6LQFH Y Y >[ V DQG T T  [ V  ZKHUH

OQ X  H>8[  [
Y  DQG T #V Y
V V
WKH WZRSRLQW SUREOHP IRU WKH IXQFWLRQ T KDV WKH IRUP

 T [[ [ V  VVY [ > T [ [ V ) Y [  [ V [    V  >V V@

 T  V 
 T [  V 
ZKHUH ) Y [  [ V >Y[ VY[ >  7KH ERXQGDU\ GDWD LV JLYHQ E\
L
V M
 T [ [  V #V 
V
,Q FRPSXWLQJ WKH RSHUDWRU #8 LV XQGHUVWRRG LQ WKH VHQVH RI GLoHUHQWLDWLQJ DQ LQWHUSR
ODWLQJ FXELF VSOLQH RI
V :H HPSKDVL]H WKDW WKH QRQOLQHDU SUREOHP  KDV
WZR XQNQRZQV Y T  DQG LW ORRNV VLPLODU WR WKH SUREOHP    7KHUHIRUH
ZH DSSOLHG WKH DOJRULWKP GHVFULEHG LQ WKH VHFWLRQ  ,QGHHG WR VWDUW WKH LWHUDWLYH
SURFHVV ZH OHW Y  [ V S450 [ ZKHUH S450 [ LV WKH VROXWLRQ RI WKH SUREOHP
 S[[  [   
 S S[  
 S[  >V V
REWDLQHG E\ WKH PHWKRG RI TXDVLUHYHUVLELOLW\ 6XSSRVH WKDW DIWHU N LWHUDWHV WKH DS
SUR[LPDWLRQ Y N [ V LV REWDLQHG 7KHQ VROYLQJ WKH SUREOHP  ZLWK WKH
ERXQGDU\ GDWD V E\ WKH TXDVLUHYHUVLELOLW\ PHWKRG DV GHVFULEHG LQ WKH VHFWLRQ 
ZH REWDLQHG WKH FRUUHVSRQGLQJ DSSUR[LPDWLRQ T N [ V *LYHQ ERWK WKHVH DSSUR[L
PDWLRQV ZH XSGDWHG WKH UHIUDFWLRQ FRHrFLHQW DV IROORZV
> c
QN  [  *N [ > VA +N [  VA +N [ 
ZKHUH
= V
+N [ > T[N [ { G{  Y[N [ V
   

VA
 0 9  ./,% $ 1 29  $ 1 ' $  7 ,021 29
= V
*N [ > T[[N [ { G{  Y [[N [ V
   

VA

,Q WKH QXPHULFDO H[SHULPHQWV WKH LQWHJUDOV ZHUH DSSUR[LPDWHG E\ D TXDGUDWXUH IRU

PXOD ,W VKRXOG DOVR EH PHQWLRQHG WKDW DOWKRXJK IURP D WKHRUHWLFDO VWDQGSRLQW WKH

SDUDPHWHU VA FDQ EH FKRVHQ DUELWUDULO\ LQ WKH QXPHULFDO H[SHULPHQWV LW ZDV FKRVHQ WR

SURYLGH WKH EHVW DFFXUDF\ RI UHFRQVWUXFWLRQ RI VRPH EHQFKPDUN UHIUDFWLRQ FRHrFLHQWV

7KH IXQFWLRQ Y [ V DW V ZDV XSGDWHG DV IROORZV :H pUVW VROYH QXPHULFDOO\ WKH WZR

) LJ    5 HFRQ VW U XFW LRQ V RI W KH U HODW LYH HOHFW U LFDO SHU PLW W LYLW \ RI D ORZ  FRQ W U DVW ODQ G PLQ H
HPEHGGHG LQ FOXW W HU DW [ 
 Z LW KRXW DVW HU LVNV DQ G Z LW K EXOOHW V U HpQ HPHQ W  7 KH RU LJLQ DO
GLVW U LEXW LRQ LV VKRZ Q E\ D VROLG OLQ H

SRLQW SUREOHP    ZLWK WKH N WK VXFFHVVLYH DSSUR[LPDWLRQ QN  [ RI WKH
UHIUDFWLRQ FRHrFLHQW /HW XN  [ V EH VXFK D VROXWLRQ 7KHQ WKH XSGDWHG IXQFWLRQ
Y [ V DQG LWV WZR GHULYDWLYHV ZHUH FRPSXWHG DV
> N  ?
Y N 
[ V
OQ X 
[ V  H[S >V[  [ 

V V
Y [N 
[ V X[
> N 
N  
[ V > VH>V[ ?   
V
X 
[ V  H[S >V[ V
T 
[ V  V H>V[ ? > > X[N [ V > VH>V[ ?

N 
X[[    
Y [[N 
[ V > 
V XN  [ V  H[S >V[ V X N [ V  H[S >V[
  

2QFH WKH LQHTXDOLW\

N#[ XQN  V >
VN/ VV x r
ZDV IXOpOOHG WKH LWHUDWLYH SURFHVV ZDV WHUPLQDWHG 7KH DSSUR[LPDWH VROXWLRQ N8945 [
Q

ZDV UHpQHG DV IROORZV :H GHpQHG WKH IXQFWLRQ


N
 8945 
[ V
N
  8945 
X A X [ VA  H[S >VA Y [ V A @

DQG PLQLPL]HG WKH IXQFWLRQDO

 -O Q NXQ [ VA  b XN8945  [ VA N/   yNQ[ b QN8945 [N/  

6LQFH WKH IXQFWLRQDO -y Q LV VWULFWO\ FRQYH[ WKH 3RZHOO PHWKRG ZLWK WKH LQLWLDO DS
SUR[LPDWLRQ Qy [ ZDV XVHG WR pQG LWV PLQLPL]HU
 $ */2% $ //< & 21 9 ( 5*( 1 7 $ /*25,7 + 0 

) LJ   5 HFRQ VW U XFW LRQ V RI W KH U HODW LYH HOHFW U LFDO SHU PLW W LYLW \ RI W KH PRGHO FOXW W HU Z LW KRXW
U HpQ HPHQ W EXOOHW V 7 KH RU LJLQ DO GLVW U LEXW LRQ LV VKRZ Q E\ D VROLG OLQ H


) LJ   5 HVXOW V RI U HFRYHU LQ J W KH VRXQ G VSHHG SU RpOH IU RP W KH GDW D REW DLQ HG RQ W KH VHH VXU IDFH
U HFRQ VW U XFW LRQ V Z LW KRXW DVW HU LVNV DQ G Z LW K EXOOHW V U HpQ HPHQ W  7 KH RU LJLQ DO VRXQ G VSHHG SU RpOH
LV VKRZ Q E\ W KH VROLG OLQ H

 1XPHULFDO UHVXOWV HOHFWURPDJQHWLF IUHTXHQF\ VRXQGLQJ :H VLP

XODWHG HOHFWURPDJQHWLF IUHTXHQF\ VRXQGLQJ RI GU\ OD\HUHG VRLO ZKLFK LV XVXDOO\ SHU
IRUPHG E\ JURXQG SHQHWUDWLQJ UDGDUV IRU WKH SXUSRVH RI ODQG PLQH GHWHFWLRQ DQG
FODVVLpFDWLRQ :H DVVXPHG WKDW WKH UHODWLYH PDJQHWLF SHUPHDELOLW\ DQG HOHFWULFDO SHU
PLWWLYLW\ RI WKH EDFNJURXQG PHGLD DUH HTXDO WR  DQG Q[
5
[   7KH UHDOLVWLF
YDOXHV RI Q[ VHH HJ >@ ZHUH XVHG LQ WKH QXPHULFDO H[SHULPHQWV 7KH GLVWULEX
WLRQ RI WKH UHODWLYH HOHFWULFDO SHUPLWWLYLW\ RI D VXEVXUIDFH ODQG PLQH ZDV VLPXODWHG E\
D *DXVVLDQ FXUYH )LJXUH  VKRZV WKH W\SLFDO ERXQGDU\ GDWD
V JHQHUDWHG E\ WKLV
PLQH HPEHGGHG LQ WKH KRPRJHQHRXV EDFNJURXQG DLU ZLWK   ,Q )LJXUH  LW
LV VKRZQ WKH HoHFW RI UHpQHPHQW RI O [ YLD pWWLQJ WKH LQWHULRU GDWD LQ FRPSDULVRQ
ZLWK UHpQHPHQW YLD pWWLQJ WKH ERXQGDU\ GDWD ,Q WKLV H[SHULPHQW WKH QRQSHUWXUEHG
IUHTXHQF\ VRXQGLQJ GDWD ZDV XVHG DQG WKH UHJXODUL]DWLRQ SDUDPHWHU y SURYLGLQJ WKH
EHVW DFFXUDF\ ZDV FKRVHQ  ? > 
7R GHPRQVWUDWH WKH UREXVWQHVV RI WKH SURSRVHG DOJRULWKP ZH VLPXODWHG WKH SHU

WXUEHG GDWD E\ DGGLQJ WKH QRUPDOO\ GLVWULEXWHG QRLVH WR

V

aV
V  q5
 0 9  ./,% $ 1 29  $ 1 ' $  7 ,021 29
ZKHUH 5 LV WKH QRUPDOO\ GLVWULEXWHG SVHXGRUDQGRP YHFWRU ZLWK PHDQ ]HUR DQG VWDQ
GDUG GHYLDWLRQ RI  DQG q LV WKH PRGHO VWDQGDUG GHYLDWLRQ FKRVHQ DV
N
N
q s 
N5N

ZKHUH s N
a b
N N
N  7KH SHUWXUEHG GDWD LV VKRZQ LQ )LJXUH  )LJXUH  VKRZV

WKH PHDQ UHODWLYH HOHFWULFDO SHUPLWWLYLW\ REWDLQHG IURP VDPSOHV FRQWDLQLQJ WZHQW\

pYH UHDOL]DWLRQ RI WKH SVHXGRUDQGRP YHFWRU 5 6LQFH UREXVWQHVV RI WKH SURSRVHG

DOJRULWKP ZDV DOVR FRQpUPHG LQ DOO RWKHU QXPHULFDO H[SHULHPQWV ZH OLPLW RXU QH[W

GHPRQVWUDWLRQV E\ WKH UHVXOWV RI UHFRYHULQJ WKH PDWHULDO SURSHUWLHV IURP WKH QRLVHOHVV

GDWD 6LQFH WKH ODQG PLQHV PD\ EH pOOHG ZLWK WKH GLoHUHQW H[SORVLYHV DQG WKH\ PD\


) LJ   5 HVXOW V RI U HFRYHU LQ J W KH VRXQ G VSHHG SU RpOH IU RP W KH GDW D REW DLQ HG RQ W KH VHH qRRU 
U HFRQ VW U XFW LRQ V Z LW KRXW DVW HU LVNV DQ G Z LW K EXOOHW V U HpQ HPHQ W  7 KH RU LJLQ DO VRXQ G VSHHG SU RpOH
LV VKRZ Q E\ W KH VROLG OLQ H

EH FRYHUHG E\ HLWKHU PHWDOOLF RU SODVWLF PDWHULDOV WKHLU DYHUDJHG UHODWLYH HOHFWULFDO

SHUPLWWLYLW\ PD\ UDQJH IURP  WR  RU PRUH XQLWV )LJXUH  VKRZV WKH UHVXOWV RI
UHFRQVWUXFWLRQ IRU WKH GLoHUHQW FRQWUDVWV ,Q DOO VXFK FDVHV WKH HoHFW RI UHpQHPHQW
ZDV VLJQLpFDQW
,Q SUDFWLFH HYHQ D QHDU VXEVXUIDFH ZKHUH ODQG PLQHV DUH XVXDOO\ HPEHGGHG LQ
LV QRW KRPRJHQHRXV 7KLV PD\ EH GXH WR YDULDWLRQV RI VDQG DQG FOD\ SRURVLW\ ZDWHU
VDWXUDWLRQ SUHVHQFH RI DEULV HWF 7KHVH LQKRPRJHQHLWLHV OHDG WR XQZDQWHG YDULDWLRQV
LQ *35 VLJQDOV WKDW DUH UHIHUUHG WR WKH FOXWWHU :H VLPXODWHG WKH PRGHO FOXWWHU FRQ
WDLQLQJ D FRQWLQXRXVO\ LQKRPRJHQHRXV OD\HU ZLWK WKH UHODWLYH HOHFWULFDO SHUPLWWLYLW\
UDQJLQJ IURP  WR  6XFK D YDULDWLRQ LV W\SLFDO IRU LQVWDQFH IRU D PL[WXUH RI
VDQG DQG FOD\ ZLWK WKH YDULDEOH SRURVLW\ DQG ZDWHU VDWXUDWLRQ 7KH UHVXOWV RI UHFRQ
VWUXFWLRQV RI WKH PRGHO FOXWWHU DUH VKRZQ LQ )LJXUH  $OVR ZH LQYHVWLJDWHG KRZ WKH
SUHVHQFH RI FOXWWHU DoHFWV UHFRQVWUXFWLRQ RI WKH UHODWLYH HOHFWULFDO SHUPLWWLYLW\ RI ODQG
PLQHV 7KH UHVXOWV RI UHFRQVWUXFWLRQV DUH VKRZQ LQ )LJXUHV  DQG  &OHDUO\ WKH
SUHVHQFH RI FOXWWHU DoHFWV VLJQLpFDQWO\ WKH TXDOLW\ RI TXDQWLWDWLYH LPDJLQJ 6SHFLp
FDOO\ WKH KLJKHU WKH FRQWUDVW WKH ORZHU WKH TXDOLW\ WKRXJK D QHDU VXUIDFH ODQG PLQH
PD\ VWLOO EH GHWHFWHG DQG FODVVLpHG )XUWKHUPRUH ZH REVHUYHG WKDW UHpQHPHQW E\
pWWLQJ WKH LQWHULRU GDWD GLG QRW OHDG WR D VLJQLpFDQW LPSURYHPHQW LI D ORZ FRQWUDVW
ODQG PLQH LV HPEHGGHG LQ FOXWWHU ,Q FDVH RI D KLJK FRQWUDVW ODQG PLQH LQ FOXWWHU
UHpQHPHQW ZDV QRW HYHQ SRVVLEOH
 $ */2% $ //< & 21 9 ( 5*( 1 7 $ /*25,7 + 0 

 5HVXOWV RI QXPHULFDO H[SHULPHQWV DFRXVWLF IUHTXHQF\ VRXQGLQJ

$OVR ZH VLPXODWHG DFRXVWLF IUHTXHQF\ VRXQGLQJ RI OD\HUHG PDULQH HQYLURQPHQWV ,Q
WKHVH FDVHV Q] F F]  ZKHUH F] LV WKH VRXQG VSHHG SURpOH DQG F LV WKH
UHIHUHQFH VRXQG VSHHG ,Q WKH QXPHULFDO H[SHULPHQWV ZH XVHG WKH YDOXHV RI SDUDPHWHUV
W\SLFDO IRU WKH VKDOORZ ZDWHUV DQG ZDWHUVDWXUDWHG VHGLPHQWV VHH HJ >@ 7R
VLPXODWH WKH VRXQG VSHHG SURpOH LQ WKH ZDWHU FROXPQ ZH XVHG WKH VLPSOLpHG :LOVRQ
V
IRUPXOD >@
F] 7 ] >     7 ] 
7 ] >7 ] 6 ] >]

ZKHUH 7 ]   > p ] LV WKH WHPSHUDWXUH &HOFLXV ] LV WKH GHSWK P DQG 6 ] 

  ] LV WKH VDOLQLW\ SVX 7KH VRXQG VSHHG SURpOH LQ WKH VHD qRRU VHGLPHQWV
ZDV VLPXODWHG E\ D SLHFHZLVHFRQVWDQW DYHUDJH FRPSUHVVLRQDO ZDYH VSHHG LQ WKH UDQJH
IURP  WR  PV ,QYHUVLRQ ZDV SHUIRUPHG IRU WKH GLPHQVLRQOHVV SDUDPHWHU V
UDQJLQJ IURP  WR  RQ D JULG FRQWDLQLQJ  QRGHV )LJXUH  VKRZV WKH UHVXOWV
RI LQYHUVLRQ IURP WKH VXUIDFH RI WKH ZDWHU FROXPQ $OWKRXJK WKH SURSRVHG DOJRULWKP
SHUIRUPHG QLFHO\ IRU WKH ZDWHU FROXPQ LW GLG QRW DOORZ IRU REWDLQLQJ WKH pQH VWUXFWXUH
RI VHGLPHQWV 7KH UHVXOWV RI LQYHUVLRQ IURP WKH VHD qRRU DUH VKRZQ LQ )LJXUH  ,Q
WKLV FDVH WKH UHpQHPHQW ZDV UHVXOWHG LQ D JRRG UHFRQVWUXFWHG LPDJH WKRXJK WKH
DFFXUDF\ RI UHFRQVWUXFWLRQ ZDV GLPLQLVKHG DV ZH DGYDQFHG LQWR WKH VHGLPHQW OD\HU
7KH LQqXHQFH RI SHUWXUEDWLRQV LQ WKH GDWD RQ WKH DFFXUDF\ RI UHFRQVWUXFWLRQ ZDV YHU\
VLPLODU WR WKH FDVH RI HOHFWURPDJQHWLF IUHTXHQF\ VRXQGLQJ

 7KH 6OLFKWHU/DQJHU7LNKRQRY 6/7 LQYHUVH PRGHO RI HOHFWULFDO

SURVSHFWLQJ 5HFRYHULQJ WKH VXEVXUIDFH FRQGXFWLYLW\ LQ D KRUL]RQWDOO\ VWUDWLpHG
(DUWK IURP WKH REVHUYHG VXUIDFH SRWHQWLDO ZDV RULJLQDWHG E\ 6OLFKWHU >@ DQG /DQJHU
>@ ,Q >@ 7LNKRQRY HVWDEOLVKHG WKH XQLTXHQHVV UHVXOW IRU WKHLU IRUPXODWLRQ ,Q
>@ WKH 6/7 LQYHUVH PRGHO DV ZHOO DV WKH ORJDULWKPLF GHULYDWLYH RI WKH FRQGXFWLY
LW\ IXQFWLRQ DQG +DQNHO WUDQVIRUP ZDV XVHG WR MXVWLI\ WKH ORFDO VWULFW FRQYH[LW\ DQG
VPRRWKQHVV RI WKH UHVLGXDO IXQFWLRQDO ,Q WKLV VHFWLRQ ZH DSSO\ WKH SURSRVHG DOJRULWKP
IRU WKH 6/7 LQYHUVH SUREOHP
$VVXPH WKDW WKH XSSHUKDOI VSDFH LV pOOHG ZLWK D FRQGXFWLYH PHGLXP VXFK WKDW
  ]  O FRQVW !  DQG WKHUH H[LVWV D WKLQ OD\HU >   !  VXFK WKDW LWV
FRQGXFWLYLW\ LV FRQVWDQW DQG HTXDOV WR    7KH ORZHU KDOIVSDFH ]  > LV
VXSSRVHG WR EH pOOHG ZLWK D GLHOHFWULF ,QWURGXFH WKH F\OLQGULFDO FRRUGLQDWHV U ]  DQG
FRQVLGHU D SRLQWOLNH FXUUHQW HOHFWURGH SODFHG DW WKH SRLQW U  ]    ]  ] 
>  %HFDXVH RI WKH F\OLQGULFDO V\PPHWU\ WKH YROWDJH SRWHQWLDO 9 U ]  JHQHUDWHG
E\ WKLV FXUUHQW VDWLVpHV WKH IROORZLQJ FRQGLWLRQV

 U > U9U U   > ]  ] 9] ] >r U r] > ]  U !  ] ! >

  9] U > 
 OLP 9 U ]  
M U] M 

:H IRUPXODWH WKH IROORZLQJ LQYHUVH SUREOHP

,QYHUVH 3UREOHP RI (OHFWULFDO 3URVSHFWLQJ /HW WKH IXQFWLRQ 9 U ]  VDWLV
pHV WKH ERXQGDU\ YDOXH SUREOHP  DQG LW LV DVVRFLDWHG ZLWK WKH FRQGXF
WLYLW\ ] +RZHYHU WKH WUDFH 9 U  RI 9 U ] RQ WKH VXUIDFH ]  LV XQNQRZQ
,QVWHDG LWV DSSUR[LPDWLRQ kU VXFK WKDW N9 U  b kUN x r LV NQRZQ *LYHQ
kU  r   / pQG DQ DSSUR[LPDWLRQ RI  ]  LQ WKH pQLWH OD\HU  /
 0 9  ./,% $ 1 29  $ 1 ' $  7 ,021 29
)ROORZLQJ >@ ZH pUVW DSSO\ WKH ]HURRUGHU +DQNHO )RXULHU%HVVHO WUDQVIRUP
= 
a ] t 
9 9 U ] - tU UGU

WR WKH SUREOHP  DQG LQWURGXFH WKH QHZ YDULDEOHV

= ]
 W]   > | G|
]

[ W 7 V  /t7 Q[  ] [7   / ZKHUH DW  ] W DQG

= /
7  > | G|
]
7KHQ WKH SUREOHP  LV UHGXFHG WR WKH WZRSRLQW SUREOHP

 X[[ [ V > V Q [X[ V  [    V  >V V@

 X[  V >r [ > [ 
 X[  V  VX V 

+HUH X[ V 9a ] [7  V  /7  :H QRWLFH WKH VLPLODULW\ RI WKLV SUREOHP ZLWK

WKH SUREOHP  PRGHOOLQJ IUHTXHQF\ VRXQGLQJ RI OD\HUHG PHGLD 7KH RQO\
GLoHUHQFH LV WKH VXUIDFH ERXQGDU\ FRQGLWLRQV  ZKLFK LV GXH WR WKH SUHVHQFH RI
WKH FXUUHQW HOHFWURGH 7KLV REVHUYDWLRQ PRWLYDWHV WKH IROORZLQJ UHIRUPXODWLRQ RI WKH
LQYHUVH SUREOHP
/HW WKH IXQFWLRQ X[ V EH D VROXWLRQ RI WKH SUREOHP  WKDW FRUUHVSRQGV
WR Q[ EXW X V LV XQNQRZQ ,QVWHDG DQ DSSUR[LPDWLRQ
V VXFK WKDW NX V b

VN x r
 ZKHUH r
!  DQG
V V  /7 
= 
  kU-  UUGU

LV JLYHQ pQG DQ DSSUR[LPDWLRQ RI Q[   LQ 

6LQFH WKH 6/7 PRGHO  LV VLPLODU WR WKH IUHTXHQF\ VRXQGLQJ PRGHO 
 WKH VSHFLpF SURFHGXUH IRU UHFRQVWUXFWLQJ WKH FRQGXFWLYLW\ LV WKH VDPH DV GH
VFULEHG LQ WKH VHFWLRQ  +RZHYHU VLQFH WKH WUDYHO WLPH WUDQVIRUPDWLRQ  PDSV
D XQLIRUP JULG I] JQL RQWR D QRQXQLIRUP JULG IWL JQL  VXFK WKDW
L

WL 
> ]L K  WL>  W  WQ 7

RQH QHHGV WR WUDQVIRUP WKH UHFRQVWUXFWHG UHIUDFWLRQ FRHrFLHQW EDFN WR WKH FRQGXFWLY
LW\ GLVWULEXWLRQ /HW Q a L EH WKH YDOXHV RI WKH UHFRQVWUXFWHG UHIUDFWLRQ FRHrFLHQW RQ DQ
DUELWUDU\ XQLIRUP JULG IA [L JQ
L  7KHQ WR REWDLQ WKH YDOXHV  a RI WKH UHFRQVWUXFWHG FRQ
Q
GXFWLYLW\ RQ I]L JL  ZH LQWHUSRODWHG WKH YDOXHV Q a L  / IURP WKH XQLIRUP JULG IA[L JQ
L
Q
RQWR WKH QRQXQLIRUP JULG IWL 7 JL FRUUHVSRQGLQJ WR WKH XQLIRUP JULG I]L JL  ,Q Q
WKLV FDVH WKH RSWLPDO GLPHQVLRQOHVV UDQJH RI WKH SDUDPHWHU V LH >V V@ ZDV FKRVHQ
DV > @
,Q FDVH RI WKH 6/7 PRGHO RI HOHFWULFDO SURVSHFWLQJ WKH UHpQHPHQW SURFHGXUH GLG
QRW OHDG WR WKH VLJQLpFDQW LPSURYHPHQW RI N8945 ]  7KHUHIRUH )LJXUHV  DQG 
VKRZ WKH UHVXOWV RI UHFRQVWUXFWLRQV ZLWKRXW UHpQHPHQW
 $ */2% $ //< & 21 9 ( 5*( 1 7 $ /*25,7 + 0 

) LJ    ,Q YHU VLRQ RI W KH VXU IDFH YROW DJH SRW HQ W LDO EXOOHW V 7 KH RU LJLQ DO GLVW U LEXW LRQ RI
FRQ GXFW LYLW \ IRU W KH W Z R OD\ HU PHGLXP LV VKRZ Q E\ W KH VROLG OLQ H

) LJ    ,Q YHU VLRQ RI W KH VXU IDFH YROW DJH SRW HQ W LDO EXOOHW V 7 KH RU LJLQ DO GLVW U LEXW LRQ RI
FRQ GXFW LYLW \ IRU W KH IRXU  OD\ HU PHGLXP LV VKRZ Q E\ W KH VROLG OLQ H

 &RQFOXVLRQV :H GHYHORSHG D JOREDOO\ FRQYHUJHQW DOJRULWKP IRU TXDQWLWDWLYH

LPDJLQJ LQ IUHTXHQF\ VRXQGLQJ DQG HOHFWULFDO SURVSHFWLQJ RI OD\HUHG PHGLD 7KH FRQ
YHUJHQFH RI WKH DOJRULWKP ZDV MXVWLpHG &RPSDUHG WR WKH H[LVWLQJ JOREDOO\ FRQYHUJHQW
DOJRULWKPV WKH SURSRVHG RQH SRVVHVVHV WZR QHZ IHDWXUHV 7KHVH DUH WKH LWHUDWLYH
SURFHGXUH IRU WKH QXPHULFDO VROXWLRQ RI DQ RYHUGHWUPLQHG ERXQGDU\ YDOXH SUREOHP
IRU WKH VHFRQGRUGHU QRQOLQHDU GLoHUHQWLDO HTXDWLRQ DQG WKH SURFHGXUH RI UHpQHPHQW
RI DQ DSSUR[LPDWH VROXWLRQ ,W ZDV GHPRQVWUDWHG LQ WKH QXPHULFDO H[SHULPHQWV WKDW
WKHVH QRYHOWLHV PD\ LPSURYH VRPHWLPHV VLJQLpFDQWO\ ERWK WKH VSDWLDO DQG FRQWUDVW
UHVROXWLRQ RI LPDJLQJ
$FNQRZOHGJ 2039
7KLV ZRUN ZDV VXSSRUWHG E\ WKH 86 $UP\ 5HVHDUFK /DERUDWRU\ DQG 86 $UP\
5HVHDUFK 2rFH XQGHU WKH JUDQW QXPEHU :1)
5( )( 5( 1 & ( 6
>@ / %HLO LQD
$ S S O D
$ GDSW LYH pQ LW H HOHPHQ W GLo HU HQ FH PHW KRG IRU LQ YHU VH HODV W LF VFDW W HU LQ J Z DYHV

Q G & RP S X W 0DWK    S S  

>@ / %HLO LQD DQG 0  9 . O LEDQRY  $ JO REDO O \ FRQ YHU JHQ W Q XPHU LFDO PHW KRG IRU D FRHrFLHQ W

LQ YHU VH SU REOHP  6 ,$ 0 -  6 FL & RP S     S S  ^

 0 9  ./,% $ 1 29  $ 1 ' $  7 ,021 29

>@ / %HLO LQD DQG 0  9 . O LEDQRY  $ SSU R[LPDW H * O REDO & RQ YHU JHQ FH DQ G $ GDSW LYLW \ IRU & RHI

/ & DJQLDU G %DVLF W KHRU \ RI W KH Q DJQ HW RW HOOXU LF PHW KRG RI JHRSK\ VLFDO SU RVSHFW LQ J
p FLHQ W ,Q YHU VH 3 U REOHPV  6 S U LQ JHU 9 HU ODJ 1 <  

>@ *HR
  S S  ^
S K \ VLFV
>@ < & KHQ DQG 9 5RN KO LQ 2Q W KH LQ YHU VH VFDW W HU LQ J SU REOHP IRU + HOPKROW ] HTXDW LRQ LQ RQ H
GLPHQ VLRQ  ,Q Y HU VH 3 U RE OHP    S S  ^
>@ .  . H\ 0DU LQ H HOHFW U RPDJQ HW LF VW XGLHV RI VHDqRRU U HVRXU FHV DQ G W HFW RQ LFV 6 X U Y H\ V LQ *HR
S K \ VLFV   S S  ^
>@ 0  9 . O LEDQRY DQG $ 7 LP RQRY & DU OHPDQ ( VW LPDW HV IRU & RHrFLHQ W ,Q YHU VH 3 U REOHPV DQ G
1 XPHU LFDO $ SSOLFDW LRQ V  9 6 3  8 WU HFK W 
>@ 0  9 . O LEDQRY $ % %DN XVKLQVN \ DQG / %HLO LQD : K\ D PLQ LPL] HU RI W KH 7 LNKRQ RY
IXQ FW LRQ DO LV FORVHU W R W KH H[DFW VROXW LRQ W KDQ W KH pU VW JXHVV -  ,Q Y  ,OO3 RVHG 3 U RE OHP V
  S S  ^
>@ ( <D . KU XVO RY DQG ' *  6KHSHO VN \  ,Q YHU VH VFDW W HU LQ J PHW KRG LQ HOHFW U RPDJQ HW LF VRXQ G
LQ J W KHRU \  ,Q Y HU VH 3 U RE OHP V   S S  ^ S S ^
>@ $ 9 . X] KXJHW DQG 0  9 . O LEDQRY * OREDO FRQ YHU JHQ FH IRU D  ' LQ YHU VH SU REOHP Z LW K 
DSSOLFDW LRQ W R LPDJLQ J RI ODQ G PLQ HV $ SSOLFDEOH $ Q DO\ VLV   S S  
>@ $ 9 . X] KXJHW  / %HLO LQD DQG 0  9 . O LEDQRY $ SSU R[LPDW H JOREDO RFQ YHU JHQ FH DQ G
TXDVLU HYHU VLELOLW \ IRU D FRHrFLHQ W LQ YHU VH SU REOHP Z LW K EDFNVFDW W HU LQ J GDW D -  RI 0DWK 
6 FL   S S  
>@ $ 9 . X] KXJHW  / %HLO LQD 0  9 . O LEDQRY HW DO  %OLQ G H[SHU LPHQ W DO GDW D FROOHFW HG LQ 
W KH pHOG DQ G DQ DSSU R[LPDW HO\ JOREDOO\ FRQ YHU JHQ W LQ YHU VH DOJRU LW KP  ,Q Y HU VH 3 U RE O 
 S  
>@ 5 ( /DQJHU 2Q W KH GHW HU PLQ DW LRQ RI ( DU W K FRQ GXFW LYLW \ IU RP REVHU YHG VXU IDFH SRW HQ W LDOV
 
%  X O $ 06   S S  ^
>@ 5 /DW W HV DQG - / /LRQV 7 KH 0HW KRG RI 4XDVL 5 HYHU VLELOLW \  $ SSOLFDW LRQ V W R 3 DU W LDO ' LI
IHU HQ W LDO ( TXDW LRQ V  1 <  
>@ 0  0  /DYU HQW LHY 9 *  5RP DQRY DQG 6 3 6KLVKDW VN LL ,OO 3 RVHG 3 U REOHPV RI 0DW KH 
PDW LFDO 3 K\ VLFV DQ G $ Q DO\ VLV $ 06 3 U RY LG HQ FH 5, 
>@ 6/H) RXQW HXQ 2 'LDW  $ * XLO O HU P R DW DO  1 05 '  LPDJLQ J RI Z DW HU LQ pOW U DW LRQ LQ W R
PHVRSRU RXV PDW U LFHV 0DJQ  5HVRQ  ,P DJLQ J   S S  ^
>@ % 0 XN DQRYD $ Q LQ YHU VH U HVLVW LYLW \ SU REOHP  8 Q LODW HU DO FRQ YH[LW \ RI W KH REMHFW LYH IXQ F
W LRQ DO $ S S OLF $ Q DO   S S  ^
>@ 6 ' 5DMDQ *  9 $QDQG DQG 3 9 1DJHVK - RLQ W HVW LPDW LRQ RI Z DW HU FROXPQ DQ G VHGL
PHQ W DFRXVW LF SU RSHU W LHV IU RP EU RDGEDQ G W RZ HG DU U D\ GDW D XVLQ J PRGDO LQ YHU VH PHW KRG - 
$ FRX VW 6 RF $ P     S S  ^
>@ $ $ 6DP DU VN LL 7 KH 7 KHRU \ RI ' Lo HU HQ FH 6 FKHPHV 0DU FHO 'HN N HU  ,Q F 1 <  
>@ / % 6O LF KW HU  7 KH LQ W HU SU HW DW LRQ RI W KH U HVLVW LYLW \ SU RVSHFW LQ J PHW KRG IRU KRU L] RQ W DO VW U XF
W XU HV 3 K \ VLFV   S S  ^
>@ 9 6SLF KDN  ( OHFW U RPDJQ HW LF 6 RXQ GLQ J RI W KH ( DU W K
V ,Q W HU LRU  ( OVHY LHU 6 FLHQ FH 
>@ 0  ( 6W HZ DU W  1 + 0 DF N  9 0 DO \DU F KXN HW DO  4XDQ W LW DW LYH PXOW LVSHFW U DO ELRVHQ VLQ J
DQ G ' LPDJLQ J XVLQ J TXDVL ' SODVPRQ LF FU \ VW DOV 3 U RF 1 DWO $ FDG  6 FL 8 6 $  
 S S  ^
>@ - 6\O YHVW HU  / D\ HU VW U LSSLQ J LQ 6 X U Y H\ V RQ 6 ROX WLRQ 0HWK RG V IRU ,Q Y HU VH 3 U RE OHP V HG  '
& ROWRQ HW DO 6 S U LQ JHU 9 HU ODJ 1 <  
>@ $ 7 DP DVDQ DQG $ 7 LP RQRY 2Q D Q HZ DSSU RDFK W R IU HTXHQ F\ VRXQ GLQ J RI OD\ HU HG PHGLD
1 X P  )X Q F $ Q DO\ VLV DQ G 2S WLP L]DWLRQ     S S ^
9 3 7 DQDQD 0HW KRGV IRU 6 ROYLQ J W KH 2SHU DW RU ( TXDW LRQ V
0DW KHPDW LFDO EDVLV RI W KH W KHRU \ RI HOHFW U RPDJQ HW LF VRXQ GLQ J
>@ ( OVHY LHU  1 <  
>@ $ 1 7 LN KRQRY  8 6 6 5 & RP 

$ 1 7 LN KRQRY 2Q W KH XQ LTXHQ HVV RI W KH VROXW LRQ W R W KH SU REOHP RI HOHFW U LFDO SU RVSHFW LQ J
S X W 0DWK  0DWK HP  3 K \ V  S S  ^
>@  
/ ;, ;
$ 1 7 LN KRQRY DQG $ $ 6DP DU VN LL ( TXDW LRQ V RI 0DW KHPDW LFDO 3 K\ VLFV
'RN ODG \ 8 6 6 5   S S  ^

$ 1 7 LN KRQRY $ $ /HRQRY DQG $ *  <DJRO D 1 RQ OLQ HDU ,OO 3 RVHG 3 U REOHPV

>@   'RY HU  1 <  
>@   ( OVHY LHU 

0  6 =KGDQRY DQG *  9 . HO O HU 7 KH * HROHFW U LFDO 0HW KRGV LQ * HRSK\ VLFDO ( [SORU DW LRQ
1 <  
>@  

:  ' : LO VRQ ( TXDW LRQ IRU W KH VSHHG RI VRXQ G LQ VHD Z DW HU

( OVHY LHU  1 <  
>@    -  $ FRX VW 6 RF $ P  
 S S  ^
>@ Z Z Z DVLLQ VW U FRPW HFKQ LFDO' LHOHFW U LF& RQ VW DQ W VKW P