Duality: duality in linear optimization

แชร์
ฝัง
  • เผยแพร่เมื่อ 18 ธ.ค. 2024

ความคิดเห็น • 20

  • @kamalelyaakoubi1918
    @kamalelyaakoubi1918 2 ปีที่แล้ว +4

    I never understoud the duality in linear problems and it's relationship to the duality in genereal (with the Lagrangien) until now. Thank you very much!

  • @andykandolf1948
    @andykandolf1948 26 วันที่ผ่านมา

    great playlist, concise and didactically valuable! thx :-))

  • @bcatlog
    @bcatlog 2 ปีที่แล้ว +1

    CLEARLY explained! merci!

  • @Jacob-jc6hj
    @Jacob-jc6hj 4 ปีที่แล้ว +2

    You are a great teacher.

  • @erickgomez7775
    @erickgomez7775 2 ปีที่แล้ว +1

    Thanks!!! Awesome explanation. I just have one question. Why do you add mu greater than zero???

    • @MichelBierlaire
      @MichelBierlaire  ปีที่แล้ว +1

      Because it is associated with an inequality constraint. Therefore, the penalty must be applied only when the constraint is positive.

  • @shadowhell5289
    @shadowhell5289 ปีที่แล้ว +1

    great videos professor

  • @adilfarooq1430
    @adilfarooq1430 2 ปีที่แล้ว

    Best explanation. Thanks Michel!

  • @ramzihedimay1179
    @ramzihedimay1179 3 ปีที่แล้ว +1

    Many thanks. Great video.

  • @alaahesham250
    @alaahesham250 5 ปีที่แล้ว +2

    Thanks a lot , please continue

  • @marjanyaghoobi7444
    @marjanyaghoobi7444 4 ปีที่แล้ว +2

    Thanks a lot. It was a very helpful video.

  • @Maciek17PL
    @Maciek17PL 2 ปีที่แล้ว +1

    I dont understand why at 3:55 it became maximization problem, maximizing lambda^T*b would increase lagrangian and we wanted to minimize it

    • @frazulabrar
      @frazulabrar 2 ปีที่แล้ว

      Hello. You can see his previous lecture to understand it. The dual problem is finding the best lower bound to the primal problem, and since the dual function is a lower bound on the value of the primal problem solved optimally, we maximize the dual function to get that best lower bound.

    • @Engineer884
      @Engineer884 ปีที่แล้ว +1

      @@frazulabrar can you please elaborate more? I saw the previous video, but still not fully convinced.

    • @QingyuMo-w6k
      @QingyuMo-w6k หลายเดือนก่อน

      @@frazulabrar Very nice explanation, thank you!

  • @greengreekloyalfan
    @greengreekloyalfan 4 ปีที่แล้ว +2

    Great video, you should come to ETH xD

  • @nourakh6103
    @nourakh6103 4 ปีที่แล้ว +1

    Thank you so much

  • @DataScience-py1pe
    @DataScience-py1pe ปีที่แล้ว

    Merci