The Gram-Schmidt Process

แชร์
ฝัง
  • เผยแพร่เมื่อ 5 ก.ค. 2024
  • We know about orthogonal vectors, and we know how to generate an orthonormal basis for a vector space given some orthogonal basis. But how do we generate an orthogonal or orthonormal basis given some other basis comprised of vectors that are not orthogonal? We can use the Gram-Schmidt Process! It looks tricky at first glance, but it's not too bad. Let's give it a try!
    Script by Howard Whittle
    Watch the whole Mathematics playlist: bit.ly/ProfDaveMath
    Classical Physics Tutorials: bit.ly/ProfDavePhysics1
    Modern Physics Tutorials: bit.ly/ProfDavePhysics2
    General Chemistry Tutorials: bit.ly/ProfDaveGenChem
    Organic Chemistry Tutorials: bit.ly/ProfDaveOrgChem
    Biochemistry Tutorials: bit.ly/ProfDaveBiochem
    Biology Tutorials: bit.ly/ProfDaveBio
    EMAIL► ProfessorDaveExplains@gmail.com
    PATREON► / professordaveexplains
    Check out "Is This Wi-Fi Organic?", my book on disarming pseudoscience!
    Amazon: amzn.to/2HtNpVH
    Bookshop: bit.ly/39cKADM
    Barnes and Noble: bit.ly/3pUjmrn
    Book Depository: bit.ly/3aOVDlT

ความคิดเห็น • 142

  • @omyrazeem2571
    @omyrazeem2571 4 ปีที่แล้ว +563

    This 10 minute explanation is better than 2 hour lecture in class.

    • @nkwdtwg1352
      @nkwdtwg1352 3 ปีที่แล้ว +21

      People who say things like you do just don't understand how to teach. Teaching in a class and teaching on TH-cam are fundamentally two different things.

    • @holyshit922
      @holyshit922 2 ปีที่แล้ว

      I agree that it is explained well
      In my opinion decomposition the vector into its components could be the introduce to this method
      (decomposition the vector into its components is for Gram Schmidt like searching max for sorting)

    • @nathanjeong
      @nathanjeong 2 ปีที่แล้ว +12

      @@nkwdtwg1352 how so? 🧐

    • @Vishal-by3vr
      @Vishal-by3vr 2 ปีที่แล้ว +3

      So true

    • @asmundhommepaulsen945
      @asmundhommepaulsen945 2 ปีที่แล้ว +1

      Legit

  • @brownviking8609
    @brownviking8609 3 ปีที่แล้ว +106

    Saw you destroy flat earthers earlier in the year and now when I’m taking linear algebra in university, you come through for me again. Great vid!!

  • @jessicapeng6270
    @jessicapeng6270 4 ปีที่แล้ว +114

    Looked through several videos describing Gram-Schmidt and this was the most clear, thank you!

  • @bioscience6320
    @bioscience6320 2 ปีที่แล้ว +8

    I really, appreciate your way of presentation ( short, precise and to the point). I never understand my lectures without you. Thanks a lot professor Dave.

  • @maxxie878
    @maxxie878 5 ปีที่แล้ว +32

    Wow. I love it.
    It's easy to get mixed up when you're using it, so it's great so see this explained in simple steps.

  • @Atlas_Enderium
    @Atlas_Enderium 3 ปีที่แล้ว +12

    your videos are saving me hours of studying time for my upcoming Linear Algebra exams 😭 thank you

  • @AkhtarMehraj
    @AkhtarMehraj 9 หลายเดือนก่อน +2

    Best explanation I saw on TH-cam. Keep uploading such useful content. Thank You.

  • @abnerandreymartinezzamudio3366
    @abnerandreymartinezzamudio3366 2 ปีที่แล้ว +5

    Simplicity is a great demonstration of genius. Thank you!

  • @swaroopsalvi47
    @swaroopsalvi47 ปีที่แล้ว +3

    Thanks, looked several videos on this but your explanation is the simplest.❤

  • @YTjugal
    @YTjugal 4 ปีที่แล้ว +17

    Best, easiest & most visual explanation of the Gram-Schmidt Process. Thank you Professor Dave :)

  • @user-rx1rr6hk7d
    @user-rx1rr6hk7d 6 หลายเดือนก่อน

    I really have to thank you. I discovered your channel in my junior year when I went abroad to the US and studied Physics 1, when I already studied Physics 3 in Italy, my homeland. Obviously, your videos were very basic because the content was such. I'm now in my freshman year in university, and have rediscovered your channel through these videos about linear algebra and calculus BC, and am really glad I did, you have helped me a lot. My partial went amazing, all exercises were flawless (although I have to study theorems better), and it's also thanks to you :)

  • @BlackCat-ov4tc
    @BlackCat-ov4tc ปีที่แล้ว +1

    I loved how the explanation is so simple and clear, thank you professor :)

  • @braydenchan138
    @braydenchan138 ปีที่แล้ว +1

    Prof. Dave is a genius in education. We NEED you!

  • @enthusiasticsimple901
    @enthusiasticsimple901 2 ปีที่แล้ว +1

    Great explanation... Much better than my 1hr college class.
    Keep Going🔥🔥❤

  • @vaibhavkhobragade9773
    @vaibhavkhobragade9773 2 ปีที่แล้ว +1

    Terse and concise explanation! Thank you

  • @ekleanthony7997
    @ekleanthony7997 3 ปีที่แล้ว

    this video is super helpful... thank you professor for your awesome explanation

  • @aminaahmed1997
    @aminaahmed1997 ปีที่แล้ว

    High five Prof Dave. Thanks to u now am all set for my exam tomorrow 😊

  • @arty7926
    @arty7926 2 ปีที่แล้ว +1

    Had to implement it in python, was very easy thanks to your tutorial!

  • @Lila-lc7wd
    @Lila-lc7wd 4 ปีที่แล้ว +1

    Thanks a lot for this series!!

  • @pugazhmathi.r3133
    @pugazhmathi.r3133 3 ปีที่แล้ว

    I haven't never seen the lecture like this.....awesome..

  • @ditya3548
    @ditya3548 2 ปีที่แล้ว

    This has been really helpful to me. Thank you very much

  • @tomatrix7525
    @tomatrix7525 3 ปีที่แล้ว +6

    At 4:12, to get tye length of the vector, don’t we need to sq rt. the dot product? On your illustration I only see you performing the dot product operation without the root...Am I missunderstanding something? Edit: noticed thr square outisde the vector length, thus undoing the root. Makes sense now. Sorry about that silly question

  • @kasra-ir5io
    @kasra-ir5io 7 หลายเดือนก่อน

    bro in just one day I finished more than 20 hours lecture just by using your videos. thank alot man you saved me ❤

  • @mirai8274
    @mirai8274 2 หลายเดือนก่อน

    Thanks a bunch! Short and well explained.

  • @tiodharmawan4905
    @tiodharmawan4905 ปีที่แล้ว

    Many thanks Professor Dave, it is very helpful

  • @reamabdulsalam524
    @reamabdulsalam524 7 หลายเดือนก่อน

    Hi thanks Dave really you made my life much easier you don’t know how long I have spent on this topic online to understand! Hours and weeks with no any benefit but with your 10 minutes explains it was really easy and now I can understand it should my Dr in university watch your clip thanks please do explain as well how to get the projection matrix onto a line ax=-by thanks

  • @akosdanielbollok4956
    @akosdanielbollok4956 2 ปีที่แล้ว +6

    In the comprehension, no matter what I do, as an orthogonal vector I always get [10/3 5/2 10/3] and when I divide it by it's length I get a totally different answer... what could I have been soing wrong?

    • @user-be3jx1xd1w
      @user-be3jx1xd1w 3 หลายเดือนก่อน +1

      Do the calculations again, You'll get it.
      Here is the answer:
      So you get the orthogonal vector as [10/3 5/3 10/3].
      You take out 5/3 as common from the orthogonal vector, you get 5/3*[2 1 2].
      Calculate the length of this vector, you get √(10/3*10/3 + 5/3*5/3 + 10/3*10/3) = √(225/9) = 15/3.
      Then finding the orthonormal vector i.e., u2/(length of u2).
      (1 / (15/3) ) * 5/3*[2 1 2] = 3/15 * 5/3 * the vector which results 1/3 * [ 2 1 2] which also can be written as [ 2/3 1/3 2/3] .
      I hope you understood this and this would have helped you!!

  • @sujitkale7808
    @sujitkale7808 ปีที่แล้ว

    Very nicely explained sir thank you so much❤

  • @bhattialdo3208
    @bhattialdo3208 5 ปีที่แล้ว +6

    Sir you are very understanding. Keep it up.

  • @bobbykuhikar5527
    @bobbykuhikar5527 3 ปีที่แล้ว +1

    best and awesome explanation!!

  • @KM-di8zl
    @KM-di8zl 3 ปีที่แล้ว +2

    You sir, are a LEGEND !

  • @DeliriumzzZ
    @DeliriumzzZ หลายเดือนก่อน

    My wrist is numb just from working through both problems, but I understand it. Thanks Dave!
    I will send the physio bill shortly.

  • @sugandhm2666
    @sugandhm2666 2 ปีที่แล้ว

    Crystal clear explaination

  • @aviadlampert5956
    @aviadlampert5956 ปีที่แล้ว

    These videos save me. Thank you!

  • @RahulSharma-oc2qd
    @RahulSharma-oc2qd 3 ปีที่แล้ว

    Can we say that original basis and orthonormal basis, both can be shown as linear combination of the other? if I consider {e1,e2,...en) as the orthonormal basis of the vector space V and {g1,g2....gn} original basis of the vector space, then ei= Einstein summation(scalar).gi
    (where i=1,2....n)? Am I missing something at 4:10?

  • @navagharkiran5769
    @navagharkiran5769 4 ปีที่แล้ว +7

    sir, will u make vidoes about Real Analysis , since its complicated in maths.. i Know u will explain it better to us plz . a lot of Indians not understand it due to lack of correct explaination in college

  • @dgormley
    @dgormley 2 ปีที่แล้ว +1

    I'm paying $7k for the class I'm in but this is free and much clearer. Life is strange.

  • @trashpanda70
    @trashpanda70 3 ปีที่แล้ว

    An amazing and clear breakdown of the process, thank you so much

  • @Youngballer739
    @Youngballer739 4 หลายเดือนก่อน

    Great explanation man

  • @brianzhu4221
    @brianzhu4221 7 หลายเดือนก่อน +1

    Dave is just that guy, he is that guy

  • @ryanjackson0x
    @ryanjackson0x 2 ปีที่แล้ว +1

    Isn't dividing by the (total) length of a vector only one way of normalizing a vector? How you should do it depends on the norm you are using, is my understanding.

  • @gauravsaxena7075
    @gauravsaxena7075 3 ปีที่แล้ว

    dude explanation is excellent

  • @funnysareen
    @funnysareen 4 ปีที่แล้ว +2

    You are a beast! Thank you Prof!! Differential Equation section next??

    • @ProfessorDaveExplains
      @ProfessorDaveExplains  4 ปีที่แล้ว +3

      Yes as soon as I find someone who can write the scripts!

    • @funnysareen
      @funnysareen 4 ปีที่แล้ว

      @@ProfessorDaveExplains Can't wait !!

  • @eittorres
    @eittorres 3 ปีที่แล้ว +3

    Can you do a playlist on statistics? Thank you for time and effort.

  • @transfo47
    @transfo47 4 ปีที่แล้ว

    Excellent as always Dave.

  • @omyrazeem2571
    @omyrazeem2571 4 ปีที่แล้ว

    great explanation ...

  • @browniesnofrownies4843
    @browniesnofrownies4843 2 ปีที่แล้ว

    Thank you so much for this

  • @bouyancyyang943
    @bouyancyyang943 2 ปีที่แล้ว

    what is the expression for orthonormal basis? just orthogonal basis/length?

  • @reywilli8892
    @reywilli8892 3 ปีที่แล้ว +1

    Thank you so much from Berkeley grad student

  • @sachinrajpandey5242
    @sachinrajpandey5242 ปีที่แล้ว

    I am getting different answer for u3 for the question asked in checking comprehension, will you please tell me I am right or wrong. I tried a lot but my answer is different, for u3, from that given in the video.

  • @AK-lu8ml
    @AK-lu8ml 10 หลายเดือนก่อน

    simple and clear..👍

  • @holyshit922
    @holyshit922 3 ปีที่แล้ว

    Good for pencil and paper calculations but i need better procedure if i want to write program for orthogononalization because of numerical reasons

  • @ishitaswaroop8779
    @ishitaswaroop8779 3 หลายเดือนก่อน

    thanks professor dave!

  • @averywilliams2140
    @averywilliams2140 3 ปีที่แล้ว

    The notation part in the definition you used a determinant notation '|u|' for the norm instead of the ||u|| notation. Just posted for edification. Good video also.

  • @daveleung8081
    @daveleung8081 2 ปีที่แล้ว

    this guy deserve more views

  • @chamithdilshan3547
    @chamithdilshan3547 2 ปีที่แล้ว

    Thank you so much!

  • @sankhadas1080
    @sankhadas1080 ปีที่แล้ว

    Thanku sir....its soo helpful

  • @novinnouri764
    @novinnouri764 2 ปีที่แล้ว

    thanks for this video

  • @Jehannum2000
    @Jehannum2000 4 ปีที่แล้ว +1

    At first I couldn't understand how you could just remove bits of vectors willy-nilly (ad hoc). I then realised that these are not equations where if you take something off one side you have to add it to the other side - they're definitions of new vectors.

  • @PetBuddies
    @PetBuddies ปีที่แล้ว

    Is the answer provided for the exercise correct?

  • @mcqnpc
    @mcqnpc 11 หลายเดือนก่อน

    hello, what if i have 2 vectors that are perpendicular but one is not?

  • @user-fz2df2gj4r
    @user-fz2df2gj4r 5 หลายเดือนก่อน

    thx you saved my life

  • @alaadusokey262
    @alaadusokey262 2 ปีที่แล้ว

    great content, thnx

  • @iamrising7176
    @iamrising7176 2 ปีที่แล้ว

    This is sooo amazing. Thanks buddy. I would love to join the channel but my local card ain't accepted.

  • @payaparapasu
    @payaparapasu ปีที่แล้ว

    thank you very much

  • @ryanjackson0x
    @ryanjackson0x 2 ปีที่แล้ว

    Are the starting basis vectors assumed to be sorted by magnitude? If not, does that mean v1 is arbitrary?

  • @GAMIDATA
    @GAMIDATA 3 ปีที่แล้ว

    very much useful

  • @manishverma6135
    @manishverma6135 3 ปีที่แล้ว

    Thank You.

  • @AsadKhan-ki2in
    @AsadKhan-ki2in 2 ปีที่แล้ว

    Real professor 🌺

  • @thegeekypai
    @thegeekypai ปีที่แล้ว

    Thank you😍

  • @darcash1738
    @darcash1738 3 หลายเดือนก่อน

    is there dot prod mult for TI-84?

  • @nuwagabaedgar6580
    @nuwagabaedgar6580 2 ปีที่แล้ว

    Am sure it will also help me figure out

  • @abdullahyto
    @abdullahyto 5 หลายเดือนก่อน

    Thanks dude

  • @mohammadidreesbhat1109
    @mohammadidreesbhat1109 ปีที่แล้ว

    Sir, great. They teach only evaluation in class

  • @srinjoydeyofficial
    @srinjoydeyofficial 2 หลายเดือนก่อน

    Thanks

  • @randymartin5500
    @randymartin5500 2 ปีที่แล้ว

    At 10:06, U2 1st component and 3rd component is not coming out as 1/√6. I get 1/3*√3/√2 = √6/6 .

    • @willjohnston2959
      @willjohnston2959 2 ปีที่แล้ว +1

      √6/6 is same as 1/√6 so either answer is okay. Prove the ratios are equivalent using cross products, or multiply second fraction by √6/√6 to get first one.

  • @t_n_t_o6519
    @t_n_t_o6519 3 ปีที่แล้ว

    @Professor Dave Explains
    Shouldn't it be like that 5:23 -> (1 0 1)^T - 2/3 * (1 -1 1)^T = (1 0 1)^T - (-2/3 2/3 -2/3)^T = (5/3 -2/3 5/3)^T
    Because of the (-(2/3) * 1, (-2/3) * (-1) and (-2/3) * 1) -> (- & - equals + and - & + equals -)
    (I'm using the transpose of the the row vectors ^^ hope it is clear :D)
    It just confused me a little bit but else I love your videos seriously I'm a CS student and those videos of yours are better then my lectures!!

  • @glaizamenguita109
    @glaizamenguita109 2 ปีที่แล้ว

    DO U HAVE THE SOFT COPY OF YOUR PRESENTATION?

  • @bouyancyyang943
    @bouyancyyang943 2 ปีที่แล้ว +1

    answer at 9:33 is orthogonal basis not the final answer.

  • @RadoHudran
    @RadoHudran 2 ปีที่แล้ว

    nice cut

  • @trashhollowknightplayer4199
    @trashhollowknightplayer4199 หลายเดือนก่อน +1

    I think you just saved my exam 😂

  • @vickysingh-hm5rf
    @vickysingh-hm5rf ปีที่แล้ว

    Thenx

  • @commandershepard1944
    @commandershepard1944 3 ปีที่แล้ว

    Shouldn't U3 be equal to (-1/2,0,-1/2)?

  • @wijnand4762
    @wijnand4762 2 ปีที่แล้ว

    thanxs

  • @Rajath_2001
    @Rajath_2001 2 ปีที่แล้ว

    Why is it always that, i don't understand, no matter how hard I try, in class. But, understand it completely in a 10 min video ....

  • @lochansanju6757
    @lochansanju6757 ปีที่แล้ว

    Bro how did u take u1. U1=3

  • @srinityapadma5125
    @srinityapadma5125 3 ปีที่แล้ว +1

    Thank you so much Sir.../\

  • @professor_gurt
    @professor_gurt ปีที่แล้ว +1

    Linear final exam prep time

  • @AnhLe-qw7yq
    @AnhLe-qw7yq 3 ปีที่แล้ว

    Grateful from VietNam 🤩🤩

  • @MT.632
    @MT.632 7 หลายเดือนก่อน

    Bestest video👍 May Allah bless you❤

  • @DaanishPeerkhan
    @DaanishPeerkhan 2 ปีที่แล้ว

    Damn I just studied this 15 minutes before my test and guess what I could solve it :)

  • @miminaechali7058
    @miminaechali7058 ปีที่แล้ว

    Wowwwwww!! The procedure is that too simple

  • @nghiaducduong
    @nghiaducduong 3 ปีที่แล้ว

    Legend

  • @stanleymainastan
    @stanleymainastan 6 หลายเดือนก่อน

    answer for u3 on the trial question is wrong

  • @nickhall5766
    @nickhall5766 ปีที่แล้ว

    I wish school could be like thing instead of the factory line approach it is 😢

  • @user-kf1dk6ic1d
    @user-kf1dk6ic1d 4 ปีที่แล้ว

    Да,это жестко!

  • @krizh289
    @krizh289 ปีที่แล้ว

    I have a final in 2 days, learning this for the first time😈

  • @OsamaShehzad1995
    @OsamaShehzad1995 5 ปีที่แล้ว +1

    Perhaps it would have been better to explain with diagrams comprising vectors v1, v2, v3 --> u1, u2, u3 which leads towards building this formula.

  • @dateasource103
    @dateasource103 5 ปีที่แล้ว +1

    ooooof professor dave is hotter with shorter hair
    p.s his vids are really commendable!

  • @sumitkumarshakya1525
    @sumitkumarshakya1525 6 หลายเดือนก่อน

    Love from India 🇮🇳🇮🇳❤❤