Jordan Normal Form - Part 4 - Transformation Matrix

Поділитися
Вставка
  • Опубліковано 4 жов 2024

КОМЕНТАРІ • 143

  • @jimmyking8074
    @jimmyking8074 4 роки тому +75

    All this was weirdly left out of my linear algebra course. Thanks man, just became a fan. Keep doing what you're doing mate

    • @inception1o1
      @inception1o1 2 роки тому

      yeah, feel the same way.

    • @adityapimparkar6829
      @adityapimparkar6829 Рік тому

      Maybe they didn't know it themselves

    • @nicolasmorabito7950
      @nicolasmorabito7950 Рік тому +4

      You’re lucky. It was thrown into mine with barely any explanation and we are expected to know it flawlessly with high abstraction.

    • @mikawohland8704
      @mikawohland8704 5 місяців тому

      @@nicolasmorabito7950 yeah same situation here. we were taught to compute it without any explanation of its use. Was just kinda dumped on us. I think the JCF should be learned in later Linear Algebra courses, not at the beginning

  • @velazquezcontreraserick.4315
    @velazquezcontreraserick.4315 3 роки тому +17

    This used to seem so confusing. But you make it so simple, so clear. Congrats. You are very good explaining this kind of subjects. You show, indeed, the bright side of mathematics.

  • @CipriValdezate
    @CipriValdezate Рік тому +2

    Finally someone who knows how to explain it, and finally I've learned how to do it. Thank you very much.

  • @b.blokzijl1189
    @b.blokzijl1189 3 роки тому +12

    This is the best video on the Topic out there!
    Could you make a video, in the same fashion, about Orthogonal Matrix Decomposition? That would be amazing.
    Thanks a lot for your videos.

  • @alphamf0
    @alphamf0 Рік тому +1

    I finally understood it afer three whole days of struggle, i cannot thank you enough you were more helpful than i can explain

  • @EngineeringEveryday-ef7jm
    @EngineeringEveryday-ef7jm Рік тому +1

    You just saved my assignment. Thanks

  • @bobsmith5070
    @bobsmith5070 3 роки тому +2

    currently studying for my final, your videos helped me grasp this. thanks a lot!

  • @matteoolimpo4985
    @matteoolimpo4985 2 роки тому +2

    This was really really helpful! Thank you a lot man, i couldn't find any simple explanation of this topic on any book: you really saved the day!

  • @stokedfool
    @stokedfool Рік тому

    Super fast, concise, and practical examples with great points being made throughout. Really appreciate the videos!

    • @brightsideofmaths
      @brightsideofmaths  Рік тому

      Thank you very much for your kind words and your support :)

  • @glipko1295
    @glipko1295 2 роки тому +1

    Мужик, ты спас мне жизнь!
    Man, you saved my life!

  • @brettfrederickson1109
    @brettfrederickson1109 3 роки тому +2

    So high quality

  • @tim-701cca
    @tim-701cca Рік тому

    Great videos about Jordan form❤ I only learned a few about it in university since it is the last chapter of my textbook. Thanks you so much that I can review and learn that after many years!!

    • @brightsideofmaths
      @brightsideofmaths  Рік тому

      You're so welcome! And thank you for your support for the channel :)

  • @anastasiazamboni1348
    @anastasiazamboni1348 4 роки тому +3

    thankyou very much youre a star! you really helped a lot💖

  • @danielko7626
    @danielko7626 2 роки тому

    You saved me! Thanks a lot from South Korea

  • @loeksnokes3658
    @loeksnokes3658 3 роки тому +12

    Really great! I am teaching my class this material, and I would just point them to your video, but, the module notes do not show the Jordan Chains in the same way. Alas! I will make my own video using your example, but give your 4 videos of JNF as metadata for the video. My video in any case will not be as fantastic as this!!

    • @brightsideofmaths
      @brightsideofmaths  3 роки тому +2

      Thanks for sharing! I hope that it really helped your students :)

  • @rhondahughes9648
    @rhondahughes9648 3 роки тому

    Just fantastic! Beautifully done. Thank you.

  • @isaacrosin10
    @isaacrosin10 2 роки тому +1

    Unbelievably good video series. You made this topic so simple. Well done!
    I would also like to say that either of the 2 vectors in level 2 that are not in level 1 can work as choices for u2 for the calculation of u1. I tried using the one not used in the video, went through the computation and found that this alternate slightly different X matrix also satisfies the equation J=X^-1 A X.

  • @thelonewalker1492
    @thelonewalker1492 3 роки тому

    Wow that was a big help!! thank you very much!

  • @inception1o1
    @inception1o1 2 роки тому +2

    if I were to add anything to this series, I would add a video showing how Jordan forms can be used to solve practical problems in the real world. I am in grad school finishing my Master's (and trying to move forward with the PhD) and I still have not had a practical reason to use this knowledge (besides tests). I'm sure I can find an example on my own, but at least for others this really should be part of a standard curriculum.

    • @timotejstibilj3450
      @timotejstibilj3450 Рік тому

      I am an undergraduate student and I have also struggled to find the usefullness of Jordan form. We've just learnt about systems of differential equations where this comes into play via matrix exponential. I think this is a nice example of application.

  • @bebarshossny5148
    @bebarshossny5148 4 роки тому +2

    Sweet video
    Thanks a lot man saved me

  • @bernardogabriel6200
    @bernardogabriel6200 8 місяців тому

    what a life saver! thank you

    • @brightsideofmaths
      @brightsideofmaths  8 місяців тому

      My pleasure :)
      You can also download the pdf version here: tbsom.de/s/ov

  • @adityamanimishra5053
    @adityamanimishra5053 4 роки тому +1

    Thanks professor

  • @michaelmuller136
    @michaelmuller136 2 роки тому

    Very informative and easy to understand, thank you!

  • @hallo_hallo_i_am_eva
    @hallo_hallo_i_am_eva 2 роки тому

    thank you a lot! The best explanation Ive seen so far

  • @fabiangamx6288
    @fabiangamx6288 7 місяців тому

    Gracias.

  • @loo2355
    @loo2355 3 роки тому

    Your videos are so good!

  • @tomerivri
    @tomerivri Рік тому

    thanks for the great video

  • @zhuzhung439
    @zhuzhung439 Рік тому

    thank you

  • @valentingenot3620
    @valentingenot3620 Рік тому +3

    hi, thanks for your videos they are really helpfull! I just don't know how do you find (how to find) the span and the two new eigenvectors at 6:28. Thank you very much!

  • @hsk8004
    @hsk8004 3 роки тому +5

    I am enjoying these videos very much and i had one question. namely, when calculating for eigenspace, you said that the first kernel is the span of those two vectors, but where did the second vector in the span bracket come from?

  • @halikiidrisswouche6572
    @halikiidrisswouche6572 Рік тому

    I L❤VE IT!

  • @dopplerdog6817
    @dopplerdog6817 2 роки тому +1

    Just a comment. Love your videos, but could you use a larger cursor? Sometimes the explanation goes something like "you take this here and combine it with this here" but it's not clear where "here" is! I think you're relying on the cursor, but when it's just a dot it's hard to follow. Otherwise, great work.

    • @brightsideofmaths
      @brightsideofmaths  2 роки тому +1

      Thanks! When you look at my newer videos, this problem shouldn't exist anymore. Can you check that? I would find it helpful to know your opinion there :)

  • @ar3568row
    @ar3568row Рік тому

    When you're saying this like "this one here, etc", your pointer is too small to see and know which portion of the screen you're pointing too. There must be some way of making the pointer bigger I guess. Great explanations though!
    This didn't cause a problem here as the context is clear, but sometimes it may cause problem in complicated scenarios.

    • @brightsideofmaths
      @brightsideofmaths  Рік тому +1

      In the newer videos I fixed the pointer problem :)

    • @ar3568row
      @ar3568row Рік тому

      @@brightsideofmaths oh okay 😅

    • @brightsideofmaths
      @brightsideofmaths  Рік тому

      @@ar3568row Sadly, I didn't realise earlier how to increase the pointer :D

  • @shehabeldinsalem1094
    @shehabeldinsalem1094 4 роки тому +1

    really thanks sooo much, in fact, you really helped a lot. Could you plz, make videos for the Decomposition matrix???? plzzzzzz

  • @georgiats8042
    @georgiats8042 4 роки тому +5

    I don’t understand how we found the eigenvectors

    • @kotonekagami4447
      @kotonekagami4447 4 роки тому +2

      Hope this reply isn't too late! You can find the eigenvectors by seeing which 5x1 matrix multiplied by ker(A-lambda I) will give you a column of zeros. So the first vector (1,0,0,0,0)^T will result in all zeroes and so will (0,0,1,1,0)^T as this will cancel out the 1 and -1 entries in ker(A-lambda I).... not sure if I made my explanation clear

  • @tonyzhang5125
    @tonyzhang5125 4 місяці тому

    Just save me from UIUC MATH285, many thanks. The lecturer in this class just begin the jordan canonical form without even introducing linear algebra!!!

  • @iamtraditi4075
    @iamtraditi4075 Рік тому

    king

  • @blenderoffendor
    @blenderoffendor 2 місяці тому

    Thank you, these Videos are awesome!
    I have a question though: If we have a Mixture of your Examples 3 and 4, so two different Eigenvalues [ let's say (1-λ)(2-λ)^4 ] with γ(λ_2)=2 how would we determine the size of the Jordan-Boxes in the second Jordan-Block? (to form the Jordan Normal Form)
    Do we just use the bottom-right 4x4 part of A or the whole matrix when calculating the kernel of the second level? Because to me if you take the whole matrix you end up one dimension too high but it seems wrong to take just a part of the matrix.
    I hope that I could frame my question well - thank you in advance!

    • @brightsideofmaths
      @brightsideofmaths  2 місяці тому

      Thanks! And thank you very much for the support! For the Jordan normal form we consider different eigenvalues separately. So there is no real mixture :)

  • @IlshatAliev
    @IlshatAliev 3 роки тому +1

    Thank you for the great explanation! Do you have a video on why this works? Not a proof, but an intuition behind this magic.

    • @brightsideofmaths
      @brightsideofmaths  3 роки тому +4

      Oh, I really thought the magic vanishes when you see this procedure because it just fixes the flaws of a diagonalisation approach. However, you might be right: I should do a video about invariant subspaces and a proof of the whole Jordan normal form.

  • @nb-xx2du
    @nb-xx2du 3 роки тому

    Could you make a video explaining more about this? I don't really get how to know the order of the vectors in the transformation matrix

  • @MrRandel100
    @MrRandel100 2 роки тому +1

    But how did you derive the eigenvectors in Span ?

    • @brightsideofmaths
      @brightsideofmaths  2 роки тому +1

      Calculating eigenvectors. I have some videos about that on my channel.

  • @jasonbroadway8027
    @jasonbroadway8027 Рік тому

    Edit: I get the length concept on video three. I had to watch the video several times because my slow mental processing speed often hinders my progress. Indeed, I missed your finger pointing motions during video three.

    • @brightsideofmaths
      @brightsideofmaths  Рік тому

      You mean the different levels for building the Jordan chains?

    • @jasonbroadway8027
      @jasonbroadway8027 Рік тому

      I think that I get the idea. I enjoy watching videos because I always stumble on the first viewing. Good work!

  • @felipegonzalezlelong7944
    @felipegonzalezlelong7944 2 роки тому

    I don't understand how you decide where the red 1's go in the J matrix

  • @vetianos
    @vetianos 2 роки тому

    QUESTION: for the detection of the eigenvalue could we just multiply row 4 with (-1) and then exchange it with row 3 so that the matrix is upper diagonal, so the eigenvalues are all on the main diagonal?

  • @riskygaming5241
    @riskygaming5241 2 роки тому

    How to choose vectors if geometric multiplicity is 1(i.e dim(ker(A-cI))=1) and algebraic multiplicity= dim(ker(A-cI)^2)=5. Now how to choose?like if we take 2 vectors from eigen space they will be L.D .not form basis

  • @arturo3511
    @arturo3511 Рік тому

    Is there any reason why we would be interested in X since we don't need X to determine J ?

    • @brightsideofmaths
      @brightsideofmaths  Рік тому

      For calculations, we still need X to transform between A and J.

  • @DeLuini985
    @DeLuini985 9 місяців тому

    At 4:35. How exactly did you calculate that Ker( A- lamda*I) = span 《 ( 1,0,0,0),
    ( 0,0,1 ,1 ,0)》?

    • @DeLuini985
      @DeLuini985 9 місяців тому

      Also the
      k(A)= -(lambda)*( lambda-1)^4, after we calculate the determinant if I am not mistaken.
      Would the example work the same way or does the approach change?

  • @sangitasrivastava7758
    @sangitasrivastava7758 9 місяців тому

    I missed the info about the book ,if you have nentioned earlier.
    Please ,let me know the book name.

  • @ffar2981
    @ffar2981 2 роки тому

    Can someone explain in more detail why we get the ones above the diagonal of J? :)

  • @usercommon1
    @usercommon1 Рік тому

    спасиба!

  • @pabloandres8757
    @pabloandres8757 4 місяці тому

    Hey could you please explain how the span was obtained at minute 4:09? I don't understand how that was obtained

    • @brightsideofmaths
      @brightsideofmaths  4 місяці тому

      Did you watch my Linear Algebra series? You learn everything there: tbsom.de/s/la

  • @Ok-eg8dg
    @Ok-eg8dg 8 місяців тому

    Can you explain how you got the vectors in the span

    • @brightsideofmaths
      @brightsideofmaths  8 місяців тому

      Yes, we solved the system of linear equations given by the matrices.

  • @prateek6502-y4p
    @prateek6502-y4p 3 роки тому

    could u explain for case with linear time variant A matrix

  • @donzumdemvito
    @donzumdemvito 3 роки тому

    I could have started with u1 as well, right? as in X = (u1, u2, w1, w2, w3)
    Other than that this video was amazing, thanks a lot!

    • @brightsideofmaths
      @brightsideofmaths  3 роки тому +1

      Yeah, of course. But then the Jordan normal form is also different.

    • @donzumdemvito
      @donzumdemvito 3 роки тому

      @@brightsideofmaths Thanks for the quick reply! Left you a subscription prior to my earlier comment.

  • @FareSkwareGamesFSG
    @FareSkwareGamesFSG 2 роки тому

    Am I correct in assuming that the order in which the (generalized) e-vectors come in the transformation matrix must be in the same order as the Jordan blocks which are ordered by different e-values?
    To elaborate, in this example, there was one Jordan block for the e-value 1 of size 5, with Jordan boxes ordered 3x3 and 2x2. As such, the order of the (generalized) e-vectors in the transformation matrix was w1, w2, w3, corresponding to the 3x3 Jordan box, and u1, u2, corresponding to the 2x2 Jordan box.
    The question: if there was another e-value, say of 2, with a Jordan block size (arithmetic multiplicity) of 4, and its Jordan chains were v1, v2, v3, and x1, then would the order of the transformation matrix have to be: X=[w1,w2,w3,u1,u2,v1,v2,v3,x1], corresponsing to the Jordan normal form of: J=[J_3(λ_1), J_2(λ_1), J_3(λ_2), J_1(λ_2)] ? *
    *J_n(λ_i) denotes a Jordan box of size n for the e-value λ_i.

    • @brightsideofmaths
      @brightsideofmaths  2 роки тому

      Yes, the order is important. You can look at my book/lecture notes for more details.

    • @FareSkwareGamesFSG
      @FareSkwareGamesFSG 2 роки тому

      @@brightsideofmaths Thanks

  • @dimentionofv1rtuality325
    @dimentionofv1rtuality325 4 місяці тому

    How do you get the span in the ker(A-1I) : time stamp 4.17

    • @brightsideofmaths
      @brightsideofmaths  4 місяці тому +1

      I calculated it like here: thebrightsideofmathematics.com/courses/calculating_kernel/overview/

    • @brightsideofmaths
      @brightsideofmaths  4 місяці тому +1

      And here: thebrightsideofmathematics.com/courses/calculate_dimension/overview/

  • @godfreypigott
    @godfreypigott 3 роки тому

    After watching all 4 videos on this I still don't know .... why do you want to do this?
    Yes, you've explained the factorisation, but what is the use of this factorisation?

    • @brightsideofmaths
      @brightsideofmaths  3 роки тому

      Calculating powers of the matrix is very simple when you have the Jordan normal form. Powers of large matrices occur often in applications. For example, in differential equations.

    • @godfreypigott
      @godfreypigott 3 роки тому

      @@brightsideofmaths Thanks for the quick response. Following up:
      (i) How do you quickly take large powers of non-diagonal matrices, even if they are close to diagonal?
      (ii) Even though you've prescribed an algorithm, I can't make the same link to geometry that I can with diagonalisation. I have the feeling that the name "normal form" should be telling me something, but I'm not sure what that is. Have you made any other videos which plug the gap between basic diagonalisation and this work?

  • @paperexplained
    @paperexplained 3 роки тому +2

    how did you calculate the span of the kernel?

  • @wokeclub1844
    @wokeclub1844 Рік тому

    2:00 Can someone help me find the eigenvalues? I don't understand how to do it. I interchanged row 3 and 4 but there''ll be a -1. That's not right 😭

    • @wokeclub1844
      @wokeclub1844 Рік тому

      ok i solved it myself. Just follow the good ol procedure for finding determinant.

  • @klemmyphoenix5314
    @klemmyphoenix5314 2 роки тому

    what about the eigenvalues 0 and 2 for this matrix at the beginning?

  • @rajashreemukherjee3203
    @rajashreemukherjee3203 Місяць тому

    For two different eigen values how to find the transformation matrix?

  • @emanoelfabianomenezesperei1618
    @emanoelfabianomenezesperei1618 3 роки тому

    Sorry, the video is in english, but the legend is configured for germany. It´s not good because there are problems to automatic translate for other languages.

  • @georgezhang865
    @georgezhang865 2 роки тому

    can someone please explain how he got the characteristic polynomial so fast at the start?

    • @brightsideofmaths
      @brightsideofmaths  2 роки тому

      I skipped the calculation in this video because it is not so hard. You can do it!

  • @froglet827
    @froglet827 3 роки тому +1

    what if there are 2 eigenvalues?

    • @brightsideofmaths
      @brightsideofmaths  3 роки тому +1

      Then you need to this for each eigenvalue :)

    • @froglet827
      @froglet827 3 роки тому +1

      @@brightsideofmaths but will your jordan basis still be a set of 4 vectors? which would you choose?

  • @isaacrosin10
    @isaacrosin10 2 роки тому

    What do I do if one of the Jordan chains is of length 1? E.g. level 1 has 2 dots and level 2 only has 1? I'm not sure which vector to use for the transformation matrix in this case. Thanks.

    • @FareSkwareGamesFSG
      @FareSkwareGamesFSG 2 роки тому

      Use the lone generalized e-vector from level 2 (call it w_2), generate the e-vector of level 1 by multiplying w_1=(A-λ•I)•w_2. That's one Jordan chain corresponding to a Jordan box of size 2 within your Jordan block of size 3.
      Now pick an e-vector from level 1, which is not already in the span of the other (generalized) e-vectors, call it u_1. This corresponds to a Jordan box of size 1 within your Jordan block of size 3. Now when you order these (generalized) e-vectors in your transformation matrix as such: X=[..., w_1, w_2, u_1,...], you need to remember to order the Jordan blocks in your Jordan normal form as such: J=[...,Jordan block of size 2, Jordan block of size 1,...].

  • @muhammadjunaid5166
    @muhammadjunaid5166 2 роки тому

    Hi !
    At 6:27 , how did you calculate the eigen vectors ? its a little confusing

    • @brightsideofmaths
      @brightsideofmaths  2 роки тому +1

      Just calculate the kernel like always. I have a video about this :)

  • @donar8020
    @donar8020 3 роки тому

    Why X=[ w1 w2 w3 u1 u2 ] instead of X=[ u1 u2 w1 w2 w3 ] ?

    • @superbn1755
      @superbn1755 3 роки тому

      i think if the second case was true, we would have a jordan normal form with the 2x2 box first then the 3x3 box. both are solutions but he simply chose to put the 3x3 box first.

  • @Codblackopsj4
    @Codblackopsj4 3 роки тому

    What should we do if there is 1 eigenvector on level 1 and 2 newly added generalised vectors on level 2. (how does the chain work in that case)

    • @brightsideofmaths
      @brightsideofmaths  3 роки тому +2

      The question should be: Is that even possible?

    • @Codblackopsj4
      @Codblackopsj4 3 роки тому

      @@brightsideofmaths I did get it, but it was probably a miscalculation (:

  • @QuamQuas
    @QuamQuas 5 місяців тому

    What do we do if the eigenvalues are not within the body?

    • @brightsideofmaths
      @brightsideofmaths  5 місяців тому

      You mean they are complex but you want to stay in the real numbers? Then the thing will not work. This setup is for you working completely in the complex numbers.

    • @QuamQuas
      @QuamQuas 5 місяців тому

      Yeah, for an example.
      Do you have any videos that help me if I have eigenvalues in the complex but wanna stay in the real numbers and still wanna create a jnf?

    • @brightsideofmaths
      @brightsideofmaths  5 місяців тому

      @@QuamQuas It's just not possible in this sense anymore.

    • @QuamQuas
      @QuamQuas 5 місяців тому

      @@brightsideofmaths well, my linear algebra 2 homework wants me to calculate the jnf and the eigenvalues are not within Q although the matrix is.

    • @brightsideofmaths
      @brightsideofmaths  5 місяців тому

      @@QuamQuas I am sorry to hear about this. What is your characteristic polynomial?

  • @shehabeldinsalem1094
    @shehabeldinsalem1094 4 роки тому

    could as you, why are you stopped at order 3 , how can could the order for the calculation, could you tell me plzz

    • @aritamrayul4307
      @aritamrayul4307 3 роки тому +1

      as at the order 3 the dimension of ker is 5 which is same to Algebraic Multiplicity .

  • @syedmuhammadmusab554
    @syedmuhammadmusab554 2 роки тому

    can someone explain how we get the eigen vectors? in simple words please

  • @loo2355
    @loo2355 3 роки тому

    :)