What Does It Mean For a Matrix to be POSITIVE? The Practical Guide to Semidefinite Programming(1/4)

  Рет қаралды 37,476

Visually Explained

Visually Explained

Күн бұрын

Пікірлер: 83
@hclimente
@hclimente 2 жыл бұрын
Thank you for making this, finally I get a concrete, visual intuition of what positive definiteness means!
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
You are very welcome. Thanks for the nice comment!
@light_rays
@light_rays 2 жыл бұрын
The animations are so beautiful! And the geometric intuition was new to me, I like how it also gives a picture for positive linear functionals.
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
Thank you so much for the very nice comment, stay tuned for more!
@MayankGoel447
@MayankGoel447 2 жыл бұрын
This is the best video out there to explain Positive Semidefinite Matrices! I finally understood what Positive Definiteness means visually after struggling with the topic for a long time.
@krishnasinghrajput4206
@krishnasinghrajput4206 Жыл бұрын
How and why is this channel so underrated. The quality of work is one of the finest.
@piyukr
@piyukr 2 жыл бұрын
Finally I got a geometric intuition of what positive definiteness means. Very well explained! Thank you so much.
@moopoo123
@moopoo123 2 жыл бұрын
This is a BEAUTIFUL video. I am floored by your animations and how you communicated the relevance of PSD matrices.
@tiga7659
@tiga7659 Жыл бұрын
Amazing video! After years of studying at uni I finally understood the real intuition behind Positive definite matrices. Thank you so much! :D
@tsunningwah3471
@tsunningwah3471 4 ай бұрын
😅😮😢🎉
@mspy2989
@mspy2989 2 жыл бұрын
Lol you literally uploaded this video the day before my convex optimization exam. Thanks!
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
Awesome!!!! Good luck for your exam!
@abdulazizalhaidari7665
@abdulazizalhaidari7665 10 ай бұрын
What a great effect your videos have on the course of understanding of many people,
@pauledam2174
@pauledam2174 Жыл бұрын
Boom! What a great way to start out -with a single element matrix were the element is a positive number. Fantastic!
@anjishnu8643
@anjishnu8643 2 жыл бұрын
Thanks a lot for uploading this. I had been searching for a visual explanation on the topic for a long time. Also, really well explained.
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
Thank you very much. :)
@yumika_pei
@yumika_pei 2 жыл бұрын
Such a great explanation! I have never read a more clear definition of positive definite matrix.
@ClearMath1
@ClearMath1 2 жыл бұрын
My God, you've done an amazing job! I Hope you'll continue to grow, we Need more channels like this to Give credit to this beautiful topics with so smooth animations!
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
Thank you so much 😀 I checked your channel and you are doing such fine work yourself!
@장발의둠피
@장발의둠피 2 жыл бұрын
Please keep making videos. So helpful and intuitive!
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
Thank you! Will do!
@bitflop
@bitflop 2 жыл бұрын
Such beautiful and clear explanations. You are a legend in the making!
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
Thank you Ario!!
@michaelho5138
@michaelho5138 Жыл бұрын
This is a really great video-love the vibe from the music and timing at the end 😂
@tylerperini
@tylerperini Жыл бұрын
This is an amazing series, and I look forward to sharing this with my students!
@VisuallyExplained
@VisuallyExplained Жыл бұрын
Please do!
@vasanthakumarg4538
@vasanthakumarg4538 Жыл бұрын
Explanation and animations are really great. keep up the good work.
@arcmchair_roboticist
@arcmchair_roboticist 2 жыл бұрын
Wow this is an amazing video and a great channel!
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
Thank you so much!!
@lithiumdeuteride
@lithiumdeuteride 2 жыл бұрын
Excellent video. Clear, concise, and illuminating.
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
Much appreciated!!!
@srisaisubramanyamdavanam9912
@srisaisubramanyamdavanam9912 2 ай бұрын
man you are a legend. you have got a new subscriber
@fadi.almasalmah
@fadi.almasalmah 2 жыл бұрын
what a wonderful explanation! keep going!
@amirreza08
@amirreza08 Жыл бұрын
Just WOW! What a great explanation.Thank you!
@MaiNguyen-yp1sj
@MaiNguyen-yp1sj 2 жыл бұрын
wow, best explanation on positive definite that I can find. Thank you so much
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
You're very welcome!
@MohammadRamadan-o5c
@MohammadRamadan-o5c 5 ай бұрын
Brilliant explanation!
@taotaotan5671
@taotaotan5671 2 жыл бұрын
Awesome. I only encountered this concept from the error message when I am trying to generate some multivariate Gaussian random number with a specified covariance matrix. Nice to see the formal definition!
@hansenmarc
@hansenmarc 2 жыл бұрын
I ran across positive semidefinite matrices while studying machine learning, but never had a good intuition about them. Thank you for providing some conceptual insight into them.
@jonasulmen5332
@jonasulmen5332 2 жыл бұрын
huge fan!
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
Hooray! :)
@priyankajain1691
@priyankajain1691 2 жыл бұрын
Nicely explained. Thank you
@mariestrand9918
@mariestrand9918 2 ай бұрын
Why did you place the z>=0 plane at such an angle in 8:00? I would have assumed it to be paralell to the xy-plane.
@potatooflife8603
@potatooflife8603 2 жыл бұрын
this is amazing. thank you.
@accountname1047
@accountname1047 2 жыл бұрын
This is a fantastic video
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
This is a fantastic comment!
@CHUAN-CHI
@CHUAN-CHI Жыл бұрын
Absolutely wonderful.
@jayantnema9610
@jayantnema9610 2 жыл бұрын
totally love your work dude!
@gorbzzz
@gorbzzz 2 жыл бұрын
This is amazing. I would love to see some "visual" explanation of SDP relaxations a la Lassere.
@무야호-w8g
@무야호-w8g 2 жыл бұрын
thank you so so so much; ive been using the definition of positive definite for so many courses but I never understood why/how it is used i just merely did the calculation it's almost like a eureka for me thank you!!!!
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
Great to hear!!
@helloram300
@helloram300 2 ай бұрын
At 5:30 you say if one or more of the diagonal entries is zero then it is only positive semi-definite, but don't the other non-zero diagonal entries make the overall dot product of x and Ax greater than zero. Then it meets the criteria of positive definite right? What am i missing here? Thanks in advance.
@tobiherberts3128
@tobiherberts3128 Ай бұрын
If you have a matrix A that has a Zero as its i-th diagonal element, the multiplication v^T Av with v as the i-th canonical basis vector turns out to be zero ( it gives a exactly the ith element of the diagonal). So a matrix with a zero on its diagonal can at most be positive semidefinit. Analogously you can argue that a matrix cannot be psd when it has a negative number on its diagonal. Hope that helps
@helloram300
@helloram300 Ай бұрын
@@tobiherberts3128 thank you for responding to my question! It makes sense now. In the definition i saw 'for all x not equal to zero' so did not think of the canonical vector.
@ZhanCaitao
@ZhanCaitao 2 жыл бұрын
Nice video!
@pp-xc8kb
@pp-xc8kb 2 жыл бұрын
I cannot say anything more than amazing video! Thank you for your huge contribution!
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
Thanks! Glad this was helpful!
@danielx1912
@danielx1912 2 жыл бұрын
Amazing amazing videos, cannot say how much I appreciate this!
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
Thank you!
@georgesms
@georgesms Жыл бұрын
WOW! THAT WAS AWESOME!
@josecarlosferreira4942
@josecarlosferreira4942 Жыл бұрын
Quadratic functions f(x) = x'Qx, (x is a vector and Q is a matrix), you can consider a symmetric matrix, because: x'Qx is a scalar, so x'Qx = (x'Qx)^T (transpose) x'Qx = x'Qx /2 + (x'Qx)^T / 2 = x'(Q+Q^T)x A=Q+Q^T A is symmetric because A=A^T, so f(x) = x'Ax, where A is symmetric independently of Q
@stephaniedsouza3042
@stephaniedsouza3042 2 жыл бұрын
I am sleepy and tired but this was still an awesome watch
@wokeclub1844
@wokeclub1844 2 жыл бұрын
Excellent video illustration. But can someone tell me how at 8:23 he gets eigenvalues 1+x and 1-x?? I got them as 1-/+ sqrt(2*x) Pls help!
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
Thank you! It’s hard to point you in the right direction if you don’t explain how you found these eigenvalues, but Here is a sanity check you can do: the sum of the eigenvalues should be equal to the trace (i.e., the sum of the diagonal elements), and the product of the eigenvalues should be equal to the determinant.
@bilenkeziban6237
@bilenkeziban6237 9 ай бұрын
Great video, thank you!
@ocamlmail
@ocamlmail 2 жыл бұрын
Tremendously cool explanation, thank you very much!
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
You're very welcome!
@davidsal8308
@davidsal8308 2 жыл бұрын
Awesome video!
@fishinker
@fishinker 2 жыл бұрын
So good, thank you
@jkgan4952
@jkgan4952 11 ай бұрын
Great Video! Thank you so much :))))))))))))))))))
@sebastianmezaurotadze2581
@sebastianmezaurotadze2581 2 жыл бұрын
awesome video
@omridrori3286
@omridrori3286 2 жыл бұрын
Can you make also on backprop ? But please do with matricess
@proloycodes
@proloycodes 2 жыл бұрын
nice animations!
@yahavx
@yahavx 2 жыл бұрын
What's the visual meaning of x^T*A*x?
@jimlbeaver
@jimlbeaver 2 жыл бұрын
Wow, a light bulb for me turned on with this…thanks very much!
@VisuallyExplained
@VisuallyExplained 2 жыл бұрын
Great to hear!!!
@NoNameAtAll2
@NoNameAtAll2 2 жыл бұрын
is there a name for "good solution to NP-hard problem" problems?
@khushaalnandwani3372
@khushaalnandwani3372 Ай бұрын
CSC420 gang
@YahyaElakkazi
@YahyaElakkazi 2 жыл бұрын
Wa 7miiiiiim9
@hamzaazeddagh1019
@hamzaazeddagh1019 Жыл бұрын
Hadchi zine
@YahyaElakkazi
@YahyaElakkazi 2 жыл бұрын
Maymknch
@G0tBlackOps
@G0tBlackOps Жыл бұрын
You speak to fast
@andres_camarillo
@andres_camarillo 6 ай бұрын
Amazing video. Thanks!
The Practical Guide to Semidefinite Programming (2/4)
7:26
Visually Explained
Рет қаралды 17 М.
How (and why) to raise e to the power of a matrix | DE6
27:07
3Blue1Brown
Рет қаралды 2,9 МЛН
Сестра обхитрила!
00:17
Victoria Portfolio
Рет қаралды 906 М.
Правильный подход к детям
00:18
Beatrise
Рет қаралды 11 МЛН
It works #beatbox #tiktok
00:34
BeatboxJCOP
Рет қаралды 37 МЛН
25. Symmetric Matrices and Positive Definiteness
43:52
MIT OpenCourseWare
Рет қаралды 133 М.
Is the Future of Linear Algebra.. Random?
35:11
Mutual Information
Рет қаралды 375 М.
The Matrix Transpose: Visual Intuition
26:01
Sam Levey
Рет қаралды 34 М.
5. Positive Definite and Semidefinite Matrices
45:27
MIT OpenCourseWare
Рет қаралды 160 М.
A Sensible Introduction to Category Theory
26:20
Oliver Lugg
Рет қаралды 448 М.
Eigenvectors and eigenvalues | Chapter 14, Essence of linear algebra
17:16
Сестра обхитрила!
00:17
Victoria Portfolio
Рет қаралды 906 М.