0aaa3aa000401 3.2.2 Convergence rate Chh) Largest A(Rj) for A=1,.n Worst case e0=Clue=c1 P(R3)rul 丌22 slide 30 For h small(n large)Th a0 and cos(rh)can be appro zimated as 1-h2 To obtain a given level of convergence; e.g,10-8 10 212 +1)2 log(1 We have used the fact that for z small log(1+)=7-2+3 The number of iterations required to obtain a given level of convergence is n20 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 0.5 0 0.5 1 1.5 2 ➊✪➋❝➌❞➋❝➌ ➍☞➎❷➏✁➐✦➑✤➒❪➓✦➑✬➏❉➔✴➑→➒❪➣❲↔⑩➑ ↕❷➙✤➛s➜✪➝✻➞❃➟ ➠✦➡❲➢✈➤❶➥✑➦➨➧❻➩✙➫✑➭✤➢✈➯✬➲✪➳❷➦❇➵ ➯⑨➧①➸P➵✖➺✶➺✖➺✜➻ ➼✪➽✴➾✽➚P➪✶➶➅➹❸➘ ➠➡ ➢❢➤❯➥☛➦ ➘➷➴➂➬P➾ ➯✰➧✲➸✴➵✶➺✖➺✶➺✜➻ ➮✻➬✴➾✄➶✜➹✆➱✶➽✴➶✽➪❋✃❃❐ ➧❒➩✶❮❇❰ ❮✆Ï ✃❃Ð ➧❻➩✶❮❉Ñ✁➢❢➤➥ ➦ Ð ❰ ❮ Ò✙Ó Ð Ò Ò✙Ó ❐ Ò ➧ ➢ ➱✖➬P➶ ➢❢➲✪➳✦➦✽➦ Ð❶ÔÖÕ ➸❩× ➲❞Ø✶➳✦Ø ÙÛÚ Ð ↕❷➙✤➛s➜✪➝✻Ü❲Ý Þ✮ß❪à ➳rá❇â⑨ã❪äsä➆å❑➻æä✔ãà✈ç✤è⑥é ➲✪➳ Ô❻ê ã✑ë❷ì ➱✖➬P➶ ➢➂➲✪➳❷➦☞í✄ã❪ë✻îè ã✎ïPïà✽ß✶ðPñâ✰ã✑òèì➈ã☛á❸➸❩× ➲Ø ➳Ø Ùôó õ✮➬ö➬P÷❲➹✎➽✴ø✔ù➈➽ö➚✴ø❑ú✴➪✶ù✌û❑➪✖úP➪✖ûü➬✑➴❴➱✙➬Pù✬ú✴➪✖➾✎➚✴➪✶ù✠➱✙➪PýP➪Pþ ➚✦þ✔ÿ ➸ ê✁￾✄✂ Ò✖Ó Ð Ò Ò✖Ó❐ Ò✆☎ ➸ ê ￾✝✂ ✞ Õ ➸❩× ➲Ø ➳Ø Ù Ú Ð ☎ ➸ ê ￾✄✂ Ï✠✟ ➧ ×☛✡ û✔➬P➚ ➢➅➸❩×✌☞✎✍✑✏✒✍ Ø ➦ Ô Ù ✡ ➲Ø ➳Ø ➧ Ù ✡❲➢➂➻✔✓⑤➸☛➦ Ø ➲Ø ✕è✗✖ ã✙✘ è✛✚á èì✰ò✖❃è✢✜ã✴í✖ò➆ò✖ ã✑ò ✜✙ß✑à☛✣ á❇â⑨ã❪äsä û✔➬P➚ ➢✜➸✢✓ ✣➦➆➧ ✣ × ✣✦Ø Ù ✓ ✣✥✤ ✦ ó⑩ó✶ó Ï ✟ ➧★✧✰➢➂➻Ø ➦ ✩✄✖❃è ë✚â⑨îè✙à➉ß✪✜➉ñ òè✖àã❪òñ❢ßë✠á à✽è✬✫✭✚❲ñsà✽èì òß✌ß î✖ò✗ãñë✻ã ç✴ñ✘ èë✻äè ✘ è ä ß✪✜ íß ë✮✘ è✙à❹çPèë❷íè✘ñá✚➻Ø ó ➸ Ù