6WDELOLW\


 5HFXUUHQW1HWZRUNV

1RQOLQHDU5HFXUUHQW1HWZRUN

S 
D D
J

D

GDWGW JDWSWW


 7\SHVRI6WDELOLW\
$EDOOEHDULQJZLWKGLVVLSDWLYHIULFWLRQLQDJUDYLW\ILHOG

$V\PSWRWLFDOO\6WDEOH

6WDEOHLQWKH6HQVHRI/\DSXQRY

8QVWDEOH


 %DVLQVRI$WWUDFWLRQ
&DVH$ /DUJH%DVLQRI$WWUDFWLRQ

&DVH%
&RPSOH[5HJLRQRI$WWUDFWLRQ
3

,QWKH+RSILHOGQHWZRUNZHZDQWWKHSURWRW\SHSDWWHUQVWREH
VWDEOHSRLQWVZLWKODUJHEDVLQVRIDWWUDFWLRQ

  /\DSXQRY6WDELOLW\
G 
D W J  D  W  S  W  W
GW

(TLOLEULXP3RLQW
$QHTXLOLEULXPSRLQWLVDSRLQWD ZKHUHGDGW 

6WDELOLW\LQWKHVHQVHRI/\DSXQRY
7KHRULJLQLVDVWDEOHHTXLOLEULXPSRLQWLIIRUDQ\JLYHQ
YDOXHε!WKHUHH[LVWVDQXPEHUδε!VXFKWKDWLI__D__δ
WKHQWKHUHVXOWLQJPRWLRQDWVDWLVILHV__DW__εIRUW!


  $V\PSWRWLF6WDELOLW\
G 
D W J  D  W  S  W  W
GW

$V\PSWRWLF6WDELOLW\
7KHRULJLQLVDQDV\PSWRWLFDOO\VWDEOHHTXLOLEULXPSRLQWLI
WKHUHH[LVWVDQXPEHUδ!VXFKWKDWLI__D__δWKHQWKHUHVXOWLQJ
PRWLRQDWVDWLVILHV__DW__→DVW→∞


  'HILQLWH)XQFWLRQV

3RVLWLYH'HILQLWH
$VFDODUIXQFWLRQ9DLVSRVLWLYHGHILQLWHLI9 DQG
9D!IRUD≠

3RVLWLYH6HPLGHILQLWH
$VFDODUIXQFWLRQ9DLVSRVLWLYHVHPLGHILQLWHLI9 
DQG9D≥IRUDOOD


 /\DSXQRY6WDELOLW\7KHRUHP

GD
J D
GW

7KHRUHP/\DSXQRY6WDELOLW\7KHRUHP
,IDSRVLWLYHGHILQLWHIXQFWLRQ9DFDQEHIRXQGVXFKWKDW
G9DGWLVQHJDWLYHVHPLGHILQLWHWKHQWKHRULJLQD LVVWDEOHIRU
WKHDERYHV\VWHP,IDSRVLWLYHGHILQLWHIXQFWLRQ9DFDQEHIRXQG
VXFKWKDWG9DGWLVQHJDWLYHGHILQLWHWKHQWKHRULJLQD LV
DV\PSWRWLFDOO\VWDEOH,QHDFKFDVH9DLVFDOOHGD/\DSXQRY
IXQFWLRQRIWKHV\VWHP


 3HQGXOXP([DPSOH

N
θ Gθ

Gθ
O PO   F  PJ VLQ  θ 
GW G W

OI

6WDWH9DULDEOH0RGHO

GD 
D θ D
GW
Gθ GD  J F
D ±  VLQ  D  ±  D 
GW GW O PO

 (TXLOLEULXP3RLQW

&KHFN D 

GD 
D 
GW

GD J F J F
±  VLQ  D  ±  D  ±  VLQ   ±    
GW O PO O PO

7KHUHIRUHWKHRULJLQLVDQHTXLOLEULXPSRLQW


 /\DSXQRY)XQFWLRQ(QHUJ\
  
9 D  PO  D   PJO   ± FRV  D  3RVLWLYH'HILQLWH


.LQHWLF 3RWHQWLDO
(QHUJ\ (QHUJ\

&KHFNWKHGHULYDWLYHRIWKH/\DSXQRYIXQFWLRQ
G 7 ∂9 ⎛GD ⎞ ∂9 ⎛ GD ⎞
9 D ; ∇9  D = J  D 
GW ∂ D  ⎝G W ⎠ ∂ D  ⎝ G W ⎠

G J F
 PJO VLQ  D  D    PO D  ⎛±  VLQ  D  ±  D ⎞

9 D
GW ⎝ O PO ⎠

G 
9 D ± FO  D  ≤ 
GW

7KHGHULYDWLYHLVQHJDWLYHVHPLGHILQLWHZKLFKSURYHVWKDWWKH
RULJLQLVVWDEOHLQWKHVHQVHRI/\DSXQRYDWOHDVW

  1XPHULFDO([DPSOH
J  P  O  F 

GD  GD 
D ± VLQ  D  ± D 
GW GW

   G9 
9     D     ± FRV  D  ±    D 
 GW






9 D 







  

 
     
D 

  D D

  3HQGXOXP5HVSRQVH
D

D 


&RQWRXU3ORW

D


 

D

[




9 




    
D[


    

 'HILQLWLRQV/DVDOOH¶V7KHRUHP

/\DSXQRY)XQFWLRQ
/HW9DEHDFRQWLQXRXVO\GLIIHUHQWLDEOHIXQFWLRQIURPℜQ
WRℜ,I*LVDQ\VXEVHWRIℜQZHVD\WKDW9LVD/\DSXQRY
IXQFWLRQRQ*IRUWKHV\VWHPGDGW JDLI
G9  D 7
  ∇9  D J  D
GW
GRHVQRWFKDQJHVLJQRQ*

6HW=
= [ D G9  D ⁄ GW   D LQWKHFORVXUHRI* ]


 'HILQLWLRQV

,QYDULDQW6HW
$VHWRISRLQWVLQℜQLVLQYDULDQWZLWKUHVSHFWWRGDGW JD
LIHYHU\VROXWLRQRIGDGW JDVWDUWLQJLQWKDWVHWUHPDLQVLQWKHVHW
IRUDOOWLPH

6HW/
/LVGHILQHGDVWKHODUJHVWLQYDULDQWVHWLQ=


  /DVDOOH¶V,QYDULDQFH7KHRUHP
7KHRUHP/DVDOOH¶V,QYDULDQFH7KHRUHP
,I9LVD/\DSXQRYIXQFWLRQRQ*IRUGDGW JDWKHQHDFK
VROXWLRQDWWKDWUHPDLQVLQ*IRUDOOW!DSSURDFKHV/o /∪^∞`
DVW→∞*LVDEDVLQRIDWWUDFWLRQIRU/ZKLFKKDVDOORIWKH
VWDEOHSRLQWV,IDOOWUDMHFWRULHVDUHERXQGHGWKHQDW→/DV
W→∞

&RUROODU\/DVDOOH¶V&RUROODU\
/HW*EHDFRPSRQHQWRQHFRQQHFWHGVXEVHWRI
Ωη ^D9Dη`
$VVXPHWKDW*LVERXQGHGG9DGW≤RQWKHVHW*DQGOHWWKHVHW
/o FORVXUH/∪*EHDVXEVHWRI*7KHQ/oLVDQDWWUDFWRUDQG*
LVLQLWVUHJLRQRIDWWUDFWLRQ

  3HQGXOXP([DPSOH

Ω ^D9D≤` * 2QHFRPSRQHQWRIΩ

 

 

D  D 

 

 

         

D D


 ,QYDULDQWDQG$WWUDFWRU6HWV
= [ D G9  D ⁄ GW   D LQWKHFORVXUHRI* ] [ D D   D LQWKHFORVXUHRI* ]

=






    

/ [ D  D ]


 /DUJHU*6HW

* Ω ^D9D≤` /o / ^DD pQπD `

 

 

 


= ^DD ` 

 

         

)RUWKLVFKRLFHRI*ZHFDQVD\OLWWOH
DERXWZKHUHWKHWUDMHFWRU\ZLOOFRQYHUJH

 3HQGXOXP7UDMHFWRU\
&RQWRXU3ORW


[





    
[

 &RPPHQWV

:HZDQW*WREHDVODUJHDVSRVVLEOHEHFDXVHWKDWZLOOLQGLFDWH
WKHUHJLRQRIDWWUDFWLRQ+RZHYHUZHZDQWWRFKRRVH9VRWKDWWKH
VHW=ZKLFKZLOOFRQWDLQWKHDWWUDFWRUVHWLVDVVPDOODVSRVVLEOH

9 LVD/\DSXQRYIXQFWLRQIRUDOORIℜQEXWLWJLYHVQR
LQIRUPDWLRQVLQFH= ℜQ

,I9DQG9DUH/\DSXQRYIXQFWLRQVRQ*DQGG9GWDQGG9GW
KDYHWKHVDPHVLJQWKHQ99LVDOVRD/\DSXQRYIXQFWLRQDQG
= =∩=,I=LVVPDOOHUWKDQ=RU=WKHQ9LVD³EHWWHU´
/\DSXQRYIXQFWLRQWKDQHLWKHU9RU99LVDOZD\VDWOHDVWDV
JRRGDVHLWKHU9RU9