• Aucun résultat trouvé

Geometric Ergodicity in Hidden Markov Models

N/A
N/A
Protected

Academic year: 2021

Partager "Geometric Ergodicity in Hidden Markov Models"

Copied!
58
0
0

Texte intégral

(1)

HAL Id: inria-00073706

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

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- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

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, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Geometric Ergodicity in Hidden Markov Models

François Le Gland, Laurent Mevel

To cite this version:

François Le Gland, Laurent Mevel. Geometric Ergodicity in Hidden Markov Models. [Research Report] RR-2991, INRIA. 1996. �inria-00073706�

(2)

ISSN 0249-6399

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

Geometric Ergodicity in Hidden Markov Models

Fran¸cois LE GLAND, Laurent MEVEL

N ˚ 2991

Septembre 1996

TH `EME 4

(3)
(4)

!"$# %"'&($# )+*,

-'.0/21"3

465798:<;>=?:<@ABCDE:

/GF'.IHJ1LKM

;"N?;O:<CC

P QSR

TU)TVOWYXJZ[U\2]_^0`aZcb6dT` bfe2`aZcUZ[gh^0`aZ[bfd

i

T"gkjJgk`

R

TU)TglbfUe2][TmJTg

n'o

bIpT`"XJqkrtsu"v)wyx{zI|

}

^~e2eb o ` i T o

Tl Q T ol Q

T€dt‚v6ƒfƒ2„…W†XJTeG`kTU‡

o

T„Iƒfƒ6ˆ"WY‰~Ve^0Š6Tg

‹ŒŽ‘0’“06”$•

Tlbfd2gaZ i T o

^~d Q Z

iGi

Td–s?^

oa—

b0˜?Ub

i

T]'™ Zc`

Q

U\G]c`aZ

i

Z[UTd2gkZ[b6d^0]{b6‡2gkT

o

˜f^0`aZcb6d2gIš'^0d

i

™ Z[`

Q

U)Z[gagkeTlZœ›2

l‘^0`kZ[b6dLšLZŸžTfž{`

Q

T? 0¡¡¢J£¤¥lbJT¦)lZ[TdJ`kgw_`

o

^~d2gkZ[`kZ[b6d–e

o

b6‡^0‡2Z[][Z[`ŸjU§^0`

o

Z[m{šL^0d

i

bf‡2gaT

o

˜f^~`kZ[bfd¨lbfd

i

Z[`kZ[bfd^~]

i

TdGgkZ[`kZ[Tg|^

o T

ebfgagkZ[‡2][j

i

ZϩST

o

TdJ`"ª

o

bfU«`

Q

T?¬®­¢‚¤lbJT¦)lZ[TdJ`agIžO¯+d i T o

U)Z[]

i

^~gkga\2U)e2`aZ[bfd2gbfd¨`

Q

TOlbJT¦)lZ[TdJ`kg°b0ª ‡b6`

Q ` Q

TO`

o

\2T)^0d

i

` Q

T§^~gkga\2U)T

i

Ub

i

T][gIš{™±T)e

o

b0˜fT`

Q

^~`)²w_Z_|"`

Q

T)e o T i

Z[l`aZcb6d–›][`aT

o

š^~d

i

Z[`kgOŠ

o ^ i

Z[TdJ`t™tž

o ž`Iž³gkbfUTe^

o

^0UT`kT

o

Zcd–`

Q T

Ub

i

T]Ÿšª®b

o

ŠfT`<^~][U)bfga`Lga\

o

T][jO`

Q

TZ

o

Z[d2Z[`kZ_^0]Jlb6d

i

Z[`kZ[b6dTmJebfd2Td‚`aZ_^0][][j"ª9^0ga`Išf^~d

i

w_Z[Z_|`

Q

TTmJ`kTd i T i

s´^

ok—

b0˜tl

Q

^0Z[dLš6™

Q

b6gkT

lbfU)ebfdGTdJ`kg^

o

Tt²{`

Q

T \Gd2bf‡2gaT

o

˜6T

i

s´^

ok—

b0˜tl

Q

^0Z[dLš~`

Q

T b6‡2gkT

o

˜f^0`aZcb6dgaTµJ\2Td2lTfš2`

Q

T e o T i

Z[l`kZ[bfdO›]c`aT

o

š6^0d

i

Z[`kg'Š

o ^ i

ZcTd‚`‘š

Z[g±ŠfTb6U)T`

o

Z[lI^~]c][jOT

o

Š6b

i

Z[l^0d i Q

^0g+^O\Gd2Z[µ‚\GT¶Z[dJ˜f^

o

Z_^0dJ`e

o

bf‡^~‡2Z[]cZ[`Ÿj

i

Z[gk`

o

Z[‡2\2`aZcb6dLž

·¸J¹ºh»°¼f½'Ž~” ¾

s?s–šJUZ[gkgkeTlZœ›T

i

Ub

i

T]Ÿšfe oT i

Z[l`aZ[bfd›]c`aT

o

šGTmJeb6d2TdJ`kZ_^~]ª®b

o

ŠfT`a`kZ[d2ŠšJŠ6TbfUT`

o

Z[l+T

o

Šfb

i

Z[lZ[`Ÿj‚š6e o b i 

\Gl` b0ª

o

^0d

i

bfU¿U§^~`

o

Z[lTgIšJÀ±Z oa—JQ

b0©ÁlbfdJ`

o

^0l`aZcb6dlbJT¦)lZ[TdJ`

Â[ÃÄ

ÅÇƟÈIÉ

Ä

ÅÊ'Ë[Ɵ̮ÍÎ

Ï{Ð0ÑÓÒÔÕÖy×"ÔØÒÚÙ0ØÖ®ÛyÑÓØÜÓÜÓÝ ÒyÞ0Ù0ÙfÕÖyÛyßkà+á‘Ý"Û®Ð0ß âÕã ã ÑÓÒyÒ®ÑÓÕä+ÕåLÛyÐ0ß<æÞ0ÖyÕÙfßaØä¶âÕã ã±Þ0ä0ÑÓÛyÑÓßkÒaçIÞ0ä0à0ßkÖÛ®Ð0ß è0âé_æêëâæ¨Ù0Ö®ÕìyßkíaÛ'î0ï

ƟË_ÅÇÉ

ðañ

ÅÇò0Ëcóô{õ®ö÷Ëcó_øaò

çIÙ0ÖyÕì®ßaíkÛ6äIÞ0ã±áfßaÖùè0âúûaüâÏ{ýIþaü‘ÿý0çŸØä0àÚÞ0ä0à0ßkÖJÛ®Ð0ß'â Ù0ÖyÕì®ßkíaÛî

Ëö÷ËcóœÆŸË[ócõyö

ð

ò aÅ®ÅÇòfõ®Å hø

î ËøÇõIö÷ƟËcó[õ9øŸõyşƟÆkÅÇÆ çIÙ0ÖyÕì®ßkíaÛ

ä‘Þ0ã±áfßkÖâ³üâÏ{ýIþaü‘ÿÿ0ç‘Øä0à+á‘Ý ÛyÐ0ßLÖyã±ÝLßkÒyßkØÖ®íŸÐ íkßç0Þ0ä0à0ßaÖÖyØä‘ÛLÿü‘ý aüfúŸü‘ÿ0ú!#"

$ é%Lé®è&('±é_êLé)ÚçâØã Ù0Þ0Ò{à0ß+*{ßkØÞ0ÜÓÑÓßkÞJç, ÿIþ-Lßkä0ä0ßaÒSâ/.ßaà0ß06ç10ÖyØä0íkß2"43657985:;<2=#>@?2>@A:CBEDF?

$$ é%G?Øä0à+é)é®è&('é_êLé)ÚçfâØã Ù0Þ0Òà0ß+*{ßaØÞ0ÜÓÑÓßkÞJç, ÷ÿIþ+ßkä0ä0ßkÒ{â/.ßkà0ß0fç&10Ö®Øä0íkß"H365IF7J&75=#>@?2>@A9:KBLDF?

Unit´e de recherche INRIA Rennes

IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) T´el´ephone : (33) 99 84 71 00 – T´el´ecopie : (33) 99 84 71 71

(5)

§%…,¿*,«# )*+,€§ # %"'&( +,

¸2Ž¸”

dOlbfd2gaZ i R

T o T \GdUb

i R

T][T

i

T s?^

oa—

b0˜tlI^~l Q

T+^‘˜fTl±bf‡GgkT

o

˜f^0`kZ[b6d2g'˜fTl`ab

o

ZcT]c][Tg‘š0T`U^0]6gke

TlZ› TfšflTgk`

R

^ i Zo T

µJ\2T ][TgÚlbJT¦)lZ[TdJ`kg¡¢~¡! ¤¡+wU§^0`

o

Z[lT

i

Tge

o

bf‡^0‡2Z[][Z[`

Tg

i

T `

o

^~d2gkZ[`aZcb6dLš0T`

i

TdGgkZ[`

Tg±lb6d

i

Z[`kZ[bfdGd2T][][Tg

i

TgÚbf‡2gaT

o

˜f^~`kZ[bfd2g|

gabfdJ`

T˜fTd‚`a\2T][][TU)Td‚`

i

Zϩ

T o TdJ`kg

i

Tg#"‘­k $[¡LlbJT¦)lZcTd‚`agIžXJb6\2g

i

Tg

Q

jJeb6`

Q{R

TgkTg ^0gagkT% ª9^0Z[‡2][Tg'eb

o

`^0dJ`'gk\

o

]cTglbJT¦)lZ[TdJ`kg

i

\)˜

o

^~ZUb i R

T][T T`

i

\)Ub i R

T][T gk\2eGeb6g

TfšGbfdU)b6dJ`

o

T µJ\2T²±w_Z_|Ú]^ i Z[gk`

o

Z[‡2\2`kZ[b6d)lb6d

i

Z[`kZ[bfdGd2T][][T

i

T"]^ e o&

T i

Zcl`kZ[bfdLšJT`<gabfd

Š o ^ i Z[TdJ` e^

oo

^0eGeb o ` R

^O\Gd?lbJT¦)lZ[TdJ`"µJ\2T][lbfdGµ‚\GT

i

\?Ub i R

T][TfšJbf\2‡G]cZ[TdJ` e

o

TgkµJ\2Tg('\

o

TU)TdJ`+][T\

o

lbfd

i

Zc`aZ[bfdZ[d2Z[`kZ_^0][Tfš

^‘˜6TlO\2d2T˜JZ[`kTgagkTTmJebfd2TdJ`aZcT]c][TfšT`)wZ[Z| ]_^)l

Q

^')[d2T

i

T)s?^

oa—

b0˜

T`kTd

i

\2Tfš

i

bfdJ`t][Tg"lbfUeb6gh^~d‚`aTg"gkb6d‚`²"]_^l

Q

^*')[d2T i T

s´^

ok—

b0˜dGbfd+Jbf‡2gaT o˜

TTfš]_^°gk\2Z[`kT

i

Tg bf‡2gaT

o

˜f^~`kZ[bfd2g‘šJ]_^

i

Z[ga`

o

Z[‡2\G`kZ[bfdlbfd

i

Zc`aZ[bfd2d2T]c][T

i

T"]_^°e o&

T i

Zcl`kZ[bfdLšJT`+gkb6d)Š

o ^ i

ZcTd‚`‘š

Tgk` Š

TbfU

T`

o

Z[µJ\2TUTdJ`<T

o

Šfb

i

Z[µJ\2TfšGT` ebfgkg RT i

Tt\Gd2Tt\2d2Z[µJ\2T

i

Z[gk`

o

Z[‡2\2`aZ[bfd

i

T¶e

o

bf‡^0‡2Z[][Z[`

T+Z[dJ˜f^

o

Z_^0dJ`kTfž

, ¼0Žº“.-/¸–”

U)b i R

T][T

i

Ts?^

ok—

b0˜lI^0l Q0

T6šLUb i R

T][T¶U^0]gke

TlZ› TfšLe

o&

T i

Z[l`aZ[bfdLšbf\G‡2][ZëTm‚ebfdGTdJ`kZ[T]Ÿš{T

o

Šfb

i

Z[lZ[`

TOŠ

Tb6U

` o Z[µJ\2TfšJe

ob i

\2Z[`

i

TtU^0`

o

Z[lTg ^0]

TI^0`abfZ

o

TgIšJlbJT¦)lZ[TdJ`

i

T"lbfdJ`

o

^0l`aZ[bfd

i

TtÀ±Z ok—JQ

b0©

(6)

të"t',

I0¼L½ “0y¼

! #"

¼ ¸

y’&-%$k¼'&¸JI

&$k¼)('¸

"

0¸2½%9“~)y¼

+*

-y‘¸‚ ,

- .

¸J¼ –¸JI'Ÿ“t¸J'&¼L½%9“/®¹¨¼0$+)('¸, ’2'1¼32 “('’3

547698;:)<=8;:?>@8@A 3B

! #"

¼ ¸

y’&-%$k¼'&¸JI

&$k¼)('¸&0’½%y¸

 ,

C .

¸J¼ –¸JI'Ÿ“t¸J'&¼L½%9“/®¹¨¼0$+)('¸, ’2'1¼32 “('’3

547698;:)<=8;:?>@8@:EDF8@A G-

‹H"0¼L½ “0°¼3$ ¼ %IJ ¸7&’2) 22¸ –’2‘'Ÿ“0¸2Ž -K

LL°’“1{»t’2f½ " 0¼L½ “00Ž -GM

N ¼ @&G( ¸2Ž–’2I¸2Ž %

OPÚ¸2“( Ÿ“0’&- " 0¼{¼0$hŽ #

(7)

tL) )±ë

T`^~d

i

!"t‡T°`Ÿ™<b

o

^0d

i

b6U gkTµ‚\GTd2lTg

i

T›d2T

i

b6d§`

Q

Tte

o

bf‡^~‡2Z[][Zc`Ÿjgae^0lT)w$#&%

H'

|š2™ Z[`

Q

˜f^~][\2Tg±Zcd`

Q

T›d2Z[`kT"gkT`)(+*,J„-.../10+t^0d

i

Z[d 32"o

TgkeTl`aZc˜6T][j‚žÚqŸ` Z[g ^~gkgk\GU)T i `Q

^0`t²

4

P Q

T"\2d2bf‡GgkT

o

˜fT

i

gk`^0`aT¶gaTµJ\2Td2lT5 6+Z[g ^t`aZ[U)T Q

bfUb0ŠfTd2Tbf\2gs?^

ok—

b0˜Ol

Q

^0Z[d™ Zc`

Q ` o

^0d2gaZc`aZ[bfd)e

o

bf‡^‘

‡2Z[]cZ[`ŸjU^0`

o

Z[m87

' * w$9:<;=

'

|šGZŸžT6ž6ª®b

o

^0dJj)Z[dJ`kTŠfT

o

>?Gš2^0d

i

ª®b

o

^0dJj3@ACBD (

H 'FE

HGJI

*?BLK

*!@NMO*9

:<;=

'

^0d

i

Z[d2Z[`kZ_^0]e

o

bf‡^~‡2Z[]cZ[`Ÿj

i

Z[gk`

o

Z[‡2\2`aZcb6d5P ' * wQP

:'

|šGZŸžT6ž6ª®b

o

^0dJj3@RDS(

H' E

5TU*@VMO*WP

:

'LX

4

P Q

T+b6‡2gkT

o

˜f^0`aZcb6d2gU>?" ^ o

T U\2`a\^0][][j"Z[d

i

TeTd

i

Td‚`±ŠfZ[˜6Td`

Q

T+gaTµJ\2Td2lT¶b~ªSga`h^~`kTg±b0ªL`

Q

T+s?^

oa—

b0˜tl

Q

^~Z[dLš

Z9žTfž6ªyb

o

^0dJjZ[dJ`kTŠ6T

o

>?Gš2^0d

i

ª®b

o

^~dJj@<T-...A/@Y3D (

HZ' E

3D [\...A&OT]D [\FTK3*@Y...A&8TU*@$T^MO*

_

`ba

T

H' E `

D>[\

`

K

`

*@

` M X

c b o

^~dJj§Z[dJ`kTŠfT

o

de2š{^~d

i

ªyb

o

^~dJj>@fDd(±š`

Q

TOlb6d

i

Z[`kZ[bfd^0]Le

o

bf‡^0‡2Z[][Z[`Ÿj

i

Z[gk`

o

Z[‡2\2`aZ[bfd?b~ª<`

Q

TObf‡GgkT

o

˜f^0`kZ[b6d

ŠfZ[˜fTd¨`

Q

^0`wghS*i@®|Z[gt^0‡2gabf][\2`aT][j§lbfdJ`kZ[dJ\2bf\Gg¶™ Z[`

Q?o

TgaeTl``kb^)dGbfd+Jd2TŠ‚^~`kZ[˜fTO^0d

i x f›dGZc`aTUTI^0ga\

o

T5j¨bfd

32

šJZŸžTfž

HZ' E

3D [\3Kh3*@VM*k

:'

w<\f|jw$[\6|

™ Zc`

Q

^5j+2^2žTfžJebfgkZ[`aZc˜6T

i

Td2gkZ[`ŸjJž

c b o

^0dJj3\hD 32

šJ][T`

k ' w$\f|*

Ek I

'

w$\6|l...l/k/m

'

w$\6|<M$n ^~d

i o '

w<\f|*

i

Z_^0Š

Ek I

'

w$\f|p...l1k^m

'

w$\6|<M

X

¾ T o

T…^~d i `

Q2o

b6\2Š

Q

b6\2` `

Q

Tte^0eT

o

š2`

Q

T¶dGbf`h^~`kZ[bfd

n i

TdGbf`kTg+`

Q

Tt`

o

^0d2gaeb6gkTtb~ª^OU§^~`

o

Zcm{ž

!

’&

"

-®¸

q

E

lbfd

i

Z[`kZ[bfd^~][]cjOrt^0\2gagkZ_^0dbf‡2gaT

o

˜f^~`kZ[bfdGgrMëugkga\2U)T"`

Q

^0` `

Q

T¶b6‡2gkT

o

˜f^0`aZ[bfd2g+^

o

T"b0ª`

Q

T+ªyb o U

5*!s

'

wY|tvuw

ªyb

o

^0dJjZcdJ`aTŠfT

o

x?Gš2™

Q T o

T5-u

!tZ[g+^rt^~\2gkgaZ^~d™

Q

Z[`kT"d2bfZ[gaTtgkTµJ\2Td2lTfš{™ Z[`

Q Zi

Td‚`aZ[`Ÿj)lb0˜f^

o

Z_^0d2lT¶U^0`

o

Z[m{ž

P Q

TtU§^~e2e2Z[d2Šs ' ªo

bfUy( `ab 32

Z[g TµJ\2Z[˜f^0][TdJ`k][j

i

T›d2T

i

^~g)s ' * w$s

:'

| ™ Q T o

Ts

:' D z2

ª®b

o

^0dJj@{DS(±ž±qŸd?`

Q

Z[g lI^~gkTfš

j Zcg±`

Q T

T‡TgaŠf\2TtUTI^0ga\

o

T"b6d z2

šJ`

Q

TtU\2`a\^0]Z[d

i

TeTd

i

Td2lTOlbfd

i

Z[`kZ[bfdZcg g^0`aZcgǛT

i

š^0d

i

k :'

w<\f|*Ew®v}|{|/~

21

z Tm‚e€>

Iz K\]‚s

:' K

ªyb

o

^0dJj@JDS(±š^~d

i

^0dJj3\hD z2

ž ¾ T o T^~d

i `

Q2o

bf\2Š

Q

bf\G`<`

Q

Tte^~eT

o

š2`

Q

Ttd2b6`h^0`aZ[bfdxK.K

i

Td2b6`kTg"`

Q

T„'\2l][Z

i

TI^~d§dGb

o

U¨ž

P Q2o

bf\2Š

Q

bf\G` `

Q

T"e^~eT

o

š2™±T"U§^

—

T+`

Q

Tª®bf][][b0™ Z[d2Š^0gagk\2Ue2`kZ[b6d?²

‹ŽIŽ " )y¼ ‹ ”¶P Q

Ttgk`ab‚l

Q

^~gk`aZcl°U§^0`

o

Z[m57

' * w<9:<;=

'

|±Z[g e

o

Z[U)Z[`kZ[˜fTtwb o

TµJ\2Z[˜f^~]cTd‚`a][j‚š0Z oao

T i

\GlZ[‡2][T^0d

i

^0eT

o

Z[b

i

Z[lI|ž

¸+–’2'1

q

¯+d i T o

u+gagk\2Ue2`kZ[bfd´uš{`

Q T o

TTm‚Z[ga`tlbfdGgk`h^~dJ`kg>…e†

' … „^0d

i+‡ 'zˆ

„tga\2l Q ` Q

^~`Iš³ª®b

o

^0dJj?Z[dJ`kTŠ6T

o

> „ Iz

U§^~m

:<;:g‰VŠ-‹WŒ

=FŠ-‹

K&9

:$;=

'

w<{|Jd9

:‰;=

'

w<{|K}

‡ ' † ' wa„I|

^~d i `Q

T¶s´^

ok—

b0˜l

Q

^0Z[d6h?"+Z[g<T

o

Šfb

i

Z[lfšJ™ Z[`

Q

^°\2d2Z[µJ\2T+Z[dJ˜f^

o Z^~dJ`ëe

o

bf‡^0‡2Z[][Z[`Ÿj

i

Z[ga`

o

Z[‡2\G`kZ[bfd5Ž

' * wYŽ

:'

|Úbfd6(<ž

¾ T o

TO^0d i `

QGo

bf\GŠ

Q

b6\2`<`

Q

Tte^~eT

o

w$9:<;=

'

w${|a|

i

Td2b6`kTt`

Q

T"TdJ`

o

ZcTg+b0ª'`

Q

T°gk`kbJl

Q

^~gk`kZ[ltU^0`

o

Z[m87

'

šGZŸžT6ž0ª®b

o

^0dJj3@&rBhD>(

H '-E

*?BLKb T *@VM*9

:<;=

'

w${|

X

(8)

c b o

^0dJjZ[dJ`kTŠ6T

o

„fšJ][T`P

' * wQP

: | i Td2bf`aT"`

Q T {­k¤¥($I¬$ @[¬®¤‘­š6ZŸžT6žJ`

Q

T"lb6d

i

Z[`kZ[bfd^0]e

o

b6‡^0‡2Z[][Z[`Ÿj

i

Zcga`

o

Zc‡G\2`kZ[bfd

\Gd i T

oH

'

b0ªë`

Q

Ttga`h^0`aT ŠfZ[˜6Tdbf‡2gaT

o

˜f^~`kZ[bfd2gtwY T .../& ~ I |"²ªyb

o

^0dJj@ D>(

P : * HZ' E

h8*@ K TF.../A

~

IrM

X

P Q

T o

^~d

i

bfU«gaTµJ\2Td2lT61P

'

xeO`h^

—

Tg"˜f^0][\2Tg+Z[d`

Q

TOgkT`)w$('|"b~ª<e

o

bf‡^~‡2Z[]cZ[`Ÿj

i

Z[ga`

o

Z[‡2\G`kZ[bfd2gb0˜fT o ` Q

T°›d2Z[`aTgaT`

(±š^0d

i

gh^~`kZ[gŸ›Tg ` Q T ª®b

o ™ ^ o i

À ^0\GU TµJ\^~`kZ[bfd

P '

HGJI

* 7 n' o ' wg | P '

k n' wg |P

' wyvf|

ªyb

o

^0dJj)Z[dJ`kTŠ6T

o

62šJ™ Z[`

Q

Z[d2Z[`aZ^~]lbfd

i

Z[`aZcb6dP

'T

*‚P ' ž

qŸdOe

o

^~l`kZ[lT6šJ`

Q

T `

o

^0dGgkZ[`kZ[bfdOe

o

bf‡^~‡2Z[]cZ[`Ÿj"U§^~`

o

Zcm7

'

^~d i ` Q

T Z[d2Z[`kZ_^~]‚e

o

bf‡^0‡2Z[][Z[`Ÿj

i

Zcga`

o

Zc‡G\2`kZ[bfdP

'

b~ªS`

Q

T \2d2b6‡2gkT

o

˜fT

i

s´^

ok—

b0˜?l

Q

^0Z[dWhv Jšë^~d

i ` Q

T)lbfd

i

Z[`aZcb6d^0]

i

Td2gkZ[`kZ[Tg5k

'

wA.Ó|b0ª `

Q

Tbf‡2gaT

o

˜f^~`kZ[bfd¨gkTµ‚\GTd2lT+v )^

o T

ebfgagkZ[‡2][j\2d

—

d2b0™ dž

c b o `Q

Z[g

o

TI^~gkbfdš2™±TtlbfdGgkZ i T o

Z[d2ga`kTI^

i

b0ª w®vf|±`

Q

T"U)b

o

T+Š6Td2T

o

^0]TµJ\^0`aZcb6d

P HGJI * 7 n o

wg | P

k n

wY |P

*

E <P MU w f|

ªyb

o

^0dJjZ[dJ`kTŠ6T

o

2šG™ Zc`

Q

ZcdGZc`aZ_^0]lbfd

i

Zc`aZ[bfd5P T *vPšJ™

Q T o

T57,* w$9

:<;=

| Z[g+^50>0>ga`kbJl

Q

^0ga`kZ[ltU§^~`

o

Zcm{šP3* wQP

:

| Z[g

^°e

o

bf‡^~‡2Z[]cZ[`Ÿj˜6Tl`kb

o

bfd (±š^~d

i

k0wA.Ó|R* w<k

:

wA.Ó|k|±^

o

Tj+2^2žTfžJebfgaZc`aZ[˜fT

i

Td2gkZ[`aZcTg+bfd z2

ž

P

btU^

—

TÚTmJe2][ZclZc`Ú`

Q T i

TeTd

i

TdGlj™tž

o ž`Iž0`

Q

T+Z[d2Z[`kZ_^~]2lbfd

i

Z[`kZ[bfd^0d i ` Q

T+b6‡2gkT

o

˜f^0`aZ[bfd2g‘šJ™<T Z[dJ`

ob i

\2lT+`

Q

T+dGbf`h^~`kZ[bfd

PGJI *

E

J.../& h$P Mf

ªyb

o

^0dJj)Z[dJ`kTŠ6T

o g R¿gk\Gl

Q ` Q

^~` 6?ž

¯d i T o ` Q

TO¬®­¢‚¤"e

o

bf‡^0‡2Z[][Z[`Ÿj¶UTI^0ga\

oT H '

šf`

Q

T+TmJ`aTd i T i

s?^

ok—

b0˜l

Q

^~Zcd6 * wY & <P | +™ Z[`

Q

˜f^0][\2Tg

Z[d6(

z2

w<('|Iš

Q

^0g `

Q

T"ª®bf][][b0™ Z[d2Š"`

o

^0d2gaZc`aZ[bfde

o

b6‡^0‡GZc][Z[`ŸjOU§^0`

o

Z[m

— T o

d2T]

:<;=

w$\ $PJ1[\r/[Pc| *

H' E

hHGJI *?B-AHGJIUD [\r<PHGJIUD [PKh3*!@&&5*!\ $P 8*WPM

* 9

:<;= ' k='

w$\ |jLw<[\ |

E

\<PM w$[P | X

bf`kZ[lT"`

Q

^0` ‡bf`

Q

4 ` Q

TtZ[d2Z[`aZ^~]lbfd

i

Z[`aZcb6dª®b o `Q

T"e o T i

Z[l`aZcb6d›][`kT o š

4 ` Q Tt`

o

^~d2gkZ[`kZ[b6d)U§^~`

o

Zcm{šJ^0d i ` Q

T"bf‡2gaT

o

˜f^~`kZ[bfdlb6d

i

Z[`kZ[bfd^0]

i

Td2gaZc`aZ[TgIš

^ o

T"ebfgkgaZ[‡2][j)\2d

—

d2b0™ dž

¾

b0™<T˜6T o ` Q

TgaTt`Ÿ™<bOU)Z[gagkeTlZœ›lI^~`kZ[bfdZcgagk\2Tg¶^

o

Ttb0ª^

i

ZϩST

o

TdJ` d^~`k\

o

T)²

4 ™<T"TmJeTl` `

Q

^0` ^t™

o

bfd2ŠOZ[d2Z[`kZ_^0]2lbfd

i

Z[`aZcb6dOª®b o ` Q

T¶e o T i

Z[l`aZ[bfd›]c`aT

o

Z[g

o

^~e2Z

i

][jOª®b

o

Šfb6`k`kTdLšfgab`

Q

^0` ™±T+lbf\2]

i

\GgkT

^0dJj)Z[d2Z[`kZ_^~]lb6d

i

Z[`kZ[b6d)™ Z[`

Q e o

^0l`aZcl‘^0][][j`

Q

T"gh^~U)TT©STl`Iš

4 bfd?`

Q

Tb6`

Q T o+Q

^~d

i

š™<T°TmJeTl`¶`

Q

^0``Ÿ™<b i Z©{T

o

TdJ`¶`

o

^~d2gkZ[`kZ[b6d?e

o

b6‡^0‡GZc][Z[`ŸjU§^~`

o

ZclTgIš^0d

i

`Ÿ™±b

i

Zϩ{T

o

TdJ`"bf‡GgkT o

˜f^0`kZ[b6dlbfd

i

Zc`aZ[bfd^~]

i

Td2gaZ[`kZ[Tg ™ Z[][]

Q

^‘˜6T+^tgaZ[Šfd2Zœ›lI^~dJ`k][j i Z©{T

o

TdJ`<T©{Tl`‘šZ9žTfž~™ Zc][]e ob i

\GlT"gkZ[Šfd2Zœ›l‘^0dJ`k][j

i

ZϩST

o

TdJ`

˜f^0][\2TgOª®b

o

gkb6U)T

o

T]_^~`kT i

\2][][‡^0l

—

TZ[‡2][T

o

Z[dJª®b

o

U§^~`kZ[bfdLšgkb–`

Q

^0`™<Tlb6\2]

i

Tgk`aZcU^0`aT§`

Q

T?\2d

—

dGb0™ d ` o

^~d2gkZœ

`kZ[bfd–e

o

bf‡^~‡2Z[][Zc`ŸjU^0`

o

Z[m§^0d i ` Q

T\2d

—

dGb0™ d–bf‡2gaT

o

˜f^~`kZ[bfd¨lbfd

i

Z[`kZ[bfd^~]

i

Td2gaZc`aZ[Tg…^~ll\

o

^0`aT][j‚š‡Jj ^~ll\2U\2]_^~`kZ[d2Š

bf‡2gaT

o

˜f^~`kZ[bfd2g±W ` Q

Z[g Tga`kZ[U§^~`kZ[bfde

o

bf‡G]cTU ™ Z[]c]{‡Tt^

i2i

o

TgagkT

i

Z[d)gk\G‡2gkTµJ\2Td‚`"e^~eT

o

gIž

qŸd

i

TT

i

š6Z[`LlI^~d‡T g

Q

b0™ d`

Q

^0``

Q

T ][bfŠ ‚][Z

—

T][Z

Q

bJb

i

ª®\Gd2l`kZ[b6d"ª®b o ` Q

T<Tgk`kZ[U^0`kZ[b6d¶b~ªS`

Q

T±\2d

—

d2b0™ dO`

o

^~d2gkZ[`aZcb6dte

o

bf‡^~‡2Z[]cZ[`Ÿj

U^0`

o

Z[m?^0d i ` Q

T)\2d

—

dGb0™ dÁb6‡2gkT

o

˜f^0`aZcb6d–lbfd

i

Z[`kZ[bfd^~]

i

TdGgkZ[`kZ[Tg‘š'lI^0d–‡T)TI^~gkZ[][jÁTm‚e

o

TgagkT

i

^0gO^0d ^ iGi

Z[`kZ[˜fTOª®\Gd2l`kZ[b6d^0]

b~ª ` Q T)Tm‚`aTd

i T i

s´^

ok—

b0˜Ál

Q

^~Z[dv * wY & <P | "‚ž±bfdGgkTµJ\2TdJ`a]cjJš^0d ^~gkjJU)eG`kbf`aZ[lTmJe

o

TgkgaZ[bfd l‘^0d ‡T

b6‡2`h^~Z[d2T

i

ªyb o ` Q

T¶lb oko

Tgkebfd

i

Z[d2Š

\2][][‡^0l

—

TZ[‡2][T

o

Zcdùª®b

o

U§^0`aZ[bfdOe

o

b0˜JZ i T i

gkb6U)TT

o

Š6b

i

ZclZc`Ÿje

o

b6eT

o

`Ÿj

Q

bf]

i

g‘ž

P Q

TgkTtga`h^0`aTU)Td‚`ag+^

o

TtU§^

i T o

Z[Šfb

o

b6\2g Z[d)`

Q

Zcg e^0eT

o

šG™ Zc`

Q ` Q

T"e

o

b‚b~ªb0ªë`

Q

T"ª®b6][]cb0™ Z[d2Š"`Ÿ™±be

o

bfeT

o

`kZ[Tg²

4 ` Q

TtTm‚ebfdGTdJ`kZ_^0]ª®b

o

Š6T`k`aZcdGŠb0ªë`

Q

TtZ[d2Z[`kZ_^~]lb6d

i

Z[`kZ[b6dª®b o ` Q

TtgkTµ‚\GTd2lTz1P )

i

T›d2T

i

Z[dÁw6|š

4 ^0d i ` Q

TtŠfTb6U)T`

o

Z[l+T

o

Šfb

i

Z[lZ[`Ÿjb0ªë`

Q

T"TmJ`kTd i T i

s?^

oa—

b0˜l

Q

^0Z[d *EwY & <P |

(9)

qŸd¨`

Q

TlI^0gaTb0ª lbfd

i

Zc`aZ[bfd^~]c][jrt^0\2gagkZ_^0d¨bf‡GgkT

o

˜f^0`kZ[b6d2gIš`

Q

TTm‚ebfdGTdJ`kZ_^0]'ªyb

o

Š6T`k`aZ[d2Še

o

b6eT

o

`Ÿj

Q

^0g"‡TTd Z[dJ˜fTga`kZ[Š‚^~`kT

i

‡Jju `h^

o

^~d i

TZ[`kb6\2d2Z

E

vpMZcd´`kT

o

U)g+b~ª

j‚^~e2\2d2b0˜TmJebfd2Td‚`agIšL^~d i ` Q

TTm‚Z[ga`kTd2lTb0ª<^\2dGZcµJ\2TOZ[dJ˜f^

o

Z_^~d‚`±e

o

bf‡^~‡2Z[]cZ[`Ÿj

i

Zcga`

o

Zc‡G\2`kZ[bfdª®b o ^ o

T]_^0`kT

i

TmJ`kTd i T i

s?^

oa—

b0˜)l

Q

^~Z[d w‡^0gaT

i

bfd`

Q T ›][`kT

o

Z[`kgaT]ϻZ[d2ga`kTI^

i

b0ª`

Q

Tte o T i

Z[l`kZ[b6d›][`kT o | Q

^~g

‡TTd e o b0˜6T

i

‡JjZs´^0gkZ±^0d

i

XJ`kT`a`kd2T o E

VM+^0d

i

‡‚j Xù`kT`a`kd2T o E

„‘vpMǚ\2d i T o

gabfUT)^

i2i

Z[`aZcb6d^0]

o

Tga`

o

Z[l`aZ[˜fT§^~gkga\2U)e2`aZ[bfdLž

qŸd´`

Q

Z[g+e^0eT

o

š{™±T^

i

bfe2``

Q

TO^0e2e

o

b‚^~l

Q

ZcdGZc`aZ_^0`kT

i

šZcd?^gkeTlZ_^0]'lI^~gkTOb0ª

¾

s?s ™ Z[`

Q

b6‡2gkT

o

˜f^0`aZ[bfd2gZcd¨^O›d2Z[`aTtgkT`‘š{‡Jj

u o

^~eb6gk`h^~`

Q

Z[g+^~d

i

s?^

o

l\2g

E

„&M{W gkTT^~][gkb

TIr"]_^~d

i

^~d

i

sT˜fT]

E

ƒpMLª®b

o

^OŠ6Td2T

o

^0][Z%I^0`aZ[bfdLž

qŸd2gae2Z o T i

‡Jj¨u

o

^0ebfgk`^0`

Q

Z[g^0d

i

s?^

o

l\2g

E

„&MkšL^0d

i

Ubf`aZc˜f^~`kT

i

‡Jj?`

Q

T)e

o

bf‡2][TU>b0ª

o

Tl\

o

gaZc˜6T)Z

i

TdJ`aZ›lI^0`aZcb6dÁb~ª ` Q T

Ub

i

T]Ÿšf™±T"lbfdGgkZ i T o ` Q

T"ª®b6]c][b0™ Z[d2Š"U)b

o

TŠfTd2T

o

^0]e

o

b6‡2][TU ²'u+gkga\2U)T`

Q

^~` `

Q

T°lbJT¦)lZ[TdJ`kgb0ª w f|š2ZŸžTfžf`

Q

Tt`

o

^0dGgkZ[`kZ[bfd

e o

bf‡^0‡2Z[][Z[`ŸjÁU^0`

o

Z[mS7«b o `Q

T˜fTl`kb

o

k0wA.Ó|5* w$k

:

wA.Ó|a|tb~ª¶bf‡GgkT

o

˜f^0`kZ[b6d

i

TdGgkZ[`kZ[Tg‘š

i

TeTd

i

bfd gkb6U)T)b6d2T i

Z[U)Td2gaZ[bfd^~]

e^

o

^~U)T`aT

o

žZœ©ST

o

TdJ`kZ_^0`aZ[d2Š?w6|±™tž

o ž`Iž6`

Q

Z[g e^

o

^0UT`kT

o

j‚Z[T]

i g

P HGJI * 7 n o wY{|

k n wg |FP

E

 P fk

n

wY|

k n

wY | P M P t E <P M

™ Q T o T E

J$P -M * 7 n o

wg

|FP

k n

wg |FP t 7 n o

wY |

k n wg |FP

E

 P k n wY |

k n

wg |FP M wg|FP x

^~d

i

ªyb

o

^0dJj3\LD z2

w$\6| * i Z_^0Š

E

][bfŠ

E k I

w<\f|}MA...l

][bfŠ

E k m w$\f|HMM

X

!

’&

"

-®¸

q-

qyª`

Q

T°gk`kbJl

Q

^~gk`kZ[ltU^0`

o

Z[m37 Zcg e^

o

^~U)T`

o Z%T

i

‡JjZ[`kg b0© i Z^~Šfb6d^0]TdJ`

o

ZcTgIš{^0d i `Q

Ttb6d2T i

Z[U)Td2gaZ[bfd^~]

e^

o

^~U)T`aT

o

Zcg e

o

TlZ[gaT][j§`

Q

Tw$@&rBf|J`

Q

Td‚`

o

j69

:$;=

™ Z[`

Q

@*vB2š2`

Q

Td

7 n * w

=



:

| n: X

! ’& " -®¸ q

qŸd`

Q

T lI^0gaT+b0ªLlbfd

i

Z[`aZcb6d^0][][jtrt^0\GgkgkZ_^~db6‡2gkT

o

˜f^0`aZcb6d2gIš6ZœªL`

Q

T b6d2T i

Z[U)Td2gaZ[bfd^~]‚e^

o

^~U)T`aT

o

Z[ge

o

TlZ[gkT]cj

` Q T‚`

Q

lbJb o i

Zcd^0`kTs

:`

b~ª`

Q

T@‚`

Q

UTI^0d˜fTl`ab

o

š2`

Q

Tdª®b

o

^~d‚j6\hD 32

w$\6|* w$\

`

‚s

:`

|

:

n

: X

sb

o

T"ŠfTd2T

o

^~][]cjJšJ™±T¶lbfd2gaZ i T o `Q

Tª®bf][][b0™ Z[d2ŠtTµJ\^~`kZ[bfd

GJI * 7 n o

wg |

k n wY2|FP

E

 P k n wg |

k n wY|FP

Mt

E

<P}M

* E

$P -M t

E

$P -M *

E

$P -MU

wV‚|

™ Z[`

Q

˜f^0][\2Tg Zcd * D m

²

n

*5

™ Q T o

Tw* wk„-.../‘„I|

n i

Td2bf`aTg`

Q

TS0 i

Z[U)Td2gkZ[bfd^0]±˜fTl`ab

o

™ Zc`

Q

^0][] TdJ`

o

ZcTg)TµJ\^~]+`kb „6ž

P

b¨U§^

—

TTmJe2][ZclZc``

Q T

i

TeTd

i

Td2lj?™tž

o ž`Iž6`

Q

T°ZcdGZc`aZ_^0]lbfd

i

Zc`aZ[bfd§^~d i `Q

T"b6‡2gkT

o

˜f^0`aZcb6d2gIšG™<T"Z[dJ`

o b i

\2lTt`

Q

T"d2bf`^0`kZ[b6d

HGJI *

E

...1& <P UM

ªyb

o

^0dJj)Z[dJ`kTŠ6T

og R¿gk\Gl

Q ` Q

^~` 6?ž

¯d i T o ` Q

T¬®­¢J¤e

o

bf‡^0‡2Z[][Z[`Ÿj)U)T‘^0gk\

o T H'

š³`

Q

TOTmJ`kTd i T i

s´^

ok—

b0˜l

Q

^0Z[dw

*¿wghA $P 2| W ™ Z[`

Q

˜f^~][\2Tg±Zcd ( z2

)w$('|

š Q

^0g `

Q

T+ªybf][][b0™ ZcdGŠ¶`

o

^~d2gkZ[`kZ[b6d§e

o

bf‡^0‡2Z[][Z[`ŸjU^0`

o

Z[m — T o d2T]

:<;=

w$\ $PJZ1[\ /[P /[ |R*

*

H' E

GJI *vB-&GJIUD>[\

<PGJI DS[P

GJI D [

Kb5*!@&&5*!\ $P 8*WP* M

* 9

:<;= ' k='

w<\

|jw$[\

| E

\<PM w<[P

|

E

\<PM w$[

| X

•

T™ Zc][]L^~]cgablbfd2gaZ i T o ` Q

T"`kZ[U)T i TeTd

i

Td‚` Tµ‚\^0`kZ[b6d2g

P

GJI

* 7 n o

wg | P

k n

wY2| P * E

<P

M wy‰f|

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 ST

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 ST

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 ST

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 ST

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 ST

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 ST

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 ST

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 ST