25. Symmetric Matrices and Positive Definiteness

Поделиться
HTML-код
  • Опубликовано: 8 янв 2025

Комментарии • 115

  • @mitocw
    @mitocw  5 лет назад +86

    Audio channels fixed!

    • @didyoustealmyfood8729
      @didyoustealmyfood8729 3 года назад

      Pls provide link for the playlist for the audio channel fixed. Thanks

  • @yaprakonder7563
    @yaprakonder7563 4 года назад +142

    Dr. Strang is precious, protect him at all costs.

    • @ahbarahad3203
      @ahbarahad3203 Год назад +2

      Ain't no one coming after him don't worry

  • @ADITYAMISHRA-g1p
    @ADITYAMISHRA-g1p Месяц назад +4

    The best course of linear algebra on the entire internet. I have been enjoying the course from the beginning. It helped me a lot.

  • @nenadilic9486
    @nenadilic9486 3 года назад +42

    1:49 Sometimes I watch his classes several times to make things settle in my mind, but sometimes just because I want to enjoy the humor.

    • @godfreypigott
      @godfreypigott 2 года назад +1

      I have never heard him say anything remotely funny. He is as dry as they come.

    • @abdullahaddous7081
      @abdullahaddous7081 Год назад +3

      @@godfreypigott he sometimes does tickle the funny bone in me and make me giggle

  • @sword8446
    @sword8446 Год назад +9

    00:12 Symmetric matrices have real eigenvalues and perpendicular eigenvectors.
    03:33 In the symmetric case, the eigenvector matrix becomes orthonormal.
    10:23 Symmetric matrices have a unique property when it comes to eigenvalues and eigenvectors.
    13:53 The video discusses the relationship between symmetric matrices and positive definiteness.
    20:21 Eigenvalues of a symmetric matrix
    23:18 Symmetric matrices are good matrices, whether they are real or complex.
    29:40 Finding eigenvalues of a symmetric matrix is a complex and time-consuming task.
    32:22 Symmetric matrices have a connection between the signs of the pivots and the eigenvalues.
    38:44 When a symmetric matrix is positive definite, its eigenvalues are positive.
    41:41 Symmetric matrices have positive sub determinants and a positive big determinant.
    Crafted by Merlin AI.

  • @georgesadler7830
    @georgesadler7830 3 года назад +26

    This is another fantastic lecture by the grandfather of linear algebra. Symmetric and Positive definite matrices pops up in systems and control engineering.

    • @pipertripp
      @pipertripp 5 месяцев назад +1

      and in statistics!

  • @dalisabe62
    @dalisabe62 2 года назад +14

    A living master of linear algebra who is not intimidated by spontaneous insights as he articulates the deeper meanings hidden in the mysterious mathematical creature called matrices.

  • @garylai4784
    @garylai4784 5 лет назад +21

    positive definite matrices start at 35:14

  • @naterojas9272
    @naterojas9272 5 лет назад +18

    Is anyone else amazed at how he lets you see both the forest AND the trees... Simply the most elegant exposition of mathematics I have ever seen...

    • @shabnamhaque2003
      @shabnamhaque2003 3 года назад

      Where exactly in the lecture did you relate to understanding trees and forest?
      I'm a beginner so I couldn't get it

    • @sabashoshiashvili8301
      @sabashoshiashvili8301 3 года назад +7

      @@shabnamhaque2003 I think he meant that Mr. Strang does a good job at explaining particular topics(trees) as well as how they relate to and fit in with each other(forest).

    • @mishelqyrana7187
      @mishelqyrana7187 3 года назад +2

      The perfect metaphor.

  • @robinamar6454
    @robinamar6454 3 года назад +10

    Thanks MITOpenCourseWare for uploading these beautiful lectures. Even remote students get taught by Prof. Strang. :)

  • @exxzxxe
    @exxzxxe Год назад +2

    Professor Strang- a gentleman and a scholar!

  • @noahchen
    @noahchen 3 года назад +2

    1:50 My favorite part of this video.
    "PERPENDIC|| ULA ||R"
    =========== ====

  • @naterojas9272
    @naterojas9272 5 лет назад +14

    9:00: "That's what to remember from this lecture..."
    Me: "Ight boys n gals. We can skip to the next lecture"

    • @naterojas9272
      @naterojas9272 5 лет назад +2

      Finishes lecture. Never mind... Lecture (as always) was awesome.

  • @고원희-q8s
    @고원희-q8s 5 лет назад +58

    1:49 "PERPENDIC---ULA---R"

  • @danielha7895
    @danielha7895 5 лет назад +7

    The best lecture Ive ever seen, Thank you very much!!!

  • @RahulMadhavan
    @RahulMadhavan 5 лет назад +43

    @5:57 - looks like class rooms at MIT have ledges to jump off from if you don't understand anything :-)

  • @nurzaur
    @nurzaur 3 года назад

    43:00 - Summary

  • @existentialrap521
    @existentialrap521 Год назад +1

    His move at 1:50 is legendary. Gang

  • @ianwilson9325
    @ianwilson9325 3 года назад

    this guy is a genius.. holy moly he has a quick mind

  • @vasuverma5013
    @vasuverma5013 9 месяцев назад

    He is an absolute genius, loved the way he teach 😊

  • @phononify
    @phononify Год назад

    highly sympathic ... I would have loved to study at the MIT .. great, really

  • @pourkavoosmedicalllcpourka7429
    @pourkavoosmedicalllcpourka7429 2 года назад +1

    In Linear Algebra, Professor Strang is God.

  • @lukes.9781
    @lukes.9781 3 года назад +4

    He never erased "ULA" off the wall.

  • @samuelyeo5450
    @samuelyeo5450 5 лет назад +2

    27:28 I don't understand why they are considered projection matrices. Projection matrices from my limited understanding satisfy P=P^n, where n is any real integer. Projection matrices project a vector onto a certain subspace. Back in lecture 15, he derived P = A (A^T A)^-1 A^T. In the context of this lecture, A is an orthogonal matrix. Since A^T = A^-1 , P = A A^T. Does he therefore mean that q q^T are projection matrices in this sense?

    • @たま-z6n9k
      @たま-z6n9k 5 лет назад +2

      He probably means that q q^T is the projection matrix onto the subspace spanned by the vector q (for each subscript i=1, 2, .... of q_i). In that case, each projection matrix P will be
      q(q^T q)^-1 q^T,
      where actually (q^T q) denotes the dot product of q and q (i.e., the squared length of the vector q), which is the real number 1, since q is a unit vector. Thus, (q^T q)^-1 denotes the inverse of the real number 1, which is of course the real number 1 itself. Consequently the projection matrix P gets reduced to
      q q^T .
      That's what I think. ■

    • @Joshiikanan
      @Joshiikanan 5 лет назад +10

      Okay, you're almost right. If you remember he taught that projection on the line through a vector a is (a a^T)/(a^T a). This is the projection matrix. This is the equivalent result when you're projecting on 1-D space.
      Now imagine when a=q (a unit vector). The denominator which is a scalar quantity is just 1 since (q^T q)=||q||^2=1. So projection matrix is nothing but (q q^T). I hope this helps you.

    • @theindianrover2007
      @theindianrover2007 4 года назад

      @@Joshiikanan Thnks a lot

    • @charlesmayer2047
      @charlesmayer2047 3 года назад

      @@Joshiikanan The space it's projecting on is the eigenvector space, and each projection (P1,P2,...Pn) is projecting the eigenvalue into its assorted eigenvector, which is *one* vector, so the space generated by that vector is unidimentional, even though the vector itself is of dimention ''n'', n being the number of eigenvalues of the matrix A.

  • @wangxiang2044
    @wangxiang2044 2 года назад

    The number of positive pivots may not equal the number of positive eigenvalues. Take the matrix [1,0;-1,0] for example: without row exchange ,it reduces to [1,0;0,0], but with row exchange it reduces to [-1,0;0,0]. Odd number of row exchanges will change the sign of determinant and therefore change the number of negative eigenvalues. Assume that there is no row exchange and no multiplication of a row by a (negative) scalar, then the result holds.

  • @penny9053
    @penny9053 3 года назад

    30:57 "Matlab will do it, but it will complain" what a humour xd

  • @tanyach2582
    @tanyach2582 4 месяца назад

    symmetric matrices
    (A=A conjugate transpose)
    have real eigenvalues and orthogonal basis can be chosen
    symmetric matrices can be perceived as combination of projection matrices onto its basis
    still in symmetric matrices
    number of positive pivots=number of positive eigenvalues
    for positive definitive matrices
    all pivots are positive(the test) and all eigenvalues are positive(the outcomes)
    all sub determinant are positive

  • @pipertripp
    @pipertripp 5 месяцев назад +1

    The linalg GOAT!

  • @kewtomrao
    @kewtomrao 3 года назад +6

    Are those empty seats??Please let me sit in one of those and I swear I ll attend everyday!!

  • @matthewjames7513
    @matthewjames7513 3 года назад

    35:35 He seems to claim that positive definite matrices must be symmetric. But that' cant be true.. [2,0;2,2] is positive definite but not symmetric!

  • @nguyenbaodung1603
    @nguyenbaodung1603 3 года назад

    12:54 Lol professor could actually do that, but a little bit different by instead of the conjugate equation, we can use orginal equation. He actually pointed it out but mistook it a little bit. Just multiply both side of the tranpose equation by x, change A*x to Lambda * x, then we end up with the equation where Lambda = Conjugate(Lambda) . I actually followed his guide that moment and it worked, but he instead ended up with a mess XDD.

  • @dwijdixit7810
    @dwijdixit7810 2 года назад

    Thank you, sir Strang!

  • @geoffreyalvarez5401
    @geoffreyalvarez5401 5 месяцев назад

    deep insight with deep humour

  • @danf8172
    @danf8172 2 месяца назад

    What’s with the claim that repeated eigenvalues have eigenvectors that are independent/span a plane? Not always, only if matrix is diagnalizable

  • @lisadinh
    @lisadinh 4 года назад

    @39:29 how did he get rad 5 so quickly. I heard “16-11” I don’t know how he got the 16. If he used the quadratic formula, that was some light speed calculation of b^2-4ac, sqrt, and divide by 2

    • @lisadinh
      @lisadinh 4 года назад +1

      Nvm. After mulling over it I have figured it out

    • @RenanRodrigues-yj5tz
      @RenanRodrigues-yj5tz 4 года назад

      Lisa Dinh never thought of doing it like that. Now I’m always gonna use it haha

    • @lisadinh
      @lisadinh 4 года назад

      ​@@RenanRodrigues-yj5tz ikr. He pulled 4 out from (b^2-4ac) right away and sqrtted it to quickly cancel from the 2 in 2a in the denominator. (b^2 - 4ac) = 4((b^2)/4 - ac) ---> (64 - 4(11)) = 4(16 - 11).
      promptly recognized 64 goes into 4 sixteen times.

  • @mreengineering4935
    @mreengineering4935 3 года назад +1

    دكتور من اروع ما يكون

  • @johnk8174
    @johnk8174 3 года назад +6

    "forgive me for doing such a thing" (looks at book)

    • @pranavhegde6470
      @pranavhegde6470 3 года назад +5

      which is again written by the legend himself :D

  • @ramkrishna3256
    @ramkrishna3256 4 года назад +3

    What if any Eigen value is repeated???
    I guess that we still get
    n-orthogonal Eigen vectors.
    The reason:
    We can relate it to the algebraic multiplicity and geometric multiplicity of an Eigen value. 🙂

  • @Mark-nm9sm
    @Mark-nm9sm Год назад

    what a funny way to open an exciting class

  • @All_Kraft
    @All_Kraft 7 месяцев назад

    Does anybody can explain, why the number of the pivots is equal to the number of the eigenvectors?

  • @agarwaengrc
    @agarwaengrc Год назад

    I don't get it. Since symmetric matrices are always diagonalizable, then it looks like they should always be invertible too (since it's eazy to say e.g. A=QΛQ' and so A'=QΛ'Q'). But they're not, for example a matrix with all ones or all zeroes is symmetric (and obviously not invertible). What am I missing here?

    • @agarwaengrc
      @agarwaengrc Год назад +1

      OK, I'm missing that it would have a zero eigenvalue, which means that there's no way to construct Λ'

  • @aamirfaridi3783
    @aamirfaridi3783 5 лет назад +1

    energetic professor.

  • @slicenature9734
    @slicenature9734 5 лет назад

    Hi, at 39:00 how did he so quickly find the roots of the equation?

    • @ayangangopadhyay7500
      @ayangangopadhyay7500 5 лет назад +2

      He used the quadratic formula for solving the equation I believe

    • @young-jinahn6971
      @young-jinahn6971 5 лет назад +1

      Trace(sum of diagonal values) is equal to sum of two lambdas

    • @0polymer0
      @0polymer0 4 года назад

      When a=1, the quadratic formula reads: -b/2 +- sqrt( (b/2)^2 - c )

  • @alberto3071
    @alberto3071 3 года назад

    What about decomposition into hermitian and skew-hermitian, how could we visualize that?

  • @원형석-k3f
    @원형석-k3f 3 года назад +1

    28:30

  • @eduardosdelarosa5539
    @eduardosdelarosa5539 5 лет назад +1

    Wait now i have a question supposed i got the eigenvalues if i used elimination and then i got the eigenvalues again. Would they be the same?

    • @dennisjoseph4528
      @dennisjoseph4528 4 года назад +2

      Your Eigen vectors will definitely change. This is how I understood this. A*x=l*x. Now suppose you change A, so you multiply a new matrix E on the left hand side that changes A, so E*A*x=l*E*x. Eigen values may change by a factor.

    • @eduardosdelarosa5539
      @eduardosdelarosa5539 4 года назад +1

      @@dennisjoseph4528 thanks dude from México.

  • @lounes9777
    @lounes9777 Год назад

    Dr Strange ALWAYS THE BEST

  • @daniel_liu_it
    @daniel_liu_it 3 года назад +1

    16:20:"where did he put his good god white foot on lol🤣"

  • @samuelleung9930
    @samuelleung9930 5 лет назад +4

    Man, u know why since lecture 23 or sth the views sinks🤣: u have to read the book to clarify to yourself about the important points the Prof Strang has leave there purposely, which is actually elegant😀 now I go to read the book to find out why the sign of pivots are the same as the of EV..

    • @saubaral
      @saubaral 4 года назад +1

      i think its coz these are new videos with audio channel fixed. i don't think the views before 9 months or so were counted here

  • @utkarsh-21st
    @utkarsh-21st 5 лет назад +2

    Excellent!

  • @mikebull9047
    @mikebull9047 4 года назад

    Eigenvalue lam=1.0 leads to a term exp(lam t) = exp(t) grows out of bound. Or am I missing the point. In the last lecture lam= 0 became the steady state value.

    • @ahmetcanogreten7367
      @ahmetcanogreten7367 4 года назад +1

      lambda=0 is steady state of differential eqns
      lamba=1 is of difference eqns.

  • @胯下蜈蚣長老
    @胯下蜈蚣長老 4 года назад +2

    i thought the "cular" was a projection, NO! He wrote it on the wall lol

  • @danishji2172
    @danishji2172 Год назад

    16:21 Blonde Guy with mohawk places his foot on the chair in front. Do this in a SE Asian country and have the duster come flying at your face. XD

  • @Mimi54166
    @Mimi54166 4 года назад

    35:17

  • @Feanordark
    @Feanordark 3 года назад

    Can anybody help me to see how is a vector time his transpose a projection? Thank you very much in advance :)
    Btw, amazing courses, you're truly lighting the way, Mr. Strang!

    • @peterlee1783
      @peterlee1783 3 года назад +1

      please read chapter 4.2 projection. project onto a line

    • @cvanaret
      @cvanaret 2 года назад

      If q has length 1, P = q q^T is symmetric and P^2 = P

    • @dalisabe62
      @dalisabe62 2 года назад +1

      Think of a vector as a row vector and it’s transpose as a column vector. When you do the multiplication you are doing the dot product of two vectors, which is a scalar. If you recall from an introduction course in math like calculus one, precalculus or college physics I, you know that when you dot product two vectors, say a.b =|a||b|cos(theta) where theta is the angle between the two vectors a and b. The smaller theta is, the bigger cos(theta) is, that is, the bigger the projection of the vector a onto vector b. Think of the projection as the length of shade of one vector on the ground. Hope that helps.

  • @saubaral
    @saubaral 4 года назад +2

    All matrices matter, no such thing as a good or a bad matrix :P

    • @adhoax3521
      @adhoax3521 4 года назад +1

      Good are ones in which we easily see beautiful patterns on instants where others show no such patters

    • @saubaral
      @saubaral 4 года назад +1

      @@adhoax3521 is this not a clear case of matrix discrimination. Or is this how we get discriminants. :P

  • @marsfrom8206
    @marsfrom8206 4 года назад

    what is the mean "sines of the eigenvalues"? Thanks,

    • @이승훈-u8f
      @이승훈-u8f 4 года назад +3

      not sines but signs, there is caption's error

    • @mitocw
      @mitocw  4 года назад +4

      Good catch! Thank you for pointing that out. The caption will be corrected.

    • @marsfrom8206
      @marsfrom8206 4 года назад

      @@이승훈-u8f Thanks

  • @jarp5581
    @jarp5581 7 месяцев назад +1

    31:27😂😂😂

  • @원형석-k3f
    @원형석-k3f 3 года назад

    대칭 행렬의 경우 피봇들의 부호와 고유값의 부호가 같다.

  • @bashiruddin3891
    @bashiruddin3891 3 года назад

    What's a pivot?

    • @godfreypigott
      @godfreypigott 2 года назад

      Oh dear ... back to the beginning for you.

    • @thackthack4099
      @thackthack4099 Год назад

      For anyone else that needs this,
      Strang is talking about turning the matrix into Echelon form without Row Reducing all the leading entries to 1.

  • @daniel_liu_it
    @daniel_liu_it 3 года назад

    here i am, still seven videos so far,

  • @mreengineering4935
    @mreengineering4935 3 года назад +1

    رائع

  • @sdavid1956
    @sdavid1956 9 месяцев назад

    when he has not enough space to write perpendicular😂😂😂😂😂

  • @11nickable
    @11nickable 4 года назад +1

    20:32 I FuXX

  • @leilaazzoune3990
    @leilaazzoune3990 4 года назад

    excellent :o

  • @banglatutorialtv2136
    @banglatutorialtv2136 5 лет назад +1

    Wow

  • @lucaponte3996
    @lucaponte3996 4 года назад +7

    Prof. Strang is a myth

  • @TanNguyen-qo3so
    @TanNguyen-qo3so 4 года назад +3

    Vietnamese student: easy peasy

    • @phanthh
      @phanthh 4 года назад +1

      Nah dude, hard af

    • @TanNguyen-qo3so
      @TanNguyen-qo3so 4 года назад

      @@phanthh yeah

    • @quirkyquester
      @quirkyquester 4 года назад

      loll haha, u funny

    • @braveXuan
      @braveXuan 3 года назад

      Vietnamese student here. Not that easy for me.

  • @soulmadness2106
    @soulmadness2106 2 года назад

    الله يحرق اللينير