The Jacobi Method

  Рет қаралды 462,477

Gregg Waterman

Gregg Waterman

10 жыл бұрын

An example of using the Jacobi method to approximate the solution to a system of equations.

Пікірлер: 148
@watermanOIT
@watermanOIT 5 жыл бұрын
Glad to be a lifesaver, Joseph! I retired a year ago, thinking maybe I'd bust out some other videos in my newfound free time, but I seem to have gotten distracted by other fun projects!
@josephmcdonald6601
@josephmcdonald6601 5 жыл бұрын
5 years later still saving lives, thank you !
@alexmazureac8312
@alexmazureac8312 2 жыл бұрын
7 years later he is still saving lives)))
@shahriarinan4540
@shahriarinan4540 2 жыл бұрын
8...
@Hxcker471
@Hxcker471 2 жыл бұрын
@@shahriarinan4540 8 and a few days
@Ghost_editz-zk6dt
@Ghost_editz-zk6dt Жыл бұрын
@@Hxcker471 9
@rakshitdarji1521
@rakshitdarji1521 9 ай бұрын
9 years later
@connorskudlarek8598
@connorskudlarek8598 6 жыл бұрын
Thanks professor Waterman. I'm preparing for Fogarty's test tomorrow, and totally found this helpful as I have been too ill to attend class and missed these lectures.
@decreer4567
@decreer4567 10 ай бұрын
Simple elegantly explained and straight to the point. You’re amazing at teaching.
@inebriatedengineering6288
@inebriatedengineering6288 Жыл бұрын
The 3rd iteration of x1 should be 1.175, not 0.815; correct me if I'm wrong.
@pabloamaelwiwi
@pabloamaelwiwi 9 ай бұрын
Yes, it's 1.175
@noahheyn6026
@noahheyn6026 6 ай бұрын
omg i was so confused!!!
@Akin-ife
@Akin-ife 5 ай бұрын
You're right
@HashemAljifri515
@HashemAljifri515 4 ай бұрын
Definitely true !
@darkflames190
@darkflames190 29 күн бұрын
ok that 's good to know, i almost want to throw my sci cal due to the confusion on the vid
@angieowih181
@angieowih181 9 ай бұрын
9 years later and it's still useful 😊😊😊😊 thank you
@corneliatomson1506
@corneliatomson1506 4 жыл бұрын
2020 Still saving lives here..Thank you from Greece!!
@KalashVodka175
@KalashVodka175 Жыл бұрын
This is one of the best no-bullshit explanation for the Jacobi method. ManyThank s!
@jonathantan92
@jonathantan92 10 жыл бұрын
Is the x1 for 3rd iteration=1.175 instead of 0.815?
@watermanOIT
@watermanOIT 10 жыл бұрын
Yes, you are correct, Jonathan! Everyone else take note...
@jonathantan92
@jonathantan92 10 жыл бұрын
Gregg Waterman Anyway, thank you Gregg for the videos. Very informative and easy to understand. Cheers!
@sanchilanadeeshan
@sanchilanadeeshan 7 жыл бұрын
Jonathan Tan thank you so much
@coliwemoyo3941
@coliwemoyo3941 3 жыл бұрын
@@watermanOIT thank you for the video but more importantly for the correction
@lukmanalghdamsi3189
@lukmanalghdamsi3189 2 жыл бұрын
i was like ahhh what the hell i am doing wrong.
@vitoralves9850
@vitoralves9850 8 жыл бұрын
simple and clean. Thank you
@iamebson
@iamebson Жыл бұрын
Full semester of running from this and procrastinating. Less than 3hrs to the exam and here i am.... You're stil saving lives
@AsaNole
@AsaNole 4 жыл бұрын
I must commend your ability to ignore the blinking icon in the taskbar, haha. Thanks for the explanation.
@daalwada
@daalwada 5 жыл бұрын
Thanks for lucid explanation... You saved my day! And I assume that we need to iterate unless we get correct approximations where further approximation is not possible... Thanks and subscribed 😇
@raniahamadache2218
@raniahamadache2218 2 жыл бұрын
I love how easy you made it for us thank you sir!
@AlphaNovaImploder
@AlphaNovaImploder 7 жыл бұрын
Really good tutorial taught me what my lecturer couldnt
@ImpiantoFacile
@ImpiantoFacile 5 жыл бұрын
If only our teacher explained it to us this way.... Thanks, you saved me.
@danielstewart3881
@danielstewart3881 4 жыл бұрын
thank you. this was so much easier to understand than the way my professor explained it.
@dansedanse1173
@dansedanse1173 2 жыл бұрын
great video, love how you explain it
@nabilalmarfadi7748
@nabilalmarfadi7748 7 жыл бұрын
i would state a mistake :) x1 second iteration where :- (12+( -3.15) -2(1.5) ) /5 - is not equal 0.815 - its 1.175 *
@prakashc761
@prakashc761 8 жыл бұрын
Hi, How do you calculate the errors like a relative error, absolute error and residual error for this example? Thank you
@SaraG1007
@SaraG1007 7 жыл бұрын
It was really helpful, thanks!
@rastik7012
@rastik7012 3 жыл бұрын
2021 still valuable thx :D . It even reminded me of those old good times of windows 7
@usthbgp6470
@usthbgp6470 8 жыл бұрын
very well done, thank you so much Sir !! merci infiniment
@danieleucci1890
@danieleucci1890 9 жыл бұрын
Hi Gregg, do you not subtract the old x1 from the new x1 then divide all by the new x1 and multiply by 100 (like Gauss Seigal method) to get the iteration %
@rachelcyr4306
@rachelcyr4306 3 жыл бұрын
Thanks for explaining this! I am in health data science masters and have to write a python fx for this. I was freaking out after doing some reading trying to understand what I was doing
@kiplangatedwin1439
@kiplangatedwin1439 2 жыл бұрын
Saving me,8 years later
@thetrianglewaffle
@thetrianglewaffle 4 жыл бұрын
Excellent explanation. Thank you
@klajdimyftari4691
@klajdimyftari4691 7 жыл бұрын
Thank you very much, I'm having a test in the next 2 days, I hope this will help me very much :)
@UkkosTukki
@UkkosTukki 3 жыл бұрын
Thanks! Very clearly put.
@georgejeffery6301
@georgejeffery6301 2 жыл бұрын
Always appreciate all your help and support ❤️, thanks
@VitoxCzechia
@VitoxCzechia 3 жыл бұрын
Thanks so much for making this video.
@matyasdittrich1977
@matyasdittrich1977 3 жыл бұрын
Thank you for your education !
@TheGadiscoklat
@TheGadiscoklat 5 жыл бұрын
Keep up the good work
@evdiddy2478
@evdiddy2478 8 жыл бұрын
+Gregg Waterman can you make a video on successive over-relaxation method?
@HassaanRaza
@HassaanRaza 5 жыл бұрын
simple and best explanation
@bellam.2865
@bellam.2865 3 жыл бұрын
such a life saver!!!
@ovauandjahera8664
@ovauandjahera8664 Жыл бұрын
This is realy helpful. Recieve my thanks oh sir.
@mehwishkhalid1016
@mehwishkhalid1016 6 жыл бұрын
How can find absolute error for each iteration in jacobi method
@stevenjops1424
@stevenjops1424 8 жыл бұрын
how we use zero approximation =0 and use the dependence values on it why we do not take zero approximation equall to 1 or 2 or 3 or any thing and depend on the values depend on them?
@Kevin-gz7th
@Kevin-gz7th 3 жыл бұрын
Hie Gregg, say we do not know the exact solution, How do we know if we have obtained the right value for either X1 , X2 OR X3. Also when we get the value for X1 , does that mean all the other values are now correct?
@gadisadaba7627
@gadisadaba7627 5 жыл бұрын
Thank you Sir!
@smit17xp
@smit17xp 3 жыл бұрын
thanks. this helped a lot
@syedusamamanzoor1838
@syedusamamanzoor1838 7 жыл бұрын
How do we confirm that we have reached the solution point and we don't need further iterations? does it relate to the difference b/w values obtained from subsequent iterations?
@onlinelecturesbyfatimanoor3649
@onlinelecturesbyfatimanoor3649 5 жыл бұрын
Using convergence criteria u can answer iy
@calfoniahlesenya5005
@calfoniahlesenya5005 10 ай бұрын
9 years later, still saving lives!
@Edi_Moyo
@Edi_Moyo Жыл бұрын
Thank you for this video
@skm2
@skm2 Жыл бұрын
when you post this i was in the 8 class and now I'm in the 3 stage in uni wow
@vutuch4865
@vutuch4865 Жыл бұрын
Oh boy, you just saved my MatLab homework!
@morgansampi5336
@morgansampi5336 8 жыл бұрын
do you have an email that i can ask you questions on?
@lesliekollerprivate5062
@lesliekollerprivate5062 6 жыл бұрын
When computing x1 in the third iteration I get 1.175.
@qtho0905
@qtho0905 Жыл бұрын
this man is **ing great
@djbhobloft
@djbhobloft 4 жыл бұрын
thanks for sharing bro
@samueldwomor8590
@samueldwomor8590 Ай бұрын
Thank you Sir 🙏
@DippySticks
@DippySticks 4 ай бұрын
Thank you!
@abraham6892
@abraham6892 2 жыл бұрын
so, once you have reached the correct values for all 3 variables, the iterations beyond that will continue to give the same values over and over? I am assuming thats when you know you are right, right?
@jaysonhidalgo3725
@jaysonhidalgo3725 3 жыл бұрын
The iterations should start at zero since it's initial instead of starting at 1 when we look at the table right? We are assuming the initial guess is zero not the guess at iteration 1.
@JustinaAdjei
@JustinaAdjei 2 жыл бұрын
How do you know when to stop the iterations? Are you provided with the solutions at the start? Or is there going to be a consistency in results at a point to tell that we're at the solutions?
@paulaiscool7648
@paulaiscool7648 2 жыл бұрын
have you got an answer ? because that was also my exactquestion :)
@dragonthese
@dragonthese 2 жыл бұрын
Your solutions are going to start converging after n iterations, or sometimes question would state number of iterations to be used. First check for convergence criteria in system of linear equation, hope this helps ;)
@151harshithsadasivuni5
@151harshithsadasivuni5 3 жыл бұрын
This is lit sir👌
@AmitKumar-zx9tk
@AmitKumar-zx9tk 5 жыл бұрын
Thank you Sir
@zohrak8715
@zohrak8715 8 жыл бұрын
but when do we stop the iterations???
@corvo9029
@corvo9029 7 жыл бұрын
when you can see that numbers dont change much :) it means that you have mistaken possibly little.
@magdalenabezova5826
@magdalenabezova5826 Жыл бұрын
how it will work if i have 6x6
@tutstorial8474
@tutstorial8474 3 жыл бұрын
when do we stop iterating?
@hussainaliansiran5762
@hussainaliansiran5762 Жыл бұрын
god bless you prof
@nurkenabdurakhmanov779
@nurkenabdurakhmanov779 3 жыл бұрын
What is the difference between Gauss- Seidel method and Jacobi method?
@watermanOIT
@watermanOIT 3 жыл бұрын
A bit late, but... with Jacobi you calculate values for each of the variables using all three previous values, then "update" them all at once. With Gauss-Seidel you keep updating each variable as you go. This is why you usually get faster convergence with Gauss-Seidel.
@francisbroomfi7964
@francisbroomfi7964 3 жыл бұрын
6years and still saving lives
@tadiwanashemoyo1533
@tadiwanashemoyo1533 Жыл бұрын
Perfect 5star💥
@giftsadique1806
@giftsadique1806 Жыл бұрын
Very clear but I just wanted to ask, at what point do we stop iterating?
@projit3380
@projit3380 3 ай бұрын
Usually it's good to have around 10 iterations and by then yiu usually have an idea of the number the devimal places are trying to reach to.
@rpcreations9150
@rpcreations9150 3 ай бұрын
Saving me , 9 years later
@kjairam296
@kjairam296 Жыл бұрын
the answer after rounding off is x1=1,x2=-3,x3=2
@akashsingh20031996
@akashsingh20031996 7 жыл бұрын
thanx sir
@farisrom2331
@farisrom2331 4 жыл бұрын
Do you study those in collage ?
@isdorycostantine
@isdorycostantine Жыл бұрын
Thankx for that, but I have noted the value for x1 =1.175
@estebannicolassebastianutr3322
@estebannicolassebastianutr3322 10 жыл бұрын
Is the Gauss-Seidel method
@fawzy_aboelhasan
@fawzy_aboelhasan 9 ай бұрын
There is a mistake in the result of first value in third column
@ghl19
@ghl19 3 жыл бұрын
i love you !!!!!!!
@mathscraw3741
@mathscraw3741 Жыл бұрын
That thing on the taskbar flickering all throughout the video made me sick.
@moath4927
@moath4927 2 жыл бұрын
Thx 😊
@jaberab1277
@jaberab1277 Жыл бұрын
thx alot
@mikeyt2008
@mikeyt2008 5 жыл бұрын
Where did you get "The actual solution of the system of equation ...1,-3,2" ????
@evader110
@evader110 5 жыл бұрын
They converge to those numbers. By doing more iterations, they approach that solution.
@MA-qz1sd
@MA-qz1sd 2 жыл бұрын
compare this explanation with the one from the textbook, day vs night
@Kopellis
@Kopellis 8 жыл бұрын
Why would you ever use jacobi instead of gauss siedel?
@KraziAzian
@KraziAzian 8 жыл бұрын
+Chrispollis When a test question forces you to use it
@SpaceMarine113
@SpaceMarine113 8 жыл бұрын
+Chrispollis i'm interested in this as well,good question
@watermanOIT
@watermanOIT 7 жыл бұрын
Very good question whose answer I do not know! As a teacher, I would say that learning the Jacobi method might make learning Gauss-Seidel a tiny bit easier to learn!
@syedusamamanzoor1838
@syedusamamanzoor1838 7 жыл бұрын
just because it might be asked in the exam to solve the question from Jaobi's method :3 :v
@thechanstep
@thechanstep 7 жыл бұрын
A situation where you would use Jacobi over Gauss-Seidel is when you have a large system of linear equations and within each iteration you want to compute x1, x2, ..., xn in parallel. You can do that with Jacobi but not with Gauss-Seidel since x1, ..., xn has to be computed sequentially as each result depends on values from the previous x.
@Dressupdaily
@Dressupdaily 6 жыл бұрын
Yeh gauss Seidel method hai
@noahheyn6026
@noahheyn6026 6 ай бұрын
3rd Iteration x1 and x3 are wrong x1 should be 47/40 x3 should be 269/160
@theking-eo1yt
@theking-eo1yt 2 жыл бұрын
فلتحظك الالهه حفظك الاله امون
@ShakeelAli-ne3dy
@ShakeelAli-ne3dy 5 жыл бұрын
osm very easy
@abdulrahmanradwan2046
@abdulrahmanradwan2046 4 жыл бұрын
Nice
@aksh9422
@aksh9422 3 жыл бұрын
❤️❤️❤️❤️
@faroukg.asimegbe9597
@faroukg.asimegbe9597 Жыл бұрын
8 years after...
@AK47HELLBOY
@AK47HELLBOY 4 жыл бұрын
IT DOESNT ADD UP!
@binhdangvn
@binhdangvn 8 жыл бұрын
Is there any limit for Jacobi method? I use Jacobi method, but cannot solve this linear system. 2x - 6y + z = 11; -5x + y -2z = -12; x + 2y + 73z = 20. the Jacobi method answer is 0.7, -2.4, 0. However, the actually answer is 2, -1, 0
@adzeerulaslam
@adzeerulaslam 5 жыл бұрын
@@inayatullah2739 diagonally dominant is for Gauss-Seidel Method
@Sooha20
@Sooha20 6 ай бұрын
x1=1.175 not 0.815
@Cobbi_1610
@Cobbi_1610 2 жыл бұрын
Wow. I have a Math Method named after me, neat.
@gulamali8208
@gulamali8208 2 жыл бұрын
After 8 iterations My answer came out X1=1 X2=3 X3=2
@HilalBouaoud
@HilalBouaoud Жыл бұрын
sahit 😀😀😀😀
@Richard-ck3jl
@Richard-ck3jl 8 жыл бұрын
He sounds like Bill Nye.
@errandam6219
@errandam6219 2 жыл бұрын
Bro i think x3 is failed.
@MJ-fz1mr
@MJ-fz1mr 9 ай бұрын
Am l the only one getting 1.175 instead of 0.815?
@thetwogoats6851
@thetwogoats6851 3 жыл бұрын
not me in 2021
@Cobbi399
@Cobbi399 11 ай бұрын
They made a method based on me
@jacobi5488
@jacobi5488 10 ай бұрын
same
@cashoutcobi
@cashoutcobi 7 жыл бұрын
my name is jacobi
@E_rich
@E_rich 5 жыл бұрын
Steve Kerr, is that you?
@watermanOIT
@watermanOIT 5 жыл бұрын
No, it's Greg Popovitch! :-)
The Gauss-Seidel Method
6:04
Gregg Waterman
Рет қаралды 501 М.
🟢06a - Jacobi Iteration Method: Example 1
18:34
SkanCity Academy
Рет қаралды 9 М.
IQ Level: 10000
00:10
Younes Zarou
Рет қаралды 12 МЛН
Inside Out 2: Who is the strongest? Joy vs Envy vs Anger #shorts #animation
00:22
Я не голоден
01:00
К-Media
Рет қаралды 9 МЛН
Lehanga 🤣 #comedy #funny
00:31
Micky Makeover
Рет қаралды 18 МЛН
The Jacobi Method
6:54
Gregg Waterman
Рет қаралды 14 М.
Why you didn't learn tetration in school[Tetration]
6:23
Prime Newtons
Рет қаралды 3,9 МЛН
Jacobi Iteration Method Example | Numerical Methods
4:52
StudySession
Рет қаралды 56 М.
Lecture -- Jacobi Iteration Method
11:13
EMPossible
Рет қаралды 57 М.
sqrt(i)
9:02
blackpenredpen
Рет қаралды 4,6 МЛН
❖ Gaussian Elimination ❖
8:55
patrickJMT
Рет қаралды 2,8 МЛН
🟢06c - Jacobi Iteration Method in Matrix Form: Example 1
21:03
SkanCity Academy
Рет қаралды 22 М.
Fixed Point Iteration
4:06
Oscar Veliz
Рет қаралды 682 М.
Understand Calculus in 10 Minutes
21:58
TabletClass Math
Рет қаралды 8 МЛН
Newton's method (introduction & example)
20:53
blackpenredpen
Рет қаралды 183 М.
IQ Level: 10000
00:10
Younes Zarou
Рет қаралды 12 МЛН