&KDSWHU


 6ROYHG3UREOHPVRQ1XPHULFDO7HFKQLTXH

3UREOHP )LQG WKH 3LFDUG DSSUR[LPDWLRQV \\ \ WR WKH
VROXWLRQ RI WKH LQLWLDO YDOXH SUREOHP \ \ \    8VH \ WR
HVWLPDWH WKH YDOXH RI \   DQG FRPSDUH LW ZLWK WKH H[DFW
VROXWLRQ
[
6ROXWLRQ/HW\ WKHYDOXHRI\LV\  ³ GW µ  ´ [ 
[
\  ³ W GW [[
[  
\  ³  ´ W ´ W  GW µ  ´ [ ´ [  ´ [


$W[ \       


7KH VROXWLRQ RI WKH LQLWLDOYDOXH SUREOHP IRXQG E\ VHSDUDWLRQ
RIYDULDEOHVLV\ H[$W[ \ H 
3UREOHP$FHUWDLQFKHPLFDOUHDFWLRQWDNHVSODFHVXFKWKDWWKH
WLPHUDWHRIFKDQJHRIWKHDPRXQWRIWKHXQFRQYHUWHGVXEVWDQFH
TLVHTXDOWRT,IWKHLQLWLDOPDVVLVJUDPVXVHWKH5XQJH
.XWWDPHWKRGWRHVWLPDWHWKHDPRXQWRIXQFRQYHUWHGVXEVWDQFH
DWW VHF

 
6ROYHG3UREOHPVRQ1XPHULFDO7HFKQLTXH

GT
6ROXWLRQ7KHLQLWLDOYDOXHSUREOHPLV  TT   
GW
8VLQJK LQWKH5XQJH.XWWDIRUPXODV
P    
P >  @ 
P >  @ 
P >  @ 
7KHUHIRUHRXUHVWLPDWHRIWKHPDVVRIXQFRQYHUWHGVXEVWDQFHDW

W LVT     >    @ 

J
3UREOHP 8VH WKH 5XQJH.XWWD PHWKRG WR HVWLPDWH \   LI
\  [\\   
6ROXWLRQ,QXVLQJWKH5XQJH.XWWDIRUPXODVZHQRWHWKDWI [
\  [\[ DQG\ &KRRVLQJK ZHKDYH
P >  @ 
P >      @ 
P >      @ 
P >     @ 


 
$7H[W%RRNRI1XPHULFDO7HFKQLTXH

+HQFH

\     >    @ 

3UREOHP 8VH WKH LPSURYHG (XOHU PHWKRG ZLWK K   WR
HVWLPDWH\  LI\ [\\   
6ROXWLRQ %\ WKH (XOHU PHWKRG ZLWK K  ZH REWDLQ DQ
HVWLPDWHIRU\  %\HTXDWLRQ\ \KI [\ IRU[ 
\ DQGK 
:HJHW\ >  @ 
7KXV\ LVWKHDSSUR[LPDWHYDOXH
7KLVFRUUHVSRQGVWR\WLQWKHLPSURYHG(XOHUPHWKRG7KHUHIRUH
 
0  >I  I  @  >       @ 
 
7KHYDOXHRI0LVQRZXVHGLQ\ \K07KXV\   
LVWKHHVWLPDWHRI\  



 
([HUFLVHRQ1XPHULFDO7HFKQLTXH


([HUFLVH

 :ULWHVXIILFLHQWFRQGLWLRQIRUFRQYHUJHQFHRIDQLWHUDWLYH
 PHWKRGIRUI [ \]

 :ULWH GRZQ WKH SURFHGXUH WR ILQG WKH QXPHULFDOO\
VPDOOHVWHLJHQYDOXHRIDPDWUL[E\SRZHUPHWKRG

 )RUPWKHGLYLGHGGLIIHUHQFHWDEOHIRUWKHGDWD ]^_ ^ _^
` ^ a^`] DQG `^bc 

 'HILQHDFXELFVSOLQH6 [ ZKLFKLVFRPPRQO\XVHGIRU
LQWHUSRODWLRQ

 6WDWHWKH 5RPEHUJ¶VLQWHJUDWLRQ IRUPXODZLWK K DQGK
)XUWKHUREWDLQWKHIRUPXODZKHQK KDQGK K


 8VH (XOHU¶V PHWKRG WR ILQG \ ]de  DQG \ ]d`  JLYHQ
G\
[  \ ^\ ] \_
 G[

 :ULWH WKH $GDP ± %DVKIRUWK SUHGLFWRU DQG FRUUHFWRU
IRUPXODH

 :ULWH GRZQ WKH H[SOLFLW ILQLWH GLIIHUHQFH PHWKRG IRU
VROYLQJRQHGLPHQVLRQDOZDYHHTXDWLRQ

 :ULWH GRZQ WKH VWDQGDUG ILYH SRLQW IRUPXOD WR ILQG WKH
QXPHULFDOVROXWLRQRI/DSODFHHTXDWLRQ
6ROYHIRUDSRVLWLYHURRWRIWKHHTXDWLRQ[`f[f_]\]

XVLQJ1HZWRQ±5DSKVRQPHWKRG


$7H[W%RRNRI1XPHULFDO7HFKQLTXH


([HUFLVH


8VH *DXVV ± 6HLGDO LWHUDWLYH PHWKRG WR REWDLQ WKH
 VROXWLRQRIWKHHTXDWLRQV
[\] [\] [\] 

8VH /DJUDQJH¶V IRUPXOD WR ILQG D SRO\QRPLDO
ZKLFKWDNHVWKHYDOXHVI   I   I  
DQGI   +HQFHILQGI  

)LQGWKHIXQFWLRQI [ IURPWKHIROORZLQJWDEOHXVLQJ
1HZWRQ¶VGLYLGHGGLIIHUHQFHIRUPXOD

[      
I [    ±   

7KH YHORFLW\ X RI D SDUWLFOH DW D GLVWDQFH 6 IURP D
SRLQWRQLWVSDWKLVJLYHQE\WKHWDEOHEHORZ

6 PHWHU        

X PVHF        

(VWLPDWH WKH WLPH WDNHQ WR WUDYHO  PHWHUV E\
6LPSVRQ¶VUGUXOHDQG6LPSVRQ¶VWKUXOH

 *LYHQ WKH GDWD I     I     I    I   
&RPSXWHI  XVLQJ/DJUDQJH LQWHUSRODWLRQIRUPXOD





 
([HUFLVHRQ1XPHULFDO7HFKQLTXH


([HUFLVH


'HILQHGLDJRQDOO\GRPLQDQWV\VWHPRIHTXDWLRQV6ROYHWKH
IROORZLQJV\VWHPRIHTXDWLRQVXVLQJ*DXVV6HLGDOPHWKRG
[\] [\] ‹[W\] 


 8VH7DLORUVHULHVPHWKRGWRILQG\  DQG\  JLYHQWKDW

G\
H[\\   FRUUHFWWRGHFLPDODFFXUDF\
G[

 8VLQJ 1HZWRQ5DSKVRQ PHWKRG ILQG D URRW FRUUHFW WR
WKUHHGHFLPDOSODFHVRIWKHHTXDWLRQVLQ[ ±[

 )LQG D URRW RI WKH HTXDWLRQ [  [     FRUUHFW WR IRXU
GHFLPDOVXVLQJELVHFWLRQPHWKRG

 8VLQJ1HZWRQ5DSKVRQPHWKRGILQGDURRWFRUUHFWWRWKUHH
GHFLPDOSODFHVRIWKHHTXDWLRQ[[ 

 :KLFK RI WKH IROORZLQJ VWDWHPHQWV DSSOLHV WR WKH
ELVHFWLRQPHWKRGXVHGIRUILQGLQJURRWVRIIXQFWLRQV"
$&RQYHUJHVZLWKLQDIHZLWHUDWLRQV
%*XDUDQWHHGWRZRUNIRUDOOFRQWLQXRXVIXQFWLRQV $QV 
&,VIDVWHUWKDQWKH1HZWRQ5DSKVRQPHWKRG
'5HTXLUHVWKDWWKHUHEHQRHUURULQGHWHUPLQLQJWKHVLJQRI
WKHIXQFWLRQ


 $7H[W%RRNRI1XPHULFDO7HFKQLTXH


([HUFLVH


 ,Q WKH *DXVV HOLPLQDWLRQ PHWKRG IRU VROYLQJ D V\VWHP RI
OLQHDUDOJHEUDLFHTXDWLRQVWULDQJXODU]DWLRQOHDGVWR
$'LDJRQDOPDWUL[
%/RZHUWULDQJXODUPDWUL[ $QV 
&8SSHUWULDQJXODUPDWUL[
' 6LQJXODUPDWUL[
:KLFKRIWKHIROORZLQJVWDWHPHQWVDSSOLHVWRWKHELVHFWLRQ
PHWKRGXVHGIRUILQGLQJURRWVRIIXQFWLRQV"
$ &RQYHUJHVZLWKLQDIHZLWHUDWLRQV
% *XDUDQWHHGWRZRUNIRUDOOFRQWLQXRXVIXQFWLRQV $QV 
& ,VIDVWHUWKDQWKH1HZWRQ5DSKVRQPHWKRG
' 5HTXLUHVWKDWWKHUHEHQRHUURULQGHWHUPLQLQJWKHVLJQRI
WKHIXQFWLRQ

 7KH FRQYHUJHQFH RI ZKLFK RI WKH IROORZLQJ PHWKRG LV
VHQVLWLYHWRVWDUWLQJYDOXH"
$)DOVHSRVLWLRQ
%*DXVVVHLGDOPHWKRG
&1HZWRQ5DSKVRQPHWKRG
'$OORIWKHVH

,IǻI [  I [K I [ WKHQDFRQVWDQWNǻNHTXDOV
$%FI N I  'I [N ±I [