Newton-Raphson method | Animated and explained | Algorithm for finding roots of a function

  Рет қаралды 40,336

MathAndPhysics

MathAndPhysics

Күн бұрын

The Newton-Raphson method or Newton-Raphson algorithm is a way to numerically determine the roots of some function. It relies on an initial guess where a root of the function might be and then gives an iterative process to find the root. Choosing different starting points one can find all the roots of the function. The algorithm works for real and complex functions.
The animation in the first half of the video was created using the manim mathematical animation library by 3Blue1Brown: github.com/3b1b/manim
The zoom into the Newton fractal was made using fortran and animated in gnuplot.
The font used in the video is called Inconsolata by Raph Levien. It's a beautiful monospaced font and if you do any programming at all and are looking for a different font style for your editor you might want to check out his website: levien.com/type/myfonts/incon...

Пікірлер: 42
@JavArButt
@JavArButt 3 жыл бұрын
Just wanted to say thank you - your derivation was very helpful.
@oliverhannaoui7744
@oliverhannaoui7744 2 жыл бұрын
Terrific, from the intuitive graphical explanation at the beginning to the derivation of the formula. Thank you.
@thomassmith1823
@thomassmith1823 3 жыл бұрын
This seemed like an easy to understand concept at the beginning but then it got substantially more complicated as you progressed
@kevinleahy2147
@kevinleahy2147 3 жыл бұрын
This was very useful and well explained - many thanks
@sarahtoombs7465
@sarahtoombs7465 3 жыл бұрын
Amazing! Thank you so much for this!
@hayleymui5728
@hayleymui5728 3 жыл бұрын
Thank you so much for making this video. Really shed the light on this one for me!
@lizannengo3655
@lizannengo3655 2 жыл бұрын
Thank you for such an intuitive and clear explanation!
@naeemamarsy8231
@naeemamarsy8231 3 жыл бұрын
Thanks for the very clear explanation!
@EngineeringSimplified
@EngineeringSimplified 2 жыл бұрын
Thank you! Being a graduate student, I came across this and I had forgotten how this was derived so this video served as a pretty to-the-point explanation and derivation.
@yingliu1549
@yingliu1549 3 жыл бұрын
Thanks for the clear explanation of Newton-Raphson algorithm!
@normalitee0os
@normalitee0os 2 жыл бұрын
This is what I was exactly searching for ! Thank You ♥
@danielm9463
@danielm9463 2 жыл бұрын
This is such a cool way to explain it. Thank you for making this video!!
@shahzeb7621
@shahzeb7621 3 жыл бұрын
Amazing. Nicely Explained :)
@francescacamarena971
@francescacamarena971 3 жыл бұрын
Excellent video, thanks!
@sydneym3251
@sydneym3251 Жыл бұрын
Great illustration and explanation. Thank you
@niklasjacobs8585
@niklasjacobs8585 2 жыл бұрын
Thank you so much, i have been looking for an explanation forever :)
@unknownvariable4783
@unknownvariable4783 3 жыл бұрын
Great video, really helpful
@phicrow
@phicrow 2 жыл бұрын
Thanks, very helpful.
@biggusmaximus1651
@biggusmaximus1651 2 жыл бұрын
Very great explanation, definitely deserve subscribe and like, keep the good work bro
@garvbatra3103
@garvbatra3103 2 жыл бұрын
Really Good video! Thanks for making it easy to understand 😁😁
@Melnish
@Melnish 2 жыл бұрын
This video helps me a lot in class thank you :)
@mikeitexpert2199
@mikeitexpert2199 2 жыл бұрын
very helpful thank you
@albayrakcan
@albayrakcan 2 жыл бұрын
awesome video
@SomeJu4n
@SomeJu4n Жыл бұрын
Would be nice if you also show a case where the method is very sensitive to the initial guess, an even results in an infinite cycle of iterations that never converges. Just imagine a function F(x) that has a non-zero local minimum or maximum... you can pick an initial guess Xo (near the location of this local min/max) such that the tangent has nearly 0 slope...this tangent will almost be parallel to the x axis....and therefore its extension will definitely intersect the x-axis, but very far away from the initial guess....then you may have had the root close to Xo, but the method got you far away immediately. You can even construct a function F(x) such that there is a first guess Xo that after the first iteration results in another guess X1, and a second iteration takes X1 back to Xo....and the method cycles between these two values...never converging to the actual root. You can then show that even in this case, with initial guesses that end up in an infinite cycle...you can still re-try with a new guess....the average of all the X's in the cycle....and eventually the root will be found.
@Optimal_Living01
@Optimal_Living01 10 ай бұрын
This video was better at conveying the message better than 3b1b in respect to manim lol
@yrus7802
@yrus7802 Жыл бұрын
Great❤
@jaskaransingh3200
@jaskaransingh3200 3 жыл бұрын
Thanks good video
@mahendramosalpuri8928
@mahendramosalpuri8928 4 жыл бұрын
Awesome
@adilashalahuddinnur7643
@adilashalahuddinnur7643 3 жыл бұрын
this is dope
@anon4631
@anon4631 2 жыл бұрын
🙏 thanks
@deepeshkumar6717
@deepeshkumar6717 3 жыл бұрын
Please create a video on how to create Mandelbrot set which is at the end of this video.
@comic4relief
@comic4relief 3 жыл бұрын
If your calculator has a CALC function you can set up the expression, enter the starting value, hit =, then, using that answer, just hit CALC again, = ,CALC, =, and so on, iterating as long as you please, and Presto!, the root is solved.
@alexwoo455
@alexwoo455 3 жыл бұрын
the initial value instead of writing it as x0, can i write my initial value as x1?
@_mohanakrishna
@_mohanakrishna 2 жыл бұрын
👏👏👏👏👏👏👏👏
@boblawblause8317
@boblawblause8317 Жыл бұрын
i signed up for a way to get both roots of an answer, i was greeted by calculus
@MasoHQlC5GW5btFZ
@MasoHQlC5GW5btFZ 2 жыл бұрын
Looks very similar to 3blue1brown
@koksem
@koksem 2 жыл бұрын
I actually was messing around in the graphic calculator and invented the f'(p)(x-p) + f(p), p being the x of a given point. Ah math.
@ranam
@ranam 2 жыл бұрын
Hi I accidentally discovered a formula for finding matrix calculus and I named it the khalam Newton method the method takes the derivative of determinant and it converges very fast I thought it's an discovery if you are intrested we can talk about that
Visually Explained: Newton's Method in Optimization
11:26
Visually Explained
Рет қаралды 96 М.
Calculus: Newton's Method (1 of 7) Basics: Roots of Functions
8:45
Michel van Biezen
Рет қаралды 161 М.
Sigma girl and soap bubbles by Secret Vlog
00:37
Secret Vlog
Рет қаралды 14 МЛН
Ouch.. 🤕
00:30
Celine & Michiel
Рет қаралды 17 МЛН
Mom's Unique Approach to Teaching Kids Hygiene #shorts
00:16
Fabiosa Stories
Рет қаралды 35 МЛН
Playing hide and seek with my dog 🐶
00:25
Zach King
Рет қаралды 35 МЛН
The Newton Fractal Explained! | Deep Dive Maths
23:16
Jeffrey Chasnov
Рет қаралды 19 М.
The Art of Linear Programming
18:56
Tom S
Рет қаралды 642 М.
Newton's method (introduction & example)
20:53
blackpenredpen
Рет қаралды 183 М.
But what is the Riemann zeta function? Visualizing analytic continuation
22:11
(ML 15.1) Newton's method (for optimization) - intuition
11:16
mathematicalmonk
Рет қаралды 146 М.
What is Jacobian? | The right way of thinking derivatives and integrals
27:14
Newton-Raphson Method - Lesson 3
4:42
Ansys Learning
Рет қаралды 14 М.
Sigma girl and soap bubbles by Secret Vlog
00:37
Secret Vlog
Рет қаралды 14 МЛН