Convergence Rate Given tolerance T (e.g.,10-6),how many steps are needed? Tolerance restriction (e from before): b-a (e≤2n+)<r ●log(any base) log(b-a)-n log 2<log 2r or 1og(b-a)-log2r n> log 2 Rate is independent of function. Copyright©2011，NA⊙Yin Last Modification:Oct.2011 8Convergence Rate • Given tolerance τ (e.g., 10−6 ), how many steps are needed? • Tolerance restriction ( from before): ( ≤ b − a 2 n+1 ) < r • log (any base) log(b − a) − n log 2 < log 2r or n > log(b − a) − log 2r log 2 Rate is independent of function. Copyright c 2011, NAYin Last Modification: Oct. 2011 8