This is such a blessing, you were put on this earth to teach math. I've questioned my faith before, this lecture made me religious. Some people just end up where they're meant to be, you're one of them.
Can you please make the video about fixed-point iteration for a set of nonlinear equations? I am very interested in how the behavior of FPI on the order of the equations? I mean, which equations need to solve first? will it make any difference if I solve certain equation first compare to other equation? I hope you catch my question. Thanks
-The derivative at 28:17 is wrong. -It should be g'(x) = -2x*exp(-2x)+3*exp(-2x)+1. -It doesnt change her conclusion from pluggin in g'(1) = exp(-2)+1 though.
i m very thank full to Mad'm wenshenpsu for explaining this method such in a easy way i understand it very well and i hope other people will also understand it..
Hello, thank you for your very useful video, just I had a problem to understand how you used the Intermediate Values Theorem (in 20:47 of the video), because what I know is that theorem gives us just the existence: when we have an element u between g(Xk) and g(r) there existe an element c between Xk and r such that g(c) = u . I think you wanted to say Mean Value Theorem.
The wrong choice of g(x) is leading us to a divergence ...can we just solve for x and can we proceed with the procedure which have enforced in example 1 ?
Is there a way to get to the root faster by averaging the points of the spiral shape, which results when there is a negative slop around the root point?
+W. Al-Rikabi Fixed point iteration is not a fast method, since it only has linear convergence. Newton iteration is much faster, and some combination of them would work very well. Try watch some other videos here! Thanks!
The book is in front of me… looking at slides already… trying to understand from the book…but I am still lost!! What is the point of this lesson!? And what do the examples of this lesson look like!?
Good morning miss wen! i saw your video avout fixed point method and it was amazing , thanks a lot ! but i have a problem with one exemple i have x=1+1/x+1/x² , where g(x)=1+1/x+1/x² the max l g'(x) l =3 which is > 1 so the fixed point method shouldn't work , i plugged it in matlab and it works ..... how is that even possible?
hi, I've noticed in french books that they add another condition to the function g(x)to guarantee the convergence which is g([a,b]) included in (a,b),is that not interesting . thank you for your method of teaching that was amazing lecture
Irene ZHAO This is a specific case of something called the intermediate value theorem. It states that if f(x) is differentiable on some interval (a,b) and continuous on [a,b] then there exists some value c in [a,b] such that (f(b)-f(a))/(b-a)=f’(c). In other words, there exists some value for c in the interval [a,b] such that the slope of the graph at c is equal to the average change in f(x) on the interval [a,b]. Now the lecturer in this video made use of the fact that if (f(b)-f(a))/(b-a)=f’(c) then f(b)-f(a)=f’(c)(b-a) (basic algebra). So, if we have some number x(k+1) being an iteration of g(x(k)) then x(k+1)=g(x(k)) and r=g(r). From there she states that for some value c or that weird Greek letter must then satisfy the the conditions of the intermediate theorem, namely that f(b)-f(a)=f’(c)(b-a) only now b=x(k) and a=r such that f(x(k))-f(r)=f’(c)(x(k)-r). Note that in the equation shown in the video absolute stripes are used. However it is not hard to see that if f(x(k))-f(r)=f’(c)(x(k)-r), |f(x(k))-f(r)|=|f’(c)(x(k)-r)| also applies. I hope this clears it up for you. If not I highly recommend watching a quick video on the intermediate value theorem and then coming back to this video to see if it all makes sense.
Can I ask a question? If I find a g(x) is divergence, do I need to use anther way to find anther g(x). For example, I use f(x) + x = g(x), but this g(x) is divergence, can I use newton find anthor g(x) = x - f(x)/f`(x)
Yes there are many ways of making g(x). In fact, you watch more videos, the Newton iteration will be covered, and it can be viewed as the "best" choice of g(x).
at 12:12 why did she add x on both sides?, why not just start iteration with f(x) = exp-2x(x-1)? OR if she added x to make it subject of formula, by equating exp-2x(x-1) + x = 0, why wasn't the iteration x = -exp-2x (x-1)?
+aez kimo You need to use an x0 such that it satisfies the conditions in the Convergence Theorem. Usually this is not easy to find, it is more a guess-and-try procedure. One possible way is to use a hybrid method: first use bisection method to find a value that is close to the root, then use it as x0 to perform the fixed point iteration (or Newton iteration, which is much faster). Hope this helps!
+Ghulam Habib x0 is a "guess" if you know the root "r" choose close to it, as for g(x) is actually f(x)+x, you take your initial function and you add x to both sides.
in case somebody else makes the same remark, it still does not work, the error stays stagnated e(k+1)=1.e(k), while we want it to decrease after each iteration executed.
I am deaf on my left ear so I could not hear the video; RUclips should implement a button to switch audio channels. If only there was right ear audio...
This is such a blessing, you were put on this earth to teach math. I've questioned my faith before, this lecture made me religious. Some people just end up where they're meant to be, you're one of them.
insane glazing
This is the BEST explanation of fixed point iterations I've seen. Thank you for sharing this!
Thank you for explaining it so well! The fixed point iteration makes so much more sense to me now!
Thanks!
老师，您讲解的是我在这个平台上看到的最好的讲解视频，让我彻底理解了这三个求根法，虽然在微积分中已经学过但有了新的意义。
As a penn state sophomore, I was really struggled about this math course util I watched ur youtube channel. Thanks a lot.
Thank you so much! My professor only every talks about these things in very general terms and never gives concrete examples.
This helped me so much.
This is a proper math lecture...lots of example...students are actually included in the derivation of this complete algorithm....bravo
Thanks for watching and for your kind comments.
I'm doing my homework right now with the help of this video. Thank you so much!
Thanks for watching!
This lecture is very amazing ！！！ so clear and organized！！
Thanks!
Clear, easy to understand, detailed. A really good teacher. Thank you for uploading this video.
Amazing !! You really know how to teach. Thanks a million
i wish i had a teacher like you.
Thanks. There are many lectures here to watch.
you are the best no matter somtimes we can't understand every thinks
You are many times better than my prof at school! It's 100% the same stuff but my prof makes it many times harder.
you're an excellent teacher! Thanks so much.
+Jamirah Ama Ahmed Thank you!
Oh I see.
Thanks!
Thanks for the videos Dr. Shen! The content is rich and really well explained. Best regards.
Now I understood "Fixed point iteration" very well. THANK YOU!!!
The second example at 29:00 g'(x) should be -2e^(-2x)(x-1)+e^(-2x)+1
Best explanation on Fixed Point method on RUclips
Thanks for your kind comments.
Thank you, Dr. Shen, for providing this great lecture.
+k3nny111 You are welcome! I am glad that you like it.
You are an excellent teacher, I am glad to have found your channel. Many thanks.
+Márcio Laubstein I am glad to know that you appreciate these videos. Thanks.
Can you please make the video about fixed-point iteration for a set of nonlinear equations? I am very interested in how the behavior of FPI on the order of the equations? I mean, which equations need to solve first? will it make any difference if I solve certain equation first compare to other equation? I hope you catch my question. Thanks
Thank you! Your lectures are very helpful and well organized! You are a very excellent teacher!
Thanks.
Thanks.
Amazing ability for teaching! Thank you so much!!
Thanks!
I like this, better than other lectures on fixed point theorem.
I am glad. Thanks for watching.
you are so cute and i love your teaching style. Thanks for these amazing lectures. The world needs teachers like you :)
weird comment ....
@@Bridgelessalex why
Simply Incredible! Thanks a lot ma'am you saved my ass this semester
-The derivative at 28:17 is wrong.
-It should be g'(x) = -2x*exp(-2x)+3*exp(-2x)+1.
-It doesnt change her conclusion from pluggin in g'(1) = exp(-2)+1 though.
+K. Macarena Antonio ......maybe check your math again. pretty sure I'm right.
+Luke Bockman Sharp eyesight! Yes, the last term should be 1, as you indicated. Sorry for the typo, and keep up your sharp eyesight!
She is a good teacher ! very clairly
Thanks for the lecture and video ,you teach really well. Cleared all my doubts regarding the method.
You are most welcome!
Very clear and concise. Thank you
+PHATHUTSHEDZO MAUNGO Thanks!
Thanks.
Thanks so much for this!, great lecture.
+Manuel Albani I am happy that you like it. Thanks for watching.
Watching this for tommorow's final exam!
i m very thank full to Mad'm wenshenpsu for explaining this method such in a easy way i understand it very well and i hope other people will also understand it..
Thank you!
Great video! One small mistake though at 20:37, you are actually using the Mean Value Theorem, not the Intermediate Value Theorem.
you are very good in teaching.. keep it up..
Waw I am impressed, such an amazing lecture ! Thank You !
Really Appreciable lecture, Brilliant professor
Wish I had you as a teacher! Thank you!
+Hadhemi Laouini Thank you!
极好的巴那赫不动点定理的讲解！
the best lecture i have ever see!!! thank you so much
Thanks for watching!
Very lovely video. Can you just explain the proof of convergence using Taylor's theorem, please?
Hello, thank you for your very useful video, just I had a problem to understand how you used the Intermediate Values Theorem (in 20:47 of the video), because what I know is that theorem gives us just the existence: when we have an element u between g(Xk) and g(r) there existe an element c between Xk and r such that g(c) = u . I think you wanted to say Mean Value Theorem.
i also think so
This video is amazing ! thank you very much
The wrong choice of g(x) is leading us to a divergence ...can we just solve for x and can we proceed with the procedure which have enforced in example 1 ?
You are so amazing,,,, fixed point iteration was a big problem to me, hope you were my mom😂
Appreciated! thank you, you took me from failing to flying!!!! appreciated thanks allot!
Great to hear that!
@@wenshenpsu cosine 1 is 0.999 how did you get 0.54?
Thank you so much foe this lecture maam. Very helpful!
i not good in english but i understood this method Thanks to you
Thanks! Enjoy the classes.
Is there a way to get to
the root faster by averaging the points of the spiral shape, which results when
there is a negative slop around the root point?
+W. Al-Rikabi Fixed point iteration is not a fast method, since it only has linear convergence. Newton iteration is much faster, and some combination of them would work very well. Try watch some other videos here! Thanks!
I feel like this video shouldn't end :)
In the first example you solved:
f(x) = x-cosx
You did not add x to both sides as you indicated in your introduction to this topic.
Thank you for the lecture,God Bless you
thank you! it was really clear and easy to follow
+Cecilia Argibay Thanks!
Thanks!
The book is in front of me… looking at slides already… trying to understand from the book…but I am still lost!! What is the point of this lesson!? And what do the examples of this lesson look like!?
Thanks for your beautiful lecture!
Thanks for watching.
the convergence or divergence of the equation defend on g(x) so how we choose a better g(x) such that we get our required result.
man, this is very clear
Thanks.
Is it the Intermediate Value Theorem or the Mean Value Theorem? 20:38
Awesome videos!!! Thank you so much
Thanks for watching.
Respectable professor in example 2 you have used g(x)=f(x)+x, when f(x)=0. Where as in example f(x)# 0.
Good morning miss wen!
i saw your video avout fixed point method and it was amazing , thanks a lot !
but i have a problem with one exemple
i have x=1+1/x+1/x² , where g(x)=1+1/x+1/x²
the max l g'(x) l =3 which is > 1
so the fixed point method shouldn't work , i plugged it in matlab and it works ..... how is that even possible?
nice teacher keep it up thank you
how can i calculate x1 in example 1 in matlab or in science calculator to find right answer and thanks for vedio doctor
Nice Explanation
hi, I've noticed in french books that they add another condition to the function g(x)to guarantee the convergence which is g([a,b]) included in (a,b),is that not interesting .
thank you for your method of teaching that was amazing lecture
That condition will guarantee the existence of a fixed point on the interval [a,b].
Guy below is right 'even my iit teachers didn't taught so well
Great video Iv ever seen on this topic.👍👌💐
BTW Is your student is your cameraman?😊
Thanks for watching! It's recorded by a video technician.
how can I get the free download of this video
Wonderful, thank you doctor
You are welcome!
whats the difference between what you taught and the contraction mapping theorem?
If the fixed point iteration is contractive, then the iteration will converge.
20:50 i don't get how you got that bottom expression?
how do you chose your guess x when you have not been given that or your interval
There are sampling procedure that searches for a good initial guess, but it's out of the scope of this course.
20:40 Could someone kindly explain this step?
Irene ZHAO This is a specific case of something called the intermediate value theorem.
It states that if f(x) is differentiable on some interval (a,b) and continuous on [a,b] then there exists some value c in [a,b] such that (f(b)-f(a))/(b-a)=f’(c).
In other words, there exists some value for c in the interval [a,b] such that the slope of the graph at c is equal to the average change in f(x) on the interval [a,b].
Now the lecturer in this video made use of the fact that if (f(b)-f(a))/(b-a)=f’(c) then f(b)-f(a)=f’(c)(b-a) (basic algebra). So, if we have some number x(k+1) being an iteration of g(x(k)) then x(k+1)=g(x(k)) and r=g(r).
From there she states that for some value c or that weird Greek letter must then satisfy the the conditions of the intermediate theorem, namely that f(b)-f(a)=f’(c)(b-a) only now b=x(k) and a=r such that f(x(k))-f(r)=f’(c)(x(k)-r).
Note that in the equation shown in the video absolute stripes are used. However it is not hard to see that if f(x(k))-f(r)=f’(c)(x(k)-r),
|f(x(k))-f(r)|=|f’(c)(x(k)-r)| also applies.
I hope this clears it up for you. If not I highly recommend watching a quick video on the intermediate value theorem and then coming back to this video to see if it all makes sense.
So clear!!!!!!
dafuq, I understand. :O U r my heroine. Nanananana WenShen!!!! :D
Can I ask a question? If I find a g(x) is divergence, do I need to use anther way to find anther g(x). For example, I use f(x) + x = g(x), but this g(x) is divergence, can I use newton find anthor
g(x) = x - f(x)/f`(x)
Is any possible different g(x) get opposite ans
Yes there are many ways of making g(x). In fact, you watch more videos, the Newton iteration will be covered, and it can be viewed as the "best" choice of g(x).
Thank you so much
Great Teaching
Thanks.
I can not understand. The sound is not audible. I really wanna watch this video as the reviews are all positive :(
at 12:12 why did she add x on both sides?, why not just start iteration with f(x) = exp-2x(x-1)? OR if she added x to make it subject of formula, by equating exp-2x(x-1) + x = 0, why wasn't the iteration x = -exp-2x (x-1)?
+Chris B Adding an x to both sides of f(x)=0 makes it a fixed point for x=f(x)+x=g(x). Hope this explains.
+wenshenpsu Thanks, that helps.
But that x was not added on both sides in the first example you solved madam. f(x) = x-cosx=0
that was amazing . thank you alot
Thanks.
Mam please replace lecture on error propagation by new one as vedio image is not clear
Sorry for that. They did not use an HD camera for that recording. You can find the power point lectures on this topic in my channel as well. Try them.
hello
please How do we choose the right first estimation x0????
aez kimo You may use a couple of bisections steps to generate a good x0.
+aez kimo You need to use an x0 such that it satisfies the conditions in the Convergence Theorem. Usually this is not easy to find, it is more a guess-and-try procedure. One possible way is to use a hybrid method: first use bisection method to find a value that is close to the root, then use it as x0 to perform the fixed point iteration (or Newton iteration, which is much faster). Hope this helps!
Thanks but l think you mistake in g derivative at times 28
Thank ms🌹
how can we first select x0 and g(x)
+Ghulam Habib x0 is a "guess" if you know the root "r" choose close to it, as for g(x) is actually f(x)+x, you take your initial function and you add x to both sides.
Thanks
7:15 it says "Fuck" on the board
Thank yoooooooooooou sooooo muuuuuuuuuuuch
You are welcome.
Thanks.
what happen if abs( g`(x) ) = 1 ?
in case somebody else makes the same remark, it still does not work, the error stays stagnated e(k+1)=1.e(k), while we want it to decrease after each iteration executed.
thank you a lot
Thanks for watching.
excellent
Thanks.
Awesome
Thanks.
I am deaf on my left ear so I could not hear the video; RUclips should implement a button to switch audio channels. If only there was right ear audio...
it is fine
Thanks.
can I ask a question
It is computer course! Nothing about the fixed point theorem.
+Choi Hak Yes, it's on numerical methods.
28:08 >> update +x to +1
Yes thanks. I will add an annotation.
someone should tell her its pronouced err+or not err+ow