This is a repository copy of
A domain decomposition preconditioner for a parallel finite
element solver on distributed unstructured grids
.
White Rose Research Online URL for this paper:
http://eprints.whiterose.ac.uk/1660/
Article:
Hodgson, B.C. and Jimack, P.K. (1997) A domain decomposition preconditioner for a
parallel finite element solver on distributed unstructured grids. Parallel Computing, 23 (8).
pp. 1157-1181. ISSN 0167-8191
https://doi.org/10.1016/S0167-8191(97)00047-1
[email protected]
https://eprints.whiterose.ac.uk/
Reuse
Unless indicated otherwise, fulltext items are protected by copyright with all rights reserved. The copyright
exception in section 29 of the Copyright, Designs and Patents Act 1988 allows the making of a single copy
solely for the purpose of non-commercial research or private study within the limits of fair dealing. The
publisher or other rights-holder may allow further reproduction and re-use of this version - refer to the White
Rose Research Online record for this item. Where records identify the publisher as the copyright holder,
users can verify any specific terms of use on the publisher’s website.
Takedown
If you consider content in White Rose Research Online to be in breach of UK law, please notify us by
White Rose Consortium ePrints Repository
http://eprints.whiterose.ac.uk/
This is an author produced version of a paper published in
Parallel Computing
.
White Rose Repository URL for this paper:
http://eprints.whiterose.ac.uk/1660/
Published paper
Hodgson, B.C. and Jimack, P.K. (1997) A domain decomposition preconditioner
for a parallel finite element solver on distributed unstructured grids. Parallel
Computing, 23 (8). pp. 1157-1181.
2 -&&3546-73&(89:%;<"8=>%;?@;0"A5B"$
CEDGF$DH<IJKMLIONQPRNJTSUDWVXDYOZ\[PO]_^
` ]_a@IIObcIRdeFIO[gf@h@iBjlk ` imhJZnjoL
p<NqZnrjsktLZniuvIwdexyjsjwJ@L
xyjsjwJ@L6x `z/{ Y|%}&p%V
~[PRZnbUf@^w _0LB]sL)Db\jsjwJ@L)DPO]Dh@^
vO%qsywc!\1)/_ #¡w¢w£¤!¥¦B),§3\_£3¡w ¨l¥/3)¦B¡R #©¡1¡R¥gª)¦B¡w¥RGG¡w¥OG¥«¬
v®°¯y±m®°²¯y³$s´µq¶·M¸o¹º¸R»G¼½)¾¿¸s¼¹)¾ÀÁ$ÂwÃoÄÆÅwÃÇ£ÂwÃwÈ3ÃwãÂwÃRÈeÃwÅÇ£MÂRÃwÈeÉRÅ£ÂwÃwÊË)Ŭ
ÌÎÍÏÐBÑ_ÒÓ_Ð
ÔÕsÖw×6ØOÙÚÛ·ÜMÝRÚÞ)ß1àâáGßÞ_ãRáWääâÖwÙä&Þ_ääâÛwßáGÞ_àÙmå3æáàâç3àâçwÙÝÞ·ÚÞ·ãWãÙãwåsáäàâÚâáØwÖRàâÙmå3×<Ù×$Û½ÚâècäÛ)ãÖwàáWÛ½ÕÛ_ÜÙããáÝwàâáGß
ÝÞ·ÚâàáÞ·ãéåoáëêÙÚÙÕsàâáGÞ_ãyÙmì½ÖÞ_àáÛ)ÕwäÖRäâáÕwí#ÖwÕRäâàâÚÖßàÖwÚâÙmå×$ÙäçwÙäáÕvàîæyÛåsá×$ÙÕRäâáÛ)ÕwäÞ·ÚâÙ0ß1Û)ÕwäáåoÙÚâÙmåÇïðçRÙ
ñÚäâàÝÞ·ÚâàÛ_Ü&àçwÙ3ÝÞ_ÝOÙÚåsÙäßÚâáØOÙäeÞ<ÝÞ_ÚÞ_ããÙã×<Ùäâç?í)ÙÕwÙÚÞ_àáÛ)ÕÞ·ãWí½Û)ÚáWàçw׿çwáGßâç?áWäåsÙäâáí)ÕwÙBå#ØOÛ)àç%Ü\Û)Ú
Ùò0ß1áWÙÕßègÞ·ÕåEàâÛEÝwÚÛoåoÖßÙ#Þ%æyÙããëóîÝÞ·ÚâàâáàáWÛ½ÕwÙmåô@åsáäâàÚâáØwÖwàÙmå×$Ùäçô@äâÖRáWàÞ_ØwãÙ3Ü\Û½ÚeàçwÙ$Ù1ò0ßáÙÕsàeÝÞ·ÚÞ·ãWãÙã
äÛ)ãÖwàâáÛ½Õ6Û_Ü Þ·Õ$ÙããáÝwàâáGßyÝïõåïÙ)ïðçwÙUäâÙmßÛ½Õå%ÝÞ·ÚâàyÛ_ÜàçwÙÝÞ_ÝOÙÚßÛ)Õß1ÙÕsàâÚÞ·àâÙäÛ½Õ6ÝÞ_ÚÞ_ããÙãMåoÛ)×0Þ·áÕÆåsÙBßÛ)×Îó
ÝOÛ)äáWàáÛ)Õ$ÝRÚâÙmßÛ½ÕåsáàâáÛ½ÕwáÕwíÜnÛ)ÚyàâçwÙãáÕwÙmÞ_ÚyÞ_ãí)ÙØRÚÞ!ÝwÚâÛ½ØwãÙ×$äyæçwáGßç0Þ_ÚáäâÙæçwÙÕ<äâÛ)ãösáÕwí3äâÖßç#ÞÝïåÇïÙ½ï)Û½Õ
àçwÙÖwÕwäàâÚÖßàâÖRÚâÙmå?×$ÙäçwÙäàçÞ_àÞ_ÚÙí)ÙÕRÙÚÞ·àâÙmåïø÷îàáäéåsÙ×$Û)ÕRäâàâÚÞ_àÙmå<àâçÞ·àØlè$Þ·ããWÛ_æáÕwí!àâçwÙ×$Ùäâç$í½ÙÕwÙÚùó
Þ·àâÛ)ÚÞ_ÕåºàâçwÙÝïåÇïÙ½ïwäâÛ½ãö)ÙÚUàâÛ$äçÞ_ÚÙÆÞ<ßÙÚàÞ_áÕß1ÛlÞ_ÚäâÙ3í)ÚáåºäâàâÚÖßàÖwÚâÙ6áàáäcÝOÛ)ääâáØwãÙàâÛ<Û)ØwàÞ_áÕ%Ùò0ßáÙÕsà
ÝÞ·ÚÞ·ãWãÙãäâÛ½ãWÖRàâáÛ)ÕwäàÛ0ÞÎÕlÖR×6ØÙÚÛ·ÜãÞ·Úâí½ÙÝwÚâÛ½ØwãÙ×$äBïyÔcãàâçwÛ½Öwí)ç?àâçwÙæyÛ)Úú%áWäUÝwÚâÙäâÙÕsàâÙBåEçwÙÚâÙ3áÕ#Þ3ñÕwáàÙ
ÙãÙ×<ÙÕsàßÛ)ÕsàâÙ1ûoàBô)àçwÙáäâäÖwÙäÛ·ÜM×<Ùäâç3í)ÙÕRÙÚÞ·àâáÛ)Õ6Þ_Õå3åsÛ½×0Þ_áÕåsÙmß1Û)×$ÝOÛ)äáàâáÛ)ÕeÞ·ÚâÙÕwÛ½à@Û_ÜßÛ)ÖwÚäâÙUäâàâÚáGßàâãè
åsÙÝÙÕOåsÙÕsàÖwÝÛ½Õ%àâçwáäÝÞ·ÚâàâáGßÖRãÞ·ÚéåoáWäßÚâÙàâáümÞ_àáÛ)Õ#äàâÚÞ·àâÙí½èlï
ý þ@ÿ 6ÿ
ÊøG¥OG_ #_¥ #_¡ ¡Rv¡GG¡w¥>¡%WG©\¦ ©¨s\¨ÎR__¥O\¨0R¨sG¡w¥©¬ë@¬õw¬ë0¡w¥
¦B¡w #© G!TO¡w ¨l¥ÎG¥«/¥¦B),«R\"¨#w%__¥,G¥ ¡R$¨E¥ %_<¡ ¢R)¨sm_¬%$)¦B_¥O&G¢ ¨s¥O¢
¡w©'O\1À¦_¨o)#¨s¥<\¨s Gƨ(«R¡wG )¨#Rc__¥vO*#wG¡w©) +O\¦,%G¥-#R¡#w. ¦G_¥Oc #)&%«w_¥_B¨sG¡w¥#¨s¥
/¥_ #_¥Oe¨w0+é¨wU6<¡&)¦B#w6©)¦B¡R¥R1¡R¥O¥«£1)¨RR¥«E¡%6©¡O¦BG¡w¥¡é¨#¦B¡w¥ÀO_B¨s G
_\¨c¦B¡w #©_m_£¦,¨w6R\G), ?_ #¡w¢v©¨sB¨¨sm¦,OG)¦B)_£+ ,g %¦,,)¦B_¥6))¨sm¦,¥O¡
¦_¨\¨s G/¡GG¡w¥ ¡ ¥¦B) /¥OGvG_ #_¥%©¡R _ E0¦B¡R¥¦B_¥B¨sG¥«/ ¨l¥ G¢¡R¥E©¡w G_
¡$¨sm¨,©¨oGG¡w¥OG¥« 8M£O£eËM£!Ë)ãË)ÂO£RÉ£ O£É:⬠ÊÇ¡w#O\?©¨s©_ +vm¨4wv, #wG*++¨s<G¥ ¡wmO_
¡©¡MO¦B. ¦G_¥)£3¦_¨\¨s Gw£©¨om¨G0¨G«w¡wG 0?\E¥)¦B)¨s¢¡T¦B¡w¥\O_v/¨om¨©¨oGG¡w¥OG¥«
©¡w G_ °G¥ ¦B¡R¥¥¦BG¡w¥ +GE\)U¡©¨sB¨ #) «w_¥_B¨sG¡w¥¨s¥?©m¨w¦B1À¦_¨(q©¨sm¨(G&¡GG¡w¥îâ¬õw¬
©)¦B¡w¥RGG¡w¥OG¥«'B¬
6 _ ¨½G¥O_¡O\yG¥¡MO¦B¡w¢#)¦BG¡w¥E«s#w)î_U¨w¦,4«w¡w¥%¡<©¡w G_ ¥O_ ¦B¡R¥\
_m¨s1¡R¥&,e©¨sB¨&¡ 1¡R¥¡â#G©\¦6©¬ë@¬w¬ë¥«E¨$R\G)E¥1¦B)E ?)&¡ \¨s¥«G)
¨s¥E¨s¥#)¦B#w6©¨sB¨©)¦B¡R¥R1¡R¥_)¬ 6 _¥E¥v)¦BG¡w¥$¨s¥EÉ+ 6R\¦BUG¥E #¡w6O_m¨½&¡w ?¥*+
©¨sm¨(G&¨G«w¡w1, )¡wU #)&E«w_¥_m¨s1¡R¥ ¨s¥EO¡w ¨l¥/O)¦B¡R #©¡1¡R¥v©)¦B¡w¥RGG¡w¥OG¥«)©)¦B#wG¢w¬ 6
©¨sm¨(G& ?)&/«w_¥_B¨sG¡w¥E\¨%#s¨s\¨s¥O¡"+¡w4O)¦B1)G¥ 8ëÉË*:¡+*#w_G\3O)G«w¥)v¡? â¨w_
¨s¥?¡$©¡MO¦B$¨<&+¡"G*#w ¦B¡¨sB*/¥ #)&v¨sm¨%¦Bw¬ 6 O\¨sm¨<¦B\U_¥v)?G¥E
©)¦B¡w¥RGG¡w¥OG¥«T¨(«R¡wG Ρ/«w_¥_B¨_v, +¡w4¡8:U¡v¥¦B) ?)&)_¬ 6 /¥¨)¦BG¡w¥
¦B¡w¥Om¨½G¥%¨,¦B¡w #© G_v¥O #_\¦_¨!Ǩo #© G/G¥«E #_¡%O*#wG¡w©)(¨s¥¨,R\¦BG¡w¥(¡eO\%¨s¥
î"+¡w4@¬
! "#$%&(')+*#,&-#.0/"&('&213&-%')4')+*#$)+#$5
6 $10¡ c¥¦B)/ ?)&) ¨w3¨#¥O %_6¡ ¨w #s¨s¥Om¨s«w)!¡#w_Æ1¦B)X #)&)_£@)1©)¦\¨G¢
+_¥>¡#RG¥«©¡w G_ v¡R¥ ¦B¡w #© G!9O¡w ¨l¥E¡R +G ¨½\(¡"G¡¦_¨$/¥_ #_¥O)¬066 + +0_
¡+*#w_)£î¡w R\1)# #_ ?¡w¢%©¨sm¨G&¦B¡w #©m¨oG¡w¥#¥¦B)% #) ) ¦_¨o¥¦B¡w #© \¦_¨s3!À)
¡'G¡¨w<¨\¨s¥¦G¥«$¨s¥%¦B¡w ? 0¥O\¦_¨s1¡R¥G«w¥O/q¦_¨s¥ ¢w¬Ê¡R&¡GG¡w¥#¡ '/¥O G_ #_¥Oc©¡w G_ y¢©O\¦_¨
¨G«w¡w1, UG¥-#R¡#w0O)¦B¡w ?©¡G¥«v< #)&EG¥O¡ ¨º¥ %_3¡cqO¡R ¨½G¥6¨s¥/¨(G¡¦_¨sG¥«v)¨w¦,v¡)
¡6¨3©¡¦B)¡w)¬ 6 ¦B¡w¥OGG¡w¥¡3¥) ¨o! â¡w¡w,_ /¥OGG_ #_¥Oc E¨s\¦B)&¦_¨s¥%_¥?
¦B¡w #©)#G_ #_¥O7îO¢8îG_ #_¥OG¥v©¨sB¨¡w¥E)¨w¦,©¡M¦B)1¡w +Gv¨$©¨o\¨ ¨R_ % G¢#BG¥«#©_&¡R #)
î¡w&)¨R¦1qO¡w ¨l¥v¨w+øO))1m¬cÊøG¥¨G¢w£, ¥)¨o ¨(«R_m¨!\©_ ¡w #)<G¥¨6R\G) â¨w&OG¡w¥
¨w¦B¡O6©¡M¦B)1¡wmG¥/¡w #3 ¨s¥¥_ +O\¦,/&¡w \/¨½G ¡%4w__©E$¨s #¡R¥U¡é¨sm¨<B¨s¥ î_c_&+__¥
©¡¦B)¡wB ¨R0G¡(+>¨w ©¡ Gw¬9_¥¦B<$O)¦B¡w #©¡GG¡w¥¡é,6_ ?_¥m ¡é,6 #)&EG¥¡qO¡R ¨½G¥
&¡w \ ¨#Re&+¡% ¨½G¥ î)¨s)&)¨R¦v©¡¦B)¡Re&¡w \/1¡w$¨s©©¡!OG ¨sG¢E$¨s ?6¥ %_!¡é¥¡O
©¡o¥Om%¡R0G_ #_¥Om â¡â¨w¦WGm¨o G¡¨w¨(À¨o¥¦¥«2m£ ¨o¥ v¥ %_#¡6¥¡MOv©¡sG¥m+O\¦, WG,¡w¥
¡R¥¨s¢E_&+__¥©¡¦B)¡Rm&¡w \E4w_©0G¡+ G¥¦B$6¨s #¡w¥O¡G¥O_©¡¦B)¡w3¦B¡w # %¥O\¦_¨sG¡w¥
\04wG¢/¡O_©_¥)¨#RG¢v©¡w¥O\m¬
©¨sG G +G ¨s¡(#R0wOG_ #_¥Om_¬ 9!¡+*#w_6O\3\$¨â¨s î¡w \O)¨¨s©©¡¨w¦,G¥¦B#+%+\&¡
¡#w"#R_¢ \¨s«w6©¡R _ E!¥©¨sm¨G + %O¡#¥¡w+¨s¥O< #)&«w_¥_m¨sG¡w¥EGm1¡#0¨E_\¨&¡w&G
¥)¦,4q¬6È!B,_$O¡ +%+\&,¡ ¨#w%¡#1º1)¦B¡w¥¨s¢,¡wm¨o«w3G¥g¡RmO_6¡ ¡\¨E¦B¡w #© G_% #) + OÀ¦,
\¡O¡%\¨s«w ¡R ,$©G ¨s¢ #_ ?¡w¢E¡¨?G¥«G0©¡M¦B)1¡w)¬cÊÇ¡w)$)¨w¡w¥ +$¨wO)<©¡w G_
¡&«R_¥_m¨sG¥«E©¨sGG¡w¥)X #)&)UG¥/©¨om¨Gù¬
6 wOG_ ?_¥E_î¡wE\?¡«w_¥_m¨o/¨, #)& G¥ ©¨sm¨(G$¦,¨s)£U©¡w¥ ¦B¡w #© G_G¡w¥£!)¨w¦
©¡¦B)¡w ¨w!«w_¥_m¨s)/¨s¡we,0¨s ?$¥O 0_6¡¥¡MO)6¨s¥X% #)&XÀ6R\G)¦,/¨o
¥O 0_#¡6¥¡MO) G¢wG¥« ¡w¥¡w¥¨s¢T_3+__¥(©¡M¦B)¡wm<\#¨RG¡(+ ¨w%©¡OG Gw¬>È¡wv¨s%O\
¨s©©¡O¨w¦ R_m?¡¨o#¡ 8:¡w 8Ë: î¡w#!¨s #© Gw£ +_/,/«w_¥_m¨oG¡w¥\EG #© G¢ â¨s #) ¡w#¡
+¨½GG¥«v©¡¦B)¡wm·¬â¥)¨RvGÎÀÎ #¡w#¨4RG¥¡v?©'OG¡1¡w©'¢,¡"8 :c¨o¥ 8ÉË: +O\¦ ¡w,g E¨4w%
¡é¨%¦B¡¨om3¨w¦4O«w¡R¥E«w\ +O\¦E\©¨oGG¡w¥)/¨o #¡w¥«U6©¡¦B)¡wBc¡R66«w_¥_m¨oG¡w¥¡ &
/¥¨ #)&/¦B¡R # #_¥¦B)_¬¥ ù¨R¦BO\¨w¦,4«R¡w¥?«w\E¥¡R ¡0#w_¢%G #©¡wm¨s¥O)£O¥¡w¡w¥ G¢ î¡w
©¨sm¨(G& ?)&v«w_¥_m¨s1¡R¥ _6)¦BG¡w¥ m£O ¨(À1¡%¡R ,$O¡w ¨½G¥/O)¦B¡w #©¡GG¡w¥©)¦B¡w¥RGG¡w¥OG¥«v¨s
\O)¦BG)vG¥,)¦BG¡w¥gÉǬ
1 %*#.$)4')+*#$)+#$5
_¥¡#RG¥« \¨s«wv©¨sm1%¥)¨o¢_ <¡R¨sG¡w¥%¦, ¨w6¡O,¨s0¨s1À1 +_¥¨s©© G¢R¥«
/¥OG/G_ #_¥O# #_¡ ¡w¥¨#w_¢ À¨o«wE¡w/¥v #)&£ºÀº¨¡,EG_m¨s1#R)¦,¥Ow)·¬ 6
«w¡O¡M G_B¨s#wv #_¡ ¡w \¥¡w#¡R¥ ¢wOG,¦B¡w¥\O_m¨s G¢ G)º #_ #¡w¢ ¨s¥ ¨ R)¦B ¡ #R_#
G&¡w \(¨\¡,¢wG\ ¡GG¡w¥º¥ G)?G #w¬Ê¡R#O\%©¨s©_ +v)\¦B#¡Rº¨o_¥OG¡w¥¡â¨R ¡sG¥O
©1À¦E©¬@¬õw¬ë +O\¦ «s#w#\#¡/¢ ? #_\¦<©¡1#R O/¥OG# E¨s!©¡w G_ <¨s¥,¡/¨G¡(+°%
¡&,$©)¦B¡w¥RGG¡w¥),¦B¡w¥«¨s6«wm¨wRG_¥O #_¡@¬ 6 6m¨s6¡c¦B¡w¥ #w_«w_¥¦B6¡ é%¦B¡w¥«¨s6«wB¨wRG_¥
¨G«w¡w1, +\%«w¡#w_¥)¢, ¦B¡w¥RGG¡w¥(¥ %_0¡ , G¥)¨s¢_ ¨s¥ O\Î\%4¥¡+¥ ¡¥¦B)¨w
G«w¥O/q¦_¨s¥O&G¢7¡w /¥OG_ #_¥v E¨s\¦B)E¨w#,g ?)& _w£ £3O)¦B)¨w) 8wÅ:â¬9ÊÇ¡w,OÀ?)¨w1¡w¥GE\
G #©¡Rm¨s¥O$¨o0¨v«R¡¡©)¦B¡w¥RGG¡w¥_%\%¨#s¨½\¨s G +_¥Q1¡#wG¥«©¡R _ E$¡R¥ \¨s«R #) )_£¦¨w
¡16¨s +$¨s 4wG¢/¡%+\&¡#«w_¥_m¨o3G¥/©¨sm¨(Gâ¬
6 ¥ %_6¡ ©)¦B¡R¥R1¡R¥_m¨#R0__¥T1)G¥%/¥OG#G_ #_¥O#¡GG¡w¥¡ ©1À¦E©¬@¬õw¬ë3¡w¥
¥¦B)< #)&)_£O¦,º¨R&G #© G6R\¨s«w¡w¥¨q¦_¨¥«<¡wø¥¦B¡R #© G_0¡G)&4w'â¨w¦B¡R)¨sG¡w¥"î¡w!¨s #© G
8GË O£wÂ:⬠6 /)¦B¡w¥ ¡3)E\%«w_¥_m¨(G¢ ©_G¡w)£U)©)¦\¨G¢$¨«w¡¡ ¡wmO_1¥«À?¦¡1_¥ ¡w<
¥'4O¥¡(+!¥%8 :⬠9!¡+*#w_)£©¨sm¨G #_,¡M3¨w1)/©¡w¥,G¥¦B¡w #© G_â¨w¦B¡w)¨s1¡R¥6¨s%¨G¢R.v¦B
¡<G #© G_ #_¥Oe. ¦G_¥O&G¢/O6¡#6\¨s¥«w \¨se¡ #R)c,¨s %6©_&¡R #)v¨s)¨R¦E©)¦B¡w¥RGG¡w¥OG¥«
G¥O_©_¥O_¥O&G¢>¡w¥>O)¦B¡w #©¡)>1qO¡w ¨l¥·£G¥ ¡wmO_v¡T©)¦B¡R¥R1¡R¥>,©¡w G_ /¬ ¤!¥ î¡w¥¨s¢
¥)¨s&G¢¨(¡ +¡w4%¨s0¨wU__¥vO¡w¥6¡w¥O¡R ¨½G¥/O)¦B¡w #©¡GG¡w¥v #_¡¨s©©)¨omU¡$e)1\¦B)
¡$¦B)% ?)&)U¡w¥#_«w \¨sU«w_¡w #_G)8ë£O£Ë O£8Rã:⬠â¥v)¦BG¡w¥vÉ6¡O\©¨s©_ +e&¡+ ¡+ ¨
¦B_m¨l¥/¦,\¨w¡)6)¦,¥Ow)_£14O¥¡(+!¥ ¨w _m¨s#w$1¦BG¥«# ?_¡M8ëÂO£:⣦_¨s¥v$!_¥O)
¡vO)¨ +G¥1¦B) #) )6¡w¥G_«w \¨s<«w_¡w #_G)_£@©¡#w\O) +% ¨4R$#¡ %©)_¥¦B?¡
6¥O_&G¢RG¥«v¨w¦4O«w¡R¥E«w\v¨oc\!)EG¥6 #)&v«w_¥_B¨sG¡w¥¬
ÿ 6ÿ 1&Îÿ 0 ÿ1
6Æ!© \¨½G¥)EG¥/)¦BG¡w¥Ë3¡w0/m1 ¡R)¦B1#R\¡%«w_¥_B¨s!¥v©¨om¨Gé¨< #)& +O\¦E\R\1)
¨w¦B¡O@¨¥O %_y¡M©¡M¦B)1¡wmG¥#¦,0¨ +¨½¢Æ¨R@¡e¨s©©¡!OG ¨sG¢6 %G¥OG %_c¨o #¡w¥O¡O¥O_©¡M¦B)1¡w
¦B¡w # %¥O\¦_¨sG¡w¥E¨s0+&3RO) +_¥¡Rm¨½G¥OG¥«%/¥OG6G_ #_¥¡ 1¡R¥¡w¥#O\ ?)&£)¦Bc¡
%¦B¡w¥m¨l¥O3¨s30¦B¡w ?©m¨sG¡w¥¨G¡¨w îG¥,¡wm¨½G¥OG¥«/¦,¡GG¡w¥%R¨¢©)¨w,¨s #¡w¥«1
6©¡¦B)¡Rm_¬ ⥠/mG¥B¨s¥¦B"+6 #¡MOy)6ROG_ #_¥OmO¢v¨½G %G¥«¡% %G¥OG %_%6¥O 0_
¡e«R_¥_m¨s) ¥¡MO) +O\¦ G/¡w¥,¡w¥¨s¢ _&+__¥_«sG¡w¥<¡w¥ R__¥O0©¡M¦B)1¡wm_£ + O\v¨\¡
¨s_ #©G¥«,¡«w_¥_m¨o/¨s¥R¨e¥O 0_¡ e¥¡MO)?¡w¥)¨w¦, ©¡M¦B)1¡w)¬ 6 g¨(«R¡wG ¨o%¡ G¡+e
¨4R)3¡&¨%¦B¡¨sm!¨w¦4O«w¡R¥%«w\ +O\¦, ¦B¡#w_m6O¡w ¨½G¥â¡w ¨o¥ ¨s©©¡!OG ¨sG¡w¥?¡< +_
¡R¥¨s¢$_«sG¡w¥<À¦B,#w)%¡w#w_¢$O_m¨lG)1m¬UÊ¡G¡+G¥« 8ëÉËs£sÉ:O¨G«w¡wG ¨(À1¡6wOG)y,¨sé¨o)¨w¦
4O¥¡w&©¡sG¥U¡q,¨w¦,4«w¡w¥<«w\+ ¨#w¨ #l¨(w£ +O\¦, + +@î_¡$¨w¨3©¡o¥O R\GG¡w¥ #s¨Gw£
+O\¦,O/¥)UeO)G)? #)&1©¨w¦G¥«$¡@«w_¥_m¨o)% #)&º¥?G # #)R\¨s3¥BG« O¡w¡O¡#¡@O\
©¡o¥O ⥡w ,¨s8ëÉ:O)¦BG) ¨61w_¥O\¨qB¨s_y¨s¥¨3©¨sB¨¨G«w¡wG m¬ 6 )1©¡sG¥O R\11¡R¥
#l¨()º ¨½¢v¡wB¨½G¥) ¥¥O #_¡R$©¡G G +¨½¢ %¨w) ©¡w¥ ¨s¡w E¨s\¦#_¡w%)G ¨s)_£ø¥OG\¨
¡GG¡w¥·£$O¡w ¨l¥«w_¡w #_¢#¡w¡R__7âO/¥)ROG_ #_¥Om_¬
¤3G¥«6«R_¥_m¨s¡wUG¥g¨o¥/¨w¨s©#w$¦B¡w¥O!)£O$R\GG¡w¥ #s¨G)e¦_¨s¥v0O__ %G¥)vO¢ ¡ #RG¥«
/¥OgG_ #_¥OE©¡w G_ 8¡w¥ ,g¦B¡¨sBv #)&£¡wv¨s¥ ¥O_ ?)RÀ¨o, #)& ¡ Æ¥Oî¡w O_¥G¢w£¨s¥
)G ¨oG¥«g,v_¡wm<¡#w_<)¨w¦G_ #_¥O)¬ ⥡wmO_?¡,«w_¥_m¨sv¨,OGm¨s G/ ?)& î¡w#¨s¥ G¥OG\¨ #s¨G
©¡w G_ /£Ç$©¡sG¥6R\GG¡w¥ #l¨()! ¨½¢E$¨R)v©¡w¥/6«o#R_¥g¨sm¨?¡#¨s!3G¥O1À¨( ¡GG¡w¥
\e¨R¦_¦Bm¨sG¢v_©)1_¥)O¢v$ ?)& îâ¬õw¬,$ #)&\!/¥)+_$¥)¦B)¨s¢1m¬6 <«w_¥_m¨s¡Re¦_¨s¥
<)¡#©¡O¦B% #)&) G¥ +O\¦,g,$©¡o¥O6¦B)¨sG¡w¥XÀ6O1#R_¥gO¢E$¡w¥¨s¢©¡sG¥OÆR\11¡R¥
O¢ G)¨#wG¥«/,0©¡sG¥$R\GG¡w¥ #s¨G)$¨w3,_¢g¨s#¨î_3%¨w¦,4«w¡w¥«w\,«w_¥_m¨oG¡w¥m¨s«w%¨s¥
¨s©© G¢R¥« ¨ ¨G_ #s¨G¡%,«G¡w¨$ #)&>O_¥G¢7ù¨R¦B¡w¡wv,1w_¥O/©¡MO¦BG¡w¥*¡$
§#w_¥/¨?_¡&©¡sG¥6R\GG¡w¥#l¨G)3¨s)¨w¦, 4O¥¡w©¡sG¥Oe¡y6¨w¦,4«w¡w¥E«w\@£ /Bm¨s«w
¡@ #)&?«w_¥_m¨sG¡w¥E¨G«w¡wG À¡0¦,)¨s© G¢#)1 E¨s ¡+ ¨s¥O¢$¥¡O)0+q3«w_¥_m¨o)#¨G¡w¥«<)¨w¦
)O«w#¡ O\6«R\¨s¥ +GOG¥ )¨w¦,gG_ #_¥O îG6\3G¥,OÀÎ)©)¦B$¨s6¡R$ #)& «w_¥_m¨sG¡w¥ ¨G«w¡wG
R_m6 #¡O$G«w¥O/q¦_¨s¥O&G¢ î¡w +¨o6G¥ 8ÉË:+$_1)¦BG¡w¥ ¬GËm¬EÊ¡G¡+G¥«,O\$¨ +BG« O),«wB¨s©',\
©¡O¦B)¦,,¨s3)¨w¦ #w_!g¡c,0«Rm¨s©',_©)_¥Om6¨E¦B¡¨sm10G_ #_¥O$¨s¥¨w6¨ +BG« O6w¨¡
¥O %_¡ ©)RÀ¦B)E¥¡MO)0î¡wU¨scG_ #_¥O)£¨s¥?)¨w¦,)O«w6¡ ,e«wB¨s©'#_©)1_¥m¨s¥E)O«w3¡
¨w¦,4«R¡w¥?«w\v¨s¥ ¨w¨+BG« O R¨&¡0,6¥ %_!¡&¥¡O)¨s +é6«w_¥_m¨s)v¨G¡w¥«<½¬ 6
#w_1À¦B)!¡cO\ +BG« O)v«wB¨s©'g¨s$_¥,©¨s11¡R¥)/_&+ __¥%©¡¦B)¡wm3¡v¨w¡E_¥%¨o
°¡ #R_! +B« m¡w¥E)¨w¦?©¡M¦B)¡wU\ ¨o¡wUƨs #w£ + O\!e ¡+BG« OmU¡¡
)O«w) ¡sG¥OG¥« #w_\¦B)6¡w¥R __¥<©¡M¦B)¡wmÆÀ%¨w G¡(+ ¨w6©¡G Gw¬ÊøG¥¨G¢/¥OG_ #_¥O% #)&
Gm@\«w_¥_m¨o)<G¥#©¨sm¨(G⣠+G#)¨w¦,#©¡¦B)¡R«w_¥_m¨sG¥«<©¡w1¡R¥#¡q, #)&¦B¡R)©¡w¥RG¥«$¡
%¦B¡¨sm6¨R¦4O«w¡w¥XG_ #_¥B+O\¦, +¨w¨G¡¦_¨s),OG¥«v$©¨oGG¡w¥OG¥«/m¨s«Rw¬ c % #"$!
)G ¨o)3¡ ,#¥ %_$¡¥¡O)6«w_¥_m¨o)G¥)¨w¦,T¦B¡¨sB%_ ?_¥#¨s¥¨(¡R¥«/)¨w¦,T¦B¡¨sB%)O«w¨s
. ¦G_¥O&G¢/¨w¦_¦Bm¨s6_¥v6 #)&©¡O¦B)vO¢O\¨(«R¡wG +0R\G)/¨w¦_¦B¡RmRG¥«¡%¡w
G¡¨wE¨(À¨o¥¦¥«/¨o¥E"G¡+9¨sm¨%¦B¡w ? 0¥O\¦_¨s1¡R¥/ROG_ #_¥Om¡R&¥),¨s¡#ww¬
') &(' )#5
.5 &-#. (%' ()+5 '
6 î¡w % \¨s/¨o +/ ¡w?)G ¨sG¥« /¥O %_v¡6¥¡O)E¨s +6,©¡O¦B) O¢¡w
©¨sm¨(G #) #«w_¥_m¨s¡wé¨o¨w& ?© 6¨s¥%¦,)¨s©¨wy©¡G G¥ W4w! #¡w!©_¥#w3¥_m¨¥_&+¡w4
¨s©©¡O¨w¦E) ¥ 8ëÉË:;m£ +O\6é«o#RG¥«W\¨s G%©)R\¦BG¡w¥_¬ÊÇ¡w6¥O 0_e¡ 饡O)«w_¥_m¨o)v¡w¥
¨s¥v)O«ww£Æ¨½¢w£O¡$¦B¡¨sB6«w\ +3
!
¬GË
+_#"U¨s¥%$E¨s64¥¡R©¡sG¥Om3¨s$_¥!¡6)O«ww£
e\! G_¥«w/¡ é<)O«ww£'&(c¨s¥)&*$¨s
©¡o¥O R\GG¡w¥ #l¨()¨s4O¥¡w©¡sG¥Om+"ø¨s¥$$)1©)¦B#wG¢¨s¥
ÀU¨6¦_¨G¥«#s¨G +O\¦,¦B¡w¥O¡\
<«w\©¡sG¥O$O_¥G¢w¬<Ê¡w3$¥O %_6¡c¥¡O)6«R_¥_m¨s) ¥¨s¥,G_ #_¥O)£-,.c¨½¢w£¡ c#¦B¡¨sm<«w\
+G¥OG\¨G¢,$6À¨o)v)1 E¨s
/01 2
3
54(
768
:9 ; <
¬
+_
2
À $¨s)¨%¡ &$¦B¡¨sB6G_ #_¥3¨s¥)&
4
£=&
6
¨s¥)&
9
¨s66©¡sG¥3RÀ1GG¡w¥ #l¨G)3¨sUGm
¡v?¥¨s#¡ #©¨om¨G ?)&«w_¥_m¨oG¡w¥¬ 6 E)¦B¡w¥ ¡ )1#)G ¨s)"+¡w4 +0¡R$¦B¡¨sm
G_ #_¥Om¡R +O\¦>,g,_,©¡sG¥O/RÀ1GG¡w¥ #l¨G)_£#&(
4 £ &( 6 ¨s¥ &( 9 £e¨sG %\¨sv¥_)v¡
?G #©¡#w) + _¥_¢R_#G«w¥O/q¦_¨s¥O&G¢w¬ 6 O\ÎÀ%¨w¦,OG*#w) ¢T¨X)¦,¥OR +O\¦, +v¦_¨ #RG¨
/¥_ #_¥O!G¥ +O\¦v¨s¥<G ¨s«sG¥¨s¢%#w_!%À© \¨w¦B)¨oe¦B_¥O¡s\%¡@e¦B¡¨omG_ #_¥ + ,¨3©¡sG¥O
R\GG¡w¥ #l¨(3¡ &( 4
&( 6
&(
9
sÉ ¨o¥ /0
\_¥#m¨4R_¥º¨Rye °¡q!)G ¨s) ¡R_
¦,O\X_ ?_¥m·¬ U¢v_ #© G¡s¢wG¥«EO\)¦,¥Ow%¡ #wG¨(G¢v/¥?¨%¨w¦,4«w¡w¥vG_ #_¥Oƨ<¥O %_3¡
G*#w\_£,#©_&î¡w E¨s¥¦B%¡ %)1 E¨s¡w3\6«R)¨s&G¢vG #©¡(#R)@¬ 666¨s¥Gm¨sG¡w¥ ¡ ,0)¦B6¡O\
+Æ1_$¨s½£-+ ,/¡w¥ G*#w&¡ é/¥_ ?_¥)£ ¬ y\! #¡MR/)X¡#)¦B¡R #
/0 2 É 3 4 768 :9 ; < Ë 3 Ë 4 76 :9 ; 4 768 :9 < Ë 3 Ë 54 :6 79 ; 54( :6 79 < Ë 3 Ë 54( :6 79 ; 54 768 :9 <
+O\¦,,\$¨vG«w¥O/q¦_¨s¥O$©_¨s1¡R¥ +_¥ &(
4
£-&(
6
¨s¥ &(
9
R_<«w)¨s&G¢w¬ ⥩B¨w¦B\¦B +#%©¡/!
G*#w\¡ #RG¨&/¥_ #_¥ +_¥*#w_
¨! &(
4 &( 6 &( 9 %G¥ &( 4 &( 6 &( 9 +_6,6©¨sm¨s #__
\3¦¡1_¥£ ù¨l ¢/¦_¨oG¡wG¢w£¡0ˬ
⥠8ÀË*: ,\¨sOG¢(¡e)1©)R\¦B¡Rm<\#O_ #¡w¥1m¨s) O¢T¦B¡w #©¨s1¥«,v)1G ¨s)+G
¥O 0_$¡¥¡O)%¨w¦B¨G¢«w_¥_m¨o),G¥«,#«w_¥_B¨sG¡w¥¨G«w¡wG ¡w&G¥) G¡+$¬ 6 #©)RÀ¦B)
#l¨()! ¨½¢E¥¡(+ $)X¡#«s#w"#w_!X¨o¥E)O«w+BG« Om¡%%O¨&«wm¨o©'v¡é,$¦B¡¨sm6¨R¦4O«w¡w¥
#)&EG¥©_©¨sm¨s1¡R¥ ¡w B©¨sGG¡w¥OG¥«v¨w¦B¡6©¡¦B)¡wB_¬
1 &-%')4')*#)#5 '$! *&-% (
6 #¨s©©¡¨R¦¨s + %%¡E©¨s11¡R¥g,º¦B¡O¨sm< #)&\3¨w)©¡w¥ )¦Bm#w%O\)¦BG¡w¥¬%6 O\
#)¨s¥y,¨s + ¥_)º¡w¥ G¢º¦B¡R¥\O_c ?¡w 1m¨½G« O&î¡w+¨smΩ¡w G_ ¡@ #)&%O\)¦BG¡w¥£¡$¨wy¡6_¥
G¡¨w?¨\¨s¥¦G¥«¨s¥ G¡(+>¦B¡w ? 0¥O\¦_¨s1¡R¥¬6Æ0¨wU¨G)¨wO¢#__¥/m¨s) +e¦,¡¡Oe¡0O¡%O\U¢#O\)¦B1¥«
%+BG« )gO¨(c«wm¨s©'¡ %¨w¦,4O«w¡w¥«w\G¥« +BG« Om3¨w)©¡w¥)G ¨o)3¡c%¥O 0_
¡&¥¡O)!¨s+&$«w_¥_m¨o)EG¥/, /¥¨& #)&¬
6 O\)¦B1¡R¥)¦,¥Ow3¨s +\UO)¦BG)?G¥ 8GË(:@¨s¥Î\ ¨o¥0!_¥G¡w¥E¡@©¡w© \¨s©)¦Bm¨
¨G«w¡w1, 8 :⬠6 O\yG¥ #w¡#w)!©)¥«%O\)¦BG¡w¥E©¡w G_ ¨w¨6R\¦B_ƦB¡w¥1m¨½G¥)% %G¥OG %)¨sG¡w¥
%G¥O º_ Ë #" $&%(' *),+ .-$0/ -' )¦B¡ " -/01 Å +_1-32 Ëw£s¦B¡w)©¡w¥RG¥«6¡3G_ #_¥O+"BG¥«3¥%¡w¥U¡wy¡w_qO¡w E¨½G¥£ /0
¨sc,c¥¡¨ +BG« Om_£
),+
/
#w_\¦B)" $v¨s$¦B¡w¥¥)¦B)
+" $
6©¡R _ ¨½¢#+G_¥E¥ ¨s1!v_ E¨w
%G¥O º_
Ë
- - )¦B¡ -
/ Å - 32 Ë U¢#G¥O¡O¦G¥« ¨s¥£ +_ - /0 /0 ¨o¥ "! "$#&%' Ë / ( ¬ëÉ Ge¦_¨s¥v$*+1_¥/¨w
%G¥OG %_ ) )¦B¡
Å 32 /0 ¬2 +_ )
£M¨o¥v¥_«G)¦BG¥«E ù¨R¦B¡w¡y¡w¥ R¨s_½¬
3%¡E#¦B¡w #© G!G¢,¡cO\6©¡w G_ + #_*4,¨s¥¨s©©¡!O E¨s01¡GG¡w¥O¢v)¨sG¥«v - ¨s¥
_î¡w*8&&¨Rc¦B¡w¥OG¥¡Rm¨s,_c¨s¥ERÀ¦B_ #l¨s\¨s G)_¬,+s¥¦Bw£ ¡wc¨<¦B¡w¥¥)¦B)?¨w¦,4«w¡w¥%«w\@£
< ¨s\¦B)* ¨s¥ ) ¨s%G¥«w \¨s"+G¨?¥ c©¨w¦B%¡ RG #_¥G¡w¥¡R¥w£O\!G¥ #w¡#w)!G¥«/¨ 5¨o¥¦ _¡
#_¡ â¨R),©¡R¥T¨o6¡8*:;e¡/¦B¡w #©v¨s¥BG«w_¥
+ OÀ¦,¦B¡w)©¡w¥6¡/1 ¨G)
¥¡w¥4__¡?B«R_¥-#s¨G0/
¡ ) ¨s¥ +O\¦,v\¡w¡w«w¡w¥¨( ¡0,6¥ c©¨w¦B6¡ ) _ 8GË :;m¬Ê¡w ¬ëÉ y
©¨s11¡R¥O¥« #w)¦B¡R - \_¥«s#w_¥vO¢
- /0
¥¡wv¨sEG¥¦B/©¡w G_ \v¡#w) G¥« ¦B¡w¥OG¥¡w#l¨o\¨s G)_£©¡w©_¢¨s -
2 Ë 1 2 /0
\G¡%¨s¥,_ ¡R#v¡GG¡w¥ ¡wm¨½G¥) + ¥¡R$v¡R©G ¨â¬ 6 E©¨sGG¡w¥OG¥«\
_î¡w ¨RO O¢01¡wG¥«62 #w_1À¦B)y¡ qeO¨(«wm¨s©'#¨w¦_¦B¡wBR¥«<¡3e_¡@BGc_¥O¢Î¥ - ¨s¥
© \¨w¦G¥«/G_ #_¥Om6_©)_¥O),O¢ -43 "
Ë $5 G¥¡w¥1qO¡w ¨l¥ +G - 3&B¥«¡R)#w)¦B¡w
¨s¥E¡O6¢ -63
75
Ë $G¥,6¡w_½£-+ ,85,¦¡O_¥g¡%¨o
9 9 9 9 9 9;: " 3 /0 / " : 3 /0 9 9 9 9 9 9 +_ 3 /0
\+B« 3¡c<¥¡MO%_©)1_¥)O¢- 3
c\3¨w3 ¨c¨w©¡G Gw¬"6 %)¦Be¡O\!\
¡E©¡O¦B¨vO)¦B¡w #©¡GG¡w¥¡% #)&G¥¡v3+¡vqO¡R ¨½G¥6¡¨s©©¡!O E¨sG¢/R¨ +BG« "+ OÀ¦,
¨w¨º\¨s#wG¢/ ¨&¥O %_¡ #w_\¦B) G¢R¥«E¡w¥v6¡w¥¨s¢v_&+ __¥6&+¡º1qO¡w ¨l¥·¬
$)¦Bm#Rº¨o©© W\¦_¨s1¡R¥¡O\3OÀ1)¦BG¡w¥,)¦¥O R%¡w¥/)¨w¦,/¥*+5@O¡w ¨½G¥¨G¡(+3%¦B¡¨sm16 #)&
¨s¥,¨sOGm¨s¢v¥ %_6¡ @O¡w ¨½G¥_£¡+*#w_! ⨽\6¡Em¨4R6G¥¡ ¨w¦_¦B¡R¥6%¥O %_6¡c¥¡O)3¨s
¨s?«w¡sG¥«,¡//¦B)¨s) ¨G¡w¥«,E¡w¥¨s1)º_&+__¥Q@O¡w ¨½G¥¥ 4w/, ©)¦Bm¨¨s©©¡¨R¦¬
6 À1¡£)¦_¨s1 +g¨sG¥«g1©)¦Bm¨(ΨG«w¡RG ¡R¥ ¢(¡w¥ g¦B¡O¨sm¨w¦4O«w¡R¥«w\@£!¡w ¦B¡O
O¡O)%¥¡w# _%î¡w O« ¦B¡w #©B¨sG¡w¥¨¡#w_)¨w<¡î_¥ ¨w¡M¦\¨s) +G/©)¦Bm¨ #_¡
¡w¥ \¨s«w# #)&)·¬ c¡w¥R_¥O&G¢_%\<¥¡,«w_¥O$¥_) ¡vG #© G_ #_¥O%O\<©¨s$¡ ,#«w_¥_m¨s¡w6G¥
©¨sm¨(G ¡RG #,BG¥«£3¨G¡w« + ¡R4T¡ 5@__ 98RÉ: º&¡+eºO\E¡,©¡G G îG¥
¦B¡R #©m¨sG¡w¥¨(c!Ǩs ?© )%O)¦B1) G¥ )¦BG¡w¥ ¬ëÃEEw_¥O\¨)¦Bm#RO\)¦BG¡w¥ ¢©O\¦_¨G¢
¨w¦_¦B¡w¥Om)î¡w¨s¡w<Ë)Ã5¡&6¡wm¨«w_¥_m¨oG¡w¥vG #m¬_G #©¡(#R_ #_¥B¡%3G #© G_ #_¥Om¨sG¡w¥¡
$©)¦Bm¨y)¦¥ORw£¥«v¨% % G G*#w¨o©©¡¨w¦,£¨s$O)¦BG)XG¥ 8:&¨s¥ 8ÀË)Ã:â¬
1 &-%& ! "#$%&(')+*#
9e¨#R¥«,©¨sGG¡w¥), ¦B¡¨om#¨w¦,4O«w¡w¥ #)&¨w¦B¡6vR\G) #_ ?¡w¢,¡E©¨sm¨G
©¡¦B)¡wBG$¥¡+_ ¨½G¥Î¡«R_¥_m¨s%/¥OG#G_ #_¥O$ #) ¬6 % ¨½G¥TR. ¦B G¢ +G,O\3\3¡w¥
¡_¥G¥«T¦B¡R¥ ¡w %G¢,¡E #)& _&+__¥_«sG¡w¥_¬,È!¡wE¨s+¦,¡O¡E¡/)¨s$)¨w¦,¦B¡¨sm
¨w¦,4«R¡w¥vG_ #_¥O$¨w3¨1_©¨sm¨s$1_«sG¡w¥,¡E% #)&)XG¥O_©_¥O_¥O&G¢T¨s¥,¡#)¨R¦,©¡¦B)¡w +
¢©O\¦_¨G¢ ¨#Rƨ<¥O 0_¡é_«o¡R¥¡0O)¨( + ,¬ +6 _¥¨s#wG¢w£OGU\©¡G <¡$)¨s3¥O¡R¥v¡
%¦B¡¨sm<G_ #_¥B6¡w¥)¨w¦,©¡¦B)¡Rƨw3¨EG¥«G#_«sG¡w¥î¡we ?)&OG¥«v©©¡1)6 + #¦,¡¡O$¥¡w3¡
O¡#O\O<¡#6¥¨o6¡ /¥OG$G_ #_¥O6¡GG¡w¥g¨(«R¡wG ¨o\eO)¦B1)X¥,)¦BG¡w¥,ɬ
6 %¦B¡w¥ ¡R %G¢©¡R _ +¥¡R¡#º1©\G¥«G¢/)¨w1¢v¡#¡#w_m¦B¡w ?w¬ ÊøGm ¢ +Î¥À16¨s¡w¥
)¨w¦,¦B¡¨sm<)O«ww£0 )£@%¥ %_<¡c¥¡O)6«w_¥_m¨o),&¡w \,?!Ǩw¦B ¢%¥ %_
£@«s#w_¥O¢
¬ÀËm£+GE3©¡GG¡w¥ ¡)6¥¡O)c«o#R_¥v¢#¨s¥E¥¨s %OG«w¡w«w_¡R #_\¦! G1_ 8GË :1î¡w O_B¨½Àm¬
v_¥1/¨/&+¡âRG #_¥G¡w¥¨( #w_mG¡w¥¡ )¨o_¨G«w¡RG 98ëÉ *:;"î¡w%«w_¥_m¨oG¥«T¨,3À¨o¥¨)¢
#)&?¡w¥,G¥O_G¡w¡)¨w¦,qO¡R ¨½G¥ ¦B¡¨sBG_ #_¥O*m¬ 6 O\¨G«w¡w1, ¨R!G #©¡wm¨s¥Oc©¡w©_¢
¨s?¥¡T¨wRGG¡w¥¨6¥¡MO)v¨ov*#w_v¨wO) ¨G¡w¥« v¡w¥¨s¢(¡Æ,/_«sG¡w¥(BG¥« #)&)@¬ 9!_¥¦B
¥BG« O¡wG¥«vqO¡R ¨½G¥ +é¨+¨)¢ ¨#w6 #) ) +O\¦ ¨sm¦,v©/¨G¡w¥«#,B!G¥_&ù¨R¦B¥¡w¡w¥ G¢EG¥
6¥O %_¡¥¡O)G¥BGe©)¦\ G¡M¦_¨s1¡R¥/¡O¡¬
66+¨RUG¥_G¥«v¥¡#¥*+©¡sG¥Om!G¥¡#¡w¥¨oG)_£¨s¥g¨RR1¡R¥¨é©¡G#wî)¨s6¡)¨s,_ë
¨G«w¡w1, ÀU¨oy¥?_¡w¢%¥EG #¡w¥ G¢%«w¡+e G¥)¨s&G¢ + ,#¥O %_c¡ q©¡o¥Om¦B)¨s)@¬ 9!_¥¦B
&&+¡$©¡¦B)¡wB + ,/¨#R_¢R__¥¥O %_¡&¦B¡¨om3_ ?_¥m «w_¥_m¨s6¨s¡w$¨s #!¥ %_!¡
¥¡O)UG¥v¡wm¨â£O_¢v&¡w \Em¨4Rƨs©©¡!OG ¨sG¢E$¨s ?e!)¦BG¡w¥/1 ?w¬ 6 O\ #)¨s¥ ¨s6¨w¦B¨
6 <wOG_ ?_¥3¡ 4w__©OG¥«/¨#¦B¡R¥\_¥O¡o¥_&+__¥v0R__¥Oe_«o¡R¥+O\¦,g¨s6 #)&)
G¥O_©_¥O_¥O&G¢ ¨Ry__¥vRÀ¦B)º¥?©*#wG¡wU)¦BG¡w¥¬ _¥E¨s¥%)O«w¡@¦B¡¨sm #) %)U¡w¥
<©¨sGG¡w¥_&+__¥g&+¡R__¥Oe©¡¦B)¡Rm,_6\3¥¡vR.v¦B ¢X¥,_¥1¥«v,¨se¡w©¡M¦B)¡wm
© \¨w¦BE\O_¥1À¦_¨(Æ¥¡O)#¨G¡w¥«,OÀº)O«ww£ + ,¡w#E¥_) î¡w#¨s¥O¢Q¦B¡w ? 0¥O\¦_¨s1¡R¥_&+__¥_ /¬ â
\<¥¡w%*#w_¥T¥)¦B)¨s¢,¨s%)E¥¡MO)%¨#w? ¨s #E¥ %_1¥« ¡w¥T, R__¥O0©¡M¦B)1¡wm_¬ 6
/¥#«w1À #w_1À¦B)<¨s%G¥ ù¨R¦B$¥O 0_) ¡¦_¨G¢T¡v#©¡¦B)¡w<¡w¥ +O\¦,T,_¢T¨s¦B)¨s)@¬ 6 G¡¦_¨
¥O 0_G¥«/¦,_ #¡w!/¥0«R\/G_ #_¥Om6¨s¥#w_\¦B)+GOG¥)¨R¦,¦B¡¨sm<G_ #_¥3\6¨wO¡R©)@¬ â¥
¨wRGG¡w¥v¡<O\_£O6¦B¡¨sm3 #)& #w_1À¦B)¨s¥?)O«w)¨oe¦B¡w¥\O_)_©¨sm¨oG¢¨s¥?/¥6«R\#¥¡O)
¨G¡w¥«#)¨R¦/¦B¡¨om6)O«w6¥O %_) ¡¦_¨G¢w¬
6 G¡M¦_¨¥O %_G¥«¦,_ #6O¡)U¥¡wU©¡1ƨs¥O¢#©¡R _ E ¥¦B î¡w¨6¢©O\¦_¨©¨sB¨/¥OG6G_ #_¥O
¡#w_ _"î¡w!¨s #© G 8GË)Â:;c<«G¡w¨&¥O %_G¥«v¡ #w_1À¦B)3¨s¥X_ ?_¥m \¥¡RRO)@£¡(+*#w_½£
¨%¨sm¨<¦Be %6OG +O\¦v«s#w)G¥ î¡w ¨s1¡R¥/¦B¡w¥¦B_¥OG¥«¨sm¨<B¨s¥î_ ¨w¦B¡O¥O_©¨oGG¡w¥
¡R¥¨sG)_¬ 9!_w£)¨w¦,©¡¦B)¡R$¥_)%¨ W\%¡ G¡¦_¨ #w_\¦B)+ OÀ¦,¨sv&¨s) + ,T¥BG« O¡w1¥«
@O¡w ¨½G¥_¬cÊÇ¡wc,ƦB¡w)¦Bc©@¨sG¥«#¡ #l¨()!¨w¡¦\¨s)+G#G¥O_©¨sGG¡w¥¡w¥¨s¢#w_\¦B)_£O&+¡
©¡¦B)¡wB+ , ¨¦B¡w # #¡R¥Q@O¡w ¨½G¥(¡w¥¨s¢T %%¨#wvv&¨s) #R_\¦B)\) G¥(/¨s #
¡wmO_½¬ (G v©¨sm¨G #)&_#&+¡/¦, ¨sm¨¦B)0¨oOG ¡w¥î¡w%m¨s¥ î_$¡6¦B¡¨sm
G¥_©¨sGG¡w¥E¡R¥¨s¢ #w_\¦B) 6é¨o¥E¡w¥î¡wUƦB¡O¨smG¥O_©¨sGG¡w¥v¡w¥¨o¢#)O«w) . Um¬
6 O\y¨#w)@¥¥)¦B)¨o¢"+¨wO¢e¥¡R&!© À¦G&G¢\G¥«$¨M, #w_1À¦B)y¨G¡w¥«,G¥_©¨sGG¡w¥<¡w¥¨o¢w£
â¬õw¬¡O$¨G¡w¥«#3G¥\O%¡c¨s¥ ¨s3G #© \¦G&G¢O/¥)@¬
6 %¨sm¨?m¨s¥ î_e¦B ¡w3%¦B¡¨sm. Æ!\6¦B¡w¥¦B)v¡R¥/< ¨w_!©¡M¦B)¡w6¨ _
©¨s11¡R¥O¥« ¡e,/¦B¡¨smv ?)& ¨w%m¨ 4w_¥T© \¨w¦Bw¬ 6 vG*#s¨s¥Em¨o¥ _<G¥ î¡w ¨s1¡R¥ ¡w?)¨w¦ 3À¨#w
©¡¦B)¡w\c,_¥/_¥U¢?e E¨w_U©¡M¦B)¡w ¨(¡R¥« + ,6¦B¡¨sBe@O¡w ¨½G¥/¨sm¨ÎRO) ¡wU
#)&OG¥«¬ 6ø¡g¨R¦OG*#w¦B¡R¥\_¥O$¥¡O#¡wmO_G¥«Î#¦B¡¨sm1#«w\ #w_\¦B)3¡w¥)¨w¦,©¡¦B)¡w$¨oW\)
G¥¨s #%¡wmO_$¨wÎ%«G¡w¨c¥¡O¥O %_G¥«<¨s¥G¥E¦B¡¨sm. B¨s¥î_$¨sm¨½¢/, #R_\¦B)
&¨s) +G/¨%©¨s1À¦B \¨s3¥BG« O¡w6¨s \)XG¥g¨w¦B_¥R¥«E¡wmO_½¬
6 /¦B¡w)©¡R¥R¥« ¦B ¡w% U<\%O?G¥ ¨,G %\¨sù¨w O¡R¥T%G¥(©¨sm¨Ge¡w¥¦BE
¦B¡¨sB6«w\/¨om¨%¨w!__¥â¨s #)X¡w)¬c¨w¦,/©¡¦B)¡R À1m3$)O«R)G ¨wG¥,¦B¡w # #¡w¥+G/)¨R¦¡
Gm3¥BG« O¡wm<¨s¥î¡w6¦B¡w¥\_¥¦B¢w£y U$¨E©¡¦B)¡w$ ¨s) +GT¨o¥¡w_$¨s\)G¥ #¨s #
¡wmO_E¨w%«G¡w¨6)O«w/¥O %_G¥«¬ 6 «G¡w¨6¥ %_G¥«T¡$)O«R)%\?©_&î¡w #) î¡w*¨s¥(¡w¥
# E¨w_6©¡¦B)¡R$¨G¡w¥« +G #¦B¡¨sB#m¨o¥ _$¨om¨¬ +sG¥¦Bv%G¡¦_¨ )O«w)<¨s#¥¡R6¥)¦B)¨sG¢
¥'4O¥¡(+!¥¨G¡w¥«#)¨w¦,v)O«wÎÀ!©_ ¡w #)?G¥g¨#¦B¡w¥À1_¥3 ¨s¥¥_½£wâ¬õw¬G¥g¨w¦B_¥R¥«E¡wmO_ ¡R 6_¥
+O\¦, ¨wUe«R)¨s_¦B¡¨sBe«R\E«G¡w¨¥¡MO6¥O %_)£O6¡RmO_¡&¥'4O¥¡(+!¥ ¨(¡R¥«¨s¥?¥O_©¨oGG¡w¥
¡R¥¨s¢?À3¦B¡w¥\_¥ î¡w,63+¡%©¡¦B)¡wBUG¥ R)G¡w¥¬
6 O\< #)&OG¥«Tm¨s_«w¢X\# . ¦G_¥O&G¢T¥¨s %OG«w¡w%¨s<©¡¦B)¡w<G¥_&ù¨R¦B)6¡¨G¡+ ,m¨l« 7
î¡w+¨smºG #© G_ #_¥B¨sG¡w¥¡c¨?©¨sm¨G /¥OG%_ ?_¥$¨G«w¡RG ¢R_G$¨\¡ ¨(G¡+e!$ ?)&/«w_¥_B¨sG¡w¥
¡E©¡¦B_),G¥©¨sB¨ +G¡w6?¥_)¡R$¨s¥¢,¨sm¨E¦B¡w # %¥O\¦_¨sG¡w¥¡R¥¦B##¨w¦,4O«w¡w¥G_ #_¥Om
¨#w%__¥©¨sGG¡w¥)¨s¥ R\G)@¬ 6 #¡w¥ G¢©¡R_¥1À¨( ¡R&G_¥)¦4¥ ¨(«R¡wG ,_ ¡R%\
«w_¥_m¨oG¡w¥¨s¥%©¨oGG¡w¥OG¥«%¡qO\U¦B¡¨sm #) ¬9¡+*#w_)£s¨wé¥R\¦_¨s)%G¥E©*#RG¡wc1)¦BG¡w¥£
O\¥¡w¡?0¨o¥/¨w¦_¦B_©m¨s G0¦B¡OG¥/©m¨R¦B\¦Bw¬
6 /¥¨ 1m¨s«w¡ ø¨( ?¡ ¨o¥¢% #)&E«w_¥_m¨oG¡w¥ ¨(«R¡wG 5\U¨sU¡ #)&v #¡O¡wOG¥«¬Ê¡Rc!¨s #© Gw£
¨%©¡G G%«G¡w¨é¨s©©¡¨w¦,v¡#O\ + ¡R ÀX<¡# ¨4R66¡c¨ 5¨s© \¨w¦\¨s¥/'G_¨wUG¥ 8ÉwÉ:;¡¨(_
©¡OGG¡w¥/¡)¨w¦,v«w\E©¡o¥O)£ $¨½¢w£OG¥O_¥¨&¡0,$_¥OG$O¡w ¨½G¥
:
:
"
:
/
:
+_
\!¥ %_!¡¥B« ¡wG¥« #w_1À¦B)!¨s¥
À¨<\¨!¨sG¡w¥E©¨sm¨s ?__)¬ â¥E¡wmO_¡<©_&î¡w
O\ ?¡¡w,O¥«v¦_¨\¦B \¨sG¡w¥î¡w¥¡MO)!¡w¥/@O¡w ¨½G¥,¡w¥¨oG)G + ¡R ÀE$¥)¦B)¨s¢v¡#¥O_m¨4w$¨
G«w¥O/q¦_¨s¥Oc¨s #¡w¥Oy¡G¥_©¡M¦B)¡wc¦B¡w # %¥O\¦_¨sG¡w¥ +_¥% ¦B¡O¨sm)O«w)¨sc¡w¥#¨!©¨sGG¡w¥%_&+__¥
&+¡0©¡M¦B)1¡wmm¬U/¡R_¡#w_)£w,"/¥$ ?)& +¡w \E¥¡¡R¥«w_e0¨s¥v!¨w¦B/¥_ #_¥3¡$¨R¦4O«w¡w¥
#)&¨E©¡w©_¢v¨o +c%¡%¡EG¥<¥!M$1)¦BG¡w¥¬$Ê¡Re)1$)¨w1¡w¥ +$¡w¥ G¢g¨o©© ¢
#¡O¡wOG¥«,¡w©_m¨sG¡w¥¡,¡Ov¥¡MO)0¥(?¥O_G¡wE¡e)¨R¦ @O¡w ¨½G¥¬ 66 %G¥« ¨s%?¥OG\¨
¦B¡¨sBe«R\E\Gm1 ¨o©©¡w©\¨sG¢v #¡O¡w) À!!©)¦B)X¨sO\ + %¨wOw¨ow¬
& +(
6ø¡Gm¨s©_&î¡w E¨s¥¦B¡qO\y #) 0«R_¥_m¨s¡w+¦¡O¡¨ OG« G¢<_«w \¨scO¡w ¨l¥E¨s¥<«w_¥_m¨s
¨<¥ %_¡ #)&)¡w¥EG)£ÇG¥«#©/¡#É<¥¡O)¡â¥O\ª,+ wÂwÅǬ 6 $O¡w ¨½G¥ +"¨#wÆ1)¦B)
\m¨ 4w_¥%î¡w ¨s¥'4ëcª05-6 § _m*s«ROÀO98ëÉ:;B£ +_ \c_)%¡0¨Ry 6ø!Ǩw«w_¡w #_¢w¬ â¥E)¨w¦
¦_¨w%% #) )3«w_¥_m¨s),¨s0¡ ¨E¥O¡R O_¥G¢¨o¥/,º¦B¡O¨sm%¨w¦,4«R¡w¥«w\)¦B¡w ?©\)
¡0˽ÉwÉËEG_ #_¥B + OÀ¦, B¨4w)%¨s¡R/Ë,)¦B¡w¥?¡,«w_¥_m¨ov¡w¥ ¨G¥«G©¡M¦B)¡w*m¬ 63¥ !¨s #© G
¦B¡¨sB, #)&(\/&¡+¥(G¥ ÊøG«wQËR¬ 6&¨s G Ë ¡(+3v¡w #¦B¡w #©B¨sG¡w¥¨$)1 B «s#wG¥« ,¡wm¨(
¥O 0_&¡ MG_ #_¥Omø«w_¥_m¨s)@£½¨#R_m¨s«w¥O %_y¡ #R_\¦B)&¦B)¨s)6¡R¥6)¨w¦<©¡¦B)¡w)£½U ¨!O %
©_B¦B_¥m¨o«w#¥¡¨ %¨\¨s¥¦Bv¡R¥T¨s¥O¢©¡¦B)¡w%¨s¥,G #Em¨4R_¥ ¡R$«w_¥_m¨oG¡w¥¬ 63¥T!¨s #© G /¥
% #"$! O #) #©¨sGG¡w¥OG¥«0¨#w) G)<G¥ ?)&)¨oc¨s)¨R¡w¥¨s G¢%+1G¡¨w%¨\¨s¥¦B)@¬06 _
\¨% ¨@G %¨\¨s¥¦B6G¥v)¨w¦,v!Ǩo #© G"¡(+*#w_ + ,/¨$ E¨!G % G %¨\¨s¥¦B3G¥/3¥O 0_¡ #R_\¦B)
¡ ì + _¥G¥«TË)Â?©¡¦B)¡wB ¡w6!¨s #© Gw¬%6 O\3\6O#¡w,¡/ ¨(c_¡wm G¥%)G ¨s)3¡
¥O %_¡¥¡O)«w_¥_m¨s)<G¥v)¨w¦E¦B¡¨sm!_ ?_¥e¨o¥%¡$,ÆG« OU ?©_&î)¦BG¡w¥UG¥v+BG« O)
«wm¨o©'©¨sGG¡w¥OG¥«T¨(«R¡wG ¨s+ ?)@¬ #¦_¨s¥Q¨(À1¡g 1__¥¨s$,«w_¥_B¨sG¡w¥ G ##G¥¦B)¨R)
¨w À¨o«w_# #) )0¨o«R_¥_m¨s) *#w_¥¡w« Tv¨#w_m¨s«R#¥ %_#¡ #w_\¦B)$BG¥«Q¦B)¨o)¡R¥)¨w¦
©¡¦B)¡w À!¡w« ¢vR¨â¬ 6 O\\!¥¡weO$¡¦_¨\¨sOG¢ ù¨R¦B¡wm¥¦B<¥¡ ¦B¡R # %¥OÀ¦_¨oG¡w¥/m¨ 4w)© \¨w¦B
ym¨s_y¥¡w¥ G¥)¨sc«w¡(+!3G¥#¥OG #¡¡wy #)&%«w_¥_m¨s¡w + ,$)©)¦Bc¡!¥ %_¡ ©¡sG¥Om
G$¦B)¨s)!G¥)¨R¦T¦B¡O¨sm%G_ #_¥O0¨w6¦_¨s¥,__¥,G¥TÊøG«w#É1_¨\¡ 8GË*:;B¬ 6 O\ /«w&¡+e3¨s½£
+Gv¡w3©¨s1À¦B \¨s!G #© G_ #_¥Om¨sG¡w¥,¡01w_¥O\¨& #) /«w_¥_m¨o¡w)£ 8É:â£R!\ â¨w_¡#«w_¥_B¨s
#w_1À¦B) ¡w¥TË)Å<¨w¦,4O«w¡w¥X_ ?_¥m ¨½¢1y¥¥v¨o¥v¡#«w_¥_m¨o #w_\¦B)¡w¥/¨?G¥«G0¨R¦4O«w¡w¥
G_ #_¥O ¡R!Ǩo #© Gw¬
⥠8GË*:U# #)& «w_¥_m¨o¡w"¨wÎ__¥ &¡+¥¡v©_&î¡w w¨G¢ + ¡w¥Q¦B¡R #© G!QO¡w ¨½G¥ +_
G¡M¦_¨(& #)&v/¥_ ?_¥¨R__¥_ #© G¡l¢R)@¬â\3¨\¡O_ #¡R¥m¨s)#¨o)£R¥_ ¡& %G¥OG %BG¥«g¦B¡w
%¥O\¦_¨sG¡w¥¦B¡1m_£sO)¦B¡w #©¡GG¡w¥U©¡O¦B)%O¢$©¨om¨Gq #)&_c¨o¦B¡w #©_11#R +G%©¨sGG¡w¥
«w_¥_m¨o)vO¢v¡w_3 #_¡âw¬õ«¬$ )¦Bm#w +w©)¦Bm¨ À1)¦BG¡w¥T¨s¥ $)¦Bm#R§3m¨s©'# \)¦B1¡R¥ 8 :;
+_¥/¨s©© G)¡#6_¥OG<\¨s¥«w \¨sG¡w¥¬
È¡¬¡ 6ø¡wm¨(øÈ!¡¬y¡ 6 #w_m¨o«w$È¡¬&¡ È!¡MO) g¨(!Xªy¡1#R$ªy_m¦B_¥B¨s«w §3_¥_m¨sG¡w¥
ª¡¦__¬ ÊøG¥ G_ #_¥Om ©_ +w@O¡w ¨½G¥ !__¥¦B ¡w 6 #w_B¨s«w 6UG # 1)¦B¡w¥
ÃwÅË)ÃRÉ Ë Ëw¬GË Ë½Â¬
ËwËwË Ë OÉË Å¬ Ë ¬GË
wÉRÅwÃ Ë OÉwÅw ¬GË Ë ¬
Ë) ÂÇË)ÃË Ë OÉ Ã¬ ¬
É lÉwÉ Ë)ÉRÉË É¬ R¬ëÅ
Generation Time
3
No. of vertces x 10
0.00
0.50
1.00
1.50
2.00
2.50
3.00
3.50
4.00
4.50
5.00
5.50
6.00
6.50
7.00
7.50
8.00
8.50
9.00
9.50
0.00
0.50
1.00
1.50
ÊøG«w%ÉU§e¡+?G¥/¥G #"+G)©)¦B!¡#6¥O %_3¡ #R_\¦B)«w_¥_m¨o)@¬
Bÿ &6ÿ 0 6ÿ%&,6ÿ
6¥¡(+¦B¡w¥\O_$¡#R¥«v¨%«w_¥_B¨é)¦B¡w¥¡wBO_WG©\¦%©¬@¬õw¬ +
B£
¨s1À3/)¨%\¨sG¡w¥ O©,¡y"î¡w
2
'
ɬGË
î¡wÆ1¡w #
£+_#%OWG¥)¨sî¡w #'
À61¢ # ?_\¦%¨s¥G©\¦s£
c_©)_¥Om3%¨
nG¥¥_%©¡MO¦B½£&¨s¥ +%+ ¨w #%î¡w6G #© À¦G¢ ¨s-¨o\ /)6E!1À¦,
¡w¥ O¡w ¨l¥*¡w¥¨s¢w£6¬ ¥¦BQ¨ ©¨sGG¡w¥) \¨s¥«w \¨sG¡w¥*¡0,©¡R _ O¡w ¨½G¥£6£ ¨w
__¥ ¦B¡R¥¦B) G¥«v¨s©©¡O¨w¦ O)¦BG)Q¥ 1)¦BG¡w¥2£øG$\%©¡G G/¡ î¡w ¨ /¥OGvG_ #_¥O
R\¦B_)¨s1¡R¥/¡ ɬGË é¡R¥vO\ #) ¬ ÊÇ¡w$©©¡)!¡O\©¨s©_ +"+é¡w¥ G¢/¦B¡w¥ÀO_$¨º©O)¦B*+ À1
G¥)¨s0R\¦B_1)¨oG¡w¥Q¨(,¡w« ,<\O)¨w6©)1_¥)_EO¡v!M_¥¡ OG« _<¡wmO_6G_ #_¥Om_£ø¡w«
ɬ
+_ \3¨#¢O # #_\¦3©¡G#w#O/¥OG01¥) â¡ww¨R¦B¡wO\¨s¥ E¨s!£
\3¨%4O¥¡(+!¥ #w)¦B¡w¨s¥ - \
¨"#R)¦B¡w¡&¥'4O¥¡+¥0+O\¦/¦B¡w)©¡R¥#¡%#s¨G)¨s3¥¡MO)¡ & /¥O6_ ?_¥ ?)& _ 8wÅ: î¡w
!¨s #© Gm¬
¤3G¥«#©OG)¦B*+\WG¥)¨s3G_ #_¥Om_£O + 3¡wmO_6¥¡O)¡y /¥OG$G_ #_¥O #)&/1m¨sG¥«%+G/¨
¡$¥¡O)3«w_¥_m¨o)EG¥\O# /me¦B¡O¨sm<_ ?_¥)£1î¡G¡+ )X¢/¨(¡%¥¡MO) G¥\O#%)¦B¡w¥
¦B¡¨sBG_ #_¥O)£U©¡¨¡ev¥¡O)<G¥\O, \¨w1¦B¡¨sm1G_ #_¥O)£)¡G¡+) ¢¨¡ev¥¡O)
¡w¥$¡w¥¨s¢_&+__¥g¦B¡¨sB$G_ #_¥OmâO\3!¦,GO)3¡<¡w¥,0!G\¦, _<¡w¥¨o¢ B£_¥
) GG¥«/¥OG$G_ #_¥OÆ1¢M_ /£1ɬ B£B¨4w)U6 G¡M¦,4â¨s¡+)¨wî¡w
2 4 2 4 2 6 2 6 ¬ ¬ ¬ ¬ ¬ ¬ 2 2 2 4 2 6 2 2 -4 -6 ¬ ¬ ¬ 4 6 ¬ ¬ ¬ ɬëÉ 9!_GU\¨w #)?¨sU_6¨s _©)_¥Bc,¡¥'4O¥¡+¥¥ÀO%
O¡w ¨l¥ "&¨s¥
_©)_¥B¡1¥'4¥¡+¥¡w¥#!¡w¥¨s¢0_&+ __¥EqO¡w E¨½G¥ùù¬w¬w¡w¥¨s¢
_&+__¥v¦B¡¨sm!_ ?_¥mm¬c¡w_¡#w_)£½G\U©¡OG G$¡%¦B¡w #©6¨s¥E¨w_ % Ge)¨R¦E¡&3 G¡M¦,4
2 £ 2 ¨s¥ G¥O_©_¥O_¥O&G¢¡w¥v6©¡M¦B)1¡we¡RG¥«qO¡R ¨½G¥ "¬â¥,¨wRGG¡w¥£)¨R¦v©¡¦B)¡Re¦_¨s¥
¦B¡w #©/¨s¥ ¨w_ % EGm?¡+¥ ¦B¡w¥OGG¡w¥?¡v_ ¨½G¥OG¥«T G¡¦4(¡ £ 2
£U¥O_©_¥O_¥ ¢
¡RG¥«0,_ G¥e G¡¦4 2
¨)¢ _¥¦B 2 2 4 2 m¬cÊÇ¡w3_ ¨½G¥OG¥« G¡¦4 ¡ £ £w)¨R¦#©¡M¦B)1¡w ¦_¨s¥v¨s«¨l¥E¦B¡w #©GmU¡+¥¦B¡R¥11¡R¥c¡w #3¦B¡w # %¥O\¦_¨sG¡w¥?ÀRO)
¡%_¥¨s G% î
¡#4¥¡+¥v¡R¥v)¨w¦v©¡M¦B)1¡w)¬
6 ¦B¡R # #¡w¥,¨s©©¡¨w¦,vG¥O)¨G¥« +G,¢_ !¡c ¡w ÉǬëÉ \3¨s!¡c +¦O c¡w #© G_ #_¥O
_¡+ m¬9_3!\¥¡w)X¨s
2 2 î¡w " Ë
, ɬ2
)
% ɬëÃ
î¡w6¥'4¥¡+¥!¡w¥v$1qO¡w ¨l¥,¡w¥¨sG) +_
) 2 / / " 2 2 2 ɬë ¨s¥ % / / " 2 2 ɬ
G¥ ɬà m£_¥ +#¦_¨s¥T¡ #R#)¨w¦,g¡ 1qO¡w ¨l¥ ©¡w G_ Ρ ɬ'0¡R6#)6¡ #¥'4O¥¡+¥
£1î¡w " Ë
, ¬ +w¦,¨s¥¨s©©¡¨R¦XÀ!\O)¨ î¡w6R\G), ?_ #¡w¢v©¨sB¨ ¦B¡R #©G¥«/)¦_¨s
)¨w¦,g¢_ G¥ ɬ'À3_¥OGG¢vG¥O_©_¥O_¥#¨s¥ ¨½¢v_î¡w<#¡#w)XG¥,©¨sm¨G +G,<¡w_m
+_¥wOG)@¬,¡w_¡#w_)£Æ¨s¥ G_m¨s1#R# #_¡@£¦¨wÎ c¡w¥«¨sv§em¨RR_¥O §6¨G«w¡wG
_8GËwË:;m£ À<) ¡,¡#wɬëà ,_¥,G$\<¥¡w<¨G¢T¥)¦B)¨s¢¡v!© \¦ ¢ ¡R +E ¨s! ) ¡
ɬ m¬ 6 O\\ #w_¢?G #©¡wm¨s¥Oe)¦_¨s6G +¡w \v<!M_ #G¢/¦B¡w #©m¨oG¡w¥¨G¢/!©_¥#w%¡¦B¡R¥¦B
# E¨s! ) £ ¡+*#w_$ § ¨G«w¡wG £ ¡R$!¨s #© Gw£¡w¥ G¢¥_)%¡ 4O¥¡(+°E©¡MO¦B%¡ ) +G
«s#w_¥/RG)¦BG¡w¥ #w)¦B¡wm_£
¨½¢w¬éÊÇ¡w ɬë + $1_$¨s
) / " 2 / / " 2 3 2 3 2 << ɬ
¨s¥? ¨½¢#_î¡w36¡Rm¨½G¥)vG¥«#¡R¥ ¢E ¨s! ;#w)¦B¡wc % GG© À¦_¨oG¡w¥6¨s¥v@O¡w ¨½G¥g1¡#w) ¡w #
G¡M¦_¨(!¦B¡R # %¥OÀ¦_¨oG¡w¥ \0¨(À1¡gwOG) _3+__¥©¡¦B)¡Rm$&¨oG¥«,G¥_©¨sGG¡w¥ ¡w¥¨o¢ #R_\¦B)m¬
c¨R¦v¡y)$¡R©_m¨s1¡R¥ ¨½¢ ¨(À1¡#%¦_¨sG)E¡wG¥©¨sm¨Gé¡R¥v)¨w¦/1qO¡w ¨l¥¥)¦B)¨s¢w¬
63¥ ¨R #l¨s¥Om¨s«w¡$G¥« , + \E¨s?v¢RG\/¨ ¨G_/¢_ 8¡¡#w¨s¥ ,¡wG«sG¥¨
¡w¥w¬ ¥ â¨w¦B)£y *+_%#¥O %_%¡Æ@O¡w ¨½G¥_£&¡w_$¡w¥E!©)¦Bm<E¡w¥¨o¢_&+__¥
_ ¡0¨s¥,¡#,0 ¨(G_6 +¦O c¡w #© G_ #_¥Oe E¨s! ) + c)¦B¡w #w¬ 6 OÀ! % ¡(+*#w_!
¨\¨s¥¦B)¨o«¨½G¥6â¨w¦Be,¨s$¨s3)¨w¦ §_m¨sG¡w¥,G3\6¥)¦B)¨s¢¡©_&î¡w ¨s¥¨w¦_¦Bm¨o#¡#w#¡w¥
)¨w¦,@O¡w ¨½G¥ O3¡ ɬ ¨o¥#)1Æ¡ #R) + &¡ ø¦B¡Rm3«w_ \¨s«R_ ¨R3¥ %_ ¡ éqO¡R ¨½G¥
«w_%î*+_)¬ ¥>¦B)©¡R _ E%GE\#¡ _¥(©¡G ¡ ¨4R/¡"ù¨R@O¡w ¨½G¥>¡#w_mE¨w
O)¦BG),G¥ 8ëÂ:â£O G)¨wRG¥«¨o¡wm!¡E_¥,¡E%G)<¦B¡w¥¦B_¥)¨o¡w6#_#¡ c#qO¡w E¨½G¥
©¡w G_ 3,¨s¥¨s¡w6,º_?¡ +¦,U¡w #© G_ #_¥O$¢M1_ /¬6 O\Æ¥ ¥¦_¨s¥G)¨w,¡E%¨sOG
¡ G_G¥«E¥O 0_%¡Æ@O¡w ¨½G¥%vw¨¡,E¥ %_%¡3©¡M¦B)¡wmΨs#¨s#BG¥«T) ¡
¡#w6,$©¡w G_ /¬ â¥O\+¡w4 +$O¡¥¡ReO¡,OÀ·£©î_G¥«?G¥)¨w¡#¢ ¨o¥ 4w__©$¥O %_3¡
¡1$¦B¡¨sm3G_ #_¥Om+ OÀ¦,g¨o$¨wG«w¥)X¡%0¨s #6©¡¦B)¡w ¥O¡¨?G¥«G0@O¡w ¨½G¥¬
66+ ,¡RG«sG¥¨/¥OGvG_ #_¥O# ¨s1!£ £øG¥ ɬ e¨s¥7É¬É m£, ¦B¡w¥RGG¡w¥(¥ %_#¡
+¦, c¡w #© G_ #_¥O6 ¨s!
)
¨\¡/O_©_¥6©¡R¥g,"/¥OG%G_ #_¥< #)& ¡R +O\¦,!\3 GG ¨sG¢
O_#w)@¬ 6 e©)¦\6¥¨o¡O\O_©_¥O_¥¦B<\0¨sm%¡ R¨s¥1î¢#0î¡w ¥O #_\¦_¨!©_G #_¥OmG
¦_¨s¥#e__¥E¨s3¦B¡w¥RGG¡w¥¥O %_«w¡+ey¨s¨3m¨s¡
é¨wU¨ /¥OGeG_ #_¥O #)& ¡q«w1ÀE_
@\¥Oî¡w ¢%/¥) _w¬õ«¬-8ëà :;m¬&ÊÇ¡wO\)¨w¡w¥<Gy\)_¥O\¨¡ /¥?¨3«w¡¡%©)¦B¡R¥R1¡R¥_ î¡wy
G¥)¨s$¢_ ɬëà ++\&,¡E¡wm¨½G¥¨?)¨w¡w¥¨o #¦B¡w¥ #w_«R_¥¦B0B¨s+ _¥1¡#wG¥«v<©¡w G_ ¡w¥
¨/¥OG%G_ #_¥Oe #) +G,¨ #w_¢ \¨s«R$¥O 0_e¡ O_«w_)¡ î_)O¡w ¬ ¥/O\3)¦BG¡w¥ +6!M_¥X
©)¦B¡w¥RGG¡w¥_3¨s¥¨G¢8_)EO¢3¢ ¨$¨s¥ (\ G¥EG¥ 8*:â£w¡ºO)¨( + , ¦,/¨$1¢M_ ¡R¥ ¨s¥E¥¦B)
#)&¬06 O\!_¥G¡w¥XÀ!¡w¥ G¢v©¡OG G0)¦_¨s%¡&,$©)_¥¦B<¡3+¡G*#w\3¡#¡w!¥¦B)v«w\@£
+G /¥v #)&BG¥«T_ %)O) + ,O¥(v¡wG«sG¥¨e¦B¡¨omE #)&¨s%+¨wÎ) î¡w6Gmº©¨sm¨G
«w_¥_m¨oG¡w¥¬
6 ©G¥¦G© Ge*O¥?U©)¦B¡w¥RGG¡w¥_ ¦B¡R¥\O_)<G¥ 8:RÀy,¨sG¨s©©¡!O E¨s)ø*+¦Oc¦B¡w #© G
#_¥Oc ¨o! ) G¥v¡R ¨ G¡M¦_¨&¨s¥E¨6« ¡R¨q ¨o¥¥_)£¨s¥%G¥/¨ + ¨½¢%+O\¦, ¨ 4w)yG)¨w¢#¡6G¥-#R_)¬ 6 O\
\c¨w¦,OG*#w)%O¢%¡¨6¦B¡¨sm1¦B!¡w¥ +O\¦,#©¡R _ ° ¨½¢$e¡#w)#¦,)¨s© G¢%¡6_ #¡#w
G¡+ R_¥¦B¢_¡wm_£¨s¥¡w« ,E¡GG¡w¥¡G¥O_©_¥O_¥O%G¡¦_¨ ©¡R _ E î¡w6#¥'4O¥¡+¥6¡w¥
)¨w¦,,)O«w%¡c#¦B%¡vG %G¥¨s OG« îR_¥¦B¢,_¡wm·¬+w1)¦BG¡w¥TɬGË%O)¦BG)¡+O\
¨s©©¡O¨w¦ \#O*#wG¡w©) G¥/¦B¡w¥O!0¡ e¡w#¥)) ¥¦B) #)&)_¬ 6 v)%¡e,OÀ?)¦BG¡w¥
¦B¡w¥\O_mU3©_ ¡w ¨s¥¦B3¡O\c©)¦B¡w¥RGG¡w¥_ƨo¥%\)U\¨s1¥«?¡6GmU©¨sm¨(G@G #© G_ #_¥Om¨sG¡w¥¬ â
¨½¢%<¡w_#w)?¨s +G¡R6¦B¡¨sm$1¦BÆ¡ #R)6©¨sm¨(GG #© G_ #_¥Om¨s1¡R¥ +¡w \E$¨
G¡w #¡w 1m¨½G« O&î¡w+¨sm ¡+*#w_ø\c¨\¡$O_ #¡R¥m¨s)$,¨sé1¦¨3©)¦B¡w¥RGG¡w¥_UÀ¥¡wc¨wy)¦B#ww¬
63¥ ¨w1¢ #©¡w\¦) G ¡w 8*:\¨(À1¡ R¡w)?¡<G¥R\¦_¨s+ ¢#,î &©)¦B¡w¥RGG¡w¥_3©_&î¡w E 1¡ +â¬
$ 1 %*#.$)4')+*#$%
%+\&¡©)¦B¡R¥R1¡R¥TG¥)¨s01¢M_ ɬëà 0+_#%¥'4O¥¡+¥
_©)1_¥<¥¡M¨ #l¨()
¡w¥ v¡R¥¨s¢ _&+__¥ qO¡w E¨½G¥ ¦B¡¨sBG_ #_¥OmB¬ ¥©)¦B1¡R¥ ¡ÆÊøG«w ¡(+3$,¨s%)
¥'4O¥¡(+!¥c E¨)¢?$R#w\O)XG¥¡0&+¡0¦_¨o_«w¡wG) y¡O$¨s 4¥¡w©¡sG¥m ¡&$¦B¡¨om3 #)&v¨s¥E¡
− Substructure vertices
− Edge vertices
− Processor boundaries
− Coarse triangulation
− Fine triangulation
ÊøG«w 6 +¡G*#w&¥1¦B)X #)&£R\1¥«ROÀ O¥«¥¡MO%¦_¨s_«w¡RG)_¬
\¨w,_¥ + 6 E¨)¢ +G6,.+¦OU¡w #© G_ #_¥Oe¢_ ÉǬëà G¥$ G¡¦4v ¨o! î¡w
) 1 ) ) ) ; % % ɬ
\¨ #w)¦B¡w¡ ,¥'4¥¡+¥)+GOG¥,e¦B¡¨sm1 ?)&#)O«w)¨s¥
\c¨ #w)¦B¡w¡@¥'4O¥¡+¥
¨s%/¦B¡¨omv #)& 4O¥¡w#©¡sG¥B_¬ 6 v_ E¨½G¥O¥« G¡M¦,4#_©)_¥?/¦B¡w)1©¡w¥RG¥«© G¥«T¡ )
O/¥)X¢É¬ë é¨s¥% O/¥)X¢É¬ c)¦B¡%O\¡RmO_G¥«¬cÊÇ¡w ÉǬë +$¦_¨s¥/1_$¨s