• Aucun résultat trouvé

Yet Another Approximation of the American Put

N/A
N/A
Protected

Academic year: 2021

Partager "Yet Another Approximation of the American Put"

Copied!
38
0
0

Texte intégral

(1)

HAL Id: inria-00072805

https://hal.inria.fr/inria-00072805

Submitted on 24 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,

Yet Another Approximation of the American Put

Benjamin Jourdain, Claude Martini

To cite this version:

Benjamin Jourdain, Claude Martini. Yet Another Approximation of the American Put. [Research Report] RR-3851, INRIA. 2000. �inria-00072805�

(2)

ISRN INRIA/RR--3851--FR

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Yet Another Approximation of the American Put

B.Jourdain and C.Martini

No 3851

Janvier 2000

TH `EME 4

(3)
(4)

#$

%&('*),+-/.10325460*4!.87&:9;03-<=2>42>?

@BADCEGFHJI KMLNEPODQ:RTSULNVXWGFSYVXZ[SULNE\LN]URTS^L_VXW

`

F]bac]bSUC/E\F/]Yd/VXE\ZDQNFfeMF/]

gihbVkjbFSmlnRkS^A[o

pqRTZDZ,VrhbS

`

FhUFdsADF/hbdsADFtWPuwvrxwyMzI {XRTW}|cL_F/hY~rXrPI vTH\ZDRr€XF/]

‚ƒ„†…k‡Dˆr„w‰Š W‹SUADLN]ZŒRrZ*F/h3Rr]YRrWŽRrZDZDQ_LNd†RkS^LNVrWVrSUADFS^ADFVXhUFS^L_d†RrQ‘hbF/]UO[Q_SYLNW“’”z/•–D—˜F

FeMADLN™[L_SšR>RrEGL_Q_aŽVrZDR›arVrœ,]“

ž!Ÿ˜ ¢¡,£

L_W ` FeMF ` ™wa“R‹E\F†RT]UODhbF¤¥‘¦VXhS^ADF\§mE\F/hbLNd/RrW

ZDhUL_d/F‹Vr¨—ADL_dsA©RrWRTQNE\VX]bS\d/Q_VX]UF ` ¦VXhbEJODQNR“ADVrQ` ]ª—ADLNdsARrhUF|XFhba«d/QNVr]UFS^V¬SUADF

giOMS¨ZŒR†aXVTœ­LNW‹S^ADF¦VXQNQ_V=—L_WD€®]UFWD]UFT¯YSUADFanRrhUFd/VXWwSULNW}ODVXOD]°EGRTS^dsAŽ—L_S^A

 5±²³¡,£U´

VXO[S^]bL ` FµVTcSUADFih^RrW[€XF1¶

±¸·†¹^±»ºX¼

—ADFhUF

±¸·

LN]¥SUADFiZ,FhUZ*FS^ODRrQwgµO[S]bSUhUL_½rF›¾frRThUFiRrWŒRTQ_a}S^L_d

LNWD]bL` Fn—L(S^A©S^A[F¸hULN€rA}S ` F/hUL(|TRTS^L(|XF

¼¿²À

¾RkS™,VrSUAÁF/W ` ]ÂÃlŽVXhbF/V›|XFhnR­W}ODE\F/hbLNd†RTQ

ZDhUVcd/F

`

ODhUF¸SUVÄ]bF/Q_F/dSSUADFř,F]bSŽ¤ÆL_W©]UVXE\F¸]UFWD]UFÅacLNFQ

`

]Ffe[dF/Q_QNF/WwShbF/]UO[Q_S^]ÂÇ@BADF

oŒhU]ÈSqL_WwS^F/hbF/]ÈSqL_]S^VÉacLNFQ ` S^ADFdVXhUhbF/]UZ*VXW ` LNWD€\]UOD™cÊRTW ` ]UODZ*F/h¿Ê˜|rF/hÈa]UAŒRrhbZŽA[F ` €XL_WD€

]bS^hURTS^F€XLNF]/q]ULNW[d/FËS^A[F/hUFÅL_]R»A[F ` €XFÅhURTS^L_V»Rr]U]bVMdL:RTSUF ` S^VÌVXO[hZDhUL_d/FrÂǧqQN]bVÌ]ULNW[d/F

S^ADFF/hbhUVXh®L_]\]bEGVcVrSUADF ` ™waÌS^ADFZDhbVX™ŒRr™DL_QNL(SÍa³Vrmd/hbVX]U]bLNWD€ÅS^ADF¦hUFF™,VXO[W ` RrhÈaX˜SUADF

d/VXhbhUF/]bZ,VrW ` LNW[€ŽFhUhUVrhU]hUF€wRrh ` LNWD€S^A[F\Z[hULNdF®LN]EJODdsA“]UEGRrQNQ_F/h¥S^A}OD]aML_F/Q` LNWD€€rVMV `

RrZDZDhbV›eML_EÎRTSULNVXW[]ªVrS^ADFšÏªQNRrds½XÊÈKMdsA[VXQNF]Y§qEGFhUL_d†RrW‹gµO[SYZDhUL_d/FTÂ

ЎÑwÒ°ÓbÔJÕ …kÖ!ƒr‰ §mE\F/hUL_d†RrWŽ×¨Z[SULNVXWD]3§mE\F/hUL_d†RrW‹gµO[S/,ϘQ:Rrds½XÊÈKcdsADVXQNF]qE\V ` F/Q53רZ[S^L”Ê

EÎRrQ,]bSUVXZDZDL_WD€

ؔÙ!ÚÍÛÍܛÝBÚiÞ!ß(ÛÍà>áâ

ãmä*åæ¥ç*è¦ç,ä*éêë5ç¥ìXí¥îsè¢ïPð^ñGò,óôðfõôö5÷mæŒðö5øbðfóNí‘ç,õúù5ûü!÷bö–øÈðý>ù–÷böbí‘ç,þkðÿköö=ýêðfý=÷í

êšðfý=÷1óð3ðfóóûiç,÷›÷›íký–ðkø¿÷è3÷¿è:ÿBðfõó=ý=ðõ! øÈ÷Èý–ÿõøbö#"÷#Xø$"%”ý

&

ë¦åé‘ë'¸é(†ø*)=÷#kø#=ý5ùbí›æ*ý¦÷¿ùêðsù–þ,+cí=÷ÈèNÿBðõúó-ç,óôð$.›÷"êðfý5ù5õ/=õ0 !õký5õôð"%”ý

Unit´e de recherche INRIA Rocquencourt

(5)

!/"ªš

ƒ ‰ רWdVXWD]bSUhUODL(SBODWDFq>RrEGL_QNQ_F ` F¨ZŒR†aXVrœ,] 

ž!Ÿª ¦¡,£

L_W ` Ffe]BZŒRrhO[WDF¨E\F/]UO[hUF

¤‘°Z,VXO[h¨QNFZDhUL”e¸RrE/hbLNd/RrLNWD] ` F]}ODF/Q_]VXWÅRÎODWDFJ¦VrhUEJODQ_F}OŒRr]bL(Ê FeMZDQNL_d/L(S^FrZŒRrhÈS^L_h

` Oh]UODQ(SsRTS\S^A/VXhbL}ODF ` F̒(z•–}ODLq]UVXWwSGS^hUC]ZDhbVMdsADF] ` O©gµO[SRrO]bF/WD]]bODL_|TRrWwS/¯

LNQN]]bVXWwSJd/VrW}SULNW}OD]1|rRTQNF/WwS

 5±²­¡,£ ´

FW ` FADVXhU] ` FG¶

± ·

¹s±»º ¼ V

± ·

F/]ÈSJQNF\]bSUhUL_½rF

Z,FhUZS^O[F/Q¢¾fw]UVXWwS RrWDRrQ_a}S^L}ODF/] ` RTWD]1¶

± · ¹^±»º

R†|XF/dQNR¨™,VXW[WDF ` /hbL_|/F

¼È²šÀ

¾RrOce ` F/Oce

™,VXOMS^]/ÂqFnZDQ_OD]GO[WDFnZDhbVMd ` O[hUFnW}ODE/hbL}ODF ` Fn]bF/Q_F/dSULNVXW ` O E\F/L_QNQ_F/ODh\¤ FW ODW

d/F/hÈSsRrL_WŽ]bF/WD] ` VXW[WDF ` Ffe[dF/Q_QNF/WwSU]mh]UODQ(SsRTSU]/ÂאW ` L_]UZ*VX]UFRrLNW[]UL ` FšWDVXOM|XF/Q_QNF]q]bODhqFS

]UVXOD]¿ÊÍ]ÈS^h^RkS!/€rLNF/]}QNFADF ` €XFYd/VXhbhUF]UZ*VXW ` RrWwS"WDVrSUhUFBZDhbL(e#SsRrWwS˜RrOD]b]UL$}OŒRr]bL(Ê FeMZDQNL_d/L(S^FrÂ

% F/hbhUFODh&SsRTW}SqQNL_]U]'/FZŒRrhQNR®Z[hUVX™ŒRT™DLNQ_L_S! ` F¦h^RrWDdsA[LNhBQ:RJ¦hbVXWwS^LNChUF `(FeMF/hbd/L_d/Fr3VXWŽR

RrOD]U]bL‘ODWDFS^hbC/]Y™,VrWDWDFšRrZDZDhbV†e[L_EÎRkS^LNVrW ` O‹ZDhUL”eϪQNRrds½XÊÈKMdsADVrQNF/] ` OngµO[SY§mE/hbLNd/RrLNW

„=ƒ Ó ˆ+* ‰ רZ[S^L_VXWD]Y§mE/hbLNd†RTLNWDF]/*gµO[S¨§qE,hULNd/RrLNW°*E\V ` C/Q_F ` FÉϪQ:RTds½wÊ¿KMdsADVXQ_F/]

§mhUh'-SmרZ[S^L_EÎRTQ

(6)

.,ɑ /$"˜ P

0 VXWD]UL` F/hBSUADFd/Q:RT]U]UL_d†RrQ¥ÏªQ:Rrds½XÊ¿KMdsADVXQ_F/]BE\V ` FQ

1243

5 6 7

243

5

18:9<;243

5

1>=

5 ¼

z=¾

2 3

? 6

¡4@BA

7 CED

—ADF/hbF = L_] Rš]ÈSsRrW ` Rrh ` ϪhUV›—WDLNRrWÎE\VrS^L_VXW¥

7

S^ADFqLNWD]ÈSsRrWwSsRTWDF/VXO[]˜L_W}SUF/hbF/]bS˜h^RkS^FqRrW `

; SUADF|XVXQNRTS^L_QNL(SÍaGVT 2 RrW `‹` FWDVrS^F™wa

FG

 ¦¡,£

6

;IH

¡ H

J

GKK

 ¦¡,£

9 7 ¡ GLK

 ¦¡,£²

7 G  ¢¡,£

S^ADF‹d/VXhbhUF]UZ*VXW ` L_WD€³L_W[oŒWDL(S^F/]bLNEGRrQª€rF/WDFh^RTSUVXh/ÂNML_|rF/W«R¬d/VrW}SULNW}ODVXO[]\¦ODW[dS^L_VXWPORQ

D ·

´TS D ´

]^RTSULN]b¢acL_WD€q]bVXE\F˜€XhbV›—BS^AJRT]U]UO[EGZ[SULNVXW[]/=S^ADF˜ZDhUL_d/F Vr[SUADF˜]bVTÊÍd/RrQNQ_F ` §mE\F/h¿Ê

LNd†RTWnVXZ[SULNVXWŽ—L_S^AŽZŒR†aXVrœUOq*S^L_EGFS^VEGRTSUODhUL(SÍa

8

@VA RrW

`

]bZ,VrS

¡

LN]m€rL_|XFW˙waŽSUADF

FeMZDhUF]U]bLNVXW

W>XZY

[   8

¹U¡,£

6 \^]`_

acbed:f

?(g5ihej kmlon>p

a O   243

a

£rq ¼

~X¾

—ADF/hbFts¸hUO[WD]¨RrdhUVX]b]mS^A[FJ]UFS¨Vri]ÈS^VXZDZ[LNWD€ÎSULNE\F/]YVr1SUADFÉϪhbV=—W[L:RrWnoDQ_S^hURTS^L_VXW]UODdsA

S^AŒRTSEsvu

8

RTQNE\VX]bS¸]bODhUFQ_ar wŒVXh

¡x@ A

JSUADF̏¦ODWDdSULNVXW

8 S W

X"Y

[  8

¹b¡,£

L_]

WDVXWMÊ ` F/dhUF†RT]ULNW[€DÂÃlŽVXhbF/V›|XFh/L_SL_]€XhUF/RTS^FhS^AŒRTWyO

 ¦¡,£

RrW ` SÍacZDLNd/RrQNQ(a«SUADFÅ]UZŒRTd/F

A[¹{z º}|

D ·´

]bZDQNL(S^]LNWwS^VmS͗˜V¨hbF/€XL_VXWD]/kS^ADFª]UVTÊ d†RrQ_QNF `t~ e[FhUdLNd/FªhUF/€rLNVXWš—ADF/hbF™wa ` F:Ê

LNWDL(S^LNVrW

W

XZY

[ 6

OÁRrW ` L_SU]Bd/VXE\ZDQ_F/E\F/WwSS^A[F 0 VrW}SULNW}OŒRTSULNVXWhbF/€XL_VXW—ADFhUF

W

X"Y

[ @

OYÂ

Š W»SUADLN]ÉZDRrZ,Fh/i—ªF‹RrhbFLNWwS^FhUF]bS^F ` L_W­S^ADFZDhbLNdF

W X"Y

`€ 5  8

¹U¡,£

VrYS^ADF§qEGFhULNd/RrW»gµO[S

VXZ[S^L_VXWĀXL_|rF/W ™waO

 ¢¡,£

6

 5±²­¡,£ ´

—ADFhUF

±

LN]®]UVXE\FnZ*VX]bL_S^L(|XFd/VrWD]bS^RrWwS

¼

SUADF

]bS^hbLN½TFqVr,S^ADFYVXZ[SULNVXWŒ¾Â Š WGd†Rr]bF

7 u A

}L_S LN]iVX™w|cLNVXO[]˜™waGRšdVXWw|XFfe[L(SÍaRThU€XODE\F/WwSiS^ADRTS

S^ADFJVrZ[S^L_EÎRrQ]bSUVXZDZDL_WD€ZDhbLNd/FPLN]$s

6 8 RrW ` W XZY

`€ 5  8

¹U¡,£

L_]¨F }OŒRrQ!S^VS^A[FÉZDhUL_d/FJVrµSUADF

~ O[hUVXZ*F†RrWËgiOMSmVXZMS^LNVrW¥Â‚wŒhUVXE WDV›—VXW°*—˜FP]bODZDZ*VX]UFPSUAŒRTS

7

@ƒA

 ~ |XFW¸L_!S^ADFhUFPL_]

WDVÎdQNVX]bF ` ʖ¦VXhUE FfeMZDhUF]U]UL_VXWˏ¦VXh

W

XZY

`€

5  8

¹U¡,£

*L_SU]QNLNE\L_SBRr] 8 S 9 z

ŒS^ADFZDhUL_d/FšVrSUADF

]UVTÊ d†RrQ_QNF ` Z*F/hbZ,FS^OŒRTQgiOMSqVrZ[S^L_VXW¥[d/RrW‹™,Fd/VrEGZDOMS^F ` Ffe[Z[QNLNdL_SUQ_aÎRr]/¯

W X"Y

`€ 5  z8¹b¡,£

6

 5±²Ì± · £…„

¡

±

·†

nˆ‡

ÀŠ‰

3e‹-ŒŽ

9

 5±²³¡,£À‘‰

3e’-ŒŽ"

¼

vw¾

—ADFhUF “ 6 J 7

; H

RTW ` ± · 6 “ ±

À 9 “•”

(7)

± ·

L_]d/RrQNQ_F ` S^A[F Z*F/hbZ,FS^OŒRTQc]ÈS^hbLN½rFTµlŽVrhUF/V›|rF/hS^ADFhUF LN]RBd/VXWwS^L_W}ODVXOD]WDVXWMÊ LNWDdhUF/Rr]UL_WD€

¦ODWDdSULNVXW8 Q

A[¹

9 z ºS ºA[¹ 9 z

¶ª—L_S^A8

 ¦¡,£

6 9 z

L_

¡ u

±¸·

RrW ` 8

 ¦¡,£

6 A

L_

¡ ±

]UO[dsAËS^AŒRTSmS^ADF ~ eMFhUd/L_d/FÉhbF/€XL_VXWnVrµSUADFJ§qEGFhULNd/RrWËgµO[S¨VXZ[S^L_VXWnL_]m€XL(|XFW˙wa

  8

¹U¡,£

Q

A 8 u 8

 ¦¡,£

 Š W‹SUADF

 8

¹U¡,£

ZDQNRrWDF¨SUADF]UL_SUOŒRTSULNVXWL_]S^A}OD]S^ADF¦VXQ_QNV›—LNWD€[¯

± ·

"!

¡

#%$'&)( &+* ,.- $0/

8

8

@BA[FŽZDO[hUZ*VX]UF‹VrmSUADFZŒRrZ*F/h®LN]ÉSUV¬dVXWD]bSUhUODdSRTW RrZ[ZDhUV†eMLNEGRTS^L_VXWÌVr

W

XZY

`€ 5  8

¹U¡,£

S^AŒRrW[½c]BSUV®SUADF¦VXQNQ_V›—LNWD€JFEJ™*F `D` L_WD€®hUF]UODQ(SqVr™[SsRrL_WDF ` L_WR\ZDhbF|cLNVrOD]B—ªVXhb½¸’”z/•–¯

QNFS

ž Q D ·´ S D ´

™,FÉRGd/VXWwS^L_W}ODVXOD]m¦O[WDdSULNVXWŽ]UODdsA¸S^ADRTS

\^]`_

321

?

ž ¦¡,£3D ¦¡

9 ¡ ‡

£4

9 z RTW `

W65q 

8

¹b¡,£

6 j ºl n>p

5

ž  2 3

5 £ ` FWDVrS^FSUADFZDhbLNdFVrBS^A[F ~ O[hUVXZ*F†RrWÌVrZ[S^L_VXW

—L_S^AŽZŒR†aXVrœ

ž  Š

1SUADF¦ODW[dS^L_VXW

¡ S 

ž ¢¡,£

687:9;

5 ‹ ? W65q 

8

¹U¡,£

LN]Yd/VrW}SULNW}ODVXO[]¨RrW

`

L_

S^ADFhUFšLN]YRGdVXWwS^LNW}ODVrOD]Y¦O[WDdSULNVXW

8 Q

A[¹

9 z ºS ºA[¹ 9 z

¶]UODdsAŽS^AŒRTS+<

¡ @NA[¹



žª ¦¡,£

6

W653 



8

 ¦¡,£¹b¡,£Î¼

0

VrW}|rF/WwS^L_VXW©¯

W=5,  z8¹U¡,£

6?>7:@A79;

5B

´DC W653 

8

¹U¡,£

¾fS^A[F/W³SUADFZDhbLNd/F\Vr

S^ADF¨§qEGFhUL_d†RrWVrZ[S^L_VXWG—L(S^AZŒR†aXVTœ8

ž

LN]˜F/EJ™*F `[` F ` LNWGS^ADFm¦O[WDdSULNVXW

W=53 

8

¹b¡,£

LNWÎSUADF

¦VXQNQ_V=—L_WD€J]bF/WD]bFG¯

<   8

¹U¡,£

C ºA[¹

9 z º |

A[¹

9 z º¹ŽW X"Y

5   8

¹U¡,£

6

W=53  8%E

8

 ¢¡,£¹U¡,£

”

§m]®RrW»F†RT]baÌdVXWD]UF}ODF/WDdFrSUADF]UFS  8

¹U¡,£

Q

AF

8 u 8

 ¦¡,£

L_]ÉLNWDdQNO ` F ` LNW­SUADF

~ eMFhUd/L_d/FšhUF€XLNVXWVT!SUADF§mE\F/hUL_d†RrWVXZMS^LNVrW¥Â

@BA[FŽEGRrLNW ` hUR†—™ŒRrds½»VrmSUADFŽRr™,V›|rFŽhbF/]UO[Q_SGLN]ÉS^AŒRkS\—˜F ` V³WDVTSG½}WDV›—BRkS\SUADF

EGVXE\F/WwS/wADV›—S^V ` F/]bLN€XWGR¦ODWDdSULNVXW

ž

]UODdsA\S^AŒRTS®

ž

EÎRkS^dsADF]ªR€XL_|rF/W®SsRrhb€XFS ZŒR†arVrœ

Vr¥L_W}SUF/hbF/]bS/Â

~

|XF/WL_W\SUADFm]bZ,Fd/LNRrQ*giOMSªd/Rr]UFT

`

F]UZDL(S^FmEGRrWwa\RTSbS^F/E\Z[SU]/w—ªFqd/VXO[Q

`

W[VrS

(8)

oŒW ` RrWwa ~ ODhUVrZ,F/RrWGZDR›arVrœ

ž

—L_SUAGRT]U]UVcd/LNRTS^F ` §mE\F/hUL_d†RrWÉZDR›arVrœ 

ž ¢¡,£

6

 5±²G¡,£

´ Â

qF|rF/hÈS^ADFQNF/]b]!—˜F˜hbF/Q(aVXWS^ADF˜Rr™*V=|rFµS^ADFVXhUFS^LNd/RrQwhUF]UODQ(SS^V ` F/]bLN€XWšd/Q_VX]UF ` Ê ¦VXhbE ZDhbLNd/F]

¦VXhmR\Q:Rrhb€XFšd/Q:RT]U]mVTµZŒR†aXVrœ,]q|rF/hÈaËd/Q_VX]UFS^VGS^ADFPgiOMS¨ZŒR†aXVTœÂY@BADLN]qLN] ` VXWDFLNW‹S^ADhbF/F

]bS^FZD]/Â

wLNhb]bS\—ªF ` F]UL_€XW

¼

]bF/dS^LNVrW z=¾ÎR¬>RTEGL_Q_a­VT ~ O[hUVXZ*F†RrW©ZDR›arVrœ,]—ADLNdsA|rF/hUL(¢a»|XF/hÈa

d/hUO ` FÉWDF/dF/]b]^RrhÈaÅd/VXW ` L_S^L_VXWD]Y¦VXhn

ž ¢¡,£

6

 5± ²»¡,£

´

SUVAŒR†|XF\RrWwaËdsAŒRTWDd/FJSUV‹A[VXQ` Â

@BADLN]LN]¨SUADF®EÎRTLNW¸]bSUF/Z¥L(ShUF/Q_LNF]VXW¸S^ADF®ZŒRrhURrE\FS^FhUL†RTSULNVXWËVT

ž

™wa“RE\F†RT]UODhbFΤ

hUF/QNRTS^F ` S^V F ž

Â@BADF/WŗªFɏ¦Vcd/OD]VrWËS^ADF

0

VXWwS^L_W}OŒRTS^L_VXW¸hUF€XLNVrW¥Â§qEGL ` VXODhm>RTEGL_Q_a

—ªFšoŒW ` VrO[SmW[F/d/F]U]URrhbanRrW ` ]bO\d/L_F/WwS¨dVXW ` L(S^LNVrWD]B—ADLNdsAŽ€Xh^RrWwSYS^AŒRkSqSUADFF}OŒRTS^L_VXW

7:9;

5 ‹ ? W65q 

8

¹b¡,£

6

W65* 

8

 ¢¡,£¹U¡,£

` FoŒWDF/]PRŽdODhb|rFG—ADL_dsA ` L_]UZDQNR›ac]S^ADF\]^RTEGFɏ¦F†RkS^ODhbF/]

Rr]BS^ADF¨¦hbF/F™,VrODW ` RrhÈaVrS^ADF§qEGFhULNd/RrW‹gµO[S

¼

]UFdSULNVXWŽ~X¾fÂ

qW[¦VXhÈS^ODWDRTS^FQ_aX3L(SmL_]qF/Rr]baS^VÎ]UF/FšS^AŒRkSm¦VXhqRrWwa¦ODWDdSULNVXWnRrE\L` VXODhY>RrEGL_Q_a 

ž ¦¡,£

6

 5±t²Å±

·

£

3

Œ  nˆ‡

À ‰

3e‹-ŒŽ

™*F/Q_V=—

± ·

}—ADL_dsALN] WDVrS]URTS^L_]b>RrdS^VXhÈaXµ@BADFqS^ADL_h ` ]ÈS^FZ¥

—ADLNdsA­L_]F†Rr]Èa³EGRr½}LNWD€‹OD]bFÎVrSUADFG>RTdSšS^AŒRTS

± ·

L_]šSUADFGZ*F/hbZ,FS^OŒRTQªgµO[SP]bS^hbLN½TFrL_]

S^V³Z[hUV›|XF‹S^AŒRTS\S^A[FnZDhbLNd/F‹Vr¨SUADF‹§mE\F/hUL_d†RrWÄVXZ[SULNVXWėL_SUA«E\V ` L_oŒF ` ZŒR†arVrœ

 >± ²

¡,£

´ À ‰

3-ŒŽ

9 

ž ¦¡,£fÀ ‰

321-ŒŽ

 ` F/WDVTS^F ` ™}a̝

žŸ

S^VšF/E\ZDAŒRr]bLFYSUADF ` F/Z*F/W ` FWDd/FmVXW\SUADF

ZŒRrh^RTEGFS^F/hm¤¥°RTW

`

EGRTS^dsADL_WD€

 5± ²­¡,£

´

™,VTS^An¦VXh

¡ ±

RrW

`

¦VXh

¡ u ± ·

LN]Y]bSULNQNQ

F/EJ™*F `D` F ` LNW

W=53 

8

¹U¡,£

¯ W X"Y

5  8

¹U¡,£

6

 5± ²Ä¡,£

´

ÀŠ‰

3-Œ   9 W=53 

8 E 8

 ¦¡,£f¹U¡,£ÀŠ‰

321-Œ   Â

@BADLN]BL_] ` VXWDFLNW]bF/dSULNVXWŽv[Â

KcLNWDdFi—˜F ]UADV›—­SUAŒRTS

ž!Ÿ

d†RrW[WDVrS™,FiFcODRrQwS^VBS^ADF gµO[SZŒR†aXVTœGF|XFhba}—ADF/hbF

¼

L_W

`

FF

`



ž KK

Ÿ

 5±

· ´

£$@ƒA

¾3—ªF™,FQNLNF|XFS^AŒRkSRTSYS^ADL_]q]ÈSsRr€rFS^A[F/hUFLN]YQNL(SUS^Q_F¨S^VG€XFSY¦hUVXE ¦ODhÈS^ADFh

d†RrQ_d/ODQNRTS^L_VXWD]/˜@BADFJQNRr]bSY]bS^Rr€XFLN]BS^VG]UF/Q_F/dSRrE\L ` VXODh>RrE\LNQ_aGS^ADFšZ*VXLNWwS¨¤

·

]UVÎSUAŒRTS/

LNW]UVXE\F]UFWD]UFT



ž!Ÿ



LN]SUADFd/Q_VX]UF]bSZŒR†aXVTœ“SUV

 5±²­¡,£

´

¬FdsADVMVr]UFS^ADFd/hbL_SUF/hUL_VXW

\(]`_

3



ž!Ÿ˜ ¦¡,£²; 5±²­¡,£ ´

@BADLN]ÉL_] ` VXWDFL_W»RËW}ODEGFhUL_d†RrQ˜EÎRrW[WDF/hP—A[LNdsA»LN]ÉFfe[Z[Q:RrL_WDF ` L_W ` FS^RrLNQ˜LNW­S^A[FQ:Rr]ÈS

]UF/dS^L_VXW

¼

]UFdS^L_VXW;H}¾¯ÌdsADVcVX]bLNWD€

ž

L_W;R»Z*F/dODQNLNRrhQNV›—Ê ` LNE\F/WD]bLNVXWDRrQq]bOD™*d/Q:RT]U]/¨—˜F

d/VXE\ZDO[SUFR ` LN]UdhUFS^LF ` |XFhU]bLNVXW\Vrq

ž

RTW ` S^ADFWGE\LNWDL_EGL/FiS^ADFYRr™*V›|XFd/hbL_SUF/hUL_VXW¥Â@BADF

WcO[EGFhULNd/RrQ¥hbF/]UO[Q_S^]]bF/F/E |rF/hÈa€XVMV ` Â

‹¥‘ ɐP ‹P

%FSšOD]PWDV›—ÇQ_VMVr½Ž¦VXhšRd/Q:RT]U]šVrL_WDL_SUL:RrQ!ZŒR†aXVrœ,]

ž

¦VXh—ADLNdsA“S^ADFhUF\LN]]UVrEGF\ADVXZ*F

S^AŒRTS

ž ¢¡,£

6

 5±²­¡,£ ´ ADVXQ

`

]/ŒRkSQNF†RT]bSB¦VXh

¡

™,FS͗ªFF/W

± · RrW

` ± Â

(9)

qVrSULNd/F‹oŒhU]ÈSS^ADRTSS^A[F ~ ODhUVXZ*F†RTW©ZDhUL_d/FËVr

ž

]bADVXODQ` EÎRkS^dsA SUADF¸§mE\F/hbLNd†RTWgµO[S

ZDhUL_d/FL_W³S^ADF 0 VrW}SULNW}OŒRTSULNVXW³hUF/€rLNVXW¥Â Š W»ZŒRThbS^L_d/ODQNRrhšL_SJ]bADVXODQ` LNWDdhUF/Rr]UFΏ¦hbVXE

A

S^V

 5±Æ²®± · £ 3

ŒŽ

nˆ‡

Rr] 8 €XVcF/]¦hUVXE

A

SUV

z

¦VXh

¡ Á±

Â@BADL_]1€XL(|XF/]1RTS1VXW[d/F

ž ¢¡,£

6 A

¦VXh

¡ ±

‹§mWDVrSUADF/hd/VXW ` L_SULNVXW“LN]S^AŒRkSSUADF ~ ODhbVXZ,F/RrW­ZDhbLNdFÎVr

ž ` F/dhUF/Rr]UF]JS^V



ž ¦¡,£

¦VXh

¡

™*FS͗˜F/FW

± · RrW ` ±

Rr] 8 €XVcF/]š¦hUVXE

A

S^V

8

 ¢¡,£Î¼

SUADFGSUF/WwSsRkS^L_|rFG¦hbF/F

™,VXO[W ` RrhÈaD¾fÂ@BADLN]¨]bADVXODQ` RrQN]bVADVXQ` ¦VXh

¡

™*F/Q_V=—

± ·

—L_SUA

8

 ¦¡,£

6 z

ÂqVrSUFPS^ADRTS

S^ADF]UFJdVXW ` L(S^LNVrWD]¨RrhbFPWDFd/F]U]^RThba¸VXW[Q_a‹L_1—˜FÉhUF]bSUhULNdS¨VXO[hU]UFQ_|rF/]¨S^VGS^ADFJ]bLNE\ZDQNFšd†RT]UF

Vr RÎ]UL_WD€XQ_FdODhb|rFJ—ADF/hbF

7:9;

5‹ ? W65q 

8

¹b¡,£

LN]mRTSUS^RrLNWDF

`

—ADL_dsA¸]UZDQ_L_SU]qS^A[F

 8

¹U¡,£

ZDQ:RTWDF

LNW S͗˜VÌhUF€XLNVXW[]G—ADFhUF¸hUF]UZ*F/dS^L_|rF/Q(a

5

W65

u A

RrW ` 5

W=5 xA

 @BADRrWD½}]S^V³SUADF

ϪQ:Rrds½XÊ¿KMdsADVXQ_F/]\g ~ S^ADL_]®€XL_|rF/]®S^AŒRTS

F

ž ¢¡,£¼

` FoŒWDF ` LNWÄRrWwa»hUF/Rr]UVrWŒRr™DQ_F‹]bF/WD]bF›¾

]UADVXO[Q

`

™,FWDVrWMÊÍZ*VX]UL(S^L(|XF¨™*FS͗˜F/FW

A

RrW

` ±  qV›— R®WŒRTSUODh^RrQ,—R†aS^V®ZDhbVMdF/F

`

L_]S^V

ZŒRrh^RTEGFS^F/hbLF

ž

™wa F ž

DVXhLNWVrSUADF/hB—˜VXh ` ]YSUV\]bVXQ_|rFS^ADF× ~

F ž

6

”

@BADFm]bVXQNO[SULNVXW[] VT

F ž 6 A

RThUFqSUADF¦ODWDdSULNVXW[]

¡ S ¡

9

¡

nˆ‡

¦Vrh~hUF†RTQN]

  ¹ £ ÂµÏ a

R®]ÈS^hURrLN€XAwSb¦VXhb—ªRrh ` L_W}SUF/€XhURTS^L_VXWS^A[LN]B€XL(|XF/]

žª ¦¡,£

6 ¡ 9

¡

nˆ‡

² J

; H ¡ nˆ‡

3

?

‡

C

 

1

£

H ¼

H}¾

VXhaXFSP™waUwŒOD™[LNWDL ]¨SUADF/VXhbF/E‹!]bLNWDdF

]UADVXO[Q ` ™*F\]UODZDZ*VXhÈS^F ` LNWŶ

AM¹s±

¶iS^V‹F/WD]bODhUF

ž 6 A

RT™,V›|XF

± ¯

ž ¦¡,£

6 ¡ 9

¡

nˆ‡

² J

; H   “ 9

À=£

¡

nˆ‡

Œ

?  

¡,£

‡

´  

1

£

H ¼

yX¾

Rr]]UVcVXW‹Rr]BS^ADFE\F†Rr]bODhUF

]^RTSULN]boDF/]

Œ

?

‡n

 

1

£ Bz

Â

qV›—Ç™waÅS^ADF,%‘F/™*F/]U€rODFGSUADF/VXhbF/E‹!L(SLN]F†RT]baÅS^VŽ]UF/F®S^ADRTS

6 >:7@

3 B C 5 f3 h

3

—ADLNdsA

€XL_|rF/]B¦VXhBOD]

6 A

Âi@BADF/W

ž ¦¡,£

6 A

¦VXh

¡ Á±

€XL(|XF]SUADFd/VXW ` L_SULNVXW¥¯

6 J

; H   “ 9

À›£

Œ

?

‡n

 

1

£ ¼ ¾

ר™D]bF/hÈ|XFWDFfecSPS^ADRTSP]bLNWDdF

>7:@

3 B C 5 f3 h

3 6 6 A

RTW ` ™wa %‘F/™*F/]U€rODF@BADFVXhUFE

>:7:@

3 B ? 5 f3 h

3

6 ˜RTd/d/Vrh ` L_WD€ËS^V¸§qZDZ,FW ` L”eÌÏm

>7:@

5B

C

W653 

8

¹U¡,£

6 ¡ 9!

¡

nˆ‡

6

¡ nˆ‡

”

@BA[LN]B€XL(|XF/]BSUADF|rRTQNODFVr

¯ 6 Œ n Œ 

ŒŽ"

(10)

³FAŒR†|rFšW[VrSBaXFSqO[]UF ` S^A[F>RTdSBS^ADRTS

]bADVXODQ` ™,FWDVrWMÊÍZ*VX]UL(S^L(|XFmVrW¶

A[¹s±»º

 ר™w|ML”Ê

VXOD]UQ(aΏ¦VXh

¼

¾˜S^V\ADVXQ` []bLNWDdF LN]BZ*VX]UL(S^L(|XFr

]UA[VXODQ` ™*FVr!SUADF¦VXhUE‹¯

  1

£

6

Œ   1

£²À

?(g

Œ   £

;IH

  “ 9 À›£b± ·

J ¤  

1

£

—ADF/hbF¤³LN]šR‹Z,VX]bL_SUL_|XF®E\F†Rr]bODhUF\VXWŶ

AM¹s±»ºi¼

—˜FG—hUVTS^F®S^ADF\LNW ` LNd†RkS^VXh¨¦ODW[dS^L_VXWŏ¦VXh

d/Q:RThUL_SÍa ]1]^RT½rFrµ§qQN]bVSUADFB>RrdSUVXh f‡

´ hŒ 

H

™*F¦VXhbFY¤®—LNQ_Q[Q_F†R ` S^VF/Rr]UL_F/hµd†RTQNd/O[Q:RTSULNVXWD]

Q:RTSUF/hVXWŒ¾RTW `

R®]ÈS^hbLNdSUQ_aÎZ,VX]bL_SUL_|XFW}ODEP™,Fh/Â

ϘanSUADFɗR†aX

L_]¨hUFQ:RTSUF ` S^VSUADFÉQNF¢S ` F/hbL_|TRTSUL_|XFÉVT

ž

RTS

±

¯m™}a

¼

H}¾

 5ž ¦¡,£Í¡

‡ £ K 6

² H

¡ ‡ Œ 3 Y

f

h

—A[F/WDdFP™wa

ž >±Å£

6 A ¯

‚6

²

;IH

ž K  5± n £b±

H

J

§m]m]bVMVrWËRr]

ž

AŒRr]mRG¦F—hbF/€XO[Q:RrhbL_SÍaZDhbVXZ*F/hbSULNF]qVXWŽS^ADFQNF¢SYVr

±

*]UL_WDd/F



8

 ¦¡,£

€XVMF]

S^V

A

Rr]

¡

€XVcF/]BS^V

±

¦hUVXE ™*F/Q_V›—

ž K  ¢¡,£

]UADVXO[Q

`

€XVÉS^V

ž K

 >± n £  ϪO[S‹

ž K  ¢¡,£

]UADVXO[Q

`

™,F

²šÀ

D]UV®—˜F€XFSBS^ADF|TRrQ_ODFVr

¯ 6

Œ

H Â

@BADFQ:Rr]ÈSZ*VXLNWwSSUVÉdsADF/ds½ÎLN]ªSUAŒRTSSUADLN]L_]ªdVXEGZDRTS^L_™DQNFY—L_S^A

¼

¾fµ@BADLN]hbF—hbL_S^F]BWDV›—¯

± · Œ

?

‡n

¤   1

£ 6 ± H

  “ 9 À=£

±

‡n

²; >±²Ì± · £D± · ‡ 6 ± · ± ‡

²»± · ‡

“

Š

WŽZŒRThbS^L_d/ODQNRrh˜SUADLN]L_]R®Z*VX]bL_S^L(|XF }OŒRrWwSUL_SÍaXÂ

KMVɏ>Rrh—ªFšAŒR†|XFšhUF/RrdsADF ` S^A[F¦VrQNQNV›—L_WD€D¯

Ñ ³‡

ž ¢¡,£

E'{ +L + c!

F ž 6

%( +-} ζ

A[¹ 9 z º

+'{

´DC

?

‡n

 

1

£ 9 z

!I4Ž!e +ˆ}'{ "

 $#Í£qž ¦¡,£

6 A

!e

¡ Á±

 $#%# £ &

t('(

¡ Á±

W=53 

8

¹b¡,£

S

 5±²Ì± · £/ 

3

ŒŽ

£

nˆ‡

8 S z

 $#%#)#Í£+*

( ,-Š"Š F ž u

A.

(/

±

 $#WM£mž

K

 5±

n £ 6

²À

/ 0/1 !  

1

£ 6 Œ

H Œ   1

£²

f‡

´ hŒ 

H ¤  

1

£

# 23'

%( +-} ζ

A[¹s±»º

+'{ Œ

?

‡n

¤   1

£ 6  >±

‡

²»± · ‡ £ 3

“y

ž ¦¡,£

6

 >±Ç²Ë±

·

£/ 

¡

± · £ nˆ‡

²‹¡

nˆ‡

 >±

¡,£

‡

´

“ 9 À 9 ± · Œ

? ¡

nˆ‡

 

¡,£

‡

´

H ¤  

1

£¬¼

§mWŽR `D` L(S^LNVrWŒRrQ*d†RrQ_d/ODQNRTS^L_VXW

¼

d1§qZDZ,FW ` L”e§¾ª€XL(|XF]qRTQN]UV[¯

Ñ ³‡54 !I !&+ˆ'

ž

7698;: # 0<%3'

(11)

!"#$

%

wŒhbVXEWDV›—8VXW—ªFš]UODZ[Z,VX]bFšSUAŒRTS

ž

LN]B€rL_|XFWŽ™wa

¼

X¾Â %‘FS

l

 ¦¡,£

6 ¡

nˆ‡

 

¡,£

‡

´

6 ‡

´

¡

nˆ‡

Àª :¡4@

£ 9

¡À˜ ¦¡

u £

@BADF/WRk¢S^F/h

¼

r¾}]UL_WDd/FYS^ADF¦ODWDdS^LNVrW

¡'&

S ¡

nˆ‡

L_] L_Ww|rRThUL:RTW}S/cRrQN]bVOD]bLNWD€ Œ

Œ  6 À 9

‡ ¯

W=5m 

8

¹U¡,£

± · 6   3

Œ  £ nˆ‡

“ ² À

“ ± W)(+* 

8

¹U¡,£

9 Œ

?

W)(-,! 

8

¹U¡,£

¤   1

£

H

—ADF/hbF

W)(-, 

8

¹b¡,£

6 l n>p 5j .l

/

¡021

_

//

7 ²

;IH

J43

8I9 ;I=

5

3!365

—ADLNdsA‹€XL_|rF/]YRT¢SUF/hB]bSUh^RrL_€XAwSU¦VXhȗRTh ` d†RrQ_d/ODQNRTS^L_VXWD]

¼

d§mZDZ*F/W ` L(e 0 ¾f¯

Ñ ³‡87:9

W;( ,  8

¹U¡,£

6 ‡

´

¡

nˆ‡=<?>@

² > @

>9

3 9 ‡

´

H

;IH8

A ; H 8 BCBC

9 ¡

<?>@

>:9

3 ² ‡

´

H

;IH8

A ; H 8 BC

{

<

 EDw£

6

GF

n C l n IH

H

J

H+K

ˆ "9 *'+ˆ +/i 3'

!&+ˆ' "!

ML• &/ /i

KcFSUSULNWD€

6 >9

 5± · £  6 >9  5±Å£

 6 >9

 ¢¡,£

!N

6 >:9   £

iRrQN]bVPO

6

5 RrW `

` F/WDVTS^LNW[€PS^ADFmLNEGRr€XFYVr‘S^ADFmEGF/Rr]UODhbF¤

 

1

£

™waGSUADFm¦ODW[dS^L_VXW S

>:9   £

™wa 1 ¤   l € £ 

—ªFS^A}OD]Y€XFS

lon

XW65q 

O ¹ £ 6 l ‡ fX n h

“ ² l ‡

fRQ n h

“ < /

²Ì 

² £ A O ² „ “ 9 À

J † À

A O 3

² l f n Qh

“ < /   ² £ A O ² „ “ 9 À

J † À

A O 3

9

lonˆ‡

Q

n C le‡

€ 1 ¤   l € £

l € < /

²» 

N ² £ A O ² „ “ 9 À

J † À

A O 3

9 l Q

n C l n € 1 ¤  l € £

l € < /   N ² £ A O ² „ “ 9 À

J † À

A O 3

Š

W‹SUF/hUE\]BVrS^ADFE\F†Rr]bODhUFMS¤

  1 N £ 6 “ l$T

VUXW TZY

\[XW

Ÿ f( Y h ( Y

[—˜Fš€XFS

(12)

Ñ ³‡

6 >9  5±

· £ 6 >9  5±Å£

6>9  ¢¡,£

N 6 >:9

  £ O 6

5 …/Š

  1 N £ 6 “ l T VUXW

TZY

\[XW

1 ¤   l € £ l €

!I

“

lon

X&W65q 

O ¹ £ 6 le‡

fX n h ² le‡

fQ n h < /

²Ì 

² £ A O ² „ “ 9 À

J † À

A O 3

² l f n Qh < /   ² £ A O ² „ “ 9 À

J † À

A O 3

9 l T VUXW

T[IW

Q

n C l T UXW

TZY

IW

  1 N £ < /

²» 

N ² £ A O ² „ “ 9 À

J † À

A O 3

9 l T VUXW

T[IW

Q

n C lon

T

UXW TZY

IW

  1 N £ < /  N ² £ A O ² „ “ 9 À

J † À

A O 3

É J š ® / ® G "$P

§m]—ªF“RrhbF¸LNWwS^FhUF]bS^F ` L_W



8

 ¦¡,£

]UO[dsAÆS^ADRTS

7:9;

5‹ ? W=5, 

8

¹U¡,£

6

W=53 

8

 ¢¡,£¹U¡,£

m—ªF“RrhbF

€XVXLNW[€JS^V®]bSUO

`

aS^A[Fš]bVTÊÍd/RrQNQ_F

`

S^A[FSsR=Ê /FhUV®Z*VXLNWwS^]]bVXQNO[SULNVXWVT 5

W=5, 

8

¹U¡,£

6 A  lŽVrhUF

ZDhUFd/LN]bF/Q(a—ªFQ_VMVX½®¦VXhBdVXW ` L(S^LNVrWD]BVXWS^ADFE\F†Rr]bODhUF¤‹—A[LNdsA‹F/WD]bODhUFS^AŒRkS



8

 ¦¡,£

LN]Bd/VrW}SULNW}ODVXO[]

¹ 8 n   Aw£

6 º±Ë¹

9 z º¹  8 n   9

z©£

6 A[¹^±

· ” ¼

xw¾

$ G !

KMLNWDdF˜SUADFZDhbLNd/F˜VrDSUADF ~ ODhUVrZ,F/RrWÉVXZ[SULNVXWš—L_S^AZŒR†aXVrœ

ž

]^RkS^LN]ÈoŒF/]!S^ADFBϘQ:Rrds½XÊÈKcdsADVXQNF]

ZŒRrhbSUL:RrQ

`

L(œ°FhUF/WwSUL:RrQ,F }OŒRTSULNVXW 5

W653 

8

¹U¡,£

6 F W=53 

8

¹U¡,£

¦VXh

8

¹U¡4@BA

DLNWVXh

`

F/hSUVJoŒW

`

S^ADFS^A[FSsR=Ê /FhUV®Z*VXLNWwS^][—˜FdVXEGZ[O[S^F F

W=5Œ 

8

¹U¡,£

Â

רWDF¬EÎRTLNWÆR ` |TRrWwSsRr€rF¬VrJVXODh‹ZŒRrh^RTEGFS^F/hbL/RTS^L_VXWÆVT

ž

™wa

F ž 6

L_]‹SUADF

]ULNE\ZDQ_LNd/L(SÍaVriS^A[FJ¦VXQNQ_V=—L_WD€\d/VXE\ZDO[S^RTS^L_VXWD]/ Š W ` F/F ` ™wanSUADFJ]UFEGL”ỀXhbVXODZËZ[hUVXZ*F/hÈSÍa

F

W653 

8

¹U¡,£

6

W 53 

8

¹b¡,£

ÂGKMLNW[d/F

W! 5

]UVXQ(|XF]SUADF\ϪQ:RTds½wÊ¿KMdsADVXQ_F/]šgRThbS^LNRrQ qL_œ,F/hUFWwS^L:RTQ

~ }OŒRkS^LNVrW

< 8

¹U¡T@BA[¹ 5

W 5* 

8

¹b¡,£

6 F W 5* 

8

¹b¡,£¹ W! 5, A[¹

”£ 6 ¹

Références

Documents relatifs

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT