Positive Definite Matrices and Minima | MIT 18.06SC Linear Algebra, Fall 2011

Positive Definite Matrices and Minima
Instructor: Martina Balagovic
View the complete course: ocw.mit.edu/18-06SCF11
License: Creative Commons BY-NC-SA
More information at ocw.mit.edu/terms
More courses at ocw.mit.edu

Пікірлер: 57

  • @kevinharrison2719
    @kevinharrison27199 жыл бұрын

    You've saved my life, Ive been looking for a way to show that a matrix is PSD for days!!

  • @SteriCraft
    @SteriCraft7 жыл бұрын

    Very simple and efficient, thank you !

  • @rudolflovrencic
    @rudolflovrencic6 жыл бұрын

    Hvala, doktorice!

  • @zixiaoxu977
    @zixiaoxu9776 жыл бұрын

    Very great lecture, thanks.

  • @leylasuleymanli725
    @leylasuleymanli7257 жыл бұрын

    super explanation.liked it

  • @Mondoshawn
    @Mondoshawn12 жыл бұрын

    Thank you very much this helps a lot.

  • @weriakable
    @weriakable9 жыл бұрын

    this was really helpful thanks

  • @MrTrollmojo
    @MrTrollmojo12 жыл бұрын

    Thank you teacher!

  • @amalpavithran6769
    @amalpavithran67697 жыл бұрын

    Thank you teacher

  • @josephndagijimana6610
    @josephndagijimana66104 жыл бұрын

    This is great !

  • @Mubeen1996
    @Mubeen19967 жыл бұрын

    most thanks

  • @piyushkantisarkar
    @piyushkantisarkar6 жыл бұрын

    Thanks

  • @gabrielalcantara3516
    @gabrielalcantara35169 жыл бұрын

    Muito bom!!! obrigado

  • @georgegvishiani736
    @georgegvishiani7367 жыл бұрын

    Thanks a lot! As always straightforward and great!

  • @jadenmax679
    @jadenmax6794 жыл бұрын

    this is great.

  • @Discidia
    @Discidia11 жыл бұрын

    Thank u for your commitment! Great.

  • @MrKKChina
    @MrKKChina11 жыл бұрын

    what if the determinants of the matrix in the upper-left corners are all zero? still positive semidefinite?

  • @vineelak16
    @vineelak167 жыл бұрын

    nice video

  • @Skandalos
    @Skandalos10 жыл бұрын

    Good to know how to determine whether a matrix is positiv definite. But what does it mean when a matrix is positiv definite? Why would I want to know this?

  • @nozirshokirov6974

    @nozirshokirov6974

    9 жыл бұрын

    In Linear and Nonlinear Programming bunch of theorems are built upon the assumption that a matrix is psd. And you gonna need it a lot if you will have to deal with them.

  • @trivenitharu4082

    @trivenitharu4082

    9 жыл бұрын

    Y

  • @robertwilsoniii2048

    @robertwilsoniii2048

    6 жыл бұрын

    It’s important for optimizing equations. It turns out that when you have a differential equation, such as setting a derivative equal to zero, your solution set can be made into a quadratic polynomial by subtracting your solution plus h by your solution. It turns out that every quadratic polynomial determines a symmetric matrix. Then, if all the eigenvalues of that matrix are positive, your critical point of your differential equation is a local minimum, if all the eigenvalues of the hessian are negative, your critical point of the differential equation is a local maximum. If you have both positive and negative eigenvalues your critical point of the differential equation is a saddle point. If your critical value of your differential equation is 0, the value is degenerate - indeterminate. You need another way of deciding what that solution means qualitatively. This is *very useful* in engineering of all kinds. I guarantee every company in the tech industry, especially those in the Silicon Valley, heavily use this mathematics on a daily basis in nearly every product or service.

  • @derhalbe577
    @derhalbe5773 жыл бұрын

    The first test for positive semidefiniteness is wrong but in this case I think her solution is still correct. It isn’t sufficient to check in the 3x3 case just these 3 determinants, you have to check all principal minors not only the leading ones. Take for example the diagonal matrix with the entries 0 and -1 on the diagonals. The determinants/leading principal minors would be 0 and 0(-1)=0 and therefore the matrix should be positive semidefinite, but obviously isn’t.

  • @tarekbourai8736
    @tarekbourai87367 жыл бұрын

    thank youuu

  • @ProduccionesLukaz
    @ProduccionesLukaz5 жыл бұрын

    I know this is old, but just so I can confirm that I understood. The matrix B is only positive semidefinite ONLY when c = 0, and not when c > 0, because then B would be positive definite. Am I correct?

  • @EdouardCarvalho82

    @EdouardCarvalho82

    3 жыл бұрын

    Not when c=0, but exactly when c>=0. Semi-definiteness allow the =0 case to sneak in the pos. def. like she says.

  • @nO_d3N1AL
    @nO_d3N1AL10 жыл бұрын

    THANK YOU. My textbook is so bad explaining this bullshit

  • @nathi30
    @nathi3011 жыл бұрын

    I REALLY HAVE NO IDEA ABT THIS BUT I NEED TO STUDY THIS

  • @MuddasirJahangir22
    @MuddasirJahangir226 жыл бұрын

    Can somebody explain what happened at 8:35?

  • @MuddasirJahangir22

    @MuddasirJahangir22

    6 жыл бұрын

    Ok I figured it out. She used the values of Echelon form of B to complete the squares.

  • @97Alfinsyah
    @97Alfinsyah6 жыл бұрын

    I never skip the class if she is my teacher :D lol . thank you

  • @insightmanners6876

    @insightmanners6876

    4 жыл бұрын

    dasar imam supriadi

  • @Impedancenetwork
    @Impedancenetwork5 жыл бұрын

    MIT makes great videos and course notes. My professor went to MIT and her notes are not very good so I just use MIT's notes for their state space control systems course. I don't know what they hell it is but they do shit right over there.

  • @kikkihiiri6515
    @kikkihiiri65155 жыл бұрын

    I need personal tutoring

  • @gowtham2775
    @gowtham27755 жыл бұрын

    watch it in big screen for better understanding

  • @bluebloo5574
    @bluebloo55745 жыл бұрын

    falling in love

  • @JonasTieppo
    @JonasTieppo10 жыл бұрын

    she has a cute way to say "minus" :DD

  • @hfgjjhkjjbvkkb3442

    @hfgjjhkjjbvkkb3442

    7 жыл бұрын

    I guess you´re in love.

  • @sami-samim
    @sami-samim8 жыл бұрын

    Why the first det. is 2?

  • @tayyabrafique21

    @tayyabrafique21

    8 жыл бұрын

    +Sami Samim the upper left corner matrix (within the 3x3 matrix) has only one element with nothing in rows or columns so that's why it is det of its own.

  • @bangthatdrumb
    @bangthatdrumb12 жыл бұрын

    are u a bond villain?

  • @MrKKChina
    @MrKKChina11 жыл бұрын

    for example this one 0 0 -1 0 0 0 -1 0 2 can still use the determinant test? i know that by computing its eigenvalues it's not pos, semi. def. therefore it's not pos. def. either. i just want to confirm determinant test is still applicable for this situation. thanks!

  • @97Alfinsyah

    @97Alfinsyah

    6 жыл бұрын

    maybe you can try sarrus method bro

  • @faktamerapu7743
    @faktamerapu77434 жыл бұрын

    i will intentionally failed this subject to repeat her classes

  • @DaysAreOver
    @DaysAreOver3 жыл бұрын

    Kernel = nullspace

  • @jakethedoggo8539
    @jakethedoggo85394 жыл бұрын

    Make tests on me im ready

  • @myles-san9337
    @myles-san933711 жыл бұрын

    no offense but he's rite

  • @hayatullah3135
    @hayatullah31355 жыл бұрын

    Who's watchingg video for the teacher, not for learning? :-D

  • @nagaapi

    @nagaapi

    5 жыл бұрын

    me

  • @nelsonk1341
    @nelsonk13412 жыл бұрын

    very great lecturer, but why she hates me lol

  • @salamtofsl
    @salamtofsl6 жыл бұрын

    She is Russian , and most of the modern mathematics roots back to Russia.

  • @ParidTvShow1

    @ParidTvShow1

    6 жыл бұрын

    the fuck did i just read....

  • @DistortedV12
    @DistortedV124 жыл бұрын

    You guys would not get into mit if distracted by a girl lol

  • @jpbstamaria
    @jpbstamaria12 жыл бұрын

    Her voice is kinda scary. If I happened to be one of her students, I might get intimidated by her voice.