Тёмный

Newton-Raphson Method: Example 

numericalmethodsguy
Подписаться 67 тыс.
Просмотров 344 тыс.
50% 1

Опубликовано:

 

24 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 181   
@fironegeri495
@fironegeri495 3 года назад
best lecturer i have ever seen in my life... I'm from Ethiopia
@saralashalini5922
@saralashalini5922 2 года назад
I covered half of the CS subjects in my degree by reffering your lectures.Thankyou sir😍😍.🇱🇰🇱🇰
@dekuoldit244
@dekuoldit244 3 года назад
after 12 years, this video is still helpful. Thank you.
@mwsc
@mwsc 15 лет назад
The Best Newton-Raphson method example that I have ever seen. Thank you very much.
@numericalmethodsguy
@numericalmethodsguy 15 лет назад
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.
@chuyqa
@chuyqa 12 лет назад
This made so much more sense compared to when my professor covered it.. Thanks!
@fanousontheloose
@fanousontheloose 12 лет назад
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.
@walebalogunk
@walebalogunk 7 лет назад
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
@Omkagati1
@Omkagati1 13 лет назад
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
@MrJcadwell
@MrJcadwell 12 лет назад
You sir are a god... my teacher did a shabby job "teaching" this....
@numericalmethodsguy
@numericalmethodsguy 12 лет назад
@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.
@numericalmethodsguy
@numericalmethodsguy 14 лет назад
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).
@numericalmethodsguy
@numericalmethodsguy 13 лет назад
@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)u­sf(dot)edu, click on Newton Raphson Method and see the textbook chapter example.
@numericalmethodsguy
@numericalmethodsguy 15 лет назад
You are right. The number 0.009% is obtained using more significant digits in the calculations of the roots.
@numericalmethodsguy
@numericalmethodsguy 14 лет назад
@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.
@numericalmethodsguy
@numericalmethodsguy 13 лет назад
@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)u­sf(dot)edu, click on Newton Raphson Method and see the textbook chapter example.
@numericalmethodsguy
@numericalmethodsguy 12 лет назад
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.
@numericalmethodsguy
@numericalmethodsguy 14 лет назад
@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.
@numericalmethodsguy
@numericalmethodsguy 13 лет назад
@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!
@penleung2706
@penleung2706 3 года назад
Thanks for your lecture making my course easier !!!
@besner
@besner 9 лет назад
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!
@autarkaw1826
@autarkaw1826 9 лет назад
U are right. I reported numbers that were from using more significant digits in the estimates.
@LAnonHubbard
@LAnonHubbard 9 лет назад
+besner Thanks for questioning this as I just got the same.
@nelvinvenancio2711
@nelvinvenancio2711 8 лет назад
+besner same question. comment section are the best. XD thanks for this
@arseneok1
@arseneok1 13 лет назад
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.
@numericalmethodsguy
@numericalmethodsguy 13 лет назад
@avp9037 It is correct: 3-(3^3-20)/(3*3^2)=2.741 Do you get a different number? If so, let me know!
@numericalmethodsguy
@numericalmethodsguy 15 лет назад
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.
@globalbananadestruction6792
@globalbananadestruction6792 9 лет назад
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 %
@numericalmethodsguy
@numericalmethodsguy 8 лет назад
+Global Banana Destruction Yes, that is finding the absolute relative approximate error. This is used as a means to a stopping criterion.
@arianabedi
@arianabedi 12 лет назад
Fantastic, saw this after my lecture and now its all a cake walk! off to book exercises!
@numericalmethodsguy
@numericalmethodsguy 12 лет назад
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.
@numericalmethodsguy
@numericalmethodsguy 15 лет назад
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.
@hostelbuddies5055
@hostelbuddies5055 7 лет назад
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😊
@numericalmethodsguy
@numericalmethodsguy 13 лет назад
@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)u­­sf(dot)edu, click on Newton Raphson Method and see the textbook chapter example.
@SnakeEater1912
@SnakeEater1912 15 лет назад
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?
@YariAzQuran
@YariAzQuran 3 года назад
Awesome explanation. Thank you so much.
@serderoglukf8222
@serderoglukf8222 8 лет назад
this video is unbelieveble helpful! thank you captain!
@kumaransivan
@kumaransivan 12 лет назад
This is really great. You made it look pretty simple. Thanks!!
@numericalmethodsguy
@numericalmethodsguy 13 лет назад
@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)u­­­sf(dot)edu, click on Newton Raphson Method and see the textbook chapter
@jojiemar15
@jojiemar15 12 лет назад
thank you sir! i really appreciate your video! tomorrow will be our examination. this will help us a lot. :)) GOD bless you. :)
@parimalvala8742
@parimalvala8742 6 лет назад
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.
@profautarkaw
@profautarkaw 6 лет назад
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.
@parimalvala8742
@parimalvala8742 6 лет назад
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?
@numericalmethodsguy
@numericalmethodsguy 6 лет назад
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.
@parimalvala8742
@parimalvala8742 6 лет назад
ok Thanks
@numericalmethodsguy
@numericalmethodsguy 13 лет назад
@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.
@fizXgirl314
@fizXgirl314 14 лет назад
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!
@MHunt95
@MHunt95 14 лет назад
THAAAAANK YOU!!!! The vid was INCREDIBLY helpful & NOW i understand the material. MAKE MORE VIDEOS SIR!!!
@adnanmunawar7972
@adnanmunawar7972 11 лет назад
Thanks a lot, I had been following some videos of yours and they were wonderful. Keep up the good work!
@abdulazizhussein943
@abdulazizhussein943 4 года назад
Thank you Sir!
@VeritasAmantesVocat
@VeritasAmantesVocat 8 лет назад
Clear and concise. Beautiful.
@numericalmethodsguy
@numericalmethodsguy 14 лет назад
@sahmed28 Such questions need not be asked. I am a US citizen. Do not let my color, accent or nationality distract you from learning!
@sofiaalshrah5732
@sofiaalshrah5732 11 лет назад
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 ?
@mohsenkhaleel924
@mohsenkhaleel924 8 лет назад
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
@marklvrd
@marklvrd 9 лет назад
Very Good Videos! I'm learning something new everyday, should have went electrical engineering...
@istech21
@istech21 12 лет назад
thanx for the video sir.. its great.. but i want to knw how to find initail approximation using calculator..
@91418300
@91418300 12 лет назад
You explained it very well. Thank you very much!
@deneb953
@deneb953 12 лет назад
Thank you so much sir. If I have quintic equation (power 5), can I use the same method?
@numericalmethodsguy
@numericalmethodsguy 12 лет назад
@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.
@sprinkles_and_splash
@sprinkles_and_splash 3 года назад
Thank You thank You sooo much.....
@avp9037
@avp9037 13 лет назад
thanks for the video. is the value of x1 correct?
@numericalmethodsguy
@numericalmethodsguy 12 лет назад
You can use it for any equation till the time f(x) in the f(x)=0 equation is differentiable!
@DreadPyke
@DreadPyke 12 лет назад
This is great. Thank you PAAJI!
@godofwar2901
@godofwar2901 12 лет назад
thanks sir...but how to determine the rate of convergence or order for different methods.?
@sneakybadger
@sneakybadger 15 лет назад
Thankyou for making this video It has helped me!
@kabronponcho
@kabronponcho 13 лет назад
better than my proffesor!
@bangaram191
@bangaram191 12 лет назад
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...
@srikanthpalukuri1281
@srikanthpalukuri1281 8 лет назад
ty so much sir...what if we don't get equal roots
@profautarkaw
@profautarkaw 8 лет назад
+srikanth palukuri What do you mean when you say "equal roots"?
@elgourmetdotcom
@elgourmetdotcom 15 лет назад
I've got one question only! Why did you start with 3.0? I mean, why did you choose that value in particular?
@MultiBeast301
@MultiBeast301 4 года назад
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
@duetothefore
@duetothefore 13 лет назад
Thank you so much for sharing your knowledge!
@abhisheksonu92
@abhisheksonu92 12 лет назад
helping a lot........thank u vry much
@fortguardians
@fortguardians 12 лет назад
Tomorrow is the exam of maths...hope this will help!
@shuvamsarkar9122
@shuvamsarkar9122 8 лет назад
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??
@numericalmethodsguy
@numericalmethodsguy 8 лет назад
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
@heropenang1161
@heropenang1161 9 лет назад
thanks sir...but how about mult-roots??...
@numericalmethodsguy
@numericalmethodsguy 9 лет назад
hero penang If you mean how to find other roots, you need to start with a different initial guess.
@superboymexico
@superboymexico 14 лет назад
Nice video teacher!
@omaralrisi9899
@omaralrisi9899 7 лет назад
thank you sir for explaination . l realy got the idea
@aurider1322
@aurider1322 8 лет назад
how did you get the derivative of the function at 02:22 "f'(x)=3x2"?
@numericalmethodsguy
@numericalmethodsguy 8 лет назад
au rider We use calculus for this. Derivative of x^n is n*x^(n-1).
@harryclay_z06
@harryclay_z06 9 лет назад
Excellent video!
@rosebouton753
@rosebouton753 12 лет назад
how many digits should we be using on our calculator to calculate the values?
@coswominn
@coswominn 15 лет назад
wow. ur an awesome teacher.
@nupurvishnoi9965
@nupurvishnoi9965 8 лет назад
sir can u tell me how u have calculated derivative of the function i.e. f'x= 3x^2.
@numericalmethodsguy
@numericalmethodsguy 8 лет назад
+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
@faizulnajmi8204
@faizulnajmi8204 6 лет назад
Thank you so much sir ! Very helpful
@upsonianmechanian4195
@upsonianmechanian4195 8 лет назад
is the mid point of the interval the best approximation for Xo?
@TwistedMentality089
@TwistedMentality089 11 лет назад
numerical methods guy! catchy name great videos thanks
@rubarkamaran8786
@rubarkamaran8786 6 лет назад
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)
@detox07
@detox07 12 лет назад
Thank you so incredibly much for helping me to understand this.
@keerthivasanmanavalan6145
@keerthivasanmanavalan6145 5 лет назад
Sir X0 value is taken as 3 But by intermediate value theorem it is not supported Because f(3)=7 f(4)=44 There is no change of sign Can anybody clear this doubt
@numericalmethodsguy
@numericalmethodsguy 5 лет назад
It is an initial value. You can choose anything else as the starting value. Intermediate value theorem is not applied here.
@IbnKh
@IbnKh 11 лет назад
Great video!
@jasonguzman1672
@jasonguzman1672 9 лет назад
hi sir any video on bairstow method on solving roots?
@gamingwench
@gamingwench 8 лет назад
Where does that 5% come from?
@numericalmethodsguy
@numericalmethodsguy 8 лет назад
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.
@ramyasrigorle2609
@ramyasrigorle2609 5 лет назад
why x0 is assumed as 3.0?
@numericalmethodsguy
@numericalmethodsguy 5 лет назад
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"
@MoSami7029
@MoSami7029 8 лет назад
Thank You Sir this was really helpful
@hyphens
@hyphens 13 лет назад
Great, thanks for the explanation.
@suzanahajdin
@suzanahajdin 8 лет назад
Thank you for the video
@joynyambu4722
@joynyambu4722 7 лет назад
u r awesome. thenx a lot. i love how you lecture
@numericalmethodsguy
@numericalmethodsguy 7 лет назад
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
@AshimHybrid07
@AshimHybrid07 14 лет назад
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
@Taiseerghulam2011
@Taiseerghulam2011 10 лет назад
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 …?
@numericalmethodsguy
@numericalmethodsguy 10 лет назад
autarkaw.wordpress.com/2013/10/01/reconciling-secant-method-formulas/
@mixedkamikaze8898
@mixedkamikaze8898 9 лет назад
kzım kerpten geldığim zamn ayrıntılı anlatacam sana hıc merak etme..)
@dmwirichia
@dmwirichia 12 лет назад
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
@nupurvishnoi9965
@nupurvishnoi9965 8 лет назад
hello sir. can u upload a video for bairstows method as well.
@satendrakumarMATLAB-TUTORIALS
@satendrakumarMATLAB-TUTORIALS 13 лет назад
nicely explained . . .
@manyagangwar2033
@manyagangwar2033 2 года назад
A lot thankkk from INDIA
@batusai005
@batusai005 14 лет назад
Very nice! I will aprove my exam =D
@numericalmethodsguy
@numericalmethodsguy 13 лет назад
@IgoruCafekko You need to find derivative yourself. It is possible.
@fizzay87
@fizzay87 12 лет назад
Thank you video helped
@yashh0909
@yashh0909 7 лет назад
very helpful...thank you sir
@emrecilkaya3431
@emrecilkaya3431 6 лет назад
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.
@profautarkaw
@profautarkaw 6 лет назад
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
@emrecilkaya3431
@emrecilkaya3431 6 лет назад
Many thanks for your guide sir, I will look into it.
@numericalmethodsguy
@numericalmethodsguy 12 лет назад
Use at least four to five SIGNIFICANT (not decimal) digits.
@frilink
@frilink 13 лет назад
aaaaannddd where do you get the 3.0 from?????
Далее
Bisection Method: Example
9:54
Просмотров 378 тыс.
Mod-01 Lec-09 Newton-Raphson method contd...
40:04
Просмотров 25 тыс.
Newton Raphson Method: Derivation
8:25
Просмотров 128 тыс.
Bisection Method: Algorithm
9:48
Просмотров 185 тыс.
The Newton-Raphson Method(NEW!!)| ExamSolutions
14:59
Nonlinear System by NewtonRaphson - Example
6:35
Просмотров 61 тыс.
Chapter 03.05: Lesson: Secant Method Example
8:16
Просмотров 284 тыс.
Truncation Error: Definition
8:34
Просмотров 123 тыс.