The Optimal Time-Continuous Mass Transport Problem and its Augmented Lagrangian Numerical Resolution

Texte intégral

(1)The Optimal Time-Continuous Mass Transport Problem and its Augmented Lagrangian Numerical Resolution Jean-David Benamou, Yann Brenier. To cite this version: Jean-David Benamou, Yann Brenier. The Optimal Time-Continuous Mass Transport Problem and its Augmented Lagrangian Numerical Resolution. [Research Report] RR-3356, INRIA. 1998. �inria00073333�. HAL Id: inria-00073333 https://hal.inria.fr/inria-00073333 Submitted on 24 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published 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..

(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. The Optimal Time-Continuous Mass Transport Problem and its Augmented Lagrangian Numerical Resolution Jean-David Benamou , Yann Brenier. N ˚ 3356 Fevrier 1998 ` THEME 4. ISSN 0249-6399. apport de recherche.

(3)

(4)

(5)

(6) "! #$"&%'$%( *)*%'+,-. /0 1 '3245 . '6/879#5%'5 -8:;, .%

(7) -<=?>36$ ' - @BADCFE$GIH,CKJLNMPOAQERCFS?TBUPVXW$YCFE'EPOZ[A\E'L]A\Z ^ _=`bcea dcgfhjiDkldnmKolprqskutDvwcq=tQxyqzkldkl{|prqzk}tQv ~ c{s{sq ca dc{-tDdxKoucKc{ trcq.gv ~ c{ pQxyxFt q ~ c ce ` c ` cvQ\Q\hc k}c e\\ h xyprQc{. $ ¢¡y£\\¤ _=` k}{=xp\xFc x c{scvDqs{q ` cdp\{|{q pQvy{|xt q=x tQ¥Ko}cdklvwkuq|{qzkldc-¦§-tQvDqsk}vmKtDmy{¨©t dnm¦ olprqskutDv pQv ~ k}vDq t ~ myc{=p\vpQmKQdcvDqsc ~ ª pr pQvK\klp\vvDmdc klp\o«qzc ` vKk}¬mKc¨©t kuq|{ c{st\olmKqzk}tQvb. °® ¯²s± ³Néµ ²·± ¶$¸}³]¹]º-» ×1ÙeÔsÖ1ÚÛDÊÝÜ«Þ[ÊßNÈ[ÆzàáÏÊË[Ê§âQÂäã[å]Æ1È[ÏÊIÂæÊ§ç°Å6Æ1ÇÉÍéè ê1ÊzÆ1Èeç Ã'Æzë¼¾ð ÇÉËDÛDÒ½©Æ1Ð«¿$ñ\ÊÀÄIÈ¢åN½°Æ1Æ|ÁÅ=òNÂÄIÄIÇÉÎråíÃ$Ê·ì$ÄIËQÇÉÈ[Å6ó Æ1åíÆ1ÇîÈ¢ÆeÇÉÆ1È[Ò ï}Í Ê*åàeßíÊ6Ë[Ê*ÈÎ[ÅÌFÄIÊô åíÍÉÎ[ÇÉõÏÎ[ÊzÆ1ÊIÎDÂÂÑö÷È[Ð$Ç ë-Ò ÊÓKåNÒÉßNÔzÇ Õ-òÊ.ÖØ ô ÓyÆ1åNÇÉßøeÂFù#úeÍîÆ1ÏzÊ·ê1Î[ßíßNÇÉÊÎDÂB×IÖI×IÖIû#ÓÆ1åíÇÉßÏÊË[Ê§âüÕ-ÖÂFã[åNÆ1È[ÏÊ-Ò ÊçlÅ6Æ1ÇÉÍyè Ð«åíÊÈ[ÇÉÊå§ì'Æ1È[ÈDÒ ýþÎ[ßíßNÇÉÊÎDÒ ïuå. Unité de recherche INRIA Rocquencourt Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France) Téléphone : 01 39 63 55 11 - International : +33 1 39 63 55 11 Télécopie : (33) 01 39 63 53 30 - International : +33 1 39 63 53 30.

(8) 79 , %'+, . /,

(9) %'$%( Ø ' #($ <= ' & $%6 $ ' -0, . %

(10) % 79#5%'5 -.02 5 .

(11) ¤ c p\xyxFt q#x c {scvDqzco}cx tD¥Ko ca dc ~ cüq p\v{sxFt q ~ cdp\{|{zc ~ pQvy{{|pw¨©t dnmKolprqskutDv ce v qzced~ x{-tDvDqzklvDm&cqk}vDq t ~ mKk}qmyvyc d c q ` t ~ cXvmyd c k}¬mKc ~ c ª pr pQvK\k}cv?p\mKDdcvDq cX xFtQm ouc ce{ztDm c\.

(12)

(13) "!#%$&'(. ` kl{nxp\xFc x c{scvDqs{q ` cdp\{|{#q pQvy{sxFt q#x tQ¥Ko}cd4k}vk}qs{qsk}dc¦]tQvDqzklvmKtQmy{g¨©t dmKolprqzk}tQvp\v ~ klvDq t ~ my-ce{=p\vwp\mKDdcvDqzc ~ª pr p\vy\klp\vvmydc klprobqsc ` vyk}¬mKcg¨©t k}qs{ ce{ztQo}mKqskutDvb. À(ÀÈ*)ÚIÚ-Ö1ø. .

(14) f. (

(15) & &. '%'/X< ' - _=` c dp\{|{nq pQvy{|xt qx tD¥Ko}cdpQ{ {sqtQvy{sk ~ c c ~ ¥DXtQvy\cklv ¢ k}v ` k}{|d c dt\k c{|m o}c{ cedn~¥Kolprkl{#cqnouce{ ~ ce ¥Kolpr` kl{ dt ~ c v dprq ` cdprqsk}pr` oRq ceprqsd cevQqntr¨=q ` kl{n` x tD¥Kouced ` pQ{n¥Fcce v klvK k}qzklprqsc ¥Q p\vDqzt t¢~ kl k}v "f !y ~&ce% -cevQq-tDdx) c cv{zk}\c ckuc#¾tr¨gq cXdp\{|{q p\vy{|xFt q x tD¥K_=ou`ced¾pQv ~ ¥F c¨©tQm v k}v$ pQvy` v pQv p\vKD¥t(` ' _ ctd¥FttQmycv ~ vc -~ ¨©t , xdntDmK{zolk}prqzk}qs\kutDcwvdt\ce¨(p\q {|m c p\x ¥Ko}tQcü¥K¨þo}cmyd vyqzk}{k}tQq vy/{ c.1¨©t\0 o}oupQt v =~ klvK.1+ 23* =k}q ` -tQdxypQ-qn{|myxyxFt qk}v5476 , pro}ouc ~ ~ cvy{skuqskuce{ , p c.\k}\cevb9 8c·¨þm q ` c c¬mKk c.q ` prqq ` c ` p[\cg{spQdcgdp\{|{ , vKt dpro}k;:c ~ qzt . . *. <=->. .10@?BADCFEGA&H. <=->. . .12I?BADCFEGA$H GJ. . ? C. ~ _=` ` `ü ` ¨ tQdO. c·0 x qstPtD. ¥K2 o}cd*klv k}q {` vKct¨©?t\o}o}qsttK=Fk}vKv ü{spQcvüvyp\{scQxyxy*

(16) ouklt p\ qzk}prtQo}vMo¥L t ¨ cotQ{zdNcqS4 R 6 , qzL t 4 {s6 p\qz kl{Fk}ce { cp\ouk;:ce{

(17) q c6q p\vy{|xFt q <UTV"WXZY\[ <1Y .10G?BADCFEGA$H ."2I?A-C]EA+H G ^ ?_!C pQv ~ p\ ` k}cQc{q ` cdklvKkldp\o÷-tD{zq < = >a` ?BA ^ LN?BADCCb. 0 ?BADC]EA J ?í" C _=` ctQ{sq¨þmyvyqzk}tQv ` ? J;^cJ Ckld{ yKc ~ p\v ~ pQv¥c#q|Gp ercev¨©t c-yp\dxKo}c#p\f{ * ` ?A ^hg CiHkj Aml g j n ?þ1f C ¨©t p\k}\cpv oPq 7 r·t\qsk}cgq ` prq6tQv ~ kuqskutDsv ?b!C kl{=c¬mKk}¢pro}cvDqqzt <Ot <Ot ?bLN?ADCCb.10G?BADCFEGA&H ?BADC]."2u?A-C]EA ?N C ¨©t }pro}o-` tDvQqsk}vmKtDmy {¨þmyvyqzk}tQv t , p\v ~w~ tD` ce{=vKt\Sq v wxozy]{zo|y ce¬mKk` c L ` qst¥c#tDvKc- ¦]qzt\¦NtD~ vKc\ ` ` vq k}{xyp\xFc c6tQvycvDq prqsctDvq c.p\{s~c ofH!P?þc\cvq tQmK XtQvKQc=q cp\qzc oH C kl c ` _=k}¥y` kuq|{ cedp ¬Dmp\ ¥Ko}c·x tQ~ xFc qzk}c` f{ ?N{zcc ' ) , ' |, ) pQv ~ ` c¨©c cvyc{klv ' ) C1 ` ^g c c~ {|mKouq|{n` x c{scvDqsc klv9` q c {sc xy, pQx`c { ¨©t q c -tD{zqn¨þmyvyqzk}tQv ?A ^cJ;JJ;C/^ Hj A( l ` g j w pQ~ v9¥c ` {sKvDq cqz;k :c klvq c=¨©tQouo}t =klvKq ct cd c ~c c6my{sc6vKt\q|prqzk}tQQv H ?Bx 6 C÷¨©t q c= p kucevDq tDxc p\qzt * 1 & M c % L %B % #F . 0 & . 1bG % L Q( ( P c F P( $ K* & %G ( #h (

(18) ¡¢ LN?BADCiH3 ¡ ?ADC J. í. ? "C. ½©¿$À½°Á.

(19) .

(20) "!#%$&'(. @ & ."0 .12

(21) &

(22) Z ;%&

(23) a & %

(24) \ Q & $

(25) &

(26) M G & # (

(27) ¡ ( K%& Z

(28) Z(. & ( & Z /&' (&& " & c ¢ E

(29) ?_ ¡ ? A-ChC]. 2 ?_ ¡ ?A-ChCuH . 0 ?BADC ^. ? C. ( E

(30) %& ( ( &

(31) i( E$E

(32) (c. } qk}{prol{stxFtQ{|{zkl¥Ko}c.qzt{ ` téq ` p\qq ` c.tDxKqzkldpro«¢prolmKc.t\¨q ` c-tD{zqk}{vKtQq ` klvK¥mKqq ` c{s¬myp c6t\¨ q~ ` c 8~ pQ{s{sc {zqscklv ~ kl{zq|p\vyc/?Nprol{ztpro}o}c ~ _ p\vype[p ~ kl{zq|p\vyczCR¥cq]ccv ~ cvy{skuqskuce{d."0gp\v ~ ."2 , m{smyp\ouo} cFvKc ¥Q * < E1?B."0 ^ .12 C Héklv¨ j AMl g j E7?BA ^g C ^ ? C ~ ` ` ` c qst t¢c kuq| ` {|xy~ klpQ{zvyq|{6p\vyq ccnk}{|{ xy~ p\cFc#vKtrc ¨R~ x ouk tQer¥yc#=pQ¥Kk}{skucgo}k}q§¥ mKdqS=cpQk}q{s`m oKc~{ H 476k}&vy{s47qzce6p ~=k}trq ¨7!Kd p Qk}vprol{ ."0pQv .12R p\v¦ _=` ce{zc#dprq ` cdp\qzklpro«tD¥cqs{pQv¥Fcm{zc ~ klv /p =k ~ c p\vy\c.t\¨(p\xxKouklp\qzk}tQvy{ gp\qspp\{|{zkldkuolp¢¦ qsku tDvwtr¨ ª pr ` pQvK\klp\vq p\-c {kl+v ceprq ` c ¨©t cep\{sqzklvKp\v ~ klvDqzc xFt\` olprqzk} tQv klv kldprQc, x tK-ce{s{sklvKüp c x tD¥yp\¥Ko}nq cdtD{zq tQ¥DkutDmy{ xFtQ{|{zkl¥Ko}c.p\xxKouklp\qzk}tQvy{ qpdt c6q ct cqzklp\oo}c\co o}cqm{dcvDqskutDv q ` cd tD{zq ce-cvDq t ª e{ evKt 6vqst·my{ , klvq `~ ic co ~ {$t\¨K¨þ myvy-~ qskutDvyprop\vpro}{skli{ ?þ @pQ) vy, e=p q ` c ' ) , tDv cQc {zc p\{|pQdxK¦ kuce¥klvKce¬Dmpro}kuqskuce{CRp\v vytQv¦]ouklvKcep x c {?þFco}k w·qsqztp' ! tQvüFte1erc ¦ olp\ve pQv ~ } ! co}` c-¦zi ` zp Pc¬myp\qzk}tQvy, { C1 c ¨©c c~ vyc{ tQvwo} c{|{ ce-cevQq t ` e{p\vw¥c ¨©tDmyv ~ klv ' z ) vwq cx ce{zcevQq=xypQxc c#x t¢Dk cp c¨©t dnmKolprqskutDvtr¨$q cdpQ{s{q p\v{sxFt q=x tD¥Ko}cdÝmy{sk}vyp tQvDqz~ klvmK_=tQ`m{.qsk}dc¢p k}pQ~ ¥Kou"c $#3' ^&%~) , ` c cnq ` ` c~ qzkldc klvDqzc ¢pr~o ' ^&%~) ~ kl{gp ¥y` kuq p k}ou, ` tD{zcevXp\v ~ c cev cük}vDq t mycüpwvmydc klp\oRdcq t tr¨ ce{ztQo}myqzk}tQv¥yp\{sc tQvq cüqsk}dc¦]tQvDqzklvmKtQmy{ ¨©t ` dmKolprqzk}tQvwp\v ~ my {zklvKpQvwpQmKQdcevQqsc ~wª p\ p\vKQk}pQvqsc ` vKkl¬mKc\ _=` c c-¨©t dmKolprqzk}tQv kl{6¥yp\{sc ~ tDv q c¨©t\o}o}t =k}vKtQ¥{zc ¢prqskutD(v * 1 (' c F *) (& & c ¢ X [ <=D>D< 2 k}+vK, - ¨ % 0 .a? ^ ADCcj .?/ ^ ADCcj EAaE ^ ? C ( % q &$& # / ( ( ( .?/ ^ ADC10 .?/ ^ AD1 C #+476 h %& _Dm( #& B & & " / &( '@. (S54. 46%. ? # C. A7#$476 $/8&(

(33) D

(34) .a? x^cJ C7H . 0 ^ . ? %S^#J C7H . 2 J. @ & # / G c $ c # ?. ^ x. C %B S O¡ $c¢ <. À(ÀÈ*)ÚIÚ-Ö1ø. .

(35) 2_.3 J ?.

(36) .UCIH . t. ?/ ^ A-Cb.?/ ^ ADC]E F EA&H. <. t. ¡ ?BADC9lA ?/ ^ A93 Cb. 0 ?A-C]E F EGA ^ %. \ C ?. . ? !C.

(37) . (

(38) & & <Ot. ¡ ?ADC7lsA t <. ( @ D( . t . . ? ^ A-Cb.?/ ^ A-C . ?/ ^ ADC]E F EA&H. %. ? "C. ¡ ?BADC9lA ?/ ^ A93 C]. 0 ?A-C]E F EGA ^ %. , ~ ` `q cw·t {ü kuQpk}vydp\op\qzx qzc tD¥Ktrouce¨·d ¨þp\-p q ~y~ {| myc{| {sc ~ p¥Dqsk}dXc¦]tDtQvKvD\qzcsklv* mKtQzmyo}c{x ¨©t tDd¥Ko mKca o}dp\qzc k}tQ~ v c{ pQce{dnkl¥KdolprxKklo}{k}ckuqsq co}~ c{ -tD~ vQceq|¥KprolklprvKklc { , klvp k}kuo } vK\cevKcc klvK x tQ¥Ko}cd ` c cXxyp col{ütr¨dprqsc k}p\o}{ ` p[Qc,qzt9¥Fc ~ kl{|xKo}pQ-c ~ =k}q ` tDxKqzkldpro tQ {sq oukldk}vyp\qzklvKq ` ` cnqsk}dcn ¢p klp\` ¥Ko}cp\{'zm{zqgp -o}cQ c p[t\¨ c ~ myk}vKq ` c ~ k}dcevy{zk}tQ` vt\¨Rq ` c x tD¥Koucedws8c QkuQc tcQc klv q c¨©tQouo}t=klvK cdp e{{sc c¢pro cep\{stQvy{qzterccex qztq cwqzkldc-¦ tQvDqzklvmKtQm{ ¨©t dmKolprqzk}tQv ¡y¡ « ¡y _=` cqsk}dc¦ ~ cexcev ~ cevQq ~ cvy{skuq§K .?/ ^#J C$x t¢k ~ c{'pgvyprq|m p\ok}vDqzc xFt\olp\vDq'tr¨Bq ` c ~ p\qsp."0=pQv ~ ."2 _=` c Qco}tK-k}q§ ` co ~ .a ? ^ ADC ` kl ` ` dt¢\ce{ .10qzt~\, p ~~ .12 kl~ {p\o}{st p,¢pr` olmypQ¥Koucwp ~y~ kuqskutDvyprok}vK¨©t dp\qzk}tQ vb, r·t\qsk}cq prqg¨©t dnmyo}s p ? !C p\{¥Fccevmy{sc k}v cxFcv cvDqzo}Xtr¨q cqsk}dc-¦§-tDvDqzklvDmytQmy{·¨ p\dcct e ¥Dm p\vyv ' @ ) p\{=pqstDtQo«¨©t =` kl{ ~ c k}¢prqskutDvt\¨(q ` c myvyvK_¦ Xklxv e\t¢{ eDk«k}vKce¬mypro}kuq§Q ¢¡ \¡K & 9¡ í¡ ¡ _=` ` cq pQvy{sxFt qx tD¥Ko}cd pQv ¥Fc{scqtDv pw-tQdxypQ-q k}cdp\vyvyk}pQv dp\vKku¨©t\o ~ _=` ctQ{sq.¨þmyv-qzk}tQv ?A ^g C6kl{#vKt q ` c\ct ~ c{sk} ~ kl{zq|p\vyc¥Fc]q ccevxFt\klvDqsf { A ` p\v ~ g tr¨q ` cüdp\vyk ¨©tQo ~ p ?]iDc(c ' | , ) `¨©t ~ } pQv pQxyxKo}k}prqzk}tQv qzt dcqzct t\o}t\Qk}prodt cou;k :p\qzk}tQvb C v9q cqzkldc-¦§-tQvDqsk}vmKtDmy{¨©t dnmKolprqskutDv q k}{ c Kqzcv{zk}tQv kl, {#cQc` v {z kldxKo}c ` ¥Fcp\my{s&c ? C , ? # Cg, pQv ~ ~ k cqzo}¥Fcüq ~ p\vy{|xtD{zc ~ k}vq ` c k}cdp\vyvyk}pQv ¨ p\dc#t e =k}q q ku, klpro( p\vKQc tr¨ vKtQqsp\qzk}tQvy{ pQv kl{Sco}o${| mKk}qz c qz~ twvDmd` c klp\ o(tQ~ dxymKq|prqzk}tQv{ ·{=pdp\qzqsc tr¨$¨þp\q tDm vmydc k}prop\o}mKolprqzk}tQvu { =k}o}o÷¥c#xFc ¨©t dc tQvwq c#xFc kut kl#¥Ft[ 7SH 4 S ?N{zce-qzk}tQvw" CI ¡y $ þ

(39) £ ¡ þ£\ _=` c·¨©t dp\oBtDxKqzkldpro}kuq§ -tQv ~ kuqskutDvü¨©t co ~ { .p\v ~ .&?B ` k} ` pQv cp ~ k}ou¥Fc ~ c ~ m-c ~ ¨ tQd ? !C pQv ~ ? 1 ChCklf{ * ?B 2 3. J MC .QH J ? 1f C _=` k}{·c¬myp\qzk}tQvXdt ~ col{gq ` ccQt\olmKqzk}tQvXtr¨ px ce{s{|m co}c{|{6QpQ/{ ' f ) , pQc w m ~ cdt ~ co(klvX'olmKk ~ c ` pQvKk}{9 8c.q ` c c-¨©t c=tQ¥yqsprklvüp\v` k}vDqzc x ~ cqsprqskutD` vtr¨q ` c6q p\vy{|xFt q x tQ¥Ko}cd ` kl ` tQxFcvy{q ` c p[üqztdt cgk}vDQt\o}\c ~ p\vpro}t\\k}cu { =k}q 'o}mKk Xce p\vKkl{ . . .

(40) . . . . . . . . . . . . . . . . . ! #"$ &% ('. . ½©¿$À½°Á.

(41)

(42) "!#%$&'( . ¡K þ¡K (¡

(43) ¡K

(44)

(45) $¡K $ _=` c mKo}c c¬myp\qzk}tQvy{¨©t p\v k ~ cpro÷k}vytQdx c{|{zkl¥Ko}c BmKk ~. . . . . . . . . . . . . . klvs ` k} ` w\? ^ A-C6kl{q ` c BmKk ~ x c{|{sm c , tQ¥Fc p oucep\{sqgpQ-qskutDvx klvy-klxKo}c\ _=` k}{#x klvy-klxKo}ctQvD\cK{ ¨©tDv ~ _=pQ` dcevDqsprob QctDdcq k}prob` x tQxFc qzk}c{=my{s~ c ~ ~ ¥D vKtQo ~ klv' ) c mKo}c c¬myp\qzk}tQvy{ p[\c6¥Fccev{zq|m k}c pQ{ pdklvKkldk;:p\qzk}tQvx tD¥Kouced*¥Di ` vyk coldp\v(' ) , ' ) pQ` v ~ cevKk}c ' ! ` ) , ' ez) } v#q ` k}{(olprqzqsc t e ,} p\v` tQxyqzkldp\oQ q pQvy{|~ xt qx tQ¥y oucedP kl{÷m{zc ~ qz` t. ~ ` p p\-qsc k:~ c q c o}kldk}qs{$t\ÿ~ q ~ cdk}vKkl~ dk:k}vy·{sc~y¬~mKcv-c{ v q kl{$\cvyc prxo}k^:c ) q _=p\` v{sxFt q÷x tQ¥Ko}cdPq c cevy~{skuq§#p\v ~ Qco}tK-^ k}q§ , co { ^ cex, cev tD` vp\~ vp k}qzk}~ tQvproB^ [p ^ klp\¥y, ouc v^ #^ ' ` c{sc·¬myp\vDqskuqskuce{ p c.vyt cvKtQ\qz c , . 0 ?BA vUC . 2 ?A vxC ¨©t q c prq|ppQv .a? A vxC .?/ A vxC¨©t q cmyvxevKt6vy{ tQv{zq p\k}vDqs {? C ? # C p ccev¨©t -c ~ ¨©t cp\ ` ¢prolmKctr¨7vB _=` cx tD¥Ko}cdÝkl{6vKtPqztüdk}vKkldk :c 2 % <= > < < .a? ^ A ^ vxCj .a? ^ A ^ vxCj EAaE FE"v J ? " C 0 0 _=` c vKc#*¨©ceprq|m c tr¨6q ` k}{x tQ¥Ko}cd o}kuce{nklv q ` c p ~~ kuqskutDvypro-tDvy{zq p\k}vDqtDv q ` c ~ cv{zk}qzce{p\qncpQ ` xFt\klvDqK?/ ^ ADC* < .?/ ^ A ^ vxC]E"vMH G J ? z C 0 _=` k}{c¬myp\qzk}tQvü-tDdc{ ¨ tDd*q ` c.klvytQdx c{|{zkl¥Kk}ouk}q§tQvy{sq prklvDq p\v ~ x c{|{sm Ic w ?/ ^ A-C

(46) kl{k}v ~ cc ~ q ` c pQ{s{stK-kl`prqsc ~ª pr pQ~ vK\cg dnmKo}qzklxK o}kuc ~ ` 8 cep v vk}{p k}{| cqsc·¢p klp\¥Ko}c·pQv Evq c#-tQmvQqsk}vydcpQ{sm c , c ce-t¢\c q ` c ` tQdcQcvK;k :c ~ Qt qz_=c`{ ` ccq6d t ~ co ~ k}{|`my{|~ {sc ~ k}v~ ' f ) ~ ` c#vmydc klprodcq t k}vDq t myc k}vwq cx ce{zcevQq=xypQxc p\v klv x klvy-klxKo}c¥Fc ~ k ce-qsouQcv¦ c p\ou;k :c ~ qst{smy ` x tQ¥Ko}cd{kl$v ` k} ` qzkldcpQvyvKt\q6¥Fc#co}kldklvyp\qzc ~ « ¡K = ¡ ¡ye ¢ íe¡ $£ ~ \~ , ` 8 ` cvw]q t ~ cevy{skuqskuce~ ~ k}{sqspQvy-cQ ! t c\c , { {s. tQ0 dpQcv qsk}d. c2{ , dq ` myc{sq6{zkl¥dcxKouc tQ dxy p ~ c kl{sqsp\kuvq6-klQc {\* c vyprq|m p\obqztmy{sc#q Kc 8pQ{s{sc {zqscklv < E ?. 0 ^ . 2 C H j . 0 ?A-C9l. 2 ?ADCcj EA ? C d p[¥cdt c p\xyx tQx klprqsc\ t\q ~` {sk}qsmyp\qzk}tQ vy{.tm k}vXq \` c) p\{sc#tr¨ ~ prqs` pp\{|{zkldkuolprqskutDv¨©t dcqsc-¦ , t tQoutQ\klp\o¨©t ~ cep\{seqzzklvK) ,p\` {=xFt\klvDqzc tDmKq6¥D mKo}oucev ?í{sc c ' C1R` tDd¾pq ct c` qsk}proxFt\klvQ~ q=t\¨$k}cc pQ{c- yxKolprklvKc klv , ' ` ` q c cük}{prol{zt,pQvklvDqzc ce{zqsk}vK c` olprqskutD vy~ { k}x¥Fc]q ccvq` c{sc ]q ` t k}{sqspQvy-ce{ ?ít ccyp\dxKo}c q c cp\q6c¬myp\qzk}tQv,pQv,¥c{zccvXpQ{6q cn p kucevDq tätr¨Rq c ·k k} o}cq·k}vDqsc pro =k}q ` ce{sxFcq.qzt q ` c ~ kl{zq|p\vycp\{ couo'p\{·q ` cn p ~ kucevQq t Ñtr¨Rq ` ccevDq tQxD =k}q ` ce{sxFcq.qzt `q Kc 8 p\{|{zc {sqzck}v ~ k}{sqspQvy-cQ C ck} ` qsc ~ -tDdn¥KklvyprqskutDvwtr¨'q ` ce{zc ~ k}{sqspQvy-ce{6dp[q ` c c¨©t c¥c ~ c{sk c ~ ¨©t x p\-qsk}propQxyxKo}k ¦ prqskutDvy{P ÝvKkl-ck}vDqsc xtQo}p\qzk}tQvXt\¨q ` c p\v ~ 8 p\{|{zc {sqzck}v ~ kl{zq|p\vyc{¥c]q ccv . 0 pQv ~ . 2 , ¨©t ?_. 2 3.. J MC Q . Hkl w ^ J .PH x^. ? C. . . .

(47) . . . . . .

(48). . . . . . À(ÀÈ*)ÚIÚ-Ö1ø.

(49) . (

(50) & &. ' x^ ) , kl{nvprqsm p\ouo}x t¢k ~ c ~ ¥Dq ` cqsk}dc tQvDqzklvmKtQm{¨©t dnmKolprqskutDv , ` c c&? Q C , ? # C#p c ` mvy p\vy\c ~ p\v ~ q ` c-tD{zq¨þmyvyqzk}tQvyp\okl{ cexKo}pQ-c ~ ¥D(* <"= > < ' ? l C].a? ^ A-Cj .a? ^ ADCcj 3 ?B

(51) 2].?/ ^ ADChC ) EAaE ? C 0 ~ , ~ ` ? ` c c % k}{vKt dp\ou;k :c ~ qzt CI } v ~ cc ~pQv q ` c ~ kl{zq|p\vyc{9 cdp e[p\¥Ko}cR¨©ceprH qsm cp\trv ¨q ` kl{

(52) H x tD¥Kceo}{scxFdäcklqz{'k}\kuq|c{÷ou¨©t \ k}d\cgp\oD¥ytDp\xKqzekldq prcfo}kuq§8pQ{stQ{sv c ~ {zkuqsqskuctDklvv ? l C?_ 2 36. J MC .3 2 2 /.PH x^ ?b! C ` k} ` k}{.vKt\q ` k}vy¥mKq=q ` c tDmy{s{sklvKc{|¬üc¬myp\qzk}tQpv =kuq ` tQmyq= p[Dk}q§qzc d ? ' z #) C1

(53) X<=g ' 8 ' ' F<= ' r%

(54) ,-g

(55) - _=` cx ttr¨t\¨q ` ct cd !.kl{${sq prk} ` qz¨©t p ~ o}.tD¥Kqsp\k}vyc ~ ¥Qm{zklvK ª pr pQvK\klp\vtDt ~ k}vyp\qzce{ ª cq m{6- tD~ vy{zk ~ c p ~ ~wcvy~ {sk}q§m co ~ .^ pQv ~ p\coutK-k}q§m Fco ~ .w{sp\qzkl{¨©klvK& ? | C , ? Q C1u 8cm{zc ª pr pQvK\klp\v tt k}vprqzce{p\v c BvKc 5?/ ADC¥D( * ? x^ ADC7H A ^

(56) 2 ?/ ^ A-C7H .?/ ^ 5?/ ^ ADCC ^ ?b! C {stq ` p\q , ¨©t pro}obqzce{zq¨þmyv-qzk}tQv{ t ,. #. . . . . . . <. <. t. t.

(57). ? ^ ADC].a? ^ A-C . ?/ ^ A-C]EAaE d H. t. <. ? ^ ADC].a? ^ A-C]EAaE u H. ? ^ 5. ? ^ A-ChCb. 0 ?ADCFEGAE ^. ·` t\qsk}cQ {sqq ` p\qM? Q¡ C·p\v ~ ~ ?b!G!C.kldxKou, q ` prq LN ?A-Cf` H 5? % q c#tQxyqzkldp\odp\x& ?ADC tc{9r·c-Kq ctQ¥{zc Qc·q prq. N¥D. <= > < 2 .?/ ^ A-Cj .a? ^ A-Cj EGAE iH 0. ? (?_!!ChC. N¥D . ? (?_! ChC. N¥D \cevy{scv {k}vyc¬mypro}k}q§xC ?. 0. H. r ^ ADCg{|prqsk}{hce{gtQv ~ kuqskutDv ?]C , zmy{sqnp\{. t 2 5?/ ^ ADC ? ^ 5. ? ^ A-ChCb. 0 ?ADCFEGAE J. <. r. %. %. <= > < 2 . 0 ?BADCj .?/ ^ 0. <=D>D< 2 ."0G?ADCcj

(58) 2 5? ^ A-Cj EAaE 0. %. < = >. . H. ?b!G!C. ?/ ^ A-ChCcj EAaE. ?b! "C. . 0 ?ADCcj ? %S^ ADC9l 5? ^ A-Cj EA <= >. .10@?BADCcj 5? %S^ A-C lA9j EA. ½©¿$À½°Á.

(59) .

(60) "!#%$&'(. N¥D prDprklvaC ? (?_! C. <= > H. .10G?BADCcj ¡ ?A-C lA9j EA. N¥ce_=pQ` my{zc#, ¥Ft\` q ` ? %S^ ADC`p\v ~ ¡ ?A-C^ {|prqzkl{z¨©s -tDv ~ k}~ qzk}tQvs?NC , p\{=p\o cp ~ dcvDqzk}tQvyc ~ CI my{ q c#tQxKqsk}dpro t\kl-ctr¨d?. .xC-t c{|xtDv {qzt ?. ^ ADC7H A93 % . 5?. ¢f. ?_ ¡ ?A-C lADC ^. ?b! 1C. pQv ~-, q ` c c-¨©t c , k}{=QkuQcv ¥Qs? !C , ? 1C1 _=` kl{6-tDdxyoucqzc{q ` cx ttr¨(t\¨$q ` ct ced !K ;, .%

(61) <=? '/ Fcc Ý` xypQxc { ` p[\cp\xa xcep ` c ~ tQ v q ` c vmyd c ` k}pro c{st\olmKqzk}tQvt\¨q ` kl{n-olp\{|{#t\¨` x tQ ¥youced { , ` c q ` c klvwq Kc } tQvKQc-]¦ . dx c Pc ?þq ct ced ` C t q Kc 8 p\{| {zc {sqzck}vwdk}vKkld` k :eprqskutDsv ?íq ct cd ` !CR¨©t dnm¦ olprqsku) tDvb ) v p,) {sc ku) ce, {` tr¨=xyp\xF` c {#tQvq cvmydc k}pro c{st\` olmKqzk}tQvtr¨q ¡c{zcedk ¦]\ctQ{sq tQx klc¬myprqskutDv ' !\ ' !\ ' !¢f ' !G! q cp\myq t {=tQdxymKqsc#c-yxKo}k}kuqsco}q c{st\olmKqskutDv tr¨'c¬myp\qzk}tQvs? CIiÑ{zkldkuolp d cq ` t ~ k}{ my{s` c ~ k} v ' ) ¨©t q ` ~ c ~ c{s k}Q)v9t\¨g~ pQvQqscvyvp\{~ ~ tQdprklv ~ ~ c-tDdxtD{zk}qzk}tQv? d`cq ` t ~ ~¨©t x tD¥Kouced ? C p\{¥ccvx tDxtD{zc k}v ' pQv prol{stmy{zc tQvp{zkldxKo}k c iDcedk ¦]\ctQ{sq tQx kl=dt co kl5v ' !r ) ='k}vyp\ouo}p ~ ª prDp p\vK Qk}pQv ~ kl{|~ ~ cqzkl{|prqzk}tQvdcq ` t ~ ¨©t ~ q ` c -tQ) d_=xy` myqsprqskutDvtr ¨

(62) q ` c mKo}c t ¥F c]q c~cevk}vKk}qz klproBp\v F vprox c{| kl¥c cvy{skuq§pQv¥Fc=¨©tDmyv k}(v ' ! kl{Rolp\{sqRx tD¥Ko}cdkl{RoutD{zcou colpr} qsc ` qztüx tQ¥Ko}cd , ? CI v#q kl{${scqzk}tQv c x tQxFtQ{sc p.vycc 9p\xx tDp\ ` qzt·{ztQouklvK6q ` ctDxKqzkldproQdpQ{s{(q p\vy{|xFt qx tD¥Ko}cd ¥p\{sc ` ~ tDvpQvpQ~ mKQdcevQqsc ~ ª pr ) pQvK_\klp\v` qsc ` vyk}¬mKcQiKmy ` dcq ` ~ t ~ {#, p ` c-tDdd` tDvKouX m{zc ~ klv BmKk ~ dce p\ vKkl{pQv co}pQ{zqs~ k}kuq§3 ' ! ` tq cX¥ce{zqt\¨·` tQm ~ eDvy t =ouc \c q kl{ kl{q $c {zqütQvD\c QcvDq vmydc klp\o{ztQouQc my{zc ¨©t q c-tQdxymyqsprqskutDvt\¨$q c kl{s cqz;k :p\qzk}tQv tr¨$x tD¥Kouced ? C1 . . . .

(63) !"# $%#. _=` c·¨©tQouo}t=klvKü-tQdxypQ-q=vKtQqsprqskutDvy{=p cmy{zc ~ q `y tQmK ` tQmyqq ` kl{6{zce-qskutDv * ¦ &OH 4 6 6kl{=q ` cxFc k}t ~ k}myvKk}q.my¥c , ' x^&%S) kl{=pPyKc ~ qzkldc#k}vDqsc [p\oí ¦ ('kl{=q `` c{|xyp\qzklprobª p ~ kucevQqkl$v 476B d *¦ )('kl{=q c{|xyp\qzklpro pQxKolp\-klp\vk}+ v 476B ¦uJ 2 k}{~ q ` J c#~ qzkldc ~ c ` ku¢p\qzk}\c\ ~ ~ ` ¦ pQv j j ce^ vKt\qscq c#`klvyvKc x t my-q=p\ v ~ q c m-o}k ~ cep\vwvKt dÝklvp476B ¦ 2 , 'H

(64) +| 2 ('-,#kl{=q ` cqsk}dc-¦§{|xyp\cg ª p k}cvDqk}v+4 $476B d *¦ )"2 , ' H3 2 3.) ' k}{q c#qzkldc-¦§{sxp\-c p\xKolp\k}pQvkl+ v 4 +476B ¦ ~ t ]q t\ce-qst {6kl(v 4 (476 , v ^0/ p\v ~ v1 ^2/ 1 , +|v ^2/ , J +|v1 ^2/ 13,/H v1v13 /zJ / 1 ~ cevKt\qsc{·q ` ck}vvKc x t myq . . . À(ÀÈ*)ÚIÚ-Ö1ø.

(65) |. (

(66) & &. ` ª ` `q ct 8 cecd my{s? c !"q Cc vKtPp\ {scp\q=vKtDQvk}pQv,q ` ¨©ct xdnc myk}to}p\~ qzklk} tQv~ tQtrd¨prq klvcqzkl d_=c` ¦]c tQªvDqzprkl v mKpQtQvKm\{klp\dvp\kl{={|{#QqkuQp\cvwvy{|¥QxF t * qx tD¥Ko}cdát\¨ < < 2 < j j l 2 a. l ' J p) l ' ? x^#J C]. 0 l ? % ^cJ Cb. 2 )b^ ?b!\ C ? ^ . ^ C7H ' !. 0 ` c c k}{q ` c ª p\ p\vKQcdmKo}qzklxKouk}c tr¨÷tQvy{sq prklvDqs~ { ? \ C , ? # C1 % kuQcvüklvKk}qzklpro«p\v `~ B vypro ~ cv{zk}qzk}c{ ~ , ` ` .10pQv ."2 q cnmyvyk}¬mKc{ztQo}mKqskutDvwtr¨

(67) q cdp\{|{=q p\vy{|xFt q6x tD¥Ko}cdØk}{.\k}\cv¥Dwq c c{st\olmKqskutDv t\¨ q ` c{|p ~y~ o}c#xtQk}vDq6x tQ¥youced * klv¨ {smyx ? ^ . ^ C J ?b!r" C +, _=` Pc ?þ¨©t dpro CtQxKqsk}dpro}k}q§-tDv ~ k}qzk}tQvy{¨©t q ` kl{6x tQ¥Ko}cd p Pc * 2 53 j !. j H klv )Zx^ % '/!& klv )Zx^ % '/!& ?b! C . H3 ' )Zx^ % '/!& 2b.3 ' J H l k v .a? x^cJ C7H . 0 ^ .? %S^#J C7H . 2 k}v & J 8c cdp eq ` p\q pQvw¥Fc#co}kldklvyp\qzc ~ * ' 2 53 j ! j H klv )Z)Zxx^^ %% '/!& ?b! C J 2b.3 ' ?.U ' -CiH l k v '/!& .a? x^cJ C7H .10 ^ .? %S^#J C7H ."2 k}v & J iDK{sqzced ?_! C«kl{'prol{zt evKt6vnpQ{÷q ` c k ertQvproQpQv ~ _$ p\vy{|xt q(c¬myp\qz^k}tQvy,{$~ klv % ctD~ dcq klproygxKqsk}{ } vwq ` k}{¨ p\d#c t e , ,kl{6p\ouo}c ~ q ` cx ` p\{sc#p\v ~ q ` c#m \ce{ ?/ A-C c FvKc ¥Q 2 5? ^ A-CiH (' ? ^ 5? ^ ADCC ^ 5? x^ ADC H A ^ ?b! C p c#pro}ouc ~ ` p p\qzc kl{zqsk}{ ?ít 6 p[K{ CI ! c c , q ` cn ` p pQ-qzc kl{sqzkl{p czmy{zqg{zq p\ku ` qo}klvKc{·p\v ~ k}{ o}klxv erc ~ qstüq ` ctQvD\cxtQqzcvDqsk}p\o ¡ ?íq ` ct cd C ¥D. . . . . . . . . . .

(68) . . . . . . . . .

(69) . . . . . . ¡ ?ADC lsA J. ? x^ ADCiH. . . %. ! %"$ . v?q ` k}{ü{scqzk}tQv5c c¨©t dnmKolprqscq ` cXx tD¥Ko}cd my{sk}vyq ` cqzc dk}vyt\o}t\\ t\¨Q' ! ) _=` cw¨©tQouo}t=k}vy x tDxtD{zk}qzk}tQvk}{ p#{zq p\ku~ ` qz¨©t ,p ~ -tQv{zce¬Dmycvyc=tr¨«q ` c6tD¥y{sc [p\qzk}tQvq ` p\q , ¨©t xFtQ{skuqskuQc~. , c ` p[\c , xFt\klvD]q =k}{sck}vwqsk}dcp\v {|xyp\c j ?/ ^ ADCj ^ ^ / ^ J ^ ) H ?N C !.?/ ^ ADC {|, myx ' v?/ A-Cb.?/ ADC 3 ? ADC ?/ ADC ` c c H

(70) + +zv ^0/ ,f*G4 +476 4 +476 ^ J J ?N C wa{zy Sy y ) ^&% '/!& , J v3 }. . . . "!#. $. . (' ' *). . &. %. +. ,. &. +. ½©¿$À½°Á.

(71) Q.

(72) "!#%$&'(. 9¡ . " i('* 1+ %$&'( D ¢. &H #+ . ^ , H |+ v ^2/ ,

(73) . ? C7H 3 &# &. ? -CiH

(74) ' ? ^cJ Cb. 0 l ? S% ^cJ Cb. 2 4 ^ qH 0 2 J ^. . . $. N. ? !C ). . . P s* $( (

(75) b ¢. {|my x klv, ¨ ' ? C 3. ? -C. 3 4 . ^. . 2 , 'l. N\. q ) J. ? "C. \ {zklvK+?í C klvs?b!\"C , ctQ¥Kq|prklv¨©t ?_!r1C < 2 < klv¨ {|myx 0 ' + {|, myx J ,Sl J 2 , ' ) l ? DC J ?Nrf1C +, ! c c H

(76) +|v ^2/ ,gkl{=dcp\vDq=qst¥Fc#q ` c ~ mypro÷[p klp\¥youcgtr¨&H

(77) +#. ^ ,Q98cvKt cdp eq ` prqK* < 2 < < 2 < J ) '&{|myx H {smyx ' J l ? C )J , 0 0 _=` k}{olp\{sq=c¬myp\qzk}tQv k}{=my{sc ~ klv ?írUf Cp\v ~ p¢¨©qsc c-y ` pQvK\ct\¨${skuDvy{ , c Fv ~ ?íQ"CI im ` ª pr pQvK\klp\v¨©t dmKolprqzk}tQv{p c#my{sc ~ klv ' ! ) ¨©t {st\o}k}vKüx tQ¥youced{t\¨(q ` c¨©t d d- k}v + ? .UC 3 ?.UC0, ^ ` c c , p c.-tDvQQc-¨þmyvy-qskutDvyprol{p\v ~ k}{p#o}k}vycp tQxFc prqst } vüt ~ c qst#¨þmKo}outQdxKo}/=k}q ` q `` c ` K xFt\q ` c{sk}{·tQv , , pQ v ~ my` {sc ~ kl v ' ! ) , ~ cnolp\e-tc W kuk}q§ tDv K*{sk}dxKo}cPp[wqztpy q kl{6x tQ¥Ko}cdÝkl{qzt cxyo}pQ-c ¥Dq W cxc q|m ¥c ¨þmvy-qskutDv * . . . . . . . !#. . . . . !#. ? CiH ? C 3 4 ^ . q. J. c{ ` tQmKo ~ dcevDqzk}tQvwq ` p\q , klvwx pQ-qsk}c , c#tQ¥Kq|prklv¨þmKo}o} {|prqzkl{z¨þp\-qst ce{smyouq|{$zmy{zq~=k}q ` ~H 8. . - !"# $# # " $ " . . v q ` kl{{zce-qskutDv , c {skldxyou pQxyxKo} q ` c,p\myQdcvDqzc ~ ª p\ p\vKQk}pQvqzc ` vKk}¬mKcwtr¨Q' ! ) í? ` pQxKqzc 1 C1 'k {sq , c ~ ccFvKcq ` c&|p\mKDdcvDqzc ~ ª pr pQW vK\klp\v&* ^ ^ ? C 3 ? -C 3 4 ^ 2 , ' l q n ? CiH ?NQC 3 n 4 2 , ' l ^ 2 , ' ml q }. . À(ÀÈ*)ÚIÚ-Ö1ø. .

(78) !. (

(79) & &. ` c c7okl{$p=xtD{zk}qzk}\c xp p\dcqsc _=` cv , p.{zkldxKoucpro}\t k}q ` d , pro}o}c ~ 7ª % ! , ¥yp\{sc ~ tDv co}pryprqzk}tQv{ t\¨(q ` c :epzppro}\t k}q ` dk}{=x tQxFtQ{sc ~ qztü{st\o}\cq ` cx tD¥Ko}cd * {|my x klv, ¨ n ? ^ ^ C J ?N\"C _=` c.klvQq t ~ m-qzk}tQv p\v ~ q ` cmy{sc·t\¨q ` kl{qzc ` vKk}¬mKcgkl{{|myxyxFt qzc ~ ¥Düq ` c·¨©t\o}out=klvK cdp ep? _=` ctr¦ cd !K ' ! ) CS* } i¨ ? ^ ^ CRk}{p{|p ~y~ oucgxtQk}vDq t\i¨ ?_!Q C , q ` cvük}q kl{p\o}{stnp{|p ~~ ouc·xtQk}vDq t\ï?íDC1 _=` c ` tQvD\c {s ck}`{prol{zt` q mKcQ _=` kl{ndcep\vy~y{#~ q ` prqx tD¥Ko}cd ?b!r1 Cgp\v ~ ~ ?N\"C ` p[\c{|p\ dc{ztQo}myqzk}tQvy{r·t\qz c tc\c q prq#q cc-Kkl{zqscvycütr¨={sp o}cxtQk}vDq|{¨©t klv1FvKk}qzc k}dcevy{zk}tQvpro x tQ¥youced{kl{vKtQqQmp ¦ pQ` vDqzcc ~ im ` -k}c} vDq-tDv ~ `yk}qz k}tQvy{#pQv ~ q ` ct cqzklp\o ` c¨©c~ cvy` c{` p cQkuQ cvk}v ' ! ) Q 8c ~ cqsp\ku^ oR¥Fc^ o}t q cp\ou Qt kuq dw ` q.kl{.~ypü~ q cc{sqzcex,k}qzc prqskuQcdcq t kl -tQv{zq myqs{·p{zce¬mKcvymc ? aC tQvD\c Qk}vynqztq c{sp o}c#xtQk}vDq '¤ ? ^ ^ Cp c\k}\cevb x *y'klv ~ {|my ` q ` p\Kq * iDqzce+ ^ ^ C ^ J ^ ^ C ?N C n ? n ? q* iDqzcex *$klv ~ w{smy ` q ` prK ^ ^ ^ J ^ ^ C ?N C n ? n ? C iDqzcex * gt

(80) H 3 o1?b 2 , ' l C ?N C ? ` c K c oPq kl{=q ` cxyp p\dcqsc tr¨$q ` c ·mKQdcevQqsc ~wª p\ p\vKQk}pQav C1 x % t¥yp\ eqst{zqsc+ iDqscx Ýp\v ~ "p c{sk}dxKo}p colp¢yprqskutDv dcq ` t ~ ¨©t q ` cdklvKkld;k :p\qzk}tQv xyp qtr¨q ` c{|p ~~ ouc xFt\klvDq6x tQ¥Ko}cdw iDqzcex kl{=p p ~ k}cvDq={zqscx¨©t q ` c ~ myp\ox tQ¥Ko}cdw . . . . . . " "$(. . ). ). . " -. cvKtPk}vDqzc x cqcep\ ` tr¨$q ` ce{zc{sqzcexy{k}vwqsc d{t\¨$tDm ¨þmyvyqzk}tQvy{ p\v ~ b 8cpQv ~ k «c cvDqzklprqsc n =kuq ` ce{sxFcq=qzt (iDqzcex+äk}{={sk}dxKo}q ` c#c¬myp\qzk}tQvs?þklv 8. . C*. . ^ C ^ n ? H . ½©¿$À½°Á.

(81) .

(82) "!#%$&'(. ` k} ` pQvw¥Fc cc kuqsqzcvs* . ?-C. 3. 4. o. . 2 , '. l. . ^. 2 , '&q 3 4 . ^. 2 , '. qH ^ . J. 6¨©qzc ` klvQqsc p\qzklvKª ¥Dwxyp q=klvX{|xyp\cp\v ` ~ qsk}d c ~, cn{scc#q ~ ` pr q.q ` kl{6~ kl{6q ` c¢p k}p\qzk}tQvyp\ob¨©~ t dnmKolprqskutDv t\¨q c.~ ¨©t\ o}out=klvK~ p\xKolp\c6c¬myp\qzk}tQvQ=k}q xFc k}t k}·¥tDmyv p -tDv k}qzk}tQvy{k}v{sxypQ-c.pQv r·cmydp\vv ¥FtQmv p tQv k}qzk}tQv{k}vwqzkldcM* )"2 , ' mH "2 , ' J ?/Plo C klv ) ^&% '/!& lS 2 \? x^#J C7H . \? x^#J Clov ? ^cJ Cls. 0 klv & ?íf C 2 \? %S^#J C7H . D? %S^cJ Clozv ? %S^cJ C9l. 2 klv & J cp\ouobq ` prq MH

(83) +#. ^ ,npQv ~ H

(84) +|v ^2/ ,D r·t\qzcq ` prq÷q ` kl{$x tD¥Koucedæk} { couoxFtQ{sc ~ tDvKouku¨ c ` p[QcRq ` c-olp\{|{zklp\oQtQdxyprqsk}¥ykuo}kuq§#tQv ~ k}qzk}tQv{ . .

(85) . . < 2 < 0. < ' "2 , ' J ? lo C ) H. . ' . ? x^#J C lsov ? ^cJ Cls.10 5 3 . ? %S^cJ 9C lov ? %S^cJ C9l."2 ). vx p\qzkl-c , ¨©t x \t pQdklvK{zkldxKoukl-k}q§ , c#my{scq ` cxFc qsm ¥Fc ~wª pQxKo}pQ-cc¬myp\qzk}tQvs* }. . . ) 2 , '. . l. H3. 2 , ' J ?/. . lso C. ` c c lk {6p{sdpro}oxFtQ{skuqskuQcxyp p\dcqsc (' b 8cpQvyvKtQq ~ k «c cvDqzklprqsc n =kuq ` ce{sxFcq=qzt iDt kl{=tD¥Kqsp\k}vKc ~ ¥Dw{ztQouklvK W k}v ¨ ' ? C 3 o! 4 2 , ' l ^ 2 , ' l q 3 4 ^ 2 , ' l q )b^ ` k} ` k}{6c¬mKk}[p\oucevDqqs& t* k lv¨ 4 l o@ 2 ,o' 3 3 ^ l o@ 2 ,o' 3 3 q J } q#kl{kldxFt qspQvDqgqstXvKt\qsk}cq ` p\q#q ` kl{dk}vyk}d;k :prqskutDvp\v¥cxFc ¨©t dc ~ xtQk}vDq]=kl{zcüklv{sxypQ-cüp\v ~ qsk}dcQ ª cq6m{={zcqK* . . . . !#. _=` cv D?/ ^ ADCiH. w ?/ ^ A-CiH

(86) + ?/ ^ A-C ^ ?/ ^ ADC0,fH. +|vD?/ ^ ADC ^0/ -? ^ ADC0,k}{tD¥Kqsp\k}vyc +zv ^0/ ,. k}vK¨. J J v$3 &. j/ j !. . o@. 2 , '-? ^ A-C 3D? ^ A-C o 3 . ~ ¥Qw{ztQouklvK$*. J. ' ?_v l ?/ ^ A-ChC 33j / l ?/ ^ ADCj )_J. _=` k}{k}{p{zkldxKouc·tQvKc ~ kldcevy{skutDvypro«x trcqzk}tQvx tD¥KoucedN ` k} ` p\v¥c-tDdxmKqzc ~ p\vpro}Dqsk}pro}out m{zklvKüPp r.cc =qstQvdcq ` t ~ À(ÀÈ*)ÚIÚ-Ö1ø. ).

(87) f. (

(88) & &. b iqzcx k}{={skldxyou q ` cxFt\klvDq]=k}{sc#myx ~ prqzcM*. . . . ? ^ ADCIH. . #. ? ^ ADC 3. "!

(89) . o1?_"2. ,'. ?/ ^ ADC9l. ?/ ^ ADChC J. $- $% . · dtQvKD{zq6q `~ c{s cq `y ccn{s` qzcx { , tQvKo}X` iDqzcex(kl{6 QoutD¥yproN _=` k}{·d` cp\v{6q ` prq.q ` ctQ{sq6tr¨_=iD` qscx ª äp\v ~ p c=t\¨t c /?rfCi c c kl{q cgvDmdn¥Fc tr¨xtQk}vDq|{ t\¨q cg{sxypQ-c6qsk}dc·o}p\qzqzkl-cQ c p\xKolp\c ce¬ myprqskutDvM ~ ?í{sqz cex C(p\v¥Fc{st\o}\c ~ ` klv /?r ª tQ rK`CbtDxc p\qzk}tQvy { _=` c-tD {zq$tr¨q ` kl{$dcq ` t ~ {$kl{÷q ` c c-¦ ¨©t ctr¨t c (y |o {

(90) N c c &y |okl{$q cvKce-c{|{|p gvmyd¥c t\¨kuqsc prqskutDv qztg-tDvQQc \cQ 8c ~ tXvyt\q ` p[Qcüq ` ct cqsk}proRce{zqsk}dprqsc{ntQv q ` c{sxFcc ~ tr¨6-tDvD\c \cevy-ct\¨q ` c dcq ` t ~ _ t ¥Fcüp\¥Ko}cqzt,x t ~ my-cv~ mydc ~ k}pro'c{sqzkldprqzce{p\v ~ prol {zt ¨© t q ` c_=x ` pQ-qzklp\o

(91) xym xtD{zc~tr¨{sqztDxyxKklvK q ` c tQdxymKq|pr qskutD` mv cgvK cc qzt cc FvKc#ptQ~ vD\c~ Qcvyc.` k} qzc kl~ mydw cg` tDxKqzkldpro}kuq§tQv kuqskutDvyf{ ?_! C p c m{zc¨þmKob¨©t q prq6xm xFtQ{sc\ 8cpQvklv cc my{sc#q c c{sk mypro«tr¨'q c& k ertDvyproBc¬myp\qzk}tQvx$* . +. . o. &. H3. 2 3 j ('! . j. ` k} ` k}{#p¥DD¦]x t ~ myqtr¨q ` cpro}\t k}q ` d _=` kl{#¬myp\vDqzk}q§ tQvD\c Qc{6qst \p { cüpQxyx tQp\ ` q ` c {st\olmKqskutDvt\¨$x tQ¥Ko}cdw _=` c#vKt dp\ouk;:c ~ tQvD\c Qcvyc· k}qzc klmyd¾my{sc ~ kl{ 2 . j o j ` 0 J o|y H ?íf C 2 . 0 . &. . . . j. '. j. :;, .%

(92) <=9>36',1 8c·x ce{zcevQq

(93) klvüq ` k}{{zce-qskutDvüvDmdc klp\oqsc{sqs{ _=` c.vKt dpro}k:c ~ {|xyp\c-¦]qzkldc ~ tQdprklvkl{ ~ kl{s cqzk;:c ~ m{zklvKü~ p c% DmKolp !" ~ " ! w\o},yp\~ qzqsk}c\ } vKk}qzklpro÷pQv ~ Fvpro ~ cevy{zk}qz k}c{.sp c cx c{scvDqsc ~ ` _=` c p cgp\ouo ¥p\{sc tDv pQmy{s{sklp\vy{ cevy{zk}qzk}c{ c¨©t dp\qzk}tQvüt\¨(Dp\my{|{zklp\v{ t cp p\vKQcdcvDq|{Rtr¨$q c#{|myxyxFt qt\¨ Dp\my_={|{s` k}pQvy{ ` ` ~ ~ , xJ G tDvQcQxc p \p\cedvy-cc qsc ` k}{{sqzt\t ¨( q { c` t d6c{$q q `t c=-p tQvDcQqsc p er\cecv v-pQc{ ~k}qzcH klmyd ?íf H C÷p\outDvKgp\qv ` c=ok}qzHc p\qzk}tQvy{$tr¨«dcq ` t ~ ª % !y ·{my{smproB¨©t p ~ kucevQqdcq ` t ~ -tDvQQc \cevy-c prqsc·¬mKkl eDou ~ cep[K{ tDvQQc \cevy-c ` k}{sqzt c\cev { ` t 6{, {sdp\ouoc s prqs k}g~ ¥Fc ` p[k}t p¢¨©qsc q ` fc ` {sq=q ` tQmy{|p\v ~ {kuqsc prqzk}tQv_={ ` 'klvypro}ou c \k}\c¨©t k «c cvDqnqsk}dc{zqscxy{q c o}cQcom \ce{trS¨ .B c Fvpro[p\o}myctrS¨ . prq qsk}d` c` {zqscxQpr~ o;p[` {`dpr qs ` ."2 R iKdp\ouo«vmyd c k}proBc | t { p\v¥cg{zccvütDvüq ` c {zqq]tqzce{zq|{ , ¨©t k} cm{zc p k} c vmydn¥Fc t\¨$tQvDqztDm ouklvKc{ . ½©¿$À½°Á.

(94) .

(95) "!#%$&'(. 30. 30. 25. 25. 20. 20. 15. 15. 10. 10. 5. 5. 10. 20. 30. 10. 20.

(96) "!$#&%' %)(%*,+ -/.0 13254670 8)9 : &;#<= %%

(97) %> 9=( %?@ BAC <D

(98) >E < F (#& :G*9 /* %3%>*9 :*IHJ/=KD L "( @%#"?L%'M#&%L@ @%'NO*(#& "

(99) A

(100) A3%'')%>P*9 QA

(101) *N: *>R * BS#< %* *9 Q( @%#T?L%' H. UPUWVXY,Y&Z\[. 30.

(102) . (

(103) & &. 0.5. 0. −0.5. log10(crit(n)). −1. −1.5. −2. −2.5. −3. −3.5 0. 200. 400. 600. 800. 1000 n. 1200. 1400. 1600. 1800. 2000.

(104) . "!$#%'&.

(105) .

(106) "!#%$&'(. timestep 1. timestep 3. timestep 5. timestep 7. timestep 9. timestep 11. timestep 13. timestep 15. timestep 17. timestep 19. timestep 21. timestep 23. timestep 25. timestep 27. timestep 29. timestep 31.

(107) !" $# %&('*)+,+- %&. / 102 $ %. 3436587,9:9-;=<.

(108) e. (

(109) & &. 30. 30. 25. 25. 20. 20. 15. 15. 10. 10. 5. 5. 10. 20. 30. 10. 20. @' 5O B Q! #&%''%L)(@% &+ - . / 132546 F KD ( >R%*A *9 * % L %* @%' %>T @(#<@M <>R%*A3 . IH 8)9 ( % #3?L%'M #<%@ @%' (L#&

(110) *(% ?@ >R% 9

(111) *A

(112) A3%' %>NA3. * >R * BS#%' N?%L @ B<H'A

(113) @I B %*N(%L#& " # O( ?? H. U

(114). 30.

(115) e.

(116) "!#%$&'(. 0.5. 0. log10(crit(n)). −0.5. −1. −1.5. −2. −2.5. −3 0. 200. 400. 600. 800. 1000 n. 1200. 1400. 1600. 1800. . # #

(117) . 2000.

(118) (

(119) & &. ! . timestep 1. timestep 3. timestep 5. timestep 7. timestep 9. timestep 11. timestep 13. timestep 15. timestep 17. timestep 19. timestep 21. timestep 23. timestep 25. timestep 27. timestep 29. timestep 31. !" $# %&('*)+,+- %&. / 102 $ %. 3.

(120)

(121) "!#%$&'( !. 30. 30. 25. 25. 20. 20. 15. 15. 10. 10. 5. 5. 10. 20. 30. 10. . 20. ' "!$#&%' %)(%*,+ - . / 132546 N B#<L T%>*9 ( @%#" (LP%A

(122) 9) &;( A3 BFA3%'*)% *9@>R/ * M %> . H)J/FKD Q%'(A3 Q 9 *L (% % #&%'Q!

(123) + *9 %% *(@*: B#,9 *OO>R% O BO #,9O(N%

(124) *9 Q B)#<%* N* 9 9: 9 >R *9 Q5 * MH. UPUWVXY,Y&Z\[. 30.

(125) (

(126) & &. !!. 1 0.5 0. log10(crit(n)). −0.5 −1 −1.5 −2 −2.5 −3 −3.5 0. 200. 400. 600. 800. 1000 n. 1200. 1400. 1600. 1800. 2000. . "!$#%'&.

(127) \.

(128) "!#%$&'( !. timestep 1. timestep 3. timestep 5. timestep 7. timestep 9. timestep 11. timestep 13. timestep 15. timestep 17. timestep 19. timestep 21. timestep 23. timestep 25. timestep 27. timestep 29. timestep 31. !" $# %&('*)+,+- %&. / 102 $ %. 3436587,9:9-;=<.

(129) rf. (

(130) & &. !. 30. 30. 25. 25. 20. 20. 15. 15. 10. 10. 5. 5. 10. 20. 30. 10. 20.

(131) L @ 5S5 B M !$#&%' %)(%*,+ -/.R132546 8)9P B#&%' 5 *9 >R ( #< P%>/. IH58)9 =@ MQ9 9L*("*#&%'''@ @ B<H

(132) . . . H ,H J/*% "! $# % '& )( & *+ ,-% & . )(/10 / ! 32 104(/5 & 6(/7( & #81,-0 & !, & ,9:,;<%=0110 '2/2;>&@?A % & !$,B0D8 C FE GIH ( !"( H , # &@J1 1KMLN-NPOQRNBS"TVUWTFXBT:Y[ZIX/\FU@]A\^_a`b^c/_d_efI^/c"gbfh_d^dO. . . . . i 4j3H ) lk[G 0'% d ? % & !$, 2'& , ?& 2 ,;(m% G n %bo( ? !, ? 2 %)!Fp ,; q$r&ns A(8t!u=0p1! & , ? !$# 2 10A0 &@v 2 p1 ? %;t & (30AKxwOLyz]A\"OB{}|-T@~POBZ3O-`W^chce1-N;ZOBI/ 3gI d hO 4j3H ) x 3 Z ylyOX/\']L-O-{}|BT~PO_$`b^c/ch^1ef; 3gbI^B"O. . . /4j3H ) 4G $ ! #8! , n& s A(#l!"(/ p1! } ! %bo0 G A1%0L\F~PO |BTVU@Z3N|$ {+]F~PO4^3fd`W^cdc-qe f^c3gWfh fIO. . "J. . § "J. H 9 A

(133) k[G A!$#8% 'H !Rp)% G ! 32 !Rpl( & * A!#l! W2BGh& 0'#)0 ,;( % G 8( H , # @& ? l 0 !Rp , & (d $x& , ? $ 2 @ & v & ! # 10A0 t ( KP{}|-T@~PO[Z3\oNU ¢¡£Bh¤ d_a`W^/c$[Fe¥c"gq^$¦d hO 3 H '9 <A37¨. ,; q$r&ns A(zt & (t!u=0AK7% G YMXN[3TFOBL N-|$WO;`W^/c/c$3e1BN;ZO[ / /h_"gF_"¦hO. &.'2/2 ! & # % & !,. ,;(. '2/2;>&@?A % & $ ! ,B0AK8©]Z3yO. U

(134). 30.

(135) Q.

(136) "!#%$&'( !. 0.5. log10(crit(n)). 0. −0.5. −1. −1.5. −2 0. 200. 400. 600. 800. 1000 n. 1200. 1400. 1600. 1800. 2000. .

(137) !"$#%"'&)(*+"$,.-#/103246587:9;,.-.<>=6@?&BA:5C-D&E@-F,G*H7JILKNM8MPOQR;SUTCVFWPO;XZY[ \]] X \^^_ [E`CM@QCO@ab` ]dc ae ]d^!_ O f

(138) hg Li g jLk Cl g m C bn!o3i

(139) n !jPpqA,r7$-D&E=6&s8,GtJ8&E&$767uv0w24-)& 24&67$"'&Jxr5@"'&E7J&E"$?h,.b(y2465876zP{:|}b~SUT8VGWPO8@O8bX \^^c [J`8M@QOCYàb ^ e!aY!aO n b @ f3 m8 Pg L<C&(b&624&E-"$#Uv0y$5@-,.2*q-"'87)5"$-)-F,GCz K3hVFT/STCVGWO \C! X \^!^_ [J`CM@QOCY` \\ ae \_!\ O g + L f3 m@ ;g Ls"'&6&Ex16"$,G&$7,r7J=6@-F,.@,.-F,G&E7,.65-F,.24*-F"BC7)5C"$-Fz Qy|MF6T8VZZQM>TCVVGW@~yQB}bBW@Qh% SUT8VGW@~ET8VZFB3QR TCVG¡QDW~$$~

(140) TM¢QC$~JTM£¢¤8M8T:FBd ` ¥v6TTw¦~sV)QM%¥vMChVZ)V1|CV)~h` T§'G¢¨~h` \h©Dc {ª~h$~E§d~$J` \^!^8 O f

(141) Pm8 k !+ J«:&6=B2N5C7$,.-,G¬10:9q&B-.<8&E"s0E"'&6=67$-&J"$"'"d7$,.b(/"B&B"$"'d(!&J24&E@-G74v0w06=Jx -,G876z8$~'1rMV1O g Cf L8-"$,GJ-F,GC7£4*® ¡!&$7J=J"$, 5@-,G(uh¯& 2 -¯ "$,GtE8&E7

(142) &E7;°,G!&$75"Z0E,.-F7ª,.=625@"'&E767$x ,GJ*&E76z±Ww~$² $~¢~³6 |M´~E''V8Nµ~ ¶T'+ _ ` \^^c O · 3¸ 8 3 @¹ Ldº C»$ ¼ +l 8«½&J-)&J"$2:,.-,G¾v0ª"B&G°u&6=E-D"7$"Z0E=6&E7q06"'2¿&6"$xÁÀ &J*7J=6-x -D&J"$,.b(y!-DzL¥vM´~E'$~¶q$QC§³Z~$ \ ad`8M@QOCYà _ ae!a ab` \^!^8 O JÂ Ã: Ä Å Æ-F,G=6Ç#¡5"$-F,G=J*&E77J=6*"=6C7J&J"$?-F,G¬*+976zuÈb¥vKSÉ8O¦

(143) |/O KM8T³F`VQTCÊ~EThO. # #

(144) .

(145) \. (

(146) & &. !. timestep 1. timestep 3. timestep 5. timestep 7. timestep 9. timestep 11. timestep 13. timestep 15. timestep 17. timestep 19. timestep 21. timestep 23. timestep 25. timestep 27. timestep 29. timestep 31. ! " $# %&(' ) + +- %. 102 2 ,. 3.

(147)

(148) "!#%$&'(. ! . ) F ¦ cvypQdtQm , % %

(149) & # ( ' ((

(150) hM & % "

(151) !#"%$&!%%'()(*. ' ) =p q ` c c & &d( F c a,+* $ c _z -.0/1-.324657()( 89. ' z z) % ux 8 ` kuq ` p\d , + K ;:.0/<%6=>7-&-'42?/@=>A&5B'/CD 5?2E1F@ HGI2?/3J'K 65L/C.1FME12N/M6EC/#OB&PGI2?/3JAQR&O&FS

(152) </!TVUWO.1X K,YHO6= O KL%JW=)'/1J)W( 8CZ. ' @ )[ cvKk}c , x # ( m% hS c (&( " \5]/!E^B_ %.C/3-\O.@5Wà

(153) b Y\Ià

(154) b K^( 89!#W()( 89. ' @ ) U#klv ~ c o}c `y c , \t ~ pQv , F·qsqzt ,

(155) ( P ' F dc9e@e%& !#'0e '. . c -.C/3-6.^2f65^. . B·qsqzt , +7 $& % c * (c( $ aB (p G& "%' '-6.0/1-.^2f65^. ' ! c) QFt qzklv , % o}t =k}vy{ eDk , G% & +c%1 & #c

(156) ( &

(157) F$ $ %$&'& a65^=)2N/MF2fIA 5,B'/MD&5?2E1Fg%6=h2L5,Fb7-&-2E0 5?2?O&FSi*#. ' ! @).

(158) bO.@5,B Kj<ONW=k:'l!2fF1B 24 mIniO& opF95L/C.S=#DK

(159) </TqUWO.1X';(%. F \ mKouo}cv,iDtQo}myQqz k}tQvqztXp,dt ~ co tr¨6p ¨ tDvQq¨©t c ~ ¥D ~ c¨©t dprqzk}tQvsr ut & ] ÉrD y ' !r ) F mKouo}cv } dxKo}kl-k}qQFvKk}qzc ~ k«c cvycdcq ` t ~ {¨©t dt ~ co}ouklvK ~ kl{stQvDqzklvmKtQmy{üp\qsdtr¦ {|x ` c kl t 6{ "F>x* - ! U (c , * e w\f , Q\ ' !¢f ) F mKo}oucev , F r·t ¥ym , F m {zc , pQv ~ % üi ` mKqzq|{ Xt ~ couo}k}vyq ` cæ¬myp\{sk ¦ ce¬mKkuo}kl¥ klmyd ~ vp\dk}{=tr¨$q ` cp\qsdtQ{|x ` c cQb r t ( v #| , Q x* D@w , Q" ' !\ ) F mKo}oucev p\v ~ m {sc k .v cKqzcv ~ c ~ olpr pQvK\klp\v&q ` ct &tr¨n{scdk}\ctD{zq tDx ` kl ¨ tQvDqst\\cevKc{skl{ c v & , f * f w f 1 , e\ fF ' !r ) F cvp\dtQmXpQv ~ [ cvKk}c f r·mydc klpro c{st\olmKqzk}tQv,tDv p dpQ{s{sk}\co},xyp pro}o}co(tQdxymKqsc t\! ¨pXqzc-~ {sqn, x ~ tQ¥you ce, dác kl v udy c qzc t t\o}t\\X |m({z(klvK& p ~ tDd prkl v a~ c -tD dxtD#{zk}zuqzk} tQ v ppro}\t k}q ` d , e}\v r.t q ` t\o}o}pQv c kuqst !K ' !G! ) . . v #| , | * @w , . . . . . . À(ÀÈ*)ÚIÚ-Ö1ø. . . .

(160) Unité de recherche INRIA Lorraine, Technopôle de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN Unité de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex. ´ Editeur INRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France) .

(161) ISSN 0249-6399.

(162)