Blow-Up in Reaction Diffusion Systems with Dissipation of Mass

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

Blow-up in reaction diffusion systems with dissipation of mass

Michel Pierre and Didier Schmitt

N˚ 2652

Septembre 1995

PROGRAMME 6

)* ! &+ ,-' !

.-/1024365879/13;::<3$=?>4@BA$/C@D/C36:FE&0G2HI/KJJ

L!MONQP<MSRTFTFUWVYX Z4R[]\_^`[#ab\_cdUegfbcihkj;^`U;l;TFNnmgo[dc]abRGfbcdNQepUfq[dN<PQc]\cdU[ren^`TFoMbc]j;^`U

L!MON<s1Uf8tu^`TvRfOw

x8RGy`yrN<MOfmgUMbU\zw{UMS\Sw`UBe#|<VQ}Q|X ~;Uy`fbUT€`MOU‚ƒ<ƒQ}9X G„‚yrRGP<Ua

…F†#‡_ˆ‰Š`‹Qˆ;ŒŽUWy`MON;U`[N‘’^`yvcehre`cfOUfbcdTFU8NG“&fOw`U”a•NQ[^`fOcNQerafbN€a•N<TFUMOU–RQ\_fbcdNQe{—

mgci˜k^ra1cdN<eBa1™`a1fOUTva9y{MOUa1UMOncde`Pše`N<e`e`UP›RGfOcgcf1™Rerm“œNQMF‘qw`c\zwIfOw`UfON<fSRG[WTvRQabaNG“

fOw`UW\_N<TFyrNQe`UenfSa!caD^{e`ci“œN<MOTF[™(rN<^`ermgUmžœfOw`Ua1URMOU8erRGfb^`MSR[y`MbNQyrUMbfOcdU–aDceFRy`y`[c]\R—

fOcNQeraSŸS ¡w`cac]amgN<e`U€g™U¢gw{cd`cfOcde{PU¢ny`[c]\_cf8\_NQ^`enfOUMOU¢{RGTFy{[dUaq\_N<era•fbMO^r\fOUm$‘qcfOw

fOw`Uvw`U[dy£N“R¤“œN<MOTvR[\NQTFy`^{fSRGfbcdN<e¥a•N“œf•‘¦RGMbU; £~;U;UM§RG[y¨RGMOfbc]R[MOU–a•^`[fSa9NG“WPQ[NQrR[

U¢nc]a•fbUer\_UvwrR<m©rUUeINQ`f§RGce`Um©rU_“œN<MOUcdefbw`Uv[dcfOUM§RGfO^{MOU; ’ª8^`M€\NQ^`enfOUMbU¢{RGTFy`[Ua

R$yrN;a•fbUMOcNQMbcU¢ny`[]Rcde£‘qwn™U¢nfOM§R$\_N<ermgcdfbcdN<era9‘UMbUe{UUmgUmk $tuUP;RGfbcd;U€MOUa1^`[df§a9RMOU

RG[a•Ny`MbNGnc]mnUmFRQaqRg™n—œy`MONnmg^¨\_f“œNQM4[dcde{URGM4yrRGM§RGrNQ[c]\Uj;^rRGfbcdNQe¨a+cdepe`NQemgc;UMOP<Uer\_U

“œNQMbT Rerm‘qcdfbw«mgcaO\_N<egfbcden^`NQ^¨a\_N;U¬v\_cUenfSaRGe¨m­“œNQMpe`NQe`[cde`U–RGM€®RTFcd[fONQe{—K¯;R<\_NQ`c

U;NQ[^`fOcNQevUj;^rRGfbcdN<era_ 

°$±;²%³O´‚µr‰¶·‡QŒ¸yrRGM§RGrNQ[c]\a•™{a•fbUTl;MOUR<\_fOcNQe`—¹mgcº˜^¨a•cdN<e%l`PQ[NQrR[%U¢nc]a•fbUer\_U›l6{[dN‘q—»^{y%l

yrRGM§RGrNQ[c]\Uj6^¨RGfOcNQevcdeve`N<emgc;UMOP<Uer\_Uq“œNQMbTl`®WRGTFc[dfON<e`—¹¯;RQ\_N<`cUj;^rRfOcdN<e

¼¾½À¿CÁ1Âæ¿+ķŐÁ1Æ»ÇSÈ

Unite´ de recherche INRIA Lorraine Technoˆpole de Nancy-Brabois, Campus scientifique,

615 rue de Jardin Botanique, BP 101, 54600 VILLERS LE`S NANCY (France)

€( ! &+ ' & #

n‡Œ¥t8NQ^raTFNQenfOMbNQera[]RvyrN;aOa1cd`c[dcfOovmU¢ny`[dN›a•cdN<eŽUe£fOUTpyrauhre`c4mgUa‚a•NQ[^`—

fOcNQera4mgUa1™`a1fTpUa·mnUuMboRQ\_fbcdN<e`—Kmnci˜k^ra•cNQeFy{MOoa1UMO<RGenf[]RyrN;a1cdfOcgcfOoqUfyrNQ^{M[dU–aOj;^`U[]a

[]RTvR<aOa•U4fON<fSRG[U8mgUa!\NQTFyrN;abRGenfSa!Ua1f!^`e`cº“œNQMOTpoTFUe;fk?N<MOe`oU9žœy`MON<y`MOcofOoa#erRGfb^`MOU[[dUa

m`RGe¨a9[dUa‚RGy`y`[c]\RfOcNQeraSŸS tuN<^ra9U¢nw`cdrN<era(Ueš“¹RGcdfYmgUa‚\_NQenfOMbU—»U¢gUTpy`[dUaqU¢ny`[dc\_cdfbUa

\_NQe¨a•fOMb^`cdf§aR;U\ [Rc]mgUpm^{e©[NQP<c]\_cU[mgU\R[]\_^`[!“œN<MOTFU[¹ $L![^ra•cU^`MSaMOoa1^`[df§RGf§a(yrRMO—

fOcU[]amU¢gca•fbUer\_UqP<[dNQ¨RG[dUWR<RGcdUegfofbouN<`fOUen^ray?N<^`M8\_UfbfOU8\_[RQaba•UmgUWa•™{a•fTFUa&R–;U–\

mgUawg™nyrNQfbwa•U–aa1^`y`y`[oTFUenfSRcdMOU–a_ ZUa€\_NQenfOMbU—œU¢gUTFy`[dU–a¦s1^¨a•fOcºhrUenf€RŽyrN;a1fOUMbcdNQMbc

[RQmGs1N<er\_fOcNQešmgU€\Ua\_N<ermgcdfbcdN<eraa•^{y`y`[doTFUenfSRGcMOUa uU–a”MboyrNQera1Uae`oP›RGfOc;Ua¤mnUa

j6^{Ua•fbcdNQe¨a”cermgoyrUe¨m`RGenfOUamcdenfOoMf8y`MON<y`MOUpa•N<egf‚NQ`fbUeg^{Ua\_NQTFTpU9a1NQ^ra1—»y{MONnmg^`cf

U[d[Ua#\_NQer\UMOe`Uegf&mgUa!oj;^rRGfbcdN<era·yrRMSRGrN<[dc]j;^`Ua![cde`oRcdMbUau“œNQMOTpUe`N<eFmgc;UMOP<UenfOcdU[d[ºU

Uf8\_N;U_¬ \_cUegf§amgcaO\_N<egfbcden^raUf¦mgUaqoj6^¨RGfOcNQeraqmo;N<[d^`fbcdNQe mgU‚®RGTFc[dfbNQe`—¹¯;RQ\_N<`cK 

µ¨ˆ–‡_³S‹"!#$Œa•™{a•fTFUqyrRMSR?N<[dcj6^`U›l6MboRQ\fOcdN<e`—¹mgci˜k^ra1cdNQeÀlgU¢nc]a1fOUer\UqPQ[dN<rRG[U;l;U¢ny`[dN<—

a•cNQeUefbUTFyrahre`c¹l?oj;^rRfOcdN<eyrRGM§RGrNQ[c]j;^`U$ “œN<MOTFUe`N<e£mgc;UMOP<UenfOcdU[d[dU<lgo–j6^rRfOcNQe

mgU‚®RGTpcd[dfbNQe`—¹¯;RQ\NQ`c

7 8

€&¤

ŽUYRGMbU(T RGcde{[d™€cdenfOUMbUa•fbUmcdePQ[NQrR[·U¢nc]a1fOUe¨\_UcdevfbcdTFU8NQM8`[dN‘B^{y$cdeFhre{cdfOUfbcdTFU

NG“4a1NQ[^`fOcNQeraqfONMbURQ\_fbcdN<e`—Kmnci˜k^ra•cNQe a•™{a•fOUTva+N“!fbw`U“œNQMOT

9;:

9=<?>A@B.C

:EDGFIH:KJ.LNM

N<e

HPOQJ$RSMTVU

žO< dGŸ

9WL

9=< >A@X.C

L4DZY;HP:KJ.L[M

N<e

HOQJRSMTVU

žO< |6Ÿ

“œNQM8‘qw`c]\SwFfbw`U“œNQ[d[N‘qcde`Pf1‘NT RGcdepy`MON<y?UMOfOcUaw`N<[]m

\

fOw{UyrN;a•cfOcgcf•™‚NG“#fbw`Ua1NQ[^`fOcNQerac]a!y`MOU–a•UMb;Um ‘qcfOw€fOcTFU;l‘qw`c]\Swca+Uj;^`cQR[dUenf

fON

] :KJ.L4^SO FHPOQJ_LNM`^SOaJ Y;HP:KJ.ObM`^GO

žO< c66Ÿ

\

fOw{U9fON<fSR[!TvRQaba N“fOw{U\_N<TFyrNQe`UenfSa :KJ.L

ca e`N<e`cde¨\_MOUR<a•ce`P‘qcfOwfbcdTFU‘qw{c]\Sw

c]aU–aOa•Uegfbc]RG[[d™€Uera1^`MOUmFn™FfOw{U9a1fOMb^r\_fO^{MOU‚\_NQe¨mgcdfbcdNQe

FedfYhgGOai

žO< /jgŸ

®uUMbU FWJ2Y RGMOUqMbUPQ^{[]RGM#“œ^`er\_fbcdNQe¨aÀ“œMbNQTlkOQJR kX

cegfbNnmo J

@B

J

@X

RGMbUyrN;a1cdfOc;Uq\_N<era•f§RGenfSa

RGerm

U

c]a8Rva•TFN;N<fOw$rN<^`ermgUmNQyrUeša1^`ra1UfNG“pmorqW nsaq^ra•^rR[Kl(tPQN;NnmWtFrN<^`erm`RMO™

\_NQe¨mgcdfbcdNQe¨auRMOU‚a•^`y{y?N›a•UmvfON€rU(y{MOUab\_MOc?U–mp“œN<M : RGerm L l6“œN<Mucera•f§RGer\_U

:"DGOQJ LeDSO

NQe 9WU

žO< }6Ÿ

RQaq‘U[[%R<a ce`cdfbc]RG[À\_NQe¨mgcdfbcdNQe¨a

:KHPOQJ!i-M(DG:[uv^GOQJ LwHOQJxiM(DGL5uv^GOQi

žO< V6Ÿ

¡w`UTvRcde‚\_N<era•Uj;^`Ue¨\_UNG“rfbw`Uf1‘N8y`MbNQyrUMOfbcdUažO< c6;ŸSlnžOQ yjgŸ%cafOwrRf!fOw{Ua1NQ[^`fOcNQera

:KJ.L aORfOc]aK“œ™£Re¥R¤y{MOcdN<MOcpz

B

—œUa1fOcdT RGfOU^{e`ci“œN<MOT cde fOcdTpU; ?{Ce¨mgUUml#cdenfOUP<MSRfOcde{P¤fbw`U

a•^`TN“qžbQ dŸSl%žbQ |;ŸqRermFfSR}|gce`PcegfbN€RQ\\NQ^`enfžO< }6Ÿ[URQmFfbN

9

9=<(~}

:KH€<.MWdLwH<M‚g

~}

FEdfYƒgSO[i

~}

:KH€<.MWdLwH<M‚g

~}

: u dAL u i

žO< i„QŸ

~;cer\_U : J_L

RMOUqe`N<e`e`UP›RGfbcd;U;lQfbw`c]a#c]a!Ru^{e`ci“œN<MOT U–a•fOcTvRGfbUNG“kfOw`UcdM z B

—œe`N<MOTva c{Kf·ca

‘U[[K|ge{NG‘qefbwrRGf8[dNn\RG[#U¢gca•fbUer\_UNG“De`NQe`e{UP;RfOcd;UYa•N<[d^`fbcdNQe¨auw`NQ[m`a“œNQMfbw`U‚a•™{a•fOUT

žO< dGŸ§l%žO< |6Ÿ§l%žO< }6Ÿ§lžbQ V;Ÿ‘qw`Ue

:[u}J.L5u

z HUrM

 $N<MOUN;UMlgU¢nc]a1fOUer\Uuca+PQ[NQrR[#RQa

a•N;N<ešRQa

: H<.M.J.L=H€<.M

aORfOc]aK“œ™RGeR y{MOcdN<MOcz —œUa•fbcdTvRfOU^{e`ci“œN<MOTce¤fbcdTFU› 

®uUMOU;lnfOw`U‚Ry`MOcNQMOc#Ua1fOcdT RGfOUWc]aNQe{[d™vcdeVz

B

HPUrM

 $^r\Sw¤‘4NQM|FwrRQa8?UUemgN<e`U9fbN

RGerR[d™Uw`N‘’fbw`c]az

B

Ua•fbcdTvRfOU8NQMqTFN<MOUP<Ue`UM§RG[[d™pa•fOMb^r\_fb^`MOU‚\_N<ermgcdfbcdN<era[dc|;U9žbQ /jnŸ

w`U[y¤fbNy{MONgcmgUP<[dNQ¨RG[#U¢gca•fbUer\_U; 

tuN<fOUq“œNQMqcera•f§RGer\_UWfOwrRfci“

@B

D

@X

l`a1^`TFTFce`P‚žOQ GŸ4RermžOQ |6Ÿ&[dUR<m`a_lnfOwrRe[|`afbN

žO< /jgŸ§l`fON

9

9=<

HP:4dAL[M

> @B.C

HP: dLNM‚g O

RGermvg™pTvRG¢ncdT€^`T y`MOcer\_cy`[dU

HP:4dAL[M.H€<.M g : u dAL u

a•N€fOwrRfuP<[dN<rRG[%U¢nc]a1fOUe¨\_Uw`N<[]m`a 

tuN<fOUpRG[a•NfOw¨RGf9fbw`UFf1‘Ny`MON<yrUMOfbcdUa€žOQ 66Ÿ§lžO< /jnŸcdTFy`[™vPQ[dN<rRG[4U¢nc]a•fbUer\_Už¾“œN<M

e`NQe{e`UP;RfOc;U9m{RGfSR;Ÿ+“œN<Mufbw`U‚RQaba•Nn\_cRGfOU–m¤NQM§mgcde¨RGMO™ mgci˜kUMbUegfbc]R[%a•™{a•fbUT

:"DGFIH:KJ.LNM_J

LeD Y;H: J_LNM_i

`NQMfbw`UF\NQTFy`[UfOU€a1™`a1fOUT ‘qcfOw mgci˜kUMbUenfmgci˜k^ra1cdN<e¥\_N;U_¬ \_cdUegf§a

@B

D

@X l·fbw`U

j6^{Ua•fbcdNQecaj;^`cdfbUTFNQMbU9mnU[dc\RGfbU; 9ª8e`UNG“4fOw{UTvRGce$MOU–a•^`[fc]aufbwrRGfl%cdePQUe`UMSR[Klrci“

NQe`U‚NG“

:

N<M

L

c]aqRy`MOcNQMbc%?N<^`ermgU–ml`fOw`Ue$a1NcafOw`UN<fOw`UMqN<e`U; 4¡w`c]acafOw`U‚\R<a•Uci“bl

“œNQM8cdera1fSRer\_U;ln‘UwrR;UfOw`UU¢nfOM§R9cdeg“œN<MOTvRfOcdN<e

Fg Oai

žO< 6Ÿ

ª8gncdN<^ra•[™;l%g™TvRG¢ncdT€^`T y`MOcer\_cdy{[dU;lfbw`c]acTFy`[dcUa

:KH€<.M

g

:[u

  {¹“ Y ca(Rf

TFN;a1fNG“8yrNQ[™ge`N<TFc]R[PQMON‘qfbw%l!fOw`UeŽP<[dNQ¨RG[qU¢nc]a1fOUer\U€\RGe£rU€y`MON;Um|KlV¹lKl

/j Kli„!K 

®uN‘4U;UMl<cdfq‘qR<aqa•fbcd[d[ÀRGevNQyrUey`MON<`[dUT fbNFmgU–\_c]mgU8‘qwrRfuwrRy`yrUera“œNQM8a1™`a1fOUTva

‘qcdfbw`NQ^`f8Reg™ R9y`MOcNQMOc z ”—œrNQ^`e¨m¤NQevUcfOw`UM

:

NQM

L

RermF‘qw`Ufbw`UMU¢gfbMSR\_N<ermgcdfbcdN<era

T^¨a•frU€RQm{mgUmfONšžO< c66Ÿ§lžOQ yjgŸ§ ¡w{c]ac]auy{MOU\_ca•U[™vfOw`UP<N;RG[4NG“¦fOw`cauyrRGyrUM‘qw`UMOU

‘Uy`MbNG;UfbwrRGfq`[N‘’^`ycdeVz BTvR™Nn\\^`Mucehre`cfOUfOcTFUq“œNQM8fOw`Ua1Ua•™{a•fbUTva 

{Ke¥NQM§mgUMFfbNŽrUfbfOUM€^`ermgUMSa•f§RGermfbw`Uj;^`Ua1fOcNQe%l[Uf^raFmnc]aO\^raOa€a•N<TFUvU¢gy{[dc]\cdf

U¢{RGTFy`[UaqNG“nta•™{a•fbUTvat‚fOwrRf(e¨RGfO^{MSRG[[d™šRy`yrURGMcdešfOw{c]a\_[RQaba_ ?s-hrMSa1fNQe`U€c]aufbw`U

“œNQ[[dN‘qcde`P

:

>A@ B C

:ƒD0:$L

X > : X L

žO< ƒ6Ÿ

L

>A@X.C L4D

> : X L d: L X i

žO< d ;Ÿ

®uUMbU

F dYED H

>

M:

L X gSO

ci“

k

OaJ

  {»“

@B

D

@X

lnNQMqTFN<MOUP<Ue`UM§RG[d[™ci“

@B

c]a\_[N;a1UfON

@X

lfbw`Ue¥žbQ ƒ;ŸSlžO< d6ŸSl&žOQ }6Ÿ§l!žO< V6Ÿ8wrR<aRPQ[NQrR[a•N<[d^`fbcdNQeIžKa1UU9fbw`U

MOUT RGM |pRGrN;U‘qw`Ue

@B

D

@X

Rerm  Kl d %cdevPQUe{UMSR[»ŸS 

{»“4e`N‘

@ B RGe¨m

@ X

RGMOUpmgca•fOcer\_fWRGermše`NQf‚\_[N;a•UfbNvURQ\SwNQfbw`UMl%fbw`U€j6^{Ua•fbcdNQeca

TFNQMbUFa1UMOcNQ^ra {»“

ZD O

l!‘UpRGMOUpcde£fbw`UFa1cdfb^rRGfbcdNQe­mgUaO\MOcdrUm RGrN;U‘qw`UMOUžbQ ;Ÿ

RG[a•NFw`N<[]m`a q¡w`Ue : c]aqRy`MOcNQMbc·^`e{ci“œNQMbTF[d™rN<^`ermgUmRerm$PQ[NQrR[·U¢gca•fOUer\_U\Re$rU

y`MON;Umk ¡w`U€\RQa1U‘qw`Ue

caua1TvRG[[·Ue`NQ^`P<wš\RGe RG[a•NFrU€a1cdTFc[]RGMb[d™€fSR}|;Ueš\RGMbUNG“

ž  »Ÿ§ tuN‘’fbw`Uj;^`Ua1fOcNQevc]aN<y?Ue$‘qw`Ue

OQJ

 tuN<fOU‚fOwrRfq‘U9U;UeFwrR;Uw`UMbU

fOwrRf

FedbY D H

>

M : X L gGOQJ

žO< dQŸ

a•N€fOwrRfqci“ kOQJ

kilnfOw`Uf1‘N‚cde`U–j6^rR[dcfOcdU–a žbQ yjgŸSlkžO< dQŸqRMOU[cde`U–RGMO[™cdermnUyrUermgUenf 

¡w`c]aqcdTpy`[dcUa “œNQM8cde¨a•fSRer\_U‚RGeRy`MOcNQMbcz

B

—œrNQ^`e¨m¤NQefOw`Ue`N<e`[dce`URMqfOUMbTva_ 

šUF‘qcd[[qa1UUFw`UMbUFfOw¨RGf€a•cTFcd[RGM‚a•™{a•fbUTva‘qcdfbw¥fOw`Ua1UFy`MbNQyrUMOfbcdUaTvR™Žy{MOUa1Uegf

`[dN‘B^{y¤ceVz ‚ 

Uf4^raqRG[a•N€mgcaO\_^¨aOaRe`NQfbw`UMqU¢{RGTpy`[dUq‘qw`c\zwpc]aa1yrU\_cih?\RG[[d™€a•fb^rmgcUmcde c6¹l ƒKl

d K 

: > @B :&D

>

HWM:}L

L

>A@X

L D

HWM : L

‘qw`UMbU

H

>!

J M#"

mo caPQc;Ue% ®uUMbU

U D H

>!

J M

Rerm F;J2Y

mnUyrUerm$R[]a1NNQe$fbw`U

a•yrR<\_U9<RMOc]R`[dU

RGermvaORfOcaC“œ™

FedfY DGO

{»“

%$&

l!‘UvRMOUFce£fOw{Uva•cfO^rRfOcdN<e«žO< ;ŸRGe¨m­P<[dN<rRG[4U¢gca•fbUer\_U9“œN<[d[dN‘8a ¡w`U

aORTFUqw`NQ[m`a+cº“

Hi-M c]a!NG“ \_NQe¨a•fSRegf¦a•cPQe% tuN‘IfOw`U8a1cdfO^¨RGfOcNQeFcaj6^`cfOU8mgcº˜kUMOUenf!cº“

H iM

\zw¨RGe`P<Uaua1cdP<e% ¡w`U(“œN<[d[NG‘qce`Pa1yrU\_cih?\(\RQa•UcaqRGerR[d™UmFcde ƒ #

HWM#'SO

NQe HPOaJ

M_J

HPOM D OQJ

H M)(SO

N<e

H

>!

J_ObM.i

{Kf9\RGe£rUva1w`N‘qe£fOwrRf

:

Rerm

L

RGMOUp^`e`ci“œN<MOTF[™v?N<^`ermgU–mŽcdeAz *,+- H k

OQJ$RSM TAHPOaJ

M

RGermVz *.+- H k

OQJ$RSM T k

>!

J.ObMM

 ¡w`UMbU_“œNQMbU;l``[NG‘«^{y\Re¤N<e`[d™pNn\\_^`M8Rf

"DGO

RGe¨ml`ci“

a•N{l?‘qc[d[%Nn\\_^{M “œN<M : Rerm L Rfufbw`UabRGTFUfbcdTFU;  {»“4\QžO ºŸ9<Re`c]a1w`Ua“¹RQa•f8Ue`N<^`PQwšRf O l

fOw`UeFe`N`[dN‘«^`y€Nn\\_^{MSauž¹a•UU ƒ »Ÿ§ !¡w`UWj6^{Ua•fbcdNQe€‘qcdfbwvRPQUe{UMSR[

H i-M

c]aa1fOc[d[`N<y?Ue% 

®uN‘U;UM+‘4UU¢gw{cd`cf+w{UMOU‚a•cTFcd[RGMU¢{RGTFy{[dUa·‘qw{UMOU`[NG‘ ^`yvcdeƒz mgN;UaqwrRGy{y?Ue% 

{Kf#c]a!cdenfOUMbUa•fbcde`P8fONWMOUTvRM |fOw¨RGfcde€R[d[`N<^`M!U¢{RGTFy{[dUalQR[dfOw{NQ^`P<wFa1NQ[d^{fOcdN<era!`[dN‘

^`y$ceVz HUrM

“œNQMWa•NQTpU(lnfOw`U™v\RGerU(U¢gfbUermgUmvR<\_MON›aOaBRQaqPQ[NQrR[ t_‘U–R5|;t9a1NQ—

[d^`fbcdN<era_lg“œN<Mucera•f§RGer\_U›lgcdevfbw`U‚a•Uera1UNG“4mgca•fbMOcd{^`fOcNQera 

Uf€^ra h¨erRG[[d™¥TFUenfOcNQe£fbwrRGfFfbw`U${[dN‘^`y«U¢{RGTpy`[dUa‚mgUab\_MOc?U–m©cdeIfOw`ca y¨RG—

yrUMy`MbNGnc]mnU9cdenfOUMOUa1fOcde{Pn™g—œy`MbNnmg^r\_f§a “œNQMf1‘Npj6^{Ua•fbcdNQe¨auNG“4cde¨mgUyrUermgUegf8cdenfOUMbUa•f

MOU[RGfbUmFfON€fOw`U“œNQ[[dN‘qcde{P9Uj;^rRGfbcdN<era

:

>

HKJ <.M

C

:eDGF

NQe

HOQJ MTVU

: ?DGOQJ :KHPOQJ!i-M(DGO

žO< d|;Ÿ

‘qw`UMbU

O (

@B g

HKJ <.M g

@X

J

žO< dx6;Ÿ

RGerm

:

>

H

@B.C : J

@X C : M DGF N<e

HOQJ M TVU

: eDGOaJ :KHOQJxiM(DGOQi

žO< djnŸ

šUFy`MbNG;U€fOw¨RGffOw{UFy`MON<`[dUT žbQ d$jgŸca(cd[[d—œyrN;a•U–m “œNQM

F

z

H M

‘qw`Ue£ca

\_[dN›a•U€fON

žKR[dfOw{NQ^`P<w£cdfca‘U[[d—œy?N›a•Um$cº“ ^ ŸS  `NQMy`MON<`[dUT žO< d|6ŸSl%‘4Uy`MbN;U

fOw`UMOUc]ae`N€Ua1fOcdT RGfOU8NG“DfOw`U“œNQMbT

:KH M

 g"!

F

$#%'&)(

žO< d};Ÿ

‘qcdfbw¥Rv\_NQera1fSRegf

!

mnUyrUermgce`PvNQe`[™NQe

@ B J @ X J J_U

‘qw`Ue* ca9\_[N;a1UfON

 v®uUMbU

RG[a•N`lWa•^r\Sw«Ua1fOcdT RGfOU–aRMOU<RG[c]mci“+

^,

  tuNQfbUšRG[]a1N¥fOwrRfŽžbQ }6ŸYw`NQ[m`aF‘qw`Ue

Hi)JxiM c]a‚\_NQenfOceg^{NQ^ra‘qcdfbw ! mgUy?Uermgcde{P$NQe cdfSaTFNnmn^`[d^raN“W\_NQenfOceg^`cf1™; ?{Ce¨mgUUml

‘U‚wrR;U9Rez —œfOw`UN<MO™RGe¨m : J C : RGMOUrNQ^{ermgUm$cez  uª8gncdN<^ra•[™;l`fOw{U9j;^`Ua1fOcNQe

\_NQe¨\_UMOe¨auw`UMbU€R¤a1^``—¹\_[]R<aOaNG“¦yrRGM§RGrNQ[c]\9N<y?UMSRGfbNQM§a(NG“¦e`NQešmncd;UMbPQUer\U(“œNQMbT ‘qcfOw

mgc]ab\_NQenfOceg^{NQ^raq\_N;U¬v\_cUenfSa_ 

- .

* ' ( !

ŽU mgUe`N<fOUg™0/ fOw`UU^r\_[c]mgcRGe¥^`e`cfrR[d[qceSmo q l

D HOQJ MnT

/ J 1 D

HPOaJ MTV9

/F 

#±gµr‰±

¡w`UMbU$U¢nc]a1f

FWJ2Y ! H k

OQJRSM

X J mo M_J

@B

J

@X

' OQJ ' OQJ_:Nu}J_L5u ! H /

M_J.:[u^

OQJ.L}u ^SOaJ

B

J

X ! H k

OaJ

M.J

OQJ

k?Rerm

:KJ.Le^GO

\_[RQaOa1c]\R[#a•N<[d^`fbcdNQe¨a N“

9;:

9=<E> @B$C

:ƒDGFHP:KJ.L[M

NQe

žK|n dGŸ

9WL

9w< >A@X.C

L4DZY;HP:KJ.L[M

NQe

žK|n |6Ÿ

:KH€<$JWM(D

B

H€<.M.J.L=H€<$JWMD

X

H€<.M

NQe 1

žK|n c66Ÿ

:KHOQJWM(DG:[u}H M_J.L=HPOQJ MDGL}uxHWM

NQe /

žK|n /jgŸ

a•^r\SwvfOwrRf

FedfYhgGOaJ FedYhgGO

žK|n }6Ÿ

'SOQJ

^ J ] :KJ.L ^GO FIH: J_LNM d Y;HP:KJ.L[M g HP: dAL d M

žK|n V6Ÿ

]

J ^GO FHPOQJ M`^SOaJ Y;H

J_ObM`^GO

žK|n i„QŸ

RGerm

:KH€<.M D

L=H€<.M D dnRGi

žK|n 6Ÿ

#±gµr‰±

¡w`UMbUuU¢nc]a1f

J ' J

@B

J

@X

' OQJ ' OQJ.:[uxJ_L5u ! H /

M.J_:Nuv^SOaJ.L5u^SOQJ

B

J

X

! H k OaJ

M.J

$B

J

$X

!! 5H M

‘qcfOw

^GO

Rerm

:KJ.L?^SO

\[]RQaba•c\RG[Àa•NQ[^`fOcNQeraqNG“

9;:

9=<E> @ B C :ƒD

B H<$JWM:

L NQe

žK|n ƒ6Ÿ

9;L

9w<4>A@X.C L D

$X H<$JWM:

L NQe

žK|n d ;Ÿ

:KH€<$JWM(D

B

H€<.M.J.L=H€<$JWMD

X

H€<.M

NQe 1

žK|n dQŸ

:KHOQJWM(DG: u H M_J.L=HPOQJ MDGL u HWM

NQe

U

žK|n d|;Ÿ

a•^r\SwvfOwrRf

$B HKJ <.M;d

$X

HKJ <.M gGO

N<e

žK|n dx6;Ÿ

RGerm

:KH€<.M

D

L=H€<.M

D dnRGi

žK|n djnŸ

x UTvRGM|F|n d {Kev?N<fOwfbw`UNQMbUTval

:

RGerm

L

abRGfbc]aC“œ™

9W:

9w<?>A@B.C : d

9WL

9=<4>A@X.C

LegGOQi

žK|n d};Ÿ

¡w`cacdTFy{[dcdU–a_lQceFyrRGMbfOc\_^`[]RMl`fbNQPQUfOw`UMq‘qcfOwvfOw{U(rN<^`erm`RMO™\_NQe¨mgcdfbcdNQe¨aNQe :KJ.L

l

fOwrRfvfOw`U,z

B

—œe`N<MOTvaN“

: H<.M.J.L=H€<.M

RGMbUrNQ^`ermnUm N<e

HPOaJ M   s\_fb^rRG[[d™;lqR<aFcdf€‘qcd[d[

RGy`yrURM‚\_[dURMO[™N<efOw`U‚U¢`RTFy`[Uauž¹a•UU‚e`U¢nf(~;U–\_fOcNQeŸ§l?ce¤rN<fOw \RQa1Ua_lrfOw`UMOU9U¢gca•fSa

H

JRSM

a1^r\Sw¤fbwrRGf

] (

u H

:KH€<.M #

d

L=H€<.M #

M)( R

žK|n dV;Ÿ

] ^

:KH€<.M # D

L=H€<.M # D dnRGi

žK|n dG„<Ÿ

¡w`U4y`MON;N“kNG“krNQfOw€fOw{UNQMbUTva‘qcd[[;rUqNQ`f§RGcde{Um(n™U¢gw{cd`cfOcde{PqU¢gy{[dc]\cdf%a1NQ[^`fOcNQera

:

RGerm

L

abRGfbc]aC“œ™ncde{P$fOw{U “œ^`e¨m`RGTFUegf§RG[!ce`Uj;^rRG[cdf1™£ž¹|g d}6Ÿ§ s [dN<f9NG“W\NQera1Uj6^{Uer\_Ua

TvR™FrU€mgUMbcd;Um “œMbNQTcdf8fON<PQUfbw`UM‘qcfOwfOw`U‚e`NQe`e{UP;RfOcdncdf1™FN“ : RGerm L  qŽU‚wrR;U

RG[MOUR<mg™TpUegfbcdN<e`e`Um9fbw`U^`e`cº“œNQMbT†z

B

—œ?N<^`ermFNQe :KJ.L

 ({Kf4RG[a•NcdTpy`[dcUa+ž¹a•UU |¹l VœŸ

fOwrRfl;“œNQM4RG[[ H JRSM

l;fOw`UMbUuU¢gca•fSa

! D !4H

J J.U J

B

J

X J :[u J L}u

Ÿ&a•^r\Sw

fOwrRf

]

< HOQJ M.J : # & ( g ! L # '& ( J L # & ( g ! : # '& ( i

žK|n d;Ÿ

ZNQera1Uj;^`UenfO[d™›l

:

RGerm

L

\RGeFN<e`[d™`[N‘«^`yvRGf4fOw`UWaORTFU8fOcdTpU

<

‘qw`UežK|n d};Ÿ!w`N<[]m`a 

x UTvRGM|F|n |   sue{NQfOw{UM9cegfbUMOUa1fOce`P\_NQera1Uj;^`Uer\_UpNG“‚žK|n d}6ŸTvR™rUvNQ`f§RGcde{UmŽn™

a•UfbfOce`P

H€<$JWM

DS:KH€<$JWM;dAL=H€<$JWM.J

H€<$JWM(D

@B

: H<$JWMWd

@X L=H€<$JWM

: H<$JWMWdAL=H€<$JWM

i

žK|n dƒ;Ÿ

¡w`Ue%l%ž¹|g }6Ÿ¦\Re$rUMOU‘qMbcdfOfbUe

9

9=< >AC

H M gSOai

žK|n | ;Ÿ

®uUMbU;lgfbwrRGe[|{aqfONfOw{U(yrN›a•cdfbcdncdf1™€NG“

:KJ.L

lg‘4UwrR;UfOw`U‚Ry`MOcNQMOckUa•fbcdTvRfOU

O ( H

@B

J

@X M`g

H<$JWM g

H

@B

J

@X M_i

žK|n |gŸ

sBerRGfb^`MSR[!j;^`Ua1fOcdN<evc]afON?|ne`N‘’‘qw`UfOw`UMqfbw`UyrRGM§RGrNQ[c]\cde`Uj;^rR[dcdf1™vž¹|g | 6Ÿ4cdTFy{[dcdU–a

fOw`UU¢nc]a1fOUe¨\_UqNG“DR\_NQe¨a•fSRegf

!

mgUy?Uermgcde{PNQe`[™N<e

@B

J

@X J J

B

J

X

a•^r\SwFfOw¨RGflg“œN<M

¤[RGMbPQU;l

# '& ( g !4H

u

d M_i

žK|n |Q|;Ÿ

™£mn^rRG[cdf1™Žfbw`c]ac]aUj6^{cd<RG[Uegf€ž¹a•UUFe{U¢gfYa•U\fOcdN<eŸfbNfOw`UvU¢nc]a1fOUe¨\_UNG“”Ra•cTFcd[RGM

\_NQe¨a•fSRegf

!

a•^¨\zwvfOw¨RGf

H M & ( g"!

& (

žK|n | 6;Ÿ

‘qw`UMbU d

D

RGerm

caqa•NQ[^`fOcNQeNG“&fOw`U‚mg^rR[%y`MON<`[dUT

>_C

D

N<e

J

H€<.M D H >

<.M

žK|n |5jnŸ

HOQJxiM DSOaJ

?DGOQi

žK|n |Q};Ÿ

{Kf8fO^`MberaNQ^`ffbwrRGfYžK|g | 6;Ÿucau<RG[c]m¤“œNQM”RG[d[

^

 3{Ce¨mgUUmlr“œNQM D R

lcfc]a8RGe

URQa1™F\NQera1Uj6^{Uer\_UN“#fOw`UWTvRG¢ncdT^`T y`Mbcder\cdy`[Uq‘qw`c]\SwFw`N<[]m`a!“œNQMž¹|g |5jgŸ§ `N<M D"

l

‘UTvR™ž¾“œNQMbTvRG[[d™rŸ#T^`[fOcy`[d™pžK|g |5jnŸn™

> C

fON€NQ{fSRGce

9

9w<

~ 

H€<.M X d ~  H C M X D > ~  C i

a•ce`PfOw{U(^{e`ci“œN<MOTUa1fOcTvRGfbUžK|n |gŸ4RGermNQ^`e`P aqcde`U–j6^rR[dcf•™›lQ‘U‚mgUmn^r\_U

~5

H€<.M X d

H

@B

J

@X M ~

u

~}

H C M X g

H

@B

J

@X M ~

u

~5

H C M X d ! ~

u

~5

X

‘qw`c]\SwvcdTFy{[dcdU–a

~ & (

C & ( g ! '& (

žK|n |QV;Ÿ

‘qw`UMbU

!

mgUyrUerm`a#NQe`[™(N<e

@ B J @ X

 !¡w{UMOU_“œN<MOU;lfOw{UUa1fOcdT RGfOU8ž¹|g | 66Ÿ%ca fbMO^`U“œNQM D"

žKRerm¤“œNQMWRGen™

k aJR

g™pcdenfOUMby?N<[]RfOcdN<eŸS 4ŽU‚U;UeFwrR;U‚fOwrRf

RGerm

C

ž¹RGerm

e`NQf8NQe{[d™

cdf§a•U[º“_Ÿ4RMOUrNQ^`e¨mgUm¤ceVz

X H WM

saR\_NQera1Uj;^`Uer\_UN“8fOw`Up\_N<^`egfbUMOU¢`RTFy`[dU–a U¢nw`c`cdfbUm$cde ¡w`UN<MOUTva|n d€RGerm

|g |gl!‘Up‘qcd[d[4a1UUfbwrRGfvž¹|g | 66Ÿca”“¹R[]a•U€‘qw`Ue c]a‚\_[dN›a•U€fON

 $NQMbUFy`MOU–\_c]a1U[d™;lk‘U

wrR;UfOw`U“œNQ[[dN‘qcde{P

L!MONQyrN›a•cdfbcdN<eš|g c6

¡w`UMbUFU¢nc]a•f§a H J bM.J

! H

M.J

@B

J

@X

' OaJ ! H

M.J ^lO

RGerm

! H M

a1NQ[d^{fOcdN<evNG“

9

9w< > C D NQe

žK|n |6„<Ÿ

HPOaJxi-M D OQJ

DGO

žK|n | ;Ÿ

a•^r\SwvfOwrRf

O (

@B

g

g

@X

žK|n |Qƒ;Ÿ

# & ( D

žK|n c6 ;Ÿ

u

D d&RGi

žK|n c6gŸ

·cerRG[[d™;l;‘4U(TpUegfbcdN<evR9[]R<a•fW\_NQera1Uj;^`Uer\_UN“!cermgUyrUermnUegfqcegfbUMOU–a•f+“œN<Mufbw`U“œNQ[—

[dN‘qcde{Pe`NQe`[cde`U–RGM8®RTFcd[fONQe{—K¯;R<\_NQ`ckU;NQ[^`fOcNQevUj;^rRGfbcdN<era_ 

L!MONQyrN›a•cdfbcdN<eš|g /j

¡w`UMbU©U¢gca•f H J M.J

@B

J

@X

' OQJ ! H M

RGerm

z X H M

‘qcfOw

C J_9

9=<

z X H M

a•N<[d^`fbcdN<e¤N“

9

9=< >

H

@B.C J

@X.C

M D

N<e

žK|n c6Q|;Ÿ

HOQJxiM D OQJ

DGO

žK|n c6 6;Ÿ

a•^r\SwvfOwrRf

# & ( D

žK|n c65jnŸ

u

D d&RGi

žK|n c6Q};Ÿ

.

* F,g

L!MOU[cdTFcerRGMb™MOUTvRM |{a

saWRGe`e`N<^`er\_U–mŽcde¥~;U\_fbcdN<eš|gl·fbw`U€y`MON;N“¹a(NG“W¡w{UNQMbUTva|n dQl#|n |$RMOU€NQ`f§RGce`Um

g™ \_NQera1fOMb^r\_fOce`PU¢ny`[dc\_cdf!“œ^`e¨\_fOcNQera

:

Rerm

L

aORfOc]aK“œ™gce`PfOw{U(ce`Uj;^rRG[cdf1™

:

>A@B.C

: dL

>A@X.C

L4gGOQi

žP6n dGŸ

{Kfq‘qcd[d[rfb^`MOevNQ^{fufbwrRGfqfbw`U™pRGMOU‚R[]a•Npa•N<[d^`fbcdN<eraNG“Da•™{a•fbUTva+N“!fbw`Uu“œN<MOT ž¹|g dŸSl%ž¹|g |;Ÿ

RGermšžK|n ƒ6Ÿ§l%žK|n d ;Ÿ‘qcfOwvfOw{U(y{MONQyrUMbfOcUa[dca•fOU–m cevfOw`U‚a•f§RGfbUTFUenfNG“fbw`UfOw`UN<MOUT a_ 

`NQMWMOUR<a•NQe¨a(\NQTFce`P9“œMON<T RFy`MOU–\_c]a1U9RerRG[™`a1c]aNG“4fbw`Uy`MON<`[dUT RermšRPQ^`U–aOaNG“

fOw`UyrN;aba•c`[dUYa•cde{PQ^`[RGMOcfOcUa_ln‘U‚R9y`MOcNQMbc%[dN;N |F“œN<M“œ^`er\_fbcdNQe¨a : J_L NG“&fOw`U“œN<MOT

:KH<J M D H >

<.M;d

X

H >

<Id X M

J L=H€<$JWMD H >

<.MKd

@ X

H >

<Id X M

žP6n |6Ÿ

‘qw`UMbU i

mgUe{NQfOU–a9fOw`UFU^r\_[dcmgc]Re£e`N<MOTl

J J J @ '†O

Rerm

'

RMOUFfbN?UmgU—

fOUMbTFcde{UmFa•NpfOwrRfžP6n dGŸ4w`N<[]m`a “œN<Ma1NQTFU

@ B J @ X

'GO l%R[]a1NfbNFrUmgUfbUMOTpcde`Umk ¡w`ca

wrRQaFrUUe mgNQe{U‘qcdfOwIfOw`Uw`U[yNG“‚fbw`U$“œNQMbTvRG[8a1NG“œf1‘qRMOURy`[dU‘qw`UMbU$fOw{U^`e[|n—

e`N‘qe\_N;U¬v\_cUenfSaq\Re¤rU‚y`MON<PQMOU–aOa•c;U[d™ RQm`Ry`fOUm t_n™FwrRermWt9fbNFabRGfOcaC“œ™šžP6n dŸS `sa

RŽ\NQera1Uj6^{Uer\_U;l#fOw`Ua1NQ[d^{fOcdN<era9fOw¨RGf€‘U“œN<^`erm£cde¥fOw{c]a9‘qR™ RGMbU¤e{NQfen^`TFUMbc]\R[d[d™

a•cTFy`[dU› 

šUFPQc;Uvw`UMOUpNQe`Ua•N<[d^`fbcdN<e‘qw`c\zw¥\RGe¥rURG[a•NU¢ny`[c]\_cf•™š\Sw`U\.|;Um$n™¥mgcMOU\_f

\_NQTpy`^`fSRfOcNQera ¨N<MqfOw`ca_l`‘4U9\Sw`N;N›a•U

D O

ž¾“œN<Mufbw`U‚mgcdTpUera•cNQeŸ

J

D

žP6n c66Ÿ

D

QJ

D J D

aJ

@ D O

žP6n /jgŸ

@B D J

@X

D

OQi

žP6n }6Ÿ

Ue`P<fOw`[™;l``^`fWa•fbMSRGcPQwnf•“œN<MO‘qRMSm\_NQTFy{^`fSRfOcdN<eraa1w`N‘BfOw¨RGf : RGe¨m L P<cd;UeFn™ž6g |;Ÿ

‘qcdfbw¤fbw`U‚m`RGf§R$žP6n c6;ŸK—bžP6g }6Ÿ4abRGfOcaC“œ™vfOw{U(ce`Uj;^rRG[cdf1™vžP6n dŸ4RGermvTFNQMbUy`MOU–\_c]a1U[d™

:

>A@B.C :ƒD

B H >

<.M

X d / B H >

<M X d ! B

H >

<Kd X M

X

žP6n V6Ÿ

L

>A@ X C

L4D X H >

<.M

X d / X H >

<.M

X d ! X

H >

<Id X M

X

žP6n i„QŸ

: dAL

> @BC

:

>A@X.C

L4D H >

<.M

X d / H >

<.M

X d !

H >

<Kd X M

X

žP6n 6Ÿ

‘qw`UMbU

B D >

O OaJ

/ B D

>

O OaJ ! B D

O O

žP6n ƒ6Ÿ

X D

OaJ / X D"

OaJ ! X D > O

žP6n d ;Ÿ

D >

O OaJ

/ D

O OQJ ! D > O OQi

žP6n dQŸ

ŽU‚\Sw`U\.|fbwrRGf/

X

>

! (SO a•N€fOw¨RGf‚žP6g GŸw`N<[]m`a 

x UTvRGM|   tuN<fOU£fbwrRGfN<fOw`UM$U¢ny`[dc\_cdf a•NQ[^`fOcNQeravwrR;U¥RG[a•N¥“œNQ^`ermBce mgcdTpUera•cNQe

D

 qŽUUR<a•c[d™va1w`N‘-fbwrRGf8fOw{U™aORGfbc]aK“œ™Žž¹|g ƒ6ŸSl#žK|n d6Ÿqce$¡w{UNQMbUT¸|g |n 8®uN‘U—

;UMfbw`UW\_NQMbMOUa1y?N<ermgce`P9“œ^`er\_fbcdN<era FWJ2Y

NG“D¡w`UNQMbUT |g dWRGMbUfOU\Sw`e`c\RG[[d™Ymgci¬ \_^`[f+fbN

U¢nw`cd`cf 

L!MON;NG“4N“¡w`UNQMOUT|g 

šU9‘qc[d[#a•w{NG‘ fbwrRGf

:

Rerm

L

mgU_hre{Um$R<aRGrN;UabRGfOcaC“œ™fOw`UY\_NQer\[d^ra1cdNQe¨a N“fbw`U

fOw`UNQMOUT ª8gncdN<^ra•[™ :KHPOM.J.L=HPOM ! H/ M Rerm : D

B

! H kOQJ

M_J L D

X ! H k

OaJ

M

Rermlra1cder\_U ' l

:KH€<.M D

L=H€<.M D d&RGi

žP6n d|;Ÿ

$NQMbU(y{MOU\_ca•U[™;lnRG[[%fOw`U3z—»e{NQMOT a+“œNQM

^ O

`[dN‘ ^`yRf

< D

tuN‘ ‘Ue{UUm$fON mgUfOUMOTFce`U F Rerm Y   ~;f§RGMbfOcde{P “œMbNQT žP6g V6Ÿ§l+ž6g º„QŸSl%N<e`U[dN;N |`a

“œNQMyrNQ[™ge`N<TFc]R[“œ^`er\_fbcdN<era J

lw`N<TFNQP<Ue`UN<^raRGe¨m$NG“8mnUPQMbUU}ce

:

RGerm

L

a•^r\Sw

fOwrRf

:

>A@B.C :ED

HP:KJ.L[M.J L

>A@X.C

L4D 4H: J_LNM_i

žP6n dx6;Ÿ

`NQMOT RG[&\_NQTFy{^`fSRfOcdN<erau[URQm$fbNFfOw`U9“œN<[d[NG‘qce`PFU¢ny`MbUaOa1cdNQe¨au‘qw`c]\Swš\Re?U€\Sw`U\.|;Um

mgcdMbU\_fb[d™€g™;l{RGP›RGcde[dUe{PQwnfO[d™›l6{^`fa1fOM§RGcdP<wgf1“œNQMb‘qRGM§m$\_N<TFy`^`f§RGfbcdNQe¨a

HP:KJ.L[M(D

u :

L J HP:KJ.L[M(D

u

:

L

žP6n djnŸ

‘qcdfbw

D H M

J D H M

Rerm«‘qw`UMOU

J

RMOUP<cd;UeIcdefbw`U

X

X

u X

X

(X

X

u

X

(BB(X

u

B

X

BXX

u

X

(B

X

(X

B B B

X

!

(B

"

X#

$

(X

B

$ u u

BB

$ (X#%B2B

&

(X

B

'

(X#

X#%

B

(X#

%%

B

(

(X

B(B

(X

$ X u

%'

(X

$ (B

(B

šU‚\zw`U–\|FfbwrRGf

d D

u)

:

L

‘qw{UMOUYRG[d[#fOw{U

) D H M

)

RGMbU9e`U—

P;RfOcd;UWa•N‚fOwrRf!“œNQM

\_[dN›a•U8fON

l d

wrR<aRG[]a1N9e`UP;RGfbcd;U8\_N;U¬v\_cUenfSa_ #¡w`UMOU_“œN<MOU

žK|n }6Ÿ§lgw`N<[]m “œN<M RGe¨m

 &®uN‘U;UMl RGerm

mgN‚e`NQf¦aORGfbc]aK“œ™$ž¹|g i„<ŸS ~;cder\U :KJ.L

RMOU

rNQ^`ermnUm¤“œMON<TrU[dN‘ NQe

MOUa1y?U–\_fOc;U[d™n™;l

* B D

H J M H d M B J * X D

H J @ M H d M B

NQe`U8\RGeR[d‘¦R–™{a%TFNnmgci“œ™ ’Rerm

NQe€Rue{UcdP<wgrNQMbw`N;NnmNG“,+

O.- T k OQJ$R

k0/pk OaJR

k T + O1-

Uf32

! H mo X M

R”“œ^`er\fOcdN<e‘qw{c]\SwcaDcmgUenfOc\RG[[d™NQe`UWNQe k* B JRSM(T

k* X JRSM

RGerm

a•^r\SwvfOwrRf

] :KJ.L ^GOQJ 2 HOQJ.L[M(D 2 H:KJ.ObM DGOai

ŽU‚a1Uf

]

:KJ.L ^GO FHP:KJ.L[M

D 2 H: J_LNM

H:KJ.LNM Y;HP:KJ.L[M

D 2

H:KJ.LNM 4H: J_LNM_i

¡w`Uev“œNQMqfOw{U9abRGTFUWQR[d^`U–a N“

\_[N;a1U(fbN

R<auRrNG;U

FedYhD

2 H

d 3M g OQi

~;N€fOwrRf9ž¹|g dŸSl%ž¹|g |;ŸSl%ž¹|g };ŸSl%ž¹|g V;ŸSl%ž¹|g i„<Ÿ4RGMbUaORfOcaChrUmk 

L!MON;NG“4N“¡w`UNQMOUT|g |

šU^ra•U‚fOw`UYaORGTpU”“œ^{er\_fOcNQera

:

RGe¨m

L

RQaRrNG;U›  šU9N<e`[d™vwrR;UfON€y`MbNG;U‚fOwrRf

fOw`U€U¢ny`MOU–aOa•cNQera8cdeIžP6g V6Ÿ§l+ž6g º„QŸW\RGešrU‘qMbcdfbfOUešR<a”cež¹|g ƒ6ŸSlž¹|g d6Ÿ§  `N<M(fbw`c]a8‘U

\zw{N;N;a•U

J '

a•^r\SwvfOwrRf

d ' H d bM

H

>

M

žP6n d};Ÿ

RGermšžKa1UU€žP6g |6Ÿ§l%žP6g V6Ÿ§l%žP6g º„QŸbŸS 

$B H€<$JWM

D B H >

<.M

X d / B H >

<M X

d0!

B

H H >

<.MWd

X M H H >

<.MKd

@ X M H >

<Kd

X M X

$X H€<$JWM

D X H >

<.M

X d / X H >

<M X d0!

X

H H >

<.MWd

X M H H >

<.MKd

@ X M H >

<Kd X M X

ª8gncdN<^ra•[™¤‘qcfOwfOw`ca\zw{NQc]\U(N“

B

J

$X

lkfOw`U‚MOU[RGfOcNQera‚žK|g ƒ6Ÿ§l·ž¹|g d6Ÿ8w`N<[]m W¡w`U€a•cPQe

NG“

$B

d

$X

ca fbw`U‚aORGTpURQaqfOw`U‚a1cdPQeNG“

H >

<M

X d / H >

<.M X d !

cdešž6g ;Ÿ

‘qw`c]\Sw$w¨RQaR[dMOU–RQmg™FrUUe\Sw`U\.|;UmfON€rUe`UP›RGfOc;U; 4tuN‘l?fbwrRGe[|{aufbNfbw`U\Sw`NQc\_UNG“

žP6n d};ŸSl

B

J

X

RMOUpRGf[dUR<a•f\NQenfOcden^`N<^rauNQe

 3s\_fb^rRG[[d™vfOw`U™RGMbU

!

U¢{\_Uy`fRf

fOw`Upy?N<cdenf H J.OM

‘qw`UMbUFfOw{U™fOUe¨m­fbN

O   šUv\Re£TvR}|;Ufbw`UT TFN<MOU€MOUP<^`[]RM9n™

\zw{N;N;a•ce`P

Rerm

U;Uep[]RGMbPQUM 

L!MON;NG“4N“L!MON<yrN;a•cfOcNQeš|g 6

šUfSR}|;U : J_L

R<a ceŽž6g |6Ÿ¦RGermF‘U‚a1Uf

H€<$JWM

DG:KH€<

> J MKdLwH<

>

JWM

žP6n dV;Ÿ

H<$JWM

D

@B :KH€<

> JWMWd

@X LwH<

> JWM

H<J M_i

žP6n dG„<Ÿ

tuNQfbUfOwrRf

O (

H

@B

J

@X M`g

g

H

@B

J

@X M.i

™žP6n dŸSl

9

9w< >AC

H

M`gSO

NQe

i

žP6n d;Ÿ

`NQM

! H

M.J ^ O

lRerm

H<.M D H >

<.M

l`[dUf

! H

M.J ^ O

rU9fbw`U

a•N<[d^`fbcdNQeNG“

9

9=<

> C

D

NQe

žP6n dƒ;Ÿ

HOQJxiM D OQJ

DGOQi

žP6n | ;Ÿ

¡w`U9U¢gca•fOUer\_U8NG“

c]aq\_[RQaba•c]\RG[!ž¹a•UUU; P } »ŸS !šU‚a•Uf

H<.M(D H >

<.M

~;N€fOwrRf

> H

d C

M(D

J

H€<.M(D

H >

<.M

žP6n |gŸ

Ufe{NG‘ 2 ! u H / M

‘qcdfbw OSg

2 g

RGerm 2 $

NQe / HPOaJ

bM

  a•ce`P

žP6n d;ŸK—bžP6n |gŸSl‘4UwrR;U

~

&)(

2 D ~ & ( > 2 H xd

C

M D

~}

HPObM

2 HPOMd

~ & ( H

2

>hC

H 2

MM

D ~  HObM

2 H MKd

~ & (

2 H > C H M M > 2 H M

>

C 2 i

~;cde¨\_U 2 J C

2«RGMbUcmgUenfOc\RG[[d™ UMbNvRGMbNQ^`ermšfOw`U€NQMbcdPQce%l%fOw`U€fOUMOTva

2 H

M_J

C

2£RMOU^{e`ci“œN<MOTF[™9rNQ^`e¨mgUmFcdermnUyrUermgUenfO[™NG“   a•ce`PR[]a•Nfbw`Uce`Uj;^rRG[cdf1™

žP6n d;ŸSlr‘UNQ{fSRGce

~ & (

2 g ~ 

HPOM

H MKd ! ~ & (

g H

HPObM

d0! M

u

i

žP6n |Q|;Ÿ

{»“!‘4U(w¨RQm

u

g

# '& (

žP6n | 6;Ÿ

“œNQM4a•N<TFU

H J bM

Rerma1NQTFU

D H

@B

J

@X J J M

RGe¨mR[d[

! H M

l;fOw{Ue9“œMON<T

žP6n |Q|;Ÿ‘4U‘NQ^{[]mvmgUmg^¨\_Ug™vmn^rRG[cdf1™fbwrRGflg“œNQMWa•N<TFU

!

cermgUyrUe¨mgUenfqNG“

2

#

& ( g !i

¡w`c]a8c]a“¹RG[]a1U(“œN<M %[RGMOP<U9Ue{NQ^`P<wžœfOwrRfuca “œNQM a•T RG[d[%Ue`NQ^`P<wŸqn™vfOw`U€\_N<era•fbMO^r\—

fOcNQeN“

:

Rerm

L

RGerm¥fOw`UmgU_h¨e`cdfbcdNQe ž6g dV6Ÿ‚NG“

 I¡w`UMbU_“œNQMbU¤fbw`Ua1NQ[^`fOcNQeraNG“

žP6n dƒ;ŸSl%ž6g | 6Ÿ¦mgNe`N<f8aORGfbc]aK“œ™FfOw`UWUa•fbcdTvRfOU‚žP6g | 6;Ÿ8žKa•UU;žP6n |Q|;ŸOŸ!“œN<M8a•NQTpU v\_[N;a1U(fbN

lr‘qw`Uer\UfOw`U‚a1fSRGfbUTFUenfN“L!MbNQyrN;a1cdfOcNQeš|n c6g 

L!MON;NG“4N“L!MON<yrN;a•cfOcNQeš|g yj

`NQM

! H M

lqcdf€c]a€\_[]R<aOa1c]\R[9ž¹a•UUU; P`  d Kl d »Ÿ‚fOwrRfFfOw{UMOUU¢gca•f§aFR

a•N<[d^`fbcdNQeNG“¦žK|n c6Q|;ŸSl#žK|n c6 6;Ÿ‘qw{N;a•U‚MOUP<^`[]RMOcf•™€c]aqRfq[dUR<a•f8a1^r\zwvfbwrRGf

z

HWM.J

J C z X

H ;M

RGermž¹|g c6<|6Ÿ4c]a4aORGfbc]aKhrUmvRGfq[URQa1fqRg U KJ <  !šU\Sw`N;N;a1U

RQaceFfOw`U‚a1fSRGfbUTFUenf

NG“4L!MbNQyrN;a1cdfOcNQe žK|g 66Ÿ§ +šUNQngcNQ^ra1[d™€wrR;U(fbwrRGf

H @ B C J @ X C M ^ C

i i

a•N€fOwrRf

9

9w<S> C

^ i

™FfOw{UTvRG¢ncdT€^`T y`MOcer\_cdy{[dUWRGy`y`[cdUm€fON€fOw`UN<yrUMSRfONQM

9

9w< > C

l`fbw`c]aqa1NQ[d^{fOcdN<e

c]aPQMbURGfbUMfOwrRe£fOw{UN<e`UFmnU_hre`Umcde L!MON<y?N›a•cfOcdN<e¥|g 6g  saR$\_N<era•Uj;^`Ue¨\_U;l!ž¹|g c6<}6Ÿ

“œNQ[[dN‘8a+“œMON<T ž¹|g 6gGŸ§ 

,;(¦(

d £  8MOc]aba•c—rU[[]R<mGs1cKl .+*0}Q P .v%.*0}Q ?Q 1!%4)) l%fOw–a•U

mnU9mnNn\_fON<MSRGfl 8e`cd;UM§a•cfOo8mgU `MSRer\zw{U—•ZN<TfbožOƒQƒ}jgŸS 

| ~¨ ®uNQ[[dc]alx( ®9  RGMbfOcdeÀl£ L!cdUMOMOU›l . r -$$[,[. a[Qw .,

.Q !ƒ!#$$%&l~a{s ¯`  RfOw% =s8erRG[¹ nl?yÀ „xj j<—•„–VgFžbƒ 6„QŸ§ 

c6 ~¨ ®uNQ[[dc]al¯` $N<MOP›RGe%l$a2$$ $%4 2n1!h 5.,21,Q !

!#x$2%&(1! % z B ;$‚$P%4 q¯` 9 q `ƒ glry% r|QV G—¹|6„–V žbƒ<ƒQ|6Ÿ§ 

/j s‚ 9®RMSR^`¢l N<^[|<RGerRnl . ! b 21 5! a .[$$[ Q

! ! Q glk¡ N<w`N |n^RfOw% r¯` [j gl`y% }Qƒ—OV 6žOƒ 6ŸS 

} ª‚ s9  %R<mg™Uera|QRsbRgl! Y cs9 ;~;NQ[NQe`e{c)|;NRermt‚ t9 " M§RG[\_U<Rgl#‚wr0$x Q

!)wƒ! Q b 21n0 . 4#=Sl% NQ[d^{TFU| 6¤NG“W¡%MSRera•[RGfbcdNQešNG“ RfOw`U—

T RGfOc\RG[ $N<e`NQP<MSRGy{wra s Ž~žOƒQV 6ŸS 

V 9x q®9 RMOfOce%l £ ¦LDcUMOMbU;l Q= G ! !#x$2%&ltuNQe`[cd—

e{URGM j6^¨RGfOcNQeracdefbw`UEs8y`y`[dcUmŽ~n\_cUer\_U–a_lUmk     suTFUa8RGerm¥Z8 ·xqNQP<UMSal

sW\RQmgUTFc]\L!MOU–aOaFžOƒQƒnGŸSl4tuN<fOUaRerm¥x UyrN<MOfSacde RGfOw{UTvRGfbc]\ace~n\_cUer\_Ua

!e`P<cde`UUMOce`P` 

i„!  R<a•^rm`Rnl f*= . ` -$$[?[V5!# %r= P$*0x421 Q

! ! Q blk®uN |a|<RGc]mnN RGfOwÀ r¯` %|gl`yÀ c6QV G—66„ žbƒ 66Ÿ§ 

9¯` $NQMbP;Re%l . & -$2[ 1!ƒ}%4)we0 . "!#x$2%&l”~b{2s ¯` 

RfOw% =s8erRG[¹ `| nlrt

u

}gl`yÀ %Q| G—bQ$j jšžOƒ Qƒ;ŸS 

ƒ £ L!cUMOMbU;l ‚  ~n\Sw`TFcfOfl . -$$[ 1!hAQ ! !#$$%

)+* $. 0r·la{Ce‚ x( 8N<[]m`a1fOUce€RGerm‚ cs9 8N<[]m`a1fOUceUmgcdfbNQM§a_lnL!MONn\_UU—

mncde`P›a”N“8fOw`UvZ^`M§R RNš\_NQeg“œUMOUer\UNQe¥a1UTFcdP<MON<^`yraRermŽe`N<e`[dce`URGM‚NQyrUM§RGfON<MSa

RermvRGy`y{[dc]\RGfOcNQeražOƒQƒ 66ŸS 

d ‚ D~6\zw`TpcdfOfl -$$[ . )h .=5!0 a )4!#$$%e ƒQ?

!45.Q `Q%45.}SlfOw a•U4m^`e`cd;UMSa•cfOo;l ue`c;UMSa1cdfOo&®uUe{MOc;L#NQcde{—

\RGMOo›l`tRer\_™h{8žOƒ<ƒQ};ŸS 

Unite´ de recherche INRIA Lorraine, Technopoˆle de Nancy-Brabois, Campus scientifique, 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LE ` S NANCY

Unite´ de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unite´ de recherche INRIA Rhoˆne-Alpes, 46 avenue Fe´lix Viallet, 38031 GRENOBLE Cedex 1

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

E ´ diteur

INRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

ISSN 0249-6399