Visualizing Diagonalization

Diagonalization allows us to compute very large powers quickly, which has uses in computer science, engineering, and modeling as square matrices can represent all kinds of things.
There is a new video soon answering the question: "Can a matrix always be diagonalized?"
Made by
Nic Swanson
Follow me on Twitter for more Math related content!
@QualityMathVis
Code for the Videos: (repository work in progress)
github.com/QualityMathVisuals...
"Tokyo Music Walker - Dawn In Tokyo" is is under a Creative Commons (CC BY-NC-SA 3.0) license.
creativecommons.org/licenses/b...
/ @tokyomusicwalker...

Пікірлер: 44

  • @sebastiantruijens7176
    @sebastiantruijens71768 ай бұрын

    I am usually a silent observer of KZread videos, but this is special. Enjoyed every second of it. Thank you for making this.

  • @jonkazmaier5099
    @jonkazmaier50993 ай бұрын

    HOW does this not have more views?? Best visualization of this concept I have ever seen

  • @5ty717
    @5ty7175 ай бұрын

    This shows your very deeply intuition

  • @raypanzer
    @raypanzer11 ай бұрын

    This is a very high quality math visual! Never knew my homework was interesting 👍

  • @qualitymathvisuals

    @qualitymathvisuals

    11 ай бұрын

    @raypanzer Glad you enjoyed it!

  • @wyboo2019
    @wyboo20195 ай бұрын

    there's a great book called Linear and Geometric Algebra by Alan Macdonald. while a good portion of it is about building the foundation of geometric algebra (a very clean way of unifying many parts of linear algebra by defining a new operation on vectors), the best part about the book is that it teaches linear algebra and linear transformations without much matrix usage; there's like one or two chapters covering matrices, as they are important, but most discussion of linear transformations is matrix-free. i really like it because i think matrices are so heavily tied with linear transformations that the two tools can get conflated with one another

  • @qualitymathvisuals

    @qualitymathvisuals

    5 ай бұрын

    What a great observation! Macdonald is one of the great when it comes to abstract algebra. I believe linear transformations are an incredible artifact of the human brain, coming from the more general idea of morphisms, matrices are just a way of describing their details in a well understood situation. Thank you for the thoughtful comment!

  • @rahman3405
    @rahman340511 ай бұрын

    Great expalnation. The animations and visuals were amazing. Answers: 1) The direction invariant vectors are called Eigen vectors 2)A matrix is diagonalizable if it has enough linearly independent eigen vectors to span the space 3)The diagonal entries are the eigen values. correct me if i am wrong. Thanks!

  • @qualitymathvisuals

    @qualitymathvisuals

    11 ай бұрын

    Thank you for the kind words! It seems you are quite well studied since all of your answers are indeed correct! Bonus question: can every onto linear transformation be diagonalized?

  • @AolAlpha

    @AolAlpha

    4 ай бұрын

    @@qualitymathvisuals No sir, not every onto linear transformation can be diagonalized. Diagonalizability is a property of square matrices or linear transformations that have a full set of linearly independent eigenvectors.

  • @qualitymathvisuals

    @qualitymathvisuals

    4 ай бұрын

    Excellent!

  • @B-Ted
    @B-TedАй бұрын

    Truely Underrated 🌟

  • @user-mz8oc8zs2r
    @user-mz8oc8zs2r4 ай бұрын

    Thanks! Great video

  • @spyral2108
    @spyral21083 ай бұрын

    Wow, this is incredible. I must say you have done a very good job with this video, and you explained the concepts of diagonalization very concisely. Thanks!

  • @qualitymathvisuals

    @qualitymathvisuals

    3 ай бұрын

    Glad you liked it!

  • @Sarah-pu8un
    @Sarah-pu8unАй бұрын

    Wow! Extremely helpful

  • @CrusaderGeneral
    @CrusaderGeneral2 ай бұрын

    I can watch these in a loop all dal long!

  • @SailorUsher
    @SailorUsher2 ай бұрын

    Thank you so much!!!

  • @anonymoususer4356
    @anonymoususer43563 ай бұрын

    Superb video!

  • @qualitymathvisuals

    @qualitymathvisuals

    3 ай бұрын

    Thank you very much!

  • @theodoreshachtman7360
    @theodoreshachtman73603 ай бұрын

    Amazing video 🎉

  • @guiguio2nd1er
    @guiguio2nd1er11 ай бұрын

    Great video, as usual

  • @AbuMajeed3957
    @AbuMajeed39574 ай бұрын

    Thank you

  • @sulbhasupriya4180
    @sulbhasupriya418010 ай бұрын

    Thank you🫡

  • @zedentee5652
    @zedentee56522 ай бұрын

    Wth you are so underrated

  • @guillermogarcia8912
    @guillermogarcia89124 ай бұрын

    Great video , greetings from Spain !

  • @qualitymathvisuals

    @qualitymathvisuals

    4 ай бұрын

    Thank you very much!

  • @OpPhilo03
    @OpPhilo035 ай бұрын

    Great video sir. Thank you so much Sir❤

  • @qualitymathvisuals

    @qualitymathvisuals

    5 ай бұрын

    Thank you for the kind words :)

  • @Abcdeee_p
    @Abcdeee_p3 ай бұрын

    wow!

  • @TheJara123
    @TheJara12311 ай бұрын

    Happpy like Hippo!! Thanks..man

  • @alexmathewelt7923
    @alexmathewelt79235 ай бұрын

    Fun fact: to calculate the largest power of a matrix, where the exponent still fits in 64bit unsigned long, there are only 128 Multiplications needed. Example: You want to calculate 5^14. We split the exponent in binary: 5^(2¹+2²+2³) = 5² × (5²)² × ((5²)²)² = 6.103.515.625 . We only have to x := x², and if the current bit is on, we multiply our result with the current power, then we square x again... So to calculate powers up to about 4 Billion, u only need at most 64 multiplications. 32 for the squaring and at most 32 for the result multiplication. Since computers do not have more difficulties with larger numbers , that reduces the amount of calculations by an insane amount.

  • @qualitymathvisuals

    @qualitymathvisuals

    5 ай бұрын

    What a spectacular insight! The algorithm you are describing is called the “square and multiply algorithm” and is one of the main tools needed for computational cryptography. Hopefully I can talk about it soon in an upcoming video!

  • @buirabxs
    @buirabxs2 ай бұрын

    Guys how i understand we dividing some linear transformation to different steps that easier to calculate, i mean our p matrix help us to change basis and D changes sizes and P inverse ends the work,now i have question: Is it correct to say that P realize some rotation that we need and D just change sizes????

  • @tune_m
    @tune_m4 ай бұрын

    Very insightful! Question: when you read the equation at 4:27 you read it from left to right, but aren't the matrices composited from right to left?

  • @tune_m

    @tune_m

    4 ай бұрын

    As a consequence I read it as "align the eigenvectors with the standard basis" -> "scale standard basis" -> "move the eigenvectors back"

  • @tune_m

    @tune_m

    4 ай бұрын

    But I'm unsure whether my interpretation is correct

  • @qualitymathvisuals

    @qualitymathvisuals

    4 ай бұрын

    Excellent question! Yes, given two matrices A and B, their product can be interpreted as the composition of the linear transformation of A with the linear transformation of B. So AB is the transformation that applies B and then A. So yes, the order of highlighting used in the animation is not helpful for this understanding, good catch!

  • @tune_m

    @tune_m

    4 ай бұрын

    @@qualitymathvisuals Thanks for the prompt response! I'm currently a TA for an undergrad LinAlg course so this video serves me (and my students) well.

  • @diamondredchannel8024
    @diamondredchannel80242 күн бұрын

    Sir can you send me example of diagonalisable 5×5 matrix example

  • @starcrosswongyl
    @starcrosswongyl2 ай бұрын

    Hi with regards to the PDP^-1. The P^-1 is convert to the new basis after which scale by D and then rotate back to the standard basis by P. Am i correct?

  • @qualitymathvisuals

    @qualitymathvisuals

    2 ай бұрын

    Yes!

  • @Nalber3
    @Nalber32 ай бұрын

    I was thinking the other day what was used before analytical geometry. And then discovered synthetic geometry. I think there's a need for a balance between analytical and synthetic geometry. What do you think? Lovely animation, btw ❤

  • @Nalber3

    @Nalber3

    2 ай бұрын

    I see a lot of potential in blender as a game changer to do simulations using interconnected nodes 😊