I started with 3.0 as an initial guess just to solve the problem. You could start with any guess you want. The root may diverge or converge. In many physical problems, the physics of the problem may help you with a good initial guess.
A very great lesson. I am just learning about the absolute relative error for the first time, and I hope to pass it on, share, with my course mates. Thanks a lot
thank you sir, actually i didn't attend classes in my college now for finals i dnt know nothing , from u videos i got to know lots of things abt numerical thank u once again
@SnakeEater1912 The exercises are given at the numerical methods website for which the URL is at the numericalmethodsguy channel. Go to keyword, and then to multiple-choice.
@Jodisbear That is an initial guess to get the procedure started. To make an estimate of the initial guess, you may look at the physics of the problem. For that, read by going to numericalmethods(dot)eng(dot)usf(dot)edu, click on Newton Raphson Method and see the textbook chapter example.
Yes, till the time the function f(x) in f(x)=0 equation is differentiable and continuous in the domain of the values of x used, you can use it for any equation of the form f(x)=0.
One only takes first derivative in Newton-Raphson method. There are modifications proposed to the Newton-Raphson method when the equation has repeated roots, which involve taking derivative of f(x)/(f'(x).
@AshimHybrid07 Well take the derivative of x^3-x-1, that is 3x^2-1. Now use an initial guess like x0=2 or so in the setup and you are on the way. When the fourth decimal place does not change in the iterations, you have achieved your result. The answer is 1.3247. The eqn has two complex roots too, but those cannot be found by NR method. For that you need to use methods such as Muller's method.
That is an initial guess to get the procedure started. To make an estimate of the initial guess, you may look at the physics of the problem. For that, read by going to numericalmethods(dot)eng(dot)usf(dot)edu, click on Newton Raphson Method and see the textbook chapter example.
@frilink That is an initial guess to get the procedure started. To make an estimate of the initial guess, you may look at the physics of the problem. For that, read by going to numericalmethods(dot)eng(dot)usf(dot)edu, click on Newton Raphson Method and see the textbook chapter example.
@dmwirichia You are partially right. You should get 0.037%. The number 0.009% was obtained using more significant digits in the calculations of the roots.
@IgoruCafekko That is the first derivative of the function f(x)=x^3-20 with respect to x. How did I get that? Go to numericalmethods(dot)eng(dot)usf(dot)edu and click on Keyword. Click on Newton Raphson method. You can also click on Primer on Differentiation if you need brushing up on differential calculus!
That is an initial guess to get the procedure started. To make an estimate of the initial guess, you may look at the physics of the problem. For that, read by going to nm(dot)mathforcollege(dot)com, click on Newton Raphson Method and see the textbook chapter example.
thanku sir....me ajay...really glad....for getting ur knowledge. ...your all video help me a lot....for understanding the concept.....thanku...sir...u ar best😊
Is there any other way of finding initial guesses instead of drawing the graph? By the way, nice video Sir. I really appreciated it, very easy to understand. Thanks.
Example: To find to what depth a ball is floating in water results in a cubic equation. In this case we know that the depth has to be between zero and the value of the diameter of the ball. So choosing half the diameter is a good guess. Do a Google search on STEM numerical methods. Go to the first site that shows up. Click on Keyword. Go to Newton Raphson Method. Click on Textbook notes to see the example.
@tamilselvi90 That is an initial guess to get the procedure started. To make an estimate of the initial guess, you may look at the physics of the problem. For that, read by going to numericalmethods(dot)eng(dot)usf(dot)edu, click on Newton Raphson Method and see the textbook chapter example.
3rd iteration's absolute value approx. error is not 0.009%... Ive done it 3 times now and I'm getting an approx error of 0.0368% am i wrong? I know no big deal... Your videos are great! Thank you!
Thank you for making such a good video. You are much better than my lecturer, I wish I can download your video so that I can watch it over and over again without log in to youtube. Do you have exercises that I can try?
For those asking about the initial guess, it doesn't matter what you choose. The only thing to keep in mind is that the further your guess is from the actual root, the more iterations of the method you will need to get to an accurate result
@00jklr First all equations to be solved by NR method have to be put in f(x)=0 form (Do you know why). So f(x)=x^2-4*cos(x)=0. f ' (x)=2*x+4*sin(x). So x(i+1)=x(i)-(x(i)^2-4*cos(x(i))/(2*x(i)+4*sin(x(i))) Read by going to numericalmethods(dot)eng(dot)usf(dot)edu, click on Newton Raphson Method and see the textbook chapter
I've also haerd that you can use the newton raphson method combined with the shooting method in order to make your next initial condition guess. Do you have any good resources on how this can be done? I'm attempting it on an assignment. Your lectures are great!
@arseneok1 If one knows something about the physics of the problem, that could be used as a basis for an initial guess. Go to numericalmethods(dot)eng(dot)usf(dot)edu and click on Newton Raphson method. Then click on the textbook chapter pdf file and you will see how the physics of the problem is used to assume an initial guess.
thank u it's so helpful , i just want to ask about somthing called " newton raphson rule for multiple roots" that has this form : Xi+1 = Xi -(( f . f ` ) / ( f `^2 - f `` . f ) ) ,when do we have to use it insted of the rule that u mentioned in the exapme ?
that was really helpful but i'm looking for applications of newton raphson method for equipments like heat exchanger or reactors ??where should i start thanks in advance
Respected Sir, Thank you very much for Newton Raphson Method can u please post Bairstow Method...i've been behind it since few days n its kinda becumin a maze for me..please can you help me...
Hello sir, What we need to do when our function is trignometric? should we use any integer value as our intial guess or we need to take radian angle as our intial guess? Your videos are really good. Kindly request you to answer.
Hello: When you have a trigonometric function, the arguments are always radians. They are never any other unit of angle. If you have an equation like x*sin(x)-3+x^2=6, and even if someone tells you that initial guess is 60 degrees, you have to convert the value to radians. An initial guess can be an educated guess based on the physics of the problem and it does NOT have to be an integer.
@vitalcoordinates All your prof is trying to do is to start with a good initial guess, and "almost" ensure that you end up finding the root you are looking for. Go to numericalmethods(dot)eng(dot)usf(dot)edu and click on Keyword. Click on Newton Raphson method. Read the N-R method textbook chapter.
+Nupur Vishnoi f(x)=x^3-20 f'(x)=d/dx(x^3-20)=3*x^2. Comes from formula d/dx(x^n)=n*x^(n-1) www.khanacademy.org/math/differential-calculus/taking-derivatives/power_rule_tutorial/v/proof-d-dx-x-n
Sir you said that an approximation is correct to at least 3 significant digits when the relative approximate error=0.0009% is smaller than 0.05%(at 9:26 in the video).Is there any proof for that theorem? I watched all your classes up to now and I could not see any proof for that theorem. Did I miss something? Could you please explain the derivation of this theorem or at least tell me where can I find it? Thank you in advance.
Hello: It is not explained in the book. The proof is here though and you will need to understand binary representation and floating point representation to follow it. math.stackexchange.com/questions/180252/why-does-relative-error-give-number-of-correct-digits
Thank you. To get even more help, go to MathForCollege.com/nm and MathForCollege.com/ma for more resources and share the link with your friends. Follow my numerical methods blog at AutarKaw.org. You can also take a free online course at www.canvas.net/?query=numerical%20methods
That is an initial guess to get the procedure started. I just chose it from looking at the equation. To make an estimate of the initial guess, you may look at the physics of the problem. For that, look at some examples where we have taken advantage of that. Go here mathforcollege.com/nm/mws/gen/03nle/mws_gen_nle_txt_newton.pdf and also look at nm.mathforcollege.com/topics/newton_raphson.html and then look for "EXAMPLES FROM OTHER MAJORS"
Sorry sir. My question in secant method when u drived the formula geometrically …how u rearrange the terms from the similarity of two triangles to the formula …?
Why is it that for the 3rd iteration when I do it I get 0.37% for my relative approx. error? I do it just as Ea= [(2.714-2.715)/2.714] * 100 and I get .37%. I double checked with multiple calculators yet I am puzzled as how you got .009%. Can you please explain or anyone do the math at 8:12 in the video and tell me how you got it. Thaks
sir,as the equation is a very easy one,we can easily guess the root to be 3....but when the equation would be a certain difficult one,in that case how can i make the initial guess??
To make an estimate of the initial guess, you may look at the physics of the problem. See examples at nm.mathforcollege.com/topics/newton_raphson.html Go to physical problems as well as look at the example in mathforcollege.com/nm/mws/gen/03nle/mws_gen_nle_txt_newton.pdf
Read or watch content at nm.mathforcollege.com/topics/measuring_errors.html . To find how many significant digits we can trust in our solution, we compare the abs rel approx error to a pre specified tolerance. If the pre specified tolerance is 5%, one significant digit can be considered to be at least correct, if it is 0.5%, then 2 significant digits can be considered at least correct, and so on. Read the content at the link and you will be all set.
Thank you. To get even more help, go to MathForCollege.com/nm and MathForCollege.com/ma for more resources and share the link with your friends. Follow my numerical methods blog at AutarKaw.org. You can also take a free online course at www.canvas.net/?query=numerical%20methods
sir, can you help me in this question..... i m understand how to solve it.....i solved other questions of N-R method..... but now facing prob in this question. x^3-x-1=0 -four decimal places
best lecturer i have ever seen in my life... I'm from Ethiopia
after 12 years, this video is still helpful. Thank you.
The Best Newton-Raphson method example that I have ever seen. Thank you very much.
I covered half of the CS subjects in my degree by reffering your lectures.Thankyou sir😍😍.🇱🇰🇱🇰
This made so much more sense compared to when my professor covered it.. Thanks!
I started with 3.0 as an initial guess just to solve the problem. You could start with any guess you want. The root may diverge or converge. In many physical problems, the physics of the problem may help you with a good initial guess.
I want to thank you so much by the way!!! I had my midterm yesterday on this and did really well. You explained this way better than my professor.
You sir are a god... my teacher did a shabby job "teaching" this....
A very great lesson. I am just learning about the absolute relative error for the first time, and I hope to pass it on, share, with my course mates. Thanks a lot
thank you sir, actually i didn't attend classes in my college now for finals i dnt know nothing , from u videos i got to know lots of things abt numerical thank u once again
Thanks for your lecture making my course easier !!!
@SnakeEater1912 The exercises are given at the numerical methods website for which the URL is at the numericalmethodsguy channel. Go to keyword, and then to multiple-choice.
@Jodisbear That is an initial guess to get the procedure started. To make an estimate of the initial guess, you may look at the physics of the problem. For that, read by going to numericalmethods(dot)eng(dot)usf(dot)edu, click on Newton Raphson Method and see the textbook chapter example.
Yes, till the time the function f(x) in f(x)=0 equation is differentiable and continuous in the domain of the values of x used, you can use it for any equation of the form f(x)=0.
Fantastic, saw this after my lecture and now its all a cake walk! off to book exercises!
One only takes first derivative in Newton-Raphson method. There are modifications proposed to the Newton-Raphson method when the equation has repeated roots, which involve taking derivative of f(x)/(f'(x).
@AshimHybrid07 Well take the derivative of x^3-x-1, that is 3x^2-1. Now use an initial guess like x0=2 or so in the setup and you are on the way. When the fourth decimal place does not change in the iterations, you have achieved your result. The answer is 1.3247. The eqn has two complex roots too, but those cannot be found by NR method. For that you need to use methods such as Muller's method.
That is an initial guess to get the procedure started. To make an estimate of the initial guess, you may look at the physics of the problem. For that, read by going to numericalmethods(dot)eng(dot)usf(dot)edu, click on Newton Raphson Method and see the textbook chapter example.
thanks i have been doing the Newton Raphson method a day(i can do it perfectly) but you showed me something i didn't know the %
+Global Banana Destruction Yes, that is finding the absolute relative approximate error. This is used as a means to a stopping criterion.
You are right. The number 0.009% is obtained using more significant digits in the calculations of the roots.
@frilink That is an initial guess to get the procedure started. To make an estimate of the initial guess, you may look at the physics of the problem. For that, read by going to numericalmethods(dot)eng(dot)usf(dot)edu, click on Newton Raphson Method and see the textbook chapter example.
This is really great. You made it look pretty simple. Thanks!!
this video is unbelieveble helpful! thank you captain!
@dmwirichia You are partially right. You should get 0.037%. The number 0.009% was obtained using more significant digits in the calculations of the roots.
@IgoruCafekko That is the first derivative of the function f(x)=x^3-20 with respect to x. How did I get that? Go to numericalmethods(dot)eng(dot)usf(dot)edu and click on Keyword. Click on Newton Raphson method. You can also click on Primer on Differentiation if you need brushing up on differential calculus!
thank you sir! i really appreciate your video! tomorrow will be our examination. this will help us a lot. :)) GOD bless you. :)
@avp9037 It is correct:
3-(3^3-20)/(3*3^2)=2.741
Do you get a different number? If so, let me know!
That is an initial guess to get the procedure started. To make an estimate of the initial guess, you may look at the physics of the problem. For that, read by going to nm(dot)mathforcollege(dot)com, click on Newton Raphson Method and see the textbook chapter example.
thanku sir....me ajay...really glad....for getting ur knowledge. ...your all video help me a lot....for understanding the concept.....thanku...sir...u ar best😊
Is there any other way of finding initial guesses instead of drawing the graph?
By the way, nice video Sir. I really appreciated it, very easy to understand.
Thanks.
Awesome explanation. Thank you so much.
Example: To find to what depth a ball is floating in water results in a cubic equation. In this case we know that the depth has to be between zero and the value of the diameter of the ball. So choosing half the diameter is a good guess. Do a Google search on STEM numerical methods. Go to the first site that shows up. Click on Keyword. Go to Newton Raphson Method. Click on Textbook notes to see the example.
@tamilselvi90 That is an initial guess to get the procedure started. To make an estimate of the initial guess, you may look at the physics of the problem. For that, read by going to numericalmethods(dot)eng(dot)usf(dot)edu, click on Newton Raphson Method and see the textbook chapter example.
THAAAAANK YOU!!!! The vid was INCREDIBLY helpful & NOW i understand the material. MAKE MORE VIDEOS SIR!!!
3rd iteration's absolute value approx. error is not 0.009%... Ive done it 3 times now and I'm getting an approx error of 0.0368% am i wrong? I know no big deal... Your videos are great! Thank you!
U are right. I reported numbers that were from using more significant digits in the estimates.
+besner Thanks for questioning this as I just got the same.
+besner same question. comment section are the best. XD thanks for this
Thanks a lot, I had been following some videos of yours and they were wonderful. Keep up the good work!
Thank you Sir!
Clear and concise. Beautiful.
Thank you for making such a good video. You are much better than my lecturer, I wish I can download your video so that I can watch it over and over again without log in to youtube. Do you have exercises that I can try?
For those asking about the initial guess, it doesn't matter what you choose. The only thing to keep in mind is that the further your guess is from the actual root, the more iterations of the method you will need to get to an accurate result
You explained it very well. Thank you very much!
Thankyou for making this video
It has helped me!
@00jklr First all equations to be solved by NR method have to be put in f(x)=0 form (Do you know why). So f(x)=x^2-4*cos(x)=0. f ' (x)=2*x+4*sin(x). So x(i+1)=x(i)-(x(i)^2-4*cos(x(i))/(2*x(i)+4*sin(x(i)))
Read by going to numericalmethods(dot)eng(dot)usf(dot)edu, click on Newton Raphson Method and see the textbook chapter
better than my proffesor!
I've also haerd that you can use the newton raphson method combined with the shooting method in order to make your next initial condition guess. Do you have any good resources on how this can be done? I'm attempting it on an assignment. Your lectures are great!
This is great. Thank you PAAJI!
how did you get the derivative of the function at 02:22 "f'(x)=3x2"?
au rider We use calculus for this. Derivative of x^n is n*x^(n-1).
@arseneok1 If one knows something about the physics of the problem, that could be used as a basis for an initial guess. Go to numericalmethods(dot)eng(dot)usf(dot)edu and click on Newton Raphson method. Then click on the textbook chapter pdf file and you will see how the physics of the problem is used to assume an initial guess.
@sahmed28 Such questions need not be asked. I am a US citizen. Do not let my color, accent or nationality distract you from learning!
You can use it for any equation till the time f(x) in the f(x)=0 equation is differentiable!
thanks for the video.
is the value of x1 correct?
thanx for the video sir.. its great.. but i want to knw how to find initail approximation using calculator..
Thank you so much sir. If I have quintic equation (power 5), can I use the same method?
Thank you so much for sharing your knowledge!
thank u it's so helpful , i just want to ask about somthing called " newton raphson rule for multiple roots" that has this form : Xi+1 = Xi -(( f . f ` ) / ( f `^2 - f `` . f ) ) ,when do we have to use it insted of the rule that u mentioned in the exapme ?
thanks sir...but how to determine the rate of convergence or order for different methods.?
Very Good Videos! I'm learning something new everyday, should have went electrical engineering...
that was really helpful
but i'm looking for applications of newton raphson method for equipments like heat exchanger or reactors
??where should i start
thanks in advance
Respected Sir,
Thank you very much for Newton Raphson Method can u please post Bairstow Method...i've been behind it since few days n its kinda becumin a maze for me..please can you help me...
Thank you so incredibly much for helping me to understand this.
Excellent video!
ty so much sir...what if we don't get equal roots
+srikanth palukuri What do you mean when you say "equal roots"?
hi sir any video on bairstow method on solving roots?
wow. ur an awesome teacher.
helping a lot........thank u vry much
Nice video teacher!
thanks sir...but how about mult-roots??...
hero penang If you mean how to find other roots, you need to start with a different initial guess.
I've got one question only! Why did you start with 3.0? I mean, why did you choose that value in particular?
Thank You thank You sooo much.....
thank you sir for explaination . l realy got the idea
Hello sir, What we need to do when our function is trignometric? should we use any integer value as our intial guess or we need to take radian angle as our intial guess? Your videos are really good. Kindly request you to answer.
Hello: When you have a trigonometric function, the arguments are always radians. They are never any other unit of angle. If you have an equation like x*sin(x)-3+x^2=6, and even if someone tells you that initial guess is 60 degrees, you have to convert the value to radians. An initial guess can be an educated guess based on the physics of the problem and it does NOT have to be an integer.
Thanks for your response. So It means I should also not take 0 , 1 or 2 as my initial guess when the function is trigonometric?
You can use integers also as initial guesses. There is no restriction except when f '(x) being zero. That would give you division by zero.
ok Thanks
numerical methods guy! catchy name great videos thanks
is the mid point of the interval the best approximation for Xo?
Tomorrow is the exam of maths...hope this will help!
@vitalcoordinates All your prof is trying to do is to start with a good initial guess, and "almost" ensure that you end up finding the root you are looking for. Go to numericalmethods(dot)eng(dot)usf(dot)edu and click on Keyword. Click on Newton Raphson method. Read the N-R method textbook chapter.
Very nice! I will aprove my exam =D
Thank you for the video
how many digits should we be using on our calculator to calculate the values?
Thank You Sir this was really helpful
Thank you so much sir ! Very helpful
sir can u tell me how u have calculated derivative of the function i.e. f'x= 3x^2.
+Nupur Vishnoi f(x)=x^3-20 f'(x)=d/dx(x^3-20)=3*x^2. Comes from formula d/dx(x^n)=n*x^(n-1)
www.khanacademy.org/math/differential-calculus/taking-derivatives/power_rule_tutorial/v/proof-d-dx-x-n
Sir you said that an approximation is correct to at least 3 significant digits when the relative approximate error=0.0009% is smaller than 0.05%(at 9:26 in the video).Is there any proof for that theorem? I watched all your classes up to now and I could not see any proof for that theorem. Did I miss something? Could you please explain the derivation of this theorem or at least tell me where can I find it?
Thank you in advance.
Hello: It is not explained in the book. The proof is here though and you will need to understand binary representation and floating point representation to follow it. math.stackexchange.com/questions/180252/why-does-relative-error-give-number-of-correct-digits
Many thanks for your guide sir, I will look into it.
hello sir.
can u upload a video for bairstows method as well.
Great video!
aaaaannddd where do you get the 3.0 from?????
u r awesome. thenx a lot. i love how you lecture
Thank you. To get even more help, go to MathForCollege.com/nm and MathForCollege.com/ma for more resources and share the link with your friends. Follow my numerical methods blog at AutarKaw.org. You can also take a free online course at www.canvas.net/?query=numerical%20methods
A lot thankkk from INDIA
nicely explained . . .
very helpful...thank you sir
why x0 is assumed as 3.0?
That is an initial guess to get the procedure started. I just chose it from looking at the equation. To make an estimate of the initial guess, you may look at the physics of the problem. For that, look at some examples where we have taken advantage of that. Go here mathforcollege.com/nm/mws/gen/03nle/mws_gen_nle_txt_newton.pdf and also look at nm.mathforcollege.com/topics/newton_raphson.html and then look for "EXAMPLES FROM OTHER MAJORS"
Sorry sir. My question in secant method when u drived the formula geometrically …how u rearrange the terms from the similarity of two triangles to the formula …?
autarkaw.wordpress.com/2013/10/01/reconciling-secant-method-formulas/
Thanks a Million a lot sir.
Sir,how can use Newton’s raphsons method for two equation x,y if (y=4800[1-e^(-t/10)]-320t) and X=1600[1-e^(-t/10)
Why is it that for the 3rd iteration when I do it I get 0.37% for my relative approx. error? I do it just as Ea= [(2.714-2.715)/2.714] * 100 and I get .37%. I double checked with multiple calculators yet I am puzzled as how you got .009%. Can you please explain or anyone do the math at 8:12 in the video and tell me how you got it. Thaks
thank you, that was incredibly helpful!
sir,as the equation is a very easy one,we can easily guess the root to be 3....but when the equation would be a certain difficult one,in that case how can i make the initial guess??
To make an estimate of the initial guess, you may look at the physics of the problem. See examples at nm.mathforcollege.com/topics/newton_raphson.html Go to physical problems as well as look at the example in mathforcollege.com/nm/mws/gen/03nle/mws_gen_nle_txt_newton.pdf
Very helpful, thank you.
Thank you video helped
Where does that 5% come from?
Read or watch content at nm.mathforcollege.com/topics/measuring_errors.html . To find how many significant digits we can trust in our solution, we compare the abs rel approx error to a pre specified tolerance. If the pre specified tolerance is 5%, one significant digit can be considered to be at least correct, if it is 0.5%, then 2 significant digits can be considered at least correct, and so on. Read the content at the link and you will be all set.
really helpful ,
thank you sir,
Thank you. To get even more help, go to MathForCollege.com/nm and MathForCollege.com/ma for more resources and share the link with your friends. Follow my numerical methods blog at AutarKaw.org. You can also take a free online course at www.canvas.net/?query=numerical%20methods
sir, can you help me in this question..... i m understand how to solve it.....i solved other questions of N-R method..... but now facing prob in this question.
x^3-x-1=0 -four decimal places
Use at least four to five SIGNIFICANT (not decimal) digits.