refinement and coarsening indicators for adaptive

31
HAL Id: inria-00072295 https://hal.inria.fr/inria-00072295 Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- 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. Refinement and Coarsening Indicators for Adaptive Parameterization: Application to the Estimation of Hydraulic Transmissivities Hend Ben Ameur, Guy Chavent, Jérôme Jaffré To cite this version: Hend Ben Ameur, Guy Chavent, Jérôme Jaffré. Refinement and Coarsening Indicators for Adaptive Parameterization: Application to the Estimation of Hydraulic Transmissivities. [Research Report] RR-4292, INRIA. 2001. inria-00072295

Upload: others

Post on 17-Oct-2021

12 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Refinement and Coarsening Indicators for Adaptive

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

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

Refinement and Coarsening Indicators for AdaptiveParameterization: Application to the Estimation of

Hydraulic TransmissivitiesHend Ben Ameur, Guy Chavent, Jérôme Jaffré

To cite this version:Hend Ben Ameur, Guy Chavent, Jérôme Jaffré. Refinement and Coarsening Indicators for AdaptiveParameterization: Application to the Estimation of Hydraulic Transmissivities. [Research Report]RR-4292, INRIA. 2001. �inria-00072295�

Page 2: Refinement and Coarsening Indicators for Adaptive

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--42

92--

FR

+E

NG

ap por t de r ech er ch e

THÈME 4

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Refinement and coarsening indicators for adaptiveparameterization: application to the estimation of

hydraulic transmissivities

Hend Ben Ameur — Guy Chavent — Jérôme Jaffré

N° 4292

Octobre 2001

Page 3: Refinement and Coarsening Indicators for Adaptive
Page 4: Refinement and Coarsening Indicators for Adaptive

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

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

0435���"��6�-����7�!�"�����!��)������&8�'�!�����

9;:=<�>@?4:=<BA�CD:=E�FHGJILKME"NPO4QSRUTV:=<XWZY�IL[]\=FH^]C_:`[VRbacFH\=d

e�fhg)i8j k4lnmUopi qhrts$uvoxwzy�j�u�w|{}uvoxi8ot~�s�u�opw|y� j�~��U~�u�g�i8j�~���wzi8{hrxj)�}j�~

���vw���j)uv~��L~�u�opi8j

�s�{�{bwz��u � j��vj���fhj��v��f�j�y]�"k=�|�z�`l�����u�w|����j����z�h�l��z� {�s|�|j�~

�;�"���) $¡h¢|�|£ ¤ fhj)y¥j�~�u�opi5s$uvoxyh�¦fU� � ��s�qhrpop�;u���s�yb~�i8ot~�~�ox§Uoxu��¦u�fhjJ¨=qhjH~�uvoxwzy_w|©ª{�s|�vs|i4j)u�j���op«�s�u�opw|yot~5w|©ª�|�vj�s�u5oxi8{]w|��uvs�yb��j|¬Pe�f�j�u���s�y�~�i8op~v~�op§Uo­u��Dop~5sz~�~�qhi8j � u�w¦�]j`s+{hopj���j�®�op~�jM��wzy�~�uvs�y=u¯~�{�s|�)j� j){]j)y � j�y=u�©°q�y��'uvoxwzy�s|y � u�fhj qhyh±Uyhw$®�yb~�s|��j��]w�u�f�uvfhj�u���s�y�~�i8op~v~�op§Uo­u��5§$s|rxqhjH~�s�y � u�fhj�«�w|y�s�u�opw|y2²uvfhj8{�s���u�oxu�opw|y`w�©Luvfhj � w|i5s�opy`®�f�wz~�j³{�s|��u�~ ��w|�v�vj�~�{bwzy � u�w�u�fhj8«�w|yhjH~ª®�f�j)�vj uvfhj uv�vs|y�~�i4ot~v~�op§Uo­u��ot~5��wzy�~�uvs�y=uH¬¥��j)´�yhj�i4j�y=u5s|y � ��wzs|�v~�j)y�oxyh�µoxy � op��s$uvw|��~)²c®�fhop��f¶s��vj�j�s|~��¦u�w·�)w|i8{hq}uvj�©°��wzi¸u�fhj�z�vs � opj)y=u¯w�©�uvfhj`rpj�sz~�u�~v¨=q�s��vj�~¯i4ot~�´hu;©°qhyb�'u�opw|y�²¹s��vjJoxy=uv��w � q��)j � uvwD��wzy�~�u��vq��'u;oxu�j��vs�u�op§|j�rx�_u�fhj«�w|y�s�u�opw|y�s�y � u�w8{h�vj)§zj)y=u�w$§|j���{�s|�vs|i8j�u�j���op«�s�u�opw|y2¬ºJ»=¼V½v¾ ¿  $À"�|£ �Ss|�vs|i4j)u�j���jH~�uvoxi5s�u�opw|y2²�s � s�{hu�op§|j�{�s���s�i8j�uvj)�vox«Hs$uvoxwzy2²=Á�w$®Bopy�{bwz��wzq�~�i4j � ots

ÂÄÃ]Å�Æ"ÇÉÈZÊZË Ì�Í�ÎÐÏÑË ÒÔÓÄÕ}ÈZÊZËÖÏØ×Ô×ÚÙ�ÊZÛ�ÜbÝ!×ÞÕXßÞà}Ù�á�ÏÔËÖÊ=ÇâÆXãåä�æ�ÇØàUÍÄÆVÍ�ç Ì�Ó�ÛZè�ÎÔÍ'ÇéÕ}ÈZÊZËÖÏ�ÇØÕ}ÈHÊZËÖÏÑËêÙHÇëxì)ívî�ïhðtñ�ívî)ò�óZívô�õ�ö'ívî$÷�øhðtõ�î'ô�ðÞø�î$ùú ×ÞÊZÎÐËêÙvß°û�ü)ý�þ�ÈHÍ�ÊHý�ü'ÈHÎÐÒ�Ù�ÊZÛ8ÿVÍ�ÎÐÍ�áÙ�ÛHÍ�Ç��!ÊZË Ì�Í�ÎÐÏÑË ÒÔÓ�ãhÙ�ÎÔËÖÏÐß���Ù�È����ZËÖÊZÍ'Ç}ã�çêÙ�ý�Í�ÛZÈ��Ù�ÎÐÓ�ý�$Ù�ç��"Í�à}ÙvÒÐÒÔÎÔÍ�ÛZÍ�ÕhÙ�ÏÔß

ÏÑË �'Ê��)Ç$æ���æ'æ���ãhÙ�ÎÔËÖÏ"ÿVÍ�ÛHÍ������HÇ$Ã$ÎÔÙ�ÊZý�Í'Ç ë���ô��hð����)ò���ívî�ø�öH÷ î�õZ÷�ò}ð! 'õZù" ×ÞÊZÎÔËêÙvßÞû�ü)ý�þ�ÈZÍ�ÊZý�ü'ÈZΰÒ�ÇUÆXã#��$%�HÇ�æ�&����'ä�àUÍLÿ'�ZÍ�ÏÔÊ$Ù�� ÿVÍ�ÛHÍ��|Ç$Ã$ÎÔÙ�ÊZý�Í'Ç ë!('í�õ*) óZí}ð�('ò� % 'õ�í'öH÷ î�õZ÷�ò}ð! 'õ$ù

Page 5: Refinement and Coarsening Indicators for Adaptive

�V��������� �!��6��"� ��� ����� ������� ����� �����"��� �������³� %µ��6���-)�%������ � ���������� �"������� ����%��!� �"�'&���*���%�%�-)���c���!��������-����2�!�)�� �"���������

���������!����!���'&5�����¸0435���"��6�-�� �86��

��� ����� � £�� s�y�~�r�� j�~�u�opi8s�u�opw|y � jcu���s�y�~�i8op~v~�op§Uo­u���~"fU� � �vs|qhrpop¨=qhjH~!rpj���fhw|ox� � j�rts¹{�s|�vs|i���u��vot~�s�u�opw|y��wzqhj+qhy �z�vs|y � ���|rpj|¬��!s u���s�yb~�i8ot~�~�ox§Uoxu��+j�~�u�ot��o�~�qh{h{]wz~��)j ��uv��j+qhyhjµ©°w|y���u�opw|y@��w|yb~�u�s�y=u�j+{�s��i8wz�v�)j�s�qh� j)u�rxjH~�oxyb��w|y�y=q�j�~�~�wzy=u"!�rtsª©°w|ot~!rpj�~�§$s|rxj�qh�v~ � j�rtsªu���s�y�~�i8op~v~�ox§Uoxu��|²�s|oxyb~�oh¨=qhj�rtsª«�w|y�s�u�opw|y2²�� jH~�u#! � ox�vj rts¯{�s|��uvo­uvoxwzy � q � w|i5s�opyhj � w|y=uªrpj�~�{�s|��uvoxjH~ª~�w|y=u�rxjH~¹«�w|yhjH~¹w%$Mrps¯u���s�y�~�i8op~v~�ox§Uoxu�� jH~�u�)w|y�~�uvs|y=u�j|¬ � j�~�opy � ot�)s�u�j�qh�v~ � j��vs'&8y�j)i8j)y=uj�u � j � �)��s(&5yhj�i4j�y=u�²U©Ðs|�)oxrpj�~)!5��s�rt��qhrpj)�)!8{�s|��uvox� � q�z�vs � opj)y=u � j4rps¯©°w|y���u�opw|y*�H�)s|��uH²V~�w|y=u�oxy=u��vw � qhoxuv~�²V{bj���i8j�u�uvs|yzu�s�opy�~�o � j4�)w|y�~�u��vqhop��j�oxu����vs�u�op§|j�i4j�y=urts4«)wzy�s$uvoxwzy;uvw|q}u�j)y�i8opyhoxi8ot~�s|y=urxj yhwzi �h�vj � j�{�s���s�i8g)u��vj�~�¬+ ¿ �H� ½ ¢, � �5£ �c~�uvoxi5s$uvoxwzy � j�{�s|�vs|i4g)u��vj�~�²z{bs���s�i���uv��ot~�s�u�opw|y¯s � s�{}u�s$uvox§zj|²-����wzqhrpj)i8j)y=u�j)y�i4oprpoxj�q{]w|�vj)qh�

Page 6: Refinement and Coarsening Indicators for Adaptive

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

4 �]�³�����5��6��L�!�����

¤ f�j)yPjH~�uvoxi5s$uvoxy��DfU� � �vs|qhrpop��uv�vs|y�~�i4ot~v~�op§Uo­uvoxjH~)²�®�fhot��fBs|��j`~�{�sz��j � j){]j)y � j�y=u���wUj &5�)oxj�y=uv~�oxyBs{bs���s��]w|rpop�c{�s���u�ots�r � o65Vj)�vj)y=u�ots�r�j�¨=q�s$uvoxwzy�~�²�®cj�i8opyhopi4op«)js|y8w|�}��jH�'u�op§|j�©°qhyb�'u�opw|y � j�´�yhj � s|~Ss rpj�s|~�u87~v¨=q�s��vj�~³i8op~�´hu5�]j�u�®�j)j)y_i8j�s|~�qh�vj)i8j)y=u�~³s|y � uvfhjJ��w|�v�vj�~�{bwzy � opyh�µ¨=q�s|yzuvo­uvoxjH~8��w|i8{hqhu�j � ®�o­uvf¥s��f�wz~�j)y;{bs���s�i8j�uvj)�vox«Hs$u�opw|y�w�©!u�fhj uv�vs|y�~�i8ot~�~�op§=oxu�opj�~�¬�ªyhj�w�©!u�fhj � o &¯��qhrxu�opj�~�opy�~�w|rp§Uoxy���u�f�op~�{h�vw|��rxj�i op~cu�fbs$u�²}�]j���s�q�~�j�w�©2uvfhj fhox�zf��)wz~�u�w|©!j��}{]j)�vo67

i8j�yzu�s�rVi8j�sz~�qh�vj)i8j�yzu�~)²=uvfhj � s$u�s ot~�q�~�q�s�rprx�5opy�~�q &¯��opj)y=u�u�w4j�~�u�opi5s$u�j�uvfhj §Zs|rxq�jªw|©�u�f�j�fU� � ��s�qhrpot�uv�vs|y�~�i4ot~v~�op§Uo­u��¥oxy j�sz��fB��j�rxr w�©�uvfhj ��wzi4{�q}uvs�u�opw|y�s|rª�z��o � ¬ e�fhj)�vj�©°wz��jµ®cjµf�sZ§|jJuvwD´by � s_{�s�7��s�i8j)u�j)�vop«�s$uvoxwzy`w|©�uvfhj8u���s�yb~�i8ot~�~�ox§Uoxu��M®�fhot��f¦��j � q���jH~ u�f�j5y=q�i �]j)��w|©�q�yh±Uyhw$®�y�~�¬ ¤ j;��j)©°j)� u�w9 mUqhy�²2���z��k}²���{�{�~�uvj)opy:7 � wzqh�|fhj���u��z²X���z�#;1<h©°wz�Ls�{h��jH~�j�y=uvs$uvoxwzy³w|©buvfhj�{�s|�vs|i4j)u�j���op«�s�u�opw|y�~"®�fhot��f5s��vjuvfhj�i8wz~�u��w|i8i8w|y�rx�¯qb~�j � opy�f=� � �vw|�zj)wzrxwz�|�|¬�!s$u�j�rx�5i³qhrxu�ot~���s�rpjª{�s|�vs|i8j�u�j���op«�s�u�opw|y�~ 9 ��oxq2²����|�$3U²�=cf�sZ§|j�yzu+7 ��oxq�²]�H�#>z�1<2f�sZ§|jª{h��w$§Uo � j � s�´���~�u

s|y�~�®cj���u�w5uvfhj {h�vw|��rxj�i�w|©S��f�w=w=~�opyh�4u�f�j � ot~��)��j)u�op«�s�u�opw|y�w�© � ot~�uv��op�hq}uvj � {bs���s�i8j�uvj)��~)¬ ¤ o­uvf`~�qb��fs|y;s�{�{h��w=s|��f4u�f�j¹{�s|�vs|i4j)u�j��Lj�~�u�opi5s$uvoxwzy¯{h�vw|�hrpj)i op~�~�w|rp§|j � uvfh�vw|qh�zf;~�qb�)��jH~�~�op§|js�{�{h��wZ�}opi5s$u�opw|yb~�U����j)´�yhopyh�8u�fhj³~���s�rpj�s$u¹®�fhot��f�u�fhj�u���s�y�~�i8op~v~�op§Uo­uvoxjH~s��vj � jH~��)��op�bj � s�y � uvfhj�{h�vw}��j�~v~�ot~¹~�u�w|{�{bj �®�f�j)y³u�fhj��vj�´�y�j)i8j)y=u�w�©bu�fhj~v�)s|rxj � wUjH~�yhw�uSopy � q��)js�~�op�|yhox´b�)s|y=u � j����vj�sz~�j�w�©]u�f�j�i8ot~�´�uS©°qhy��'uvoxwzy2¬e�f�op~�i8j)u�fhw � f�sz~s�rp��jHs � �5����wzqh�|f=uopyzuvj)�vj�~�u�opyh�8��jH~�q�r­u�~�oxyJ§$s|��opw|q�~�{���wz�hrxj�i5~�w�©�{�s���s�i8j�uvj)��jH~�uvo67i5s�u�opw|y 9 =cf�s�� � s|ox�vj�7 ��op§=opg)�vj¹j)u¹s�rѬx²X�H�|�z�U²?=cfbs�� � ox�zfU�5j�us�rѬx²����|�$;1<ѬA@w$®�j)§zj)�H²b®�f�j)yM�zw|opyh�5©°�vw|iuvfhj5��qh�v�vj)y=u�~���s�rpj uvw�s�´�y�j)��w|y�j|² � j��|�vj)jH~ªw|©c©°�vj)j � w|iØs|��j5s �h� j � qhyhox©°w|�vi8rx�`oxyµu�fhj � w|i5s�opyµw|©��s�rt��qhrts$uvoxwzy2²Us�y � ~�w u�fhot~�s�{�{h��w=s|��f¯��s�y;rpj�s � uvw³w$§zj)�v{�s���s�i8j�uvj)�vox«Hs$uvoxwzy³opy;uvfhj �)s|~�j�®�fhj)�vjªwzyhrp�8s©°j�® rpw}�)s|rX��j)´�yhj)i8j�yzu�~�s��vjªy�j)j � j � ¬e�fhj4i8j�uvfhw � q�~�oxyh����j)´�yhj�i4j�y=u�s�y � ��w=s���~�j�yhoxy��5oxy � op��s$u�wz�v~�²bu�f�s�uª®�j {h�vj�~�j)y=u¹opyMuvfhop~ª{�s|{bj���²

uv��opj�~�u�w4sZ§|w|o � ~�qb��f;s � ��sZ®���s|��±V¬CB�u�s��zox§zj)y5�vj�´�yhj�i8j)y=ucrpj)§zj)rhuvfhj�{�s���s�i8j�uvj)��~�s��vj�j�~�u�opi5s$uvj � �U�i8opyhopi4op«)opyh�ªu�fhj�rpj�sz~�u+7 ~v¨=q�s��vj�~Xi8ot~�´�u"uvw¹uvfhj � s$u�sh¬!e�f�j)y4®cj���w|i8{hqhu�j���j)´�yhj)i8j�yzuSs�y � ��w=s���~�j�yhopyh�opy � ot�)s�u�wz�v~�®�f�op��f�opy � ot�)s$uvj�u�f�j j�5Vj���u¹w|y�uvfhj�wz{}u�opi5s�r � s$uvs8i8ot~�´�uªw�©�s �h� opyh�5w|��vj)i8w$§Uopyh�¯~�wzi8j� j)�|�vj)jH~Vw�©U©°�vj)j � w|i s|y � q�~�jSu�f�j�~�jSoxy � op��s$u�wz�v~Xu�wi5s�±zj�s � j��)op~�opw|y���wzy���j���y�oxyh��uvfhj�yhj)�=u!��j)´�yhj)i8j�yzurpj)§zj)rѬDBɧZs|��ots�y=u�w�©!u�fhot~�i8j�uvfhw � f�s|~�s|rx�vj�s � �5�bj�j)y�{h�vj�~�j)y=u�j � opy 9 =cfbsZ§|j)y=u+7-E�ot~�~�j)rѲb�H�|�$>1<Ѭ¤ j�s|{h{hrp�4u�fhot~�uvj���fhy�op¨=qhj¹u�w³u�fhjªj�~�u�opi8s�u�opw|y¯w|©Xu�fhj � ot~�uv��op�hq}uvj � uv�vs|y�~�i4ot~v~�op§Uo­u��4{�s���s�i8j)u�j)�GF

opy�u�fhj�{bs���u�ots�r � o05]j���j�yzuvops|rXj�¨=q�s�u�opw|yHJILK

INMPO� ox§RQTSUF �|��s � KWVGXZY oxy\[^] _��1`

®�f�j)�vja[@ot~ªs � w|i5s�opyMopycbed]¬�e�fhot~ªj�¨=q�s$uvoxwzyM�|w$§zj)�vy�~s8u�®�w�7 � opi8j)y�~�oxwzy�s�r!�|�vw|qhy � ®�s�u�j���Á�w$®�opys|y�ot~�w�u��vw|{�op��s�y � �)w|y}´�y�j � s|¨=qhox©°j)�H²h~�qh�h��j��'u�uvw8oxyhoxu�ots�r!s�y � �bwzqhy � s|������w|y � o­uvoxwzy�~

KfXgKWh w|yjilkA]mQ8SUFB�|��s � KWVCnoPXqp1h wzyritsu]K Q'v VwXxKGy oxyP[^] _�#`

û!û Ê�z*{�|.}.|

Page 7: Refinement and Coarsening Indicators for Adaptive

k ��������,���:�����* �( ������� � ��U���®�f�j)�vj��1itk�²�its��4op~�s¯{bs���u�oxu�opw|yMw|©�u�fhj³�bwzqhy � s|����w|©G[�~�q�{h{bwz��uvoxy��¯��jH~�{]j���u�op§|j�rx� � ox�vop��f�rxj)u�s�y ��¹j)qhi5s|yhyJ��w|y � o­uvoxwzy�~�s�y � ®�fhj���j

KfX {hoxj�«)wzi4j)u��vop��fhjHs � ²H Q��l]�� VwX ~�u�wz�vs|�|j���wUj &¯��opj)y=uH²FuQ��l]�� VwX fU� � ��s�qhrpop�ªuv�vs|y�~�i8ot~�~�op§=oxu���]Y Q��l]���] M8VwX � op~�u��vop�hq}u�j � ~�wzqh�v�)j�u�j)�vi�²K h ] p h �|op§|j�y��]w|qhy � s��v�5{hopj)«)wzi8j�u��vot�ªf�j�s � s|y � ~�w|q��v�)j¹uvj)�vi8~�²KGy�X �zox§zj)y;opyhoxu�ots�r2{�oxj�«)w|i8j)u��vop��fhjHs � ²o ot~�uvfhj�qhyhoxuyhw|�vi5s�rX§zj��'uvw|��u�w�[��

e�f�j � w|i5s�opy [,ot~ � ot~��)��j)u�op«)j � ®�oxu�f·s�i8j�~�f��Ús|y � jH¨=q�s$uvoxwzy�~,_�� `'² _Ô�#` s|��j5s|{h{h�vwZ�Uopi5s$uvj � �U�`si8ox�}j � 7 fU�=����o � ´�y�o­uvj5j)rpj)i8j)y=u�i8j�uvfhw � ²�®�fhot��f+op~�~�qhoxuvs���rxj4u�w�uvfhj¯�)sz~�j8®�fhj���j³u�fhj5{bs���s�i8j�uvj)�AFfbsZ§|j � op~v��wzy=u�opy=q�o­uvoxjH~ 9 =cf�sZ§zj)y=u87 ��wz�bj���u�~)²V���z�=�< ¬�ªqh�ª{h�vw|�hrpj)i�op~u�w¯~�j�s�����f�©°w|�¹s¯{hoxjH��j�®�op~�j���wzy�~�u�s�y=ufU� � �vs|qhrpop��uv�vs|y�~�i8ot~�~�op§=oxu�� F ¬�E�w�uvf�u�fhj

«�w|y�s�u�opw|y\_Þuvfhj{�s|��uvo­uvoxwzy5w�©l[_oxy=uvw�«)w|y�j�~S®�fhj���j)F¥ot~L�)w|y�~�uvs|y=u�`�s�y � u�fhj§$s|rxqhj¹w�©LF¶w|y8j�sz��f4«�w|yhjs|��j�uvw4�]j � j)u�j���i8opyhj � s�y � wzqh�s�opi ot~�u�w5�]j�s���rxj uvw4j)�}{hrps|oxy�uvfhj � s$u�s4®�o­uvfMs³yUqhi³�bj��w�©�«)wzyhj�~sz~�~�i5s|rxr2sz~�{bw=~�~�ox��rxjz¬¤ j � j�´byhj�w|qh��i8ot~�´�u�©°qhy��'uvoxwzy��=�

�wQ F VwX !#"%$�& ')( K Q F#*�� ' ] M $ V S K,+$�& ' ( d ] _�3$`

®�f�j)�vj K +$�& ' op~¹u�f�j³{hopj)«�w|i8j�uv��ot�³fhj�s � i8j�s|~�qh�vj � s�uª{]w|opy=u�� ' s$u�u�opi8j M $ ²Xs�y � K Q F�*�� ' ] M $ V ot~ªu�fhji8w � j�rXw|q}uv{hq}u©°wz���qh�v��j�y=ucuv�vs|y�~�i8ot~�~�op§=oxu��5§$s�rpqhj�~�¬- y¯wz� � j)��u�w f�sZ§|js|y5o­uvj)��s$u�opw|y5�)w|i8{hq}u�s$u�opw|ybs�r��)wz~�uLoxy � j){]j)y � j)y=ucw|©]uvfhjyUqhi³�bj��Lw�©Vuv�vs|y�~�i8ot~T7~�op§=oxu��¹§$s|rxqhjH~Vu�w�jH~�uvoxi5s�u�j|²H®�jSq�~�j�uvfhj,.ªq�sz~�o07/�j)®�uvw|y��|��s � opj)y=u2s�rp�|wz��oxu�f�i _Ð~�j)j 9 E�w|yhy�s|y�~�j�u¹s|rÔ¬p²X���z�=�< `'²®�f�op��fµop~�±Uyhw$®�yJuvw��]j8j &¯��opj)y=u oxy`u�fhj8�)sz~�j4w�©cs;rps|���zj yUqhi³�bj���w|©Lqhyh±Uyhw$®�y`{�s���s�i8j�uvj)��~)¬�e�fhj�z�vs � opj)y=u�w|©0�µop~�)w|i8{hq}uvj � �U�5u�f�j�s � ��wzoxy=u~�u�s$uvj�i8j)u�fhw � 9 =cfbsZ§|j)y=uH²X���=�$k}²bmUqhy�²2���z��k < ¬e�fhj���w � j�©°wz��uvfhj¹�)s|rp�)qhrts$u�opw|y5w|©Vu�fhjª{hoxj�«)wzi4j)u��vop��f�j�s � ²|uvfhj¹i8ot~�´huc©°qhy���u�opw|y;s|y � o­u�~��z�vs � oxj�y=u

fbs|~��]j)j)y�wz�}uvs|oxyhj � uvfh�vw|qh�zf�s|q}u�wzi8s�u�ot��{h��wz�|��s�i �|j�yhj)��s$uvoxwzy 9 1 j��|wzq2²X���z�=�< ¬2 ������������� ��������������������������������������� �!���"�

3ª~�qbs�rprx� u�fhj � s$u�s�s��vj�oxy�~�q &¯��opj)y=u�uvw�j�~�u�opi5s$uvj�u�fhj¹qhyh±Uyhw$®�y5{�s|�vs|i4j)u�j��Soxy5jHs|��f5��j�rxrbw�©Vu�fhj���wzi"7{�q}u�opyh��i4jH~�f4�5¬�e�w�j)§zj)�v� {�s���u�oxu�opw|y _Ы)wzy�s$uvoxwzyN`5 w�©L[�²$®cj�s|~v~�wU�)ops�u�jcf=� � ��s�q�rxot�Suv�vs|y�~�i8ot~�~�op§=oxu�opj�~F¥®�fhot��f5s��vj��)w|y�~�uvs|y=u�wzy8j�s|��f8«�w|yhj�w�©65¯¬7- y5{h��s|��u�ot��j�®cj~�qh{h{]wz~�j�u�fbs$uSu�f�j��bwzqhy � s|���³w�©Xsª«�w|yhjopy85@op~Si5s � j�w�©Vj � �zj�~�w|� � ops|�|w|ybs�rt~!w|©V�)j)rprp~�w|©9�¯¬"e�fhj � j)�|�vj)jH~�w�©b©°��j�j � wzi w�©bu�fhj�uv�vs|y�~�i4ot~v~�op§Uo­u��uvw��bjªj�~�u�opi5s$u�j � s��vj�u�fhj§$s|rxqhjH~�w|©buvfhj�u���s�yb~�i8ot~�~�ox§Uoxu�� opy5j�sz��f4«�w|yhj�w|©:5¯¬ ¤ j®�s�y=uSuvfhop~LyUqhi �]j)�uvw8�bj�~�ox�zyhox´b�)s|yzuvrx�;rxw$®�j)��u�fbs�y�u�fhj�yUqhi³�bj��w�©"j)rpj)i8j)y=uv~oxy��¯¬¤ j�opyzuv��w � qb��jS�vj�´�yhj�i8j)y=u!s�y � �)wzs|�v~�j)yhopyh��oxy � op��s$uvw|��~Xoxy wz� � j��Xu�w�)w|y�~�u��vq���u5¶®�o­uvf u�fhj�rpw$®�j�~�u

{]wz~v~�ox�hrpjyUqhi³�bj��Lw�©X«�w|yhjH~)¬<;hwz��u�f�op~L{hqh�v{bw=~�jz²z®�jyhj�j � u�w � j�´byhj�u�f�j�~�joxy � op��s$uvw|��~�opy¯~�q���f¯s�®�sZ�uvf�s$uH²b�zox§zj)yJs¯�)qh���vj)y=u¹{bs���s�i8j�uvj)�vox«Hs$u�opw|y�²Uu�fhj���®�oprpr2u�j�rxr"®�fhj���j�uvw¯opy�~�j���uªyhj)® � ot~��)w|y=u�opyUqhoxu�opj�~w|©uvfhj u���s�yb~�i8ot~�~�ox§Uoxu��¯s�y � ®�fhot��f�w|yhjH~��)s�y��]j���j�i4w$§zj � ¬

×°Ý"û2×>=

Page 8: Refinement and Coarsening Indicators for Adaptive

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

����� ����� ������������������������� �"!¤ j`~�f�s�rpr � jH~��)��op�]jM��j)´�yhj�i4j�y=u;oxy � op��s$uvw|��~8w|yPs�y j)�hs�i8{hrpj|¬ �2j�uRQ$#�% V �]j`s|y¥opyhoxu�ots�r�{h�vw|�hrpj)i®�f�j)�vj u�fhj�fU� � ��s�qhrpot�¹uv�vs|y�~�i4ot~v~�op§Uo­u���op~�)w|y�~�uvs|y=uoxyMs|rxrXuvfhj � wzi5s�opy _�;"ox�zqh�vj5�$_°��`8`'¬mUw5®�j�f�sZ§zjwzyhrp�+wzyhj�§Zs|rxq�j�w|©u�fhj�u���s�yb~�i8ot~�~�ox§Uoxu��+u�w+j�~�u�opi8s�u�jz²�®�fhot��fDot~ � wzyhj��=� i8opyhopi4op«)opyh�µu�fhj�i8ot~�´hu©°q�y��'uvoxwzy ��®�oxu�f;��jH~�{]j���u�u�w�uvfhot~c~�oxy��|rpj§$s��vops|�hrxjz¬ ¤ j � j�yhw�uvj¹�U�jQ$# d V uvfhj{�s|�vs|i8j�u�j���j�~�u�opi5s$uvoxwzy{���wz�hrxj�i@�)w|�v��jH~�{]w|y � oxy���u�wªs�u�j)y=u�s$u�op§|jc{�s���u�oxu�opw|y�w|©N[+oxy=uvw�u�®cwª«)wzyhj�~'& % s|y � & d f�sZ§Uoxy�� � o05]j���j�yzuuv�vs|y�~�i4ot~v~�op§Uo­uvoxjH~a_ ;"ox�zqh��j�� _Ð��`+`'¬ ¤ j � j)y�w�u�j8�U�PF)( X Q�F)(% ]+F)(d V uvfhj¯~�w|rpq}u�opw|y+w�©AQ$# d V w|�huvs�opyhj ��U��i8oxy�oxi8op«)opyh�¯uvfhj i8ot~�´hu�©°qhy���u�opw|yM®�oxu�fµ��jH~�{]j���u¹uvw¯u�f�j³��wz���vj�~�{]w|y � opyh�8u�®�w¯§$s��vops|�hrpj�~�¬ - ©�* XF�(% S F)(d ®�j)�vj�±Uyhw$®�y2²�u�fhj�yJu�fhj4~�wzrxqhu�opw|yJw�©Si8opyhoxi8op«)opyh�)�¦qhy � j)�ªu�fhj �)w|y�~�u���s�opy=u F % S F d X *ot~�yhjH��jH~�~vs��voxrp�,F ( X Q�F (% ]+F (d V ²huvfhj ~�w|rpq}u�opw|y�w�©UQ$# d V ¬GE�q}u©°wz��* X v4u�f�j F X Q�F (y ]+F (y V ~�wzrxq}uvoxwzyw|©�uvfhj���wz���vj�~�{bwzy � opyh�8��w|yb~�uv�vs|oxyhj � {h�vw|��rxj�i�op~w|�U§Uoxwzq�~�rp�8u�f�j�~�wzrxq}uvoxwzy�w|©�Q+# % V ¬

(a) (c)(b)ÿVü'á �ZÈHÒÔËÖÊ��á�Í�Ï ��, ãhÙ�ÎÐÒÔË ÒÑËÖü'Ê.-0/8Ù�ÏÔÏÑü)ý�ËêÙvÒÐß

Í�ÛªÒÔü �ZÎÐü21ZçÖÍ�á4365 /87

9

ã�Ù�ΰÒÔË ÒÑËÖü'Ê.-�:;Ù�ÏÑÏÔü�ý�ËêÙvÒÐßÍ�Û¹ÒÑü �HÎÔü21ZçÖÍ�á;3<5 :27

9 /9 :

;"ox�zqh�vj4�>=DBy�j��hs�i8{hrpj w�©�{�s���s�i8j)u�j)�vop«�s$uvoxwzy¯�vj�´�yhj�i8j)y=ue!w8u�fhj {h�vw|��rxj�i�w�©�i8oxyhopi8ox«�oxy��8u�fhj�i8ot~�´hu�©°q�y��'uvoxwzy�q�y � j)��uvfhj�~�j���wzy�~�u���s�opyzu�~)²

�DQ�F ( VGX@?BA<CDEGFIH �wQ F V ]®�j�s|~v~�w}�)ops�u�jªu�fhj��!s��|��s�y��|ots�y5©°qhyb�'u�opw|y � j)´�yhj � �U�

J H Q�F ]8K VwX �wQ�F V S4L�Kl]�M)FfSN*PO _°k `®�f�j)�vj�K5op~�uvfhj ��s|�|��s�yh�zjLi³qhr­uvox{�rxopj)�Lsz~�~�w}��ots$uvj � uvw u�fhj�)w|y�~�u���s�opy=u'M)F X *¯¬Se�fhj�y uvfhj ��s|�|��s�yh�zj�)w|y � o­uvoxwzy�j�y�~�q���jH~�u�f�s�u F)(ª~�s�u�ot~�´�jH~

I J HI F Q�F ( ]QK ( V�X;R �wQ�F ( V S.M E K ( X v*]I J HI K

Q�F ( ]QK ( V�X M F ( SN* X v � _S�#`

- ©c®cj � j)yhw|u�j4�=� �T(H X �wQ F)( V X J H Q F�( ]8K�( V uvfhj³wz{}u�opi5s�r"i8op~�´hu�s|~v~�w}��ots$uvj � uvw¯u�f�j �vox�zfzu�f�s�y �~�o � jU* w�©"u�fhj��)w|y�~�u���s�opy=u�²U®cj � j � q��)j ©°��wzi _°k�`�s�y � _S�$`cu�f�s�uI �T(HI * ( H�F y�X I J H

I *Q F ( ]8K ( V ( HTF y�X K ( � _�;$`

û!û Ê�z*{�|.}.|

Page 9: Refinement and Coarsening Indicators for Adaptive

; ��������,���:�����* �( ������� � ��U���e�f�j)�vj�©°w|�vj u�f�j �!s��|��s�y��|j i qhrxu�op{hrpoxj��ª�zox§zj�~�qb~uvfhj³~�j)y�~�oxu�op§=oxu���w�©Suvfhj wz{}u�opi5s�r � s$uvs;i8op~�´hu#�T(H u�wuvfhj�{bj���uvqh�v��s$uvoxwzy�*¯¬ ;hwz�4u�fhot~8��jHs|~�w|y·®�jJ�)s|rxr K�(�s`�vj�´byhj)i8j)y=u8oxy � op��s$uvw|�H¬ - u¯�)s|y_�]j�j�s|~�oprx�� j � q��)j � ©°��wzi j�¨=q�s$uvoxwzy _ �#`'¬<- y�w|qh��j��hs|i4{�rxjz²zuvfhj ��j)´�yhj�i4j�y=ucopy � ot�)s$uvw|��s|~v~�wU�)ops�u�j � u�w8~�{�rxoxu�uvoxyh�uvfhj�~�oxyh�zrxj «�w|yhj opy�;"op�|qh�vj8�$_Ð�N`coxy=u�w8u�®�w4«)w|y�j�~�opy�;"op�|qh�vj8�$_Ô��`�ot~

K ( X I �I F % Q F ( VwX S I �

I F d Q F ( V ]�®�fhj���jAF X Q�F (y ]+F (y V � _Ñ��`¤ oxu�f�w|q}u ~�w|rp§Uoxyh� Q+# d V ²2uvfhot~�oxy � op��s$uvw|��opy � ot�)s$uvj�~�uvfh��wzqh�|f+oxuv~�s|��~�wzrxqhu�j8§$s�rpqhj|²!o­©�u�fhj¯~�qh�z�|j�~�u�j ��vj�´byhj)i8j)y=u8oxy ;"ox�zqh��j+�$_Ô��` op~4rpox±zj)rp�¦u�w+oxy � q���jJs|yDopi4{]w|��uvs|y=u � jH���vj�sz~�j�w�©uvfhj�wz{}u�opi5s�r�i8ot~�´hu©°q�y��'uvoxwzy2¬�ªyhj��s�y5~�j)j�u�f�s�uL®�j � j�´�yhjª~�q���f8s �vj�´�yhj�i8j)y=u��U� opyzuv��w � qb��opyh��s���qh�v§|j _Þuvfhj�]w|qhy � s��v��w�©�& dopy�;!op��¬X� _Ð�1`8`'¬ ¤ j�~�fbs�rpr2�)s�rpr2~�q���f�s8��q���§zj�s8��qhu�¬ - u � op§=o � jH~�u�fhj � wzi8s|oxy�opyzuvw8w|yhrp�8u�®cw8«�w|yhjH~cw|©

� o65Vj)�vj)y=u�u���s�y�~�i8op~v~�op§Uo­uvoxjH~)¬7- y�{h�vsz�'uvop�)j|²U®cj�®�oprxrVq�~�jªwzyhrp�8u�fhj�©Ðs�i8oprxopj�~�w|©!��q}u�~�~�f�w$®�y¯oxy�;"ox�b¬h�}¬

(a) (b) (c) (d) (e);"op�|qh�vj;��= ;hwzqh��j)rpj)i8j�yzu�s��v�M©Ðs|i4oprpoxjH~�w�©���qhuv~ =r_Ôs$` §zj)��u�ot�)s�rѲG_Ð�N`�f�w|�vox«�w|y=uvs|rÔ²�_Ô��` ��fhj���±zj)�v�bw=s�� � ²_ � `'²t_°j1`�wz�hrpop¨=qhj

e�fhj8~�qh�|�zj�~�u�j � ��j)´�yhj)i8j�yzu i5sZ�Js�rt~�w;�)w|y�~�ot~�u oxy � op§=o � opyh��u�fhj � w|i5s|oxyMopyM©°wzqh� «)wzyhj�~ªw�© � o­©�7©°j���j�y=u¹u���s�yb~�i8ot~�~�ox§Uoxu�opj�~¹rxop±|j³oxy ;!op��¬�3h¬ e�fhj�y � ot~��)w|y=u�opyUqho­uvoxjH~¹�]j�u�®�j)j�yM§$s�rpqhj�~ªw�©Suv�vs|y�~�i4ot~v~�op§Uo­u��

� / � :

��� ���

;!op�|q���j 3 =DB@©°wzqh��«)wzyhj {�s���s�i8j�uvj)�vox«Hs$uvoxwzy;{�s|��uvo­uvoxwzy

opy � o05]j���j�yzu�«�w|yhjH~��)s�y��]j�®���oxu�uvj)yI=� % & d X F�%GS F d ] � d & � X F d SRF � ] ��� & � X F � SRF � ] � % & � X FI%GSRF � �

×°Ý"û2×>=

Page 10: Refinement and Coarsening Indicators for Adaptive

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

e�f�j�~�j�©°w|q��ªjH¨zqbs$u�opw|yb~ªs|��j�y�w�u oxy � j){]j)y � j�y=u�²2s|~ª®�j f�sZ§zj � % & d S � � & � X � % & � S � d & � ¬�e�fhj���j)©°w|�vjuvfhj)����wz���vj�~�{bwzy � uvw5w|yhrp�5u�f���j�j�opy � j�{bj�y � j�yzu���w|yb~�uv�vs|oxy=uv~�®�fhot��f�®cj ®��vo­uvj�s|~Q F�%

OF � V S Q F d O

F � V X ���Q F�%O

F d V S Q F � OF � V X ���Q F %

OF � V S Q F d O

F � V X ��� � _�>$`

e�f�j³´b�v~�u�j�¨=q�s$uvoxwzy _'>$`���wz���vj�~�{bwzy � ~¹u�wJs���j)´�yhj�i4j�y=u��zox§zj)y+�=�Ms�§zj)��u�ot�)s�r�rpoxy�jj_�F % X F � ]+F d XF � ` � op§=o � opyh�Jw|q�� � w|i5s|oxy¦opyzuvw�u�®cwJ«�w|yhjH~)¬�e�fhj;~�j��)w|y � w|y�j¯��w|�v�vj�~�{bwzy � ~�u�wMsMfhw|�vox«�w|y=uvs|r���q}u_�F % X F d ]+F � X F � `�s�y � u�f�jªuvfhop� � w|yhj ��wz���vj�~�{]w|y � ~�u�w5s4��fhj���±zj)�v�bw=s�� � ��q}uJ_ F % X F � ]8F d X F � `'¬e�f�j�i5s�u��vo­� M��)w|�v��jH~�{]w|y � oxy�� uvw8�)w|y�~�u���s�opy=uv~A_�> `'²hot~�yhw$®

M X�� S S S S S S

�� �3ª~�opyh�µu�fhj�´���~�u4jH¨zqbs$u�opw|y_oxy _S�$`'²c®cj � j � q���j�u�fbs$u8u�fhjJsz~�~�w}��ots$u�j � ��s|�|��s�yh�zj¯i q�r­uvox{hrpopj)� K�( XQ KG(� ]8K�(� ]8K � V (�~�s�u�ot~�´�jH~

K�(� OK�(� O

K�(� X I �I F�% Q F ( V ]

S�K�( � OK�(� S K�(� X I �

I F d Q F ( V ]K�(� SNK�(� S K�(� X I �

I F � Q F ( V ]S�K (� SNK (� O

K (� X I �I F � Q F ( V ]

_�$`

®�f�j)�vjv X I �

I FI% Q F ( V OI �I F d Q�F ( V O

I �I F � Q F ( V O

I �I F � Q F ( VwX I �

I F Q�F ( V _����$`~�opy���jAF)(ªot~�u�f�j�i8opyhopi4op«)j���©°w|��{���wz�hrxj�i Q$# % V ®�f�j)�vjªuvfhj�{�s|�vs|i4j)u�j���ot~�)w|y�~�uvs|yzu�w$§zj)�cu�fhj�®�fhwzrxj� w|i5s�opy2¬�e�fhj �vj�´byhj)i8j)y=u oxy � op��s$uvw|��~)K�(� ²IK�(� s�y � KG(� s|~v~�w}��ots$uvj � �vj�~�{]j��'uvox§zj)rp�;uvw;uvfhj4§|j)��u�ot�)s|rÔ²f�w|�vox«�w|y=uvs|rVs|y � ��fhj���±zj)���bw=s�� � �)q}uv~s|��j jHs|~�oxrp�¯��wzi4{�q}u�j � ©°�vw|i�©°w|�vi qhrtsj_Ð�$`�s|y � _���� `'¬mUw ®cj~�j)j�uvf�s$uLopy5s�rprb��s|~�j�~�²���j)´�yhj�i4j�y=u�oxy � op��s$u�wz�v~S��s�y5�]j��wzi4{�q}u�j � j�s|~�oprx� ©°��wzi,u�f�j{�s���u�ots�r

� j)�vox§$s$uvox§zj�~ I �I F ' Q F ( V w�©huvfhjci8ot~�´�u�©°qhy���u�opw|y³®�o­uvf �vj�~�{bjH�'u�uvw¹uv�vs|y�~�i4ot~v~�op§Uo­uvoxjH~2®�fhot��f s��vjc�)w|y�~�uvs|y=u

w$§zj)�¹~�w|i8j4~�qh��«)w|y�j�~ªw�©Su�f�j4�)qh���vj)y=u�«)w|ybs$u�opw|y�¬�- y`{��vsz�'u�ot��jz²�uvfhj4w|{}uvoxi5s�r!u���s�yb~�i8ot~�~�ox§Uoxu���F�(�wzyuvfhj³�)qh�v��j�yzuª«)w|ybs$u�opw|y)5 op~���wzi8{hq}u�j � �U�Js�{h{hrp�Uoxy��;s¯�z�vs � oxj�y=uªs�rp�|wz��oxu�fhi�u�w;u�fhj³i8oxyhopi8ox«Hs$uvoxwzyw|© �S¬@¹j)y��)j·yhw�uµw|yhrp�gF ( X Q F ( $ ]2& $ 5 V s|��j sZ§$s�oprps|�hrpj|²��hq}u+s�rt~�w¥u�f�j·{�s���u�ots�r � j)�vox§$s�u�op§|j�~I �I F $ Q�F ( V ]Q& $ 5;²�®�fhot��f_s��vj�j�¨=q�s�rcu�w¦«�j)�vwµs$u5sµi4opyhopi8ox«�j)�H¬De�fhj�±|j)�¦ot~4u�w¦��wzi4{�q}u�j�u�fhjH~�j{bs���u�ots�r � j)�vop§Zs�u�op§|jH~"_ÐoÔ¬ j|¬³u�fhj8�z�vs � oxj�y=uªw�© �·©°w|��uvfhj5��qh�v��j�y=u�{�s|�vs|i8j�u�j���op«�s�u�opw|yN`�U��u�fhj5s � ��w|opyzus|{h{h�vwzsz��f;®�fhot��fJ{h�vw$§=o � jH~)²hs�uyhw;s ��� o­uvoxwzy�s�r2�)wz~�u�²]s�rprXu�fhj {�s���u�ots�r � j���op§$s$uvox§zj�~ I �

I F�� Q�F ( V ²b®�f�j)�vj

û!û Ê�z*{�|.}.|

Page 11: Refinement and Coarsening Indicators for Adaptive

> ��������,���:�����* �( ������� � ��U����ot~�uvfhj¯j�rxj�i4j�y=uvs��v�µ�)j)rpr�w|� j)rpj)i8j)y=u w|©�uvfhj � ot~v���vj�u�op«�s�u�opw|y¦w�©�uvfhj¯{h�vw|�hrpj)i�¬JmUqhi8i8oxy��Ju�fhjH~�jj�rxj�i8j)y=uvs|����{�s���u�ots�r � j)�vox§$s$uvox§zj�~�opy�~�o � j�j�sz��f�«�w|yhj�w|©�u�fhj4��qh�v��j�y=u«)w|ybs$u�opw|y 5 {���w$§Uo � j�~�uvfhj �z�vs�7� oxj�yzu�w�© �M®�fhop��f�op~��vj�¨=qhop��j � u�w³��q�y¯u�f�j�i8opyhopi4op«�s�u�opw|y�s�rp�|w|�voxu�fhi ©°w|��u�f�j � j)u�j���i8opy�s$uvoxwzy;w�©tF ( ¬E�q}u w|yb��juF�(�ot~ �)s�rt��q�rps�u�j � ²V~�qhi8i5s$uvoxwzy`w�©Lu�fhjH~�j I �

I F�� Q F ( V w$§|j��ªs�rpr�� opy�~�o � j8s�yU�J~�qh�h«)wzyhj w|©

5 ®�oxrpr"{h��w$§Uo � j|²Vs$u�s�rpi4w=~�u�yhw��)wz~�u�²bu�fhj³{�s���u�ots�r � j���op§$s$u�op§|jH~ I �I F $ Q F ( V ]Q& $ 5��vj�¨=qhop��j � ©°w|�ªu�fhj

� j�u�j���i8opy�s$uvoxwzy�w|©!�vj�´�y�j)i8j)y=uopy � ot�)s$uvw|��~�K¦¬@¹j)y��)j�u�fhjJopy � ot�)s�u�w|��~ K s|~v~�wU�)ops�u�j � u�w s+rts��v�|j�y=q�i �]j)�5w�©ªu�j�yzu�s$uvox§zj��)q}uv~;�)s�y¥�]j�j�§$s�rpq�s$uvj � ²s|y � w|yhrp��u�fhj8©°j�® ®�oxu�f+u�f�j4rts��v�|jH~�u�s��b~�wzrxq}uvj³§$s|rxqhj5s|��j8~�j�rxjH�'uvj � ¬8e�fhj8i8op~�´hu�©°qhy���u�opw|y¦ot~¹uvfhj)yi8opyhopi4op«)j � ©°wz��jHs|��fMw|©�u�f�j³�vj�´�y�j � {bs���s�i8j�uvj)�vox«Hs$u�opw|yJwz�}uvs|oxy�j � �U��opi4{�rxj�i4j�y=u�opyh��u�fhj8��q}u���wz�87�vj�~�{]w|y � opyh�³u�w5wzyhj w�©"u�fhj�~�j)rpj��'uvj � opy � ot�)s$uvw|��~)¬;"opy�s�rprx�z²Xu�f�j³�vj�´�y�j)i8j)y=u�5��"w�© 5 ®�f�op��f+��w|�v�vj�~�{bwzy � ~¹u�w�u�fhj5��qhu�{h�vw$§Uo � oxyh�;u�fhj8rts��v�|jH~�u � j�7�)��jHs|~�j w�©,�+ot~�opi4{�rxj�i4j�y=u�j � ¬ 5��Xf�sz~�w|yhrp�;wzyhj�i8w|�vj � j)�z��j�j�w�©"©°��j�j � wzi�uvf�s�y)5;²��hq}uª{h��w � qb��j�~s8~�ox�zyhox´b�)s|yzu � jH���vj�sz~�j�w�©!u�fhj�wz�}��j���u�op§|j�©°qhy���u�opw|y2¬

���S� �.� �'�"! ��������� ��������������� �"!=cwzy�~�o � j���u�fhj�j)�hs�i8{hrpj�~�fhw$®�y4oxy8;"op��¬h�z²|s�y � ~�qh{h{]wz~�j�u�f�s�u�oxy5sª´���~�uL~�u�j�{³uvfhj��qhu���j�{h��jH~�j�y=u�j � opy;"op��¬b�$_Ð�1`Sot~c~�j)rpj���u�j � =�uvfhj¹{bs���u�oxu�opw|y�5 �)w|y=uvs|oxyb~�u�®cw «)w|y�j�~�²=s|y5oxy=u�j���opw|�c«)wzyhj)& % s�y � s|y5j��Uu�j���opw|�«�w|yhj & d ²¹®�oxu�fPuvfhjµ�)w|�v��jH~�{]w|y � oxy��·w|{}uvoxi5s|rª§$s�rpqhjH~;w|©�u���s�y�~�i8op~v~�ox§Uoxu�� F)(% s�y � F)(d ¬�mUq�{h{bw=~�juvf�s$u��vj�´�y�j)i8j)y=u oxy � op��s$u�wz�v~���wz���vj�~�{]w|y � opyh�;u�w�§Zs|��opw|qb~¹{]wz~�o­uvoxwzy�~ s�y � ©°w|�vi5~ªw|©��)q}uv~�f�sZ§zj³�]j)j�y�)w|i8{hq}uvj � s�y � u�f�s�u�u�®�w³�)q}uv~�� % s�y � � d oxy;u�fhj opyzuvj)�voxwz�c«�w|yhj�f�sZ§zj¹�]j)j)y�~�j�rxjH�'uvj � _�;"ox�b¬Uk³rpj�©Þu.`'²®�f�op��fJ�]w�uvf`��wz���vj�~�{bwzy � u�w;s|yJoxy � op��s$u�wz�)K`®�o­uvfMs¯~�u��vw|yh�5i8w � qhrpq�~�¬e�fhop~ªopy � ot�)s$uvj�~u�f�s�uu�fhj���js|��j�u�®�w·¨=qho­uvj � o05]j���j�y=u;®�sZ�}~8w|© � ox§Uo � oxy��¦u�fhj`�)qh�v��j�yzu¯opy=u�j���opw|�¯«�w|yhj & % oxy=uvw u�®cw·~�qh�h«�w|yhjH~)²®�f�op��f jHs|��f s��vjJrxop±|j�rx�Du�w·�zox§zjMs·~�u��vw|yh� � jH���vj�s|~�j�u�w·u�fhjMrpj�sz~�u;~v¨=q�s��vj�~5´hu)�S¬��s$uvfhj)�;u�f�s|y~�j)rpj���u�opyh�Js��v�hoxu���s��voxrp�Jw|yhj8w|©cuvfhj�~�j¯��q}u�~)²"s�y�s$uvqh��s�r�u�f�oxyh�J®�w|q�r � �bj8uvw�u�fhopyh±µw�©�oxi8{hrpj)i8j)y=uvoxyh�uvfhj)i¸~�oxi³qhrxuvs�y�j)w|qb~�rp�|²"u�fUq�~ � op§Uo � oxyh�`u�fhj���qh�v�vj)y=u opyzuvj)�voxwz�B&�%8opyzuvwMuvfh��j�j�~�qh�h«�w|yhjH~ & % & %Z²�&�% & ds|y � & % & � _�;"ox�zqh�vj�kb²}��op�|f=u.`'²hs�y � f�j)y��)j s �h� opyh�4u�®cw � j��|�vj)jH~cw|©!©°�vj)j � w|i�u�w85¯¬E�q}u³�bj)©°w|�vj¯��fhwUwz~�oxyh� � j)´�yhoxu�op§|j�rx�µu�fhot~�y�j)® «)wzy�s$uvoxwzy2²�wzyhj5®�s|y=uv~ uvwMi5s�±|j5~�qh�vj8u�f�s�u�u�fhj¯©°w|qh�� j)�|�vj)jH~�w�©�©°��j�j � wzi & % & %Z² & % & d ²'&�% & � s|y � & d s��vj8yhw�u�w$§zj)��s��hqhy � s�y=u�¬5e!w � w�u�f�s�u�²"w|yhj5��fhjH��±U~®�f�j�u�f�j)��u�fhj��)qh���vj)y=u � op~v��wzy=u�opy=q�o­u��,F)(% S\F)(d �]j�u�®�j)j)y & %ªs�y � & d ��wzqhr � �]j ~�j�u�u�w4«)j���w4w|y�~�wzi8j{bs���u�w�© I & % I & d ®�o­uvfhw|q}ucoxy��)��jHs|~�oxy��¹uvfhjw|{hu�opi8s|r�i8ot~�´hu��T($Q F�(% ]8F�(d V ¬Se�fhj���j)©°w|�vj�®cj�®�w|qhr � rxop±|juvw � j�´byhj¹��w=s���~�j�yhopyh�ªopy � ot�)s�u�wz�v~ K�(' ]�� X ] ! ]� �~�q���f4u�fbs$u�uvfhj�´���~�uLwz� � j)�S§$s��vops�u�opw|y4w�©<�T(�ot~��|op§|j�y�U�����T(' X S�K�(' Q�F)(% S�F)(d V ]�� X ] ! ]� h¬- y5wz� � j)��u�w � w�u�fhot~�®�j�yhw|u�ot��j�uvf�s$uLi8opyhopi4op«)opyh� uvfhj¹i8ot~�´hu©°q�y��'uvoxwzy4w|©�u�®�w §Zs|��ots���rxjH~ �wQ�F % ]8F d V w$§zj)�"u�fhj�)qh�v��j�yzu�{�s|�vs|i4j)u��vox«Hs$uvoxwzy�w�©6;"ox�b¬}�$_Ð�1` ot~�j�¨=qhop§$s�rpj)y=u�²uvw i8opyhoxi8op«)opyh���wQ�F % & % ]+F % & d ]8F % & � ]8F d V ²Us�©°qhy��'uvoxwzy;w|©X©°w|qh��§$s��vops|�hrxjH~)²zw$§|j��Su�fhj�{�s|�vs|i4j)u��vox«Hs$uvoxwzy4w|©;"op��¬}k8�vox�zfzu�qhy � j)��uvfhj���wzy�~�u���s�opyzu�~

F�% & %GS F d X F)(% SRF)(d ]F % & d S F d X F)(% SRF)(d ]F % & � S F d X F)(% SRF)(d �

×°Ý"û2×>=

Page 12: Refinement and Coarsening Indicators for Adaptive

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

� /� : 9 /�� /

9 /�� :9 /�� �

9 :

Õ��Vü�ÏÑÍ�çÖÍ�ý ÒÑÍ�Û ý�ÈHÒÔÏ ãhÙ�ÎÑÙ�á�Í ÒÔÎÔË���ÙvÒÔËÖü'Ê�ÒÔü�ÏÔÒÔÈZÛ��

;"ox�zqh��j�k"=wBÉ�vj�´byhj)i8j)y=u�©°w|� ;"op�|qh�vj8�$_Ô��`¤ j��)s|y�®��voxu�j�u�fhjH~�j��)w|y�~�u���s�opy=uv~�opy�i5s�u��vo­�¯©°wz��i�s|~

�� v v S v v S v v S �� �

��

� F % & %F % & dF % & �F d

���

�X�� F)(% SRF)(dF)(% SRF)(dF)(% SRF)(d

�� �B¹�|�z��j��zs$uvoxy��¯©°w|��j)�hs�i8{hrpj³uvfhj8u�®�w�«�w|yhjH~ & %% s|y � & d op~ jH¨=qhox§$s|rxj�yzu uvwM~�j)u�uvwM��u�fhj5�vox�zf=u�f�s|y �~�o � j w�©"u�fhj ´���~�u��)w|y�~�u���s�opy=u = F�% & %GS F d X v*]F�% & d S F d X F)(% SRF)(d ]F�% & � S F d X F)(% SRF)(d �e�f�j�j�5Vj��'uH²bs�u�´��v~�uw|� � j���²}w|©!uvfhop~ªs��z�|�vj)�zs�u�opw|y¯wzy�u�fhj�wz{}u�opi5s�r � s$uvs8i8ot~�´�uop~�i8jHs|~�qh��j � �=�;u�fhj�)w|�v��jH~�{]w|y � oxy�� ��s|�|��s�yh�zj¹i³qhr­uvox{�rxopj)�

K (% X I �I F�% & % Q�F (% ]8F (d V �

m}oxi8oprps|��rp��uvfhj¹j5]jH�'uv~Lw�©�s|�|�|�vj)�=s$uvoxyh� & % & d ®�oxu�f & d s�y � & % & � ®�o­uvf & d s��vj�i4jHs|~�qh�vj � ��jH~�{]j���u�op§|j�rx��U�K (d X I �

I F % & d Q�F (% ]+F (d V ] K (� X I �I F % & � Q F (% ]8F (d V ��¹w�uvop�)jªuvf�s$uwzyhj f�s|~

K (%OK (d O

K (� X I �I FI% Q F (% ]8F (d V�X S I �

I F d Q�F (% ]+F (d VwX v � _��|�1`Mqhr­uvox{�rx�Uopyh�P_��z�1`c�U��F)(% SRF)(d ®�j ~�j)j�uvf�s$u

� � (% O� � (d O

� � (� X v �

û!û Ê�z*{�|.}.|

Page 13: Refinement and Coarsening Indicators for Adaptive

�H� ��������,���:�����* �( ������� � ��U���@¹j)y��)j wzyhj s$uªrxjHs|~�uªw�©�uvfhj � �T($ ot~ªyhj)�=s$u�op§|jz²b~�w5u�fbs$u�s|�|�z��j��zs$uvoxy�� uvfhj � j��|�vj)jH~w�©�©°�vj)j � w|i & % & 's|y � & d ©°w|��®�fhot��f�� �T($ L v¹®�oprxr}rpw$®�j)�!u�fhj�yUqhi �]j)�Sw|© � j��|�vj)j�~"w|©h©°��j�j � wzi s�y � j)y�f�s�y��)j�7�s�u"rpj�sz~�us�uL´���~�u�wz� � j���7"u�f�j¹´hu�uvw�u�f�j � s$uvs�¬CB©Þu�j���u�fhot~���wzs|�v~�j)y�oxyh��opy � ot�)s�u�wz��~�u�j�{2²Uu�fhj�yhj�®P«)wzy�s$uvoxwzy 5 �®�oprpr!f�sZ§zj�w|y�rx��w|y�j i8w|�vj � j��|�vj)j�w|©S©°��j�j � wzi u�f�s|y 5 _Ðo­©cw|yhrp��w|yhj³w�©Su�f�j�� �T(' ot~�yhj)�=s$uvox§zj1`'²]w|�j�§|j�y;uvfhj�~�s|i8j�y=q�i �]j)��w�© � j��|�vj)j�~�w|©!©°�vj)j � w|i _°ox©!u�®�w8w�©"u�fhj�� �T(' s|��j�yhj)�=s$uvox§zj sz~�u�fhot~�®�oprxr!�bjuvfhj��)sz~�j�opy�uvfhj ´���~�u�yUqhi8j)�vot�)s�rXj)�hs�i8{hrpj��]j)rpw$®)`'¬����� ��� � � �"� �����¤ jf�sZ§zj�q�~�j � u�fhj�vj�´byhj)i8j)y=uLs|y � ��wzs|�v~�j)y�oxyh� opy � ot�)s�u�w|��~�opyzuv��w � qb��j � s|�bw$§zj|²$©°wz�L~�j�§|j��vs|r}y=q�i4j��87ot�)s|r2~�uvq � opj�~sz�)�)w|� � oxy���u�w8uvfhj ©°w|rprpw$®�oxyh�8s�rp�|wz��oxu�f�i =

�z¬�=cfhwUwz~�j s|y�opyhoxu�ots�r2{bs���s�i8j�uvj)�vox«Hs$u�opw|y;{�s���u�oxu�opw|y�5¯¬�h¬���¿Jq�yzuvoxr � s$u�s4s|��j ~vs$u�ot~�©Ðs|�'uvw|�voxrp�8´hu�u�j � =

3h¬��L~�u�opi5s$uvj�u�fhju���s�y�~�i8op~v~�op§Uo­u�� ®�o­uvf8u�fhj¹�)qh�v��j�yzuS{�s|�vs|i8j�u�j���op«�s�u�opw|y³{�s���u�oxu�opw|y85É�U�³i8opyhopi4op«)opyh�4�S¬k�¬�!¿   j)§|j����5«�w|yhj & $ w�© 5 À ¿

=cw|i8{hq}uvj�s�rprXu�fhj��vj�´byhj)i8j)y=u�opy � ot�)s$uvw|��~�¯��wz���vj�~�{bwzy � opyh��uvw8u�fhj���f�wz~�j)y¯©Ðs|i8oxrp�;w|©��)q}uv~�¬�� À!À ¿

�}¬�=cwzi4{�q}u�j� +���� u�fhj�rts��v�|jH~�us|��~�wzrxqhu�j�§$s�rpqhj�w�©�s|rxr��)w|i8{hq}uvj � �vj�´�y�j)i8j)y=uopy � ot�)s$uvw|��~�oxyMs|rxr�{�s���uv~& $ ¬�mUj)rpj���ucs�rprb�)q}uv~c��wz���vj�~�{bwzy � opyh��u�w��vj�´byhj)i8j)y=uLopy � ot�)s�u�wz�v~S®�f�op��f¯s|��j�rts��v�|j���u�f�s|y��#v���w�©� +����_°u�fhot~�{]j)����j)y=u�s��|j���s�y��bj�s � ��q�~�u�j � `;h¬����c~�wzi8jªw|©�u�f�j�~�j���q}u�~��|j)y�j)��s$u�j ~�qh� � w|i5s�opy�~�®�oxu�f�i4wz��j�uvf�s�y�w|yhj��)w|yhyhjH�'uvj � �)w|i8{]w|yhj�yzu ��� »�

=cw|i8{hq}uvj4u�fhj8�vj�´�yhj�i8j)y=u�oxy � op��s$u�wz�v~ �)w|�v��jH~�{]w|y � oxyh�;u�w�u�f�j8~�qh�V��q}u�~�s|~v~�wU�)ops�u�j � u�w�j�sz��fµ�)w|y:7yhj���u�j � �)w|i8{bwzyhj)y=uu_°u�fhot~�®�oprxr2�]j u�f�j��)s|~�j�j�s|��f�u�opi8j���fhj���±zj)���]wzs�� � �)q}uot~~�j�rxjH�'uvj � � `'¬3{ � s$uvj u�fhj�~�j�u�w|©�~�j)rpj���u�j � ��qhuv~sz�)��wz� � oxyh�³u�w4uvfhj!�#v�� ��q�rxjz¬

�" À$# ��U¬�����u�fhj�~�j)rpj���u�j � �)q}uv~�wz�s4{h��opw|�voXopy}©°w|�vi5s$u�opw|y�~�q��|�|jH~�us4�vj�´�yhj�i8j)y=u�{�s$u�u�j)�vy�u�w4u�f�j�q�~�j�� �%� »�

=cw|i8{hq}uvj�u�fhj��)w|�v��jH~�{]w|y � oxyh�4�vj�´�yhj�i8j)y=u�oxy � op��s$u�wz��²hs|y � qh{ � s$u�j uvfhj�~�j�uw�©�~�j�rxjH�'uvj � ��q}u�~)¬�" À$# �

>h¬�����u�®cw8wz��i4wz��j ~�j)rpj��'uvj � ��qhuv~ � op§Uo � j uvfhj�~vs�i8j {�s���u�& $ �%� »� =cw|i8{hq}uvj�u�fhj��)w|�v��jH~�{]w|y � oxyh�8��w=s���~�j�yhopyh� opy � ot�)s�u�w|��~�¬B�z�|�vj)�zs�u�j¹u�fhj�~�qh� � w|i5s�opy�~�®�fhj���j��)wzs���~�j)yhopyh�4oxy � op��s$u�wz�v~�s|rxrpw$®Boxu�¬

×°Ý"û2×>=

Page 14: Refinement and Coarsening Indicators for Adaptive

��������������� ��������� ������������������������ �� ������!����" #�$ &%��'��(��)%* ��+ ��,��-��.�0/1 ��2����� �z�

�" À$# ��h¬�����u�fhj���j�ot~�s$u�i8wz~�uw|y�j ~�j)rpj���u�j � �)q}uoxy�jHs|��f�«)w|y�j ��� »�

Jopyhoxi8op«)j4�µ~�q�����j�~v~�ox§zj)rp�5®�o­uvf�s|rxr�{�s���s�i8j�uvj)�vox«Hs$uvoxwzy�~csz~�~�w}��ots$uvj � uvw5s�rpr�~�j�rxjH�'uvj � ��q}u�~)¬� j)j�{�wzyhrx�¯u�fhj��)q}u®�fhot��f�opy � q��)j�~�uvfhj�rts��v�|j�~�u � j��)��jHs|~�jªw|©0�

�" À$# �����¬ 3{ � s$uvj u�fhj��)qh���vj)y=u�{�s���u�oxu�opw|y�s|����wz� � opyh�³u�w8uvfhj�~�j�rxjH�'uvj � ��j)´�yhj)i8j�yzu�wz���wzs|�v~�j)y�oxyh�b¬

�" À!À ¿

��» �·¡} ������ �w� �G%�� ���.����0�u� �a���� %c�.� �-% �" ����J�$� �����+��������� �a�.�-� %��,���c���+�#�� � �,����- ����R ��c �:�-����, ��2���U%��+�1���&� �:�+�����9:� ���D�����l���������&�.��� �� � � *�a�� ��0� ���0 ��2����� �T!J )!��� ���$�2�+ ����� �������N��� � ���������� ��-������ ! 6���������c� -·�#"5%µ�����)����³�!�

����� �.�'! � �%$&$('�� � �%)�! �I�+*���� � � ��!�¹qhi8j)�vop��s�r2j)�}{bj���opi8j)y=uv~�fbsZ§|j �bj�j)yJ{]j)��©°w|�vi8j � oxyJ~�j)§zj)��s�r2~�oxi8{hrpj ~�o­uvq�s$uvoxwzy�~)¬ce�fhj)����wz���vj�~�{bwzy �uvw+~��Uy=u�fhj)u�ot��j)�hs�i8{hrpj�~4oxy¥®�fhot��f_®�j�u��v�¦u�w¦��jH��w$§zj)��u�®�w+w|�4u�fh�vj)j�u���s�yb~�i8ot~�~�ox§Uoxu�� §$s�rpqhj�~8s�y �uvfhj8«)wzyhj�~ª®�fhj)�vj³u�fhj��Juvs|±|j�uvfhj�~�j8§$s�rpqhj�~_Þuvfhj8�vs|yh�|j³w�©�uvfhj�~�j4§Zs|rxq�j�~��|w�©°��wzi �5uvw��|�$`�¬�- yµs|rxrj)�hs�i8{hrpj�~��]w|q�y � s��v�µs|y � opyho­uvops|r � s$uvs`s��vj¯«)j���wMs|y � u�fhj���op�|f=uvf�s�y � ~�o � j Y w�©jH¨=q�s$uvoxwzy _��1`�op~�)w|y�~�uvs|y=u�opyM~�{�s|�)j�s�y � u�opi8j|¬�e�fhj�{hopj)«�w|i8j�uv��ot� fhjHs � ~�s|��j�i8j�sz~�q���j � opy�u�fhj ®�fhw|rpj � w|i5s|oxyJs�y �s�us�rprVu�opi4jz¬

,.- � - � / ¡�� »M¿ � ¡+¢ »� �) $¡ ,�# ¢%, �"�%# ¿ ¤ j��]j)�zoxyJwzqh�yUqhi8j)�vop��s�r�~�u�q � ���U�;u�fhj ��s|~�j�w�©�s5��j�y=u���s�r2opy���rpq�~�oxwzy _�;"op��¬G�$`'¬ ¤ j³~�qh{�{bw=~�j�uvf�s$uuvfhj opyhoxu�ots�r"u���s�yb~�i8ot~�~�ox§Uoxu��;ot~ª�)w|y�~�uvs|y=uªopyJu�fhj4®�fhwzrxj � w|i5s�opy _�;"op��¬�;$`¹s�y � i8opyhopi4op«)j³u�f�j³i8ot~�´hu©°q�y��'uvoxwzy¶sz�)�)w|� � oxy��`uvw¦u�fhot~5{�s|�vs|i4j)u�j���op«�s�u�opw|y2¬¶e�fhj � o05]j���j�y=u;s���~�w|rpq}u�j�§$s�rpqhjH~8w�© ��j)´�yhj)i8j�yzuopy � ot�)s�u�wz�v~�s|��j8�vj){h�vj�~�j)y=u�j � opy ;"ox�b¬"�U¬�e�fhj5rts��v�|j�~�u�§$s�rpqhj�~�_°Ábs$u³{�s���u�w�©�u�fhj���qh�v§|j5s$u�oxuv~ rxj)©Þu�`�)w|�v��jH~�{]w|y � u�w8©°wzqh���fhj���±zj)�v�bw=s�� � ��q}u�~)²b~�w8®�j��zw uvw¯~�uvj){j;4w�©"u�fhj�s�rp�|wz��oxu�f�i�²hs|y � ®cj���wzi8{hq}u�juvfhj8��j)´�yhj�i4j�y=u opy � ot�)s�u�wz�v~ ��wz���vj�~�{]w|y � opyh�;u�wJ��wz��yhj���~�qh�V��qhuv~ w�©cu�fhj5��fhjH��±|j����]wzs|� � �)q}uv~,_°u�fhj���js|��jª©°w|q����w|�vyhj��~�qh�V��qhuv~�©°wz��j�s|��f���fhj���±zj)�v�bw=s�� � ��qhu�`'¬;�w|qh��w�©�uvfhj�~�j8~�qh�V��qhuv~�²X��j�{h��jH~�j�y=u�j � �U��u�f�j4~��Ui �]w|rt~10}²b�X²32¯s�y �54 ²Xs��vj³~�j)rpj��'uvj � ²]uvfhj)op� �|j�7wzi8j�u��v�¦op~5~�fhw$®�y·opy ;!op�|q���jr>h²cs|y � uvfhjJ��wz���vj�~�{bwzy � opyh�`s|��~�wzrxqhu�j�§Zs|rxq�j�w|©u�fhj�opy � ot�)s�u�w|��~4s��vj~�fhw$®�y5�U�³u�fhj¹©°w|�vi60}²|�X²+2 s�y �74 ~��Ui³�bwzrp~Loxy ;"op�|qh�vj��}¬"e�fhj�y¯®�jyhw�uvop�)j�u�fbs$u,;"op�|qh�vj)>�~�qh�z�|j�~�uv~uvw�8)s��|�z��j��zs�u�j98¹uvfhj�©°wzqh���)w|�vyhj)����q}u�~�oxy=u�w�s58���jH�'uvs|yh�|rpj �)q}u�8�²Vs|y � ²Xs|����wz� � opyh�8uvw�~�u�j�{+�8w|©�u�fhjs|rx�zw|�vo­uvfhi�²X®cj5�)w|i8{hq}uvj8u�fhj¯�)w|�v��jH~�{]w|y � oxyh����j)´�yhj�i4j�y=u opy � ot�)s�u�wz��_Ð~��=i³�bwzr;: wzy ;"op��¬!��`�¬ ¤ jwz��~�j)�v§|juvf�s$u�oxu�f�s|~cu�f�j�rps|���zj�~�u�s��b~�wzrxq}uvjª§$s|rxqhj w|©!s�rpr2��wzi4{�q}u�j � �vj�´�y�j)i8j)y=u�oxy � op��s$u�wz�v~�¬Se�fhj)�vj�7©°wz��j�®�j¹~�j)rpj���uLo­u�s�y � ®�jw|�huvs�opy5s$u�uvfhjj�y � w�©Vuvfhop~�´���~�uLoxu�j��vs�u�opw|y4u�f�j{�s���u�oxu�opw|y¯~�fhw$®�y8opy�;!op��¬=�h¬

û!û Ê�z*{�|.}.|

Page 15: Refinement and Coarsening Indicators for Adaptive

�Z� ��������,���:�����* �( ������� � ��U���

1 2 3 4 5 6 71

2

3

4

5

6

7

;"op�|qh�vj ��=;���}sz�'u8u���s�yb~�i8ot~�~�ox§Uoxu���=¯qhyh±Uyhw$®�y_w�©uvfhj�opy=§zj)��~�j�{h�vw|�hrpj)i

1 2 3 4 5 6 71

2

3

4

5

6

7

;"ox�zqh�vjA;"= - yhoxu�ots�rXuv�vs|y�~�i4ot~v~�op§Uo­u��

;�w|�8u�f�j`~�jH��wzy � oxu�j��vs�u�opw|y¥®cj��]j)�zoxy¶�U�·i8oxy�oxi8op«)opyh�¦u�fhjJi8ot~�´�u5©°qhy��'uvoxwzy2²���wzy�~�o � j���opyh�+u�fhj{bs���u�oxu�opw|y�w�© ;"ox�zqh�vj��5w|�}u�s�opyhj � s�uu�fhj�´��v~�u¹oxu�j��vs�u�opw|y2¬�e�fhot~�|op§|jH~�u�f�j�u�®cw5«�w|yhj uv�vs|y�~�i4ot~v~�op§Uo­u��~�fhw$®�y�opy);!op�|q���j5�z�|¬�e�fhj)yJ®�j���wzi4{�q}u�j s|�zs|oxyJs�rpr2�vj�´�y�j)i8j)y=u¹opy � ot�)s�u�w|��~�opyJj�s|��f�«�w|yhj s|y � ®cjwz��~�j)�v§|j�uvf�s$u�u�fhj�ox��fhop�|fhjH~�u�s��b~�wzrxq}uvj §$s�rpqhj4��w|�v�vj�~�{bwzy � ~�uvw;u�®�w��)q}uv~ª®�fhot��f � op§Uo � j uvfhj4�)j)y=u���s�r«�w|yhj�opy=u�w u�f���j�j�{�s���uv~U_ ;!op��¬p�|� `'¬�e�fhj�u�f���j�j��)w|�v��jH~�{]w|y � oxy����)wzs���~�j)yhopyh��oxy � op��s$u�wz�v~Ss|��j��)w|i8{hq}uvj � ¬;"op�|qh�vj�����~�f�w$®~¹uvf�s$u��vj)i8w$§Uopyh�;uvfhj8u���s�yb~�i8ot~�~�ox§Uoxu�� � ot~��)w|y=u�opyUqho­u��J�]j�u�®�j)j�y+u�fhj5j)�=uvj)�voxwz�ª«�w|yhjs|y � �]w�uvf u�fhj;u�wz{Ds�y � �bw|u�u�wzi¸{�s���uv~ w�©�uvfhj��)j)y=u���s�rc«)w|y�j;®�oprxr � j��)��jHs|~�j5u�f�j;i8op~�´hu³©°qhy��'uvoxwzy2²®�f�op��f�op~�yhw|ucuvfhj���s|~�j¹ox©!®�jª�vj)i8w$§zj�u�fhjªu���s�yb~�i8ot~�~�ox§Uoxu�� � op~v��wzy=u�opy=q�o­u��8�]j�u�®�j)j)y;u�fhj i8o �h� rpjª{�s|��uw|©�u�f�j8�)j)y=u���s�r�«�w|yhj8s�y � u�f�j4j)�Uu�j)�vopw|��«)w|y�j|¬ e�fhj���j)©°w|�vj³wzyhrp��u�fhj8i8o ��� rxj8{�s|��uH²Xop~�~�j)rpj���u�j � s�y �®�j w|�}u�s�opy;uvfhj�yhj�® {�s|��uvo­uvoxwzy�~�fhw$®�y�oxy�;"ox�b¬2�H�h¬B�uuvfhj �]j)�zoxy�yhoxy��5w�©�u�fhj�u�fhop� � oxu�j��vs�u�opw|y2²bs$©Þu�j��¹i8opyhoxi8op«�s�u�opw|y2²�u�fhj�i8ot~�´�u©°qhy���u�opw|yM§$s�y�op~�fhj�~q�{�u�wªi8sz��fhopyhjL{h�vj��)op~�opw|y2²H®�o­uvf�uv�vs|y�~�i8ot~�~�oxu��ª§$s�rpqhjH~Xu�fbs$uS��w|�v�vj�~�{bwzy � u�wuvfhjLj)�hs|�'u"w|yhjH~�_ ;!op��¬U�13$`'¬

0 10 20 30 40 50 600

0.5

1

1.5

2

2.5

3

;"op�|qh�vj8��=^=cw|i8{hqhu�j � s���~�w|rpq}uvj §$s�rpqhj�~�w|©L��j7´byhj)i8j)y=uopy � ot�)s�u�w|��~�oxy � jH���vj�sz~�opyh�4w|� � j)�

1 2 3 4 5 6 71

2

3

4

5

6

7

������������ ���� ������������������� �������������� �!#"$���&%'�(���#�����#���� �!#"$�;"op�|qh�vj�>"=�e�fhj�kª��wz��y�j)�!�)q}uv~��)w|�v��jH~�{]w|y � 7

opyh�ÉuvwÉu�fhjPrts��v�|jH~�u s��b~�wzrxq}uvj §$s�rpqhj�~ w|©�)w|i8{hq}uvj � ��j)´�yhj�i4j�y=uoxy � op��s$u�wz�v~

×°Ý"û2×>=

Page 16: Refinement and Coarsening Indicators for Adaptive

��������������� ��������� ������������������������ �� ������!����" #�$ &%��'��(��)%* ��+ ��,��-��.�0/1 ��2����� �13

1 2 3 4 5 6 71

2

3

4

5

6

7

;"op�|qh�vj�� =S�Ss���u�oxu�opw|y�w|�}u�s�opyhj � s$u�uvfhj�j)y � w|©!uvfhj ´���~�u�oxu�j)��s$uvoxwzy

0 0.5 1 1.5 2 2.5 3 3.5 40

2

4

6

8

10

12

14

16

18

;"op�|qh�vjâ���"=���s�rpqhj�~ w�©¥u�fhj i4ot~�´hu,©°qhy���7uvoxwzyµ�)w|�v��jH~�{]w|y � oxyh�;u�w�u�fhj4uvfh��j�j4�)w|i8{hq}uvj ��)wzs|�v~�j)yhopyh�³oxy � op��s$u�wz�v~

1 2 3 4 5 6 71

2

3

4

5

6

7

;!op�|q���j��|�>=C=cw|i8{hq}uvj � u���s�y�~�i8op~v~�ox§Uoxu�� ��s�rt��q:7rps�u�j � wzy�uvfhj�{�s|��uvo­uvoxwzy�~�fhw$®�y�oxy ;"op��¬��8s�y �~�j�rxjH�'u�j � ��q}u�~

��j�u�� $ �bj�uvfhj��Ñu�fM~�opyh�|qhrts���§$s|rxqhj w�©"u�fhj 1 s|�)w|�hots�y�w|© K ®�oxu�fJ�vj�~�{bjH�'uuvw8u���s�y�~�i8op~v~�op§Uo­u���{�s�7��s�i8j)u�j)��~�²�uvfhj�~�opyh�|qhrts�� §Zs|rxq�j�~³�bj�oxyh�µoxy � j��}j � ®�o­uvf � jH���vj�s|~�opyh�J§$s�rpqhj�~�²Ss�y � rpj�u�� i5s$� �bj�u�fhjrts��v�|jH~�uªw�©Su�f�j�~�j³~�oxyh�zqhrts��¹§$s|rxqhjH~)¬�e�fhj yUqhi³�bj��ªw|©�u�f�j³~�oxyh�zqhrts��¹§$s|rxqhjH~¹ot~ªj�¨=q�s�r!u�w;u�fhj³yUqhi �]j)�w|©ª«�w|yhjH~8oxy¥u�f�jJ«)w|ybs$u�opw|y�¬Pe�w¦j�~�u�opi5s$uvj�u�fhjM�)w|y � oxu�opw|y�oxyh�¦w|©¹u�f�jJi4opyhopi8ox«Hs$u�opw|y¶{h�vw|��rxj�iÄ®cj�)w|y�~�o � j)� uvfhj;��s$uvoxw � $

� i5s$� ®�fhop��f¦ot~�{hrpw�u�u�j � oxy ;"op�|qh�vjJ�)k�©°wz��u�fh�vj)j��)s|~�j�~�®�o­uvf·s�rxwz�zs��voxu�fhi8ot�~v�)s|rxj w|yJuvfhj §zj)��u�ot�)s�r"s$�}ot~)¬ - y`u�fhj ´���~�uªu�®cw;��s|~�j�~u�fhj8��wzy�~�u�s�y=u¹opyhoxu�ots�r!u���s�y�~�i8op~v~�op§Uo­u���s�y � u�fhjj)�hs|�'u�uv�vs|y�~�i4ot~v~�op§Uo­u��`s|��j5{bs���s�i8j�uvj)�vox«�j � ®�o­uvf w|yhj5qhy�±=y�w$®�y+{]j)�³�|�vo � �)j)rpr�®�fhoprxj¯opy¦u�f�j5u�fhop� ���s|~�j�u�fhjj)�hs|�'uSuv�vs|y�~�i4ot~v~�op§Uo­u��³op~S{bs���s�i8j�uvj)�vox«�j � ®�o­uvf8u�fhjj)�hs|�'u�«�w|y�s�u�opw|y8�vj){h�vj�~�j)y=u�j � opy�;"ox�zqh�vj�Z�}¬ ¤ j8w|�b~�j���§zj�u�fbs$u�²"s|~�j��}{]j���u�j � ²Xu�fhj¯�)w|y � o­uvoxwzyhoxy���w|©Lu�f�j4i8opyhopi4op«�s�u�opw|y+{h�vw|�hrpj)iØot~ �]j�u�uvj)�®�f�j)y·��wzy�~�o � j���opyh��uvfhj5u�®�wM«)wzyhj¯{�s|�vs|i4j)u�j���op«�s�u�opw|yµu�f�s|y ®�fhj)y·�)w|y�~�o � j)�voxyh��uvfhj;wzyhj5«)wzyhj¯{]j)��z��o � �)j)rprS{�s���s�i8j)u�j)�vop«�s$uvoxwzy2¬�e�fhot~ � j)i8wzy�~�uv�vs�u�jH~uvfhj8oxy=u�j���jH~�u�w|©Lw|qh��s|rx�zw|�vo­uvfhiâ®�fhot��f`uv��opj�~ªu�wi8opyhopi4op«)j uvfhj�yUqhi �]j)��w|©"«�w|yhjH~�q�~�j � oxy�u�f�j�{�s���s�i8j�uvj)�vox«Hs$uvoxwzy2¬

û!û Ê�z*{�|.}.|

Page 17: Refinement and Coarsening Indicators for Adaptive

��k ��������,���:�����* �( ������� � ��U���

1 2 3 4 5 6 71

2

3

4

5

6

7

;"op�|qh�vj �H� =2�Ss���u�oxu�opw|y4w|�}u�s�opyhj � s$uSuvfhj�j)y � w�©uvfhj�~�j���wzy � o­u��)��s$u�opw|y

1 2 3 4 5 6 71

2

3

4

5

6

7

;!op�|q���j�13 =��ª{}uvoxi5s�r|u���s�y�~�i8op~v~�ox§Uoxu��¹��wzi4{�q}u87j � ®�oxu�fM{bs���u�oxu�opw|y`~�fhw$®�yJopyJ´���¬!�H�8ot~jH¨=q�s�ru�w8u�f�j�j��hs|��u�uv�vs|y�~�i4ot~v~�op§Uo­u��

0 5 10 15 20 25 30 35 4010

−25

10−20

10−15

10−10

10−5

100

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

;"ox�zqh�vj4��k"=�=�s|~�j w�©Ss8��j)y=uvj)�vj � oxy��)rxqb~�opw|yI=���s$uvoxw � $� i5s$� sz~�s ©°q�y��'uvoxwzy�w|© �

¤ j�s|rp~�wJu�jH~�uvj � uvfhj;�]j)fbsZ§=opw|q�� w�©�uvfhj�s|rx�zw|�vo­uvfhi7®�o­uvf·��jH~�{]j���u�u�wµyhw|ot~�j¯w|y uvfhj;i8jHs|~�qh��j �� s$uvs�¬¯��§zj)y+©°w|��fhop�|f¦rpj)§zj)r�w|©�yhwzop~�j\_�>z��'a`ªu�fhj¯u��vqhj8{�s���s�i8j�uv��op«�s�u�opw|yµop~��vj��)w$§|j���j � ²Vu�f�s|yh±}~ u�wqb~�opyh�8s³rts��v�|j��LyUqhi³�bj���w�©!wz{}u�opi8ox«Hs$uvoxwzy;oxu�j)��s$uvoxwzy�~�s�y � s4rps|���zj)�c´�y�s�rVyUqhi³�bj���w�©!«�w|yhjH~A_Ð~�j)jª´���¬� �#`�¬`e�fhot~ �zw=w � �vj�~�qhrxuv~³i8sZ�+�]j����vj � o­uvj � uvwMu�f�j¯©Ðs|��u uvf�s$u5sM��wzi8{hrxj)u�j�w|��~�j)�v§$s$u�opw|y�²!opyD�]w�uvf~�{�sz��j�s�y � u�opi8j|²hfbs|~��]j)j)y�q�~�j � uvw4{]j)��©°w|�vi uvfhop~oxyU§|j��v~�opw|y2¬

×°Ý"û2×>=

Page 18: Refinement and Coarsening Indicators for Adaptive

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

0 10 20 30 40 50 60 70 800

1

2

3

4

5

6

7

8

9

% of noise� ������ ���� ����� �� ����� � � � �����# �#� �� �� ������� ����� ��������� ������� �#����� � � �� ������� � � ��� �# �&� �� �������� � ����� � �;"op�|qh�vj;� ��= �¹qhi �]j)� w�©cw|{}uvoxi8op«�s$uvoxwzy`oxu�j��vs�u�opw|y�~�s�y � y=q�i �]j)� w�©LjH~�uvoxi5s�u�j � «)w|y�j�~ s|~¹©°qhy���u�opw|y�~

w|©�uvfhj�yhw|ot~�j�rpj)§zj)r

,.- � -�� / ¡�� »M¿ � ¡ ¿��S½ ¢ »� � »   » À # ¢%, �"�%# ¿ �¹w$® ®cj���w|yb~�o � j)� u�fhj��)sz~�j¯w|©¹s�y·w#5N7 ��j�y=u�j)�vj � opy��)rxq�~�opw|yZ_Þ´b��¬¥��;$`�¬ ¤ j�~�uvs���u³®�oxu�f·u�fhj�~�s|i8j�)w|y�~�uvs|y=u�opyhoxu�ots�r�u���s�yb~�i8ot~�~�ox§Uoxu��Ms|~ opy`uvfhj8{h�vj)§Uoxwzq�~ �)sz~�j\_Þ´b��¬?;$`�s|y � ®�j4{h��w}�)j)j � opy`uvfhj¯~�s|i8ji5s|yhyhj)�H¬�;"ox�zqh�vj�~³�Z�U²��1>h²�����²����h²2�h�³~�fhw$®Éu�fhj8{�s|��uvo­uvoxwzy�~ªw|�}u�s�opyhj � s$u j�s|��f`o­uvj)��s$u�opw|y+s�y � u�fhjuv�vs|y�~�i4ot~v~�op§Uo­u��¯��s�rt��qhrts$uvj � wzy;uvfhj�~�j {�s���u�oxu�opw|yb~)¬ ¤ j��vj)i5s|��±5wz��~�j���§Uopyh��´b��¬��}�ªu�fbs$u�u�f�j�wz{}u�opi5s�ruv�vs|y�~�i4ot~v~�op§Uo­u���ot~S�vj��)w$§|j)�vj � ®�o­uvf8©°w|qh�L«)w|y�j�~Sopy�~�u�j�s � w�©]u�®cwb¬!��§zj)y4u�f�w|qh�zf³uvfhjyUqhi³�bj���w�©X«)wzyhj�~_Ðk `Lop~�yhw|u�wz{}u�opi5s�rѲ}o­u�ot~ci³q���f�~�i5s�rprxj��Luvf�s�y;u�fhj yUqhi³�bj���w|©!�)s|rp�)qhrts$u�opw|y���j)rprt~^_'3#; `'²U®�fhot��f�s��=s�opy~�fhw$®~cu�f�j�oxy=u�j���jH~�u�w|©!uvfhj�i8j�u�f�w � ¬

1 2 3 4 5 6 71

2

3

4

5

6

7

;"op�|qh�vj4��; =��S�hsz�'u�u���s�y�~�i8op~v~�ox§Uoxu��G="qhyh±Uyhw$®�yw|©�uvfhj�oxyU§zj)��~�j�{h�vw|�hrpj)i

1 2 3 4 5 6 71

2

3

4

5

6

7

;!op�|q���j+�Z��=¯e���s�y�~�i8op~v~�ox§Uoxu��+�)w|i8{hq}uvj � sz~³s��w|yb~�u�s�y=u

û!û Ê�z*{�|.}.|

Page 19: Refinement and Coarsening Indicators for Adaptive

�1; ��������,���:�����* �( ������� � ��U���

1 2 3 4 5 6 71

2

3

4

5

6

7

;"op�|qh�vjJ��>"=³�Ss|��uvo­uvoxwzy w|�}u�s�opyhj � s�u�u�fhj;´���~�uoxu�j��vs�u�opw|yJs�y � u�fhj �)w|�v��jH~�{]w|y � oxy��8�)w|i8{hq}uvj �uv�vs|y�~�i4ot~v~�op§Uo­u��

1 2 3 4 5 6 71

2

3

4

5

6

7

;!op�|q���j��H� =X�Ss���u�oxu�opw|y w|�huvs�opyhj � s�u2u�f�jL~�jH��wzy �o­uvj)��s$u�opw|yMs|y � u�f�j ��wz���vj�~�{bwzy � opyh�5��wzi4{�q}u�j �u���s�y�~�i8op~v~�op§Uo­u��

1 2 3 4 5 6 71

2

3

4

5

6

7

;"op�|qh�vj ���"=L�Ss���u�oxu�opw|yJwz�}uvs|oxy�j � s$u¹u�fhj�uvfhop� �oxu�j��vs�u�opw|yJs�y � u�fhj �)w|�v��jH~�{]w|y � oxy��8�)w|i8{hq}uvj �uv�vs|y�~�i4ot~v~�op§Uo­u��

1 2 3 4 5 6 71

2

3

4

5

6

7

;!op�|q���j��}�>=2�Ss���u�oxu�opw|y wz�}uvs|oxy�j � s$u"u�fhj�©°w|q���uvfo­uvj)��s$u�opw|yMs|y � u�f�j ��wz���vj�~�{bwzy � opyh�5��wzi4{�q}u�j �u���s�y�~�i8op~v~�op§Uo­u��

Bª~�©°w|��uvfhj��)s|~�j w�©�s4�)j)y=u�j���j � opy��)rxq�~�opw|y�®cj j)§$s|rxq�s�u�jªu�fhj��)w|y � o­uvoxwzyhoxy��4w|©�uvfhj�i8oxyhopi8ox«Hs$uvoxwzy{���wz�hrxj�i �U�4rxwUw|±Uopyh��s$uLu�fhj�~�opyh�|q�rps|��§$s�rpqhj�~ � $ w�©Xuvfhj 1 s|��wz�hots�y8w�© K ¬ ;h�vw|i ;!op��¬��z�}²|®�jwz��~�j���§zjs|�zs|oxyµu�f�s�u�u�f�j5u�fhj�{h�vw|�hrpj)ié®�o­uvf¦u�fhj5©°wzqh��jH~�uvoxi5s$uvj � «�w|yhjH~�f�s|~ sJ�bj)u�uvj)�³�)w|y � o­uvoxwzyhoxy���u�f�s|yuvf�s$uqb~�opyh�8w|yhj «�w|yhj {]j)� � ot~v���vj�u�op«�s�u�opw|y���j)rprѬ

B�u4u�fhj�u�f�ox� � oxu�j��vs�u�opw|y2²Swzyhj��)w|qhr � {h�vw}��j)j � opy_sM®�sZ�¦®�fhot��f � j){bs���uv~ ©°��wziéuvfhj�s�rp�|w|�voxu�fhi{���jH~�j�yzuvj � opyµ~�j���u�opw|yµ�h¬ 3;�U���)w|y�~�o � j)�voxy���²V~�uvoxrpr�q�~�opyh��u�fhj8~�j)rpj��'uvj � �)q}uv~ ~�fhw$®�yMopy ;"op��¬2����²bw|u�f:7j���{�s|��uvo­uvoxwzy�~�u�f�s|y¦u�f�s�u ~�j�rxjH�'uvj � �U�Muvfhj;s�rp�|wz��oxu�f�i�¬ ;!op��¬"��3�~�f�w$®~ u�fhj8u�®�wJw�uvfhj)� {�s���u�oxu�opw|y�~®�f�op��fM��s�yJ�]j³��wzy�~�o � j���j � ¬e�fhj³w|{}uvoxi5s�r!§$s�rpqhj�~¹w�©Su�f�j i8op~�´huª©°qhy��'uvoxwzy`��wz���vj�~�{]w|y � opyh�4u�w;u�fhjH~�ju�®�w8{�s���u�oxu�opw|yb~�s��vjªrts��v�|j��cuvf�s�y�uvf�s$u¹�)w|�v��jH~�{]w|y � oxyh� u�w8uvfhj�{�s���u�oxu�opw|y�opy�;"op��¬��|�h²}�hq}u�uvfhj�i8ot~�´hu©°q�y��'uvoxwzy�§$s|rxqhj��)w|�v��jH~�{]w|y � oxy�� uvw�;!op��¬��#3�_Ð�N`�op~yhw�ui³q���f�rts��v�|j���¬ 3ª~�opyh�8u�f�op~�rts|~�u{�s|��uvo­uvoxwzy2²}®cj�)w|y=u�opyUqhj³u�fhj5wz{}u�opi8op~vs$uvoxwzy+~�u�j�{�~)²!s�y � ®cj5�)w|i8{hq}uvj8u�fhj8�vj�´�yhj�i8j)y=u�oxy � op��s$u�wz�v~�¬8e�®�wJ��q}u�~�s��vjuvfhj)y�~�j�rxjH�'u�j � _�;"op��¬U�$k `�¬Se�fhjw|{hu�opi8s|rb§$s|rxqhj¹w�©Xu�f�j¹i8op~�´huc©°qhy��'uvoxwzy;ot~L~�i5s�rprxj��Lopy5u�fhj��)sz~�jw|©Xu�fhj

×°Ý"û2×>=

Page 20: Refinement and Coarsening Indicators for Adaptive

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

0 5 10 15 20 25 30 35 4010

−25

10−20

10−15

10−10

10−5

100

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

;"op�|qh�vj��|� =w=�sz~�j�w�©Ss�y�w�5�7 ��j)y=uvj)�vj � oxy��)rxqb~�opw|yI=���s$uvoxw � $� i5s$� sz~�s ©°q�y��'uvoxwzy�w|© �

uvw|{`�)q}u�²X~�w¯®�j w|�huvs�opyJuvfhj {�s|��uvo­uvoxwzyMopy ;"ox�b¬V�>�8®�o­uvfJu�f���j�j «)wzyhj�~ªw�©Suv�vs|y�~�i4ot~v~�op§Uo­u���oxy�~�u�jHs � w|©©°wzqh� s|~�oxy ;"ox�zqh��j8�}�z¬ e�fUq�~��U�Js�rprxw$®�opyh��s;~�i8s|rxr�opy����vj�sz~�j w�©�uvfhj³i8ot~�´�u�©°q�y��'uvoxwzy`®�j³wz�}uvs|oxy`s�]j�u�u�j���´�y�s|rX«)w|ybs$u�opw|y�¬

1 2 3 4 5 6 71

2

3

4

5

6

7

_Ôs$` 1 2 3 4 5 6 71

2

3

4

5

6

7

_Ð�N`;"op�|qh�vj���3 =L�¹uvfhj)��{]wz~v~�op�hrpj {�s���u�oxu�opw|y�~�uvf�s$u¹��s�y��bj��)w|y�~�o � j)�vj � s$u�u�f�j u�fhop� � oxu�j)��s$uvoxwzy¤ j�f�sZ§|j�{hrxw|u�uvj � oxy ;"ox�b¬S�#;JuvfhjJ~�opyh�|q�rps|�³§$s�rpqhj��vs�u�opw � $

� i5s�� wz�}uvs|oxy�j � s�u³uvfhj�u�fhop� � s�y �©°wzqh��u�f�o­uvj)��s$uvoxwzy�~�©°w|�¹�bw|u�f�u�fhj ��j��|qhrts��s|rx�zw|�vo­uvfhi _Ð~�uvs|�v~�`�s�y � uvfhj s|�bw$§zj�§$s|��ots�y=uJ_Ð�)ox����rpj�~�`'¬ ¤ j

û!û Ê�z*{�|.}.|

Page 21: Refinement and Coarsening Indicators for Adaptive

�1> ��������,���:�����* �( ������� � ��U���~�j)j�uvf�s$uH²�~�qh�v{h��ot~�oxyh�zrx�z²Su�f�j�´by�s�r�uvfh��j�j�7 «)wzyhj�{�s���s�i8j�uvj)�vox«Hs$uvoxwzy·w|�}u�s�opyhj � ®�oxu�f_u�fhjJ§$s��vots�y=u4w|©uvfhj8s�rp�|w|�voxu�fhi �|op§|jH~ªs�~�rpox�zf=u�rp��®�w|��~�j ��wzy � oxu�opw|yhopyh�¯uvf�s$u�u�f�j ©°wzqh�87 «)wzyhj�{�s|��uvo­uvoxwzyM�|op§|j�yM�U��u�fhj�vj)�zqhrts���s�rp�|wz��oxu�fhi�¬

1 2 3 4 5 6 71

2

3

4

5

6

7

;"op�|qh�vj��$k = =cqhuv~,�)w|�v��jH~�{]w|y � oxyh��u�wÚuvfhjrts��v�|jH~�u�s|��~�wzrxqhu�j�§$s�rpqhj�~Sw|©Vu�fhj¹�)w|i8{hq}uvj � �vj�7´byhj)i8j)y=uopy � ot�)s�u�w|��~

1 2 3 4 5 6 71

2

3

4

5

6

7

;!op�|q���j³�>��=��L~�u�opi8s�u�j � {�s|��uvo­uvoxwzyMs�y � uv�vs|y�~T7i4ot~v~�op§Uo­u��5wz�}uvs|oxyhj � ®�f�j)y;qb~�opyh�8s³§$s|��ots�y=ucw|©u�fhj�s|rx�zw|�vo­uvfhi

1 2 3 4 5 6 7 80

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

� " � � ��������� ����

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

0 2 4 6 8 10 120

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

! ��� ����" ��������� ����

� ��� ������ �� ���� � ! ! # � $� ��� � ���� ��� ���� �� ! �!�# ���

;"op�|qh�vj¯��;"= �¹s$u�opw � $� i5s$� s|~�s�©°qhyb�'u�opw|y¦w|© ��©°wz��{�s���u�oxu�opw|yb~�~�fhw$®�yµoxy ;"op�z~�¬�����s�y � �#3 _Ð�N`ª©°w|�

oxu�j��vs�u�opw|y�~W35s|y � k8q�~�opyh�4u�fhj�s|rx�zw|�vo­uvfhi�w|��s4§$s��vops|y=u�w|©!oxu

×°Ý"û2×>=

Page 22: Refinement and Coarsening Indicators for Adaptive

��������������� ��������� ������������������������ �� ������!����" #�$ &%��'��(��)%* ��+ ��,��-��.�0/1 ��2����� �H�

,.- � - , �é����  »U»z½��z¿ "» ¢|¡�� »e�f�j`rts|~�u��)sz~�jJuvf�s$u�®cjµ��w|yb~�o � j)��op~�~�fhw$®�y¶oxy ;"op��¬��z�}¬ e�fhj)�vj`s|��jJuvfh�vj)jM«�w|yhjH~¯w�© �)w|y�~�uvs|y=uuv�vs|y�~�i4ot~v~�op§Uo­u��z²H®�oxu�f8s�i8w|�vjc��wzi8{hrxot�)s�u�j � {�s|��uvo­uvoxwzy�uvf�s�y u�f�s�uS�)w|y�~�o � j)�vj � oxy³u�fhj�{h�vj)§Uopw|q�~"�)sz~�jH~)¬�ªy�j;w�©¹u�fhjH~�j�«)w|y�j�~³op~³u�f�j�qhy�oxwzy·w�©uvfhj�u�®cw � s��v± � op~Ð��w|opy=u4�vj���uvs�y��|rpj�~�opy ;"op��¬S�z�}¬ ¤ j�~�u�s���uwzy���j�s|�zs�opy�®�o­uvf�s8�)w|y�~�uvs|yzu�uv�vs|y�~�i8ot~�~�op§=oxu��c_ ;!op��¬N;$`�s�y � ®�j�©°w|rprxw$®Bu�fhj ~�u�j�{�~�w�©"u�f�j�s�rp�|w|�voxu�fhi� j�~v���vox�]j � opyµ~�j���u�opw|yµ�h¬ 3�¬ ¤ j8~�fhw$®Éuvfhj8~�q�����jH~�~�ox§zj�{�s|��uvo­uvoxwzy�~¹wz�}uvs|oxy�j � s�uªj�sz��fMoxu�j)��s$uvoxwzy`s�y �uvfhjªu���s�y�~�i8op~v~�op§Uo­u��8��wzi8{hq}u�j � wzy5u�fhjH~�j�{�s|��uvo­uvoxwzy�~Lopy ;"op�|qh�vj�~���>�²U�|�h²�3|��²�3��|²�3z�h² 3$3h²�3�k�²:3 �}²�3#;h²3U�U²�3#>�s�y � 3z�h¬�- yJu�f�op~�rts|~�u¹´��zqh��j u�fhj4j�~�u�opi5s$uvj � {�s|��uvo­uvoxwzyMf�sz~�;;«)w|y�j�~�¬��¹w�u�j u�f�s�u�²XwzyJu�fhjH~�j´b�|qh�vj�~�²�uvfhj)�vjot~cs � �vsZ®�opyh��s���u�j)©Ðs|��uL�bjH�)s|q�~�j¹u�fhj � ��sZ®�oxyh��{���wz�|��s�i�uvf�s$u�®cjqb~�j � �)s|y5��j�{h��jH~�j�y=uwzyhrp�;��wzy�~�u�s�y=u�§$s�rpqhj�~�wzy��vj���uvs�y��|rpj�~�s�y � uvfhj)�vj�©°wz��j �)s|yhyhw�u�{h�vw|{]j)�vrp�¯��j�{h�vj�~�j)y=u�wz�hrpop¨=qhj���qhuv~�¬¤ jµwz��~�j)�v§|jJuvf�s$uH²¹rpox±zj`opyPu�f�jµ{h�vj)§Uopw|q�~��)sz~�jz²w|yhrp� sD�)rxw=~�j+s�{h{h�vwZ�}oxi5s�u�opw|y¶w�©�uvfhj`j)�hs|�'u

{bs���u�oxu�opw|yµs|y � w|©Luvfhj4u���s�y�~�i8op~v~�op§Uo­u���§$s�rpqhjH~ªot~���jH��w$§zj)�vj � ²]�hq}u s�u s|rxr�oxu�j)��s$uvoxwzy�~ªu�fhj8yUqhi³�bj���w|©«�w|yhjH~�op~�§zj)�v�¯~�i5s|rxr��)w|i8{�s|��j � u�w4uvf�s$uw|©!uvfhj���j�rxrt~�w�©"u�fhj��)w|i8{hq}uvoxyh�5i8jH~�f2¬

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;"op�|qh�vj��z� =��S�hsz�'u�u���s�y�~�i8op~v~�ox§Uoxu��G="qhyh±Uyhw$®�yw|©�uvfhj�oxyU§zj)��~�j�{h�vw|�hrpj)i

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;!op�|q���jJ��>"=¯e���s�y�~�i8op~v~�ox§Uoxu��+�)w|i8{hq}uvj � sz~³s��w|yb~�u�s�y=u

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;"op�|qh�vjL���"=V��s|��uvo­uvoxwzy w|�}u�s�opyhj � s�uXu�fhjL~�j��)w|y �oxu�j��vs�u�opw|yJs�y � u�fhj �)w|�v��jH~�{]w|y � oxy��8�)w|i8{hq}uvj �uv�vs|y�~�i4ot~v~�op§Uo­u��

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;!op�|q���ju3z� =c��s|��uvo­uvoxwzyJw|�}u�s�opyhj � s�uu�fhj u�fhop� �o­uvj)��s$u�opw|yMs|y � u�f�j ��wz���vj�~�{bwzy � opyh�5��wzi4{�q}u�j �u���s�y�~�i8op~v~�op§Uo­u��

û!û Ê�z*{�|.}.|

Page 23: Refinement and Coarsening Indicators for Adaptive

�|� ��������,���:�����* �( ������� � ��U���

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;"op�|qh�vjW3h� =���s|��uvo­uvoxwzy wz�}uvs|oxyhj � s�u!uvfhj�©°w|qh��u�foxu�j��vs�u�opw|yJs�y � u�fhj �)w|�v��jH~�{]w|y � oxy��8�)w|i8{hq}uvj �uv�vs|y�~�i4ot~v~�op§Uo­u��

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;!op�|q���j�3=��=��Ss���u�oxu�opw|y¦wz�}uvs|oxyhj � s$u�u�f�j5´h©Þu�fo­uvj)��s$u�opw|yMs|y � u�f�j ��wz���vj�~�{bwzy � opyh�5��wzi4{�q}u�j �u���s�y�~�i8op~v~�op§Uo­u��

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;"op�|qh�vju3$3 =L�Ss|��uvo­uvoxwzyJw|�}u�s�opyhj � s�uu�fhj4~�ox�Uu�foxu�j��vs�u�opw|yJs�y � u�fhj �)w|�v��jH~�{]w|y � oxy��8�)w|i8{hq}uvj �uv�vs|y�~�i4ot~v~�op§Uo­u��

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;!op�|q���j 3|k"=8�Ss���u�oxu�opw|y wz�}uvs|oxyhj � s$u³u�fhj�~�j�§$7j)y=u�f�oxu�j)��s$uvoxwzy�s|y � u�fhj���wz���vj�~�{]w|y � opyh�8��wzi"7{hq}u�j � u���s�y�~�i8op~v~�ox§Uoxu��

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;"op�|qh�vjW3>��=���s|��uvo­uvoxwzy wz�}uvs|oxyhj � s�u"uvfhj�j)op�|f=u�foxu�j��vs�u�opw|yJs�y � u�fhj �)w|�v��jH~�{]w|y � oxy��8�)w|i8{hq}uvj �uv�vs|y�~�i4ot~v~�op§Uo­u��

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;!op�|q���j 3#;"=���s|��uvo­uvoxwzy�wz�}uvs|oxy�j � s$u�u�f�j�y�oxy=u�fo­uvj)��s$u�opw|yMs|y � u�f�j ��wz���vj�~�{bwzy � opyh�5��wzi4{�q}u�j �u���s�y�~�i8op~v~�op§Uo­u��

×°Ý"û2×>=

Page 24: Refinement and Coarsening Indicators for Adaptive

��������������� ��������� ������������������������ �� ������!����" #�$ &%��'��(��)%* ��+ ��,��-��.�0/1 ��2����� �h�

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;"op�|qh�vj 3=��=!�Ss���u�oxu�opw|y�wz�}uvs|oxyhj � s�u�u�fhj uvj)y=u�foxu�j��vs�u�opw|yJs�y � u�fhj �)w|�v��jH~�{]w|y � oxy��8�)w|i8{hq}uvj �uv�vs|y�~�i4ot~v~�op§Uo­u��

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;!op�|q���j 3$> = ��s|��uvo­uvoxwzyw|�}u�s�opyhj � s�u�u�fhjj)rpj)§|j�y=u�fÉo­uvj)��s$uvoxwzyÉs|y � u�fhj_��w|�v�vj�~�{bwzy � opyh���w|i8{hqhu�j � uv�vs|y�~�i8ot~�~�op§=oxu��

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;"ox�zqh�vj�3z� =X�Ss���u�oxu�opw|y³w|�}u�s�opyhj � s$u�uvfhj�u�®cj�r­©Þuvf oxu�j��vs�u�opw|ys�y � uvfhj���wz���vj�~�{]w|y � opyh�4��w|i8{hqhu�j � uv�vs|y�~�i8ot~�~�op§=oxu��

;"op�|qh�vj5kz��~�fhw$®~�u�f�s�u�u�fhj¯�)w|y � o­uvoxwzyhoxy��Jw�©�w|qh��{h�vw|��rxj�iØop~�i q���f¦opi4{���w$§zj � ®�fhj)y ��wzy�~�o � 7j���opyh��u�f�j¯{�s���s�i8j)u�j)�vop«�s$uvoxwzyµwz�}uvs|oxy�j � �U�`w|q�� s�rp�|wz��oxu�fhi _�;"ox�b¬t3z�h²t;�«�w|yhjH~&` �)w|i8{�s|��j � uvwJu�fhj{bs���s�i8j�uvj)�vox«Hs$u�opw|y;®�fhj)�vj�u�fhj uv�vs|y�~�i8ot~�~�op§=oxu��5«)wzyhj�~�s|��j�uvfhj��)s|rp�)qhrps�u�opw|y���j)rprt~J_��H�|�³«)w|y�j�~�`'¬���S� �.� �����'�"��! � ��!���� � � � ��� ��� ������ ����!¤ j¯~�u�oprxr��)w|y�~�o � j)��u�fhj8uvfh�vj)j�7 «)wzyhj8�)s|~�j8w�© ;!op��¬¯�=�U²2®�oxu�f+u�f�j¯~�s|i4j � s�uvsh² � op~�u��vop�hq}u�j � oxy ~�{�s|�)js|y � u�opi4jz¬¤ j�´��v~�u��wzi4{bs��vj¹®�oxu�f�u�fhj�~�uvs�y � s�� � i8j�uvfhw � ~�j�s|�v��fhopyh� ©°w|��w|yhj�qhyh±Uyhw$®�y�{bj����|�vo � ��j)rprѬ - y

uvfhj�yhw|ot~�jL©°�vj)j�~�o­uvq�s$uvoxwzy4�)w|y�~�o � j)�vj � s|�bw$§zj|²Hu�f�op~Si8j)u�fhw � i8s|y�s��zj�~!u�w��vj�u��vopj)§|jcu�f�jcuv�vs|y�~�i4ot~v~�op§Uo­u��{bs$u�uvj)�vy³w|© ;"ox�b¬|�z�}¬t@w$®�j)§zj)�H²Zu�fhj�uvw�uvs|rh��wzi4{�q}uvs�u�opw|y�uvoxi8j��vj�¨=qhop��j � �U� u�f�j~�u�s�y � s|� � i8j�u�f�w � u�wsz��fhopj)§|j��)w|yU§|j����zj)y��)j�op~"~�j�§|j�y u�opi4jH~2uvf�s$u"��jH¨=qhox�vj � uvw¹{]j)��©°w|�viBuvfhj�u�®�j)rp§|jL��j)´�yhj)i8j�yzu��$�)wzs���~�j)yhopyh�~�u�j�{�~ � j�~v���vox�]j � opy5uvfhj¹{h�vj)§Uopw|q�~L~�jH�'u�opw|yP_ ;"ox�zqh��jH~c�#> u�fh�vw|q��|f�3|�"`'¬<- y5u�j���i5~Lw�©���wzy � oxu�opw|yhopyh��w|©

û!û Ê�z*{�|.}.|

Page 25: Refinement and Coarsening Indicators for Adaptive

�z� ��������,���:�����* �( ������� � ��U���

0 10 20 30 40 50 60 70 80 90 10010

−60

10−50

10−40

10−30

10−20

10−10

100

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

;!op�|q���j kz�"=D=�sz~�j w|©!uvfhj u�fh�vj)j7Ñ«�w|yhj�«)wzy�s$uvoxwzyI=��vs�u�opw � $� i5s�� s|~�s³©°qhy���u�opw|y�w�© �

uvfhj�´�ybs�r�wz{}u�opi8ox«Hs$uvoxwzy�{���wz�hrxj�i5~)²b®�fhop��fJopy � ot�)s�u�jH~�u�fhj4~�u�s��hoprpo­u���rxj�§|j)r!o­©Syhwzop~�� � s$uvs¯®cj���j uvw¯�bjqb~�j � ² ;"op��¬Lk=�5~�f�w$®~�u�fhj �)w|�v��jH~�{]w|y � oxy��4��s$uvoxw8w|©S~�opyh�|qhrts���§$s|rxqhjH~ � $�� ������=¬�e�fhj���wzy � oxu�opw|yhy�oxyh�©°wz�¹wzqh�¹s � s�{}uvox§zj�{�s���s�i8j)u�j)�vop«�s$uvoxwzy�ot~w|©�u�fhj³w|� � j)�w|© v� � ²bu�w¯�]j³�)w|i8{�s|��j � uvw v� %� ©°w|�¹u�fhj{bs���s�i8j�uvj)�vox«Hs$u�opw|y;®�o­uvf�wzyhj qhyh±Uyhw$®�y�{bj��¹��j�rxrѬ¤ jL��wzi8{�s��vj�yhw$®µwzqh�2s � s�{}uvox§zjS{�s���s�i8j�uvj)�vox«Hs$uvoxwzyu�w�uvfhj�i³qhr­uvop~v�)s|rxjS{bs���s�i8j�uvj)�vox«Hs$u�opw|y 9 ��oxq�²2���z�#3U²=cfbsZ§|j)y=u+7 ��oxq2²V�H�#>|�U²����vopi8~�uvs � uj�us|rÔ¬p²b���z�|�U²���wUw|y�j�u¹s|rÔ¬p²b�|�|�|�1<@®�fhj)�vj|²!s$u�j�sz��fµ~�u�j){�²��vj)�|opw|yb~

w|©2��w|yb~�u�s�y=u�u���s�yb~�i8ot~�~�ox§Uoxu�opj�~cs��vj � ox§Uo � j � oxy=u�w ©°w|qh�H¬eB�©Þu�j��L©°wzqh�c~�q���f � ox§Uot~�opw|y�~�_Ð~�j)j�;"op�z~�¬|kb�|²=k=�}²k 3h²zk|k `�u�fhji³qhrxu�ot~���s�rpj¹s�rp�|wz��oxu�fhi {h�vw � q���jH~�u�f�j�;�k�«�w|yhjH~�w|©X�)w|y�~�uvs|y=u�u���s�y�~�i8op~v~�ox§Uoxu�opj�~�~�fhw$®�y5opy;"op��¬"k|kb²$®�fhop��f4ot~S~�uvoxrprU©Ðs���©°�vw|iÉuvfhj�u��vqhj�§$s�rpqhj�~�² � j�~�{hoxu�j�u�f�j�rps|���zj)�"y=q�i �]j)�Sw�©]qhyh±Uyhw$®�y�~�¬- ©]w|yhj{]j)��©°w|�vi5~"w|yhj�i8w|�vj � ox§Uot~�opw|y�²Zu�fhj�i³qhr­uvop~v�)s|rxj�{�s|�vs|i8j�u��vop«�s$uvoxwzy�{h�vw � q���jH~"u�fhj�~vs�i8j � ot~��)��j)u�op«�s$uvoxwzysz~�w|�}u�s�opyhj � ®�o­uvf�wzyhj�qhyh±Uyhw$®�y;{]j)���z��o � �)j)rprÔ¬w@¹j)y��)jªopy�u�fhot~�j��hs|i4{�rxjz²zuvfhj i qhrxu�ot~v�)s�rpj {�s���s�i8j7uvj)�vox«Hs$uvoxwzy5©Ðs�oprp~Lu�w4�vj � q��)juvfhjªyUqhi³�bj���w�©2qhyh±Uyhw$®�yb~L�vj�¨=qhop��j � u�w4j��}{hrts�opy5uvfhj � s$uvs�²}s�y � ot~�i8w|�vj�)w|i8{hq}u�s$uvoxwzy�s�rp�5oxy=uvj)y�~�ox§zj�u�f�s�uw|qh�s � s�{}uvox§zj ��j)´�yhj)i8j�yzu�uvj���fhyhot¨=qhj|¬

����� � ���1' ������� � $ ��� � � '�� )U�I� �%$ �%)�! �I��*'��� � � ��!¤ j�opy=§zj�~�u�op�zs�u�j�yhw$®·uvfhj��bj�f�sZ§Uoxwzqh��w�©Vw|qh��s|rx�zw|�vo­uvfhi�opy³uvfhj�i8w|�vj���jHs�rpop~�u�ot��~�oxu�q�s�u�opw|y4®�fhj)�vj�w|yhrp�{bs���u�ots�r�i8jHs|~�qh��j�i8j)y=uv~Sw|©Xu�fhjª{hopj)«)wzi8j�u��vot��fhj�s � s��vjsZ§$s�oprps|�hrpj|¬ ¤ j�~�uvoxrpr]�)w|y�~�o � j)�Lu�fhj¹u�fh�vj)j«�w|yhj��s|~�jªw|©<;"op��¬��=�U¬¤ j ´���~�u±zj){}uwzyhj i4jHs|~�qh�vj)i8j)y=u�{bwzoxy=uopy�j�s|��f��|�vo � �)j)rprÔ²}�hqhu � j��)��jHs|~�j � u�fhj uvoxi8j ~vs�i8{hrpoxy��

w|©u�f�j � s�uvs�¬¦e�f�op~4f�s � rpo­u�u�rpj�j5]jH�'u5w|y uvfhj��bj�f�sZ§Uoxwzqh�³w|©u�f�j�s|rx�zw|�vo­uvfhi�²S®�fhop��f_®�sz~³s|�hrpj¯u�w

×°Ý"û2×>=

Page 26: Refinement and Coarsening Indicators for Adaptive

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

2 4 6 8 10 12 14 16

2

4

6

8

10

12

14

16

;"op�|qh�vj5k��>="=cw|i8{hq}uvj � uv�vs|y�~�i8ot~�~�op§=oxu��M®�oxu�fs4wzyhj «)w|y�j�{bs���s�i8j�uvj)�vox«Hs$u�opw|y

2 4 6 8 10 12 14 16

2

4

6

8

10

12

14

16

;!op�|q���j5kU��=a=cwzi4{�q}u�j � uv�vs|y�~�i4ot~v~�op§Uo­u��M®�oxu�fs4©°w|qh��«�w|yhj {�s|�vs|i4j)u�j���op«�s�u�opw|y

2 4 6 8 10 12 14 16

2

4

6

8

10

12

14

16

;"op�|qh�vj5k$3"="=cw|i8{hq}uvj � uv�vs|y�~�i8ot~�~�op§=oxu��M®�oxu�fs��1;³«�w|yhj {�s|�vs|i8j�u�j���op«�s�u�opw|y

2 4 6 8 10 12 14 16

2

4

6

8

10

12

14

16

;!op�|q���j5kzk"=a=cwzi4{�q}u�j � uv�vs|y�~�i4ot~v~�op§Uo­u��M®�oxu�fs,;�k4«)w|y�j�{bs���s�i8j�uvj)�vox«Hs$u�opw|y

�vj�uv��opj)§zj8u�fhj;u��vqhj¯uv�vs|y�~�i4ot~v~�op§Uo­uvoxjH~)²�s|~ rxwzyh�`s|~ i8w|�vj5u�f�s|y 3Ji8j�sz~�q���jH~)²�j)§zj)yhrp� � op~�u��vop�hq}u�j � opyuvoxi8jz²h®cj���j sZ§$s�oprps|�hrpj s�u�j�s|��f��|�vo � �)j)rprÔ¬e�fhj�yP®�jJ��j)u�qh�vyhj � uvw·i8j�sz~�qh�vj)i8j�yzu�~¯s$u�j�s|��f¥uvoxi8j`~�u�j�{2²��hq}u � j��)��jHs|~�j � u�fhj`y=q�i �]j)�;w|©

wz��~�j)�v§Zs�u�opw|y+{bwzoxy=u�~)²"s|~�~�fhw$®�y¦oxy ;"op�|qh�vj�~�k �R_°w|y�j5i4jHs|~�qh�vj5oxy¦j)§zj)�v�Mw�uvfhj)�³��j)rpr�` s�y � k}�c_Ðw|yhji8jHs|~�qh��j�opy4j�§|j���� ©°wzqh��uvf5��j)rpr�`'¬7- y4wz� � j)�"u�w�s�rprpw$®·©°w|���)w|i8{�s|��ot~�wzy�w�©]u�f�j�´huSu�w�u�f�j � s$u�s�sz��fhopj)§|j �®�oxu�f � o05Vj)�vj)y=u�y=q�i �]j)��~�w�©�w|��~�j)�v§$s$u�opw|y�{bwzoxy=u�~)²h®�j j)§$s�rpq�s�u�j�u�fhot~�´hu¹sz~

��j��v�)j)y=uvs|�|j�w�© � s$uvs4j)�U{�rps|oxyhj � X S���� $�& ' ( K Q�F�*�� ' ] M $ V S K +$�& ' ( d� $�& ' ( K +$�& ' ( d ���� ¬- yMu�fhj4{h�vj)§Uoxwzq�~¹��s|~�j�w�©Ls¯©°qhrpr"wz��~�j)�v§Zs�u�opw|y _°wzyhj {]j)� ��j�rxr�`'²Vuvfhj�´by�s�r"{bj���i8jHs��hoprxoxu�� � ot~�uv��op�hq}uvoxwzyw|©7;"op��¬�3z� j)�U{�rps|oxyhj ��� � w�©�uvfhj � s�uvsh¬- y�uvfhjc��s|~�j�w�©}uvfhjLwz��~�j)�v§Zs�u�opw|y�~2w�© ;"ox�b¬�k �}²�u�fhj�s�rp�|wz��oxu�f�iBw�©�~�j���u�opw|y �h¬ 3�{���w � q��)j�~�²$s$©Þu�j���j�ox�zfzu�vj�´byhj)i8j)y=u��$��w=s���~�j�yhopyh�;~�u�j){b~)²Xuvfhj4u�fhj4uv�vs|y�~�i8ot~�~�op§=oxu�� � ot~�uv��op�hq}uvoxwzyµw|©,;"op��¬Xk$;�²X®�fhot��fµj)�U{�rps|oxy�~� ���@w|©Vu�fhj � s$uvs�¬ - u�ot~L~�u�oprpr�¨=qho­uvj¹��rpwz~�j�u�w�uvf�s$u�wz�}uvs|oxy�j � ®�o­uvf¯s�©°qhrpr�w|�b~�j���§$s$uvoxwzyr_ ;"ox�b¬$3|� `'²�®�oxu�f~�w|i8j «)wzyhj�~�j�§|j�y��)w|�v��jH�'u�rp�5�vj�u��vopj)§|j � ¬

û!û Ê�z*{�|.}.|

Page 27: Refinement and Coarsening Indicators for Adaptive

��k ��������,���:�����* �( ������� � ��U���- y³u�fhj���s|~�jcw|©hu�fhj�wz��~�j���§$s�u�opw|y�~!w�© ;"op� kU�U²$®�f�j)�vjcwzyhrx� !�� i8jHs|~�qh��j�i8j)y=u!{]w|opy=uv~Ss��vjcsZ§$s|oxrts��hrpj|²

uvfhj5~�s|i8j4s|rx�zw|�vo­uvfhiâ�|j�yhj)��s$uvj�~¹u�fhj � ot~�uv��op�hq}uvoxwzyµw|©0;"ox�b¬Xk$>�²X®�fhop��fµj��}{hrts�opy�~ � � ��w�©�uvfhj � s$u�sh¬Bª~�w|yhj8��wzqhr � j��}{bjH�'uH²2o­u ot~ªrpj�~v~ � j�u�s�oprxj � uvf�s�y`u�fhj4u��vqhj � op~�u��vop�hq}u�opw|y�²2s�y � ��j�{h��w � qb��j�~ªw|y�rx�Joxuv~�zj)yhj��vs|r]u��vj)y � ²�q�~�opyh�8w|y�rx�;s8~�i5s�rprXy=q�i �]j)��w�©�{�s|�vs|i4j)u�j��v~�¬

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;"op�|qh�vj k � = � s��v±;�)j)rprp~ =Srxw}��s$u�opw|y�w�©�w|��~�j)�v§$s�7uvoxwzy�~

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;!op�|q���j�k$;"=w=cwzi8{hq}u�j � u���s�y�~�i8op~v~�op§Uo­u��

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;"op�|qh�vj kU��= � s��v±;�)j)rprp~ =Srxw}��s$u�opw|y�w�©�w|��~�j)�v§$s�7uvoxwzy�~

2 4 6 8 101

2

3

4

5

6

7

8

9

10

11

;!op�|q���j�k$>"=w=cwzi8{hq}u�j � u���s�y�~�i8op~v~�op§Uo­u��

;"opy�s�rprx�z²U®cj ��fhj���±zj � uvfhjªj5]jH�'u�w�©!s �h� opyh� y�w|ot~�j¹u�w�uvfhj � s$u�s opy¯uvfhjªrts|~�ucj)�}{bj���opi8j)y=u�¬ ¤ oxu�f�sy�w|ot~�jªrxj�§|j)r]w�© v��;²zu�fhj s�rp�|wz��oxu�fhi {h�vw � q��)j�~Suvfhj ~�s|i4jª{�s���s�i8j)u�j)�vop«�s$uvoxwzy¯s|~coxy�s���~�j)y��)j¹w|©�yhw|ot~�j_ ;"ox�b¬Xk$>$`�²2�hq}u s�u�j�s|��f+~�uvj){+u�f�j4�vj�´byhj)i8j)y=u�opy � ot�)s�u�w|��~ � j��)��jHs|~�j i8w|�vj5~�rpw$®�rp�|²X®�fhot��fµrpj�s � ~�u�w~�j)rpj���u³sMrts��v�|j���yUqhi �]j)�³w�©¹�)q}uv~³oxy_~�uvj){���w|©�u�fhj�s�rp�|wz��oxu�fhi1s|����wz� � opyh��uvwJu�fhj �#v��â�vqhrpj|²Ss�y �f�j)y��)j�u�w�u�jH~�u�s¯rts��v�|j��yUqhi �]j)� w|©L��q}u�~ªopy`~�u�j�{µ�h¬ ¤ fhj�y`uvfhj yhwzop~�j rpj)§zj)r"op~�opy����vj�sz~�j � u�w ! v��¯²uvfhj�s�rp�|wz��oxu�f�i ©Ðs�oprp~�uvw5��j)u��voxj�§|jªu�fhj uv��qhj � ot~�u��vox�hqhu�opw|y2¬

×°Ý"û2×>=

Page 28: Refinement and Coarsening Indicators for Adaptive

��������������� ��������� ������������������������ �� ������!����" #�$ &%��'��(��)%* ��+ ��,��-��.�0/1 ��2����� �>�

� � �����c-�6����)���

¤ j�{h��jH~�j�y=u�j � s�yDs � s�{}uvox§zj;{�s|�vs|i8j�u�j���op«�s�u�opw|y s�rp�|wz��oxu�f�ié©°wz�³jH~�uvoxi5s�u�opyh�M©°qhyb�'u�opw|yb~³®�f�op��f¥s��vj{�oxjH��j)®�ot~�j �)w|y�~�uvs|y=u�wzy�s|y�q�yh±Uyhw$®�y�«�w|y�s�u�opw|y2¬DB�ujHs|��f���j)´�yhj)i8j�yzu~�u�j�{2²}u�f�op~s|rx�zw|�vo­uvfhi

� �vs|yh±}~ yhj)® {]w�uvj)y=u�ots�r � j)�|�vj)jH~ w�©�©°��j�j � wziész�)��wz� � oxyh�zrx��uvw�u�fhj�ox��´��v~�u�w|� � j���j�5Vj��'u³w|y+u�fhjw|{}uvoxi5s|r � s$u�s4i4ot~�´huq�~�oxyh�8�vj�´�y�j)i8j)y=uv~�opy � ot�)s�u�wz�v~�²

� yhw|i8opy�s$uvj�~�uvfhwz~�j�®�o­uvf�u�fhj�rts��v�|jH~�u���j)´�yhj�i4j�y=u�opy � ot�)s�u�wz�v~�²

� j)§zj)y=u�q�s|rxrp�U�`s��z�|�vj)�=s$u�jH~ª~�w|i8j5w|©cuvfhj5yhw|i8opy�s$uvj �¦� j��|�vj)j�~�w|©c©°�vj)j � w|ié®�o­uvf¦�)qh�v��j�yzu�wzyhj�~q�~�oxyh�¯�)wzs|�v~�j)yhopyh�³oxy � op��s$u�wz�v~�²

� ~�j�rxjH�'u�~)²Us�i8w|y���u�fhj��vj)i5s�opyhopyh��yhwzi4opy�s�u�j �;� j)�z��j�j�~Sw|©X©°��j�j � wzi�²zu�fbs$uc®�f�op��f¯�zox§zj�~�u�fhj��bjH~�us|��u�q�s|r � j��)��jHs|~�j¹uvw8u�fhj � s�uvs4i8op~�´hu�©°qhyb�'u�opw|y�¬

e�fhj4i8j�uvfhw � f�sz~¹�]j)j�yJu�jH~�uvj � wzy`~��=y=uvfhj�uvop� � s$u�s5®�oxu�f`opy��)��jHs|~�oxyh����w|i8{hrpj��}oxu��|²V®�oxu�fM©°q�rxr�w|�{bs���u�ots�rVw|��~�j)�v§$s$uvoxwzy2²}{bw=~�~�op�hrx�;oxy�u�f�j�{���jH~�j�y���j w�©�yhwzop~�j|¬- uf�sz~�~�f�w$®�y�oxuv~s|�hoprxoxu��5u�w � j)u�j���i8opyhj��bw|u�f

� s4{�s���u�oxu�opw|y�w�©!u�fhj � w|i5s�opy�opy�«)wzyhj�~�²

� s8��w|yb~�u�s�y=u�§Zs|rxq�j�oxy�j�sz��f;«�w|yhjz²®�f�op��f8s��vj���w|yb~�ot~�u�s�y=uS®�o­uvf4u�fhjsZ§$s�oprts��hrpj � s$u�sh¬�e�fhj�®�sZ��uvfhj � j��|�vj)j�~"w|©b©°�vj)j � w|i s��vjcopy=u��vw � q���j �fbsZ§|j8j)y�~�qh�vj � opy·s�rprL�)sz~�jH~ u�fbs$u�uvfhj5´�y�s|rLyUqhi³�bj���w�©�«)wzyhj�~ 7ªs�y � f�j)y��)j¯w�©�{�s���s�i8j)u�j)��~^7ª®�s|~�)rxw=~�j�uvw³uvf�s$uqb~�j � uvw5�|j)y�j)��s$u�jªu�f�j � s$u�sh²hs�y � ~�i5s�rpr���wzi4{bs��vj � uvw4u�fhj�yUqhi³�bj��w�©"�|�vo � ��j�rxrt~)¬�ªy`u�fhj4��w|yb~�o � j)�vj � j��hs�i8{hrpj�~�²boxu w|q}uv{bj���©°wz��i8j � oxy`u�j)�vi5~¹w|©L��wzi4{�q}uvs�u�opw|yJuvoxi8j8s�y � ��w|y � o67

uvoxwzyhopyh� uvfhj {�s���s�i8j)u�j)�vop«�s$uvoxwzy5®�o­uvf�wzyhj � j)�z��j�j¹w�©!©°��j�j � wzi {bj�����j)rprXs�y � u�f�jªi³qhr­uvop~v�)s|rxj�{�s|�vs|i"7j)u�j���op«�s�u�opw|y2¬

� ��#$�������������

� ��#$�������������

9 E�w|yhybs�y�~�j�u¹s|rÔ¬p²2�H�|�=� < 1 ¬ ;�¬eE�w|yhy�s|y�~�² 1 ¬ 7T=cf2¬ ��oxrp�]j)��u�²G=ª¬ �2j)i5s|���H��f�s�rѲ"s|y � =ª¬Sm}s��=s|~�u�op«�s��bs�rѬ� %��2���"� � ��2������� �:�8��.���������^�2%*������A� �����.��� ���.�"��L%��+ ��2��� ���.�'¬cmU{���opyh�|j��87 �Sj)�vrts���²]���z�=�}¬

9 =cf�s|� � s|ox�vj�7 ��op§Uoxg���jªj�us�rѬx²����|�z��<J=ª¬:=cf�s|� � s�op��j7 ��op§Uoxg���jz² �4¬�=cf�sZ§zj)y=u�² 1 �����zi8j 1 s�5]���|²=s�y � 1 ¬%��o67q2¬ Jqhrxu�ot~���s�rpj;�vj){h�vj�~�j)y=uvs�u�opw|y¦©°wz�4~�oxi³qhrxuvs�y�j)w|qb~�j�~�u�opi5s$uvoxwzy·w�©�vj)rts$uvox§zj¯{bj���i8jHs��hoprxoxu�opj�~4s�y ��)s|{hoxrprts��v�J{h��jH~�~�qh�vj|²V{�s|{bj���m}���,���>�|�h�z¬ - y���� )����� �� �� ��������N���& ����w����!���+������r ���� � � ��������'�����Z�T!�� *� �L��������� �T!�� ���2�+��� ���:�������������&��������u� � � � �0�� ���� ���t� �:� �.�� ��� ����� %�� ����������������� �������� ²]{�s|�|j�~W3z�#3 �:3h�Z�}¬=m}wU�)oxj)u��;w|©!��j�uv��wzrxj�qhi���yh�zoxy�j)j)��~�²h��op��fbs�� � ~�wzy2²he!j��hs|~�¬

û!û Ê�z*{�|.}.|

Page 29: Refinement and Coarsening Indicators for Adaptive

�#; ��������,���:�����* �( ������� � ��U���9 =cf�s|� � op�|fU�5j)u¹s�rѬx²X�H�|�#;�<��¹¬U=cf�s|� � ox�zy=�z²���¬�m}oxj��|j)rѲ¹��¬ Jw=~ �z²s�y � ��f2¬UB���±|j���j���¬��Ss���s�i8j)u�j)�o � j)y=u�ox´b�)s�u�opw|y4©°w|�c��w|i8{hrpj��4�|�vw|qhy � ®�s�u�j���~��}~�uvj)i5~�¬ - y�B�¬$Br � s�i5s�s�y � s|rÔ¬p²|j � ~�²�w���)% �:� ��2����� � ����c��� *�1� � �����a ��-��"���.�� �:�&�&����� � �#�w ���� �:� ���c���$����� � ����� ��������� � ����� �Z²�{bs��|jH~J3|� � �:3h�H�h¬=cw|i8{hq}u�s$uvoxwzy�s�r JjH��f�s�y�op��~���qh�hrpop��s$uvoxwzy�~)¬

9 =cf�sZ§zj)y=u�²V���U�Zk#< �4¬�=cf�sZ§zj)y=u�¬ - � j�y=u�ox´b�)s�u�opw|yDw|©©°qhy���u�opw|y�s|r�{�s���s�i8j)u�j)�³oxy¥{�s|��uvops|r � o05Vj)�vj)y=u�ots�rj�¨=q�s�u�opw|y�~ - y���¬ �¹¬���wUw � ~�w|y¯s|y � ¬=��w|rpop~�²Uj � ~�² � �#����2� �G�� ��2�����c�8! � ��+ ����-����A�����u� �.�'�.��� �:� �&�� � �.� ���"�'²�Bªm M�²2���U�Zkb²={bs��|jH~W3h� �Uk$>�¬

9 =cf�sZ§zj)y=u87 E�op~v~�j�rÔ²]���z�#>�< �4¬ =cf�sZ§|j�y=u s�y � ��¬ Ecot~v~�j�rxrѬ - y � ot�)s�u�wz� ©°wz�,u�f�j��vj�´�y�j)i8j)y=u w|©{�s���s�i8j)u��vox«Hs$u�opw|y�¬ - y ¬Le"s�ybs�±$sµs|y � �4¬ mX¬ � q�rxop±U�vsZ§Uot��fDj � ~)¬p² � ��(������� ���+� ��0��"�r������ �#���������.��� ��P����* ���������²]��rt~�j�§Uoxj���²X�H�|�#>�²z{bs��|jH~U3|�z� ��3��)kb¬

9 =cf�sZ§zj)y=u�j)u¹s�rѬx²X�H�|�|k�< �4¬t=cf�sZ§|j�yzuH²l=ª¬?=cfbs�� � s�op��j7 �ox§Uopg)�vj s�y � 1 ¬�]fbs�yh�b¬��L~�uvoxi5s�u�opw|y`w|©ci8w�7�hoprxoxu�opj�~�s�y � ��s�{hoprprps|����{���jH~�~�qh�vj�©°��wzi ��j�y=u��vo­©°qh�zjj��}{]j)�voxi8j�yzu�~�- y�@ ¬ � ¬�Ecq�o�j�u�s�rѬ|j � ~)¬p² � ��(����������+� ��0��"�J��� �����������&��.��� ��c��� � ��������'²�B ¬ B ¬�E�s�rp±|j�i8s�²}��w�u�u�j)� � s|i�²X�H�|�$>h²U{�s��zj�~���; � �h�z���h¬

9 =cf�sZ§zj)y=u87 1 s�5]����7 1 �)�|wzq2²h�H�|�|��< �4¬ =cf�sZ§zj)y=u�² 1 ¬ 1 s�5V���Ms|y � mV¬ 1 j��|w|q�¬@�c~�uvoxi5s$uvoxwzyPw�©��vj)rts$uvox§zj{bj���i8jHs��hoprxoxu�opj�~oxy�u�f���j�j�7 {hf�s|~�jªÁ�w$®Bopy�{bwz��wzq�~�i4j � otsh¬ � �N( ����� �W�+��� �0��u�'²2� ��= 3#3 �:3|��²����z�|��¬

9 =cf�sZ§zj)y=u87 �2opq2²V���$>|��< �4¬?=cf�sZ§|j�yzu¹s|y � 1 ¬ ��oxq2¬ Jqhrxu�ot~���s�rpj�{�s���s�i8j)u��vox«Hs$u�opw|y�©°wz�u�f�j j�~�u�opi5s$uvoxwzyw�©Vs � o05]qb~�opw|y8��wUj &¯�)oxj�yzu�opy j)rprpox{}uvop��s|y � {�s|�vs|�bwzrxot��{���wz�hrxj�i5~)¬ - yaB ¬Z��r 1 s|o=s|y � ·¬�Bi8w|qh�vw|qh�V²j � ~�² ��> � � � � � ��� %�� �.�>�:� ��� �D�����2�+�����T!��u� �.�'�.��� �:� �&� �U ��& ��,��� ��� � � �.�-��"� � �U���2%��6���� �� �< �:���������� � � ��� � � ² 3yhop§|j��v~�oxu�� � j���j)�v{hop�|y�s|y2² ;h��s�y��)j|²}{�s|�|jH~�3�� � ��3z��k�¬

9 =cf�sZ§zj)y=u87 ��w|�]j)��uv~�²]���|�U�1< �4¬W=cf�sZ§zj)y=u;s�y � 1 ¬���w|�]j)��uv~�¬ B qhyhox´�j � {�f=�}~�op��s�r{���jH~�j�yzu�s$uvoxwzy¥w|©i8o­�}j � ²�i4ox�}j � fU�U�h��o � ´�yhoxu�jMj�rxj�i8j)y=uv~¯s|y � ~�uvs�y � s�� � ´byho­uvj � o05]j���j�y���jH~¯s�{�{h��wZ�}opi5s$u�opw|yb~³w|©u�fhj � j)u�j���i8opy�s$uvoxwzy_w|©¹§|j�rxw}��oxu�opj�~4opy_®�s$uvj)��Á�w$® {h�vw|�hrpj)i5~�¬ ����(� ��������r����� �� ���,�)������ �:�+������²�)k = 3=��; �:3�k >h²��H�|�U�U¬

9 ��{h{b~�uvj)opy:7 � w|q��|fhj���u��z²X���|�$;�< ¬ 1 ¬|�L{h{�~�u�j)opy¯s�y � � ¬ �¬ � w|qh�zfhj)��u��|¬VmUopi qhrxuvs|yhj)wzq�~Sj�~�u�opi5s$uvoxwzy4w|©u���s�y�~�i8op~v~�ox§Uoxu��¯§$s�rpqhj�~�s|y � «�w|y�s�u�opw|y2¬�� �� ��� �)���� �:�+�����U���.��� ��&� }²�3z� = 3$3z�}� ��3$3#3#;�²}���z�#;h¬

9 ���voxi5~�uvs � u�j)u¹s�rѬx²��|�|�z��< B�¬ 7-B ¬ ����opi5~�u�s � uH²Le ¬ Ms�y�y�~�j)u�f2² 1 ¬ 7 �¬ �w|� � §zj � uH²Ls�y � �4¬ ����§ � s|rÔ¬m}�)s|rxjJ~�{hrpo­u�u�opyh�·�)s|y_�vj � qb��jJ��w=~�u5s�y � �)w|i8{hrpj��}o­u�� w|©��vj�~�j)�v§|wzox�4��f�s���s|��u�j���op«�s�u�opw|y�S�Uu�j�y � j �s���~�u���s|��u�oxy ���+�1��� � �#����� ��� � �D����!���+������ ������ � �������'����� ��� �0 ��8���0���<� � ����� ¬

9 1 j)�|wzq2²V���z�=�1<�mV¬ 1 j)�zw|q2¬ 3ª~�opyh� Ms|{hrpj ©°w|�¹~��Ui �]w|rpop� � o05]j���j�y=u�ots$u�opw|y�uvw¯~�wzrx§zj�opyU§|j��v~�j {h��wz�hrpj)i5~)¬�c &% � � ������U²hk = 3=� �=k=�h²]���z�=�U¬

9 �2opq2²2�H�|�$3�< 1 ¬ �2opq2¬AB i³qhr­uvox�vj�~�w|rpq}uvoxwzyMi8j�u�f�w � ©°w|� � ot~�uv��op�hq}uvj � {bs���s�i8j�uvj)�¹jH~�uvoxi5s�u�opw|y2¬ � � ��� �� ������ �w���)% �:�Ѳ2�)k = 3$>|� �Ukz� �}²h�H�|�#3�¬9 mUqhy�²2���z��k�< ��¬�"¬bmUq�y2¬ � �N( ����� �W�+��� �0��u�J�������&� �:������ �� �����c�1�#� � ��� �|¬ � rxqU®�j)�UB��)s � j)i8ot�ª�Lqh�:7rxot~�fhj)��~)²X�H�|�|k�¬

×°Ý"û2×>=

Page 30: Refinement and Coarsening Indicators for Adaptive

��������������� ��������� ������������������������ �� ������!����" #�$ &%��'��(��)%* ��+ ��,��-��.�0/1 ��2����� �=�

9 ��wUw|y�j�u¹s|rÔ¬p²����z�|��<�mV¬ ��wUw|y2²aB�¬�@ ¬ `s�rts�rprps|f2²uB�¬ � s$u�u�s�7 ��qh{}u�sh² � ¬ ¤ ¬ ��sz~��)w�² s|y � ��¬ B�¬E�j)fh�vj)y�~�¬ B�i q�r­uvop~v�)s|rxj;s|{h{h�vwzsz��fµuvwµ{���w � q���u�opw|y � s�uvs`oxy=u�j��|��s$uvoxwzy q�~�opyh�+~�uv��jHs�i8rxopyhj¯i8w � 7j)rt~)²��Ss�{]j)�mU�L� �#;#; ��3�opy ������� � � � ����� �� �� ��������N���& �� �w���1!����&�����&�" ���� � � �������2������¬]mUw}��opj�u��w�©���j�u��vw|rpj)q�i���yh�zoxyhj�j)��~)²b����u�wz�bj������|�z�h¬

û!û Ê�z*{�|.}.|

Page 31: Refinement and Coarsening Indicators for Adaptive

Unité de recherche INRIA RocquencourtDomaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France)

Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France)

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France)Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France)

Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France)

ÉditeurINRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France)��������� ���� ���������� ��� ���

ISSN 0249-6399