Visualizing Diagonalization

  Рет қаралды 8,221

QualityMathVisuals

QualityMathVisuals

10 ай бұрын

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...

Пікірлер: 43
@sebastiantruijens7176
@sebastiantruijens7176 6 ай бұрын
I am usually a silent observer of KZfaq videos, but this is special. Enjoyed every second of it. Thank you for making this.
@jonkazmaier5099
@jonkazmaier5099 Ай бұрын
HOW does this not have more views?? Best visualization of this concept I have ever seen
@raypanzer
@raypanzer 10 ай бұрын
This is a very high quality math visual! Never knew my homework was interesting 👍
@qualitymathvisuals
@qualitymathvisuals 10 ай бұрын
@raypanzer Glad you enjoyed it!
@Sarah-pu8un
@Sarah-pu8un 6 күн бұрын
Wow! Extremely helpful
@5ty717
@5ty717 4 ай бұрын
This shows your very deeply intuition
@wyboo2019
@wyboo2019 3 ай бұрын
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 3 ай бұрын
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!
@B-Ted
@B-Ted 15 күн бұрын
Truely Underrated 🌟
@rahman3405
@rahman3405 10 ай бұрын
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 10 ай бұрын
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 3 ай бұрын
@@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 3 ай бұрын
Excellent!
@user-mz8oc8zs2r
@user-mz8oc8zs2r 3 ай бұрын
Thanks! Great video
@SailorUsher
@SailorUsher Ай бұрын
Thank you so much!!!
@spyral2108
@spyral2108 2 ай бұрын
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 Ай бұрын
Glad you liked it!
@CrusaderGeneral
@CrusaderGeneral Ай бұрын
I can watch these in a loop all dal long!
@guiguio2nd1er
@guiguio2nd1er 10 ай бұрын
Great video, as usual
@anonymoususer4356
@anonymoususer4356 Ай бұрын
Superb video!
@qualitymathvisuals
@qualitymathvisuals Ай бұрын
Thank you very much!
@zedentee5652
@zedentee5652 24 күн бұрын
Wth you are so underrated
@theodoreshachtman7360
@theodoreshachtman7360 2 ай бұрын
Amazing video 🎉
@AbuMajeed3957
@AbuMajeed3957 3 ай бұрын
Thank you
@guillermogarcia8912
@guillermogarcia8912 3 ай бұрын
Great video , greetings from Spain !
@qualitymathvisuals
@qualitymathvisuals 3 ай бұрын
Thank you very much!
@alexmathewelt7923
@alexmathewelt7923 3 ай бұрын
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 3 ай бұрын
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!
@OpPhilo03
@OpPhilo03 4 ай бұрын
Great video sir. Thank you so much Sir❤
@qualitymathvisuals
@qualitymathvisuals 4 ай бұрын
Thank you for the kind words :)
@sulbhasupriya4180
@sulbhasupriya4180 8 ай бұрын
Thank you🫡
@Abcdeee_p
@Abcdeee_p 2 ай бұрын
wow!
@TheJara123
@TheJara123 10 ай бұрын
Happpy like Hippo!! Thanks..man
@buirabxs
@buirabxs Ай бұрын
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????
@starcrosswongyl
@starcrosswongyl Ай бұрын
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 Ай бұрын
Yes!
@tune_m
@tune_m 3 ай бұрын
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 3 ай бұрын
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 3 ай бұрын
But I'm unsure whether my interpretation is correct
@qualitymathvisuals
@qualitymathvisuals 3 ай бұрын
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 3 ай бұрын
@@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 29 күн бұрын
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 29 күн бұрын
I see a lot of potential in blender as a game changer to do simulations using interconnected nodes 😊
Visualizing Diagonalization & Eigenbases
9:46
Dr. Trefor Bazett
Рет қаралды 69 М.
Eigenvectors and eigenvalues | Chapter 14, Essence of linear algebra
17:16
ДЕНЬ РОЖДЕНИЯ БАБУШКИ #shorts
00:19
Паша Осадчий
Рет қаралды 7 МЛН
Они убрались очень быстро!
00:40
Аришнев
Рет қаралды 2,6 МЛН
Toán 12: Có bao nhiêu số nguyên dương m để hàm số y=|x^5-mx+4|  đồng biến trên khoảng (1;+∞)
5:27
Diagonalize 3x3 matrix
23:01
Dr Peyam
Рет қаралды 147 М.
Something You Didn't Know About The Pythagorean Theorem
11:07
Learning Isn't Linear
Рет қаралды 2,6 М.
Can you diagonalize every matrix?
4:24
QualityMathVisuals
Рет қаралды 1,3 М.
Diagonalization
8:43
Professor Dave Explains
Рет қаралды 483 М.
The Matrix Transpose: Visual Intuition
26:01
Sam Levey
Рет қаралды 1,3 М.
The deeper meaning of matrix transpose
25:41
Mathemaniac
Рет қаралды 350 М.
Visualization of tensors  - part 1
11:41
udiprod
Рет қаралды 561 М.
ДЕНЬ РОЖДЕНИЯ БАБУШКИ #shorts
00:19
Паша Осадчий
Рет қаралды 7 МЛН