hal.inria.fr · hal id: inria-00073639 submitted on 24 may 2006 hal is a multi-disciplinary open...

41
HAL Id: inria-00073639 https://hal.inria.fr/inria-00073639 Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Algebraic Way to Derive Discrete Absorbing Boundary Conditions for Wave Equation Jukka Tuomela, Olivier Vacus To cite this version: Jukka Tuomela, Olivier Vacus. Algebraic Way to Derive Discrete Absorbing Boundary Conditions for Wave Equation. [Research Report] RR-3053, INRIA. 1996. inria-00073639

Upload: others

Post on 04-Aug-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

HAL Id: inria-00073639https://hal.inria.fr/inria-00073639

Submitted on 24 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

Algebraic Way to Derive Discrete Absorbing BoundaryConditions for Wave Equation

Jukka Tuomela, Olivier Vacus

To cite this version:Jukka Tuomela, Olivier Vacus. Algebraic Way to Derive Discrete Absorbing Boundary Conditions forWave Equation. [Research Report] RR-3053, INRIA. 1996. �inria-00073639�

Page 2: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

ISS

N 0

249-

6399

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Algebraic way to derive discrete absorbing boundaryconditions for wave equation

Jukka Tuomela , Olivier Vacus

N˚ 3053

Décembre 1996

THÈME 4

Page 3: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination
Page 4: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

������������ ����������������� ������� � !�"����#�$���% #���� '&%�(�)��*&%���#�����+&%�� ,�� ���&% .-/�+�������0�"12*%�3�� ���&

465�787:9<;"5�=?>A@CBD9FE'GIHJBLKNM8KN@PORQ�96SP5#TVU

W�X?YZ'[+Z3\�]_^P`a[�bdcae/fg`ihPjVZ'fkhmldfg`n[+`aogeCfp`nhmjq Zropsdogf YZt[�Ztoku�hm[vldcnZ�wdZto

xzy hC{|Z�f�}3j q Zto~ eCl�l�h y f q Z y Ztu X Z y u X Z�j��m�C�P�/��]����Z'u�Z'[�� y Z+�'�m�C��]��P��l�eC�CZ'o

�V�!�'�������C�C��� Z3`ajmf y h q b:u�Z�e�jdZ���eCci�mZ'� y e/`auk� y eC[+Z��zh y�� fgh q Z y `n CZ q `no�u y Z�fgZ¡eC�:oph y �d`ajd����hmb�j q e y sRu�hmj q `ifg`ihPj�o��¢h y �ke£ CZZt¤Pb:e/fp`nhmj�`njf X Zv[�hPjdh q `a[�Ztj�og`ihPj�e/c#u�eCogZC¥ W�X Z�` q Zte¦`ao�fgh¦�LeCu�fph y q ` y Ztu�fgcis%f X Z q `aogu y Z'fpZ��ze£ mZrhml�Z y e/fph y emj q f X Z'j�b�ogZhPjdZ�hC�If X Z��LeCu�fph y o�emo¡��hmb:j q e y su�hPj q `nfp`nhmj§¥ � Zve/caophVeCj�eCcisdogZ�f X ZvogfgeC��`icn`if¨s%hC�©f X Zvogu X Z'[+Z'o¡hm�df�e/`ajdZ q f X `ao��ke£s%eCj ql�Z y �¢h y [ªj«b�[+Z y `nu'e/c8og`n[�bdcae/fp`nhmj:okfphvZ'ogfp`a[ve/fpZrf X Z�` y l y eCu�fp`au�eCc6 �eCcnbdZm¥¬­P®?¯g°�±:��²#�C�³� e£ CZ�Zt¤Pb:e/fp`nhmj2´IeC�:oph y �d`ajd�v�:hPb�j q e y sVu�hmj q `ifg`ihPj�oz´Il�hCcns«j�hm[+`neCc§` q Z'e/cao

µ¢¶�·¸|¹Dºt» ·¸"¼#½a¹D¾À¿'Á

ÂkÃ!Ä|ÅÇÆÀÈÇÉ£Ê�È«ËÌÉ£È Í�Ä|ÎÀÆNÈ ÏÑÐ"Ò,Ó6Ô«Ä|ÕDÖtÉ£Ò×ÅÇÒ×Ø,Ð�ÙCÚ?ÛtÜ6Ý�ÝÞÙ�ßdÈÇÉ£Åáà,É£â£Ä×ãä�å¢æ#ç8åÑè Ù�é!Ò×ê"à,ÈÇÉ£Ä�â£Ä�ë�Ò×ÅÇì£Õ|Ägà,ìmÙ/í#ã Ü�ãÇîpï�ðzñ,òtîgð,ó�ôPÄ©õ?Ö£Ä|ÆÀÉ�à|Ð3Õ|Ä|â£Ä¨öCÙCߣÎDà,É£Õ|Ä×ã

Unité de recherche INRIA RocquencourtDomaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

Téléphone : (33 1) 39 63 55 11 – Télécopie : (33 1) 39 63 53 30

Page 5: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� �+&%�� ,�� ���&% �� ��� �#�" ���% #����%��&+���" � ��* ������"12*%�3�� ���& ��� �+&%��" �

*&%�$� �� ��¦���%���� � #�"� �k�#�0��������¡�� �12*%�

���­P�������­ ��� hPb�o q �Z� mZ�cnhml�l�hmj:o q emj�oku�Z y eml�l:h y fzb�jdZ�eCl�l y hdu X Z3e/cn���Zt� y `a¤«bdZ�jdhPbd CZ'cicnZ�l:hPb y c�� hm�dfgZ'jPfp`nhmj q Zru�hmj q `ifg`ihPj�ocn`n[+`nfpZtoVem��oph y �:eCjPfpZtoRl:hPb y c��|�Z'¤«b�e/fg`ihPj q Z'o2hmj q Zto q `ao�u y�YZ�fgZC¥���� ` q �Z�Z�u�hmj�og`nogfpZ Ye �LeCu�fph y `aopZ y q ` y Z'u�fpZt[�ZtjPf2c�� hPlÞ�Z y e/fgZ'b yq `ao�u y Z�f�Z�f Ye%bdfg`icn`nogZ y cnZ'o3�Lemu�fgZ'b y orl:hPb y q �Z ��jd` y ciZtoru�hPj q `nfp`nhmj�o�cn`n[+`nfpZto�¥!�!e%ogfgem�d`icn`nfd�Z q Ztorogu X �Z'[veCo3e/`aj�og`�hm�dfgZ'j«b�o�Z'ogfemj�e/cnsdod�Z'Z�"«Z�f�cnZ'b y o�l�Z y �¢h y [veCj�u�Z'oz`icncab�opf y �Z�Z'okl�e y q Zrjdhm[�� y Z'b�ogZ'okZ�wdlz�Z y `iZtj�u�ZtoÞj«b�[F�Z y `a¤«bdZ'o'¥# ±��'��¯��%$&�­ �(' ¤«b�e/fg`ihPj�o q Z'o�hPj q Ztoz´Iu�hmj q `ifg`ihPj�okcn`n[+`nfpZ'o�eC��ogh y ��eCjPfgZ'oÞ´©` q �Z'emb«w q Z�l�hCcns«j�hm[+Z'o

Page 6: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% �

����&+����&+�#

&('�) �'��±8²��!�/�+*¢± ) ,

- � $/.�­«�!���0*¢���#���+12.:��± � ) ² ,3 ¥i� � hCf�e/fp`nhmj:o ¥r¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥�¥r¥r¥�¥r¥�¥r¥�¥r¥r¥3¥r¥�¥r¥�¥r¥r¥�¥r¥�¥r¥3¥r¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥ \3 ¥ 3 ^«s«[��:hmc§h/��eCjVhml�Z y e/fgh y ¥r¥r¥�¥r¥3¥r¥�¥r¥r¥�¥r¥�¥r¥�¥r¥r¥3¥r¥�¥r¥�¥r¥r¥�¥r¥�¥r¥3¥r¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥ �3 ¥ � 4¡jdhCf X Z y�� `aj q h/��opsd[��:hmcª¥r¥�¥r¥3¥r¥�¥r¥r¥�¥r¥�¥r¥�¥r¥r¥3¥r¥�¥r¥�¥r¥r¥�¥r¥�¥r¥3¥r¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥ �

576 ���/�t±:��* ) .A±98��+:!­�²�*¢�'�C��­m�t­°��<;�­�±>=©­P���d�t±:� ?�:¥i� �3`A@6Z y Ztj�u�Z��Lemu�fph y o)¥�¥r¥�¥r¥r¥�¥r¥3¥r¥�¥r¥r¥�¥r¥�¥r¥�¥r¥r¥3¥r¥�¥r¥�¥r¥r¥�¥r¥�¥r¥3¥r¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥ ��:¥ 37B jPfgZ�� y Z'j:u�Z¡�LeCu�fgh y o�¥�¥r¥�¥r¥r¥�¥r¥3¥r¥�¥r¥r¥�¥r¥�¥r¥�¥r¥r¥3¥r¥�¥r¥�¥r¥r¥�¥r¥�¥r¥3¥r¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥ �'�

, C ± �D=��Ì�'�d�+*¢± ) ±>8���:Ì­�I± � ) ²#�d�£® �C± ) ²�*Ñ��*L± ) � &9&

EGF �'����* $/*¢��®�� ) � $¢®8��*¢� &0-��¥i� xzy Z'ci`a[+`nj:e y `iZto ¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥�¥r¥r¥�¥r¥�¥r¥�¥r¥r¥3¥r¥�¥r¥�¥r¥r¥�¥r¥�¥r¥3¥r¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥ � 3��¥ 3 4¡opsd[vldfghCfp`aureCj:e/cns«og`ao$¥�¥r¥r¥�¥r¥3¥r¥�¥r¥r¥�¥r¥�¥r¥�¥r¥r¥3¥r¥�¥r¥�¥r¥r¥�¥r¥�¥r¥3¥r¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥ �'���¥ � HzemopZJILK �3¥r¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥�¥r¥r¥�¥r¥�¥r¥�¥r¥r¥3¥r¥�¥r¥�¥r¥r¥�¥r¥�¥r¥3¥r¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥ �t���¥ \ HzemopZtoMINK 3 eCj q INK � ¥r¥r¥�¥r¥3¥r¥�¥r¥r¥�¥r¥�¥r¥�¥r¥r¥3¥r¥�¥r¥�¥r¥r¥�¥r¥�¥r¥3¥r¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥ ��O

P7Q ��� ­P��*L�C� $z��­«� ��$Ñ�'� &SR�:¥i� ^d[�h«hmf X op`n�mj:e/cI¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥�¥r¥r¥�¥r¥�¥r¥�¥r¥r¥3¥r¥�¥r¥�¥r¥r¥�¥r¥�¥r¥3¥r¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥ �'��:¥ 37T hmb y `nZ y eCj�eCcisdog`noJ¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥�¥r¥r¥�¥r¥�¥r¥�¥r¥r¥3¥r¥�¥r¥�¥r¥r¥�¥r¥�¥r¥3¥r¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥ �'��:¥ � � hC`aopsVop`n�mj�eCc�¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥�¥r¥r¥�¥r¥�¥r¥�¥r¥r¥3¥r¥�¥r¥�¥r¥r¥�¥r¥�¥r¥3¥r¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥ 3#3�:¥ \ }3jJogfgeC��`icn`if¨sVci`a[+`if ¥�¥r¥�¥r¥r¥�¥r¥3¥r¥�¥r¥r¥�¥r¥�¥r¥�¥r¥r¥3¥r¥�¥r¥�¥r¥r¥�¥r¥�¥r¥3¥r¥r¥�¥r¥�¥r¥�¥r¥r¥�¥r¥3¥r¥ 3 �

? C ± ) �%$ �Ì�+*¢± ) ->5

ç!ç É�U'ó×ï�ð,ó

Page 7: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

\ � !��������0!"��� �A�� ��� � �+�$����>�#��! �

� � &+����¦��*%�z�� ��+&

� Z���`icnc:l y Z'ogZ'jPf X Z y Zk`njv[+h y Z q Z�f�e/`ncdf X Z"eCci�mZ'� y e/`auIeml�l y hmemu X fphrem��oph y ��`njd����hmb�j q e y s�u�hmj q `ifg`ihPj�o�� X `au X �zemo!hPbdfpcn`ajdZ q`aj�� 3 ���©emj q � 3 \��D¥ W�X Z�` q Zte2`ao�fghV�zh y�� q ` y Z'u�fpcns%`nj�e q `ao�u y Z�fpZ�� y em[+Z��zh y�� eCj q fphV`n[+`nfgeCfpZ+f X Z��LeCu�fph y `ajd�2` q Z'e2h/�If X Zu�hmjPfp`aj«bdhmb�o¡u�emopZm¥ ~ Z'u'e/cncÌf X e/f¡`njhPjdZ�´ q `a[+Z'j�og`ihPj�e/c#u�emopZ�f X Z��Lemu�fgh y `��te/fp`nhmj�������� ��!�! K#"$���%�&��!�'("$���*)+��!,'"l y h� «` q Z'of X Z3em��ogh y �d`nj����:hPb�j q e y svu�hPj q `nfp`nhmj�ozeCj q `nj¦[vemjms q `a[+Z'j�og`ihPj�e/c?u�emopZ�f X Z3u�e/cau�b�cnb�oÞh/�Ìl:opZtb q h q `A@6Z y Ztjmfg`neCc:hPl:Z y eCfph y o�`aob�ogZ q fph2hP�dfgeC`nj%f X Z��Lemu�fgh y o "6opZ'Z-� \���".� �/� "%� �'����".� 3 �(�D¥ � h�� f X Z�u�hmj q `nfp`nhmj:o��m`i mZ'j�PsJl:opZtb q h q `A@6Z y Ztjmfg`neCcÌhPl:Z y eCfph y o"e y ZjdhPj«´Dcihdu�eCc�`ajJogl�emu�Z�eCj q `nj2fp`a[+Z�emj q X Z'j�u�Z3u'eCj�jdhmfz��Zrb�ogZ q j«b�[+Z y `au�eCcicnsReCokogb:u X ¥ W hvu�` y u'b�[� mZ'jPfIf X `ao q `10¦u'bdcif¨s2hmjdZeml�l y h£w«`a[ve/fgZ'o�f X Z2opsd[��:hmcÞ�Ps�e y e/fg`ihPj�e/c��Lb:j�u�fg`ihPj "�� X `nu X f X Z'j cnZ'e q o�fgh�e q `A@6Z y ZtjPfp`ae/c�"!f X Z y Z��¢h y ZR`a[vldciZt[+Z'jPfgem�dciZ%"hPl:Z y eCfph y ¥ W�X Z y Z3e y Z3j«b�[+Z y hmb�oze y fp`au�cnZ'o q Zte/cn`njd����`if X f X `aozemogl�Z'u�fkh/�Ìf X Z3l y hP�dciZt[ "«ogZ�Z¡�¢h y `aj�ogfgeCj:u�Z2� \3��"4� ��� "5� ��� "5� �'��� "� � 3 � "*� 3 ���#eCj q y Z��¢Z y Z'j�u�Z'okf X Z y Z�`aj§¥

B j�ogld`nfpZzh/��f X `ao "��zZke y Z©hmjdcns�e£�ke y Z©h/�d�¢Z'�Fe y fp`au�cnZ'o�"/j�eC[+Z'cis6� ��� "7�á�t����"8�á� 3 ��"�� X `nu X eCj�eCcis���ZÞf X ZkeCu�fgb�eCc q `no�u y Z�fg`��te/fp`nhmjhC�#f X Z�u�hPj q `nfp`nhmj�ozf X b�o"hm�df�e/`ajdZ q "Lf X Z y Zr`no�eCcnogh9� 3<3 �Ì� X `au X q `no�u�b�o�ogZ'o q `aogu y Z'fp`:�'eCfp`nhmj�ozh/�#f X Z���hmb:j q e y s2u�hmj q `nfp`nhmj:ok`nj�mZ'jdZ y eCc�'×¥J^Ph X h�� o X hPbdc q hPjdZR�Chem�:hPbdf q `aogu y Z'fp`:��`ajd��eCj)eC��ogh y �d`ajd��:hPb�j q e y s�u�hmj q `ifg`ihPj<; 4 y Z¦ophP[�Zv�ke£sdor�:Z'fpfpZ yf X eCj)hCf X Z y o(; � hCfgZRf X eCf�l:opZtb q h q `A@6Z y Ztjmfg`neCc©u�eCcnu'bdcnb:o�ciZte q o�fghJ`a[vl y h� CZ+f X Z¦��hmb�j q e y s u�hPj q `nfp`nhmj)�Ps u X eCj��C`ajd�Vf X Zb�j q Z y cis«`ajd� q `A@6Z y Ztjmfg`neCcÌ��hmb�j q e y s¦hml�Z y e/fgh y ¥

� h�� e/cnc�f X Z q `no�u y Z�fgZJ��hmb�j q e y sFu�hPj q `nfp`nhmj�o+f X e/fR��`ncic"��Zl y Z'ogZ'jPfpZ q ��Z�cnh�� e y Z%u�hPj�op`aogfpZ'jPfveCl�l y h£wd`a[+eCfp`nhmj�o�h/�f X Z+o�eC[+Z q ` @?Z y Z'jPfg`neCc!hPl:Z y eCfph y>=8X Z'j�u�Z�f X Z � e/cn�CZt� y e/`:�'e/fg`ihPj ��hC�©f X Zvl y hm�dcnZ'[ u�emj�:Z+`ajmfgZ y l y Z�fpZ q eCo¡eCj�eCfpfgZ'[vldf3fphu�hm[vl�e y Z q ` y Z'u�fpcns q `A@?Z y Z'jPf q `no�u y Z�fg`��te/fg`ihPj�ozh/�!f X Z�o�eC[+Z�hml�Z y e/fph y ¥ W�X Z y Z�`ao�e/caophveCjdhmf X Z y `n[vl�h y fgemjmf�emogl�Z'u�f�¥ ~ Ztu�e/cncf X e/fv`aj<b�o�b�eCckemj�e/cns«fp`au�eCcÞf y Zte/fg[+Ztjmf+h/�¡f X Zl y hm�dcnZ'[ f X Z y Z'ciZ' £emjPf+ogfgeCfpZ'[+Ztjmf�ove y ZV[+hmogfpcns h/��eCogs«[vldfghCfg`nuJj�e/f�b y Z�"`À¥ Zm¥vf X Z's e y Z+l�Z y fp`ajdZtjmfrhPjdcns�` �zf X Z q `no�u y Z�fg`��te/fp`nhmj�l�e y eC[+Z'fpZ y `aoru�cnhmogZ�fgh���Z y h:¥@?�h��zZ� mZ y "§`nj)eCu�fgb�eCc©u�hm[vl�b�fge/fg`ihPj�ohPjdZ��zhmbdc q ci` � Zrfgh¦u X h«hmogZrf X `ao�l�e y em[+Z�fpZ y eCo�cae y �CZremo"l:hPogog`a�dciZrfgh2o�e£ CZ�f X Z�u�hm[vl�b�fge/fg`ihPj�e/c!u�hmogf�¥BA�bdf"f X Z�e/cn�CZt� y eC`nuogf y b�u�f�b y Z�h/�rf X Z l y hm�dcnZ'[ q h«Z'o2j�hCf2u X emjd�CZ� X Z'j f X Z� �e/cabdZ'o2h/�rf X Z�l�e y eC[+Z�fgZ y `ao2u X emjd�CZ q "�eCj q f X Z y Z��¢h y Zf X ZeCci�mZ'� y e/`au�f y Zte/f�[�ZtjPfku'eCj%��Z�opZ'Z'jJeCo�evu�hP[+l�ciZt[�ZtjPf�fphvf X Z�[+h y Z�f y e q `ifg`ihPj�e/c8emj�e/cnsdop`ao�¥

�!Z�f�b�okf X Z'jJ[�ZtjPfp`nhmjVf X Zr�zh y�� h/� T y emj � � ��� "5� ����"d� X h X emoke/caophvopf�b q `nZ q �LeCu�fph y `:�'e/fg`ihPj¦hC� q `aogu y Z'fpZ3hml�Z y e/fgh y o�¥C?�`aof X Z�h y s�h/� q `A@6Z y Ztj�u�Z"hPl:Z y eCfph y o�`ao q ` y Ztu�fgcis+`nj:ogld` y Z q �Ps�f X Z"f X Z�h y s�hC�8l�opZtb q h q `A@6Z y ZtjPfp`ae/c:hPl:Z y eCfph y o�eCj q u�hmj:opZt¤Pb�Z'jPfpcnsX `ao+fph«hCcao�e y ZJeCj�eCcis«fg`nuRf X�y hmbd� X hmbdf'¥�?¡Z'j�u�ZV�zZ2��Z�cn`iZ' CZ2f X e/f+f X Z y Z2`ao�jdh q ` y Ztu�f y Z�cae/fg`ihPj �:Z'f¨�ÞZ'Z'j X `no�f X Z�h y s eCj qf X Z¦` q Z'emo�l y Z'ogZ'jPfpZ q ��Z�cnh�� "!eCcif X hmb�� X [+h y Zvo�b��dfgciZVu�hmj:jdZ'u�fp`nhmj)`no�l:Z ygX eml�o�l�hmo�op`a�dcnZC¥ ~ Z'u'e/cncIe/caoph%f X e/f�hPb y �ChPe/c�`aofgh q Z'og`n�mj%�Ch«h q eC��ogh y �d`ajd�R�:hPb�j q e y s%u�hPj q `nfp`nhmj�o�eCj q jdhmf"fphVeCl�l y h£wd`n[veCfpZrl�ogZ'b q h q `A@?Z y Z'jPfp`ae/c!hml�Z y e/fph y o'¥D?¡h��ÞZ' CZ y "X `ao�f X Z�h y s�"§cn` � Zvf X ZFE y Z�`aogo¡f X Z�h y sG� �'��� "B� O�� "B�á�m�(� "Ìu�hPbdc q �:ZRb�ogZ��Lb�c�`nj)[+h y Z+oghml X `nogfp`au�eCfpZ q opf�eC�d`ncn`if¨s emj�e/cnsdop`ao¡h/�ÞhPb y��hmb�j q e y sFu�hPj q `nfp`nhmj�o'¥ B j q Z�Z q "zf X Z�ogfgeC��`icn`if¨s eCj�eCcisdog`no+�m`i mZ'j �:Z'cih��.`no y eCf X Z y Z'ciZt[+Z'jPfge y sFemj q ��eCogZ q X Zte£ P`ncnsAhmjZ�wdl�ci`au�`nf"u�hP[+l:bdfgeCfp`nhmjJh/�# £e y `nhmb:oz¤«b�emjPfp`nfp`nZ'o'¥

�!Z�f�b�o�f X Z'j+hmbdfgci`ajdZ�f X Z�u�hmjPfgZ'jPfgo�hC��f X Z"e y fp`au�cnZC¥ B jvogZ'u�fp`nhmj 3 �zZk��`icnc:ogZ�f�b�l�f X Z"eCci�mZ'� y e/`au©� y eC[+Z'�Þh yg� b�og`nj���oghm[+Zogfgemj q e y q j�hCfp`nhmj:o¡hC�zu�hm[v[�bdf�e/fg`i mZ+eCci�mZ'� y e2emj q�q Z� CZ'cihPl oghm[+Z+fph«hCcao�jdZ�Z q Z q `nj�f X Z¦opZt¤Pb�Z�cÀ¥ B j)opZtu�fp`nhmj��J�ÞZvo X h��f X e/fzf X Z y Z¡`noze y Z'emophPj�eC��ciZ��ke£sH"N`njR�LeCu�fk[veCjPs+�ze£sdo('#fph q Z ��j�Z¡f X Z�h y q Z y hC�8f X Z�eC��ogh y �d`ajd����hmb�j q e y s+u�hmj q `nfp`nhmj2eCj qf X Z'j¦o X h��<f X eCf©f X Z y Z�Z�wd`nogfIu�hmj q `nfp`nhmj:o�h/�8eCjPsH" q `A@6Z y Ztj�u�Z�'#h y q Z y �¢h y emjms q `aogu y Z'fp`:�'e/fg`ihPj+h/�§f X Z��ze£ mZzhPl:Z y eCfph y ¥ W�X Z'j�zZ q `no�u�b:ogo3f X Z¦l:hPogog`n��`icn`if¨shC�zu�hm[���`njd`ajd� q `A@6Z y ZtjPf3h y q Z y o�fgh q Z'og`i�Pj e%ogb�`if�eC�dcnZR�:hPb�j q e y s�u�hmj q `nfp`nhmj8¥ B j)opZtu�fg`ihPj \�zZ��C`n CZ�f X Z y Ztogb�cif�oÞhC�#emu�fgb:e/c§u�hP[+l:bdfgeCfp`nhmj�oz� X `au X �m`i mZ�f X Zr�:hPb�j q e y s¦u�hmj q `nfp`nhmj:ozemj q �¢h y [�bdcae/fgZ3oghm[+Z�u�hmj�{|Z'u�f�b y Z'ou�hmj�u�Z y jd`nj��Vf X Zv�CZ'j�Z y e/c#�¢h y [ h/�zf X ZRu�h«Z0Ru�`iZtjPfgo'¥ B j)opZtu�fp`nhmj �2�ÞZReCj:e/cns��'Z�f X Z¦opf�eC�d`ncn`if¨shC�Þf X Zvo�u X Zt[�Zto3hm�df�e/`ajdZ qb�og`ajd�¦eCogsd[+l�fphCfg`nu�Z�w�l�eCj�og`nhmj�o = f X `ao"cnZ'e q okfph¦e+�LeC[+`nci`ae y l y hP�dciZt[ªhC� q Z'fpZ y [+`ajd`nj��R` ��f X Z y h«hCf�okh/�©oghm[+Zrl:hmcisdjdhP[�`ae/caoe y Z�`ajf X Z�cnZ��¢f X e/ci�Ñ´Dl�cnemjdZC¥ � Z�l y h� CZr`aj�oghm[+Z�u'eCogZ'o"f X ZI"N`nj8'¨ogfgeC��`icn`if¨s%hC��f X Z�o�u X Zt[�Zto��¢h y o�[+eCcic!fp`a[+Z�ogfpZ'l:o "?eCj q `njhmf X Z y oIh�@?Z y ophP[�Z¡jPb:[�Z y `au�eCc:Z' P` q Ztj�u�Z��¢h y "N`nj8'¨ogfgeC��`icn`if¨sm¥ B j¦ogZ'u�fg`ihPj¦�r�zZ¡o X h�� f X Z y Ztogb�cif�o©h/�Ìoghm[+Z3eCu�f�b�e/c6j«b�[+Z y `nu'e/cZ�wdl�Z y `a[�ZtjPfgo"emj q u�hmj�u�cnb q Z���`if X ogZ'u�fp`nhmj���� X Z y Z��ÞZ q `ao�u�b�o�o�ophP[+Z¡�Lb�fgb y Z�l:Z y o�l�Z'u�fg`i mZ'o'¥

�V��1 ) ±«° $¢­«² . � ­ ) ��� Z X e£ mZÞb�ogZ q Z�wdfpZtj�og`i mZ�cns � J<�$��� � �'��� "�K �ML8�A � 3 �:eCj q K ���ON � �#�$�$� � � �C�P�«fgh3l�Z y �¢h y [  �e y `ihPb�ou�hm[vl�bdf�e/fp`nhmj:o�¥

Q ������������ ��0�%�r�DRR����+*&%�

SBTVU WYX%Z\[CZ^]_XD`ba�!Z�fkb�oÞu�hmj�og` q Z y f X Z�[veCl�ld`ajd�Po©� y hm[dc7ebfAfgh@g " q Z'j�hCfpZ q �Ps6hi"jc<ekf lmg.'�emj q `ajPf y h q b�u�Z"f X Z3hml�Z y e/fph y o%n5o�pq"¢�¢h y �ke y qo X `i�¢f3`aj�f X Z q ` y Z'u�fp`nhmj9rV'�eCj q n5otsu"N��emu � �ze y q o X `i�¢f¡`aj�f X Z q ` y Z'u�fp`nhmjvrV'×¥ � Z+��`icnc��:Z+`njPfgZ y Z'ogfpZ q `nj f X Z+hml�Z y e/fgh y o"h/�f X ZR�¢h y [xw Kzy|{�}�n } � X Z y Zvf X Z y Z¦e y Zvhmj�cis�6jd`ifgZ2j«b�[���Z y h/�ÞfgZ y [vor`nj)f X Z2o�b�[ "C~G��ekf emj q n } Kz� fo��*� n }M�o�p� X Z y Z�n }M�o�p K�n s }M�ots ` �i~,o9� ��¥ � Z o X eCcic3u�eCcic�ogb:u X hml�Z y e/fph y o ��������� �� �ML0�� ��� ��� � ¥��!Z�fJb�o2u'e/cnc¡f X Z � !�L3L0����� h/�f X Z�hPl:Z y eCfph y w K y {\}/n } f X Z opZ'f���"$wi' K���~��ze f��V{\}#�K$�^�)eCj q�q Z �6jdZ�� o K�[+`nj4��~ o �V~#����"$wi'm� eCj q

å¢æ!çÌåÑè

Page 8: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% �

� o K [ve�w8��~ o �V~�����"Owi'M�m¥ W�X Z N<!\��� hC��f X Z�o�b�l�l�h y f�`ao"f X Z�opZ'f��&" ��"OwF' '�K ��~-��e f � � o�� ~ o�� � o �m¥ T `nj�eCcicnsJ�ÞZq Z ��jdZ��6"OwF' KY� fo��*� " � o ����o<)���'×¥

� h�� Z' CZ y s q `aogu y Z'fpZhPl:Z y eCfph y u'eCj �:Z Z�w�l y Z'o�opZ q `aj fpZ y [vovh/� q `A@?Z y Z'j�u�Z'o'¥��ÌZ'f�o:p K n5o:p � �&"Lf X Z�¢h y �ke y qq `A@?Z y Z'j�u�Zhml�Z y e/fph y ' "��ots K��@��n5oOsz"Lf X Z���emu � �ke y qFq ` @?Z y Z'j�u�Z%hml�Z y e/fph y ' "DrLK0�3l�� � �lV� "���p K "��/�Vp�l ��� �l�� f pD'emj q �Ps K "��/�(sDl ��� ��l�� f s�'×¥ T b y f X Z y ciZ'fvb:o�`ajPf y h q b�u�Z%[�bdcnfp`i´D`nj q Z�w�� K "�� p� l�� s� l�� ���l�� pf l��

sf 'I�����mf�eCj qFq Z ��jdZ

����K � fo:�*� � ����o�p � ����oOs ¥ W�X Z'jrZ' CZ y s¡hml�Z y e/fph y w K y {�}�n } u�emjre/caoph"��ZIZ�w�l y ZtogogZ q emo4w K y�� � ���d¥ B fÌ��`ncicP�:Zzu�hPjm mZ'jd`nZ'jPffgh y Z��me y q � o�p Z'fgu�"PjdhmfIhPjdcisveCoÞhml�Z y e/fgh y o "m��bdfke/caoph�emoI`aj q Z'fpZ y [+`nj:e/fpZto©`aj¦oghm[+Z¡l�hCcnsdjdhm[+`ae/c y `ajd�:¥C?�h��zZ� mZ y "C�zZ�[�b�ogf� y ogf©fge � Z"u�e y Z�hC�8ophP[�Z�fgZ'u X j�`nu'e/c q Z'fgeC`icaoIog`nj:u�Z � o�p � ots K!� o:p �"� ots ¥ � Z¡o X e/cnc:b�ogZ�oghm[+Z"opf�eCj q e y q fgZ y [+`njdhmcihm�Cs�� X `nu Xu'eCj%�:Z��¢hPb�j q `nj%emjms2fpZ�wdf��:h«h � h/��e/cn�CZ'� y e:¥

SBT S #�$�%'& X�(@X�)I[%`�X�*,+.-7[*Z\X�-�!Z�f�/ q Z'j�hCfpZ�e �:Z�c q hC�!u X e y emu�fpZ y `aogfp`au ��Z y h+eCj q / � � p l�� s �8f X Z y `ajd�+h/�!l�hCcnsdjdhm[+`ae/caoIhC� 3 � `aj q Z�fgZ y [+`nj�eCfpZtoÞh� mZ y f X `ao�:Z'c q ¥ �ÌZ�f10.2�K'354<"6�/�Vp����Ms��7���_p )8�/�(sDl ��� �l�� f p9� f s��7� f p�)8� f sC'��:Zvf X Z�` q Z'eCc!�mZ'jdZ y eCfpZ q �PsJf X Zvl:hmcisdjdhP[�`ae/cao���_p9���Msv�:�/�Vpv)7���MsDl�� ��� l�� f p9� f s��:� f pv);� f sI¥ W�X Ztj2�zZ�u�emj q Z ��jdZ<J­>= ) *Ñ��*L± ) -.?$& �4N ogs«[��:hmc � � ��% �ML0�� ��� ��� w K y � � � � ���A@ 2 K y � � � � � ��%0� �$�#�� � ��� ��% �A � �%>��� � ��� �$��!"��A��� ��� � %5B />� ��p l��Ps4�DCE0.2GFAks f X ZJo�b�l�l�h y f�hC��f X Z%ogs«[��:hmcÞ�zZVo X eCcick[+Z'eCjFf X Z%o�b�l�l�h y f�h/�¡f X Z%u�h ygy Z'o�l:hPj q `ajd�hml�Z y e/fgh y ¥ � h��ªf X Z%¤«bdZ'ogfp`nhmje y `aopZto "I� X e/fv`aoRe�u�hmjP CZtjd`iZtjPf��ke£s fph y Ztl y Z'ogZ'jPf�f X Z%Z�cnZ'[+Z'jPf�ovh/� />� � p l�� s �DCE0 2 ¥ �ÌZ'fRb�ov`njPf y h q b�u�Z%f X Zjdhmfge/fg`ihPj�o� o K "H� po l�� so 'B�I�9� "5� � o �<K!� po );� so emj q � �4� Kqy fo��*� � � o � ¥ � Zru�eCcicD� � o �Pf X Z L0����� �$�����#HB�� h/�!f X Z�[+hmjdhP[+`neCcJ������`nf Xy Z'o�l:Ztu�f�fgh2r "�� �5�«`if�o � ��� ��� �<HB�� ¥ W �zh¦[+hmjdhP[�`ae/caoK���veCj q ��L%e y ZrogeC` q fgh¦�:ZrhC��Zt¤«b�e/c q Z'� y Z�Z�`i� � � o �<K#� M o �«�¢h y e/cnc4r,¥� Z��¢hmb�j q f X Z��¢hCcncnh���`njd� q Z ��jd`nfp`nhmj%b�ogZ��LbdcÀ¥<J­>= ) *Ñ��*L± ) -.?�-ON L9� ���%>� ��� �$��%D� �K@ 2 �P/ � ��p l��Ps4�QCR0.2 ��� � �����A � Z 0¦u�`iZtjmf � ���/�J� ��%:S � � �/� � �% � %D�tNS������(� y { }�T }��%9� �tNS�������� ��� � %>B � ��%9���/�$�$��%0� ��� ����� ���QU � FV �����EW T } ��� ��/�tNS����2� ��%9�P� �$�P����� � !\� � ���ON � ��%9�P� �$�P� � � ���ON ������ �<HB�� V �tNS �<HB�� �� � � T } ��% � TYX ��� ��� Z����%>��� � ~��K\[V �tNS�� !�L,LS����� � �� �<�(N T } S�A��%>B�� � � � "_�t�^��]H��"OwF' '

�4N T }9^ � ���������$� � �PS ��emop`aozZ�cnZ'[+Z'jPf�o � ���tNS �EW��S�P� F'  P` q ZtjmfgcisJ`i�I�I�_�&" ��"$wi'V'"f X Z'jf X Z�j«b�[��:Z y h/��fgZ y [+o¡`ajZ 0¦u�`nZ'jPf y Z'l y ZtopZtjmf�e/fg`ihPjV`ao3e/f�[+hmogf`�6"OwF'×¥ � hmfpZ�f X eCf��Pso�b�[.h/�©[+hmjdhP[+`neCcno��zZ q hVjdhCf3[�ZteCj � eCjPsJci`ajdZ'e y u�hP[��d`aj�eCfp`nhmj � "���b�f � ci`ajdZ'e y u�hm[���`nj�eCfp`nhmjJ� X Z y Z�eCcic#u�h«Z 0¦u�`iZtjmf�o�e y ZZt¤Pb:e/c§fphRhPjdZ��n¥

B fr`aorZ'emops fphopZ'ZRf X eCfrZ 0¦u�`nZ'jPf y Z'l y Z'ogZ'jPf�e/fp`nhmj:o¡Z�wd`nogf�e/f�cnZ'eCogf�oghm[+Z�fg`n[+Z'oremj q f X eCfrf X Z's�e y ZRjdhmf�b�jd`a¤Pb�ZC¥ T h y`aj�ogfgeCj:u�Zr�zZ X e£ CZ n5o�p � 3 n5oOs_a K �r�.)<�b�o:p�);�o:p��oOs K �r�B)A�7"6�o:pv)7��ots%'cC 3 �d��o�p9��ots�C 3 eCj q eCo�u'eCj%��Z�opZ'Z'j%�:hmf Xe y Z+Z 0¦u�`nZ'jPf y Z'l y Z'ogZ'jPfgeCfp`nhmj�o'¥+}��ku�hmb y ogZ+eCcic y Z'l y ZtopZtjmf�e/fg`ihPj�o¡e y Zvjdhmf¡Z0Ru�`iZtjPffe��¢h y `nj�ogfgemj�u�Z+fge � `njd� T Kg� �Vp � �(s "h � K\�h��Vp );�h��(s eCj q h � K\�h��Vp �h��(s �zZ X e£ CZ3f X Zr` q ZtjPfp`nf¨s 3 T K h � � h � � X Z y Z�hPjdcisVf X ZrcnZ��¢f X eCj q og` q Z�`aokZ 0¦u�`nZ'jPf'¥i���±9=©±��+*Ñ�+*¢± ) -j? &lk � ���%D��%mW����� �;n�e f �tNS�� mJ#�����$����% 6o ���$�%9��S ��� ����� �/�ON ��N<�$� N �P���2�EW��S�P� � ��N ���� � !�L3L0���������� % �&" �.' � ��%:S �_L>�����%9� � Fpq�r5rhsut T h y f X Z¡o�e � ZkhC�§og`a[+l�ci`au�`nf¨s��zZ�o�b�l�l�hmogZ"f X e/fI�i�v�&" �D',¥��¡Z ��jdZ"f X Z"�¢hmcicnh���`ajd�ropZ'fgo "Nf X Z y Z¡e y Z"opZ' CZ y e/c�l:hPogog`n��ciZu X hm`nu�Z'o(' e

T �(K ���3�b�w� � ���3�JKu"Hx3l���'(l x�K �7l ��� �l � ���h �(K ���3�b�w� � ���3�JKu" � ��l�x�'(l x�K �3l�� � �l� �v���y �(K T ��]-h �

�!Z�f�b�o�u�e/cnc y �Inz�9�f X Z2opZ'frh/��e q [+`aogog`a�dciZ"�,�£¥%^«`n[+`ncne y cns hPjdZ¦u�emj q Z ��jdZ9� y o_�/o:�*��{|{ f f X Z2ogZ�f�orh/��e q [�`ao�op`a�dcnZ"��o � o�¢h y e/cncDr,¥ W�X Z'j �zZRfge � ZRf X Z2u�e y fgZ'og`nemj�l y h q b�u�f�h/��f X Z'ogZ¦e q [+`aogog`n��ciZ¦ogZ�f�o�eCj q u'e/cncIf X `no�opZ'f y ng���mfJ¥ � h�� `nf�`aoogf y e/`n� X f|�¢h y �ke y q fghvu X Z'u � f X e/f"emjms y Ztl y ZtopZtjPfge/fg`ihPj¦hC�!f X Z��¢h y [ y �h}b~ { � ����`ao"eCjVZ 0¦u�`iZtjmf y Z'l y ZtopZtjmf�e/fg`ihPj§¥B f y Z'[ve/`aj�okfphRl y h� CZ¡f X eCf�f X Zrogsd[���hCc§h/��eCjPsRhml�Z y e/fgh y � X hPopZ�ogb:l�l:h y fk`aok`njP�&" �.'zu�emj2��Z y Ztl y ZtopZtjPfpZ q f X `aok�ke£sC¥B f¡`no¡u�cnZ'e y cnsJo�b�0¦u�`nZ'jPf"fghVl y h� CZ�f X e/f¡emjPsV�m`i mZ'j%[+hmjdhP[�`ae/c#u�emj�:Z y Ztl y ZtopZtjPfpZ q f X `no¡�ke£sC¥�^Ph¦�m`i mZ'je¦[+hmj�hm[+`neCc������zZ X e£ mZ"fph+o X h�� f X e/fÞ`ifku�emjR�:Z3Z�w�l y Z'o�ogZ q eCo������K y ��}b~ { � ���d¥I^«b�l�l�hmogZ�f X e/f��� �� y ´#`i�`��H� y f X Z y Z�`aoIjdhmf X `ajd��fphç!ç É�U'ó×ï�ð,ó

Page 9: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� � !��������0!"��� �A�� ��� � �+�$����>�#��! �

��

��� ���

� � � � � � � � ������

�/�(s

� � � K��� ����

� � K O � �Vp

e T �

e>h �

T `n�mb y Zv�Ge x `au�fgh y `neCc?l y h«h/�#f X eCf�f X Z y Z q b�u�fg`ihPjJl y hdu�ZtogozfgZ y [�`aj�eCfpZ'o'¥

l y h� CZm¥*Aks2u�hmj�ogf y b�u�fp`nhmjRf X `no�[+ZteCj�ozf X e/f�� o �� y o �¢h y eCfkciZteCogfÞhPj6r,¥ � `if X hmbdf�cnhmo�oÞh/�!�mZ'jdZ y eCci`nf¨svciZ'f�b�o�ogb:l�l:hPopZ3f X e/fr K �%"6emj q f X e/fI�� o K �v�¢h y r �I"Àop`aj�u�Z y X emo�f X Z�ogf y b�u�fgb y Z�h/�©u'e y fpZ'og`aeCjl y h q b�u�f�"�hPjdZ�u'eCj%�zh y�� ��`nf X hPjdZ�`aj q Z�weCf"e�fg`n[+Z�',¥

W h q Z'u�hm[vl:hPopZ,� �� ���_p � �� ���(s hPjJhmb y ��emop`aok�ÞZ�b:opZ�f X Zr` q ZtjPfp`nf¨s

� �� ���Vp � �� ���Ms K\� �� �� pC��Vp � �� �� s4��(s �_� �� �� p*��_p � �� ���(sW�X Z+[+hmjdhP[�`ae/cao"hPj%f X Z y `n� X f3e y Z � u�cihPopZ y ��fphV��Z�`ajd�¦`ajf X Z y Z'¤«bd` y Z q ��eCog`ao"f X eCjf X Z�hPjdZ�hPj%f X Z�ciZ��¢f3emo�u�emj�:Z+opZ'Z'jhPj �:�mb y Zv�C¥"^Ph¦u�hPjPfp`ajPb�`njd�Rf X `ao�l y hdu�Z'o�ok�zZr��`icnc!ogh«hmjdZ y h y cae/fgZ y"X e£ mZreRogb�[ hmjJf X Z y `i� X f"eCcicÌh/��� X hmogZ�[+hmjdhP[�`ae/caoe y Z�`ajVf X Z���emop`ao�¥ �

� hCfpZ�f X e/f�f X Z"[+`nj�`n[ve/c:fphCf�e/c q Z�� y Z�Zk`aj+f X Z"o�b�[ `aj+f X Z y Z q b�u�fg`ihPj�l y hdu�Ztogo�em�:h� mZÞ`ao�f X Z�fphmfge/c q Z�� y Z'ZzhC�6f X Z�`ajd`ifg`neCc[+hmj�hm[+`neCcN¥ W�X `ao"o�bd�C�mZ'ogfgozf X Z��¢hCcncih���`ajd�<J­>= ) *Ñ��*L± ) -.? 5 k � ���% �ON L6o ���$�%>�J� L9� ���%>� ��� �$��% � ���ON ��W��S ����� ��%"� � � !"��� � �bS ���� �tNSL��� Z ���%9� N����#�� � � �tNS�(LS����� ��� �����ON ��� %"��� ��� � ��� �����#HB�� �� � �tNS � ��%9�P� �$�P� � � % �ON �_L>�����%9� �#�$�$��% F}��¡u�hmb y ogZ q `A@6Z y Ztj�u�ZJh y q Z y u�emjA�:Z q Z ��jdZ q `njF �e y `ihPb�o�hmf X Z y �ke£sdo "���bdf+`nf�`aove/caoph j�`nu�ZVfgh X e£ mZVl�b y Z�cns e/cn�CZt� y eC`nuq Z ��jd`nfp`nhmjJ`ajVf X `ao"u�hPjmfgZ�wdf�¥ T y hP[ f X Z�u�hm[vl�b�fge/fg`ihPj�e/c8l�hC`ajPfkh/�� P`nZ�� f X Z��¢hmcicnh���`ajd�Ru X e y eCu�fpZ y `:�'e/fg`ihPjR`ao�e/caophRb�ogZ��LbdcÀ¥�Þ­ � � � -.?$&gk � ���%D��%mWL�_L>� ���%>� ��� �$��% � ���ON ���W��S ��� � ! S ��� �/�$!0� �_LS �#� ��� W � o:p e K\� o:p � oOs );� oOs !S%>� ���2�ON @�A���������<�B#� @� ��%9�P� �$�P� ��� ��� ��N �� � po K � ����� ����� r� �ON �% �ON ���� Z����%9� �����<���� ���ON � ��� ���jL0��% ��� %5B �ML0���#� ������� � �4� Fpq�r5rhsut ��X Z'jFf X ZVcih��zZ'ogf q Z'� y Z�Z2[+hPjdhm[+`ae/cao�e y Z2emo�ogfgeCfpZ q hmjdZVu�eCj:jdhCf+eCjPsd[�h y ZVu�hm[��d`ajdZ¦f X Z'[�o�b�u X f X e/f+hmjdcnsX `n� X Z y h y q Z y [+hmjdhP[+`neCcno y Zt[ve/`aj§¥�}3j2f X Z�hmf X Z yzX eCj q �C`n CZ'j2eCjPsRopsd[���hCc�"«`if�u'eCj�jdhmf y Z'l y ZtopZtjmfÞcih��zZ y h y q Z y hml�Z y e/fgh yf X eCjJ`nfgo�cnh��ÞZtopf q Z'� y Z�Zr[+hmjdhP[�`ae/cao'¥ �

� Z�o X e/cnc§Z'j�u�hmb�jPfpZ y �:Z'cih�� ophP[+Z�o�l�Z'u�`ae/c§f¨sdl�Z'o�hC�#ogsd[���hCcao�¥<J­>= ) *Ñ��*L± ) -.?A,�� ���� � "6��p�l���s%' K � " ����s.l����pD'� � � ��� � �P���A � �tNS f y emj�o�l:hPopZ � ��� F � �EW��fS ������� �����$� � � S ogsd[+[+Z'f y `nu�� � � L Fzemjmfg`nogsd[v[�Z'f y `nu�� � ���/�DN ��� �L�_L>� ���%>� ��� �$��% ��N �$�(N ����� ���QU ��� � K � � ��� L F � � K � � ��F^PhR`aj%l�e y fp`au�b�cne y �o:p K ��� �oOs ¥ � `nf X ogsd[+[+Z'f y `nuF"ÀeCjPfp`aopsd[v[+Z�f y `au/'Þogs«[��:hmcno"`if���`ncic!�:Z�u�hmjP CZtjd`iZtjPfzfgh¦b�ogZ�emjJZ 0¦u�`nZ'jPfy Z'l y Z'ogZ'jPf�e/fp`nhmj+� X Z y Z�Z' CZ y s+��eCog`noIZ�cnZ'[+Z'jPf©`aoIogsd[v[�Z'f y `nu>"NeCjPfg`nogsd[+[+Z'f y `nu�',¥ W�X `ao©`aoIe/cn�ke£s«o�l�hmo�og`n�dcnZ�emo©f X Z��¢hCcncih���`ajd�l y hml�hmog`nfp`nhmjJo X h��"o'¥i���±9=©±��+*Ñ�+*¢± ) -j? - k � ���% ��%mW ���� � n e f �tNS�� J<�����$� � �EW��i� �� � �$� � ��%9�$���EW��i� �� � �$� � Do ���$�%9�YS ��� ��� � �/�tN ��N<�$� N�P���2�EW��@� ��$� �$� � ��%>� ���EW��@� ��$� �$� � �EW��fS ��� � ��NS���� � !�L3L0����� ��� � % �&" �D' � ��%:S �_L>�����%9� � Fpq�r5rhsut�� hmfpZ"f X e/fÞ` � � `aoIogsd[+[+Z'f y `nu�h y emjmfg`nogsd[v[�Z'f y `nukf X Z'j2jdZ'u�Z'o�oge y `ncis � o K � �-o?�¢h y eCcic<r "«oghrciZ'fÞb�o � y ogfIu�hmj�og` q Z yhPl:Z y eCfph y o�� X hPopZ�o�b�l�l�h y fgo¡e y Z�opsd[v[+Z�f y `au/¥ B j%f X `no¡u�emopZ�f X Z�u�hmj�ogf y b�u�fg`ihPj%h/�©l y hml�hmog`ifg`ihPj 3 ¥n��s«`iZ'c q o¡eRopZ'f y � X `nu Xu'eCj%�:Z�u X e y eCu�fgZ y `��'Z q emoz�¢hCcncih��"o

y K ���I�w� � f �|� � � po �:� so � �3l�� po � � o �å¢æ!çÌåÑè

Page 10: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% �

� h�� cnZ�f"b�o q Z ��jdZ��¢hmcicnh���`ajd�+ogZ�f�oy � KY��M �P� �mf ���<� � M po �_M so � �,l>� M4oM�#K�� ��om�(l �H� y �

emj qFq Z ��jdZ�� � K y L5}b~�� ��L§¥ W�X `ao�s«`nZ�c q oveCjFZ 0¦u�`nZ'jPfv��eCog`no�� X Z y ZJZ� mZ y s �:eCog`no�Z�cnZ'[+Z'jPf+`no+Z'`if X Z y ogs«[v[+Z�f y `auVh yemjmfg`nogsd[v[�Z'f y `nuC¥ � h�� �C`n CZtj eCjPs�ogsd[+[+Z'f y `nu-" y Z'o�l§¥+eCjPfp`aopsd[v[+Z�f y `au/'�opsd[��:hmc�emj q y Ztl y ZtopZtjPfp`ajd�2`nf�`nj�f X `aor��emop`ao "Ì�ÞZogZ�Zrf X e/fkf X Z�u�h«Z 0¦u�`nZ'jPf�o�h/�#f X Z�emjmfg`nogsd[v[�Z'f y `nui" y Ztogl§¥©ogsd[v[�Z'f y `nu�'Þ��eCog`nokZ'ciZt[+Z'jPfgo"[�b�ogfk��Z ��Z y h�¥ �

4¡o"eCjV`n[v[+Z q `neCfpZ�u�hPj�ogZ'¤«bdZ'j:u�Z3h/��f X Z�em�:h� mZ3u�hmj�ogf y b�u�fg`ihPj2�zZ X e£ CZC ±��£± $ $¢���t® -.?$& �4N ��� Z ���%9� ���� �#���� ��� ��W��i� �� � �$� � ��� L F ��%>� ���EW��@� ��$� �$� � �(LS���#� ��� ��� �tNS ��� %"��� ���2� ��� ��� �#HB#� � ���tNS S ��� ��� �A� �%>�$��� % �ON ���W��i� �� � �$� � ��� L F ��%9�$���EW��i� �� � �$� � �_L>�����%9� �#�$�$��% � ��%"���$� !"��� �L�>S ���� F

SBT�� � `kX%Z���+.- ]V`�� X�)Hab$�%'& X�('  CZ y s q `no�u y Z�fgZ¦hml�Z y e/fgh y u'eCj ��Z2� y `ifgfpZ'jA`njA[vemjms)�ke£s«o�"�eCj q u�hmj�ogZ'¤«bdZtjmfgcis)hmj�Z2u�emj eCo�ophdu�`ae/fgZ q `A@6Z y Ztjmf � `nj q o�h/�ogsd[���hCcao�fph%`if'¥ � ZRo X e/cnc©u�hPj�op` q Z y hPjdZRe/cnfpZ y j�eCfp`n CZ+fph%f X Z� q `A@?Z y Z'j�u�Zveml�l y hmemu X �6u�hmj�og` q Z y Z q eC��h� CZC¥R^Ph%`nj:opfgZ'e q h/�`aj q Z'fpZ y [+`nj:e/fpZto��� �cnZ�f©b:o©`ajmf y h q b:u�Z��7o:p K+n5o:p@)�� " � �¢h y �ke y q [+Z'emj+ £eCcnb�Z�hml�Z y e/fph y � '!eCj q �<ots K � )In5oOs&" � ��eCu � �ke y q[+Z'emj �e/cabdZ�hPl:Z y eCfph y � ',¥ W�X Z'j q Z ��jd`ajd� 0��LK 3>4<"�� �_p��8�(s����8�Vp ���8�(sBl ��� � l�� f p�� f s���� f p ��� f s%' "6�zZ�opZ'Z�f X e/ff X Z�u�caeCo�o�hC�§ogsd[���hCcao�`nok"L`aophP[+h y l X `aukfph�' / � �7p l�� s5�QCR0��:¥I^Pf�e y fp`ajd��� y hm[ f X `ao©�zZ�u�emj q Z� CZ'cihPl+f X Z�o�eC[+Z � `aj q h/�?�¢h y [ve/cl y hml�Z y fp`nZ'o�emok�zemo q hmj�Z�em�:h� mZ¡��`nf X �� Femok`nj q Z�fgZ y [�`aj�eCfpZ'o'¥<J­>= ) *Ñ��*L± ) -.?�E �4N `njPfpZ'� y Z'j�u�Z¦h y q Z y � � �(LS����� ��� w ����� � �N�/� � �(L"� � ������� �P��� � �Yhi"$ekfkl g.' ��N ��!� " ~7'�K" �r��'#" } " I5"j~7' I ��� ��% W LS�P� W�%9�P� �$�P�M� � � � �#� �P� � �#HB#� >�A�� ���tNS��%$� ��%9� � ~4�<Kqy fo��*� ~ o FW�X Zr`ajPfpZ'� y Z'j�u�Z3h y q Z y u�emjV��Z�u�hP[+l:bdfpZ q emoz�¢hCcncih��"o "Àu×�|¥©cnZ'[v[ve 3 ¥n��' e�Þ­ � � � -.?�- k � ���% ��%mW��_L>�����%9� �#�$�$��% � � �tNS �EW��fS �P� M� ! S ���$�/� !0� �_L0 �#� ��� W � o�p e K%� o�p � oOs �&� ots !S%>� ��� �tNS �A���������<�B#� @� ��%9�P� �$�P� ��� �.� ��N �� � po K�� ����� �P��� r� �tNS�% �ON � %>� HB�� �% � ���� �#�� � ���ON �� ��� ��� LS��%9��� %5B �ML0���#� ������� � �5� Fpq�r5rhsut �!` � Z�`aj�f X Z q `A@6Z y Ztj�u�Zvu�emopZ%"6`i�Þf X Zvcih��zZ'ogf q Z�� y Z�Z+[+hmjdhP[�`ae/cao3ogeCfp`ao|�¢sf X Zv�C`n CZ'j u�hmj q `ifg`ihPj "§f X Z�s u'eCj�jdhmf3��Zu�hm[���`njdZ q fphvs«`iZ'c q hmj�cis X `i� X Z y q Z'� y Z�Z�[+hmjdhP[�`ae/cao'¥ �

� hCfpZ�f X eCfIeCjvhPl:Z y eCfph y u'eCj X e£ mZ"�:hmf X q `A@?Z y Z'j�u�Z�eCj q `ajPfpZ'� y Z'j�u�Z�h y q Z y o�� y Z'eCfpZ y f X emjF��Z y h:¥M4�oÞeCj+Z'emops+Z�w�em[+l�ciZu�hmj�og` q Z y f X Z�opsd[���hCc @ K�\b�o:p9�oOs-);�h�o:p �h�oOs aK ��\'�<o�p(�<ots9)��j�o�p �j�ots "�`aj2� X `au X u�emopZr��hCf X h y q Z y oke y Z3f¨�Þh�¥

) * �r�z����� '&%����- � �%���� � !�"����#��������� � � ����3����

��TVU + ]-, +.- +*`/.J+ )m[(.8Z\X�-7a� Z���`icnc:jdh�� b�ogZkf X Z"[veCu X `njdZ y s q Z� mZ�cnhml�Z q eC��h� CZkfphreCj:e/cns«ogZkf X Z�`a[vldcnZ'[+Z'jPfgeCfp`nhmj+h/�6f X Z�Z�w�eCu�f�em��ogh y �d`nj��3��hmb�j q e y su�hmj q `nfp`nhmj&08� )�08!�K ��¥ �ÌZ'f"b�o"u�hmj�og` q Z y f X Z�ogsd[���hCc§hC�#f X Z�ogu X Z'[+Z�h/��h y q Z y 3 IJ� X `au X u�eCj%��Zr� y `nfpfgZ'jJeCo

@ 21 K\�32 p9�32msv�54 �16} �*��7

} ��8 }p ��8 } s K �32 p9�32msv��4 � @ 2 !1 "À��¥n��'

� X Z y Z94DKqc7�cCPc "df X Zrfg`n[+Z�´¨ogfpZ'l q `n «` q Z q �msJogl:eCu�Z�´DogfpZtl "deCj q f X Z�u�h«Z 0¦u�`iZtjmf�o7}�e y Z��C`n CZtjV�Ps

7}�Ku"V�r��' } 3

" 3 ~7'#:} s4�;X �*�"H[ � ��4 � '

W�X ZRogfgem�d`icn`nf¨s�u�hmj q `ifg`ihPj��¢h y e/cnc I)`ao<4 � �%"8opZ'Z9� 3 ���IeCj q � 3 ���À¥ � ZRo X e/cnc©b�ogZ�f X ZRjdhCf�e/fg`ihPj ��8 p `aj�opfgZ'e q h/�1� o:p Z'fgu� X ZtjR`nf©`noÞ[+h y Z�u�hPjm mZ'jd`nZ'jPf = ophP[+Z�fp`a[+Z'oI�ÞZ�o X eCcic:eCcnogh�b�ogZ"f X Z¡jdhmfge/fg`ihPj>=i"6�3?8'�" y Z'o�l§¥ =i"���8@? 'V'�fgh q ZtjdhCfgZ"f X Z�fpZ y [vo� X hPopZ�h y q Z y o " y Ztogl§¥©l:e y fp`ae/c§h y q Z y oz��`nf X%y Ztogl�Z'u�fkfphA8 'ke y Z�e/f�cnZ'emopf � ¥

~ Ztu�eCcic§f X e/fkf X ZrZ�w�eCu�fkem��ogh y �d`nj�����hmb�j q e y s2u�hPj q `nfp`nhmjV�zemoÞhP�dfgeC`nj�Z q �ms¦�LeCu�fgh y `nj���f X Z��ze£ mZ¡hPl:Z y eCfph y ¥ � Z�o X e/cnceml�ldcns2f X Z�ogem[+Z3` q Ztev`njJf X Z q `no�u y Z�fgZ�opZ'fpfg`njd�¦emj q f y s2fghv�LeCu�fgh y f X Z�opsd[��:hmc @ 21 "Lh y f X Z�u�h y�y Ztogl�hmj q `njd�+hml�Z y e/fgh y 'I`njo�b�u X e¡�ke£srf X e/f�f X Z�hmf X Z y �LeCu�fgh y�y Z'l y Z'ogZ'jPf�oÌcnZ��¢f��mhC`ajd�3og`n�mj�eCc«emj q f X Z�hmf X Z y f X Z y `i� X f#�Chm`nj��3og`i�Pj�e/cÀ¥ T h y q Z ��jd`nfpZtjdZ'o�ocnZ�f"b�okf y s2fph q Z'fpZ y [+`nj�Z3f X Z y `i� X fz�Chm`nj����Lemu�fgh y eCj q f X Z'j%b�ogZ3f X `aok�LeCu�fph y emoke+��hmb:j q e y s¦hPl:Z y eCfph y ¥��ÌZ�f�b�o�e/� y Z�Z¡hmjf X Z��¢hCcncih���`ajd�vfpZ y [+`ajdhCcnhC�msC¥<J­>= ) *Ñ��*L± ) 5 ?$& �4N fS ��!S% �#���EW �ML0����� ���/B ��� � �����A � l y eCu�fp`au�e/c � ���/�$����W��S ���M�#�+ ��% ���J� ��%>� ��� %D��% W LS��� �/�$� ��bLS������ �� � ��8 p ��%9� � ���/� � ��%9� ��� %0� �32 p ��% � % ���%N � B�NS��kLS������ � � � �32 p Fç!ç É�U'ó×ï�ð,ó

Page 11: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

O � !��������0!"��� �A�� ��� � �+�$����>�#��! �

HÞhPj�opZt¤«bdZ'jPfpcnse2l y eCu�fp`au�eCcÌhml�Z y e/fgh y b�opZto"hPjdcis%`aj«�¢h y [ve/fg`ihPj� X `au X�X eCo3e/c y Z'e q sJ��Z�Ztj u�hP[vl�bdfpZ q ¥ � Z+�ÞhPbdc q ci` � Z�fph��j q � eCj q�� � / � �p>l���s �DCE0.2�ogb�u X f X e/f � `ao�l y emu�fp`au�eCcÌeCj q�� 2 K @ 21 � ��� `no � emo�o�[+eCcic!eCo�l�hmo�og`n�dcnZ��n¥ B f"`ao y e/f X Z yZteCogsrfph�opZ'ZÞf X e/f�f X Z y Zze y Zkjdh � eCj q�� o�b�u X f X eCf � 2 K �:¥�}3j�Zzl�hmo�op`a�dcnZÞ�ke£s�fphru X e y emu�fpZ y `:��ZÞog[ve/cncajdZ'o�o�e/cn�CZ'� y eC`nu'e/cncis`ao�f X Z��¢hCcncih���`ajd�<J­>= ) *Ñ��*L± ) 5 ?�-�� �� ����L9��#���$�$� �P� �/� ��� �����$�N� �IS ���q `A@?Z y Z'j�u�Z¡�Lemu�fgh y � � ��� �#�� � � ��� 2 K =i"6�3? p ��' F� hCfpZrf X e/f @ 21 `nfgogZ�ci�#`ao"ogZ'u�hmj q h y q Z y ogsd[���hCcÀ¥ W�X Z'jJ�ÞZ X e£ mZ :!­«±:��­ � 5 ?$&� ��� �����@� �tNS�� mJ#����� ��� Z ���%9� ���#��� ��� � � � ����#�� � Fpq�r5rhsut#� Z�o X e/cnc8u�hmj:opf y b�u�fkf X Z��Lemu�fph y ok`aj q b:u�fp`n CZ'cism¥ �ÌZ'f � � K\�32 p�) 4 ��84sFeCj q�� �JK\�32ms9��4���88p�¥ W�X Z'j

� 2� K @ 21 � � � � � K%4B"6��8 s �32 s �:��8 p �32 p 'K ��4B"6�32 s �32 p ��8 s )7�32 s ��8 s ��8 p );�32 s �32 p ��8 s ��8 p '

emj q f X Zvh y q Z y hC�Þf X Z y Z'[veC`nj q Z y `no3f X�y Z'ZReCo3`ifro X hmb�c q ¥ �ÌZ'frb�o�f X Ztj�o�b�l�l�hmogZ+f X eCf��¢h y � ? s ��Kz�32 p ) 4� � ? s4��eCj q� ? s �JK\�32ms���4� � ? s �¡�zZ X e£ CZ@ 21 � � ? s4� � ? s � K =i"6� ? p*� '

� Z�u�hPj�opf y b:u�f � ? emj q�� ? b�og`nj��Rf X Z�emj�ogeCfV� � ? K � ? s �D)��� ? K� � ? s �.)G{ 1 � ?�� ��� ��8 ? s )

?6} �*�{ 1 � ?�� } � ��8 ? s }s �32 } s �s �32 p

� ? K � ? s � ) "V�r��' ? p*� �� ? K� � ? s4� ) " �r��' ? p*��� { 1 � ?�� ��� ��8 ?p )?6} �*�{ 1 � ?�� } � ��8 ? s }p �32 } s �p �32 s��

� hCfpZrf X e/f� � ? K �� � �? ¥ W�X ZtjJ�ÞZru�hP[vl�bdfpZ@ 21 � � ? � ? K 4 � �32 p � ? s � �:�32 s � ? s � ) "V�r��' ? pC� �32 p �� ? �:�32 s �� ? � )

4 � � � @ 2 !1 )� � ? s �� � ? s4�%) " �r��' ? p*� � ? s4���� ? )� � ? s � �� ? )q"V�r��' ? p*� �� ? �� ? �K 4 � �32 p � ? s �B�:�32ms � ? s �.) "V�r��' ? pC� �32 p �� ? �:�32ms �� ? � )

4 � � � @ 2 !1 )� � ? s �� � ? s4�%) " �r��' ? p*� ��85s��� ? );��8<p!�� ? � ) =i"6� ? p � 'W h�og`n[vldcn`i�¢sv�Lb y f X Z y �zZ¡[�b:opfzu�hmj:op` q Z y ogZ'l�e y eCfpZ�cns�f X Z�u�eCogZ'o � h q�q emj q>� Z� mZ'j§¥�"¡og`ajd��f X Z¡cnZ'[v[ve��:¥i�3�:Z'cih�� �zZ"�mZ�f

@ 21 � � ��# s4� � ��# s � K 4 � � � @ 2 !1 )$ � ��# s � � ��# s � );��8 s �� ��# s � );��8 p �� ��# s �%� ) =i"6� ��# p*� '@ 21 � � ��# � ��# K 4 � �32 p� � �&# s ���:�32ms� � �&# s4���:�32 p'�� ��# �:�32ms��� �&# �F) =i"6� ��# p � '

� h�� b�og`nj��Rf X Z�o�b���ogfp`nfgbdfg`ihPj�o��32 p e K!�32 p �32 s )7�32 s emj q ��8 p e K\��8 p ��8 s )7��8 s o�b�0¦u�`nZ'jPfgcisJ[+emjPs¦fp`a[+Z'o��zZ X e£ CZ

� @ 2 !1 )( � ��# s � � ��# s � K �7 # ��8 ��#s )

��#6} � �

� ��#} �32 } s ��8 �&# s }s ) =i"6� ��# p*� '�32 p � �&# s4�B�_�32ms � ��# s4�JK

��# p*�6} � �

� �&# p*�} �32 } s ��8 ��# s } pC�s ) =i"6� ��# p � '��85s��� ��# s �D)7��88p)�� ��# s4�JK 3

��# s4�6} � �{ 1 � ��# s � � } � �32 } s ��8 �&# s }s ) =i"6� ��# p*� '

���32 p!�� �&# �_�32ms��� ��# K � 3 �&#6} � �{ 1 � ��#&� } � �32 } pC�s ��8 �&# s }s ) =i"�� �&# p � '

"À��¥ 3 '

å¢æ!çÌåÑè

Page 12: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% �

� X Z y Z ��� } e y Z�ophP[+Z � jdh��"jJu�hPj�ogfgeCjPf�o�eCj q �ÞZrl�b�f 7 # K ��`i��x DI8¥ "¡og`nj��Rf X ZtopZreCj q cnZ'[v[vev��¥ 3 �:Z'cih�� �ÞZrhP�dfgeC`nj@ 21 � � ��# s � � ��# s � K 4 � � � �

7 # ) � �&#� ) 3 { 1 � ��# s � � �&� � ��8 �&#s )�&# s �6} �*�

� � �&#} ) 3 { 1 � ��# s � � } � � �32 } s ��8 �&# s }s � ) =i"6� ��# p*� '@ 21 � � ��# � ��# K 4 ��# p*�6

} �*�� � �&# p*�} � 3 { 1 � ��#&� } s � � � �32 } s ��8 �&# s } p*�s ) =i"�� �&# p � '

HÞhPj�opZt¤«bdZ'jPfpcns @ 21 � � ? � ? K =i"6�3? p ��'Þ`i�#�zZ�u X h«hmogZ����� ����{ 1 � ��# s4� � } � K � �E��#} C 3 l � � ~ � 3 x � �{ 1 � ��# s4� � ��� Ku" 7 # � � �&#� '�C 3{ 1 � ��#&� } � K � ��# p*�} p*� C 3 l � � ~ � 3 x

�Þ­ � � � 5 ?$&

� @ 2 !1 )� � �&# s4�� � �&# s4� K =i"�� �&# p � '����84s��� ��# )7��88p'�� ��# K =i"�� �&# p � '�32 p) � �&# �:�32ms� � ��# K =i"�� �&# p� '

�32 p!�� ��# p*���:�32ms��� �&# pC�(K =i"�� �&# p� 'pq�r5rhsut#W h�l y h� CZ�f X Z�� y opfÞu�cae/`a[��zZ�jdhmfpZ"f X e/fb� @ 2 !1 ) � �&# s � � �&# s � `aoÞogsd[v[�Z'f y `nu�eCj q f X e/fz�ms+`aj q b�u�fp`nhmj X sdl:hmf X Ztop`ao`nfgozh y q Z y `noze/fÞciZteCogf 3 x*)A�C¥CAzsRl y hml�hmog`nfp`nhmj 3 ¥ 3 �zZ¡u'eCj y Z'l y Z'ogZ'jPf©`nfzb:op`ajd��emjRZ 0¦u�`nZ'jPfzopsd[v[+Z�f y `au���emop`ao©� X `au X �m`i mZ'o

� @ 2 !1 )� � ��# s � � ��# s � K 6 4�} T } ) =i"6� ��# p � '� X Z y Z�f X Z"��emop`ao�Z�cnZ'[+Z'jPf�o T }3u�hmjPfgeC`nj�hmjdcns�[+hPjdhm[+`ae/cao!��`nf X q Z�� y Z�Z 3 x8) �C¥*A�bdf�f X `ao�`ao�`a[+l�hmo�og`n�dcnZ�`aj�f X Z"ogs«[v[+Z�f y `au��emop`ao�eCj q X Z'j�u�Z�4 } K ���¢h y e/cnc7~?¥ B j+f X Z�o�eC[+Zk�ke£s6����84s��� �&# )I��8<p!�� �&# `ao©ogs«[v[+Z�f y `aukeCj q f X Z"opZtu�hPj q u�cneC`n[ �¢hCcncih��"o'¥B j f X Z¦f X ` y q hmj�Z¦�ÞZ X e£ CZ¦emj)emjPfp`aopsd[v[+Z�f y `au¦opsd[��:hmcIeCj q � y `nfp`ajd��`nf�b�og`njd� f X ZVZ 0¦u�`nZ'jPf�emjmfg`nogsd[v[�Z'f y `nuR�:eCog`no��ÞZhP�dfgeC`nj

�32 p � �&# �_�32 s � ��# K 6 4�} T } ) =i"6� ��# p� '� X Z y Zkf X Z"��eCog`ao�Z�cnZ'[+Z'jPfgo T }3u�hPjmf�e/`aj�hPjdcns�[+hmjdhP[�`ae/cao#��`if X q Z�� y Z'Z 3 x<) 3 ¥ W�X `no�`ao�`a[vl:hPogog`n��ciZk`aj�f X Z"eCjPfg`nogsd[+[+Z'f y `nu��emop`aozeCj q X Z'j�u�ZY4�}�K����¢h y e/cnc ~?¥ W�X Z¡caeCogfku�cae/`a[ `ajP Chmci mZ'oIeC�meC`nj¦emjPfp`aopsd[v[+Z�f y `au�ogs«[��:hmc§eCj q f X Zrl y hPhC�8`nozf X Z3o�eC[+Zemo�eC��h� CZC¥ �

�Þ­ � � � 5 ?�- � �&# p*�� K � �&# pC��&# pC� K � ��#��# s4� K � ��#��# K�� ����� ����� x ��%9� { 1 � ?�� ? � K�� ����� �����@� ��%9� I�Fpq�r5rhsut HÞhmj�og` q Z y f X Z2ogZ'u�hPj q Z'¤«b�eCfp`nhmj)`nj+"À��¥ 3 ' = f X ZR�¢h y [ �32 p � ��# s4� ���32 s � �&# s � `a[vldci`nZ'o�f X eCfrZ� mZ y s fpZ y [ [�b�ogfu�hmjPfgeC`njP�32 p h y �32 s emj q f X `ao"l y hml�Z y f¨s q h«Z'o�jdhCf�u X emjd�CZ�� X `nciZrb�og`ajd�Rf X Z�o�b���ogfp`nfgb�fp`nhmj�o'¥%?�Ztj�u�Z � ��# p*�� K��+�¢h y eCcic xm¥

W�X Z y Ztopf�`no+l y h� CZ q �Ps)`nj q b�u�fg`ihPj§¥ B fvu�emj y Zte q `ncis ��ZVu X Ztu � Z q f X e/f � �� K { 1 � � � � � K ��� K �� K.�:¥)^Ph)ogb�l:l:hPopZf X e/f�f X Z2u�cneC`n[ `no�f y bdZ2b�l fgh 3 x � �C¥H?�Z'j:u�Z2eCcicz[�hPjdhm[+`ae/cao�`nj$ � ��# s � u�hmjPf�e/`aj_��85sI¥�A�bdf�f X Z'j e/cncI[+hmj�hm[+`neCcno�`nj� @ 2 !1 ) � �&# s � � �&# s � u�hmjPfgeC`njv��8���� X `nu X `aj�f�b y j`n[vldcn`nZ'o3f X eCf � ��#��# s4� K � ��#��# K � "§eCj q X Z'j:u�Z@{ 1 � ��# s4� � ��# s � � K ��¥ A�bdff X Z'j eCcicI[+hPjdhm[+`ae/cao�`nj � �&# s4�Ru�hmjPfgeC`nj_��84s emj q u�hmj:opZt¤Pb�Z'jPfpcns �32 p � ��# s �b���32ms � ��# s4�Ru�hPjPfge/`aj�o,��85s�� X `nu X [+Z'emj�of X e/f � ��# p*���# p*� K �veCj q X Ztj�u�Z { 1 � ��#&� ��# � K��:¥ �

� hCfpZÞf X eCf8f X ZÞl y h«h/�dh/��f X Z�h y Zt[ �:¥i�©`aoÌeCci�mh y `if X [+`nu = f X ZzeCu�f�b�e/cPu�hP[+l:bdfgeCfp`nhmj�o q Z'o�u y `n��Z q �:Z'cih�� �zZ y Z q hmjdZÞZ�w�eCu�fpcnsç!ç É�U'ó×ï�ð,ó

Page 13: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

�t� � !��������0!"��� �A�� ��� � �+�$����>�#��! �

emor`nj)f X Z2l y h«h/�|¥ � Z2opZ'Z¦e/caoph%f X Z¦[ve�{|h y e q  �eCjPfgeC�CZvh/��b�og`nj�� q ` @?Z y Z'j�u�Z'o�emj q jdhCf�o X `i�¢fgo�"#j:eC[+Z�cns f X Z2u�h«Z0Ru�`iZtjPfgoe y Z�ophmci mZ q hmjdZ�e/f�e+fp`a[+Z�eCj q �zZ�j�Z� CZ ykX e£ CZ��d`n�+cn`ajdZ'e y ogsdopfgZ'[vo�eCoz`ao�b�o�b�e/c§� X Ztj � b�j q Z�fpZ y [+`ajdZ q u�hPZ0¦u�`nZ'jPfgok��`nf Xo X `i�¢fgo��:e y Zrb�opZ q ¥ T h y ogem[�Z y Z'emophPj�oI`nf�`ao"e/caophv[�b:u X ZteCog`iZ y fghRu�hmj:opf y b�u�f X `i� X h y q Z y o�u X Z'[+Z'o "L�¢h y `ajmfgZ y `ih y Z'¤«b�e/fg`ihPj<'��`nf X q `A@6Z y Ztj�u�Zto�f X eCjV��`if X o X `i�¢fgo�eCoz�zemo�l:hm`njPfgZ q hmbdfk`aj&� 3 ���!eCj q � 3 O��À¥

� hCfpZ+f X e/f��ÞZveJl y `nh y `�l:hPopf�bdcneCfpZ q f X e/f3f X Z+�Lemu�fph y o3e y Z+`nj�ophP[�ZvogZ'j�ogZ+ogsd[v[�Z'f y `nuC¥ W�X `ao�u X hC`au�Z+�zemo�Z' «` q ZtjPfpcns�Pbd` q Z q �Ps2f X Z�l y `nj:u�`aldciZ�f X eCf��:hmf X �Lemu�fph y o�o X hPbdc q X e£ CZrogem[+Z � `aj q hC��l y hml�Z y fp`nZ'o = `ajJ�LeCu�f � ? �m`i mZ'o�f X Z�em��oph y ��`njd���hmb�j q e y s2u�hPj q `nfp`nhmjJhmjVf X ZrciZ��¢f "N��bdf � ��emu � �ze y q oÞ`ajVfg`n[+Z%� : ',¥

W�X Z��¢hmcicnh���`ajd�+l y hPl:Z y fg`iZto�e y Z¡`a[v[�Z q `ae/fpZ�u�hmj�ogZ'¤«bdZtj�u�Ztokh/�#f X Z�l y h«h/�#h/��f X Z'h y Z'[ª�:¥i�m¥C ±��£± $ $¢���t® 5 ?$& �4N PS��!S%9�<���EW � ��%9���/�$�$��%0� L>� ����!"� � SRW �tNS L9���� �L� � �ON ������ F�� � ��%�S L� � �/� � �% � % �tNS ������� ��� � %>B�����(�

B 1# K �32 p ) 4 � #6? �C�{ 1 � ?�� ��� ��8 ? s )

#6? � �

? s �6} �*�{ 1 � ?�� } � ��8 ? s }s �32 p �32 } s4�s � "À��¥ ��'

K ��� ������M { � � ? � } � ��� ��% � ����� I� � { 1 � ?�� } � ��� � 4��3� FC ±��£± $ $¢���t® 5 ?�- � �� I��� �ON �% { 1 � ?�� } � Kq{ � ?�� } � �����/� �&~ � 3 � F

��T S ��`BZ5+ ��- +5`�.J+�)M[(.8Z\X�-7a�!Z�f�b�o�f X Ztju�hPj�op` q Z y �LeCu�fph y `ajd�Rf X Z�opsd[���hCcÌh/��f X Z��ze£ mZ3hPl:Z y eCfph y `njw/>� � p l�� s �DCE0 � ¥ T h y `aj�opf�eCj�u�Z @ 2� f y eCj:o|�¢h y [+Z q`ajPfph¦eCjVZ�cnZ'[+Ztjmf�hC� / � � p l�� s �DCE0 � `no

@ �� K%��2 p(��2msv��4 � � 8<p�� 84sv�)\7"p� ��4 � '4¡o�Z�w�l�Z'u�fgZ q ":f X `ao�`ao���Z y hCf X h y q Z y ogs«[��:hmcN¥ W�X ZtjJ�ÞZ q Z ��jdZ<J­>= ) *Ñ��*L± ) 5 ? 5 �4N fS ��!S% �#���EW �ML0����� ���/B ��� � �����A � l y eCu�fp`au�e/c � ���/�$����W��S ���M�#�+ ��% ���J� ��%>� ��� %D��% W LS��� �/�$� ��bLS������ �� � � 8<p ��%9�L� � �/� � ��%9� ��� %0� ��2 p ��% �L% ���.N<� BPN �� LS������ � � � ��2 p�F� h�� �ÞZ¡�ÞhPbdc q cn` � Z�fgh ��j q�� eCj q � �P/>� �8p l�� s4�DCE0��vo�b�u X f X e/f � `nozl y eCu�fg`nu'e/c6eCj q � � K @ �1 � ��� `no � o�[ve/cnc �n¥ �Ì` � Z`aj q ` @?Z y Z'j:u�Z�u�emopZ3f X `no�cnZ'e q okfphRf X Z��¢hCcncnh���`njd�<J­>= ) *Ñ��*L± ) 5 ?A, � �� ����L9��#���$�$� �P� �/� ��� �����$�N� �IS ���% `ajPfpZ'� y Z'j�u�Z¡�Lemu�fgh y � ������<��/� � � � � K =i"���?8' FB f"`ao�ZteCogs¦fph¦u�hm[vl�bdfgZ�l y eCu�fg`nu'e/c?�Lemu�fph y o�b:op`ajd�Rf X Z�ogem[�Z�eCci�mh y `if X [ªemo�`njJf X Z�l y h«h/�!hC��f X Z'h y Z'[ª�:¥i�m¥ � Z�u�e/cau�b�cneCfpZ qoghm[+ZRh/�kf X Z'[ eCj q �¢hPb�j q f X eCf�f X Z�s)sP`nZ�c q b�j�ogfgem�dciZ¦o�u X Zt[�Zto "#� X `au X �zemorl:Z ygX eml�orfgh��:Z¦Z�w�l:Ztu�fpZ q ¥-?�h��zZ� CZ y "Ì�ÞZo X e/cnc§[+` w¦f X Z¡f¨�zh�eml�l y hmemu X Z'oÞeCj q [+h q `i�¢s¦f X Z q `A@?Z y Z'j�u�Z��Lemu�fph y oIhm�df�e/`ajdZ q eC��h� CZ"fgh��mZ�fker�Lemu�fph y � X hmogZ�`ajmfgZ�� y Ztj�u�Zh y q Z y `no�emo��d`n�vemo�l:hPogog`a�dciZm¥���h y Zrl y Z'u�`aogZ�cnsR�ÞZr[ve � Z3f X Z��¢hCcncnh���`njd�Remj�ogeCfV�

� K B�1# ) 4�{5��8 # p*�s ) � ��8 # s �32 p )��R��8 # s �s �32 p �32 s �

� hCfpZrf X e/f�f X `ao q h«Z'o"jdhmf�[�h q `i�¢s2f X Z q `A@6Z y Ztj�u�Z�h y q Z y h/��f X Z���hmb�j q e y s¦u�hPj q `nfp`nhmj§¥ W�X ZtjJ�ÞZ�� y `ifgZ3f X Z�ogs«[��:hmc§h/� �`ajP/ � �<p>l��4s4�DCE0��Vb�op`ajd�¦f X Z�o�b���ogfp`nfgbdfg`ihPj�o ��88p�� � 88p&� 3 " ��85s�� 3 ��� 84s�"��32 p�� ��2 p�� 3 emj q �32ms�� 3 ����2msI¥W�X Ztj�zZ q Z�fgZ y [�`ajdZ�f X Z�`ajPfpZ'� y Z'j�u�Zrh y q Z y hC� � � b�og`nj��¦f X Z�ciZt[+[ve 3 ¥ 3 ¥ � Z X e£ CZ��+� y Z�Z�l�e y em[+Z�fpZ y o�eCj q X Ztj�u�Z��ÞZX hPl:ZvfghJem�dciZ+fphemj�jd` X `icae/fgZ@�'Z y hCf X eCj q � y opf3h y q Z y [+hmj�hm[+`neCcno'¥ W�X `ao3fgb y j�o�hPbdf¡fghJ��ZRu�emopZ%"8oph � `no�emj�`ajmfgZ�� y Ztj�u�Z�Lemu�fph y h/��h y q Z y 3 ¥

B jJf X `no¡u�eCogZ��ÞZ y Z'eCcicns¦�mZ�f"eRogs«ogfpZt[ h/�©�+Z'¤«b�eCfp`nhmj�o�"�hPjdZrh/��� X `au X `ao"¤«b�e q y eCfp`au�eCj q hCf X Z y okcn`njdZte y ¥.?�Ztj�u�Zrf X Z y Ze y Z�f¨�zhvoghCcabdfg`ihPj�o�eCj q f X Z y Ztogbdcnfp`ajd�vhml�Z y e/fgh y oke y Z q ZtjdhCfgZ q eCoz�¢hmcicnh��"o

�� 1 � X �# K B 1# ) 4

� �{ � 1 � X �� # p*� � �&� ��8 # p*�s ) �{ � 1 � X �� # p*� � � � ��8 # s �32 p ) �{� 1 � X �� # p*� � � � ��8 # s �s �32 p �32 s � "À��¥ \�'

å¢æ!çÌåÑè

Page 14: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% �C�

" � l I8' { 1 � ? � �&� " � l I8' { 1 � ?�� ���"À� " 3 ' "�4���) O�'cC 3 \ "D� " 3 ' "�4�� � �'�<O 4 )F�C�C\<O'4��.)F� 3 �m��'�C 3 �/�/\ O"N\ " 3 ' "�4���) \\'cCd�'� "À� " ��' "�4 )���\P� 4 �D)A�<O/\�'�C«�t� 3 �"D� " 3 ' "V��4 )<� 3 4��D) 3#3 \�'cCd�C�£� 3 "N� " ��' "�4 )A�m� 4 �D) � 3 O�'�CC�/�#O"À� " 3 ' "V��� 4 ) 3#3 � 4 �%)F�m� 3 '�C 3 �m�/\ "D� " ��' " ��4���) �m�'� 4 )F�C�m�C� 4 �.)A�m� 3 \\'cC�\m�C�<OC�

W eC��ciZv�Ge HÞhP[vl�bdfpZ q  �eCcnbdZto�h/��{ 1 � ?�� ��� �¢h y � � � � ��eCj q INK 3 l���¥

� � � � � *V�#�3�� ���& ��- � �%�0�)��*&%���#�����+&%�� ,�� ���&%

W�X ZrZ�w�ldci`au�`nf"u�eCcnu'bdcae/fp`nhmj:oÞhC�#f X Z���hmb�j q e y s2u�hPj q `nfp`nhmj�o "À��¥ ��'Þogb��C�CZtopfgZ q f X Z��¢hmcicnh���`ajd�C ± )�� ­«�/���8��­ ,�?$& � � INK � �ON �%

{ � � ?�� �&� K �\ ? s �

� 3 � � 3� � � �

{ � � ?�� � � K �3 ��? s � � 3 � �)\� � 3 �

{ � � ?�� } � K � �3 ��? s � ~ � 3 ~@� 3

~@�<� � � 3 � � 3 ~>� 3� � ~@� � �

� % �ON �A�����9�����(��!\�A� � � ~I� � F � %PB �%9�����2��>N ����

{ 1 � ? p*� � } p*� � K�� } 3 ~@�<�3 ~ ) 3 { 1 � ?�� } ���NS�� � } K �r� ����� ~ K��7l�� ��%9� � } K � ����� ~ �5F� Zru X Z'u � Z q f X Z'ogZ3�¢h y [�bdcaeCozb�lVfph � � ��eCj q I � �:¥ � hCfgZ�f X eCfz� X Z'j I� �3�ÞZro X hmbdc q ogfp`ncnc§�mbdZtogozf X Z3 �eCcnbdZto�{ 1 � ?�� �&�fgh2�CZ'f�u�hP[vldciZ'fpZ'cis%Z�w�ldcn`au�`nf"Z�w�l y Z'o�op`nhmj:ok�¢h y u�h«Z 0¦u�`nZ'jPf�o�¥ W�X Z�u�hP[+l:bdfpZ q  �e/cabdZ'o¡e y Z��C`n CZtj%`nj%f�eC�dcnZ2�m¥ � hCfgZ�f X e/f¡`njemjms�u�eCogZvu�h y hCcncae y s%�:¥ 3 `a[vldci`nZ'o�f X e/fr� X Z'j l�eCo�og`njd�Jfphe%�d`n�C�mZ y  �e/cabdZvh/� I "8f X Z¦j«b�[���Z y hC�zjdZ'� u�hPZ0¦u�`nZ'jPfgo�fgh%��Zu'e/cau�bdcae/fgZ q `no y e/f X Z y o�[ve/cncN¥

4¡ok�Le y emokf X Z���hmb�j q e y s¦u�hPj q `nfp`nhmj�o "À��¥ \�'ze y Z�u�hmj:u�Z y jdZ q �zZ X e£ CZ�f X Z��¢hCcncih���`ajd�C ± )�� ­«�/���8��­ ,�?�-� N �% INK � ��`B ����ON �$��� ���P� !0� �$��%0����������� ���������

�{ � � � � �� # pC� � ��� K � x3 #�{ � � � � �� # pC� � � � K �

\ # s � 3 x � 3

x � ��� � �3 � �3 # s4�

�{ � � � � �� # pC� � �&� K �3 �

x3 #

��������� ���������{ � � � � �� # pC� � ��� K �

�{ � � � � �� # pC� � � � K �\ # s �

3 x � 3

x � � � � �3�{ � � � � �� # pC� � �&� K �

3

� %PB �% ���P� �{ � 1 � X �� # p*� � ��� ��%9� �{ � 1 � X �� # p*� � � � �����bS�� ��� %9 � � � ��� �{ � 1 � X �� # p*� � � � SRW �����(��!\�A���

�{ � 1 � X �� # pC� � o � K x3 �{� 1 � X �� # p*� � � � )��P"�4Bl�x,lVrV'ç!ç É�U'ó×ï�ð,ó

Page 15: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� 3 � !��������0!"��� �A�� ��� � �+�$����>�#��! �

��NS�� r�K.� ����� F �4N � �+6o ���$�%9�/� �{ � 1 � X �� # p*� � � � ��� �ON � ��� ����#�/� � � �ON N�� � ��%9�D�<�B#� iL0��� W�% �����$��� � "�� = 4Bl I5l�x�'�K�b�*) ����"�4Dl�x�'��B) � � "�4Bl I5l�x�' ��N ����ON � �+6o ���$�%9�/� � � �#_LS�%9�L��%7� W ��% �ON �LS������ �� �� � � % ���$� ��� � F �4N �� ���#�/� � � � ���� �P�#����� � � 4 � �>F� Z�u X Z'u � Z q f X Z�u�hmj£{|Ztu�f�b y Z3�¢h y � � x � �+eCj q I � � "�ogZ�Z6� 3 ���8�¢h y f X Z�u�hm[vl�bdfgZ q  �e/cabdZ'okhC� � " � � eCj q � � ¥ � hmfpZrf X e/ff X Z�u�h«Z 0¦u�`iZtjmf�o �{ � � � X �� # p*� � ��� `ajJu'eCogZ'o�[ K ��emj q [2K 3 eCl:l y hPeCu X ZteCu X hCf X Z y �¢h y cne y �mZAx�op`aj�u�Z

�\ # s4�

� 3 x � 3x �<� � K

�� � x ) =i"�x s � '� � �#��� ��' ,�?� ��&%�����2 � �

BTVU - + ( ]c%d]V`k[ -<] +5a� Z q `aogu y Z'fp`:��Z�f X Zr�ke£ CZ3Z'¤«b�eCfp`nhmj 0 ��� � 0 !/! K �+`njJf X Zr`njPfgZ y  £eCcj3�K�� ���klg���%"N� X Z y Z � <��'Þ��`nf X f X Z�ogu X Z'[+Z��C`n CZ'j`aj&"N�:¥i��'zeCj q b:opZ�f X Z��3` y `au X cnZ�f�u�hmj q `nfp`nhmj�0C"V���kl�2V'�K �¦hmj%f X Z�ciZ��¢f¡��hmb�j q e y sVemj q f X Z+eC��ogh y �d`ajd�Ru�hPj q `nfp`nhmj%hmj%f X Zy `i� X f�¥ ��X Z'j I �+�ÞZvjdZ�Z q `aj �LeCu�fJI u�hPj q `nfp`nhmj�o�"8og`nj�u�Zv`njPfpZ y `nh y hml�Z y e/fgh y o��mZ�f�cnhmjd�mZ y ¥ � ZRo X e/cnc�op`a[vldcns b�ogZ+f X Zo�eC[+ZreC��ogh y �d`ajd�+hml�Z y e/fph y I%fp`a[�Zto�¥ �!Z�f�b�o q Z ��jdZ

0 ? K

���

0 ?�¥¥¥0 ?f s �

����

� X Z y Z<0 ?o `ao�eCj%eml�l y h£w«`a[ve/fg`ihPjRfph>0C"V� r_c5l � c7� ',¥ W�X Z�� X hCcnZ�ogu X Z'[+Zru�eCjVf X Z'j%�:Zr� y `nfpfpZtj%eCo

0 ? pC� K �6o:�*�

y o 0 ? s8o:p*� "D�d¥n��'

� hCfpZrf X e/f�hPjdcns y � emj q y � q Ztl:Ztj q hmjVf X Z�o�u X Z'[+Z2"À��¥n��'ÞeCj q f X Z��¢h y [ªh/�#f X Z���hmb:j q e y s2u�hmj q `nfp`nhmjV`a[+l�ci`nZ'o�Þ­ � � � E.?$& � NS %"!\�S���� � % "D�d¥n��' ��� [ve�w � 3 l�x �<�3� ����� �(LS����� ��� �/B 1# ��%9� �

� 1 � X �# FT b y f X Z y �ÞZ q Z ��jdZ

� ? K

���0 ? s � p*�¥¥¥0 ?

���� � K

�������

� 3 � ��� � �� � 3 ��� � �¥¥¥ ¥¥¥ ¥¥¥ ¥ ¥ ¥ ¥¥¥� � � ��� � 3y � y � s4� y � s � ��� � y �

��������

W�X ZtjJf X Z�o�u X Z'[+ZF"À��¥i��'zu�emjVog`n[vldcns2��Zr� y `nfpfgZ'j%eCo� ? p*� K ��� ? "D�d¥ 3 '

B f3��`icnc��:ZRu�hmjP CZtjd`iZtjPf"fph%u�hPj�op` q Z yY� emj q y o emo"�Lb:j�u�fg`ihPj�o3h/� 4�" X Z'j:u�Z+�ÞZ���`icnc�ophP[�Z'fp`a[+Z'o¡� y `nfpZ � K � "�4%'�eCj qy o K y o "�4�'×¥ � Z¡o X eCcic q Z'jdhmfpZ"f X Z�o�l:Ztu�f y b�[ h/� � �Ps ��" � ' "Pf X Z�o�l�Z'u�f y eCc y e q `ab�o©�Ps��<" � ' "Pf X Z�j«bdcncaogl�emu�Z"�Ps��u" � 'emj q y emjd�CZ��Ps��v" � '×¥

�!Z�f"b�o y Z'u'e/cnc§f X Z<J­>= ) *Ñ��*L± ) E.?$& �4N ��� N � "D�d¥ 3 ' ��� � ���EW��kL � �#�$�$� ����� W � ��� �>S(� �� ���tNS�� �������P� %"!\�S �� �4 � !"� N �ON �#� �8" � "�4�' ' � ������ ����� �@� 4 � �4�F �4N � !�L>� ��!\� � � � !"� N %>!\�fS �� � �4 ��� � �����A � �tNS ��� �bS���� �/�DWI� ��� �/�J� ���tNS���� N � F^P`aj�u�Z¡�zZ�e y Z�jdhmfI�mhC`ajd��fph+b�ogZ¡eCjPsvhCf X Z y opf�eC�d`ncn`if¨sRu�hPj�u�Ztldfgo�"P�ÞZ3o X eCcic q y hmlRf X Z��zh y q eCogsd[+l�fphCfg`nu'e/cncis��¢h y og`n[vldcn`nu�`if¨sm¥� e/fgb y eCcicns¦�zZ�e y Z�`ajPfpZ y Z'ogfpZ q hPjdcns¦`nj%o�u X Z'[+Ztok� X `nu X e y Z�opf�eC�dcnZ��¢h y eCcic �)¥%?�Ztj�u�Zr�zZ q Z �6jdZ<J­>= ) *Ñ��*L± ) E.?�- �4N PS ��!S%9�<���EW � ��% ���/� �$��% "À��¥ ��' ��� "À��¥ \�' ��� ��� �bS �A � ���ON � � !\� � � %>B ��� N � "D�d¥ 3 ' ��� ��� �bS �A �����L������ !Ro ���$�%>�$� WIS�� B �dF}3�P «`ihPb�ogcisJophP[�Z�og[ve/cncÌ �eCcnbdZto"hC��� [�b�ogf¡��Z�Z�w�u�cab q Z q ��Z'u'eCb�ogZ�`i�©f X Z��:hPb�j q e y s%u�hPj q `nfp`nhmj%`ao � cihPjd� ��`if3[+e£sJjdhCf �:f`ajJf X Z q hP[ve/`aj¦�¢h y og[ve/cnc4�)¥

å¢æ!çÌåÑè

Page 16: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% �'�

BT S � ab$�%g* Z\X%Z^] . [%`k[�( $ a�] a� Z"o X e/cnc:eCj�eCcisdogZÞf X Z"ogfgeC��`icn`if¨s�h/�?f X Z"o�u X Zt[�Z "D�d¥ 3 '8�¢h y o�[ve/cnc�4��Ps�u�hmj�og` q Z y `njd�3f X Z"eCogs«[vldfghCfg`nukogZ y `iZto�h/�?f X Z y Z�cnZ� �eCjPfZ'`i�mZ'jP �e/cabdZC¥ �ÌZ'f"b�o"ogfge y fk��`nf X ophP[+Z�og`a[+l�ciZ�hm�:opZ y  �e/fg`ihPj�o'¥�Þ­ � � � E.?�- ��" � "N��'V'�K �t�7l��3� ��%9� �tNS �P� B S�����$�@��!\� � � L<� �$���/�DW � ���ON ��� B �%"����� !"�� K � ��� 3 �z� I�Fpq�r5rhsut ^PZ'ZI� 3 �/�D¥ �AksVu�hmjPfp`aj«bd`nf¨s¦h/��Z�`n�CZtjP £eCcnb�Z'ok`nf�`no¡u�cnZ'e y f X e/f�f X Z�o�u X Z'[+Z2"D�d¥ 3 'Þ`ao"opf�eC�dcnZ��¢h y o�[ve/cnc 4A`i��f X Z�[�bdcnfp`aldciZ�Z�`n�CZ'jP �e/cabdZ� K �R�d` �Lb y u'e/fpZtor`ajmfghf X Z¦b:jd`if q `no � ¥ T h y f X ZVogb��:opZt¤Pb�Z'jPfreCj�eCcisdog`no�`nf�`ao�u�hPjm mZ'jd`nZ'jPf�fph%f y emj�opcae/fgZRf X `aor`ajPfpZ y Z'ogfp`ajd�

Z'`i�mZ'jP �e/cabdZ%fph f X Z%h y `n�C`ajF�Ps q Z ��jd`ajd� T e K � � 36¥ �ÌZ'fvb:o q Z'jdhmfpZ T "À��'+�Ps T � ¥ � Z��`icnc"jdZ�Z q Z�w�ldci`au�`nfpcnsFf X Zj«bdcncno�l�emu�Z'okhC� T � eCj q T �� = f X Z'ogZ�e y Z��m`i mZ'jV`njVf X Z��¢hmcicnh���`ajd��Þ­ � � � E.? 5 � ���! ���#6U�% �ON ������� ��� � %>B �� ��� ��� ��� } �� } �9g � f � � ~ � �� }o K

� �3l r�Kq~ )��,��^l hCf X Z y ��`nogZ �� }o K

��� �� �r�,l r K " � � 3 ' �#)G~Jemj q ~ DI�,l r K " � � ��' �#)G~�7l hmf X Z y ��`aopZ

��NS�� � � � � � � �5F �4NS�% � � } � f } �C� ������%D�����tNS��B ��% ����S ��� ��������� �u" T � ' ��%9� � �� } � f } �*� ��� ��% �����tNS��B ��% ����S��� ��� ������u" T �� 'RF � %ILS�����$�$��!\�A���"q `n[�� �u" T � '�K q `n[�� �u" T �� ' K �dF K ��� ������

� � o l �� } � K � �3l0� � rMKq~ � I�^l ���ON �� � ����

��NS�� �� l � � �����ON � %"% ���L9��+��!"����� % g � fvFpq�r5rhsut�W�X `ao�`ao�opf y eC`i� X f|�¢h y �ke y q ¥ �T y hP[ªf X `no�`if��¢hmcicnh��"okf X e/f �'Z y h+`ao�e q Z��¢Z'u�fp`n CZrZ'`i�mZ'jP �e/cabdZ��¢h y T � ¥�^Phm[+Z�u�hm[vl�bdf�e/fg`ihPj�o"o�bd�C�mZ'ogfzf X e/f�f X Z��mh y q emj�¢h y [ u�h y�y Z'o�l:hPj q `ajd�Vfgh9��Z y h%Z�`n�CZtjP £eCcnb�Z X eCoJI og`n[vldcnZ¦hmj�Zv�Ps�hmjdZ��mh y q eCj��dcnh«u � oremj q �x� I f¨�zh%�Ps�f¨�Þh�dcnhdu � o'¥

W�X `ao"ogf y b�u�f�b y e/c§`aj«�¢h y [ve/fp`nhmjV`ao�jdhCf"jdZ'Z q Z q `ajJf X Z�ogZ'¤«bdZ'cN¥�!Z�f"b�okf X Z'j y Z'u�eCcic§f X Z��LeC[+`nci`ae y

�Þ­ � � � E.?A,�� ���v" T � ' � � ��% �N��%<� W � � � � l �� } � K � ����� �P��� � � ~ � �dFpq�r5rhsut ^PZ'Z��¢h y Z�wdem[vldciZ6� �£���D¥ �

�!Z�f"b�o q ZtjdhCfgZrf X ZrZ�w�l�eCj�og`nhmj¦hC� T �Ps T K T � ) T � 4�) T � 4 �B)!� ����¥ � Z�o X eCcic8j�Z�Z q f X Z��¢hCcncih���`ajd��Þ­ � � � E.?�E �v" T ��'�K�ogl:eCj � �� � l�� � ��l �� 1 � ��%9�@� ��� ��������ON �� J<����� ����� %"!\�S�� � 4 � ����� � � ��N<�$� N �#_LS�%9� ��%7� W��% �ON �S��!S%9�<���EW �(LS����� ��� � !"� N �ON �#�

T � � o K 16} �C�

4�ots } �� } "D�d¥ ��'

��NS�� �� ! ����ON �� ��%"���%9�$�$��% 4 � K � � � �6�<��Fpq�r5rhsut#~ Ztu�eCcic§f X e/f��zZrb�opZrf X Z�o�eC[+Zr�:hPb�j q e y s¦hPl:Z y eCfph y I%fg`n[+Z'o'¥ �

^P`aj�u�Zrf X ZtopZru�h«Z0Ru�`iZtjPfgoK4 � ��`ncic!�:Zr`a[vl:h y f�eCjPf "dcnZ�f"b�o�u�hm[vl�b�fpZrf X Z'[ªZ�w�ldci`au�`nfpcnsC¥�Þ­ � � � E.? P ��� �"B�� ���% S��!S%9�<���EW � ��%9���/�$�$��% �ON N� ��� � � L0��% ��� %>B %"!\�S �� � 4 � � � �ON L ��!"��� �$��% "À�d¥ ��' �< L0�%9� ��%7� W��% �ON �� �+6o ���$�%9�/� { 1 � o � �&� "N��' ��%9� �{ 1 � o � �&� "À��'RFpq�r5rhsut B jPfgbd`nfp`n CZ'cisRf X Z y Z'emophPjv`noÞf X e/fk[�bdcnfp`aldcnsP`ajd� T ���Ps � } [+Z'emj�o � o�b�[v[�`ajd�+e/fke/cnc�fg`n[+Z�cnZ� mZ�cao � =dX Z'j:u�Z3f X Z¡fpZ y [vo� X `au X u�hPjmf�e/`aj2fg`n[+Z q `A@?Z y Z'j�u�Z'o X e£ mZ�j�h+`aj���b�Z'j�u�ZC¥ T h y q Z�f�e/`ncno�"�ogZ�ZI� 3 �/�D¥ �

C ±��£± $ $¢���t® E.?$&�� �% ��� � %>BL�ON %"!\�S �� � 4 � ��� �������$��� �L� �/�ON B 1# � ��� L F �� 1 � X �# � SEW 4 � "�x,l I ' � ��� L F �4 � "Hx,l I4l�[$' � ��>N ����

4 � "�x,l I8' K "V�r��' � p*� #6o�� � { 1 � o � �&� "À��'

� r� ��4 � "Hx,l I4l�[$'MK\4 � "Hx3l I8'4) "V�r��' � p*� �{ � 1 � X �� # p*� � ��� "N��'

� x�) �� �� %6L0����� �$��!\�A��� 4 � "�x,l I ' K�� � ��� L F �4 � "�x,l I5l�[$'MK � � ����� � 8x � ���jL F�� xB)�����Fç!ç É�U'ó×ï�ð,ó

Page 17: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

�'\ � !��������0!"��� �A�� ��� � �+�$����>�#��! �

pq�r5rhsut#� Z�[+Z y Z�cns2u�hP[+l:e y Z¡f X Z�u�h«Z 0¦u�`iZtjmf�o�`aj2f X Z��¢hCcncih���`ajd�+�¢h y [�b�cnemo#6� � � 4 � "Hx3l I8'-8 } Ku� #6� �*� { 1 � � � ��� "N��'M"p�k� 8 ' �# p*�6� � � �4 � "�x,l I5l�[j' 8 � Ku� �{ � 1 � X �� # p*� � ��� "N��'M"g� � 8 ' # p*� �

#6� �*� { 1 � � � �&� "À��'M"g� � 8 ' ��

W�X Z��¢hmcicnh���`ajd��cnZ'[v[veCo�e y Z�ZteCogs¦fphRu X Ztu � ¥�Þ­ � � � E.? ? � ��

�� }o K� 3 �>�<�,l r�K ~ ) �,��^l hmf X Z y ��`aopZ

�4N �% T � �� } K 3 " � } � �� } ' � � � � ~ � I ��% � T � �� } K 3 � } ����� ~ I F�ޭ � � � E.?�� � �� ~ DI y � "�4%'�K y �� ) y �� 4H) y �� 4��D) � � � ��%9� �#�%9�#� �tNS "$rml �\' � � �%9� � � y �� SRW y

�� "OrMl �\' �ON �%� T � � o l �� } � K y �� "j~ lVrV'RF

� h�� f X Z�ogfgem�d`icn`nf¨s�hC�?f X Z¡o�u X Zt[�Zk�¢h y f X Z¡o�[ve/cnc 4 q Z'l�Z'j q oIhmj X h�� f X Z ��Z y hrZ'`i�mZ'jP �e/cabdZ�h/� T � �d`i�Lb y u�eCfpZ'oI`njPfgh 3 �u� Iq `aogfp`aj�u�f+Z�`n�CZtjm �eCcnbdZto�¥ W h emj�e/cnsdopZ2f X `ao��zZVj�Z�Z q e/caophZ'`i�mZ'jP CZtu�fph y o�"#`N¥ ZC¥��ÞZ X e£ CZ¦fgh�eCj:e/cns«ogZRf X ZJoghCcabdfp`nhmj:o�h/�"f X ZZ'`i�mZ'j�ogsdopfgZ'[ Z'¤«b�eCfp`nhmj�o T "�4%' � "�4%' K � "�4�' � "�4�'��¢h y og[veCcic(4Þ¥ W hJf X `aorZ'j q �zZ�cnh«h � �¢h y f X ZReCogsd[vldfphmfp`au�Z�wdl:eCj�og`ihPj�ohC� � eCj q � ¥ � h�� op`aj�u�Zi��Z y h2`no�e q Z��¢Z'u�fp`n CZ+Z�`n�CZtjm �eCcnbdZ%"?`if3`no � jdh��"jf X e/f3`aj��CZtjdZ y e/c#f X Z�Z�wdl:eCj�og`ihPj%�¢h y � u�hPjmf�e/`aj�o� y eCu�fp`nhmj�eCc8l:h��zZ y ozh/�(4AeCj q f X e/f�f X ZrZ�`n�CZ'jP mZ'u�fgh y oÞj�Z�Z q jdhmfkZ� CZtj%�:Z�u�hmjPfp`aj«bdhmb�o�"4�á����� "*�á�£�/�D¥ � Z� mZ y f X Z'ciZtogo�"d�zZ X e£ CZ :!­«±:��­ � E.?$& �4N ������� ��� � %>B ���EW��kL � �#�$�$� mJ L0��%"� �$��%0� ��������� �$�

� "�4%'�K � � 4�) =i"�4 � '� "�4%'�K � � ) � � 4-) =i"�4 � 'pq�r5rhsut�� ZJ[+e � Z2emj eCj�o�e/f �¦f X e/f�f X Z2Z�w�l�eCj�og`nhmj�o�e y ZR`nj q Z�Z q h/��f X ZVeC��h� CZ¦�¢h y [ "�emj q f X Z'jAu�hm[vl�bdfgZ2f X Z2`ajd`ifg`neCcu�hPZ0¦u�`nZ'jPfgo'¥ � h�� Z�w�l�eCj q `nj�� T � K � � �zZ��CZ'f

T � � � ) " T � � � ) T � � �/'-4�) " T � � � ) T � � �.) T � � � '-4 � ) � � � K � � � � 4H) " � � � � ) � � � ��' 4 � )!� ���?¡Z'j�u�Z � � ���u" T � 'zeCj q �Ps2cnZ'[v[veR�d¥ �+�ÞZ X e£ mZ � � KYy � o � o �¢h y ophP[+Z�u�hmj�ogfgemjPfgo � o ¥ W�X Z�jdZ�wdf�l�h��ÞZ y h/� 4A�C`n CZ'o

T � � � Ku" � � 3 � T � ' � � "D�d¥ \�'emj q f X b�o " � �R3 � T ��' � � ���v" T � '×¥ "¡og`nj��RciZt[+[veR�d¥ \v�ÞZ��mZ�f

� " � � 3>� T ��' � � l �� } � K � � f6 o:�*� � o � � o l �� } � �f6o��*�� o � T � � o l �� } � K �

� h�� b�og`njd�vcnZ'[v[veCo��d¥ �+eCj q �d¥Ç���zZ3ogZ�Z�f X e/fkf X Z�em�:h� mZ�Zt¤Pb:e/fp`nhmj2`noz` q Z'jPfg`nu'e/cncis2o�e/fg`no �:Z q `i��~ IJeCj q �¢h y � � ~ � IhPjdZrhm�df�e/`aj�o

� � � } � f6o:�*��o64�ots } K�� � � ~ � I "D�d¥Ç�,'

W�X ZtjJfph¦u�hP[vl�bdfpZ � � �zZ�[ve � Z�eCj%emj�ogeCfV��f X e/fk`if"u'eCj%��Zr� y `nfpfgZ'jJeCo� � K �� ) f6

} �*�{\}`�� }

� X Z y Z;�� `aovophP[+Z¦Z�cnZ'[+Z'jPf�`nj �u" T � '�eCj q �� } e y Z2emo q Z ��jdZ q `njFciZt[v[+e)�d¥á�«¥ T b y f X Z y "©b:op`ajd��cnZ'[v[ve���¥Ç��eCj q f X Zu�hmj q `nfp`nhmj "D�d¥Ç�,'IhmjdZ��mZ�fgo

T � � � K 3f6} �C�{\} � } � 3

16} �*�{�} �� } K � � � f6

} �*��} � } � 16

} �C��} �� } � K " � � 3>� T � ' � � å¢æ!çÌåÑè

Page 18: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% �t�

� X `au X `n[vldcn`nZ'o�f X e/f {\}�K � � �}GC 3 ¥ � Z�ogfp`ncnc X e£ CZ�hPjdcis I%Z'¤«b�e/fg`ihPj�oz�¢h y � � emj q ��}�emj q u�hPj�opZt¤«bdZ'jPfpcns¦�zZ X e£ CZ�fphRb�ogZf X Z�opZtu�hPj q h y q Z y fpZ y [vok� X `au X �C`n CZ

T � � � Ku" � � 3 � T � ' � � ) " � �E3@� T �' � �� h�� � � � l �� } � K ��`i�.~� I =:X Ztj�u�Z�f X Z y Zt[+eC`nj�`njd�vZt¤Pb:e/fp`nhmj:o�e y Z

� � T � � � ) " � �R3>� T �/' � ��l �� } � K � IH� ~ � �W�X Ztj%u�hm[��d`ajd`nj�� � � � l �� } � K 3 {\}�K � � ��} " � T � � � l �� } � K��vemj q cnZ'[v[ve¦�d¥ O+�ÞZ��mZ�f

� � � � } Kf6o:�*��o y �� "j~ lVrV'Ml I�� ~ � � "D�d¥ ��'

HÞhP[��d`ajdZ q ��`nf X "À�d¥Ç�,'��ÞZ X e£ CZ�f X Z'j¦e�ogsdopfgZ'[ h/� � Zt¤«b�e/fg`ihPj�o©� X `au X `ao©cn`njdZte y eCj q X hP[+hC�CZtjdZ�hPb�o���`nf X¦y Z'o�l:Ztu�f©fgh � o "X Ztj�u�Zkf X Z y Z�e y ZzjdhPj�f y `n «`neCc�ophmcnbdfg`ihPj�o#` �?eCj q hmj�cisr`i�6f X Z�u�h ygy Z'o�l:hPj q `ajd� q Z�fpZ y [+`aj�eCjPf� �eCjd`ao X Z'o'¥5A�bdf�f X `no q Z'fpZ y [+`aj�eCjPf`aoÞe�l:hmcisdjdhP[�`ae/c�h/� q Z'� y Z�Z 3 � � IR��`nf X¦y Z'o�l�Z'u�fIfph � ��"«� X `au X `a[+l�ci`nZ'oÞf X eCfI`ajv�CZtjdZ y e/c�f X Z �'Z y h�Z�`n�CZtjP £eCcnb�Z��d`i�Lb y u'e/fgZ'o`ajPfph 3 ��� I q `aopfg`nj:u�f�Z�`n�CZtjP £eCcnb�Z'o'¥

^P`aj�u�Z { } K � � � } C 3 "�f X ZtopZ�ophmcnbdfg`ihPj�o�e/caogh q Z�fgZ y [�`ajdZ � ��b:l%fph¦eCj%Z'ciZt[+Z'jPf�`nj��u" T � ',¥ W h¦u�hm[vl�b�fpZrf X `no�Z�cnZ'[+Z'jPf�zZro X hPbdc q u�hPj�og` q Z ykX `i� X Z y h y q Z y fgZ y [vok`njVf X Z�Z�wdl:eCj�og`ihPj§¥�?�h��zZ� mZ y "mf X `nok`aj«�¢h y [ve/fg`ihPj¦`ao�jdhCfkjdZ'Z q Z q `aj2f X ZropZt¤«bdZ�cÀ¥�

W�X `ao y Z'o�bdcnf�hm�P «`ihPb�opcns2`a[vldcn`iZto�f X eCf"f X Z�ogu X Z'[+Z2"À��¥ 3 'Þ`no"ogfgem�dcnZr�¢h y o�[ve/cnc 4A`i�©eCj q hPjdcisV` ��� � � � ��¥ W h¦emj�e/cns���Zf X Z�op`nfgb:e/fp`nhmj<[+h y Z%u�hmjP CZtjd`nZ'jPfpcns ciZ'f¦b�o q Z'j�hCfpZ � � �ms ��emj q `njPf y h q b�u�Z � K " � � l ��� ��l � f ',¥ ��h y Z�h� mZ y �ÞZ q Z ��jdZ� K q `ae/�7"��7l � ��� l �7l �b��l�� � �l �b�/' ��g�f��\f�� X Z y Zv�ÞZ X e£ mZ � I fg`n[+Zto�eCj q �b�i�x� I fp`a[+Z'o�"!emj q�� �+gCf��^f³� X Z y Z��o � K 4 � s8o �¢h y � � r � IAemj q ��o � K y �� "OrMl �\'¡�¢h y I �dr � �)¥ W�X Ztj f X Z2Z'¤«b�e/fg`ihPj�o6"D�d¥Ç�,'�emj q "À��¥ ��'�u�emj op`a[vldcns��Z¦� y `ifgfpZ'j emo2" � � � ' �LKª�:¥ W h� y `nfpZRZ�w�ldci`au�`nfpcns)f X Z q Ztl:Ztj q Ztj�u�Z¦hPj l�e y eC[+Z�fgZ y o��ÞZR� y `nfpZ � K � "AI4l�x�'@" y Z'o�l§¥� K � "AI5l�x,l�[j'V'Þ`i�#�zZrb�opZr��hmb�j q e y s2u�hPj q `nfp`nhmj B 1# " y Z'o�l§¥ �

� 1 � X �# ',¥ W�X ZtjV�zZ q Z �6jdZ��"�� = � l I5l�x�' K q Z�f � � � � "AI4l�x�' ���" � = ��l I4l�x3l�[$'MK q Z�f � � � � "AI4l�x,l�[$'

� `nf X f X Z'ogZrjdhCf�e/fp`nhmj:okf X Z�ogfgem�d`icn`nf¨sVu y `nfpZ y `nhmj2u'eCjJ�:Z��¢h y [�bdcae/fpZ q emoz�¢hCcncih��"o'¥i���±9=©±��+*Ñ�+*¢± ) Ej? & �4N ,S ��!S% �#���EW � ��%9���/�$�$��% B 1# � ��� L F �

� 1 � X �# � ��� ��� �>S(�A � � ��%9� ��%7� W�� � �tNS �+�� ��� � � ��" � = ��l I4l�x�' � ��� L F���" � = ��l I4l�x,l�[$' � ��� � % �ON �A � �.NS��� �� L8�A��% ����� �P��� � x5FW�X `ao�`a[vldci`nZ'oC ±��£± $ $¢���t® E.?�-� !�L,LS���� �ON �#� � � x � � �tNS�% B �# ��� ��� �bS �A � ����%9� ��%<� WL� � �

� � � � �# ��� ��� �>S(� Fpq�r5rhsut�� h�� ��"�� = � l��,l�x�'MK ���" � = ��l'�3l�x3l 3 'I�:Ztu�emb�opZ �{ � � � � �� # pC� � ��� K ���¢h y eCcic�� � x � �«¥ �

BT�� � [�a>+� ����W�X `ao"`ao�u�hmj�og` q Z y eC�dcns2og`n[vldcnZ y f X emj%f X Z�hCf X Z y u'eCogZ'o���Z'u'eCb�ogZ�f X Z y Z'ciZ' �eCjPf"l:hmcisdjdhP[+`neCcno"u'eCj��Z�u�hP[vl�bdfpZ q Z'emop`ncisJ�Psf X Z��¢hCcncih���`ajd� y Z'u�b y og`ihPjR�¢h y [�bdcne:¥�Þ­ � � � E.? R�� � � x �tNS�%

��"�� = �#) 3 l'�3l�x�'5�+"�� � ) 3 ' ��" � = �#) �,l��,l�x�' )���" � = ��l'�3l�x�'�K ��4N ����� ��� ����� �$������� �� ��� ��� Fpq�r5rhsut�W�X Z�[veCf y ` w � X emo�f X Z��¢hmcicnh���`ajd���¢h y [

� K

�������� � � ��� � �� � 3 � ��� � �� � � 3 ��� � �¥¥¥ ¥¥¥ ¥¥¥ ¥ ¥ ¥ ¥¥¥� � ��� � � � 3

��������ç!ç É�U'ó×ï�ð,ó

Page 19: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

�t� � !��������0!"��� �A�� ��� � �+�$����>�#��! �

� X Z y Z � q Z'jdhmfpZ'oIl:hPogog`n��cis+jdhmj«´ ��Z y h�fgZ y [+o'¥C?�Z'j:u�Z � � � `ao�f y ` q `neC�ChPj�e/c "NZ�w�u�Ztldf��¢h y f X Z � y ogf y h��b'#emj q u�hmj:opZt¤Pb�Z'jPfpcnsb�og`ajd��Z'ciZt[�ZtjPfge y s�l y hPl:Z y fg`iZtoÌhC��f X Z q Z�fgZ y [+`nj�emjPfÌ�zZI�CZ'fÌf X ZÞogfgeCfpZ q y Ztu�b y og`ihPj§¥ AkZ'u�emb�ogZIh/��f X Z � y ogf y h�� f X Z y Ztu�b y og`ihPj[ve£s2jdhmf"�:Zr �eCci` q �¢h y o�[+eCcic �)¥ �

� Z�o X e/cnc8u�hm[vl�b�fpZrZ�w�ldcn`au�`nfpcns¦f X Z�l�hCcnsdjdhm[+`ae/cao ��"�� = � l��,l�x�'I`njJ �e y `ihPb�oku�emopZto�¥ W h+f X `ao�Z'j q �zZ�`njPf y h q b�u�Z<J­>= ) *Ñ��*L± ) E.? 5 � �� � #f "�� = 8 � l 8 ��'�K y �mf s �o:� � � # � o � f�� � o S �J��������� WN� �DL0��� W�%9�����$��� ����N ���� � �+6o ���$�%9�/����� �#6U�% �"SEW

������ ������ # � � } � f�� K

# s4�6� � � 8 �� �#)�~ � � �<��z�&~ � � �

� # � � } p*� � f�� K# s4�6� � � 8 ��

�#)�~i� ��z� ~@� � �

~ Ztu�eCcic8f X Z�u�hPjP CZ'jPfg`ihPj� �~ � K��v` ���|�<�vh y ~�+�)¥

�ޭ � � � E.?$&�� �4N kL0��� W�% �����$��� � �#6U�%9 � �bS ���� ���#�$���/��WN�ON �� ��!S� � �$��%

� #f p � � "�� � ) 3 ' � #f p*� )�� #f K �pq�r5rhsut�W�X `ao�`aokZ'emops¦fghRu X Z'u � b:op`ajd�vf X Z��¢hmcicnh���`ajd�R�d`nj�hm[+`neCc§` q Z'jPfp`nf¨s� �

~ � K� � �<�

~ � ) � �z� �~@�<� � "D�d¥á�3'

T h y q Z'fge/`ncao ":ogZ�Z6� 3 �/�D¥ �~ Ztu�eCcic§f X e/f"�Ps2u�h y hCcncne y s¦�d¥ 3 �ÞZrjdZ'Z q hmj�cis2u�hmj�og` q Z y f X Z�u�emopZ [ K �m¥

�ޭ � � � E.?$&9& �4N L0��� W�% �����$��� � ��" � = ��l'�3l�x�' � ��� L F ���"�� = � l��,l�x,l���' � ��� �>S�� ��� % � � ��P� �ON ��������� W � #f "�� = 8 � l�8���' SEWL9!0� � � %>B 8 �� K � 8 �� K�� ����� ��� �v�Ox ��%9� 8 �� K { � � � p*� � �&� ����� � � �9�'x � � � L F 8 �� K { � � � p*� � ��� ����� � � �9�'x ��%9�

8 �# K �{ � � � � �� # p*� � ��� ��Fpq�r5rhsut Aks�l y Z� «`nhmb�o©ciZt[+[ver�zZ � jdh�� f X eCf©f X Z�l:hmcisdjdhP[+`neCcno�`aj q `au�eCfpZ q ogeCfp`ao|�¢s+f X Z y `n� X f y Z'u'b y og`nhmj��¢h y [�bdcae�¥C?�Ztj�u�Z"`nf`aoIo�b�0¦u�`nZ'jPf�fphr mZ y ` �¢s�f X eCf��C`n CZtj��¢h y [�bdcaeCo� CZ y `i�¢s�eCcnogh�f X Z y `n� X f�`nj�`ifg`neCc�u�hPj q `nfp`nhmj�o�"C� X `nu X `ao©opf y eC`i� X f|�¢h y �ke y q "£f X hPbd� XfgZ q `nhmb�o'¥ �

W hJl y h� mZ�f X ZRogfgem�d`icn`nf¨s�ÞZvb�ogZ�f X Z ~ hmbdf X ´ ?¡b y ��`if �+u y `nfpZ y `nhmj eCo3`if�`ao�b�ogb:e/cncis�m`i mZ'j`aj f X Zvu�hmjPf y hmc!Ztjd�C`ajdZ�Z y `ajd�cn`ifgZ y e/f�b y Z%"#ogZ�Zv�¢h y `aj�opf�eCj�u�Z�� �P�À¥ 4�f X h y hmbd� X q `no�u�b�o�og`ihPj hC� ~ hmbdf X ´j?3b y ��`if �2u y `ifgZ y `ihPj `aj �CZtjdZ y e/c©u'eCj ��ZR�¢hmb�j q `nj� ��O��D¥ �ÌZ'f"b�o"u�hmj�og` q Z y f X Z�l�hCcnsdjdhm[+`ae/c � " ��' K y �mf s �o:� � � o � o fghR� X `au X �zZ�eCo�ophdu�`neCfpZ3f X Z��¢hmcicnh���`nj��+e ygy e£s

� � f s4� � � f s � � � � � � ���� � f s � � � f s � � � � � � �� �� f s � � �� f s�� � � � � ��� �� f s � �� f s � � � � � ��¥¥¥ ¥¥¥� f s ��� f s ��

� X Z y Z�f X Z�u�h«Z 0¦u�`iZtjmf�o � �o e y Zru�eCcnu'bdcneCfpZ q b�og`ajd�vf X Z��¢h y [�bdcnemo

� �� } pC� K� �mf s � � � } p*����� �mf s4� � � }

� � f s �� �� } K

� ��mf s � � � } ��� �mf s � � �� } s4�� �� f s �

W�X ZtjR�zZ¡l y hdu�Z�Z q eCj�eCcihm�ChPb�opcns�b:jmfg`ic6`aj¦f X Z�caeCogfIf¨�zh y h��"o©f X Z y Z¡`noÞhmjdcns+hmjdZ¡Z�cnZ'[+Z'jPf�¥ W�X Z ~ hmb�f X ´ ?¡b y ��`nfV�¡u y `nfpZ y `nhmj`ao�f X Z'j

å¢æ!çÌåÑè

Page 20: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% �£�

:!­«±:��­ � E.?�- �b���2�ON �A� �%>�$� � % �tNS9U�� ����� �P� !\� % � � �tNS �>S�������� � �hWN��� �L0��� �/�$� �� � ����%9�N��%7� W�� ���ON LS�P� W�%9�P� �$�P�� " ��' KYy �mf s �o:� � � o � o ������� �>S(�A �� F F ����� �/�$����+���$�bNS���� % HB<�#�$� �� � ���\L0�����$� F� h��<cnZ�f©b�oIu�hm[vl�b�fpZ�f X Z ~ hmbdf X ´ ?¡b y ��`if �"e y�y e£s3�¢h y f X Z"l�hCcnsdjdhm[+`ae/cao�� #f ¥ T h y j�hCfgeCfp`nhmj�eCc�op`a[vldcn`nu�`if¨s��ÞZ q ZtjdhCfgZ � # � o � f���Ps �o|¥ �ÌZ'f"b�o q Z ��jdZ

8 � pC�� K�6o�� �

8 � s �o � y # s �X � � 8 � s4�Xy # s4�X � � 8 �X�6o:� �

8 �oOs �

� � K� � s �6X � �

8 �X"D�d¥ O�'

� X Z y Z92 � e K [+`aj ��x,l 3 � �d�8�m¥ W�X ZtjJ�ÞZ X e£ mZ :!­«±:��­ � E.? 5 �4N kL0��� W�% �����$��� � #f ��� ��� �bS �A � � ��% �N��%<� W � � � � � ����� � � �H� 3 �dFpq�r5rhsut�� Z X e£ CZRfgh�o X h���f X eCf�f X ZVj«b�[���Z y o � � e y Z2f X Z � y ogf�u�hCcab�[vj h/�"f X Z ~ hPbdf X ´j?3b y ��`nfV�Je y�y e£sm¥ B f�`ao�ZteCog`icnsu X Ztu � Z q f X e/f � � K � �mf s � emj q �8� K � � f s � ¥ W�X ZtjJ�Ps¦`aj q b:u�fp`nhmjJhPjdZ�u�emjVo X h�� f X e/f

� o� } p*� K# s �6� � � 8 � o�

� �d)G~@� � � r�z�&~@��r*�<� �

� o� } K# s �6� � � 8 � o:p*�� � �#)�~@� � ��r*�<�

�z�&~@��rC�<� �� T y hm[ f X `ao��zZropZ'Z3f X e/f � o�

�f s o � s4� K � � o�eCj q � o� � f s8o � s � K � � o:p*�£¥ �

� hCfpZrf X e/fkf X Zr`ifgZ y e/fg`ihPj�"D�d¥ O�' X emokf X Z��¢hmcicnh���`nj��+l y hml�Z y f¨s

8 � pC�# s4� Ky # s4�X � � 8 � Xy # s �X � � 8 �X 8

�# s � "D�d¥ ��'

��h y Z'h� CZ y �zZ X e£ CZ�Þ­ � � � E.?$&0- ��� �P����S ��!S% �#���EWN� ��%9���/� �$��%"� 8 �� K � ����� �P��� �.Fpq�r5rhsut B fz`noÞZ'emop`ncisvogZ�Z'j¦f X eCf�8 ���� K 8 �� emj q 8 ��� p*�� K%8 �� �¢h y eCcicj�?¥I}3jRf X Z¡hmf X Z yIX emj q 8 �� K 8 �� K ���¢h y e/cnc6��hmb�j q e y su�hmj q `nfp`nhmj:o�¥ �

W�X Ztj%opf�e y fp`ajd����`nf X f X Z�op`a[vldcnZ'ogf"�:hPb�j q e y s2u�hmj q `ifg`ihPj2�zZr�CZ'fi���±9=©±��+*Ñ�+*¢± ) Ej? - �4N fS ��!S% �#���EWN� ��%9���/�$�$��%0�/B �� ��% � �

� � � � �� ��� ���� �bS �A Fpq�r5rhsut Aks¦f X Z�eC��h� CZ�cnZ'[v[ve 8J�� K � � K ���¢h y e/cnc �?¥ �

i���±9=©±��+*Ñ�+*¢± ) Ej?�5 �4N fS ��!S% �#���EWN� ��%9���/�$�$��%0�/B �� ��% � �� � � � �� ��� ���� �bS �A F

pq�r5rhsut B jJf X `no"u'eCogZ¡�zZ X e£ mZ�8 �� K �%"�8 � � K � " 8 �� K �remj q 8 �� K ��C 3 ¥*?¡Z'j�u�Z��Ps�"À��¥ ��'zeCj q �Ps2cnZ'[v[veR�d¥n� 3 �ÞZr�mZ�f

8 � p*�� K�

3 ) 3 8 � �B f�`ao�hm�P «`nhmb�ozf X e/f 8 � � ogfge£sdo�l�hmog`ifg`i mZ¡�¢h y e/cnc � <�v� X `au X `n[vldcn`iZto�f X e/f � � ��¥ �

i���±9=©±��+*Ñ�+*¢± ) Ej? , �4N fS ��!S% �#���EWN� ��%9���/�$�$��%0�/B �� ��% � �� � � � �� ��� ���� �bS �A F

pq�r5rhsut B j�f X `ao�u'eCogZ��ÞZ X e£ CZ 8 �� K ��" 8�� � K 8�� � K � "@8 �� K ��" 8 �� K ��C 3 eCj q 8 �� K �>C�O�¥��3Z ��jd`ajd��� � e K ��) 8J� � ) 8����zZr�CZ'f

� � p*� K �B)�� � s �� � � �

� �� ) �

O� �� �� �� � s �

�ç!ç É�U'ó×ï�ð,ó

Page 21: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

�+O � !��������0!"��� �A�� ��� � �+�$����>�#��! �

5 10 15 20 25 30

1.2

1.4

1.6

1.8

2

2.2

10 20 30 40 50

1.25

1.5

1.75

2

2.25

2.5

5 10 15 20 25 30

1.2

1.4

1.6

1.8

2

2.2

5 10 15 20 25 30

1.2

1.4

1.6

1.8

2

2.2

2.4

T `n�mb y Zv�Ge W�X Zr`nfpZ y eCfp`nhmj¦hC� � � �¢h y B� " B �� " � � � � � �� emj q �

� � � � �� ¥

^P`aj�u�Z 8J�� K �>C\" O � � ' "§`nf3`ao�ogb\0Ru�`iZtjPf3fghJl y h� mZ�f X e/f � � �����¢h y eCcic��?¥ W�X `ao¡`ao�f X Z+u'eCogZ��¢h y � � K ��" ����K �£�bC�O2eCj q� � K �bC/��¥��ÌZ'f"b�o"u�hPj�og` q Z y f X Z��Lb�j:u�fp`nhmj

� "j{8l � l ��'MK �B) � � � � �� �i) �O � �� � �{ �� Z X e£ CZ+fphl y h� CZ�f X eCf�[+`aj � � � � ��� � � ���m¥ Hze/cau�b�cneCfp`ajd�Vf X Zv� y e q `nZ'jPf3�ÞZ ��j q f X e/f�� � K �À�>C\" O,{>�/'Ml�� ���hC ��l�" O � ���'cC�" O �R��' ¥�4"cnc§f X Zru�hm[vl:hPjdZ'jPf�oÞhC�!f X Z�� y e q `nZ'jPfÞe y Z�l�hmog`ifg`i mZ¡`aj2f X Z y Z��C`nhmj¦h/�!`ajPfpZ y Ztopf'¥C?¡Z'j�u�Z�f X Z��Ccnhm�:e/c?[�`ajd`a[�b�[`ao � "p�,l��,l���'�K �C¥ �

C ± )�� ­«�/���8��­ E.?$& �4N fS ��!S% �#���EWN� ��%9���/� �$��%"�/B � � � � � �&� B �� �� � � �&�� � � � � � �� ��% � �

� � � � �� ������� �bS �A Fpq�r5rhsut " � b�[+Z y `nu'e/ckZ� «` q Z'j:u�Z�'v^P`a[+`icae y cnsFeCoveC��h� CZJ�zZ X e£ CZ%u�e/cau�b�cneCfpZ q f X Z�u�h y�y Ztogl�hmj q `nj���ogZ'¤«bdZ'j:u�Z'o � � �¢h y f X Z'ogZ��hmb�j q e y s¦u�hPj q `nfp`nhmj�o�"�eCj q f X Z y Z'o�bdcnfgoke y Z3�C`n CZ'j2`nj �:�Pb y Z+�C¥ 4�cnoghv`ifk�keCozhm��ogZ y  CZ q f X e/f�e/cnc�8��� opZ'Z'[+Z q fphRu�hmjP CZ y �mZfgh¦ogb�u X  �e/cabdZ'ok� X `nu X �zhmbdc q `a[vldcnsVogfgeC��`icn`if¨sm¥ �

i���±9=©±��+*Ñ�+*¢± ) Ej? E �4N 7S ��!S%9�#���EW � ��%9���/� �$��%"� B �� � � � � �&�� �B �� �� � � �&�� � � � � � �� � � � � � �� � � � � � �� � � � � � � ��%9� �

� � � � �� ���!S%"� � �bS �A Fpq�r5rhsut B f�`ao�ogb\0Ru�`iZtjPf�fph�u�hm[vl�bdfgZAf X Z ~ hmbdf X ´j?3b y ��`if �Fe y�y e£s �¢h y f X ZFl:hmcisdjdhP[+`neCcno���" � = O^l'�3lg��' " ��"�� = O7l��3l×�3' "���" � = �^l��,l��,l���' " ���" � = \7l'�3l 3 l���' " ���" � = �\l'�3lg�7l���' " ���" � = O^l'�3lp\<l���'3eCj q ���" � = �^l��,l,�\l���'×¥ B jAe/cnczu'eCogZ'o�`if��zemor�¢hmb:j q f X e/f�f X ZjdZ'�meCfp`n CZ�Z'ciZt[+Z'jPfk`nj2f X Z � y opfku�hmcnb�[vjVeCl�l�Z'e y Z q `aj¦f X Z¡`ajd`nfp`ae/c8l�e y fÞ� X `nu X `noz`aj q Ztl:Ztj q Z'jPfkh/�*��¥%?¡Z'j�u�Z¡f X Z'ogZ3��hmb:j«´q e y sVu�hmj q `ifg`ihPj�o�u�emj�jdhmfk��Z�ogfgeC��ciZ��¢h y eCjPs2��¥ �

BT � [�a>+5a ��� [%`/� ��

?¡Z y ZJf X Zl:hmcisdjdhP[+`neCcno q h jdhmfvo�e/fg`nop�¢sAeCjPsFog`a[+l�ciZ y Z'u�b y og`ihPj �¢h y [�b�cne)eCj q �zZ X e£ mZJj�hCfR�:Z'Z'j eC�dcnZ%fph l y h� CZJeCjPsy `i�mh y hmb�o y Z'o�bdcnfgo'¥C?¡h��ÞZ' CZ y "dj«b�[+Z y `nu'e/c§u�hP[vl�bdfgeCfp`nhmj�o�o�bd�m�CZ'ogfkf X eCf

å¢æ!çÌåÑè

Page 22: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% �'�

C ± )�� ­«�/���8��­ E.?�- �4N :S ��!S%9�<���EW � ��% ���/� �$��%0�!B 1� �� 1 � �&�� � � 1 � � �� � � 1 � � �� � � 1 � � �� � � 1 � � � ��%9� �

� 1 � � �� ��� !S%0��� �>S(� ������INK 3 ��% � INK � F �4N ���ON �� � ��%9���/�$�$��%0� ������� �bS �A Fpq�r5rhsut " � b�[+Z y `nu'e/c©Z' «` q Ztj�u�Z�' � ZVu�hm[vl�bdfgZ q f X Z y Z�cnZ� �eCjPf�l�hCcnsdjdhm[+`ae/cao�`ajAe/cncÞu'eCogZ'o��¢h y � K³� 3 eCj q `nj f X ZVu'eCogZ'o�m`i mZ'j em�:h� mZ�f X Z y Z+�ÞZ y ZvophP[+Z@�'Z y hmo3��`if X l�hmog`nfp`n CZ y Zte/c�l�e y fgo'¥ � ZvfpZtopfgZ q e/caoph%ophP[+Z+u'eCogZ'o¡�¢h y hCf X Z y  �e/cabdZto¡hC�B� "emj q f X Z y Z'o�bdcnfgo¡�ÞZ y Z�f X Zvogem[�Zm¥ � hCfpZ�f X eCf X Z y Z��zZ�u�emj�jdhmf q ` y Ztu�fpcnsu�hPj�u�cab q Z�f X eCf¡f X Z+��hmb:j q e y s%u�hmj q `ifg`ihPj�o¡��`icncogfge£s¦b�j:opf�eC�dcnZre/caoph��¢h y � � 3 "«og`aj�u�Zre+l y `nh y `?f X Z y Z�`aokjdh y ZteCoghmjR� X s¦f X Z�`njd`nfp`ae/c8l:e y fzhC�Ìf X Z ~ hmbdf X ´ ?¡b y ��`if �re y�y e£so X hmb�c q �:Z�`aj q Z'l�Z'j q Z'jPfkh/�5�)¥�?�h��zZ� mZ y "mj«b�[+Z y `nu'e/c§u�eCcnu'bdcae/fp`nhmj:oÞo�bd�C�mZ'ogfIf X e/fzf X `aoz`noz`aj q Z'Z q f X Z�u�emopZ%"P� X `nu X �ÞhPbdc qf X Z'jJ`a[+l�cisV`nj�ogfgem�d`nci`nf¨s¦�¢h y e/cnc ��¥�4¡o"eCjV`icncab�opf y eCfp`nhmjV`if"ogZ�Zt[vokf X eCf

��"�� = � l 3 l 3 '�K � �mf s � )A� � �mf s � ) �'�P���<�m�\ � �mf s ) �C�P��� �d�\ � �mf s � )!� ���

W�X `ao��ÞhPbdc q `a[vldcis f X e/f�f X Z¦f X ` y q Z'ciZt[+Z'jPf�h/��f X Z � y ogf�u�hmcnb�[vj hC�kf X Z ~ hmbdf X ´j?3b y ��`if �2e y�y e£s `no2�'�>C/�J�¢h y eCjPs��)¥W�X Z y Zre y Zrog`n[+`ncne y�y Z'cneCfp`nhmj�oke/caogh+`ajJhCf X Z y u'eCogZ'o'¥ �

HÞhP[+l:e y `njd�Rfgh2f X Z�u'eCogZ I K ���zZ�opZ'Z�f X e/f¡f X Z+u�hmj q `ifg`ihPj�o B 1� eCj q � � 1 � �&�� � X `nu X �zZ y Z�b�j:opf�eC�dcnZ��¢h y I K ��ogZ�Zt[fgh¦�:Z�ogfgem�dciZ X Z y Z%"�eCj q [+h y Z��CZtjdZ y e/cncisR`nf"eCl:l:Zte y oÞf X e/f B 1# `ao�opf�eC�dcnZr` ��eCj q hPjdcisV` � �

� 1 � � �# `no�ogfgem�dcnZC¥

� � *� ��� ������<��" �*�,��

� Z�l y Z'ogZ'jPf��:Z'cih�� e y Z'l y ZtopZtjmf�e/fg`i mZ¡o�eC[vldcnZ3hC�#f X ZrZ�wdfgZ'j�og`i mZ3j«b�[+Z y `au�eCc§Z�w�l:Z y `a[+Z'jPfgok� X `nu X e y Z��C`n CZ'j¦�LbdcncisV`nj&� 3 ���D¥

��TVU #K%#X�X.Z ��a�] �B` [9(� Z¦fge � ZRe��3eCb�o�og`nemjG"ÀopZ'Z!�:�mb y Z%��'¡o�b�u X f X eCfrf X Z¦og`i�Pj�e/c©e ygy `n P`ajd�%e/frf X Z¦�:hPb�j q e y s X eCo�f X Z¦eC[vldcn`if�b q Z¦hPjdZC¥ � Zy Z'l y Z'ogZ'jPfÞf X Z y Z �:Ztu�fpZ q og`i�Pj�e/c q bdZ3fph+f X Z�em��ogh y �d`nj����:hPb�j q e y sRu�hmj q `nfp`nhmj8¥ � Zru�hPj�op` q Z y o�b�u�u�Z'o�op`n CZ'cis B 1# " �

� 1 � � �# eCj q�� 1 � �&�# �¢h y l2� y hm[³�3fghR�ReCj q �¢h y ok� y hm[³�3fghR��¥ W�X Zrf¨�zh+[veC`nj%l�e y em[�Z'fpZ y ozh/�#hmb y Z�w�l:Z y `a[+Z'jPfgo�e y Z�eV 4 K � �Ç�e�f X `no q hPZto�jdhCfk`aj q `au�eCfpZ�f X Zrogfgem�d`icn`nf¨s¦ci`a[+`ifkhC�!f X Z�ogu X Zt[+Z�"«�ÞZ X e£ mZ3[+Z y Z'cisRf�e � Ztj2f X Zrogem[+Z¡ �e/cabdZ�h/�4)`njJe/cnc6u'eCogZ'oÞfph+Z'emopZ¡f X Zru�hP[vl�e y `noghmj:oI��Z�f¨�zZ�Z'j2f X Z�u�hPj q `nfp`nhmj�o�"deCj q f X `aoz �e/cabdZ¡`aokog[veCcic?Z'j�hmbd� X fphve£ Chm` q f X Zogl�Z'u�`neCc8Z�@?Z'u�fgo�� X `nu X hdu�u'b y � X Ztj 4A`ao"jdZ'e y cns¦Zt¤Pb:e/c8fgh�C¥k^«Z�Z���Z�cnh�� �¢h y e q `aogu'b�ogog`nhmjJeC��hmbdf�ogfgem�d`nci`nf¨s2cn`n[+`nfgo�"`nj%l�e y fg`nu'bdcae y fgem�dciZ�O:¥

V�� f X Z�j«b�[��:Z y h/�8l�hC`ajPfgo©l�Z y �ke£ CZ'ciZtjd�Cf X "Nh y©y e/f X Z y og`n�mj�eCc���` q f X '×¥ T h y eCcic: £eCcnb�Z'o�hC� IRf X Z y Z'o�bdcnfgo�e y Z� «`no�b�eCcicns CZ y s¦og`n[+`ncne y "�oghv�ÞZ��m`i mZ X Z y Z3hPjdcns¦f X Z�u'eCogZJINK 3 "¢�¢h y hCf X Z y u'eCogZ'o�"�opZ'Z2� 3 ���t'×¥

B j f X Z � y ogf¡ogZ y `nZ'o"hC� �:�mb y Zto>" ���mb y Z'o 3 fphV\�'��ÞZ X e£ CZ�f�e � Z'j � Zt¤Pb:e/c#fph 3 ��¥ B j�f X ZvopZtu�hPj q opZ y `nZ'o " �:�Pb y Z'o��vfph�3'� `no3f�e � Ztj�Zt¤Pb:e/c�fph � =!X Ztj�u�Zvf X Zvog`n�mj�eCc!`aorjdhCf�j«b�[+Z y `nu'e/cncis mZ y s�og[+h«hCf X "8eCj q hmj�Zvu'eCj�opZ'Z�f X e/f�f X Z y Z ��Z'u�fg`ihPj�oe y Z�[+h y Zr`a[vl:h y f�eCjPf"`ajf X `ao�u'eCogZC¥�Hzb y `nhmb�ogcisJe/cnc y Z �:Ztu�fgZ q og`i�Pj�e/cao"e y Z�og`n[+`ncne y � X Ztj x � 3 "6��bdf�� X Z'j x ��� " � � 1 � � �#l y h q b�u�Z'o©e�og`n�mj�eCcd� X `nu X er[+` ygy h y `n[ve/�mZkh/�§f X Z�hCf X Z y o���`if XRy Ztogl�Z'u�f©fph X h y `��'hmjPfgeCc�e�wd`no'¥ � hCfgZ�e/caoghrf X eCf©` �§f X Z"`ajd`ifg`neCcog`i�Pj�e/c X eCo#{pb�ogf�hmjdZ�l�Z'e � f X Z'jJf X Z y Z ��Z'u�fgZ q op`n�mj:e/c X emo�x�)��rl:Zte � o�¥ W�X `ao � `aj q h/�#l X Z'jdhP[+Z'jdhPjV�keCokeCcnoghvhm��ogZ y  CZ q`aj�� ��\��He"`aj�u y Z'emop`ajd�Vf X Z+h y q Z y h/�If X ZveC��ogh y �d`ajd�Rcne£smZ y l y h q b:u�Z q y Z �:Z'u�fp`nhmj�o¡��`nf X [+h y Z+l:Zte � o�¥ ?�h��zZ� mZ y ":f X Zvh y q Z y`ajJf X eCf"e y fp`au�cnZ3�keCokfghCf�e/cncis q ` @?Z y Z'jPfz� y hP[ªh y q Z y � X `nu X `ao�b�ogZ q X Z y ZC¥

� Z X e£ CZ�u�hm[vl�bdfgZ q f X Z y e/fp`nhV��Z�f¨�zZ�Ztj�f X ZRjdh y [.h/�If X Z y Z �:Z'u�fpZ q op`n�mj:e/c�eCj q f X Zvjdh y [ h/�Þf X Zv`aj�u�` q Z'jPf�op`n�mj:e/c`aj ���rjdh y [ª`njJfgem�dcnZ'o 3 emj q \ ":emj q `njJZ'j�Z y �Cs2jdh y [ª`nj%f�eC�dcnZ'o"�vemj q �d¥ � Z�e/caoghvu�hm[vl�bdfgZ q f X Z y eCfp`nh+`aj ��� jdh y [ "��b�f�f X Z y Z'o�bdcnfgo�`ajAf X `ao�u'eCogZ¦�ÞZ y ZVjdZ'e y cns f X ZJo�eC[+Z2emo�`aj ���Vu�emopZm¥ Hzb y `ihPb�opcns)f X ZJeC��ogh y ldfp`nhmj��¢h y f X ZV��hmb�j q e y su�hmj q `nfp`nhmj:o �

�� � � �� emj q �

� � � � �� `ao � b�j y Z'eCoghmj:eC�dcns �P�mh«h q "�opZ'Z3f�eC�dcnZ'ok\Remj q �d¥

��T S kX��-7]c+.-G[%`k[�( $ a�] a� Z y Z'l y Z'ogZ'jPfr`aj �:�Pb y Z Of X ZJogl�Z'u�f y e%h/�"f X Z y Z �:Ztu�fgZ q og`i�Pj�e/caorhm��fge/`ajdZ q �¢h y f X ZV� u�hmj q `ifg`ihPj�o�hC�"ogem[�Z q ` @?Z y Z'j:u�Zh y q Z y I � B 1# " �

� 1 � � �# " �� 1 � �&�# �2`aj% �e y `ihPb�ok �e/cabdZ'o�hC�9x�eCj q IÌ¥ W�X Zr`njd`nfp`ae/c#op`n�mj:e/c8`ao"o X h��"jJ`nj �:�Pb y ZR�m¥ W�X Z�ophmci` q ci`ajdZ

u�h y�y Ztogl�hmj q o!fgh B 1# "mo X h y f q eCo X Zto�fph �� 1 � � �# eCj q cnhmjd� q eCo X Z'o�fgh �

� 1 � �&�# ¥�}3j�Z"u�eCj+ogZ�Z�f X e/f�f X Z"u�hmj q `ifg`ihPj�o�h/�?`ajmfgZ�� y Ztj�u�Zh y q Z y 3 e y Zv[+h y Z�Z0¦u�`nZ'jPf��� X Z'j�f X Z's e y Z�� [ve/`ajdcns�`aj X `n� X � y Z'¤«bdZ'j:u�s q hP[ve/`aj§¥ HÞhPj�u�Z y j�`njd�Vcih�� h y q Z y o�"6f X Z y Z`ao�hmjdcns�hPjdZ�hC�Þf X Z'[ �:Z'fpfpZ y f X emj f X Z��gl�b y Z q `A@6Z y Ztj�u�Z��Ju�hmj q `ifg`ihPj "8��bdf��¢h y3X `i� X h y q Z y o3��hCf X hC�Þf X Z'[³e y Zve/cn�ze£sdo��Z�fgfpZ y ¥

ç!ç É�U'ó×ï�ð,ó

Page 23: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

3 � � !��������0!"��� �A�� ��� � �+�$����>�#��! �

o � 3 � \ � �B �# �m¥ �m� ��¥ �C�C\ ��¥ �C�«�£\ ��¥ �C�m�/\ �:¥ �:�C�m� ��¥ �C�C\C\<O�� � � � �# 3 ¥ �C� ��¥n��\d� ��¥ ��� 3 � ��¥ �C�C\<Om� �:¥ �m�/\:�t� ��¥ �C� 3 �/��� � � �&�# �:¥ �m� ��¥ �C�m� ��¥n�'�m� ��¥ �C�P�d� �:¥ �m�C� 3 � ��¥ �C�C�m�C�m�B �# �m¥ �«� ��¥ 3 O:� ��¥ �P�m�«� ��¥ � 3 �'� �:¥ �m�P� 3 � ��¥ �C� 3 �/���� � � �# 3 ¥ ��� ��¥ �C�<OP� ��¥ �����£\ ��¥ ���£��\ �:¥ �m�#O 3<3 ��¥ �C�C\ 3 �

��� � �&�# �:¥ �P� ��¥ �C� 3 ��¥n�t�C� ��¥ � 3 ��O �:¥ �m�C�C�m� ��¥ �C�:��\m�B �# �m¥ �P� ��¥ 3 �/� ��¥ �P��\<O ��¥ � 3 �'� �:¥ �m�P���m� 3 ¥ \���� � � � �# 3 ¥ \ O ��¥ �C�m�/\ ��¥ ����� 3 ��¥ ���'\C\ �:¥ �m�P���P� ��¥ �C�m�P����� � � �&�# �:¥ � 3 ��¥ � 3 � ��¥n��\P� ��¥ � 3 �«� �:¥ �m�C�m��� ��¥ �C�C�<O/\P�

W eC�dcnZ 3 e ~ e/fg`ih y Z �:Ztu�fgZ q�� `nj�u�` q Z'jPf"op`n�mj:e/c?`nj�� `nj ����jdh y [ " � K 3 ��¥

o � 3 � \ � �B �# 3 ¥ OP� �:¥Ç� 3#3 �:¥ 3 \m� ��¥ �#O<OC� �:¥ �m�m��\ ��¥ ���t�m��� � � � �# \:¥ �C� �:¥ � 3 � ��¥ �C�:�'� ��¥ ���t�P� �:¥ �:�'�C� �:¥ �m�#Om�P��� � � �&�# �d¥á�C� �m¥ \d� �:¥ \ 3 � �:¥i�t��� �:¥ � 3 �C� �:¥ �m���m��\B �# 3 ¥ O/\ �:¥ �m�#O �:¥i�t�P� ��¥ �C�m�C� �:¥ � 3 � 3 �:¥ �m�C�m�C���� � � �# \:¥ 3 � �:¥ 3 �£� ��¥ �/\P�m� ��¥ �/\m\m� �:¥ � 3 �C� ��¥ ����\P�

��� � �&�# �d¥á�«� �m¥ �P� �:¥ �<O�� ��¥ �#Om�C� �:¥ �m�C�#Om� �:¥ �m�/\ O 3B �# 3 ¥ O�� �:¥ �C�m� �:¥i�t��� ��¥ �C� 3 � �:¥ � 3 �C� O�¥n�'��� � � � �# \:¥ 3#3 �:¥ 3 � 3 ��¥ �/\P��� ��¥ �/\�� 3 �:¥ � 3 \m� ��¥ ��� 3 O�� � � �&�# �d¥ �m� �m¥ � 3 �:¥ �«��� ��¥ �P��OC� �:¥ �:�C� 3 �:¥ �m� 3 �C�

W eC��ciZ��me ~ e/fp`nh y Z �:Z'u�fpZ q�� `aj�u�` q Ztjmf�o�[+hPhmf X og`i�Pj�e/c?`aj�� `njJZtjdZ y �Cs¦jdh y [ " � K 3 �

å¢æ!çÌåÑè

Page 24: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% 3 �

o � 3 � \ � �B �# �d¥ 3 O 3 ¥Ç�/� 3 ¥n�'� �C¥ OC� 3 ¥ �C� 3 ¥ � 3�� � � � �# �«¥ O#O �m¥ \P� ��¥ \m�C\ ��¥ 3 �#O �:¥ �m�/� �m¥i�m��� � � �&�# �C�m¥ � \�¥ �m� 3 ¥ � 3 �C¥á��� �:¥ �<O�� �:¥ 3 �C�B �# �d¥ �P� 3 ¥ 3 � �C¥ ��� �C¥ � 3 �C¥ 3 � �m¥ \«���� � � �# �«¥ �#O �m¥ �:� ��¥ 3 �'\ ��¥ �m� 3 �C¥ �C� �m¥ �m�

��� � �&�# �'�:¥ � \�¥ �m� 3 ¥Ç�C� �C¥ �P� �:¥ �C�C� �:¥ �C�C�B �# \:¥ � 3 3 ¥ �«� �C¥ \<O �C¥ 3 � �C¥n�'� �m¥ �m��� � � � �# �«¥ \m� �:¥ � 3 O ��¥ 3#3 O ��¥ ���'� �:¥ �<O#O �m¥ \P��� � � �&�# �'�:¥ 3 \�¥i��� 3 ¥ �P� �C¥ 3 \ �:¥ ���'� �:¥ \P�C�

W eC��ciZ�\me ~ e/fp`nh y Z �:Z'u�fpZ q�� `aj�u�` q Ztjmf�og`i�Pj�e/c§`aj���`aj ��rjdh y [ " � K �

o � 3 � \ � �B �# ��¥n� 3 ��¥ �C� \:¥ OC� \:¥á��� ��¥Ç�d� O�¥ �P��� � � � �# �'�:¥ � �:¥ �P� �C¥ 3#3 ��¥ �m�/� �m¥ \P� ��¥ 3 ��� � � � �# �'�:¥ \ �:¥ O<O ��¥ \P� \:¥ 3 � 3 ¥ �P� ��¥á���:�B �# O�¥á��� \�¥ �P� ��¥á��� ��¥ \m� �:¥ �m� \:¥ \<O��� � � �# �'�:¥ � 3 ¥ 3 � ��¥ \ 3<3 �C¥Ç�m� 3 ¥ Om� \:¥ OC�

��� � � �# ��O:¥Ç� O:¥ Om� �d¥á��� ��¥ �#O �m¥ �P� �C¥á���B �# O�¥ \P� \�¥ 3 O ��¥ \<O ��¥n�'� �:¥ � 3 \:¥ 3 ��� � � � �# � 3 ¥ � 3 ¥ �m� ��¥ \m�:� �C¥Ç� 3 3 ¥Ç�/� \:¥ �/\�� � � � �# ��O:¥i� O:¥ \P� �d¥ ��� ��¥ �#O �m¥ \ 3 �C¥ 3 �

W em�dciZ�� e ~ e/fg`ih y Z �:Ztu�fpZ q�� `aj�u�` q ZtjPfko�[+h«hCf X og`i�Pj�e/c?`aj���`ajVZtjdZ y �Cs¦j�h y [ " � K �

ç!ç É�U'ó×ï�ð,ó

Page 25: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

3<3 � !��������0!"��� �A�� ��� � �+�$����>�#��! �

o � 3 � \ � �B �# � 3 ¥ � O�¥Ç�/� O:¥ �C\ O�¥Ç� 3 �t��¥ O ��O:¥ ��� � � � �# �+O�¥n� �d¥ � 3 ¥ �<O �C¥Ç�d� 3 ¥Ç�/� ��¥ ����� � � �&�# 3 �«¥ \ ��\�¥ � �t��¥ 3 �«¥n�'� \�¥ \P� �C¥Ç�m�B �# �m�C¥ � �«¥n�t� �:¥ �C� ��¥Ç�/� �d¥ � 3 �'�:¥ ���� � � �# �+O�¥ � ��¥ � 3 �:¥Ç�/�/\ 3 ¥Ç�d� ��¥ � 3 �'�:¥Ç�

��� � �&�# 3 ��¥á� �'�:¥ � �:¥ 3 O �d¥ �C� �:¥ �:� ��¥ \ 3B �# �m�C¥á� ��¥ OC� �:¥i��� ��¥n�£� �d¥ 3 � �C�m¥ 3�� � � � �# ���«¥ O ��¥á� 3 �:¥ �«�«� 3 ¥ �C� ��¥ ��� �'�:¥Ç��� � � �&�# 3 ��¥ 3 �'�:¥i� O:¥ O«� �d¥Ç�/� 3 ¥ OC\ 3 ¥ O#O

W eC��ciZr� e ~ e/fp`nh y Z �:Z'u�fpZ q�� `aj�u�` q Ztjmf�jdhm`nogs2og`i�Pj�e/c§`aj�� `aj ��rjdh y [ " � K �t��¥

o � 3 � \ � �B �# �£�d¥ \ �C�m¥ \ �m�C¥ \ � 3 ¥ � �t��¥ � 3 �:¥ ��� � � � �# 3<3 ¥ � �«¥ �C� �:¥ Om� 3 ¥Ç�m� \�¥i�£� ��¥ OC��� � � �&�# �P�d¥ 3 �'�:¥Ç� �t��¥ � �'�:¥i� �:¥ �m� 3 ¥ \P�B �# �'\:¥ O ��¥ �#O �:¥ �«� ��¥ OP� �m�C¥ � ��O:¥i���� � � �# 3<3 ¥ \ �d¥ �C� �m¥ � 3 ��¥ �P� O:¥ � 3 �£�d¥ �

��� � �&�# �C\:¥á� ��O:¥ 3 � 3 ¥ O O�¥Ç�m� \�¥ �m� �d¥ �m�B �# �'\:¥Ç� ��¥ 3 \ O:¥ Om� ��¥ \m� �m�C¥ � ��O:¥ ��� � � � �# 3<3 ¥ 3 �d¥ \ 3 �:¥ O:�'� ��¥ ��� O:¥ \P� �£�d¥ \�� � � �&�# �C\:¥ � �£�d¥ � � 3 ¥ � O�¥n�'� \�¥ �<O \:¥ �C�

W eC�dcnZ��5e ~ eCfp`nh y Z ��Z'u�fgZ q�� `nj:u�` q Z'jPf�jdhC`aogs2op`n�mj:e/c§`aj���`njJZ'j�Z y �Cs2jdh y [ " � K �£�d¥

��T�� WYXD] aG$�a�] �D` [9(W�X Z¡e/`a[ h/�?f X `noIf X ` y q ogZ y `nZ'o�h/�?Z�w�l�Z y `n[+Ztjmf�o©`ao�fph�u�hm[vl�e y Zkf X Z��:Z X e£ «`ih y h/�§u�hPj q `nfp`nhmj�o B 1# emj q u�hPj q `nfp`nhmj�o � 1 � X# � X Z'jf X Z�`aj�u�` q ZtjmfÞop`n�mj�eCc5"ÀopZ'Z �:�mb y Zr��'�u�hPjmf�e/`aj�o©ercnhCfIh/� X `n� X � y Z'¤«bdZ'j:u�svu�hm[vl�hmjdZtjPfgo'¥ � Z¡o X h�� f X Z�u'eCogZ�ILK 3 `nj �:�Pb y Z'o�%fgh)�m�C¥ T h y hCf X Z y u'eCogZ'o�"ÌopZ'Zv� 3 ��� = f X Z¦u�eCogZ�IDK �+`ao X Z y Z y e/f X Z y q `A@6Z y ZtjPfrf X emj�hmf X Z y o���Z'u'eCb�ogZRh/�zf X ZRZ�@6Ztu�frh/�q `ao�l:Z y og`ihPj q bdZ3fph�cih�� h y q Z y `ajPfpZ y `nh y ogu X Zt[+ZC¥ � Z�u�emj X hml�Z3fph�hP��ogZ y  CZ���Z�fgfpZ yzy Z'o�bdcif�oI��`nf X u�hPj q `nfp`nhmj�o � 1 � X# �:Ztu�eCb:opZhC�Þf X Z�` y `njPfpZ'� y Z'j�u�Z�h y q Z y ¥ � Z¦opfg`icnc��Þh yg� ��`nf X 4 K � �Ç�J��bdf�f X `aorfg`n[+Z � K �t��¥ B f�`aorjdhCfrogh%Z'eCogsfph%fgZ'ogf�ogZ� mZ y e/cq `ao�u y Z�fp`ao�e/fp`nhmj:oz�Ps y Z q b�u�`ajd� � ��Z'u'eCb�ogZ�h/�!f X Z�j«b�[+Z y `nu'e/c q `aogl�Z y og`ihPj¦� X `au X q `nogfph y f�okf X Zrog`i�Pj�e/c�"d`njJl�e y fg`nu'bdcne y � X Z'jINK �C¥ � Z X e£ CZ¡e/�meC`njRu�hm[vl�bdfgZ q f X Z y e/fg`ih��:Z'f¨�ÞZ'Z'jvf X Z¡jdh y [ h/�§f X Z y Z ��Z'u�fgZ q og`i�Pj�e/c6eCj q f X Z3jdh y [�hC�8f X Z¡`nj:u�` q Z'jPfog`i�Pj�e/c§`ajJfgem�dciZto��veCj q �«¥ B f�`ao"ogZ�Z'jJe/�Pe/`aj¦f X e/f�f X Z y Ztogb�cif�oz�¢h y �

�� � � �� eCj q �

� � � � �� e y Z�o�b y l y `nog`nj��CcnsR�Ch«h q ¥4�cic«f X Z'ogZ y Z'o�bdcnfgo�o X h�� f X eCf!f�e � `nj�� X `n� X Z y h y q Z y `njPfgZ y `ih y o�u X Z'[+ZzjdZ�`nf X Z y q `n[+`ajd`ao X Zto#f X Z�eC�:oph y ldfg`ihPjrjdh y q Ztopf y h�sdo

f X Z¡ogfgem�d`icn`nf¨s�hC�?f X Z"� X hmciZ¡ogu X Zt[+ZC¥C?�Z'j:u�Z�eCf©ciZteCogf©`ajvf X Z¡hmjdZ�´ q `a[+Z'j�og`nhmj�eCc:u�emopZ�f X Z X `n� X h y q Z y o�u X Z'[+Z'oÞe y Z"eCo�ZteCogsfghR�Þh yg� ��`nf X eCokf X Zrcnh�� h y q Z y hPjdZ'o'¥

å¢æ!çÌåÑè

Page 26: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% 3 �

x �4 � #�� � � �4 � � #&� � � �4�� � #�� � � �4 � #&� �&� �4 � � #&� � � �4 � � #&� �&� �4 � #&� � � �4 � � #�� � � �4 � � #&� � �� � � � � � � � � �3 � � � � � � � � �� ��¥ �m� � � ��¥ �C� � � ��¥ � 3 � �\ ��¥ O�� � � ��¥ OC� � � ��¥á�/� � �� ��¥ � 3 � � ��¥ ��� � � ��¥Ç�/� � �� ��¥ \C\ ��¥ �C� � ��¥ \C\ �:¥ �:� ��¥á�C� ��¥ \m� �:¥ �m� ��¥á�C�

W em�dcnZ Ome�4�l�l y h£wd`a[+eCfpZrogfgeC��`icn`if¨s2ci`a[+`if�o�¥

��T �G`�a,Z\[ & ]c( ] Z�$ (V]�%d] Z� Z X e£ mZ%j�hCf¦��Z�Z'j em�dciZfghAu�hP[+l:bdfpZZ�wdl�ci`au�`nfpcnsFf X Z ogfgeC��`icn`if¨s<ci`a[+`if�oR`aj  £e y `nhmb:oRu�eCogZ'o'¥ ?�h��zZ� mZ y "If X Z�j«b�[+Z y `nu'e/cu�hm[vl�bdf�e/fp`nhmj:o�o�bd�C�mZ'ogfrf X Z%eCl:l y h£wd`a[ve/fpZ y Z'o�bdcnfgo��C`n CZ'j `aj f�eC�dcnZ O:¥ � Z%b�ogZ¦f X ZJjdhmfgeCfp`nhmj �4 � #&� 1 � " y Z'o�l§¥z�4 X � #&� 1 � 'rfphq ZtjdhCfgZrf X Z�ogfgem�d`nci`nf¨s¦cn`n[+`nfk�¢h y f X Z��:hPb�j q e y s¦u�hmj q `ifg`ihPj�"À��¥ ��'k" y Z'o�l§¥ "À��¥ \�'_'×¥

� h��A�ÞZ X e£ mZzl y h� mZ q em�:h� mZÞf X e/f�¤«bd`nfpZ�[veCjPs�h/�6f X ZtopZ���hmb�j q e y s�u�hPj q `nfp`nhmj�o�e y Zkb�j�ogfgeC��ciZz�¢h y o�[ve/cnc 4I¥ ��X s�`aogj � ff X `no�`nj�ogfgem�d`nci`nf¨s hP��opZ y  mZ q jPb:[�Z y `au�eCcicns7; }3jdZ y Z'emophPj u�hPbdc q ��Z¦f X e/f�e/cnf X hmbd� X f X Z¦u�hPj q `nfp`nhmj)`norb:j�opf�eC�dcnZv�¢h y og[ve/cnc4<`if3[+`i� X f3opfg`icnc��:Z+opf�eC�dcnZ�� X Ztj 4<��Z�cnhmj��mo"fgh2oghm[+Z�`ajmfgZ y  �e/cÀ¥ W h2Z�w�ldcnh y Zrf X `ao¡l�hmo�og`n�d`ncn`if¨s%"��zZ�u�hP[vl�bdfpZ q Z�w�ldcn`au�`nfpcns`aj oghm[+Z�u'eCogZ'o"f X Z�o�l�Z'u�f y b:[ hC� � `nj "À�d¥ 3 ',¥ '  «` q Z'jPfgcis%"�f X Z+og`:��Z�hC�©f X Z q hm[ve/`aj X e q fphJ�:Z�fge � Z'j¤«bd`nfpZ+og[veCcic�"§��bdf¤«b�eCci`nfgeCfp`n CZ�cns2f X Z y Z'o�bdcnfgo q ` q jdhCf¡opZ'Z'[ªfgh q Z'l�Z'j q hmj%f X Z�op`:��Zm¥ B jJf X Zr�¢hCcncih���`ajd�Ru�hP[vl�bdfgeCfp`nhmj�o"f X Z�j«b�[��:Z y l�hC`ajmf�o`ajJf X Z q hP[ve/`aj2�keCokf�e � Ztj2fghR�:Z 3 ��¥

� h�� cnZ�f�b�o � y ogfrfge � ZRf X Z¦�:hPb�j q e y s�u�hmj q `ifg`ihPj B �� ¥ B j �:�mb y Z%� 3 �zZ¦o X h���f X Z2ogl�Z'u�f y e/c y e q `nb�oremo3�Lb�j�u�fp`nhmj h/�4�"!emj q f X `ao�ldcnhCf�`nj q `nu'e/fgZ'o�f X e/frf X Z�` y `nore%jdhPj«´Àf y `n «`neCc�opf�eC�d`nci`nf¨s�`ajPfpZ y  �e/cÀ¥ T h y  �e/cabdZto94 �m� \%f X ZRogl�Z'u�f y e/c y e q `ab�o� y h��"o y e/f X Z y"y eCl�` q cnsVoghRf X Z�b�l�l�Z y �:hPb�j q `ao�eCl:l y h£wd`a[ve/fpZ'cis2f X Z�o�eC[+Zrf X e/f"�keCo"hm��ogZ y  CZ q j«b�[+Z y `au�e/cncnsC¥ � hCfgZ�f X e/f�¢h y og[ve/cnc 4 f X Z�o�l:Ztu�f y e/c y e q `nb�ok`aokZ�wdf y Zt[�Z'cisVu�cnhmogZ3fghvhmjdZm¥?¡h��ÞZ' CZ y "�og`a[�`ncae y ldcihmf��¢h y f X Zv�:hPb�j q e y su�hPj q `nfp`nhmj �

� � � � �� `nj q `nu'e/fpZto3f X eCf¡f X Z+u�h y�y Ztogl�hmj q `nj��¦ogl�Z'u�f y e/c y e q `nb:o�`ao�P� ���hW�� �d`i�m�CZ y f X eCj�hmjdZm¥ ��X sr�zemoÌf X Z'j�jdh3`nj�ogfgem�d`nci`nf¨srhm��ogZ y  CZ q ; � h��FldcnhCfgfp`ajd�¡f X Zz� X hCcnZzo�l�Z'u�f y b:[ `nj�f X Z�u�hP[vldciZ�wldcaeCj�Z�"�ogZ�Z �:�mb y ZR�'� "�o X h��"o�f X e/f"f X Z�o�l:Ztu�f y b�[ �¢hCcncnh��"o� CZ y sJu�cnhmogZ�cns2f X Z�b�jd`nf¡u�` y u�cnZ�"6eCj q [+h y Z�h� mZ y u�hP[vl�bdfp`ajd�¦f X Zb�j:opf�eC�dcnZ�Z�`n�CZtjm mZ'u�fph y o�o X h��"o�f X eCf�f X Z's�fgZ'j q fph���Z" mZ y s�hmo�u�`ncicae/fg`nj�� "Cogh�� X Z'jvb�og`nj�� y eCf X Z y og[+h«hCf X `ajd`nfp`ae/c:og`n�mj�eCc�eCj q[+h q Z y e/fgZ�og`n[�bdcneCfp`nhmjJfp`a[+Z'o�"�f X Z�`aj�ogfgeC��`icn`if¨s X emo"jdh¦fg`n[+Z�fghR� y h�� fghRf X Z�hm��ogZ y  �eC�dcnZ�ciZ' CZ'cN¥ W�X Z�hP��ogZ y  CZ q cn`n[+`nfgo¡`njf�eC�dcnZ O3u�h ygy Z'o�l�hmj q fgh¡f X ZzZ� CZtjPf!f X e/f#hmjdZzZ�`n�CZtjP £eCcnb�Z ��j�eCcicns�ogfge y fgo#fgh¡� y h�� y e/f X Z y#y emld` q cis�emj q cnZ'e£ mZ'o8f X Zk`n[v[+Z q `neCfpZjdZ'`i� X �:h ygX h«h q h/�!f X Z�b�jd`nf�u�` y u�cnZC¥

W�X `ao3�ÞZte � `aj�ogfgeC��`icn`if¨s`ao y e/f X Z y u�b y `ihPb�o�"8��bdf��ÞZvo�b�ogl�Z'u�f�f X eCf3`nf�`norl:b y Z'cishPjdZ�´ q `a[+Z'j�og`ihPj�e/c�l X Ztjdhm[+Ztjdhmj�eCj qu�hmbdc q jdhCf X eml�l:ZtjJ`nj%[veCjPs q `a[+Z'j�og`nhmj�eCc8u�eCogZC¥

� � ��&%�"�'*% # ���&

4¡ov�ÞZo�e£�ªeC��h� CZJf X Z y Z'o�bdcif�o+h/�¡f X Zj«b�[+Z y `nu'e/ckfpZtopf�oRe y ZJ¤«bd`nfpZl y hm[+`aop`ajd�:¥ '  «` q Z'jPfpcns f X ZtopZ � `aj q hC�3��hmb�j q e y su�hmj q `nfp`nhmj:ok��`icncÌ��Zr`njPfpZ y Ztopfg`nj���`aj%l y emu�fg`nu�Z3hPjdcns¦` ��f X Z�[+Z'f X h q �¢h y q Z y `n «`nj��+f X Z'[ u�emjV��Zru�hmjP mZ'jd`nZ'jPfpcns¦Z�w«fgZ'j q Z q fph[veCjPs q `a[+Z'j�og`nhmj�eCc©u�eCogZC¥ HÞhmj�u�Z'ldf�b�e/cncisf X `ao�Z�wdfpZtj�op`nhmj�`ao3ogf y e/`n� X fp�¢h y �ze y q "?��bdfr`nfgo�emu�fgb:e/c�`a[+l�ciZt[�ZtjPfge/fg`ihPj�`aorjdhCf'¥W�X Z¦l y hP�dciZt[ `ao�f X eCf3hPjdZR[�b�ogf�jdZtu�Z'o�o�e y `icns[�`iw q ` @?Z y Z'jPf � `nj q orh/�zh y q Z y o = �¢h y Z�w�eC[vldcnZ+`nfr`ao�`n[vl�hmo�op`a�dcnZ+fgh X e£ CZ�Lemu�fph y o�h/� " q ` @?Z y Z'j:u�Z�'"h y q Z y hmj�Z�`nj�e/cnc!o�l�eCu�Z� �e y `aeC�dcnZ'o'¥3^PhV`nj�ogfpZte q hC�Ih y q Z y o�":`nf�`ao¡l y hm�:eC�dcnsJ��Z'ogf3fphVb:opZ q ` y Z'u�fpcnsf X Z�caeCjd�Pb�e/�mZ"h/�§` q Z'eCcno�"«eCj q fgh�`a[+l y h� mZ"f X Z��LeCu�fph y `:�'e/fg`ihPjv[�ZteCj�oIf X Ztj¦f X e/fÞf X Z y Ztop` q b�eCc���Z�cnhmjd�Po©fph�e�o�[+eCcicnZ y ` q Zte/cÀ¥W�X ZtopZ � `aj q h/��u�hm[vl�b�fge/fg`ihPj�o�e y Z3�¢Z'emop`a�dcnZ�b:op`ajd� � y��hP��jdZ y ��eCog`nokfgZ'u X j�`n¤«bdZto>�á��À¥

4¡jdhCf X Z y l y hm�dcnZ'[ "§l�Z y�X eCl�o�[+h y Z�ogZ y `nhmb�o�"?`no3f X e/f3�ÞZ X e£ CZ+jdhCf3Z'ogfgem�dcn`no X Z q eCjPs q ` y Ztu�f3ci`aj � ��Z�f¨�zZ�Z'j�e/cn�CZt� y eC`nul y hml�Z y fp`nZ'okhC�!f X Z y Ztop` q b�eCc8eCj q eCu�fgb�eCc8j«b�[+Z y `nu'e/c§Z y�y h y ¥ W�X Z y Z��¢h y Z3�zZ3�LeCu�Z3f X Zrfgemo � h/�#u X hPhPop`ajd� y ZteCoghmj�em�dcnZ¡` q Z'eCcno�"eCcif X hmbd� X f X ZRhmj�Z q `n[+Z'j:op`nhmj�eCc©u�emopZv��`ncic��Pbd` q Z¦b�o�`nj)f X `no�u X hC`au�Zm¥ T `aj�e/cncis�f X Z¦ogfgem�d`nci`nf¨s ¤«bdZ'ogfp`nhmj y Z'[ve/`aj�o�cae y �CZ�cnshPl:Ztj "�`À¥ Zm¥ X h�� fghvu X e y eCu�fgZ y `��'Z3ogfgem�d`nci`nf¨s2e/cn�CZt� y e/`au�e/cncns^; W�X ZtopZrl y hm��ciZt[+ok��`ncncÌ�:Zrf y Zte/fgZ q `njV�Lbdf�b y Z�l:eCl�Z y o�¥

ç!ç É�U'ó×ï�ð,ó

Page 27: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

3 \ � !��������0!"��� �A�� ��� � �+�$����>�#��! �

� �"-C�����&%���"

�á�� W ¥8AkZ'u � Z y emj q�� ¥ � Z�`ao�l«�¢Z'j�j�`njd� " k ����>S % ��S �������� � � �P�kL9!0� �#�$�$��%9�P���ML3L9��+�#� N � � � ���i��!0� �#�$� ��L��� B<�S � � " � y e�´q b�e/fgZrfpZ�wdf�ok`nj%[ve/f X Z'[ve/fg`nu'o ": ChCcÀ¥?��\���"�^«l y `ajd�CZ y "?�'�m�C�:¥

� 3 � A�¥9H X e y "^ER¥ �¡Z q:q Z'o�" ��¥7AkhPj�jdZ�f�"^A�¥ �ÌZ'hmjd� " �A¥ � hmj�eC�meCj "�eCj q ^6¥ � eCfpf "5K �ML<� �G�A��%>B#!"� B � $���%9� @� ��%"!"�P� "^dl y `ajd�mZ y "§�'�C�:�C¥

� �P� ~ ¥��¡h y � " K �+�#�� %D� ��%>� ���� �EW���� � � "04 q�q `aoghmj«´ � ZtopcnZ�s%"8�'�m�P�d¥� \3� A�¥ ' j��m¤«bd`aopf3eCj q 4�¥ � e�{ q e " �,S ������S � %5B S ��!S%9�<���EW � ��% ���/� �$��%0�J����� �ON %>!\� �� �$� ����� ��� !\�A�#�$�$��% � � �������� " � e/f X ¥

HÞhP[vl§¥ 5 & "p�'�«�C�,' "d� 3 � �«�P�d�m¥� ��� A�¥ ' jd�P¤Pb�`nogf§eCj q 4�¥ � e/{ q e " N �<���$��� �$��%"S ��!S% �#���EW � ��% ���/� �$��%"�>�����J�#� ��! ��� �$�J��% � �A��� � �$� ������ � ��� ��!\�A�#�$�$��%0� "#HÞhm[v[J¥

x b y Z 4¡l�ldcÀ¥ � eCf X ¥ 5 - "p�t�P�/��' "d�:�'� �d�m�P�«¥� �P� �Þ¥ T y eCj � " �#��� ��� � �+��� �$��% ����� ��� Z �� �% � �(LS����� ��� � " �:¥ � eCf X ¥>4�j�eCcN¥04¡l�ldcÀ¥ P - "p�'�«��O�' "?�£�/� �6�+Om��¥� ��� �Þ¥ T y eCj � " �"�+_L<� �/� � � ��� � �$� �����% � �ON �ON ���EW�� ����%9 � LS������ �� �� ��������� �$�� � ����� Z����%9� �ML0����� ��� � " 4�ogs«[vldf'¥<4¡j�e/cÀ¥

5 "g�'�m����' " 3 �:� �«�m�C�:¥� OP� A�¥ �3b�ogfge/�Logoghmj ".?"´p}�¥%E y Z'`no�o�"IeCj q 4�¥z^db�j q ogf y �hm[ " � �>S ��� �/�DW �ON ���EW � � ��� Z �� �% � �ML,L>���J#��� ��� �$��%"��������� �1J �

� %>�/�$�$�P��S ��!S% �#���EW ���P� !"kL>��>S(�A� � � � " ��e/f X ¥9HÞhm[vl§¥ ->P "p�t�P� 3 ' "d�C\m� �d�#Om��¥� �P� �Þ¥�?3e/cal:Z y j " �,S ������S�� %>B�S ��!S%9�#���EW � ��%9���/� �$��%"�9����� �����������$� �+�#�$�$��% ���(NS � �J� � �tNSJ��% � ����� �%0� �$��% ���0������ ��!"��� �$��% "��e/f X ¥9HÞhm[vl§¥ 5 � "p�t�#O 3 ' "d\��t���«\m�m��¥

� �'�P� ~ ¥.?�`n� q hPj " �,S ������S�� %>B8S��!S%9�<���EW � ��% ���/� �$��%0������� ��� Z ���% � �ML,L>���J<��� �#�$�$��%0� � �D�tNS9��!\� �$� � ����� �%0� �$��%9��� ������ ��!"��� �$��% " � e/f X ¥9HÞhP[+l8¥ , ? "g�'�#Om��' "d\m�P���P\P�C��¥

� �C�� ~ ¥^?�`n� q hPj " � %>�/�$�$�P��S ��!S% �#���EW ���P� !"kL>��>S(�A� � �����>� � % ��� NbWML0���S �P� �$� �EW�� � � � "6^ B 4 � ~ Z� ?¥ - � "p�t�#OC��' "?�£�m� � 3 �£�d¥� � 3 � ~ ¥�?�`n� q hPj "�� !\� �� �$� �P�>�bS ������S�� %>B�S��!S%9�<���EW � ��% ���/� �$��%0�2����� �tNS ������ ��!"�#�$�$��% " � eCf X ¥<HÞhP[vl§¥ ,9R "p�t�#O«�3' "��P���«�m��¥� �'�P� ~ ¥ �CZtj � o�eCj q ~ ¥6^dbdfph y " �kJ#�$�P� �tNS �����$�%>� � U � � ���bL>!0� ��� �$��% �EW�� � � "�^«l y `ajd�CZ y "§�t�C� 3 ¥� ��\3� x ¥ �mhCcns�eCj q ��¥ W bdhm[+Z�cae " � %9�� �tNS �����$�$� �P�9�ML,L>��+�#� NL� � �bS ������S�� %>B@�A�hW#�� � "mfghreCl�l�Z'e y `aj¦^ B 4 � ��¥ � b�[+Z y ¥�4¡j�e/cÀ¥� �t��� W ¥7E�e/fph " ���� !S��S ��� �$��% �tNS ���EW ����� � � %9 ��� �(LS���#� ��� � " � y b�j q ciZ X�y Z'j q Z y ��e/f X ¥ � `no�o'¥ "d mhCcÀ¥§�'� 3 ":^«l y `njd�mZ y "§�'�m�C��¥� �'�P� ?�´|}�¥7E y Z'`no�o " � %"�/� �$���9S ��!S%9�<���EWL����� !"bL>��>S(�A� �������>N>WMLS���S ��� �$� ��W���� � � "9HÞhm[v[J¥ x b y Z 4¡l�ldcÀ¥ ��e/f X ¥ -"5 "p�'�«����' "

3 �C��� 3 �<O�¥� �£��� x ¥ �#eCj�u'eCogfpZ y emj q �A¥ W `aog[+ZtjdZ�f�o � s�" �4NS �ON ���EWN� � � ��� � �$� �M �#% � � F ""4�u'e q ¥:l y Ztogo�"?�'�#OP�d¥� ��OP� �F¥ � e y q Ztj " k ��� ��$�EW � �%L0��� W�%9�����$��� �m �<%9� � " � e/f X Z'[veCfp`au�e/c�ogb y  CZ'sdo�eCj q [+hmj�hC� y eCl X o "C ChCcÀ¥C� "<4�[+Z y ¥ � e/f X ¥

^«h«uC¥ "Ì�'�C�m��¥� �'�P� �Þ¥ � ` y Z'j«��Z y � " � ��� !S��� ��% � � %9 ��� L0����� �$������� Z ���%>� �$��� ��!"�#�$�$��%0� " ~ Z���¥�u�hPj«�|¥�ogZ y ¥�[veCf X ¥ "� mhCcÀ¥Ì��� ">4¡[+Z y ¥�[ve/f X ¥

oghdu/¥ " xÞy h� «` q Ztj�u�Z%"?�'�P� 3 ¥� 3 �P� ~ ¥ ~ Z'j�embdf|´ � `ncicn`nem[vophPj " !\���"����������� � ���#�$�$��%0��� � 0<��� K 0 !�! ��%9� �tNSJ��#�$�$��%9���9�ML3L9��J<��� ��� �$��%"� � � u�hmo X "DM ��' "«^ B 4 ���¥ � b:[�Z y ¥>4�j�eCcN¥ ->P "p�t�#Om��' "d�m�#O �d�/\d�«¥� 3 �� �F¥ W e£s«cih y "� ���!"�<����� Z �� �%9�$�$�P� �ML0�� ��� ��� � " xÞy `nj:u�Z�fghmjR[ve/f X Z'[veCfp`au�e/c?ogZ y `iZto "m ChCcÀ¥«�/\ " xÞy `aj�u�Z'fphmjRb:jd`i mZ y op`nf¨svl y Ztogo�"

�t�#O:�C¥� 3#3 � �Þ¥ W!y Z��¢Z'f X Ztj " � %"��� �>S ��� �/�6W � �L��� Z �� �% � 6� �+�#� �J�����iNbWML0���S�P� �$�N� %"�/� �$����S ��!S% �#���EW ����� !" L>� �bS �A � � "MHÞhP[+[J¥ x b y Z

4¡l�ldcÀ¥ � eCf X ¥ 5 ? "p�t�#OC\�' "�� 3 � �«�C�«�«¥� 3 �P� �Þ¥ W#y Z��¢Z�f X Z'jRemj q �I¥,?¡e/cal�Z y j " � ��� � LS���� ��%9�� � � � ��% � ����W ������� ��!"�#�$�$��% ��%9� �>S ������S�� %>BIS��!S%9�<���EW�� ��%9���/� �$��%"� "

��e/f X ¥9HÞhm[vl§¥ , ? "p�t�#OC��' "d\ 3 � �«\m�P�d¥� 3 \3� ��¥ W bdhP[�Z'cne " �b� B �S ����$� �ML,L>��+�#� N � � �bS ������S�� %>B S ��!S%9�#���EW � ��% ���/� �$��%"� � � � ��� �$���$�# ��� " ~ Z'ogZ'e y u XV~ Ztl:h y f 4¡�C�P� "

?¡Z�caop`aj � ` "3jd`i mZ y op`nf¨sRh/� W Z'u X jdhmcihm�Cs%"6�t�C�C\:¥å¢æ!çÌåÑè

Page 28: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% 3 �

� 3 ��� ��¥ W bdhm[+Z'cne " �b� B<�S�����$� �(L3L>� ���<�(N � �N�bS ������S�� %>B S ��!S% �#���EWN� ��%9���/�$�$��%0� � � � % � � �bS���� �/�6W " ~ ZtopZte y u X¦~ Ztl:h y f 4¡�/\ 3 "?¡Z�caop`aj � ` "3jd`i mZ y op`nf¨sRh/� W Z'u X jdhmcihm�Cs%"6�t�C�P�d¥

� 3 �P� ��¥ W b�hm[+Z�cae " � ������� �� �>S ������S�� %>B�S ��!S% �#���EW � ��%9���/� �$��%"�2����� ��% ������ �%0� �$��%9���>������� ��!"��� �$��% " W�X ` y q `njPfpZ y j:e/fp`nhmj:e/cu�hmj«�¢Z y Ztj�u�Z+hmj)[ve/f X Z'[ve/fg`nu'e/c©emj q j«b�[+Z y `au�eCc©eCo�l:Ztu�fgo�hC�Þ�ke£ CZvl y hml�eC�me/fg`ihPj&" ' ¥ A2�Z'u'eCu X Z%" ��¥MHÞh X Ztj " x ¥ �mhCcns�"emj q �:¥ ~ hm��Z y fgo�"dZ q o'¥ ' "6^ B 4 � "8�'�m�m� "«l:l§¥�\<Om� �«\<O#O:¥

� 3 ��� ��¥ W bdhm[+Z'cne " � %9��� ��%HN<� BPN ����<��J��� N � �� �������ON ��% ����� �%0� �$��%9��� ������� ��!"��� �$��% ",A B W 5 E "p�t�C�P�,' "m�C�/\ �P\P�m�d¥� 3 OP� ��¥ W bdhm[+Z�cae " � % �tNS�� ��%"���$� !"���$�$��% � ������S��/�$����EW ����<�� ��� N � �2�����k� ��%mW ����� �%0� �$��% ���9������� ��!"��� �$��% "mfphreCl:l:Zte y

`aj-A B W ¥� 3 �P� ��¥ W bdhm[+Z'cne eCj q }�¥ � emu�b�o�" �b� B<�S�����$�D�ML,L>��+�#� N � � �>S ������S � %5B S ��!S%9�#���EW � ��%9���/�$�$��%0� � � � !\� �� �$� �P� ��� !\�A�/� "

~ Z'ogZ'e y u X¦~ Z'l�h y f 4���;�;�"\?�Z'cnog`aj � ` "¡jd`n CZ y og`nf¨s¦h/� W Ztu X jdhCcnhC�ms�"?�'�m�m��¥� �C�P��^?¥ � hmc � y eC[ " K ���ON � ��� �$� � � � �EW���� � ����� �<��� %>BH� ���ON � �#�$�$��� SEWN� �P�kL9!0� ��M �#% �N � F "94 q�q `noghmj«´ � Z'ogciZ's�"§�'�m���m¥

ç!ç É�U'ó×ï�ð,ó

Page 29: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

3 � � !��������0!"��� �A�� ��� � �+�$����>�#��! �

-0.1

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

-1

-0.8

-0.6

-0.4

-0.2

0

0.2

0.4

0.6

0.8

1

-0.2

0

0.2

0.4

0.6

0.8

1

-1.5

-1

-0.5

0

0.5

1

1.5

T `n�mb y Z2�be¡^«[+hPhmf X `nj�u�` q Z'jPf3og`n�mj�eCc " � K 3 �2eCj q � K � = `aj�u�` q Z'jPf�op`n�mj:e/c8�¢h y o�l�Z'u�f y eCc#emj�e/cnsdop`ao�emj q jdhm`nogs%`nj:u�` q Z'jPfog`i�Pj�e/c�" � K �£�d¥

å¢æ!çÌåÑè

Page 30: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% 3 �

-0.015

-0.01

-0.005

0

0.005

0.01

0.015

-0.0008

-0.0006

-0.0004

-0.0002

0

0.0002

0.0004

0.0006

0.0008

-8e-05

-6e-05

-4e-05

-2e-05

0

2e-05

4e-05

6e-05

8e-05

-0.0015

-0.001

-0.0005

0

0.0005

0.001

0.0015

0.002

0.0025

0.003

0.0035

-0.0003

-0.00025

-0.0002

-0.00015

-0.0001

-5e-05

0

5e-05

0.0001

0.00015

0.0002

-3e-05

-2e-05

-1e-05

0

1e-05

2e-05

3e-05

T `n�mb y Z 3 e B �# �¢h y x�K �rfphR�-" � K 3 ��'

ç!ç É�U'ó×ï�ð,ó

Page 31: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

3 O � !��������0!"��� �A�� ��� � �+�$����>�#��! �

-0.025

-0.02

-0.015

-0.01

-0.005

0

0.005

0.01

0.015

0.02

0.025

-0.0002

-0.00015

-0.0001

-5e-05

0

5e-05

0.0001

0.00015

0.0002

-0.0001

-8e-05

-6e-05

-4e-05

-2e-05

0

2e-05

4e-05

6e-05

8e-05

0.0001

-0.0006

-0.0004

-0.0002

0

0.0002

0.0004

0.0006

0.0008

0.001

0.0012

-0.00015

-0.0001

-5e-05

0

5e-05

0.0001

0.00015

0.0002

-5e-05

-4e-05

-3e-05

-2e-05

-1e-05

0

1e-05

2e-05

3e-05

4e-05

T `n�mb y Zr� e ��� � � �# �¢h y x K �rfghv�-" � K 3 ��'

å¢æ!çÌåÑè

Page 32: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% 3 �

-0.03

-0.02

-0.01

0

0.01

0.02

0.03

-0.0015

-0.001

-0.0005

0

0.0005

0.001

0.0015

0.002

-4e-05

-3e-05

-2e-05

-1e-05

0

1e-05

2e-05

3e-05

4e-05

-0.004

-0.002

0

0.002

0.004

0.006

0.008

-0.0004

-0.0003

-0.0002

-0.0001

0

0.0001

0.0002

0.0003

-2e-05

-1.5e-05

-1e-05

-5e-06

0

5e-06

1e-05

1.5e-05

T `n�mb y Z�\me ��� � �&�# �¢h y x K �rfghv�-" � K 3 ��'

ç!ç É�U'ó×ï�ð,ó

Page 33: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

�m� � !��������0!"��� �A�� ��� � �+�$����>�#��! �

-0.05

-0.04

-0.03

-0.02

-0.01

0

0.01

0.02

0.03

0.04

-0.015

-0.01

-0.005

0

0.005

0.01

0.015

0.02

-0.015

-0.01

-0.005

0

0.005

0.01

0.015

-0.02

-0.015

-0.01

-0.005

0

0.005

0.01

0.015

0.02

0.025

-0.015

-0.01

-0.005

0

0.005

0.01

0.015

-0.015

-0.01

-0.005

0

0.005

0.01

T `n�mb y Z�� e B �# �¢h y x�K ��fph¦�-" � K �3'

å¢æ!çÌåÑè

Page 34: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% ���

-0.08

-0.06

-0.04

-0.02

0

0.02

0.04

0.06

-0.002

-0.0015

-0.001

-0.0005

0

0.0005

0.001

0.0015

0.002

-0.008

-0.006

-0.004

-0.002

0

0.002

0.004

0.006

0.008

0.01

0.012

-0.008

-0.006

-0.004

-0.002

0

0.002

0.004

0.006

0.008

0.01

-0.006

-0.004

-0.002

0

0.002

0.004

0.006

0.008

-0.015

-0.01

-0.005

0

0.005

0.01

0.015

T `i�Pb y Zr�me ��� � � �# �¢h y x�K ��fgh¦�H" � K �,'

ç!ç É�U'ó×ï�ð,ó

Page 35: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

� 3 � !��������0!"��� �A�� ��� � �+�$����>�#��! �

-0.12

-0.1

-0.08

-0.06

-0.04

-0.02

0

0.02

0.04

0.06

0.08

-0.025

-0.02

-0.015

-0.01

-0.005

0

0.005

0.01

0.015

0.02

0.025

-0.006

-0.004

-0.002

0

0.002

0.004

0.006

-0.03

-0.02

-0.01

0

0.01

0.02

0.03

0.04

0.05

-0.015

-0.01

-0.005

0

0.005

0.01

0.015

-0.005

-0.004

-0.003

-0.002

-0.001

0

0.001

0.002

0.003

0.004

0.005

T `i�Pb y Z�� e ��� � �&�# �¢h y x�K ��fgh¦�H" � K �,'

å¢æ!çÌåÑè

Page 36: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% �C�

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0

0.01

0.02

0.03

0.04

0.05

0.06

0.07

0.08

0.09

0

0.01

0.02

0.03

0.04

0.05

0.06

0.07

0.08

0.09

0.1

0

0.02

0.04

0.06

0.08

0.1

0.12

0

0.02

0.04

0.06

0.08

0.1

0.12

0.14

0

0.01

0.02

0.03

0.04

0.05

0.06

0.07

0.08

0.09

0.1

T `n�mb y Z Ome3^«l�Z'u�f y eVh/�©f X Z y Z �:Z'u�fpZ q op`n�mj:e/cao�`aj u'eCogZ'o>"Hx,l I8' Kd" 3 l 3 ' "Àe/caophV��`if X f X Z+o�l:Ztu�f y b�[ hC�If X Z�`ajd`nfp`ae/c�op`n�mj:e/ct' ""Hx3l I8'�K "N�7l 3 ' " "�x,l I '�Ku"D�\l'��' "5"�x,l I ' Ku"À�^l 3 'zeCj q "�x,l I ' K "D�\l���',¥

ç!ç É�U'ó×ï�ð,ó

Page 37: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

�C\ � !��������0!"��� �A�� ��� � �+�$����>�#��! �

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

-0.08

-0.06

-0.04

-0.02

0

0.02

0.04

0.06

0.08

0.1

-0.08

-0.06

-0.04

-0.02

0

0.02

0.04

0.06

0.08

0.1

-0.1

-0.08

-0.06

-0.04

-0.02

0

0.02

0.04

0.06

0.08

0.1

-0.08

-0.06

-0.04

-0.02

0

0.02

0.04

0.06

0.08

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

T `n�mb y Zr� e B �# �¢h y x�K �rfphR�-" � K �£�,'

å¢æ!çÌåÑè

Page 38: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% �m�

-0.25

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

0.25

-0.008

-0.006

-0.004

-0.002

0

0.002

0.004

0.006

-0.06

-0.04

-0.02

0

0.02

0.04

0.06

-0.05

-0.04

-0.03

-0.02

-0.01

0

0.01

0.02

0.03

0.04

-0.04

-0.03

-0.02

-0.01

0

0.01

0.02

0.03

-0.1

-0.08

-0.06

-0.04

-0.02

0

0.02

0.04

0.06

0.08

0.1

T `n�mb y Zv�'�me ��� � � �# �¢h y x�K ��fgh¦�H" � K �£�,'

ç!ç É�U'ó×ï�ð,ó

Page 39: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

�m� � !��������0!"��� �A�� ��� � �+�$����>�#��! �

-0.4

-0.3

-0.2

-0.1

0

0.1

0.2

0.3

0.4

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

-0.03

-0.02

-0.01

0

0.01

0.02

0.03

0.04

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

-0.08

-0.06

-0.04

-0.02

0

0.02

0.04

0.06

0.08

-0.04

-0.03

-0.02

-0.01

0

0.01

0.02

0.03

0.04

T `n�mb y Zv�C�be ��� � �&�# �¢h y x�K ��fgh¦�H" � K �£�,'

å¢æ!çÌåÑè

Page 40: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

����������� ���������������������� ��!"�#�$�$��% �P�

0.05 0.15 0.2 0.25 0.3 0.35 0.4

0.99925

0.9995

0.99975

1.00025

1.0005

1.00075

1.001

T `i�Pb y Z+� 3 eI^«l�Z'u�f y e/c y e q `ab�oz�¢h y f X Z���hmb�j q e y s2u�hPj q `nfp`nhmj B �� eCoz�Lb:j�u�fg`ihPjVhC� 4Þ¥

-1 -0.5 0.5 1

-1

-0.5

0.5

1

T `i�Pb y Z+�t� eI^«l�Z'u�f y b�[ �¢h y f X Z���hmb�j q e y s2u�hPj q `nfp`nhmj �� � � � �� �¢h y 4 K � � O�¥

ç!ç É�U'ó×ï�ð,ó

Page 41: hal.inria.fr · HAL Id: inria-00073639  Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination

Unité de recherche INRIA Lorraine, Technopôle de Nancy-Brabois, Campus scientifique,615 rue du Jardin Botanique, BP 101, 54600 VILLERS LÈS NANCY

Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnité 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 CedexUnité de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

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

ISSN 0249-6399