CSC_349_HANDOUT#9 - convergence in the first column above...

Info icon This preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
1 COMPUTER SCIENCE 349A Handout Number 9 An illustration of order of convergence when α = 1 and α = 2 . The limit of each sequence is 097 3414 3001 3652 . 1 = t x . Note: in the following computed approximations, the underlined digits are correct. Example 1 Computed approximations Linear convergence ( α = 1) _____________________ ______________________ = 0 x 1 .5 = 1 x 1 .2869 53768 5808 . 0 / 0 1 = x x x x t t = 2 x 1 .4025 40804 4767 . 0 / 1 2 = x x x x t t = 3 x 1.3 454 58374 5299 . 0 / 2 3 = x x x x t t = 4 x 1.3 751 70253 5028 . 0 / 3 4 = x x x x t t 5 x = 1.36 00 94193 5167 . 0 / 4 5 = x x x x t t = 6 x 1.36 78 46968 5095 . 0 / 5 6 = x x x x t t = 7 x 1.36 38 87004 5132 . 0 / 6 7 = x x x x t t = 8 x 1.365 9 16734 5113 . 0 / 7 8 = x x x x t t = 9 x 1.36 48 78217 5123 . 0 / 8 9 = x x x x t t = 10 x 1.365 4 10062 5118 . 0 / 9 10 = x x x x t t constant 0.51 that is, constant lim 1 = + i i i e e λ Note that the above ratios i t i t x x x x + / 1 can be computed only if you know the exact zero t x . In practice these ratios are never computed; they are given here to illustrate the definition of “order of convergence” (that is, how these ratios determine the kind of slow
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon