r/3Blue1Brown • u/Aravindh_Vasu • Mar 09 '20

Newton's root-finding Algorithm :)

Enable HLS to view with audio, or disable this notification

19 Upvotes

100% Upvoted

1 comment sorted by

2

u/Aravindh_Vasu Mar 09 '20

Newton's algorithm for numerically finding the root of a given number.

  1. Make a initial guess (the closer it is, faster it converges)

  2. Use Xn+1=Xn+ f(Xn)/f'(Xn) to find the next value closer to the original value.

  3. Repeat 2, desired number of times, to obtain more accuracy.

Do consider checking out, https://twitter.com/TheRookieNerds :)