blackpenredpen

math for fun 

To see this working, head to your live site.
  • Categories
  • All Posts
  • My Posts
Aneesh Srinivas
Dec 01, 2020

Newton vs Taylor for √(2)

in Video Ideas

Hello bprp, I saw your videos on Simpson vs Taylor and Newton’s method vs euler’s method and was wondering one question recently,which method is more efficient for computing √(2),newtons method or using the Taylor series of 2sin(x) or 2cos(x) at π/4?

2 comments
Ian Fowler
Dec 02, 2020  ·  Edited: Dec 02, 2020

An almost impossible comparison. Newton's Method requires a "first guess". The number of iterations depends on how good that guess is to the actual value. Even with a guess as bad as sqrt(2) = 100 Newton's method required only 10 iterations to get 1.41421. It takes about 3 more iterations for each order of magnitude larger the guess is. It gets about half way there with each iteration which means it about doubles the accuracy with each iteration. Pretty good considering how even a terrible first guess gets you there pretty fast. Starting with 1, Newton takes only 7 iterations to get 60 accurate digits. Now that's impressive as it is way, way beyond our ability to measure. Maclaurin certainly can't match that.


guess # iterations to get 1.41421

1 3

10 6

100 10

1 000 13


The Maclaurin Series requires 4 terms to get 1.41421


Your choice.

0
Ian Fowler
Dec 16, 2020

You're welcome

0
2 comments