Тёмный

Visualizing Diagonalization 

QualityMathVisuals
Подписаться 1,5 тыс.
Просмотров 14 тыс.
50% 1

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/Qua...
"Tokyo Music Walker - Dawn In Tokyo" is is under a Creative Commons (CC BY-NC-SA 3.0) license.
creativecommons....
/ @tokyomusicwalker...

Опубликовано:

 

29 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 44   
@sebastiantruijens7176
@sebastiantruijens7176 10 месяцев назад
I am usually a silent observer of RU-vid videos, but this is special. Enjoyed every second of it. Thank you for making this.
@sulbhasupriya4180
@sulbhasupriya4180 Год назад
Thank you🫡
@raypanzer
@raypanzer Год назад
This is a very high quality math visual! Never knew my homework was interesting 👍
@qualitymathvisuals
@qualitymathvisuals Год назад
@raypanzer Glad you enjoyed it!
@jonkazmaier5099
@jonkazmaier5099 5 месяцев назад
HOW does this not have more views?? Best visualization of this concept I have ever seen
@starcrosswongyl
@starcrosswongyl 4 месяца назад
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 4 месяца назад
Yes!
@rahman3405
@rahman3405 Год назад
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 Год назад
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 6 месяцев назад
@@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 6 месяцев назад
Excellent!
@wyboo2019
@wyboo2019 7 месяцев назад
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 7 месяцев назад
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!
@5ty717
@5ty717 7 месяцев назад
This shows your very deeply intuition
@buirabxs
@buirabxs 4 месяца назад
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????
@DimitrijeĆirić-x1x
@DimitrijeĆirić-x1x 7 месяцев назад
Thanks! Great video
@diamondredchannel8024
@diamondredchannel8024 2 месяца назад
Sir can you send me example of diagonalisable 5×5 matrix example
@tune_m
@tune_m 6 месяцев назад
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 6 месяцев назад
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 6 месяцев назад
But I'm unsure whether my interpretation is correct
@qualitymathvisuals
@qualitymathvisuals 6 месяцев назад
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 6 месяцев назад
@@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.
@Nalber3
@Nalber3 4 месяца назад
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 4 месяца назад
I see a lot of potential in blender as a game changer to do simulations using interconnected nodes 😊
@alexmathewelt7923
@alexmathewelt7923 7 месяцев назад
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 7 месяцев назад
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!
@zedentee5652
@zedentee5652 4 месяца назад
Wth you are so underrated
@spyral2108
@spyral2108 5 месяцев назад
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 5 месяцев назад
Glad you liked it!
@Abcdeee_p
@Abcdeee_p 5 месяцев назад
wow!
@AbuMajeed3957
@AbuMajeed3957 7 месяцев назад
Thank you
@OpPhilo03
@OpPhilo03 8 месяцев назад
Great video sir. Thank you so much Sir❤
@qualitymathvisuals
@qualitymathvisuals 8 месяцев назад
Thank you for the kind words :)
@guillermogarcia8912
@guillermogarcia8912 7 месяцев назад
Great video , greetings from Spain !
@qualitymathvisuals
@qualitymathvisuals 7 месяцев назад
Thank you very much!
@guiguio2nd1er
@guiguio2nd1er Год назад
Great video, as usual
@Sarah-pu8un
@Sarah-pu8un 3 месяца назад
Wow! Extremely helpful
@TheJara123
@TheJara123 Год назад
Happpy like Hippo!! Thanks..man
@B-Ted
@B-Ted 4 месяца назад
Truely Underrated 🌟
@CrusaderGeneral
@CrusaderGeneral 5 месяцев назад
I can watch these in a loop all dal long!
@SailorUsher
@SailorUsher 5 месяцев назад
Thank you so much!!!
@theodoreshachtman7360
@theodoreshachtman7360 5 месяцев назад
Amazing video 🎉
@anonymoususer4356
@anonymoususer4356 5 месяцев назад
Superb video!
@qualitymathvisuals
@qualitymathvisuals 5 месяцев назад
Thank you very much!
Далее
Visualizing Diagonalization & Eigenbases
9:46
Просмотров 73 тыс.
荧光棒的最佳玩法UP+#short #angel #clown
00:18
Diagonalization and power of a matrix
11:32
Просмотров 34 тыс.
Can you diagonalize every matrix?
4:24
Просмотров 1,5 тыс.
Diagonalizing a Matrix
11:37
Просмотров 180 тыс.
Is the Future of Linear Algebra.. Random?
35:11
Просмотров 303 тыс.
Diagonalization
8:43
Просмотров 516 тыс.