A STARTING-POINT STRATEGY FOR NONLINEAR INTERIOR ...

39 downloads 0 Views 160KB Size Report
This paper presents a strategy for choosing the initial point, slacks and multipliers in interior methods for nonlinear programming. It consists of first computing a ...
    $ "

%&'   ! "  " # ()+*-,/./02143502687/9;:#@6350BA5>C*D0DE.518FG7¼?œˆ® ™v¢Œ¡'š†™W?¥¤b™všp¢w¡´›g¢Œžµ³ŒG›™W£8 ›g±N›g™vG¦ A ²+àè 2è ;¶ BÆ, à Ʋªà2¶ CBDD!§²ªàDE¶ FBGÆHâ 1§ß@²ªàDJ¶ IK²ªàDE¶ L)IK§²+à2E¶ F ²+à2¶ BàH â ¼á/²ªàD¶ ²fé8¹ NŒ¶ §²+à2¶ BMà !BG"Hâ  å ²ªàDJ¶ IK BG)!BG´H â >OI2 P BGQI : BG´H â  P RIS;*=T + G¥v A ²ªà/è Dè  ¶H ¤šµ™v?¨8¥šp¤b¤w™W¯w¢w¡Ãšp›j¤Z¯Œžšµ¦³Œ?¤Z¡™v¥W¸;š†â ʱ Gœj£8UW¢;V ›g²ª"à/¨Nè Dšp¤wè ¯w ¢Œ¶q¡»2¤ZœjžÃ£8?G¡;¥v™v ¥WšµV #›‰²ªà¤wè ¥vDƒè ¯w šp¶³wGâÿ¡ß@¸ ²+±Æà2™WX¶ £8­ ¢w ¦ ᮲+à2¢w ¶ ¡8SG¡;™W›‰ å¢ZY©²ªàD¶q¹ »-º¤Z¡£8¨ ƒ¡P ?œšp› ²fé8¹ ^;¶ ²ª[à ZRè \Zˆè TZè Zˆè [Z‡¶!â ²+àè 2è è Œè 2J¶ IS]'² BÆà/è BDDè BGè B/wè B/ö è œj¢Z©5£8™vG£¥v ³e]_¤w¥v? š}¤Z丞µšp#›"4› ¤Œ » ›g™v ¹ ® žµG¡8¯Z™W£™v£Ã¤b™ƒG¡›v¬8¥v#›¼¨N#­ ¥WG¤Œ›g¢w©!¤¦§?¥Wš†™R©ª¬¡­q™Wšµ¢Œ¡Ì¤Z¡Ã¨ ® ¢;›gšµ™všp³ š†™U± šp­ ¡Œ¢Œ™W¡ ?³w¥Wº  šµ¢ŒÊN£8¥‰šµš}™U›¤w± žµ›g¯Œ¤Zšp¢w¦¡¥W¨§®š†™Wžp›v£8§šµ¦¡©ª¯w¢w›?¬8¥W»Œ¦ž}¸8¤Z¬N¬8¥Wš†™ˆž}™W¤bšµ¦°™W#šµ›?¢Œ¢NÑ;¡¨N›gšµGÏî ˆ­G¥Ww¤b¢b¹™v³ ¯špšp¢w¹ˆ¨8¡ÃG½ Nb›!›ƒÁs¢Œ ¹ ™v¥!£8` ¥Wšp¡ ­?©ª­ ¢w¢wR¥W¡¦œ­?ˆ¬® žpœj™W¤Z¬™všp›všp¤Z¢w£°ž@¡™v©ª¢¥¤Z¤Z¥W¦§R¥WGG¥WG›vœ‰?«;¢Œ¡;¬8¥v™CšpŸ´¥v™W#£8©ª¨§¢wj¥™v¡8¢°¦?¨Nœ ¤wG¡;¤w›g±™vžÃ¥œj¡8¤b™v¢wšµ™vG¡8£¯wžpšpšp¡8G¡8›@¢wG¡8¤wšp¡ ¥Å ™v¸ £±¤Z¦§¡¢Œ¤w›gžµ™ƒ¯Œ¢w¯Œ¥W?š†¡8™W£8G¥W¦ ¤wž-¢Z©ª©5¥W¤w™v£8¦§?œ©ª¢Œ¢w¥v¥W¦ Ÿ2»²fœ‰éNa¹  Nw¶œjŲsšpéNžpž/¹ ^Œšp¡8¶ ¹ šµ™vš}¤Zžpžµ±¤w›W›v¬8¦§™v£¤Z® ™¼™W£8šµ™vG¥W¤Z™vG›ƒ¤Z¥W­ ¢Œ¦ ® ¬N™v#¨ ñ

¢N­ šp¨8¥›ˆ­ ¬8­?b¦¤w ¡›g™W¸2¤Z"¡Ã­ ³Œ G?5›G¥W»‡—ª±‘#™W—+›g£8Ú G cª¡ ›gd!šµ™v¥W“2špšµ—+³w¦Dƒ¤Z‘™vžµÅ¢°¨N‘?™W¬’b£8¤ZÚNƒžR‘Gšp¨8fÙ ¡8e[šµšµ¥W™vg@Gš}¤Z­ ™vhkž“Úp­¢w’£8¡ ¢Œ šp²s­?éN“2ƒ¹aNw¢w¶Æcf©—+5š}™v›£Ù "ÚN¨N’´¥³b¤w¤w/ ›g¥v™vš}d5š}¤Z­?¸8‘G¤Z—fžpžpÛ4Gžp±‹›‰j— ¸2iŒ›vG£8ÚN­?¢Œ‘G¤w—f¥g¬“ÙW?›v ¡8w¼» #¨Èšµ˜¡´¡;™W¸ ¬8?±Ä¡N¥Wšµ©+™W¢Œ¤e£8¥j³Œ¢w¦°¥¡8¤Z?¢w™v¸8£N¡8žpÅÅ ¡8º G£8¯Œš}¤b›™W¸2šµ³ ?šµ£Ã™U±§¤e³;¥všp#¢w«Œ¥Æ¬­?šµ¥W¤Z?¡È¦§¸Ã?® ¡;´k™ ›gw¬è ›gl™W¤w?ɚµ¡Gäƨ‹¤w¡©ª¢Œ¨ ¥® ¦¥W¢N¤Z¨N¡ ¬±Ç­?Gš†™W›‰?¥¡8¤b?™v¯Œšpžµ¢wšp¡Ã¯wšp›?¸8»@žp¥W?® ¡¥W¨N¢wG¯Œ¥v¥všp¡8#›v¯›‡™W™v£8¢bœˆ¤Z›v¥¢w¨°žp¬N™v™W£8šµ¢Œ¡ ›v¢wžp¥v¬N¢N™v­?šp¢wG¡›W› ¹ šp¤¡8 ¯Œ×¢;¢N­ ¨šp?¡;›g™W™#¤w¹j¥g˜™W¡šµ¡8¯™v£8š}›¼¢wšp›v¡;G™R­ ™v©ªšp¢w¢w¥ƒ¡¸Ã»2¢wœ™v £Â® ¡¥W¢wG¡8›v?žpšµ¡;¡™¼G¤Z¤¥ £8G¥v¬8¢Œ¥v¯wš}›g¥™v¤Zš}¦§­¦§™v£šµ¤Z¡™ƒ¯§œ¤w ¡¨'£¤e©ª³Œ¢Œ¥j™v©ª¢w£8¬8°¡›g¨'šp¦ ¢w©·™vžpG?¡¥ƒ­?® žp¥W¤Œ® ¢ ›v›v¨8G¬›R­ #¢Z›© žpšµ¡8#¤ZÞÇ¥R¤w¡¤w¨›W›g«;¬8¬¦§¤Œ°¨N¥®™v¤b£Ã™v¤bš}­ ™)® mo¥Wn¢wpr¯wqtsv¥uD¤Z¦§svwo¦§xFnzšpy§¡8¯ ³b¤Z® žp¥W¬8¢wG¸›žµGà[®¦§{Œè›GC¹ {Zè{Œè{wè{¤Z¥W§¤Œ›v›všp¯w¡8#¨™v¢Â® ¤wžµž‡™v£8³b¤Z¥WšµÅ ™v™v¤Z¢ £¸ žµ¤#¦›?¨8¹  ¬8º©+žµ¤Z™v£8¬š ž†™‡žpšµšpG¡8³b¥R¤Zšµ™vžpGš}¬8¤Z›g ™vžšp¦#²f›g›U¬™W¤bšµ­™W¦£G›k¤b¤Œ™W ›@{ à è¢Z{ ©5{ ⠙v¹ £8º 䌝 ¶ £8›v»Œ¢w¤Zžp³w¡Ã¬N#¨Æ™v­qšp¢w™Wœ¡¢wR¥»N›>¤w à ›W{;›v{ »N¬8šp¦§¤Z›j¡ˆG¨lš†™v™W££8¤Z{?¥™Cœj™v® šµ£8¥vžpžR¢b³ ¸2šp¡;š}¨N™vGG›v¨¥v šp™R¢w¸ ™W¥C±¢¦§™v¤£8 ™W­ £8¢w¬Ã¢N¡Ã›g¨§›UG™¥j­ ¤Z¢w¡;¢w¦ ™j¥j® ³eš}›j¬8¤wžµ™v›g¬G?™› ® | ?É䰚p¡´¢Œ¬8¥ˆ™v#›U™›?¹ } ›všp¡8¯R™W£8G›v ® ¥W?žpšp¦°šp¡¤w¥v±"³b¤Zžp¬8G›G»eœ‰­ ¢w¦ ® ¬8™v‰¤w¡¤bס8?Åk›W­?¤wžµšp¡8¯R›g™v ® ~» BDC€ˆ»#¸ ±›v ™g™Wšµ¡¯ ;Ââ äšp¡™v£ ® ¥Wšµ¦¤ZžµÅ¨N¬¤Zž2›g±N›g™vG¦ ²fé8¹ NŒ¶q¹Xƒ¡­?OBDC€Çâ ²'BÆà[€ˆèBW€‰èBG€‰èB/€ˆèB/[€C¶C£¤Œ› ¸2??¡­?¢w¦ ® ¬N™WG¨-»8œ¨N Ïá8™v£8³ŒG­ ™v¢w¥› … âM'²  {4I2BG € ¶ „è ‚ ⠃² {QIKB/ € ¶ „‰è œj¤Z¡Ã£8¨°G¥v¨8¬à ¤Z„ž8¡â ¢w¡N¦Åk¡8¤b?oÊ ¯;†#¤bä™Wšµ‡è ³ jšµ™UJà ±ˆŒ­ ¹ ¢Œº ¡£8›U™W¥W¤w³wšµ#¡;­q™™v›C¢Œ­?¥W›¤Z¬Ã‚ ›g#¤w¨Æ¡M¨¸ ±…ÿ™v£8¥vj® ©ª¥v¬#žµ›gž2G¤b¡;×™¡8™W£8R›W­?³ ¤Zšµžp¢Œšp¡8žp¤Z¯™všp›U¢w™W¡ ›ˆ¹¢w©º ™W£8£8? ¡®»Œ¥W¯Œšµšµ¦³Œ?¤w¡ ž ›™UWœ­?¤Z¢°ž}¤Z¥W¥¬8›žpG‰o›GŠOú ? ä"¤w¡¨‹‰ U æ ¿ˆœ­?¢w¦ ® ¬N™Wjšµ¡š†™Wšp¤wžN³e¤wžµ¬G›G»WFŠ!¤w¡¨/ŒŠb»w¸ ±¢w¡8ˆ¢w® ©™v£‰©ª¢Œžµžp¢bœjšp¡8¯ .j¬žµ¿Œ úú ~ ŠŠŽ ââ ¦ { ¤bIKÊ‘² B/‰’ŠbLè €l“ ~I!{Ž ‰ I2Š I!B/~‰ €Ž “ ¶ è ”è ’ŠŠŽ ââ ¦§ { ¤ZI2Ê‘² ‰oB/Šb è €l“ ’{ISŽ ‰ I2Š BGIS*‰ €Ž…‹“ ¶q Ñ .j¬žµé8 U‚ U ÞBšp¡8š†£8™Wšpš}¤w­ž£8?³b³Œ¤Z?žp¬8¥°¢Z¢Z©R©5™W™v£8£8G›v'¸Ã¤Z¥v¬¥W¥vžµ#šp?›¥ š}›§¤w­¥W£8¤w¢Œ¦°›v??™v¡G»!¥‰œ‰™W/¢ ';¨NŠR ÏÃ(â ¡8Ç  ²+oà ŠŠ •Lè –ÇŠ ¹è  Š ¶â²ªà { è  { è  { ¶¤w¡¨È›v ™§™v£ Š ® 6 ›ˆ¤ ® ¥W¤Œ­q™Wšp­G¤Zž2¦§¤Z™g™W?¥#»;¦¤w¡;±§šp¡;™v?¥Wšp¢w¥ ® ¢wšp¡;™šp¦ ® žp?¦§?¡;™W¤Z™všp¢w¡›ˆ¨N¢Æ¡8¢Z™ˆ¦¤Zšp¡;™W¤Zšp¡›v ® Å ¢Z¤Z­ ¢Œ©!¥¤b¦ ™v™W£8ƒ§¬N³b™v¢ ¤w—® žµ¬8™vC#špŠÆ¦§›¸ ¤w¢Z±ÂY©žµšµ™U§¢Œ±¡8¤w­ ¡¢Œ5¨ ¡¢Z©¨Nšµ™v»8™v£8špšs¢w¹ Œ¡¹@¥W›G¬8™v»£8žp¤ZGG¡›±¨ ¦§¨Nǝ?¢°¡;šp¡8™W›"šµ¢Z¢Œ¡8™j¡8¢wšpG¡™¨‹­ ¨8žp¤Z¬ ¸2ϨN¢b¡8"³w#™vŒ¨-£»¹ "œjÞǝ#šµ«;™vÆ£!¬¤b¥W G™Wšµ­?¢Œ¢w¡Ìž}¦§¤e± ²f¦§é8šµ¡8¹?"Œ¯¡¨¨Â™v¶‰£™všµ¡£¤Z¥v™v™ƒ¢Œ£žµ™W§£8›g¢wG™W©4›v¤Z™vG­ ¹¦°¢NÞǨNG¡;#™› ¤¸2Zž} ›v¢ ¨N®  ¥vϝ#­ ¡¢ŒG¦°¨´¦§¬›vGšµ¡¡8¨§,¯ ™v£Ã{ ¤b¤Z™¡Ã™v¨£8 ¡8+¢w1™ #›vC›vŠešp»N¤w¡§šs¹ Œ©ª¹µ¢w» ¥‰™v£8 ® ¥Wšµ¦¤wž†Å¨N¬¤wž2›g™v ® ²f® é8¹ NŒ¶‡¤b™‰™v£8"šp¡8š†™Wšp¤wž ® ¢Œšµ¡;4™ WŠ A Š â A ²ªà { è  { è  { z¶ º›v± £8›gG™vG¥v¦ ¤Z¥W²fé8Æ¹ ";™v£8¶¥W¥W??§³w#¥WG¤Z¤wž}››v¢w™W¡Ã£›R¤b™§©ª¢Œš†¥© ¦§A ¤wŠŸ ¨Nšµ¡8¢ ¯´G›°™W£8¡8šp¢w›™§­£¨8¢w š}­ ?w¡¹ ¨È6 ¢w¡‹2¡ ?CÊNŠ#¤w»‡¦§™všµ£8¡G¤Z¡ ™všp¢w¡8¡ÌGš†™W¢Z£8©!?™W¥§£8¨N ¢ ® G¥W›Æšµ¦™W£8¤w´ž†Å¨N›g™v¬ ¤wž ²'BƬN™Wà’§Šbè™vB£8fŠe›Wè¤ZBG¦§CŠe›gè™vB/ LŠb›èšµB/¡Ìo™vŠ?£8¶  ¹ º ¥v£ šp¦¬›G¤Z»8ž‡œj¤Zšµ¡Ã™v£'¨Ì™v¨N£¬Ã¤Zž!­®£8›v¢wžp¤Œš}­ ­ŸN›?A »-œjŠ¼£8⠝?™vA £8{wG¥»2¤Z¢wžp¥ž¤Z¡8žp¢w¯w™¢Œ¥v™všµ£8™vG£±¦§¦›ˆœj¤Zšpšp¡;žpž/™W¤Z­ šp¢Œ ¡ ¦°® Å ®¤Z¡ÃS¨ ȤŒ› ›g ® ¤Z¥¤b™W® ³b¤Z¥Wšp¤w¸8žµ#›?®¹ º £8›g#­ ¢w¡Ã¨Ì¥WG¤Œ›g¢Œ¡‹šp› ™v£¤ZG™  Š ­ ¢Œ¬8ž}¨‹¸Ã³Œ?¥W±ž}¤Z¥W¯w¤w¡¨ šp˜¡Œ¡ ™W¥v¢N¤Z¨N¥v¬Ã™vš}­ ­ R¬8ž}¤Z¤Z¡°¥‰¬8š†©¡¢Œ¨8¡8G¼›všµ¥¢w¤Z©¸8™vžp£Rƒ¨N­ š}¢Œ›U™W¦ ¢w¥v™v¢Œšp¢w¡8¡°?¡;šµ™W¡°›G»N™W£8›v¤e¼/± «;¬ ¤w» ¨8š}¥W›‰¤Zž}™v¤Zš}­‰¥W¯w¦§ƒ¢N¤Z¨N¡G¨§ž8¬™W£8›vG¨°­ ¢w¸ ¥W±D¥WG7R› Gœˆ¢Œ¡™v¢Œ¨N¡*šp¡88 ›‡¯ ¦°+ ?#™v›v£8›v¢Nš}¤Z¨-¡ ¹ ™všµ™vG?¥v¥®˜¦ ¤b™WšµG¢Œ¡ÈU‡™ Š²ªœ²ªà Š ¶ˆ£Ã¤eš}›j³w šp¡¢w¨N©· ™v?Ïá̡8š†¢w™Ww¸»N›v?™W£8¥W® ³w #+¨G™v›W£8›gš}š}› ¤Z¡ £8A ?¡Š ¢wŠŽ­?¦§¤Z¡'?¡8¸2¢ŒG¡Â­?¢wšp¡¦§¥šµ¤w¡Ã­ ¨N™v š}Ï­ w¡¹_š†¶™WwË5»Ãšp›v¡žp® ¢b¤Zœjžpžµ±Œšµ¡8»D¯§™v£8¨N°¢bœj­ ¢;¡´›U™"™v£¢Z © ?³b¤wžµ¬ÞǤZ™v šp¡8›g¬8¯ ¦§A ¦²ªà/¤Z¥Wè špDÒ?蝠¢w¶‰¬8šp¥j›¼šp›v¡;¤e™v³ŒGG¥v¨-šp¢w¹ ¥ ¢wšp¡Œ™¼›g™v® ¥¤b™W?¯Œ±šµ¡´™v£©ª¢wžp® žµ¢bœjšp¡8¯ ›gG¬¨N¢N­ ¢N¨NŒ¹ ® ® í

ÓÒb—ª‘›/Û b+Ž2Qœ’| ƒžFŸ  ‡'Ÿž¢¡£C¤ à £8¢w¦¢ š}› ¢Œ›v® ¬8¥W™v¢b­ ³ ¢Œšpšp¡¨8¡8›UGš†™™W¨¤Zšp¤w¡;¸ ž™W±›³b¤Z™vžp£8¬8?ɝG›ˆ¬ä›v¢w»\?©‰o¥#™WŠÑN£8¢Z?ɝ™W£8¦䧝?¬8¥W¤Zœjžµ¡™vš}¨Mš ›g"žp‰ šµš†GU ™R¥Wæӛ>š}›R ¿w›v{  ¹ ™ˆ¤Z¡™v¨¦¢¤§ { ¨N¹ ?©+¤Z¬8žµ™R³b¤Zžp¬8 ›v¬­£´¤Œ›ˆà {"â ä8¹ ԇ³b¤wžµ¬® ¤Z™v"™v£©ª¬8¡­q™Wšµ¢Œ¡›¼ß2èáè å ¤Z¡¨™v®£8Gšµ¥ƒ¨N?¥Wšµ³b¤Z™všp³wG›ˆ¤Z™ˆà { ¹ § ?O™ ~{© Ž ¨ | ¤Z¡¦ ¨ *{ªŽ ¨ | ¹ ¥ ¢w¦ ® ¬8™v™v£ ¤bס8›v­G¤Zžpšµ¡¯§›g™v ® BDC€ ¸ ±›g¢Œžµ³ šp¡8¯Æ™v£8 ›v±N›U™W?¦ ²séNa¹ Nw¶‰œjšµ™v¦ £ ;â ä8¹ § ?™²ªà’ŠbèTŠ ¶ ¨ ²+à {;èC{e¶q¹ ¥ £8¢ ¢Œ›v‹  FŠ"¤Z¡¦¨ ŒŠƒ¸ ±¢w¡8¢Z©/™v£8™Uœ¢§¥v¬žµ#›ˆ¯wšp³w?¡'¤Z¸2¢b¨ ³wŒ ¹ ‘ «¼›/?٠ϐ ¡8) ;Šj¬â  Š ŒŠ•L–ǹ j— h ™v£8 ¤wžµ¯Œ¢w¥Wš†™W£8¦Ö¦¤Zšp¡;™W¤Zšp¡›j›v ® ¤w¥W¤Z™v"³b¤Zžp¬8G›©ª¢Œ>¥ ¤Z¡l § ?>™ FŠ ¨ {ŒX¹ `;™W¤w¥g™ˆ™W£8šµ¡;™W?¥Wšµ¢Œ¥R¤Zžp¯w¢w¥Wšµ™v£8¦ ©ª¥W¢w­ ¦ WŠjâM²+oà ŠZè TŠbè CŠ#è FŠbè oŠ?¶ ¹ fÙ cj®#Ù Ù «ƒ/ ”Bϧ ¡8?—'h>™ ™W £8Š ¨ šp¡8š† ™WšpŠ ¤wX¹ ž `;+ ™W#¤w›v¥g›v™ˆš}¤Z™W£8¡´¦§šµ¡;¤Z™W™v?¥W¥Wš†Ê šµ¢Œ¥RA ¤ZŠjžp¯wâ ¢w¥WA šµ™v£8²+ à ¦ {;è ©ªC¥W{Œ¢wè ¯¦ {G¶q¹Š âM²+à Š è  Š è  Š è  Š ¶q¹ ³bœj¤Z£8¥Wš}šp­¤w7R£¸8¢wžp¤ZG™v¥W'›C!¢w™W¬©2£¡8™W¤b¥v£8™## »›U™W®œj¥v¥Wš}£­q¢w™W?¸G¡Éžµ¨G¦™všp£8¡ÆÂšp›v¡;šp¤w™v¯w¢žµ¡¯Œ™U¢w¤wœ¥W¡š†¢ ¨™W£8­ œj¦ž}¤w£8›Wš}›g¦­#£Æ›?¤Z¹šp¤w¡;¥vº ™W‡¤w£8¡šµj¡?›§ÏG¨8¥¸2›gG™‰¢Z¨™W­ ™W(£ ¢Œ¢ƒ¡ĝG›g³bš}›g¤Z¤Z™W¡žp›C¬è  Ž  Ž æ | ¶YˆŒè œj¥W£8šµ¦G¥v¤wM ž†Å‰ ¨N¬æ ¤wžj¿w¦°» ?|2™v£8¹ ¢N¨8²f›Gä8»èG¿#š†©"¶Æ™v¤Z£8¡ÂS¨ ›g™v¶Ó ºâ ]Y » ošp›•L–Ç¥v#¹4›U™W¥v˜k™š}­q™W£G¤Œ¨É›¤b¸2™?GG¡É¤Œ­›v£ £8¢bšµ™vœjG¡¥W¤Z™v½µ¿wšp¢w¿q¡ Áj™W›g£¢Ç¤b™°™v£Ã©ª¤b¢w—™ ¥~­?» ?¥v™WŠ ¤Zšp¹¡ ® ® ³ „o´ ²‘‰!è | ¶q»;™W£8?¡™W£8?¥WRš}›C™W£8ƒ›vG«;¬8G¡­ j¢w©›U™W ® žp?¡8¯w™v£›>†]%»WˆR™v£Ã¤b™!š}›!¸2¢w¬¡¨NG¨¤eœˆ¤e±Z ©ª¥W¢w¦ Ò?G¥v¢Ã¹5Í¢w¥W?¢b³wG¥@©ª¢w¥¤©+¤Zšp¥vžp±°œjšp¨Nƒ¥W¤w¡8¯w¼¢Z©-šµ¡š†™Wšp¤wž ® ¢wšp¡;™W›!™v£8"›g#«Œ¬?¡­?) †fµ j² ~»Z‡¶ µ•¶»Tˆ¼œjšpžµž ¥W??³Œ¦?¥W¤Z±Dšp¡‹¼C¤w¸Ã¡¢Œ¨5¬8¡½¨N¤w#¡¨-¨»™W™W£8£8"›vš†™WG?«;¥¬8¤bG™v¡šp¢w­ ¡#‹› œj špžp»žDŽ ­? ¢w»¡ Ž ³w•G¶¥v»¯Œwœj¹ šµº žpž‡£;¥W¬Ã?›?¦»;¤Z©ª¢wšp¡‹¥ˆ¤ ¸Ã¢Œ¯Œ¬8¢ ¡¢ ¨N¨#­¨Ä£8¢w¤eš}œ­ ƒ¤e±'¢Z©©ª¥Wšp¡8¢w¦š†™Wšp¤wÒ?ž G¥v¢'¢Œšµ©ª¡;¢Œ™G¥ » ™v£š†º ™W?± ¥¤bšp™v­Gšp¤Z¢wžÃ¡'›g™W›g™W¤w¤e¥g±N™!››g™všµ¥¡ ¤b³™W?¯Œ„ošµ´ #›@j² ‰‡©ª¢wè ¥‰| žµ¶ šp»N¡8©ªG¢w¤w¥R¥‰›v¤w¢w¡¦§¨¾ «;‰Ä¬¤w¤Z¨N¡¥¨ ¤b™W| šp­ ¹ ¥v¢Œ¯w¥¤Z¦§¦§šµ¡8¯½µ¿wT» ^8»Œ¾ZÁ2¤Z™g™vG¦ ® ™!™W¢ ­¡8£8šµ™v¢ šp¢w¢Œ¡›vƒ¢w® ¤ © ³ ® ¢wšp¡Œ™j‘² œj‰‡£8è | š}­¶q£¹ º š}›j£ ­ ¬žp›?¢Œ»Œ›v™vR£™W?¢°±§™v¤b£8™g™W?­ ¦ G¡Œ™W™‰¥W¤w™vž¢® Ϥb¡Ã™W¨£»N¤ šµ¡¢Œ®™všµ£¡;ƒ™‡¦§©ª¢Œ ¥!™Wœj¥vš}£8­š}›g­¬0£ ¯wµ ¯w#j² ›U ™WŠG¶¨µ¸ •¶±§Š ™Wš}£8›!›v® ¦§¨N ¤wÏ8žµÅž ¤Z›g™W¡Ã¤Z¨´¥v™R©ª¢w›U¥R™W¥Wœj¤Z™v£8Gš}„o¯w­´šp£'G›ˆ¡8¤Z¢w¥W¡ £8¢Z?©5¬8™v¥W£8š}›U ™Wšp® ­w¥W» ¢ ™v¨8£8¬G±­q™1›¤Z¥W~"ŠŽr®  D*GŠŽ­q ™Wšµšp³Œ›¼¦šµ¡¬­£® ¥¤w›v¦­ ™v¤Zš}­ žpŒžµG¹ ¥jº ™v££¤w?±¦¡ ™W¶?Šb ¡¹ ¨´6 ™Wž†¢ ™W£8¢w¥v¬G¯w³w£'?¡;™v™ˆ£™vG£›v ›œjg™v£8 ®š}­žµ£'G¡8šp¯Z›ˆ™W¢w¦£ ©·™v] ?S¡Š ©ªµ ¥W¢wj²¦Ö Š ¸2¶ µ?•Lšp¡8¶ ¯Š ¹ ›v¦¤Zžpž¤Z¡¨™W?¡¨´™W¢¸Ã¢Œ¬8¡¿¨ ® †fµ j² ~»Z‡¶ µ•¶»Wˆ ¸ ±¤›v¦§®¤wžµž-¡ ¬8¦Æ¸ÃG¥G»

.j¬8žpG›§¿?Åé ® ž}¤w­?°¤´¡8¢Œ¡NÅs¡?¯Œ¤Z™všp³wÆžµ¢bœ?¥¸2¢w¬8¡¨Ì¢w¡!Ĥw¡¨¿Œ»œj£šp­£Çšµ¡Ì™v¬¥v¡ ® ž}¤w­ #›¤ žp¢bœ‰G¥ƒ¸2¢w¬8¡Ã¨Â¢w¡ÌG¤Œ­£Â¢Z©‡™W£8?šp¥ ® ¤Zšp¥Wœjšp›v ® ¥W¢N¨N¬­ ™W›G¹ .j¬8žp¿°š}›ƒ¸Ã¤w›vG¨¢Œ¡Â™v£°¢Œ¸›v?¥W³e¤Z™všp¢w¡ ö šc'e ¥ { ¥

™v£Ã?¤b¥v™v™R¬8™W¥W£8¸Ã#¨ ¤b×¢w¡8šp ¡;™›W­?œj¤wžµšµšp™v¡8£¯™v£8›g™v ® ›W¤Z¢Z¦§©·™vƒG¡Â›W­?¤w­?¤žµŒ® ¹%™v¬8.R¥W¬8Gžµ›#›j™W£8靚}›‰›W­?¸Ã¤w¤wžµ›vG¢w¨©5¢Œ™W¡£8 ™v£³b"¤Z¥W¢Œš}¤Z¸¸8›v?žpG¥W›j³e¤Z¤w™v¡šp¢w¨'¡§›g™W¢£­¤b£8™‹¢ µ ¢;›g²‘#N›j¶‡¤µ ®¯w¥W¢bœR›jžpšµ¡G¤Z® ¥Wžp±šp2¡ µZƒ² Œè 2‡¶ µ¸¬NO™ ¶Ç¯w¥W¢bœR›R«;¬¤w¨8¥W¤Z™vš}­?¤Zžpžp±w»Ã¤w¡¨Â›v¢›v£8š†©·™Wšµ¡¯¤Zžpž/™v£8Æ³e¤w¥vš} ¤Z¸žµ#› œj›W­?šp¤Zžµž2žpšp™v¡8G¯¡¨›U™W™W¢Æšpšp¡›j­?šp¥v¡#­?¤w¢w›v¥ k ¶¢ŒŠj¥W¤Z©+™v¤wG›g¨™vGšµ¥¡;™W™v¢Æ£¤w™W¡£8 š†™j›všp£8¡š†­ ©·™#¥W¹G¤Œ›g#› ‘² WŠG¶q¹C˜M¡ .j¬8žpé™v£8›W­?¤Zžp¼¢w©™v£"¤Zק¡ ® ® + ¢bœ?³Œ?¥#»Zšµ™‰š}›‡šp¦ ® ¢w¥v™W¤w¡;™‡™v¢Æ¢w¸›v?¥W³w™v£Ã¤b™!©ª¢Œ¥‡™W£8 ® ¥Wšp¦§¤wž†Å¨N¬¤wž›v± ›g™vG¦ ²séNa¹ Nw¶ »Œ¡8Gš†™W£8?¥ œj¨NB/šµ£8ך}­­ ¡8£5¬8¢ŒžµD¥ ™¼I0B/™W¢4]%›gBGG¨Nƒ ® ™v¤Z£G¡Ã¡¤Z¨—¨8™R›1©ª¢w¢ŒIÀ¥¼¡Ç]%¦°™vB/¢;£8›U™"³b¤w«Œ¤w¥v¬Ã¼žµ¬8¤w¡8¨N¢w¥¢w¡8¤b©™W¡šp?à/­ ¯Œ» ¤ZÌ¥W™v¢wšp³w¢w¯ŒR¥ ¥W¤w¨N槢 ¹#¦°›!Íšp¡8¡8¢Œ¢w¯§¥v™G¤Z¢b¨Nžp³w¯w G®¢Œ¥G¥vG»Dšµ¡™v™W£8¨£8¦¢Œ¡›G¦»Nà™v¤b£»fÊN šµ¦Æ?¤Z¬8¡;¡™v¦ ¨,šp¥WÝ›U¹/™W›g ˜k#®™«;¬8šp]B›‰?¡8¡©ª¢w¢Œ­?™¥ ¢Zš}›@©2¡8š†™W¢Z?™@¥¤bšµ¦ ™WGX› ¢w†;¥v'² ™WL¤w» ¡Œè ™C[šp»w¡°¶ ˆR¤w¡Æ¨N¢ ¤wG¸›5›g¢Œ¡8žµ¢w¬8™@™vˆ¨N ›g®G¡G¡›gŒ¨§¹/¤b˜k™C™C® ¤Zš}›@žpž ¢w¢w¡8¡'žp±²ªàšp¦ Š è  ¢wŠ ¥vè ™W ¤wŠ ¡;¶ ™/¹ ™Wº ££ ¤b¬™@›5©ª¢w™W¥@£8j™W£8›gjšpÒ?­£8¢Z¢Œ%© ›v?µ ¡´ ‘² ²'  Š Š ‡¶ èµ •Š ¶ ¶qŠ » ™v£?¥W"˜¡4?ÊN¡8šp¢Œ®›g™W¡8›Ržpšµ¡8¤§#­¤Z£8¥ ¢Œšp­?¥W¢w¯w¢Z¥©¤Z²+¦§à Š ¦§è šp¡8Š ¯è  š†Š ™°¶‰šp™W›Æ£œj¤b™Rš}›g¦¤w™vŸw¢ÌG›‰­£™W¢;£8¢;›g® ¥WÌ¤Z™v²ªàšpÀ¢ Š è µ  Š ‘² è  Š Š ‡¶ ¶°µ•â¶ Š ²+›và ¦{ è ¤Z žpžf{ ¹ è  { ¶ »C¥W¤Z™v£8G¥ ™v¬£Ã›v?¤Z¥v¡Åk›v¬¬ ›všµ¡¯žµšpG™v¨§£8°›g™W¤b¤Z×¥v®™v¡8šp¡8¯ ›W­?¤w¢wžµšpšp¡Œ¡8™‰¯ à ³b{;¤Z»Œžp¤Z¬8¡Ã#¨§›?»œ‰©ª¢wR¥R¤e™W³Œ£8¢w š}¨ ©ª¢Œ™Wžµ£8žp¢bRœj¥Wšpšp›v¡8Ÿ¯™v¥v£Ã#¤b¤w™‡›v¢w™W¡£8›G ¹ˆË/¥W¢wšp¥¸8›Užp™#?»¦ œ©ª ¬8®¡¥W­ G™v›všp¢w?¥W¡³w›!¦§™v£¤e±  ¡8¤Z¥W¢w™R¸Ã¸Ã¤w›v®8¨8G¨Â®  Ï¢Œ¡8¡Ç#¨¤ ¤b™R¤w™W¥g£8™Wšp­?¬8³b® žp¤Z¤wžp¥"¬8 «;¬¯Œ¤Œšµ³Œ¨N?¥¡´¤b™v¸;š}­ ±¦§™v£¢N ¨N¤bGžC×¢Z¡8©‡™W›W£8­? ¤wžµšp¡8¥v¢Œ¯¸8›Užp™W?¦'® ¹ ¹ˆÍ¥ ®£¢Œ¤w¥v¡8G¢b¯w³wšp¡8?¯‹¥#» ²ª¢wà¬8襼D£8蠝?¶¼¬8¥W¤wš}ž†›U™W™W?šp­G¥›› ™v£šp›R«;¬¤Œ¨N¥¤b™vš}­ƒ¦°® ¢N¨NGžf»œj£8šp­£ ® ¬8™W›jšp¡;™v¢«;¬8G›g™všp¢w¡™v£8® ¬Ã›g?©ª¬8žµ¡G›W›j¢Z©/™v£8#›g£8G¬8¥Wšp›g™vš}­?›G¹ Û dYcfÙ Û4Ù D‘GÚN‘#—+“2 "Þ̝œjšpžpžC™v#›U™ ¢Œ¬8¥šµ¡š†™Wšp¤wž ® ¢Œšµ¡;™›g™v¥¤b™vG¯wšpG›"¬›všµ¡¯ Á ’bÚ8–w‘G—f–wÚ c ?! Â,Ã*ĸŒÆoÇ ½ "8»¼¿#äeÁk»R¤4›g¢w©·™Uœ¤w¥v ® ¤Œ­Ÿb¤Z¯w'™W£¤b™šµ¦ ® žp?¦§?¡;™›¤‹¡8¢Œ¡8žpšµ¡8#¤Z¥šµ¡;™vG¥všp¢w¥¦°?™v£8¢N¨-¹ ÞǤZžp¯w°G¸8œj¥šp¤8žpžC¹ ¬›g Â,Ã*ĸŒÆoÇJÈ/ÄvÆ’É Ê[Å »-™v£°³Œ?¥›gšp¢w¡Â™v£¤Z™­?¢w¦ ® ¬N™WG›"™v£§›g™v ® ¬›všp¡8¯´¨8šµ¥WG­ ™žpšp¡8G¤w¥ ›™vv£šµ¦ šp› ® º žp¢¥všpšp¦¨N¡;?™v¤Z¦§?žµ¥WÅk¢w¨Nšp¢w¡Ã¬Ã¥ƒ›U¤Z™W¤wž-¥Wžµšµ¤Z¯Œ™v™v¢w?"¥¥W¤bš†™v™W™W£8£8šµ¢Œ¦Õ¡¯w¹ ?¨N¡ºG?›v¢§šµ¥¯Œ¤Z¦§¡8ž-GG¤ ¨¤Œ®8›g® ›¬®žµ¥vš}G­? ­ ¤wšµ¸8ÏÃ¥Wšµ­G¢wžpšµ¤Z¯Œ™Užp±¥vžµ#±´¢Z›v›G©@©ª¢w»Œ¢w¥ƒœ¬™v¥R£?¤ šp¦›"®8® ›U™W¥Wžp¬¢Œ¢b¨N¤Œ±­±Œ™v£¹ £»N6œžp¦° ¯w¢ŒG¤Z¥v¥vž}šµšµ›g™v™j¢°£©ª¦Ë™v¬8#¡›UN8­ ™R™v¹µ¿špšµ™¼¢w¢w¡ ¬¬N›v™Wšpžµ¡8šp¡8¯G¤ › ® ® ® ÌŒÍ ²ªà/è e¶‡â ß@²ªà2 ¶ ¿;Î žµ¢ŒR¯  Ž ISϵ‡½ # ²+à2¶ è $ ²+àè #¶\Á µ U è '² N8¹µ¿e¶ œj£8G¥v¾ ϗ? 䰚p›™W£8 ® G¡¤Zžµ™U± ® ¤Z¥¤Z¦§ ™W?¥#¹ šc'eÓÒb—ª‘ ›/Û Á+Ž2R оžFыÒ%¡ӗ ԌÕLŸƒÖ' ‡×¡EÒMÒ*ž\'Ô[ÖjØ'ÕLِÙvÕWÚ ÛÜ\£/ї¡FjԌÕÓ ¥ £8¢ ¢Œ›v"™v¢ŒžµG¥W¤w¡­ #›X¶TÝjÞßfè ÝjÞßsèà-¹ ` ?O™ ½ ¨ ¿¤w¡¨´šµ¡š†™Wšp¤wžµšpÒ?¾  Ï2¹ ¥ ¢w¦ ® ¬8™v)  WŠjâ ²ªoà ŠZè fŠeè CŠbè FŠeè ŒŠ?¶ˆ¤Z¡M ¨ ;Š¼¬›všµ¡8¯ 6 žµ¯Œ¢w¥Wš†™W£8ᦠ"¹µ¿ ¥ ¢w¦ ® ¬8™v¾¶ Šjâ Š ŒŠ•L–¤w¡¨ ŠRâ ²jWŠ?¶ »8œj£8G¥v šp›j¨N?Ï¡8#¨šp¡Ä²fé8¹ ";¶q¹ Ü ›/'— c+Ù ¶ » Kæ ¶ ÝjÞß “’ µ ‘²  » ‡¶ µ ´ æ ÝjÞß ”5“ , ` ¢Œžµ³Œ¼™W£8 ® ¥Wšµ¦¤ZžµÅ¨N¬¤Zž›v±N›U™W?¦ ²séNa¹ Nw¶‰©ª¢Œ1¥ B~»N¹ ¥ ¢w¦ ® ¬8™v¿]Yâ » ¨ ¦¤Zʌ†L] ¹ ²+ä8èG¿ ÁR“L»kIK]YB/L»°æKà L»°¤Z¡¨lŒ»>IS]%B/[»°æ2à [»\ˆŒ¹ } ® ¨8¤Z™v™v£ ® G¡¤Zžµ™U± ® ¤w¥W¤w¦°?™vGQ¥ Ïš†©@¡8G­?G›W›v¤w¥v±Œ¹ } ›v¤°žµšp¡8 Ł›vG¤Z¥­£ ® ¥v¢N­ #¨N¬8¥W"™v¢­£8¢ ¢Œ›v¾   » ŠZ¹ ¥ ¢w¦ ® ¬8™v¶ » Z ŠR⬠» Z Š  » Z Š•F–¤Z¡¨ » Z ŠRâ Z ²j » Z Š#¶q¹ j— h µ » Z Š~µ ´¯ã ; » Ú8/” ¶ » Z Š ã ¿#Cä ; » ‘ ›5Ù; Ùfcj®#Ù ;J» Z Š ¨ ¦¤bŒÊ †‡¶» Z Š • ¿Œ¿wè?¿#ä „ U1ä5¶WÝ'Þß'ˆŒ¹ Ù /” ; '— h » Z Š ¨ ; » ¹ Ù /”B½ ”5¨ “ ½)IB¿Œ¹ ì

w©ª® ¢w¤ ¥´¥g™W£ºšp­?¤w£8¬8¡°žp¨N¤wžp¤Z¥Gšµ»#žp¡8¯wšµ¯ ™@¢w¥W­G¡8šµ¤Z™v?¡ £8¯;¦Õ¤b¢Œ™W¡8šµ¢wžµ³Œ±¦§¸2šµ­ ™W‰¬8›"¤ ¥W›g®8³bG®¤b³w™WžpGšµ¬8#¥W¥v¤w¨Œž™v¹åŸw¢"G7¼­ ±N¢w›¼¢w¡ ¡8›g³Œ?™v ™vÊ £8® G®›¼žµ¥v#¡8¢Œ›vG¸8›GGžp»R¨N?¦œ#¨Â›™W›vÏ¢šµ¡Ã¡Ã?­ ¨B¡Ã!›g™všµ¬8™C£Ã¥W¨N¤b™´¢ ¯ŒG™v›/žµ£8¢Œ¡8š}¸›'¢Z¤Z™5ž5›gšµšp­ ¡¦ ¢Œ­?¡;žµ¬Ã³ŒžµÇ¨N?¥W¤Z¯w¤jžpG¯w¡©ª¢ŒG­ ¥v¤bŒšµ™W™v¹R¬8£8˜¥W¦ ¡  š}›Æ¥W¢w¬Ã¸8›gžp??©ª¦¬8ž›ˆ©ªœj¢w¥§špžµžšµžp¸Ãžp¬›U™W™W¥WG¤Z›g™v™vGšp¡8¨´¯Âœj™Wšµ£8™v´£ rÂ,DÃ*G­qĸŒ™WšµÆo³ŒÇ ?¡8¹ #›v›°¢w©R™v£8´šp¡8š†™Wšp¤wž ® ¢Œšµ¡;™§£8?¬8¥Wš}›U™Wšp­G›?® Ñ¡8¢w¡8Åk­?¢w¡ ³w?Ê ® æ •5Û4Ù;’b—+–ŒÚ cƒO ç’d!Ù;’b—+Û4Ù D‘ ®  6 žpžC™W£8¥WG›v¬8ž†™›šµ¡Ç™W£8šp››g#­q™všp¢w¡Çœjšpžµž‡¸2 ® ¥WG›v?¡;™WG¨ ¬žp›v¢Zšµ¡™›4¯§è ™v£8²j ég¶žp¢wœj¯;£8¤Z¥Wšp­š†™W£'£8¦§š}›jšp¨N­  ® ÏÝ?¡8¥vG©ª¨'¢w¥W¤w¦› ¤Z¡­? ® ¥v¢wÏžpG›j¨N#›v­?¥všp¸Ã#¨'šµ¡4½ 9bÁk¹‰˜¡'™W£8Ï¯Œ¬8¥WG›G» ™v£8 ±;Ł¤bÊNš}› ® & j² ^¹µ¿e¶ è & j² ég¶‡â ¡¢¹C¢Z© ® ™v¥W¢Z¢w™¸8¤Zžpž-?¡8¦¢Ã›ˆ¹Cœj¢Z© £8G¥v¥W-¢wžp¸8¢wžp¯ ?U¦² z› êFë & Q¶ ·@é è éæ äè ® ™vœjšp¦§£8G¥vÞǝ ¥v# «;êF¬8Ïë & šµ¥¥W›UšpG›‡™¨™v™W£8¸ Gƒ›g±™ ¥W¤Z¤Z6 ¡ ™všp±žp¢¯w¢w¢Œ¸Ã©¥v?šµ™W™v™U£8£œ‰ ¦îG?›g¡¢ŒNNžµ¹p™W³Œ¿£8?j¥¢w›?¡™v¹ šp¦§º ™W£8R£8™W¢ÆÊ ÍÂŁ›v¤b¤w¢wÊN¥vžp³w¢;šp› ›UŁ® ®Ížp¥W¢Z¢wG™ÒG¸8k› ¤Zžp?éq¥Wí¦¹¢Œ›°ì›v ¸ ™±§¢w›g©¢Œžµ«;³Œ¬?R¥¤Œ¨N¼¥¢b¤b³w™vš}G­ ¥@™v£8¥Wƒ¢w¯wžµ¢b¥¤Zœ¦G›g›G™ Ñ ›v­ ?¢Œ‹ ¦ ï\ðf¤ZðT¥Wñ4ò™Wóf£8óôLõ\¡ ð\¬8öW¦÷Q¸2øם?÷ ¥§ù ¢ZøEú ©"ô%š†™Wø'?õ\¥û¤bó\™WôLšµ¢Œõf¡ð›°öC÷ ¥v#üC«ŒýW¬ýfšµý ¥Wó~GþW¨È÷¸;ÿ ±ùT6 ö žµ¯Œ~¢wó ¥Woš†™WúC£8÷ ¦ Œö YNN¹pøƒ¿´ï\ð ¬’›gùšp¡8¹!!¯ ˜¡Ç.jË5¬8žpšµG¯Œ›´¬8® ¥v¿G ¤Z^8¡Ã¹p¿ ¨ œéN » ¤špZ¡Ì¡Ã¨ÄÍ ® ¬6 ›vkº šµ¡8§ ¯Ì6 ¡8²M¢Ç¤wšµ¡¡8¨Âšµ™vš}¬¤Zž›vG® ›¼¢w™všp£¡Œ™+›g™v`¥¤b§ ™vG¥v¯w¢Œ± ¬N™v²jšp7¼¡8 ¢w˜¡8šµ™¶ ̹ ½ e6 Á5žp¯w™W¢´¢w¥W›všµ™v¢w£8žp³w¦ª™vNN£8¹p¿ £Ã¥W¤wšµ›Æ¦¸Ã¤wGž†Å?¨N¡4¬¤wšp¦ ž@›v® ±NžµG›U¦§™W??¦'¡;¹™v#˜k¨ © ¡8œG?¯Œ¥W¤b™W›všµ³Œ ™R¼¤Œ­ ¬›¥v½ ³b¶ ¤bÝjÞ™W߬8è ¥WjÝjÞšpß ›èà ¨NÁD ™W⠝G­ ½†™v¿#Gä ¨„ »Œ™Wè?£8¿#ƒä „¤wžµ¯Œèv¢wä¥W š†äw™WäT£8Ne¦ Ák¹ ›g™v¢ ® ›G¹ º £8 ® ¤Z¥¤Z¦§® ?™v?¥›C¢w© 6 žp¯w¢w¥Wšµ™v£8¦ NN¹p¿ 







 

 







log2-scaled no of iterations 1

0.8

0.6

0.4

0.2 Rule1 Rule2 NoInit 0

?| 7R?Ê ™œÆ™vG›g™ 6 žp¯w¢w¥Wšµ™v£8¦ N8¹µ¿°¢w¡ NZ¾ ® ¥v¢Œ¸8žµG¦›¼©ª¥W¢w¦Õ™W£8 ¥ }¼º ԇ¥­?¢wžpžµ#­q™všp¢w¡É½ éeÁC™v£¤Z™ œ­ ¢Œ?¬8¥Wž}Æ¨Â›v¸2?žp°G­q¥W™W¬8G¡Ì¨Âšµ¤Œ¡Ì›ƒžµ©ª#¢w›vžp›ƒžµ¢b™vœR£Ã›G¤Z¹ƒ¡ ÞÇ"w䝰¦§šp¨NšpG¡ ¡;¬N™v™všµÏ#›?G¹¨Ìº ¤Zžp£ž ?® ¡Ç¥v¢Œœ‰¸8°žµG¥v¦G¦§›¼¢bœj³wšµG™v¨£Ì¤wšµ¡8žµž #«;¬¥W¢w¤Z¸žpš†žµ™UG±¦§­?›ƒ¢w¡™W£›g™v¤b¥™ ¤Zšp­ ¡;¢Œ™W¬8›¼ž}¨Â™v£¸2¤Z™ ›¡ v¢w¬8žp¦³wG¸2¨?¥¸ ±¢Z©‰¤Z³bžpž‡¤w¥v›Uš}™W¤Z¥W¸8¤Zžp™vGG› ¯wšpGžµ›"¬šµ›¡Ç­ žp¢wG¡Ã›W›U›"™W™v¥W£¤wšµ¤w¡;¡ ™W›"¿#š}䛚µžp™vGG›W¥W›"¤Z™v™všp£¢w¤w¡!¡ ›G»Nw¤wä8›"¹œÞǝ?žpž‡¤w¤Zž}› ›g¢'®® ¥W¥W¢w?¸¦§žµG¢b¦§³w#›ƒ¨©ª¢Œ¤w¥žµž œj£8¥všp¢Œ­¸8£ÌžµG™v¦£› š™vp¡#›Uœj™‡£8›v š}™‡­£´¤Z¥W¡8 ?¯;¤b¥v#™v›gšp³wG¡;™v­ G¬¨Æ¥v® ³bšp¡°¤b™WË5¬8šp¥W¯w"¬8œˆ¥WQ ¤w^›ˆ¹ ¨Né8?¹/™vÔ!#­q³w™v?#¡¨-™v¹ £8º ¢Œ¬8£8¯w £Æ® ™v?£¥v©ªšp¢w›5¥W™W¦§G›g¤w™!¡›g­ ?"™@¢Z­?©¢w¡;6 ™Wžp¤w¯wšµ¢Œ¡¥v›5šµ™v¦£8¤Z¦ ¡ ± NN¹p® ¿ƒ¥v¢Œ¢Œ¸8¡žµG™W£8¦šp›› ™v£Ã¢w¤bšp¡Œ™ ™¼­?›g¤w™v¡Ì¥¤b¸2™W?® ¯Œ›gšµ#¢Œ›‰žµ³Œ± Gšp¨Ì?ž}«Œ¨'¬¤°šp­›vŸ žpžpšµ±¯Œ£Œ¬™j›gšpšp¦¡8¯´¥v™v¢b£³Œ§?¦§¨8 ?©+¡;¤Z™ˆ¬ž†šµ™¡'›g¥W™W¢w¤w¸8¥g™W¬Ãšµ›U¡8™W¯ ¡8G® ›W¢w›jšp¡Œ¤Z¡™#»¨œ °×¡­?šµ¢ZG™v¡°­ ™W±Œ£¹ ¤b™™v®£šµ¡8šµ™vš}¤Zž ® ® ð 1

2

4

8

  !#"%$'&)(+*-,/.0$'&213.4,5(3678*9(3&;:;< =>(3&?,/.5@!BA>C/DE(36GF' 1IH3&213.4,KJ L&2(%=I&213!M79C

log2-scaled no of iterations 1

0.8

0.6

0.4

0.2 Rule1 Rule2 NoInit 0 1

b|

2

4

 N  !#"%$'&)(+*-,/.0$'&213.4,5(3678*9(3&;:;< =>(3&?,/.5@!BA>C/DE(36PO QSRUTS&SL&+(>"9< $'!V79C

™vœ£"šp›‰£ÃË5›U¤e™Wšµ³w¬¡Ã¨N¤Zšp±wžp¨8žµ¹±?º ¡;œ™v£8šµRÏ™WG›vG¨ ›g™»™ ¤Z­ Â,¢w¡¡Ã¨´Ã*›gĸ›vš}Œ›U¢w™ƌ¦§›@Ç ¢Z ©-¦§¥v¢Œ¢Œ¸8›g¢wžp™‡¡ ?¢Z¦^~©D›^™v£©ª­¥v1£¢Œ¦¤Z²žp¥vžµG¬8™v¡8£¡¯w ?špž ¡8® ¯ ¥W¢w® ¸¥v¢ŒžµG¸8¦§Æ žp?›G™W¦»ZG³b›g›™¼¤Z›g¥W›gGšp?¢wžµ#™G¬­q¹ ›‡™v#¨8¨Ìš†×› ®­ ¬Gž†­ ™ šµÏî ­G¥v¤Z¢Œžp¸8žµ±'žµG¦©ª¢Œ¥› ®  ˜  ¡ 5 Ë p š w ¯ 8 ¬ W ¥ X ^8¹ "jœ‡¥W ® ¢w¥v™¥v#›g¬ž†™›©ª¢Œ¥ .j¬8žp¼¿ƒ²ªœj£8š}­£ ¯wšp³w#›-™W£8!¸2G›g™/¥WG›v¬8žµ™W›-©ª¢Œ¥ Â,ÃJĸÅoÆoÇ ¶ ¤Z.j¡Ã¬8¨‹žp§©ª¢w¿w¥Æ ¹ 7R™v£8¢w'™vƒ¨N™v?£8©+¤Z¬8¨Nžµ™¥¤Z™W¦£¤b¤b™§™Wšp­ƒ¬›všpG¦ ›Æ¡8¥v¢b¢³Œšp?¡8¦§šµ™v?š}¡;¤Z™‰ž šp® ¡ ¢Œšµ¡;?™§¥v©ª›U¢w™W¥W¥W¦¤Z™v¤Z?¡¯Œ­?±É ²'7R¥v¢Œ¢b³ ˜¡8š}¨Nš†™qG¶q¨¹‹¸ ÞDZ§´™W£8›vƒ ™Gšp¡8‰ šµ™vŠ š}¤Zâž ¿¢wšp¡;šp¡ ™ ›špg¡Œ™v¥™W¤b?¥W™všµG¢Œ¯w¥ˆ±Œ¹¦°?6 ™v›°£8¢N¤¨8›G¥v¹#›g¬ž†™°¢Z©j™v£šp›® ™v#›U™Wšµ¡8¯Ã»@œ‰¥v#® ­ ¢w¦§¦§?¡Ã¨Ç™v£8š}® ›Æ¤Œ›¤w¡4¢ ® ™Wšµ¢Œ¡Äšµ¡È¡8¢w¡8žp® šp¡8G¤w¥ XWZY5[

]\_^a`cb

log2-scaled no of iterations 1

0.8

0.6

0.4

0.2

Rule1 NoInit 0 1

2

b|

4

8

8U d e!f"%$g&)(%* ,/.0$'&213.4,5(I678*?(3& h)6,5.4&2(>C

î

16

–Í #6 ݺk5§ “ 6 Ü,²Bc+Ù ­ ”¢Ne2¨NÙ  Û4Ù D‘® œj£8Þ̚p­£´§œ›gG¢w¥v¬8³Œž}G¨Ì¨žµ¤ŒšpŸw›‡Æ™W£8™vƒ¢´¸Ã™v£Ã¤w›v¤Zšp¡8›!Ÿ0©ª¢w-Œ¥ ¢Œ6 ›  žp¯w§ ¢Œ¬8¥všµš}™v›£Í¦ ¢wN8¥¹µ¤Z¿Œžp»;G›ƒ¤w¡©ª¢w¨š¥ .R® šp¥W­¢b£³ ¤wšp¥W¨8¨šµ¡8Þǯ¤w™vž†£™WÒ ©ª¢w¥jšp¦ ® žp?¦§?¡;™všp¡8¯§™W£8šµ¡š†™Wšp¤wž ® ¢Œšµ¡;™¼›g™v¥¤b™W?¯w±šp¡ Â,Ã*Ä¸Å’ÆŒÇ ¹ 602ô80D60DA5*-0DL ó ¼0/|eE‰o?|bye.5^Ch#nµyeoqcUd@dsut^sacUdsh;lq