• Aucun résultat trouvé

Parallel computation of the singular value decomposition

N/A
N/A
Protected

Academic year: 2021

Partager "Parallel computation of the singular value decomposition"

Copied!
58
0
0

Texte intégral

(1)

HAL Id: inria-00071892

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

Submitted on 23 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,

Parallel computation of the singular value decomposition

Michael Berry, Dany Mezher, Bernard Philippe, Ahmed Sameh

To cite this version:

Michael Berry, Dany Mezher, Bernard Philippe, Ahmed Sameh. Parallel computation of the singular value decomposition. [Research Report] RR-4694, INRIA. 2003. �inria-00071892�

(2)

ISRN INRIA/RR--4694--FR+ENG

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

Parallel computation of the singular value decomposition

Michael W. Berry , Dani Mezher , Bernard Philippe , Ahmed Sameh

N˚4694

Janvier 2003

THÈME 4

(3)
(4)

.0/214357698;:=<?>@6BACA$DEGF?H57I/J.06BK936BALFM>@69ANIM57ANOQP3/R82/2STS6VUFMW3X69O0YT5ZX6B3Q[

\;]_^$`bacedgfihj`k_lnm4ophrqBs#a$otqvuwophr`bhnxymzoyhjqvs

{ ax}|wx}oy^N`@aCx~qB`@ulra$€iaCx

?‚pqzƒ„a$oJ…J†,…ˆ‡J‰„Š

‹tmzuuZqB‚}o { a‚paN~-]_aN‚p~-]_aŒszc9Žvzcdg‘Bmvs9’ihja$‚t“z”B”v•dg–4cbumv—vaNx

˜š™›Nœ$4ž_ŸzœB  \;]_aJ—BqBmvlqz¡¢op]_hnx*xyk_‚p’vaN|ehnx?opq—Bhr’BaJm’ihja$£¤qz¡,oy]_a'x„o-m4oya$¥2qv¡¦¥Rop]_a¥§mz‚yo¨qv¡,~qv`bu_k_oyhjs_—op]_afwhrs_—Bk_lnmz‚¨©?mvlrka

‡ˆaN~qB`buZq9x}hroyhjqvsªRfi©'‡'«*qv¡ { a$sZx}amzs { x}uZmz‚-x}aˆ`bmzoy‚phj~$aNxN¬i£h­op]xyqv`baJaN`bu_]mvxyhnxqBsšop]_qBxya'xp~-]_aN`@aCx?op]m4otmv‚ya'x}k_hropmv®_lja

¡¯qv‚°uZmz‚-mzljlraNlt~qv`bu_k_oyhjs_—±u_lnm4o}¡¯qB‚y`°xN²³_qB‚ { a$sxyaV`°m4op‚yhn~aCx$¬*£aVxyk_‚p’va$|´oy]_q9x}aµxp~-]_a$`baCx@oy]mzoš|9hja$l{ oy]_aµ~$qv`bu_ljaopa

{ aC~qv`bu7qBxyh­ophrqBs¶¬9£]_a$‚paNmBx¡¯qv‚*x}umv‚pxya`°m4op‚yhn~aCx?£*aˆxyk_‚y’Ba$|@xy~-]_aN`baNxMop]m4o*|ihraNl{ qBs_lr|@op]_aJa$€9op‚yaN`°mzlZxyhjs_—vk_lnmz‚?oy‚phru_ljao-x$²

fiu7aN~$hjmvl'mzo}oyaNs9oyhjqvs¤hnx { aN’vqzopa { opq´oy]a+~qB`bu_kwopmzoyhjqvs¤qv¡oy]_ax}`°mzljljaNx}o#x}hjs_—Bk_ljmv‚š’4mzljk_aNx£]_hn~-]·mz‚paVs_qv‚p`°mzljlr|oy]a

`bqBx}o { hr¸°~$k_lrooyqµaN’4mzljkm4opa°®_kwo£]_hn~-]¹u_‚pq4’9h{ a°m`baNmBx}k_‚pa°qz¡*oy]a { hnx„o-mzs~$aboyqµxyhrs_—Bk_lnmz‚ph­o„|µqv¡;oy]_a°`°m4op‚yhr€+ks { a$‚

~qBsxyh{ aN‚pmzoyhjqvs¶²º…tlnx}qZ¬ˆm´uZmz‚-mzljlraNlJ`baop]_q { ¡¯qv‚~qB`@ukwoyhjs_—uZx}aNk { qBxyu7aN~»op‚pm¬t£]_hn~-] { aNuZaNs { xqvs·~$qv`bu_kwophrs—´oy]a

xy`bmvlrljaNx}otx}hjs_—Bk_ljmv‚;’¼mvlrkaNxN¬_hjx;u‚yaCx}aNsBopa { m4o;oy]a~qvsZ~ljkx}hjqvsqz¡oy]_axyk_‚p’vaN|v²

½V¾9¿ÁÀyÂà 4ěB  fihrs—vk_lnmz‚©?mzljk_a'‡ˆaN~$qv`bu7qBxyh­ophrqBs¶¬ifw©ˆ‡e¬9uZmz‚-mzljlraNlZmzlj—vqB‚yhroy]`bxN¬‘BmB~qv®hR¬vxyk_®xyumB~athroyaN‚pmzoyhjqvs¶¬i†,mvs~ÅNqBxN¬

oy‚-mv~$a`@hjs_hj`bhrÅCm4oyhjqvs,¬_‡ˆm¼’ih{ x}qBs¶¬_‘9mv~qB®_hr¥Æ‡'m¼’ih{ xyqvs,¬Buxya$k { qBxyuZaC~»op‚yk_`

ÇnÈ¢ÉyÊÆËNÌ;ÉÍTÎnÊ2Ï2ÐÑ

Ò*ÓTԄÕ4Ö-ׯØ2ÙԄÚØÛ-Ü7ÝÁÛ»ÙÕ¼ÞCØRԄ×ßNà„áâÔ}ÚCà}Ô»ãvä,Ú¼áåԄ×RæRáئçˆÛ-Ü_èwԄڼÚCÔ}æRæ2ԄԻãzézÔ}×êׯç4ëTà„æyìÞNØ2ízìԄî¼Þ

ï?ð

ßNñ¯òTã¼äÚ¼áåԄ×êæ2áØRóßCÖ-áâÚ$Øêô¯õ»Û»æ2ԄռöBãzòÁÔ§çC×êÛ»ÞCØRö9ãzî4Ö-Úç$ìÙԄ÷„ö¼Ô„×2ëøiìÞ¼æjù„ìԄî¼Þ9ìúâé

û

ñ¯üTý¶ñ¦þMÿpñ¯ý¶ñêßNþã4ý,ԄڼڼԄæ}ã4Õ¼ö¼áâúâáâÕ¼ÕzÔyëTáâ×êáâæÆÖCìÜr×

ÓTԄÕ4Ö-ׯØ2ÙԄÚØÛ-Ü7ÝÁÛ»ÙÕ¼ÞCØRԄ×ßNà„áâÔ}ÚCà}Ô»ãÞ¼×RîCÞ¼Ô?äÚ¼áåԄ×êæ2áئçãԄæRØwÖpÜjÖ}çÔ§ØRØRÔ»ãvæÆÖ-ÙԄözëTà„æyìÕ¼ÞC×Rî¼ÞCÔìԄî¼Þ

Unité de recherche INRIA Rennes

(5)

›   ŠtqBkxˆoya$s9opqvsx { mvsx~ab‚pmvu_u7qv‚yoˆk_sopmzo { aelmz‚yo'u7qvk_‚lja°~$mzln~klumv‚pmvlrlj^$lja { a { N~qB`buZq9x}hroyhjqvsx'mzk_€

’4mvlraNk_‚pxxyhrs—vk_ljhr^N‚yaCx { a@`°mzoy‚phj~$aNxN²‡ˆmvsx'lra°~Nmvx { ab`°m4oy‚phn~aNxˆu_lja$hjs_aNxN¬¶lnm { N~qB`buZq9x}hroyhjqvs+aNx}o~$qv`bu_lj^opao-mzs { hnx9k_a

{ mzsx'lja@~Nmvx { aNx'`°m4op‚yhn~aCxˆ~$‚yaNkxyaNxN¬¶x}aNk_lraCx'lraCxˆ’4mvlraNk_‚pxˆa€iop‚N`bmvlraCxˆxyqvs9o’ihjx$aCx$²ŠJqvkx~$qvsxyh{ $‚pqvsxJa$sumz‚yoyhn~k_ljhja$‚

ljaV~$mvlj~$k_l { aNxbulrkxšuZa$oyhroyaNxš’¼mvlraNk_‚-x@xyhjs_—vk_ljhj^$‚paNx9k_htx}qBs9obljaNxbulrkx { h­¸š~$hrljaNxaNx}oyhj`ba$‚°`°mzhnx9k_hu7a$‚p`@a$o}opa$s9o { a

`baCx}k_‚pa$‚*lnm

{

hnx}opmzsZ~alnmxyhrs—vk_lnmz‚ph­o

{

aˆlnm`°mzoy‚phj~$av²ts_a'`op]_q

{

aumz‚-mzljlr^NlraˆuZqBk_‚

{

opa$‚p`@hjs_aN‚*ks#uxya$k

{

qBxyuZaC~»op‚ya

aCx„ou_‚Nxya$s9o$aa$s—vkhjxya

{

a~qvsZ~ljkx}hjqvs,²

ŒÃ

œC›

À

Ÿ

 

‡C~qv`bu7qBxyh­ophrqBsmvkw€’4mzlja$k_‚-x@x}hjs_—vklrhj^$‚paNxN¬¨mzlj—vqB‚yhroy]`@aumv‚pmvlrlj^$ljav¬¨‘9mv~$qv®_h2¬?hroN‚pmzoyhjqvsxyhj`k_lropmvs_s $aB¬

†mzs~$Å$q9x$¬i`bhrshr`bhnxymzoyhjqvs { aljmeop‚pmB~av¬_‡'m¼’ih{ x}qBs¶¬_‘BmB~qB®_h­¥§‡'m¼’9h{ xyqvs¶¬9uxya$k { qBxyuZaC~»oy‚pa

(6)

e e

02143

œN Ã Ä TŸzœ65à 3 7

8 ² 829

mvxyhj~Nx ²²²²²²²²²²²'²²²²²²²²²²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² c

8 ²â“ fiaNsx}hroyhj’ih­o„|#qz¡oy]_axy`°mzljlraCx„oJxyhrs—vk_lnmz‚;’4mzljk_a ²²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² Ž

8 ²• ‡ˆhjx}opmvs~aopqbxyhjs_—vk_lnmz‚phro„|b¥¨¨xya$k { q9x}u7aN~oy‚pk_` ²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² :

;=<

ž_Ÿ à ™>5 Œ¾ œ6? à ěA@à CB ¾ 3 › ¾ žwœN5êŸ ¾ ›

0D

“w²8 \£qv¥Æxyh{ a { ‘BmB~qv®hÁxp~-]_aN`@aFEHGIJK-LJ²²²²²²²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² 8 ”

“w²â“ Mˆs_a$¥Æxyh{ a { ‘BmB~qv®h¶xy~-]_aN`baAENI'JOK-L²²²²²²²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²²

8 •

“w²• …tlj—vqB‚yhroy]`PE*Q&I'JK-L´²²²²²'²²²²²²²²²²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² 8 Ž

R ¾ œS? à ÄT›,@à  êž_)T ¾ ž 3

ěSUTžw4› ¾ ´žwœN)5RŸ ¾ ›

0V

•_²8 fiumv‚pxyax„opqv‚-mz—BaNx*mzs { ljhrs_aCmz‚xy|ix}oyaN`°x ²²²²²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² 8 

•_²â“ fik_®Zx}umB~ahroyaN‚pmzoyhjqvsWEHXZYX'[O\&Lˆ²²²²²²²²²²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² “v”

•_²• †,mvs~ÅNqBx;`baop]_q { xQ²²²²²'²²²²²²²²²²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² “B“

•_²•_²8 \;]_afwhrs_—Blra$¥2’BaN~oyqv‚;†,mvs~ÅNqBx*`baop]_q { E]&J^X'[O\&L,²²²²²²²²²²'²²²²²²²²²²²'²²²² “B“

•_²•_²â“ \;]_a

9

ljqw~._š†,mzsZ~Å$q9x;`baoy]q { E`^]OX-[O\&LM²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² “zc

•_²c \;]_a\‚pmB~a#aVhjs_hj`@hjÅNmzoyhjqvs`baoy]q

{ EbOcX-[O\&L²²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² “&:

•_²c²

8

qvlj|is_qv`bhnmzl¶mB~$~aNlraN‚pmzoyhjqvs°opaN~-]_sh9k_aCx;¡¯qv‚#EbOcX-[O\&L ²²²²²²²'²²²²²²²²²²²'²²²² “v

•_²c²â“ fi]h­¡¦ophrs_—šx}oy‚-m4opa$—B|b¡¯qv‚#Eb&c^X-[O\&L²²²²²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² “v

•_²â– ‹ads_a$`baNsBotqv¡†,a¡¦oˆfihjs_—Bk_ljmv‚©MaN~oyqv‚-x ²²²²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² • 8

•_²Ž \;]_a‡'m¼’ih{ xyqvs`baop]_q { x'²²'²²²²²²²²²²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² •vc

•_²Ž_²8 e aNs_a$‚-mzlÁ¡¯‚-mz`ba$£*qv‚_bqz¡Toy]_a`ba$oy]_q { x·²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² •vc

•_²Ž_²â“ fJq4£ { q@oy]a‡ˆm¼’ih{ x}qBs#`ba$oy]_q { x { hhgÁa$‚ji ²²²²²²²²²²²²'²²²²²²²²²²²'²²²² •BŽ

•_²Ž_²• …Ju_u_ljhj~Nm4oyhjqvsopqeop]_a~qB`bu_kwopmzoyhjqvsqz¡Toy]_axy`°mzljlraCx„otxyhrs—vk_lnmz‚;’4mzljk_a·²²²²²²²²²²'²²²² •-k

7ml

ž_¼ž ¾ à nU ,œCžwœS5à 3 @ à #›Užw4› ¾ žwœ$5êŸ ¾ ›

7D

c²

8

Mmz‚-mzljlraNl¶x}uZmz‚-x}a'`°m4oy‚phr€9¥Æ’vaC~»opqv‚*`k_lroyhju_ljhj~Nm4oyhjqvsZxb²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² c9”

c²â“ … umv‚pmvlrlja$l¶xp~-]_a$`ba'¡¯qv‚®Zmvxyhjx;qB‚}op]_qv—BqvsmvlrhjÅNmzoyhjqvs ²²²²²²²²²²²²'²²²²²²²²²²²'²²²² c 8

c²• oqv`bu_k_oyhjs_—boy]_axy`°mzljlraCx„otxyhrs—vk_lnmz‚;’4mzljk_aqvsxya$’vaN‚pmvlÁu_‚yqw~$aNxpx}qB‚px+²²²²'²²²²²²²²²²²'²²²² cBc

p

˜qUrU 5êŸBžwœS5

à 3

 Užw4ž ¾

Ã

nU ,œCžwœS5

à 3 Ã

@tžWU›

¾

Ã_À

›U

¾

Ÿvœ$

7sp

–w²8 Mmz‚-mzljlraNl¢Mm4oy]V³qvljlrq4£hjs_—b…tlj—vqv‚phroy]_` kZx}hjs_—°\,‚phnmzs_—BlraCx ²²²²²²²²²'²²²²²²²²²²²'²²²² ci–

–w²â“ fiu7a$a { k_uµmzs {Ct ¸š~$hraNs~|#²²'²²²²²²²²²²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² c:

–w²• \aNx}otu_‚yqB®_lja$`°x°²²²²²²²'²²²²²²²²²²²'²²²²²²²²²²²²'²²²²²²²²²²²'²²²² c:

(7)

e,°(#¨

"!#$

\;]a;fihjs_—Bk_ljmv‚,©?mvlrk_a;‡ˆaN~qB`buZq9x}hroyhjqvsª2fi©ˆ‡«ThnxmˆuZq4£*a$‚y¡¯k_li~qB`@ukwopmzoyhjqvsmvlzoyqiqBlR²>aVq { a$‚psmvlr—Bqv‚ph­op]_`°x¢¡¯qv‚qB®wopmvhrs_hjs_—

xyk~-]µm { aN~qB`buZq9x}hroyhjqvsVqv¡?—va$sa$‚-mzl¶`°m4op‚yhn~aCxt]m¼’Ba]m { mšu_‚pqz¡¯qBk_s { hj`@uZmv~»o'qvsVsik_`ba$‚pqvkZxJmzuu_lrhn~$mzoyhjqvsxthrsGxp~hja$sZ~a

mvs { a$s_—Bhrsa$a$‚phjs_— { hjxp~hju_ljhrsaNxN²·‰§s¤£]mzo°¡¯qvljlrq4£txN¬£*aV£hjlrlˆu_‚yq4’ih{ aVm¹®_‚phra$¡xyk_‚p’va$|qz¡x}qB`@aVuZmz‚-mzljlraNltmzlj—vqv‚phroy]_`°x

¡¯qB‚qv®_opmzhjs_hjs_—oy]a#xyhrs_—Bk_lnmz‚’4mzljk_a { aC~qB`@u7qBxyhroyhjqvs¡¯qv‚ { a$sxyav¬Mmzs { lnmz‚p—vašxyumv‚pxyab`bmzoy‚phj~$aNxN²³qv‚xyumv‚pxya°`°m4oy‚phn~aNxN¬

]q4£aN’va$‚C¬9£a'¡¯qw~kxt`bmvhrslr|šqBsoy]_au_‚pqv®lraN` qz¡Tqv®wo-mzhjs_hrs—eop]_axy`bmvlrljaNx}otx}hjs_—Bk_ljmv‚*oy‚phru_ljao-x$²

‰§sqv‚ { aN‚opq°hrs9op‚yq { k~$a'oy]_as_qvopmzoyhjqvsx;qv¡op]_a~-]mzu_oya$‚C¬9oy]_a®Zmvxyhj~ˆ¡êmv~opx‚pa$lnm4opa { oyqšfi©'‡Œmz‚pau_‚paNxya$s9oya { £hroy]_qBkwo

u‚yqiqz¡„² oqB`@ulra$oyau_‚paNxya$s9opmzoyhjqvsx;mv‚ya'—vhj’vaNs#hjs`bmvsi|°oya$€9ot®7qiq'_wxN¬_mvx¡¯qv‚thjsx}opmvs~aFEc9“i¬!k-k)LƲ

% ? ¾ià  ¾

0'&0)(*$+

B,.-0/214357698 " q . /$;:< v ! 4 ^ A =:-"$ $ !%&rF$. 4"

>@?2AB$CEDGFGFHFGD=B

5JI 13

576K5

+ML2?NAOPCQDHFGFGFGDO

8"I 13

8R698

"$!. ^

ST?U>WVX/LY?[ZK\^]<_'`ba'CcDGFGFHFdD=a9ePfg13 57698

Dihj?lk\^m`on.DpXf ª 8 «

q

! 4 ra Cs aRt s FHFGF s a esvuxw

B ¾zy

3

5¯œ65à 3 0R&0{

^ F".O% (h! $" / A ^ A .>Z|. ."ra'C s a t s FGFHF s a9e sUuxw

{

! d !~}! 4

+- ~€ .+<‚ () ".O%F()*! 7aRƒ„`~…0?‡†<D wGwHw D~hˆf‰ ^ ( .4."B'ƒ, +ŠOcƒ q 4"! .4/( 4 ^ q . + $h%6

"$O%#() .." 0/ "."46 +

q

ŠaRƒ

aµqv‚pat—vaNs_a$‚-mzljlr|B¬vop]_atop]_a$qB‚yaN` ]_qvl{ xhrsoy]_a~qB`@ulra$€AdZa$l{ ®_kwo;£h­op]šop]_aˆhjs_s_aN‚u‚yq { k~opx*mzs { qv‚yoy]_qB—vqBsmzl_`°mzoy‚phj~$aNx

‚pa$uljmB~a { ®i|op]_aJ]a$‚p`@hroyhnmzs°u‚yq { k~opx?mvs { k_s_hropmv‚y|e`°m4oy‚phn~aNxN¬v‚paNxyu7aN~»ophr’Ba$lj|v²\;]_aJxyhrs—vk_lnmz‚?’4mvlrk_aCx$¬B]_q4£*a$’vaN‚N¬v‚yaN`bmvhrs

‚paNmvlÁs_qvsw¥Æs_aN—Bm4ophr’Baˆ’4mvlrk_aCx$²

% ?

¾iÃ

 ¾

0'&;@‹ 4/@1Œ3576K8[`on

s

pXf !( ^ "$&%'#(h! ,+- .!)"$/

>WVX/LY?S

w

{

! 4x ! "AF $, /$;:

Ž ?/V/@13 8R698 D ª2“v«

!)" h%- !(*! 4"ra'C

t s FGFGF s a 8 t

svu $ 4"!+O%q ^ A 4h%& !( ."„`oOcƒ‘f‰ ’`~…?2†<DHFGFGFGDpXfG

{

^ "AF $ /$;:

“Y?•”

u /

/ V u—–

ªR•B«

(8)

^" 4h%& 4Z()*! 4"a C D

wGwHw

Da

8

.$ 4"/^ +O% q ! , h%- !( .4 ."

†

” B ƒ

O ƒ –

D2…?N†<D wHwGw D=p w

{

^ , /$;:„“P" . .+q ^ A'%'F ! .+ /$;:"

t ’Ba$‚p|š`baoy]q { ¡¯qB‚t~qv`bu_k_oyhjs_—°x}hjs_—vkljmv‚’¼mvlrkaNx;hnx;®mvxya { qvsqvsa'qv¡,op]_aNxyao„£qb`°m4op‚yhn~aCx$²

\;]_a@sik_`ba$‚phj~Nmzlmv~$~$k_‚-mv~|qz¡¨oy]_a…2oy]mzu_u_‚pq¼€whr`°mzoyaxyhrs—vk_lnmz‚ˆoy‚phrulra$obªB ƒ Da ƒ DO ƒ«ˆmvx { a$oya$‚p`bhrsa { ’ihnm°op]_aba$hj—va$s_¥

xy|ix}oyaN` qz¡¢op]_a …

`°m4op‚yhr€‚“Œhnxoy]_aNs

{

a$oyaN‚y`bhjs_a

{

®9|bop]_a's_qv‚p` qz¡¶op]_aˆaNhr—Ba$s_uZmzhj‚¨‚paNxyh

{

kZmzl7’vaN~oyqB‚

ƒT{

a4ds_a

{

®i| ƒ t ?YA

“j`B ƒ

DO ƒf V a ƒ

`B ƒ DO

ƒf V t

I A B ƒ t

t

O ƒ tt

I D

£]_hn~-]~NmzsVmzlnxyqe®7a£‚yhro}opa$sVmvx

ƒ

tH?YA^`

/O ƒ a ƒ B ƒ t

t

/rVB ƒ a ƒ O ƒ tt f C t

I

B ƒ t

t

O ƒ tt I C t

ª¯ci«

…tlroyaN‚ysZm4oyhj’vaNlr|B¬£aš`°m¼|¹~qB`@ukwoyaoy]_aVfi©ˆ‡ qv¡0/&hjs { hj‚yaC~»oylj|®9|op]_aaNhr—Ba$s_umvhr‚-xqv¡ta$hroy]_aN‚op]_ajp! .p¤`bmzoy‚ph­€

/ V / qv‚'op]_aŠn" n=`°m4op‚yhr€ //

V

²°‰Æ¡0L ?$# O C DOct<D wHwGw D=O

8&%

hjxop]_aŠp' pqv‚yoy]qv—vqBsmzl`°m4op‚yhr€G‚pa$u_‚paNxya$s9ophrs_—#oy]a

a$hj—vaNsi’vaN~oyqB‚pxqz¡ / V /¬wop]_a$s

L7V `~/V/fL2?)(<…+*-,ˆ`ba

tC

Da

t

t D wGwGw

D=a t. D u D

wGwHw

D u

/ 01 2

843 . fD

£]_aN‚ya‚a ƒ hnxoy]a‚…2oy]±s_qBs_Å$aN‚yqµxyhrs—vk_lnmz‚’4mzljk_ašqv¡J/ ~qB‚y‚paNxyuZqBs { hjs_—oyqop]_aš‚phr—B]Bo@x}hjs_—vkljmv‚’vaN~oyqB‚7O ƒ²V\;]_a~$qv‚p‚ya$¥

xyuZqBs { hjs_—#lja¡¦oxyhrs_—Bk_lnmz‚'’vaN~oyqB‚N¬ˆB ƒ¬¢hnxJop]_a$s+qv®wo-mzhjs_a { mvxB ƒ ? C

576

/rO ƒ²fihj`bhrlnmz‚plj|v¬¢hr¡ >?8# B C DBˆtcD wHwGw DB

59%

hjxˆoy]a

n: 4n qv‚yoy]qv—vqBsmzl7`°m4op‚yhr€‚pa$u_‚paNxya$s9oyhjs_—eoy]_aaNhr—Ba$si’vaC~»opqv‚-x¨qv¡//

V

¬ioy]_aNs

>WV’`b/r/Vf>N?;(P…<*-,$`~a

tC

D=a

t

t D wGwHw Da

t

. D u D wHwGwu

/ 01 2

53 . fD

£]_aN‚yaga

ƒ

hjxoy]a’…2oy]es_qvs_ÅNa$‚pqJxyhrs_—Bk_lnmz‚,’4mvlrk_aqz¡R/~qB‚y‚paNxyuZqBs

{

hjs_—opqtoy]alja¡¦oMx}hjs_—Bk_ljmv‚,’BaN~»opqv‚B

ƒ

²T\;]_a*~qB‚y‚paNxyuZqBs

{

hjs_—

‚phr—B]Botxyhrs—vk_lnmz‚;’vaC~»opqv‚C¬zO

ƒ

¬_hnx*oy]_aNsqv®wo-mzhjs_a

{

mvx O ƒ ? C

5 6 / V B ƒ ²

oqv`bu_k_oyhjs_—@oy]_afi©'‡ qz¡/ ’ihjmeoy]a'aNhr—Ba$sxy|wx„opa$`°x;qz¡Ta$hroy]_aN‚J/

V / qv‚0/r/

V

`°m¼|š®Zam { a9kmzoyaˆ¡¯qv‚ { a$oyaN‚y`bhjs_hrs—

oy]atljmv‚y—BaNx}o?x}hjs_—vkljmv‚oy‚phru_ljao-x?qv¡ˆ/¬B®_k_ox}qB`balrq9xyxqv¡¢mB~$~$k_‚pmB~|`°m¼|®7atqB®x}aN‚y’Ba

{

¡¯qv‚Mop]_aJxy`°mzljlraCx„o¨xyhrs—vk_lnmz‚op‚yhju_ljaopx

ªêxya$a Eâ“z”)L¯«»²@‰§s+¡êmv~»oC¬,a$€9op‚yaN`ba$lj|µx}`°mzljlMx}hjs_—Bk_ljmv‚’¼mvlrkaNx'qz¡ / `bm¼|V®7a°~qB`@ukwoya

{

mBxÅ$a$‚pqaNhr—Ba$si’4mzljk_aNx'qv¡g/ V / ª¯qB‚

/r/ V f²=¤]a$‚paNmvxtoy]_a@x}`°mvlrljaNx}o'mvs

{

lnmz‚p—vaNx}oJxyhrs_—Bk_lnmz‚J’4mvlrk_aCxJqv¡’/Œmv‚yaop]_a@a€ioy‚pa$`baNxJqz¡Mop]_a@xyu7aN~»op‚yk` qv¡’/ V / qB‚

/r/

V

¬voy]_aˆx}`°mzljljaNx}o¨x}hjs_—vkljmv‚M’¼mvlrkaNxqz¡/ ljhraˆm4oMoy]aJ~aNsBopa$‚Mqv¡7op]_atxyuZaC~»oy‚pk_` qz¡$“ hrsµªR•B«²³qv‚?~$qv`bu_kwopa { a$hj—vaNs_umvhr‚-x

qz¡ /

V / mzs { /r/

V

¬_oy]_as_qB‚y`°x;qv¡,oy]a …Rop]a$hj—va$sumzhj‚;‚yaCx}h{ kmvljxªê~$qv‚p‚yaCx}u7qvs { hrs—opqµª¯c9«y«;mz‚paˆ—Bhr’Ba$s®i|

ƒ

tE?

/VX/O ƒ a

t

ƒ O ƒ t O ƒ t mvs { ƒ

tH?

/r/rVB ƒ a

t

ƒ B ƒ t B ƒ

tcD

‚paNxyuZaC~»oyhj’vaNlr|B²º\;]ikxN¬ta€iop‚yaN`@aNlr| ]_hj—v]·u_‚yaC~hnx}hjqvs¤hjs0~$qv`bu_kwopa { aNhr—Ba$s_uZmzhj‚px`bm¼| ®7a+s_aC~aCxyxpmz‚p|´opq~qB`bu_kwoya+oy]a

xy`bmvlrljaNx}otx}hjs_—Bk_ljmv‚*oy‚phru_ljao-xqz¡/²¨\;]hjx*¡êmB~»othnxmzsmvlr|iÅ$a { hjsµfiaN~oyhjqvs 8 ²â“w²

=¤]_aNs /hnx¨mx9kmz‚pats_qBsxyhrs_—Bk_lnmz‚?`°m4op‚yhr€¢¬vhro*`°m¼|e®Za'm { ’4mzs9o-mz—vaNqvkx?hrs~$a$‚yopmvhrsš~NmvxyaNxopqe~qB`bu_kwoyatoy]_a'x}hjs_—vkljmv‚

’4mzljk_aNx*qv¡/93

C

£]_hj~-]mz‚pa

C

57>

s FHFGF s C

5

²M\;]_hnxmzu_u_‚pqBmB~-]š]mBx¨op]_a { ‚pm¼£®Zmv~._bqz¡xyqvlj’ihrs—eljhrsaNmz‚xy|wx„opa$`°x*hrsi’vqBlr’ihjs_—

(9)

op]_a`°m4oy‚phr€j/¬w®_k_ot£]_a$s`°mzsmv—vaCmz®_ljav¬9h­otu‚yq4’ih

{

aNx*m@`@qB‚ya'‚pqv®_kx}otmzlj—vqB‚yhroy]_`²Mfik~-]VmzsmzlroyaN‚ysmzoyhj’va'hjx;qv¡hjs9oya$‚paNx}o

¡¯qB‚ˆxyqv`baxyk_®xyumv~$a`baop]_q

{

xªRx}aNa@fiaC~»oyhjqvsµ•9«»²J…~oykmvlrlj|v¬Zoy]a`baop]_q

{

~$mvsV®Zaea€ioyaNs { a {

oyqš‚paN~opmzs—vk_lnmz‚t`°mzoy‚phj~$aNx

qv¡,¡¯k_ljl,‚-mzs!_°®9|#~qvsZx}h

{

a$‚phjs_—°m'‹¥R¡êmB~»oyqB‚yhjÅNmzoyhjqvs

l  à U à ›S5êœS5 à 3 0R&0[‹

4/@13576K8`on s pXf„|. ,#7p’

‹

/U? D q

^ Y13 57698

+21Œ3

8R698

D

"$! !

V

N?

8

+ "6-^ #/$&%'G

{

! #"$&%' ()*! 4" ! #"F A)"# ^ ".O%#(*! 4" J/

\;]a$‚pa¡¯qv‚pav¬9op]_ax}`°mvlrljaNx}otx}hjs_—vkljmv‚*’4mvlrk_aqv¡/ ~$mvs#®7a~qB`bu_kwoya { ¡¯‚yqB` oy]_alnmz‚p—vaCx„o;a$hj—vaNsi’¼mvlrkaˆqv¡ ` 3 C 3 V fqv‚qz¡

” u 3 C

3 V u – ²

r"!9!J! "!#@$ &%'%'X( "!)+*-,.% 0/1&%',#

‰§sqv‚ { aN‚opq°~qv`bu_k_oya'oy]_axy`°mzljlraCx„otxyhrs_—Bk_lnmz‚*’¼mvlrka'hjsme‚pa$ljhnmz®_ljaˆ£;m¼|v¬iqBs_a`kx}ohrsi’vaCx„ophr—9m4opatoy]ax}aNsx}hroyhj’ih­o„|qz¡¶op]_a

xyhjs_—vk_lnmz‚;’4mzljk_aCx;£h­op]‚paNxyu7aN~»oopqbuZaN‚}opk_‚y®Zm4oyhjqvsZx;qz¡,op]_a`°m4op‚yhr€#m4ot]Zmzs { ²

% ? ¾ià  ¾ 0'&RN‹

4/@1Œ38'698 +32 1438R6K8’

{

^ "$&%'#(*! 4" 0/ +M/

2 $"/! .4/()  +- 4 .+

a'C s a t s FHFGF s a 8

a CWs axt s FHFGF s a

8 w

{ ! d ""‰q ^ 4

q

&% |.+)"

4

aRƒ axƒ

465

2 t D 40… ?@†<DHFGFHFGDp w

l  öà @ &

fia$aFEk'kL2² 7

=¤]a$sVmzu_ulrhja { oyqbop]_ax}`°mvlrljaNx}otx}hjs_—vkljmv‚*’4mvlrk_aB¬woy]hjx;‚paNxyk_lrota$s { x;ku£hroy]op]_a¡¯qvljlrq4£hjs_—baNx}oyhj`°m4ophrqBs¶²

l  à U à ›S5êœS5 à 3 0R&;{

^ . +q!Š|. 4 ^ "$ 4"$s"$&%' ()*! j/ " ‰}4!98

t

`~/f?

/ t / 3 C t

l  öà @ &

\;]_a‚paNxyk_l­ohnx;qv®wo-mzhjs_a { ¡¯‚pqv`

4a 8 a 8 4

a 8 5 ” 2 t

/ t – / t

a 8 w 7

\;]hjxb`baNmvsx@oy]Zm4o°oy]aµx}`°mzljljaNx}o°xyhjs_—vk_lnmz‚b’4mzljk_aqz¡mzs hjlrlr¥Æ~$qvs { h­ophrqBs_a { `°m4oy‚phr€~$mvs_s_qzo°®7aV~qv`bu_k_oya { £hroy] ]_hj—v]

mB~$~$k_‚pmB~|°aN’va$s£hroy]Vmzsmzlj—vqB‚yhroy]_` qv¡Tu7a$‚y¡¯aN~oJmz‚ph­op]_`baophj~'®7a$]m¼’ihjqvk_‚ª¯hjav²j¬_®mB~._i£*mv‚{ x„o-mz®_ljaC«²

(10)

‹aC~a$s9oplr|B¬*xyqv`baVu_‚pqv—B‚yaCxyx@]mBx°®ZaNa$s `°m

{

aB²·‰§s Eâ“4cLˆh­ohnxšxy]_q4£soy]mzoš¡¯qv‚xyqv`baVxyuZaC~hnmzlJ~$ljmBxyx°qv¡'`°mzoy‚phj~$aNxN¬

mzs mv~N~k_‚-m4opa#~qB`bu_kwopmzoyhjqvs qz¡top]_aVx}`°mvlrljaNx}obxyhjs_—vk_lnmz‚@’4mzljk_a`bm¼|±®7aqv®wo-mzhjs_a

{

’ihjmm+~$qv`e®_hrsZm4oyhjqvsqz¡ˆxyqv`ba

¡êmv~oyqB‚yhjÅNmzoyhjqvs£hroy]V~$qvljk_`bsuhr’Bqzoyhjs_—bmzs

{

m@qvsa¥§x}h { a {

‘9mv~qB®_h¢mzlj—vqB‚yhroy]_` ªRx}aNafiaN~oyhjqvsV“w²â“v«²

fihjs~ašoy]_ax}hjs_—vkljmv‚’4mzljk_aNxemz‚pa°‚yqiqzo-xqz¡JmµuZqBlr|is_qB`@hnmzlˆª¯av²—²V‚pqiqzo-xqz¡;op]_a#~-]mv‚pmB~»opa$‚phjx}oyhn~@uZqBlr|is_qB`@hnmzl¨qz¡oy]a

mzk—v`ba$s9oya { `°mzoy‚ph­€«»¬voy]_aNsb£]_a$sšxyhr`bu_ljav¬voy]_aN|emv‚ya { hg7aN‚yaNs9oyhnmz®_lja;£h­op]°‚yaCx}u7aN~oMoyq'oy]_aJa$s9oy‚phraCxqz¡7oy]_a`°mzoy‚ph­€¢²>aVqv‚pa

u_‚paN~$hjxya$lj|v¬wqBs_a~$mzsx}opm4opaNx*op]m4o

% ? ¾ià  ¾ 0'&72‹

’aN|. C "$j q"$&%'F(*! A ^ qF$;:j/ ? `* ƒ f q

4B)? `oB ƒfC +ŠOŒ? `~O ƒf | &%

^ .$ 4"/^ +&% $ *6 .+ . + $h%6 "$&%'A() .."G

{

^ K ! ,"$&%',()*! F"F+j 4ZP|4

q

4"/^ . ^ F$;: /

a

* ƒ ? BˆƒbO

D'…‰D ?@†<D wGwHw Dp w

l  öÃ

@& fwa$a Ekv)LƲ 7

!= 9&r# "!)+*-,.% 0/x! . ,#’ X# / ,#$

†¶a$o?kxM~qBsxyh{ aN‚?m'lrhjs_aNmv‚Mx}|wx}oya$` { a4dZs_a { ®i|oy]atx9kmv‚ya*`°m4oy‚phr€M/@1438R6K8M² MJ¡¦oyaNs¶¬vqBs_a;s_a$a { xToyq9kmzs9oph­¡¯|e]_q4£´¡êmv‚

hnx¨op]_ax}|wx}oya$` ks { a$‚~$qvsxyh{ a$‚-m4oyhjqvsb¡¯‚pqv` ®7a$hjs_—bx}hjs_—vkljmv‚N²T‰Æo;oyk_‚psxqvkwo*oy]mzoop]_ax}`°mvlrljaNx}o*xyhrs—vk_lnmz‚*’4mzljk_aaK`~/f

hnx;a9kmzlÁopqboy]mzo { hnx„o-mzs~$av²

†¶a$o®Za¨oy]_a;x}a$oqv¡mzljl9xyhrs—vk_lnmz‚`bmzoy‚phj~$aNxhrsM38'698mvs { op]_a { hnx}opmzsZ~a~$qv‚p‚yaCx}u7qvs { hrs—;oyqˆoy]_a;“¼¥Æs_qv‚p` (R`b/7D=“ f’?

/ “

t'¡¯qv‚J/„DJ“ 1438R6K8M²

% ? ¾ià  ¾ 0'&p

(R`b/7D"f’?ax`b/fG

l  öà @&

†¶a$okx { a$s_qvoyaa ?—ax`~/f'mzs { (4? ('`~/7Dgf»²b\;]_aN‚ya@a€whnx„o'o„£qk_s_hropmv‚y|V’BaN~oyqv‚-xB¹mvs { Oµxyk~-]Goy]mzo

/JB@? aˆO7²¤\;]_a$‚pa¡¯qB‚ya.`~/ aˆOzB

V fB@? u ² fihjs~$a

aˆOPB

V t ? a¬h­omvu_u7aNmz‚-xoy]mzoŠ“ ? / aˆOzB

V

1 mvs {

('`~/7D“Mf’?a+£]_hj~-]u_‚pq4’vaCx¨op]m4o(

5

oqvsi’Ba$‚-x}aNlr|B¬wlra$oJkxt~$qvsxyh{ a$‚Jmvs9|#`°m4oy‚phr€ 21 38R698±xyk~-]op]m4oM`b/

2f01ˆ²;\;]a$‚paa€whjx}opxˆmbk_s_hropmv‚y|#’vaN~oyqB‚

Bµxyk~-]op]m4o„`b/

2 f B4? u ²M\;]_a$‚pa¡¯qB‚ya

a 5

/JB

t ?

2MB

t 5 2 t D

£]_hn~-]~$qvs~$lrk { aNx*op]_au_‚pq9qv¡„² 7

\;]_hnx;‚yaCx}kl­oljaNm { x*oyqšm@kxya¡¯k_l¶ljq4£*a$‚;®ZqBk_s { qz¡oy]_a~$qvs { h­ophrqBs#sik_`e®ZaN‚tqz¡me`°mzoy‚ph­€¢²

l  à U à ›65¯œ65à 3 0'&R {

^ A. + Z|. 8t<`b/f’?

/ t

/93

C t "4"o€ $"

8t<`b/f s / t

/ “ t D

4AxF"$O%#F$;:M“ 1

(11)

l  öÃ

@ & \;]_a‚paNxyk_l­o;¡¯qBlrljq4£tx¡¯‚yqB` oy]_a¡êmB~»oop]m4or“Y?/

`~“ /fmvs

{

/93 C

tr?

C

5

² 7

³qv‚Mhjsx}opmzsZ~ahjs EcBL2¬voy]_hnxMu_‚pqvu7a$‚yo„|hnxMkxya { oyqhjlrljkx}oy‚-m4opaop]m4o¨oy]_at~$qvs { hroyhjqvsbsik_`e®ZaN‚Mqz¡7oy]_atljhjs_aNmv‚?x}|wx}oya$`°xMmv‚yhnx}hjs_—

¡¯‚pqv` op]_a'xyhj`k_lnm4ophrqBsqz¡ Zq4£hrs#uZqB‚yqBkx?`ba { hjm¬wkxyhrs_—e`bh­€wa { ds_hroya'a$lja$`ba$s9o;`baoy]q { x$¬whnx¨qv¡¶oy]aˆqB‚ { aN‚qv¡¶oy]aˆ‚-m4ophrq

qv¡,op]_aa€ioy‚pa$`ba’4mzljk_aNxtqz¡T~$qvs { k~»ophr’ihro„|v²

†,aokxs_q4£ ~qvsZx}h{ a$‚oy]_axya$sZx}hroyhj’ih­o„|qz¡a$hj—vaNsi’¼mvlrkaNx£hroy]´‚paNxyuZaC~»oopqµ`°m4oy‚phr€+u7a$‚yoyk_‚p®m4ophrqBsxN²\q4£*mv‚ { x'oy]_hnx

—BqBmvlR¬9oy]as_qzophrqBs#qv¡Tuxya$k { qBxyuZaC~»op‚yk_`PE 8 L,qv‚;qv¡y¥§x}u7aN~oy‚pk_` E•vŽ)L,£;mvx*hjs9oy‚pq { k~a {

B ¾zy

3

5¯œ65à 3 0R&;

 FC /$;:/ 1 38R6K8/ 18R698 + !F u ! jZ" 4!+-)"/! /$ " !

"

`~/f’? #1

4

2 1

8R6K8

"$! ! 2 5

F+W" h%- !(h! A `~/

2f

% w ª2–v«

\;]hjx { ads_hroyhjqvs { qiaNx;s_qvo*u_‚pq4’ih{ a'm@~qBsx„op‚ykZ~»oyhj’va'`baop]_q { ¡¯qB‚ { aoyaN‚y`bhjs_hjs_—@oy]_auxya$k { qBxyuZaC~»oy‚pk_`²M³_qB‚}opk_sm4opa$lj|v¬wm

~$qvsx}oy‚pk~oyhj’va'`@a$oy]_q { ~$mvs#®7a { ‚-m¼£s¡¯‚pqv` oy]_a¡¯qBlrljq4£hrs—@u‚yqBuZaN‚}o„|B²

l  à U Ã

›S5êœS5

à 3 0R&7{ ^ "4 !+)"/! .4/$ " ^ #"4

`~/f’? #!1

4

ax`b/ "f

5 % D ªRŽB«

q

! 4 # "# ! +- 4Z F$;: +- 4Jp’

l  öà @ & ³qv‚;mzsi|"Š1*¬hjx*mzsšaNhr—Ba$si’4mzljk_aJqv¡’`~/

2fMhr¡mvs { qvslr|bhr¡¢oy]_a'`°m4oy‚phr€`b/ ("f

2 hnx*x}hjs_—vkljmv‚N²\;]_a

u‚yqBuZq9x}hroyhjqvs#hjx;op]_a$‚pa¡¯qB‚yambx„op‚pmvhr—B]9omvu_u_ljhj~Nm4ophrqBs#qv¡T\;]_aNqv‚pa$`

8 ²–_² 7

\;]hjxu_‚pqvu7qBxyh­ophrqBsšu_‚pq4’9h{ aCx¨m~$‚yhroyaN‚yhjqvsb¡¯qB‚ { aN~h{ hjs_—£]aoy]a$‚ ®7a$ljqvs—BxMopq

`b/f»²?\q@‚yaNu_‚yaCx}aNs9o?oy]_a'uxya$k { qBxyuZaC~»¥

op‚yk`Q—B‚pmvu_]_hn~$mvlrlj|v¬Nqvs_a*~$mzs { a4ds_a*m—v‚ph{ hrsop]_a~$qv`bu_lja€‚pa$—vhjqvsk_s { a$‚~qBs~h{ a$‚-m4ophrqBsmzs { ~$qv`bu_kwopa a `b/ ƒ zf¬

¡¯qB‚ˆmvlrl,oy]_a# ƒ { aopa$‚p`bhrs_a { ®i|op]_a—B‚yh{ ²…tlroy]_qBk_—v]V]hr—B]_lr|umv‚pmvlrlja$l2¬_op]_hjx'mzuu_‚yq9mv~-]hrsi’Bqvlj’vaNxmš’va$‚p|]hr—B]µ’vqBlrk_`ba

qv¡TqBuZaN‚pmzoyhjqvsxN²¨¨‚yaCx}aNsBoplr|B¬_qvsau_‚ya$¡¯a$‚-x;oyq°kZx}auZm4oy]¡¯qBlrljq4£hjs_—@oyaN~-]s_h9k_aCx#E8 –i¬ k_¬Ž 8 L2²fiaC~»oyhjqvsG– { aNxp~‚phr®7aNxqBs_aqz¡

op]_aNxya`ba$oy]_q { xN²³_qB‚ˆhjlrljkx}oy‚-m4ophrqBs¶¬7oy]_a@uxya$k { q9x}u7aN~oy‚pk_` qz¡m`°m4oy‚phr€¡¯‚pqv` op]_aFaµm4op‚yhr€ aµmz‚_va$o E–v)LoyaCx„ox}kh­opaehnx

{ hjxyu_lnm¼|va { hrsV³Thj—vk_‚pa 8 ¬w£]_aN‚yaxya$’vaN‚pmvlÁ’¼mvlrkaNx;qz¡$tmv‚yaxy]_q4£s¶²

(12)

−3.5 −3 −2.5 −2 −1.5 −1 −0.5 0 0.5 1

−1

−0.5 0 0.5 1

ε=1.09272e−01

ε=6.67291e−02 ε=4.42368e−02

−7 −6 −5 −4 −3 −2 −1 0

−1.5

−1

−0.5 0 0.5 1

1.5 ε=1.09272e−01

ε=6.67291e−02 ε=4.42368e−02

ε=1.85130e−01 ε=1.17346e−01

ε=1.51263e−01

0.8644 0.8646 0.8648 0.865 0.8652 0.8654 0.8656 0.8658 0.866

−6

−4

−2 0 2 4 6

x 10−4

ε=1.41959e−04 ε=1.65758e−04 ε=1.87017e−04

³Thj—vk_‚pa

8

qv‚yoy‚-mzhropx*qz¡Toy]a`bmzoy‚ph­€‡ = k 8

B“w²

(13)

8

*°(# 4 , ,*

0 E"! +g# !"# !+ $

oqBsxyh{ aN‚*oy]_ax}opmvs { mz‚ { a$hj—va$si’4mzljk_a'u_‚pqv®_lja$`

/j? ª:z«

£]a$‚paW/Qhnxm@‚yaCmzl$p 4pÁ¥

{

a$sxyax}|i`b`baop‚yhn~J`°mzoy‚ph­€¢² Mˆs_aqz¡oy]_a®7aNx}ok_s^_is_q4£s`baoy]q

{

x;¡¯qv‚

{

a$oya$‚p`bhrshrs_—°mvlrlÁop]_a

aNhr—Ba$s_uZmzhj‚pxJqz¡'ª:z«J£*mBx { a$’vaNlrqBuZa { ®i|oy]aes_hjs_a$oya$aNs9oy]¹~a$s9opk_‚y|V`°mzoy]_aN`bmzoyhn~hnmzs¶¬¢‘9mv~$qv®_h2²9=+ab‚paN~Nmzljl,op]m4o‘BmB~qB®_hx

xya9k_aNs9oyhnmzl¢`baop]_q { ‚pa { k~aCx¨op]_a`°m4op‚yhr€j/Qoyqbop]_a { hnmz—BqvsmvlZ¡¯qB‚y` ®9|#mzshrsdZs_h­opaxya9k_a$sZ~aqz¡Tu_ljmvs_a‚pqzopmzoyhjqvsx

/"!$# C ?>!Q/"!P>WV! D&%?2†<D D ww^wD

£]a$‚paW/WC('/¬mzs { > ! ? > ! `~…‰DPD*)

!

ƒ

f*hjxm@‚pqzo-m4oyhjqvsqz¡oy]_a‚`~…‰D"fÆ¥Æu_lnmzs_a£]_aN‚ya

B !ƒƒ

?B

!

? ! ?,+.-0/1)

!

ƒ

mzs { B !ƒ ? B !

ƒ

?324! ?3/=\^m5)

!ƒ w

\;]amvs_—vlja6)

!

ƒ

hjx { aopa$‚p`@hjs_a { xyq@oy]mzo*

!$# C

ƒ

?)*

!$# C

ƒ ? u ¬wqv‚

7

]<m

) !ƒ ? * !ƒ

* !ƒƒ * !

D

£]a$‚pa

4) !ƒ 4 5 C

8:9

²

³qv‚sik_`ba$‚phj~Nmzl¶x}opmv®_hrljhro„|v¬w£*a { aoyaN‚y`bhjs_aoy]au_ljmvs_a‚yqvopmzoyhjqvs®9|

!W?

†

; †

=<

t!

mvs { 24!W?

! <

!"D

£]a$‚pa

<

!hnx;oy]_axy`°mzljlraN‚;‚yqiqzoªêhrs`°mz—Bs_h­opk { a¼«*qz¡,op]_a 9km { ‚pmzoyhn~ˆa 9km4ophrqBs

< t!

?>

! < ! †? u D > ! ?+$-

7 ) !ƒ w

fJa$s~$av¬

<

!`°m¼|š®7a£‚yhro}opa$sVmvx

< ! ?

x}hj—vs

> !

4> ! 4 ; † > t! w

t mv~-] / !@# Ce‚pa$`°mzhjsx'x}|i`b`baop‚yhn~bmzs {+{ hhgÁa$‚-xˆ¡¯‚yqB` / ! qvs_lj|Vhjs+‚pq4£txˆmvs { ~$qvljk_`bsxW…tmzs { Z¬¶£]_aN‚yaeoy]_ab`bq { hda {

aNlraN`ba$s9opxmv‚ya—vhj’vaNs®i|

*

!$# C

ƒ^ƒ

? * !

ƒ^ƒ =<

!*

!ƒ D

*

!$# C

? * !

<

!*

!ƒ D

mvs { *

!@# C

ƒ. ? ! * !

ƒ. 2 ! * !

. D ªkB«

*

!@# C

. ? 2 ! * !ƒ. ! * !

. D ªRB«

(14)

8-8

hjs£]hj~-] ?…-¬ Z²M‰Æ¡T£*a‚yaNu_‚yaCx}aNs9o / !®i|

/ !

?

!

!

V

! D ª 8

”9«

£]_aN‚ya !Vhnx { hjmv—vqBsmzl;mzs {

!Ghjxbx}oy‚phj~oylj|´k_u_u7a$‚@oy‚phnmzs_—Bk_ljmv‚N¬op]_a$s mvx %hrsZ~‚paNmvxyaNx

!

mzu_u_‚pqBmB~-]_aNxÅ$aN‚yqZ¬

mzs { /"!Gmzu_u_‚pqBmB~-]_aNxoy]_a { hnmz—vqBsmzl`°m4oy‚phr€ { hnmz—v` C ¬RtPD wGwHw D 8 fj`

F { aNs_qzopaNxoy]_a³_‚pqv®7a$shrkxes_qB‚y`š«»²

fihj`bhrlnmz‚plr|B¬Coy]_a¨oy‚-mzsxyuZq9x}a¨qz¡woy]a¨u_‚pq { k~»o;ª>!gFGFGF> tE> C «,mzu_u‚yq9mv~-]_aCx¶m`°m4op‚yhr€'£]qBxya voy]~$qvljk_`bshnx¶op]_a¨aNhr—Ba$si’vaC~»oyqB‚

~qB‚y‚paNxyu7qvs { hjs_—eoyq ²

fiaN’va$‚-mzlxy~-]_aN`baNxmv‚ya°u7qBxpxyhr®_ljaš¡¯qB‚exya$ljaN~oyhjs_—Voy]a#xya9k_a$sZ~ašqv¡ta$lja$`ba$s9opx * !ƒ

opqµ®7aa$ljhj`@hjsmzoya { ’9hnmop]_au_lnmzsa

‚pqzopmzoyhjqvsx’>

!

²tsw¡¯qB‚}opk_sm4opa$lj|v¬9‘BmB~qv®hxqv‚phr—BhrsZmzl_xp~-]_a$`bav¬B£]_hn~-]b~$qvsxyhnx„o-xMqz¡¢x}a 9k_a$s9oyhnmzljlj|x}aCmz‚-~-]_hjs_—'¡¯qv‚Mop]_atlnmz‚p—vaNx}o

qg7¥{ hjmv—vqBsmzl*a$lja$`ba$s9oC¬hnxboyqiqoyhj`baµ~qBsx}k`@hjs_—+¡¯qv‚°hj`bu_lraN`ba$s9opmzoyhjqvs qvs¤mG`ek_lroyhju_‚yqw~$aNxpx}qB‚N² ‰§sx}oyaNm { ¬m¹xyhr`bu_lja$‚

xp~-]_a$`ba@hrs+£]_hj~-]Goy]_a@qg7¥ { hjmv—vqBsmzla$lja$`ba$s9opxbª~…Di«ˆmv‚ya@mzs_shr]_hjlnm4oya { hjsµop]_a@~$|w~lja¡êmBx}]_hjqvsv`†PD

fdDH`†<DzfD wGwGw D ` †PDpXf»¬

`

DzfD wHwGw D `

DpXfD wGwHw DH`~p †<D=pXfThjxkxykmvlrlj|m { qvuwopa { mvxhropxM~qBsi’va$‚p—vaNs~ahjx¨mvxpx}k_‚pa { E• 8

LƲ =a‚ya$¡¯a$‚opq'aCmv~-]bx}a 9k_a$s~$a

qz¡ p±‚pqzo-m4oyhjqvsZxtmvxtmx}£*a$aNu¶²t³_k_‚yoy]a$‚p`@qB‚yaB¬ 9km { ‚pmzoyhn~~qBs9’Ba$‚p—vaNs~a'¡¯qv‚Joy]_hnx'x}a Bka$s9oyhnmzl,~$|w~ljhj~e‘BmB~qv®h,xy~-]a$`ba]mBx

®7a$a$s£aNlrl { qw~k_`baNsBopa { ªRx}aNa EkB“i¬iB–6L¯«»² oqBsi’va$‚p—vaNs~a;kxykmvlrlj|eqw~N~k_‚-x?£hroy]_hjs#Žoyq

8

”xy£aNa$uxN¬vh2²aB²r¬9¡¯‚pqv`cp

t

oyqcp

t

‘9mv~qB®_hÁ‚yqvopmzoyhjqvsxN²

… umv‚pmvlrlja$l¢’Ba$‚-x}hjqvs#qz¡Toy]_hnxt~|w~$lrhn~‘BmB~qB®_h¢mzlj—vqv‚phroy]_` hnxqB®wopmvhrs_a

{

®9|šoy]_axyhj`k_lropmvs_a$qBkxmzs_shr]_hjlnm4oyhjqvsqz¡Mxya$’vaN‚pmvl

qg7¥

{

hjmv—vqBsmzl¢aNlraN`@aNs9opxˆ®9|m°—Bhr’Ba$s > !i¬7‚-m4oy]a$‚op]mzsµqBs_lj|#qBs_amvxJhjx

{

qvsahrsµoy]_axya$‚phnmzl,’Ba$‚-x}hjqvs,²;³qv‚ta$€_mz`bu_ljav¬7lra$o

/ ®7aqz¡MqB‚ { aN‚k°mzs { ~$qvsxyh{ a$‚;op]_aqv‚yoy]qv—vqBsmzlÁ`°m4op‚yhr€Œ>!bmvx;op]_a { hj‚paN~»oJxyk_` qz¡cšhjs { a$u7a$s { a$s9oJu_lnmzsa‚yqvopm4ophrqBsxN¬

£]_aN‚ya'oy]a

ƒ xmzs { 2 ƒ x*¡¯qB‚0…?2†<D

DxDemv‚yaxyhr`ek_lropmzsa$qvkZx}lj| { aopa$‚p`bhrs_a { ²?…tsa$€wmv`bu_lraqv¡xyk~-]me`°mzoy‚ph­€hnx

6!"`†<DPf1 !K`

Dzf1 !K`9Dcf1 !K`KDPfdD

£]_aN‚ya 6!9`o…‰D"f*hnx*oy]mzot‚yqvopmzoyhjqvs£]hj~-]Vmzss_hr]hrlnm4opaNx*oy]a‚`o…‰D"fqg7¥ { hjmv—vqvsZmzlÁa$lja$`ba$s9oC²M‰Æ¡T£*a~qvsZx}h{ a$‚;qBs_ax}£*a$aNuopq

®7ame~qBlrljaN~oyhjqvsqv¡,qv‚yoy]qv—vqBsmzl7x}hj`bhrlnmz‚phro„|eop‚pmvsx}¡¯qv‚p`bmzoyhjqvsx?oy]mzo;mvs_s_hj]_hjljmzoyaˆoy]_aa$lja$`baNsBo;hjsaNmB~-]qv¡¶oy]_a

Ct

p`op †Ef

qg7¥{ hjmv—vqBsmzl7uZq9x}hroyhjqvsZx'ªRmz®7q4’vaJoy]_a`°mzhjs { hjmv—vqvsZmzl¦«?qBs_lr|°qBs~aB¬9oy]_aNs¡¯qB‚tm`°m4op‚yhr€šqz¡Tqv‚ { a$‚ k_¬9op]_a d‚px}otx}£*a$aNu£hjlrl

~qBsxyhjx}oJqz¡ k#x}kZ~$~aCxyxyhj’vaqv‚yoy]qv—vqBsmzl¶oy‚-mzsx}¡¯qv‚p`°m4oyhjqvsZx£h­op]µaNmB~-]Vqvs_aemzs_s_hj]_hjljmzoyhjs_— { hjx}oyhjs~»o'—v‚pqvk_uZxtqz¡?ca$lja$`ba$s9opx

xyhr`ek_l­o-mzs_aNqvkxylj|v²º³qv‚#oy]_a+‚yaN`°mzhjs_hrs—xy£aNa$uxN¬;oy]_a¹x}oy‚pk~»opk_‚ya+qz¡aCmv~-]·xyk_®xya9k_aNsBooy‚-mzsx}¡¯qv‚p`°m4oyhjqvsU> ! D %

hnx~-]qBxya$s¤opq®7a+op]_a¹xymv`@amvx#oy]Zm4oqz¡>

£]_a$‚pa N? † `% † f`bq

{

k_² ‰§s·—Ba$s_aN‚pmvlR¬toy]_a`bqBx}oa$¸°~$hraNs9o

mzss_hr]hrlnm4ophrqBs xp~-]_a$`baV~qBsxyhjx}opxbqv¡`

† f@xyhr`bhjljmv‚yhro„|±op‚pmvsx„¡¯qB‚y`°mzoyhjqvsx@u7a$‚šxy£aNa$u¶¬*£]_a$‚pa T?

Ct

`~p

† fi¬;hjs

£]_hn~-]aNmB~-]¤oy‚-mzsZx„¡¯qB‚y`°m4ophrqBs¤mzs_s_hj]_hjljmzoyaCx { hgÁa$‚pa$s9o Ct p qg7¥{ hnmz—Bqvsmvlta$lja$`baNsBo-x+ªRx}aNa E*:k)L¯«»² …Jl­op]_qvk_—B]·xya$’vaN‚pmvl

mzss_hr]hrlnm4ophrqBsxy~-]a$`baNx@mz‚pau7qBxpx}hj®_ljav¬op]_a‘9mv~$qv®_h*mzlj—vqB‚yhroy]_`)£*au_‚paNxya$s9o@®ZaNlrq4£ kwophrljhjÅ$aNxbmvsmzs_shr]_hjlnm4oyhjqvs xy~-]a$`ba

£]_hn~-]°‚ya 9k_hr‚paNxMm`@hjs_hj`°mzlZmv`bqvk_s9o¨qv¡Áhjs { a$€whrs_—¡¯qB‚~$qv`bu_kwopa$‚?hj`bu_lraN`ba$s9opmzoyhjqvs¶²aVqB‚yaNq4’va$‚M†,k^_@mvs { Mmz‚_CEâ–-:9¬i–zŽ)L

]m¼’Ba { a$`bqvsx}oy‚-m4opa { oy]mzo’4mz‚phrqBkx'umz‚-mzljlraNl?‘BmB~qB®_h‚yqvopm4ophrqBs+qB‚ { a$‚phrs_—xp~-]_a$`baNxmv‚yaba Bkhr’4mzlja$s9ooyqop]_ašxya9k_a$s9ophjmvl

‚pq4£qv‚ { a$‚phjs_—@xp~-]_aN`@aB¬_mzs { ]_aNs~axy]mz‚pa'oy]_axpmz`ba~qBsi’va$‚p—vaNs~aˆu_‚pqvu7a$‚yoyhjaNxN²

%*- /x!"!.$

{"! 8 ªê…tuu_lr|#qv‚yoy]_qB—vqBsmzl¢xyhr`bhjljmv‚yhro„|boy‚-mzsx}¡¯qv‚p`°m4ophrqBsx*’9hnm‚> !¡¯qv‚t~$k_‚y‚pa$s9otxy£aNa$uZ«²

8 ² ªêmB«#³_qB‚%Š?N†PD

DKD wGwGw D=p †°ªêxya$‚phjmvl¢lrqiqBuZ«

Références

Documents relatifs

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

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

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

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

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

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

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

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