25

A comparison of three estimates for the cumulative distribution function of a shot-noise random variable

Embed Size (px)

DESCRIPTION

Compare Monte Carlo methods with Gubner's method for estimating a cumulative distribution function of a shot-noise random variable.

Citation preview

  • !"#$%

    '&(&%)* ,+-/.0120&345&%%6789%:;!

    !

  • `= ByM[ B=

    1MS\{-@DlS

    Iy* D@nW1D*1GU*1!*GlI{!1D 1GM*1!D*"1

    1y1$#8&%-D*G'(I1 1*)

    +n$,BD-,.nUlS 8D/#8-%-*{0(I!11M{ 2Iy* D

    3141SG35*!6,1*,S3*798:n)

    ;-2@BABC>D=

    E11FG1G{0"1HDy!II$,'S3* y

  • j2=I>j= \?I>@5

    @U~BW,,1y~J"*WlS,,1*f D1j,1yB1{G G8I1* G8lI*G,.!\l

    w?Z

    PBGjIy 4ny61*n-*1UlSDW1#I*GUlI*GlS

    w?Z

    P?ny*

    98vM*WQqV

    sO

    [

    t1,&

    (?

    h?*Qqj|

    }

    h?ji2lVjBT 9

    I

    j|O

    [

    QSC

    V~

    1*P=v,1y1 nU D*1 ,X%{3*1** D{BD1 ISD)I(,'SF

    ~"I1yID*G1{j,,1yG-BD-B,1*B1{G{G8($

    w?Z[

    R9@{11FD1G31!P!y

    $

    [

    R9rR1)

    1G0(,1GnM8(,11G3,X!D0S*{SP1!-(N!3BDkF

    I*{yl#G8",,1*S8{j1u8DGDsIBf[1*!*I* !0(B% I4k)

    5_*

    y*1$n1U~*1y{G8! 8lS%'L

  • ?zh_fM&~3&&

    ,,1*f D9n*3(61*n%*1UlS4@v1#I*GUWl#GP1nG,1*"F

    ,'SIM!k4,Sj,,!*f D{/QS"V) *y1&I1yM1* G8P?M.nUj!,!=1{

    (I!1lSIy !WB,.!D

    w?Z

    QS"V)

    nyIM.nUnynMG

    z%

    [

    t1,N |U

    6i+U

    %

    QF

    +

    8

    ,

    hU

    CV

    c

    K

    8

    l4

    1

    i

    "f

    8

    0

    4(@@@MT lmR9

    Ik hU@G-Bn!3Fc*n!lI*GlS

    w?Z

    GjSu*798

    hU

    [

    {S QSCyV

    [

    |OtT ll

    C

    [

    +

    C

    ,

    hU

    Qj

    +

    8

    ,

    |U

    GV

    C

    K

    8

    T l

    M{/U

    3NFpD{* *[`(BD{ hU

    DiU

    %

    [

    R)

    KB*Un37lfR9%G

    "1 ,'S=,,1yf! G) ,,1*f D{lS!G~*$48nD*G1{

    I7)E(Dy"IuB,1y,XIy*njD

  • 40 30 20 10 0 10 20 30 400

    1

    2 L = 4

    40 30 20 10 0 10 20 30 400

    1

    2 L = 8

    40 30 20 10 0 10 20 30 400

    1

    2 L = 16

    9C6km4kSBC9_MmIkGCBfC4m/499k4CmMC9&C5i&4Bm9 -4fC

    GmC bummC C4W49tD9k4CmDmCBC4frm mCfCmXC9

    m54"m BmC C95CCm{9 9k9mYm3f7C9B*"4fG3m4Bu4C9kkq4

    BmCm4CDmC9CmGGkBBu9ICC9r4mf

  • I

    [

    c

    8

    C

    [

    C{

    CS

    tTD T

    RT DIyMG3T

    lf4

    GDG*1#I*GUlI*G

    M! Dy1 [ny*G k!{y* "

    GyK?I-lS{G;M!&n1{*G

    G

    _

    l

    _

    k

    |O

    8

    [

    R~ l

    1{I1 G7!S1M 1u8{!Br1y$,!l)q)uP1Wn*I,'11,.!6Br1

    (,11{ft)

    DyIG8 Dn1{*G1B f8$yI$,XIylS3 *-!GWny* D")

    (1;Iny.

    *$

  • 0 5 10 150

    0.5

    1

    +++++ True cdf

    ooooo EstimateL = 32

    0 5 10 150

    0.5

    1

    L = 16

    0 5 10 150

    0.5

    1

    L = 8

    9CzGCuBfGkmC4h9 mm4ym9*f3 CQmCuC4fmI

    "OvC9W9m! Cm{9hXC"!$#jW4 C% GCm"Cm(ufCmC4m&" m*4G

    4Cm(5m"'kGCuBfG('

    \

    )"3

    B

  • 2 2.5 3 3.5 4 4.5 5 5.5 6 6.50

    0.05

    0.1

    0.15

    0.2

    0.25

    +++++++ Exponential density

    ooooooo Cauchy density

    9C+*9?mmC95i9kCumm, m439k4CkNmCWC4frfC4"-.*XC95Cmm

    C9i9k"Cm99k4C&&C9C mGk C9Cm?mC9+ m4y9k4Cu'Cf44mG/#

  • 0 5 10 150

    0.5

    1

    L = 16

    0 5 10 150

    0.5

    1

    L = 8

    0 5 10 150

    0.5

    1

    L = 32

    +++++ True cdf

    ooooo Estimate

    9C102zCCBfGkmC9h9rmmi9k"Cm3m9 ff _C3 mCWC4f

    9k2"2$#1C9kGCBfGm-&m_'m4265

  • NSf387:9 0_z&;9=7_&

    "**W'S1+:n{uBnU D'NX~* y*{*lSU-D "nP,1*"F

    [5(*jn*D1l#G

  • s-2 >D=-!ut"6C>H \?I>@5

    13@*1GD{ (I!11-*'nU D%B!G

    4CkC #h9Is44C&C9BuGmfG"Gk4C$ #h?Crm3G

    c

    9k9m

    m 4Ym5Cu5 m 9 mD"Gk4CCk 4G&C f%

    c

    kmL&GB4Cm_

    lmR

  • f

    /# /%-D*G(I!11"9 9 3'41D*nU DnlS *

    1{yy1G

    w_Z

    %t)

    8

    E BD*G7,!1,'SlS 1y1 Iy* D9

    n* G BD 1G$ny* D"P-O/n lS3* -1{yy1GB,'S 1n1y*I*+.

    G,1**$$nU~1{I{ I3DrQSRTUV)NG0YI*PDn3I,

    y8BD

    D*IXI3D6,'SM *I1*3*nrnSnM{B,XnJ 3n3,!

    }

    )

    BDj@m8PBO

    D1{|8

    w_Z

    P! *W1yJ&.n`y!D*G1

    G

    * *

    w_Z

    t1** B*nU~

    !n31S#%.)

    !GM*1G3J a/c(9g[Z\_XjhV+~{\_c(^a/XmwP1 G{YMjlSM" n3BD*

    1S*z1{y**!!{1@S3n-*'N133(,1n@*'B,,.*vS0s)NGQVP9@J[I

    Iny.n*$ ,

  • 0 2 4 6 8 10 12 14 16 18 200

    2

    4

    6

    8

    10

    12

    14

    16

    18The reference intensity lambda_0

    9C&59$Cu5i*f*4M"Gk4C&DC+C94mC #*#Hh4G3m94f 4uG(Ck9k

    qykmh DmGrC4fDC9C45fC4m'u'C9rh9mC9rCkC4Cu95C9m9uGqA

    Z

    mky

    Z

    #0iJ

    $

    H

    +

    ,J

    b

    3>1C4C94mCmIhCX #kC9k1

    Z

    #

    c

    7

    l

  • I

    }"a

    h?

    [xYH

    |_*

    a

    k4

    a

    B9

    a

    [

    |

    a

    lSy$

    a

    a

    ~ 9

    E W*GB,1*!*ln*1S!

    }

    Grn(,* n*6,1y1*3lS3GND

    }"a

    )

    ISDOnSyI,'1MlI{

    QqVPB18M:n{urny* D")

    BS1;BP1O~"J

    ][

    lP

    [

    RPM{y,,'Sy3nDQqR1Tfl*V)

    fk{:9rS&m

    BS':I{u&nU DPO **]%

    [

    9R+&R GD*Iy% lS1

    w_Z

    %

    GBIy *?

    [

    _R~1PI$R~ {nyG3*3,BI17X#O*"*(,1ID@

    *0 QqR1TkR"VP n$,1*"ly

    )ID{0!SG T-

    [

    RT9Rt)

    {1{

    TMtP1:I{uIy* DIynu8 ,,1*f DI '$#8%-D*G5Iy* DIlS

    G

    RRRP

    G

    9RRR)

    -GS!B%&nU D"9M!,.nUlS0&nU D 9jlSN%

    D*"1(QSRTkR"V)`I K?nMn"P$I*NI(,B*{*! f8 .B "

    1Ir

    1)

    I"PDkIG,1*B1{G{*I l {%.PG*W%WXN!Iy nlS

  • 0 2 4 6 8 10 12 14 16 18 200

    0.2

    0.4

    0.6

    0.8

    1

    M = 4000oooooo Monte Carlo estimate++++++ Gubner estimate

    0 2 4 6 8 10 12 14 16 18 200

    0.2

    0.4

    0.6

    0.8

    1

    M" = 4000oooooo Monte Carlo estimate++++++ Gubner estimate

    9C"4% 9OkGCBfG?C!F)*##9tGmmC9rC$kmmjC9($"G

    fkGCBfGk 9(GmU"Cm4C9kGCWfG /C9TmGGC9kGCuBfG

    C /3DmCC4fmDufCm@"C9rm4m #*#HC9

    G$G fBkGCBfG9GCmB

    C9rCk'9m

    lf

  • gee

    ee

    :

    H

    6H

    S

    q { ] i

    6 e eY{ He

    j

    h

    Y Yh

    q S {6 SeY

    6 { SY S

    j uH u }eY

    u

    u

    }M

    q u u }

    6 uH uH }

    j q{ q

    ehH

    q qS Y]

    q

    YH

    S

    e

    6

    Y

    *

    Y{

    j

    e

    H

    Y

    q i{ S YS

    6 6Y {h e

    j Y S YYe

    { eY

    q

    YSH

    6 Ye {

    j j6

    j6 hy

    jhH j S

    q jYhe jS S

    6 Y e i

    j

    { YH

    Y {6Y S{

    q H YS Ye

    6 YH H e

    j

    e{$

    SY eY HY

    SYq eS e YY

    SY6 Y Y

    hS

    SYj Y] {6 Se{

    M YYS { SY

    Mq {h Y

    M6 M Y Y

    Mj YY

    YS Yi {

    q Y Y e SH

    6 Y Y HS Se

    j Y

    Y YY SH

    Y Y YS S

    q Ye Y SYY

    6 YYH Y S

    S{

    j Y{6 Y SY S{

    Y{ Y SY

    > 5 fC6k2("G@ fkCCBfGk m 9YSzkGCuBfGDm Cm5 kzqyk60eh

    l

  • g!

    :

    H

    6H

    S

    q ih h i

    6 eh{ e He

    j

    SS Yh

    q Y Y

    SeY

    6 {hH S

    j uS u

    }eY

    uS uY }M

    q u u }

    6 u{h ue }

    j q

    q ehH

    qS qH Y]

    q

    H

    e

    6

    Y{

    j

    {

    ee

    Y

    q hY YS

    6 M e

    j YYe

    {

    eY

    q Y YSH

    6 YS SY {

    j j6{ j6 hy

    jS j S

    q je jhe S

    6 e i

    j H

    YH

    Y Y S{

    q YH S{ Ye

    6 y Ye e

    j S ]

    SY

    SYq S YY

    SY6 h Y hS

    SYj Y

    YHS Se{

    M {$ {6 SY

    Mq {{ { Y

    M6

    eY Y

    Mj

    YS

    { e {

    q YY YeY SH

    6 Ye YH Se

    j YH YYH SH

    Y Y S

    q YYS YSY SYY

    6 Y{ Yi S{

    j Ye Y S{

    Y Y SY

    > 5 fC6k2("G@ fkCCBfGk m 9YSzkGCuBfGDm Cm5 kzqyk60eh

    lB

  • S,0 ;

    NG !GI{POn!*n~{?,1*11G{{*ns}r|>pYs}xo>nYpYs}us}|suvz!

    #"%$&'

    L_|vsursnYortL|>s}nSrsur|vvz&|suph|>vz

    HpYr

    YeWz&|

    _vMns)(v]Nzn|p||vo>v-|>orNnYrvbnSr|>v zv-|

    *'+-,

    -

    l

  • .0/

    1

    2

    .0/

    l31

    2

    S {*vFO{ Y

    vFO{

    S SevFO{ HYvFO

    S}hvFO{ Y vFO{

    S}]]vFO{ Y SvFO{

    S eSvFO{ u

    YYvFO{

    S

    vFO{ Y HYvFO{

    S}SihYvFO{

    vFO{

    S

    vFO{ YYevFO{

    S}]YSvFO{

    vFO

    S

    e*vFO{ Y

    YvFO{

    X1 *9 hmm_kGCBfGkm

    Z54

    56/ C76

    2$#

    1

    . /

    1

    2

    . /

    l31

    2

    S

    hvFO{ Y

    YevFO{

    S

    ]vFO{ Yq6hYvFO{

    S

    hvFO{ YqvFO{

    S

    *vFO{ Yq6YvFO{

    S

    ivFO{ Y

    YvFO{

    S

    SYYvFO{ Y

    YvFO{

    S YhvFO{ Yq

    hvFO{

    S

    6YYvFO{ Y

    vFO{

    S Y

    vFO{ Y

    SYvFO{

    S hivFO{ YqShhvFO{

    X1@0 hmm_kGCBfGkm

    Z54

    56/ C76

    2$#

    ;

    Q 8 g!

    l32

    S

    evFO{ Y

    ]YvFO{

    S 6evFO{ Y eYvFO{

    S {$evFO{ Y

    vFO{

    S

    evFO{ Y

    H

    vFO{

    S

    SvFO{ Y

    YvFO{

    S}evFO{ Yu*SvFO{

    S}h$evFO{ Yq]YvFO{

    S

    6evFO{ Yqe{hvFO{

    @5hmm?kGCuBfGkm

    Z54

    56C/3

    lm

  • 0 0.5 10

    0.5

    1

    1.5

    2

    lambda_1 = 1

    0 0.5 10

    0.5

    1

    1.5Counting processfor lambda_1

    0 0.5 10

    5

    10

    15

    20

    lambda_0 = 15

    0 0.5 10

    5

    10

    15

    20

    25 Counting processfor lambda_0 = 15

    0 0.5 10

    10

    20

    30

    40

    50

    60

    lambda_0

    0 0.5 10

    5

    10

    15

    Counting processfor lambda_0

    9C09C hGh3hC4Gk CCk1

    +c

    ,

    m

    +

    8

    ,

    m51kI]C9(mCkG49

    4"C94CkCGkOfC9t-ktC9 fCk"D"Gk4CCk mCuC fDm C9YmfmB" @

    m?"C #k?u99kmzm

    +uc

    ,

    +

    8

    ,

    C9m3fm4Czm_"C& #kuD60:91G-m

    C4fC4C 9

    +

    8

    ,

    f9k4GC4m-

    +uc

    ,

    (C9

    C4m.mC994mC #kh

    ;

    f

    n3G (nyNDn* BD"*nlS0',.nyl *W8O13n lS

    +

    8

    ,

    M{3n,.*# *

    +c

    ,

    )

    8ND*11U l* lSG{YM1n!*nG1*)i?rI

    n1y0*!*{G8

    +uc

    ,

    P!fn*WN358n1M{J"nG1[1 D*G lS3

    7

    9 =

    c

    7

    c

    1

    l

    [

    k,zCilmIlq4xl*4 4

    [

    k,zCiIyB~uBtT 99

    ?A@

    r|>vzvvB{p|sunYrzvznYp|sunYr|ns}rysutph|>v|>ph||vxont-v]zzDC

    E

    suzpYt-|pY}?s_vovr{|

    rv*o

    .0/

    l31

    2

    pYr

    .0/

    1

    2

    lm

  • 0 1 2 3 4 5 6 7 8 9 10

    1018

    1016

    1014

    1012Log error squared

    M" = 10^4

    0 1 2 3 4 5 6 7 8 9 10

    1020

    1018

    1016M" = 10^6

    9C 9m-4fCCCm 6C9tDWmff zkGCuBfGk9GFS9k9mGOkGCBfGk6C /

    m

    +uc

    ,

    4IHNSf9k9mG kGCuBfGkC/.m

    +

    8

    ,

    4Sf9k9mG6kGCBfGkC /

    C6 $#

    c

    MDmGC fD mC(mf 4h1f4kfC9Ymfm5-" fCCmm

    +

    8

    ,

    CWm

    C4mC9 mCCkG 9m3fmm8

    +uc

    ,

    :k4YmXikGC9KJGm C9ML4GG C

    m

    +

    8

    ,

    R

  • IND0n

    +

    8

    ,

    P!fIn58[I1

    D= 3AI!>D=

    NG 1{%InPD'Bf'k,!GS3* "$,1{11BD5,!*G3n" (,1*m$

    mIW yB3 #8%-yG ",,1*S)

    Jt8N GGJ1 n!yyI*Gj

    #hn3*1* G8

    InU D'9*%B,.*,,'SUj %(,11G3%3n,'13

    }

    )DNG,BUI1D*P!lSIy nM

  • GGP1!` ={S11,.jBDM *( 1KND*GPDMlS

    =S1 yI=yG1uK?N"

    ,.nyl *S)

    Bf DG*!Y BD3*%

    [

    BPB&%-*{Iy nr,1y11*Iy* DIMl

    $

    w?Z

    B9=M{ yS1!8 (B,1n{*G*

    G

    G

    lmR

    1

    )

    SXW

  • %"$0I3D) On*u48 E198 nM"v#8{GI*PSGJIG! D*G

    M{ n3,XI-*

    {jS*748Qq"V

    [

    t1, 5

    '

    JI

    RI

    , JI4

    i

    = _B9

    [

    t1,

    ce

    ^

    `

    abXc

    JI

    a

    JI

    a

    4

    i

    fh

    [ no

    ^

    abXc

    JI

    a

    JI

    a

    qpr

    +)s

    s

    ,

    9

    I

    [

    JImI

    [

    RIAI~ 9

    { 1{GJ"n{1[1P5#21{yy1G' m8XK? M,BMIS1B,1* *I*3n

    98

    $t'

    [

    vu

    tT BR9

    Iwt G *!I l* $,1*$&IS1 ,1* *I*I

    G , xt) BS

    n$,1~D*GBD9,11,'S3n*PDODnyG`Dt1,'*`*.=3 {PY)q)uPDDO**

    P

    n6n

    n)

    %GyB,1#hn

    I1U~- I`*y(,1G |8Iy n1D@9SSuMr1GUy1!*G

    3*l1yn.n{Yk)

    *D{y|8n3W3*1G3*(*PBOWN ~J"1* G8I

    *

    .

    [

    l

    U

    h99T Bl

    18$,1{I

    [

    P!131n1 Bk,'%&%$R)

    B0; lSM"48 lI*G",B"*6IS1(,1* *I*I0M v1GUy1!*GvP!D1m

    l* y*{*lSU-Dvn!*nG1jBD

    $D!

    P

    [

    Q

    Yy

    D! pV B9

    [

    i

    Yy

    D

    3=

    k

    ~ B9

    NG7,By*I1P! DW,1!

    w?Z

    [

    DO

    [

    \

    ^

    `

    abXc

    }

    hg

    a

    tT B4

    *M{

    P

    ICiPTi%4VslSj*(nuFDG%kP!DW1m

    w_Z

    A%

    [

    i Yy

    D

    k

    B9

    [

    G

    l

    G

    `

    abXc

    Y

    +

    D

    + a

    ,

    >

    + a

    ,

    k~ BB9

    1{rIS*3n3,13* BnU D(t)

  • z|{5Bz=

    Ql*V/B)?%)ON!GI) 1K?1{I*n@lS=5I$,!!~D*G n(,1$~8,1yB!GG G8

    1GU*1!*GWlI*G * '*,.*=*1!D*G1n {",,1GND*G

    * D1f8[IG*1D*"1I*)~}

    d

    []\_X~{\mYZ&a>gX~gXTWgcc |X9aJ]\_Za>gX~tP1lfB.lf9"P

    lmR)

    QqV) ) @J[IB) `f\_[JwVVa&\_Za>gX

    d

    V$

    e

    X9aH|9V$~a/XV$Ya)~Ya>gXva/c |^\_Za>gX\_XQ~YZ&a/cQ\_Za>gX?)

    Gt8"-E[1*P?NG)uPzlfR)

    QS"V

    )9")_1n{*)E!"1,M,,!*f D{1@y~GUn*)NX9X\_^~kgFz \_Z

    e

    VYcQ\_Z&aJ]\_^jvZ\_Z&a)~

    ZaJ$~tP_1uBlt3B9"RPlm")

    Q V

    m

    )I[*m8"){gX>qX9a zg[Yc\_XQgc9\_[Ya&\_ZLVVYXVY[\_Za>gX?)E ,1*1nCFI*DPlmB) ,).1)

    QqV) ).:I*)O%@$,!!~D*GVYX9Z&a QTWgc(|3Z&a/XmwP_# f8/lfB)

    QjB"V )L",S!GG)

    G *1y{G8!(1SG3 1y*"1{G8)

    g|[X\_^NgFz ^a>V[igy}h\}{^a/Z"P

    llm.l1Plm1l)

    QqVEX)-&)D3*")# D* D*ND0"B8[yG D1 1SG3)VY^/^ vP~YZLVYc

    d

    V$

    e

    X9aJ]\_^

    g|[YX\_^P

    9m191P.lm)

    QS"V)W)OM.ny**)xGUy1!*G D8I,'1I{n 38[y* ,G*y!Gy**1!

    !H,1!GI*)

    g|3[X\_^gFzvfg|XQ\_XQa}{[]\_Z&a>gX?P_1m.lmRPXlm91)

    QS"V&)

    m

    )E 8 I #) N)#8G{n)D\_XQgcqga/X9ZW[hghV$~$~V$~a/X

    d

    a/cV\_XQv\mhVXQV~

    E1,1*1IFI*GP.lml)

    "