Lecture 1 | Convex Optimization I (Stanford)

แชร์
ฝัง
  • เผยแพร่เมื่อ 6 ม.ค. 2025

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

  • @w.williamzheng3048
    @w.williamzheng3048 ปีที่แล้ว +29

    12:12 Starts
    28:00 Comments on NP-hard
    37:15 "Is life convex?"
    1:06:40 Example on illumination

  • @zhendongzhou3900
    @zhendongzhou3900 5 ปีที่แล้ว +328

    He suggested students to use Python at 2008. That was really forward-looking

    • @이효건-o4o
      @이효건-o4o 4 ปีที่แล้ว +28

      Now he suggests Julia. This video eliminated my doubts for learning it. I'll 100% trust him.

    • @MO-xi1kv
      @MO-xi1kv 4 ปีที่แล้ว +2

      @@이효건-o4o where does he suggest julia? Would like to hear his take.

    • @안효민-g3k
      @안효민-g3k 4 ปีที่แล้ว +5

      @@MO-xi1kv he says that in an invited lecture at Seoul national university if i remember correctly

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

      @@MO-xi1kv His new book on linear algebra

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

      @@ariellubonja7856 No doubt! Few steps ahead!

  • @boyuanchen4997
    @boyuanchen4997 5 ปีที่แล้ว +13

    Thank you Stanford for uploading so many brilliant materials here!

  • @jamalahmedhussein1341
    @jamalahmedhussein1341 10 ปีที่แล้ว +279

    from 12:30 the lecture starts

  • @flyingwings9969
    @flyingwings9969 4 ปีที่แล้ว +9

    What a prof...so easy way of teaching complex concepts...wonderful

  • @chasegraham246
    @chasegraham246 9 ปีที่แล้ว +18

    I'm not sure what google would have yielded 7 years ago but if you search for optimization now, the mathematical optimization wiki is the only wikipedia hit on the first page. Yay for progress!

  • @readthesecomments
    @readthesecomments 10 ปีที่แล้ว +37

    Boyd is fantastic

  • @tpkyterooluebeck9224
    @tpkyterooluebeck9224 2 ปีที่แล้ว +3

    Many Many thanks for keeping this up! I hope to watch all the videos over the next several weeks.

  • @DelsinM
    @DelsinM 11 ปีที่แล้ว +14

    This man is one of the funniest people alive.

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

      Okay boomer

  • @PedroGuilhermeSiqueiraMoreira
    @PedroGuilhermeSiqueiraMoreira 9 ปีที่แล้ว +71

    I love how in 51:00 he said that they would blur the face of the statistician but they just show his face instead. XD

    • @ao879_u
      @ao879_u 8 ปีที่แล้ว

      +Pedro Guilherme Siqueira Moreira Lol I noticed XD

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

      Yeah very fun moment! p.s I like - 25:22

    • @masterxilo
      @masterxilo 7 ปีที่แล้ว

      I'm citing that passage.

  • @JSorr80
    @JSorr80 13 ปีที่แล้ว +61

    I also liked this guy as Skyler's boss on Breaking Bad.

    • @mario97br
      @mario97br 3 ปีที่แล้ว

      BB is already more than 10 years old…

  • @allandogreat
    @allandogreat 5 ปีที่แล้ว +3

    Convex Optimization is key to start your research.

  • @jingyiwang5113
    @jingyiwang5113 10 หลายเดือนก่อน +1

    Thank you so much for this amazing video! It is really helpful to my optimization class!

  • @karlpaul9248
    @karlpaul9248 4 ปีที่แล้ว +6

    Great lecture! Love it.

  • @saeedbonab4246
    @saeedbonab4246 6 ปีที่แล้ว +15

    For anyone specifically looking for algorithms to solve convex optimization problems, it is better to jump to lecture 15 after first introduction lectures.

  • @jasonir129
    @jasonir129 16 ปีที่แล้ว +2

    He's acknowledging to the class HERE at Stanford that this is atypical that he's filming this a quarter before the class meets officially...

  • @milan20081992
    @milan20081992 3 ปีที่แล้ว +2

    Boyd teaching optimization?....count me in for the whole series!

  • @Singularitarian
    @Singularitarian 15 ปีที่แล้ว +6

    Thank you for making these lectures available.
    When the illumination problem is introduced, the camera stays on the speaker rather than showing us the slide. The slides are more important than the speaker and need more emphasis. They are also difficult to read. The entire video should be in HD.

    • @qihuilyu151
      @qihuilyu151 8 ปีที่แล้ว

      Daniel O'Connor the second time spotting you online 😁

    • @julianocamargo6674
      @julianocamargo6674 5 ปีที่แล้ว

      sites.math.washington.edu/~burke/crs/cvx08/examples//ex-illum.pdf

  • @thelinuxmann4659
    @thelinuxmann4659 3 ปีที่แล้ว +14

    He should acknowledge Dr. Ahmad Bazzi also

  • @MrCasism
    @MrCasism 5 ปีที่แล้ว +4

    1:03:45 - Summary: "First of all I'm not saying that much"

  • @guoxuanhao469
    @guoxuanhao469 8 ปีที่แล้ว +45

    The lectures require you to read the textbook first, however you will find the textbook hard to understand without tutoring. So, think twice before even getting started. Both the textbook and the tutorials are not step-by-step stuffs, you need to have solid math backgrounds, not kidding.

    • @snoop_and
      @snoop_and 6 ปีที่แล้ว

      Hi @Guoxuan_Hao do you know the name of the book?

    • @q0x
      @q0x 6 ปีที่แล้ว

      The book should be "Convex Optimization"
      by Boyd
      and Vandenberghe, you can find it on the web.

    • @lucama1765
      @lucama1765 6 ปีที่แล้ว

      Totally agree...

    • @PSouza-wm2if
      @PSouza-wm2if 5 ปีที่แล้ว

      42:00

    • @acaichanzou8266
      @acaichanzou8266 4 ปีที่แล้ว

      Guoxuan Hao seems im not the only one think the book hard reading, that’s good

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

    15:30
    optimal solutions to distinguish from sub-optimal solutions, that in the context of minimisation are generally very fast solvers for an interval around the optimal points.
    In fact, for most mathematical problem, including the search for global minima, can be demonstrated that an optimal solution doesn't exist numerically. Demonstrating one optimal solution, that can be done in quantum computing, is kind of a big deal.

  • @stoyanpetkov182
    @stoyanpetkov182 8 หลายเดือนก่อน

    Can anyone elaborate more on how we found that the objective function is convex? One guy asked how did we get the graph which was shown on 01:12:00, but I am struggling to understand the explanation

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

    Begins at (13:55) Good thing TH-cam gave this guy one and a half hours to work with... =P

  • @ndmath
    @ndmath 9 ปีที่แล้ว +4

    You can change the speed if you don't like it.

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

    25:47 This guy gets it.
    It's like people still walking around with that adolescent 'everything is subjective' argument.

  • @sachinmoghe7283
    @sachinmoghe7283 10 ปีที่แล้ว +25

    I'm willing to spend 20 hrs per problem on 10 problems each chapter if I can even have a 75% chance of understanding this stuff!

    • @FsimulatorX
      @FsimulatorX 3 ปีที่แล้ว +5

      how did you do after six years?

    • @sachinmoghe7283
      @sachinmoghe7283 3 ปีที่แล้ว +18

      @@FsimulatorX fell off the wagon.

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

      @@sachinmoghe7283 hah..

  • @manelcaballero-cosmicresea513
    @manelcaballero-cosmicresea513 5 ปีที่แล้ว +1

    Could be a 30 min video but it was nice to watch.

  • @mohammadshahadathhossain981
    @mohammadshahadathhossain981 5 ปีที่แล้ว

    The canonical form that you wrote initially is not canonical form for a minimization problem since x vector will take a value of 0 vector and the objective will also have a value of 0 which indeed satisfy all the constraints. I blv. the constraint signs should have been greater than or equals for a minimization problem as well as less than or equal for a maximization problem.

  • @CO8ism
    @CO8ism 5 ปีที่แล้ว

    I love this guy!

  • @siddharthanrajasekaran8977
    @siddharthanrajasekaran8977 8 ปีที่แล้ว

    Thank you for your generosity.

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

    52:15 they did put the squares on his shirt

  • @Shepherd1234
    @Shepherd1234 11 ปีที่แล้ว +14

    Course Website:
    www.stanford.edu/class/ee364a/courseinfo.html
    (The official link is broken)

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

    @25:00 Everyone goes through a stage… “Everything is an optimization problem”

  • @pauldacus4590
    @pauldacus4590 5 ปีที่แล้ว +21

    1:02:19 Chris Griffin from Family Guy!

  • @ajacobcomedy1630
    @ajacobcomedy1630 3 ปีที่แล้ว +6

    Professor Boyd looks just like Skyler's boss Ted Beneke from Breaking Bad lol

  • @DevoutSkeptic
    @DevoutSkeptic 3 ปีที่แล้ว

    0:11 "The missile knows where it is at all times. It knows this because it knows where it isn't."

  • @samw.6550
    @samw.6550 6 ปีที่แล้ว +2

    24:59 everything is optimization :)

    • @tcveatch
      @tcveatch 4 ปีที่แล้ว

      Optimization includes, at least: search, estimation, forecasting, decision-making, control, planning, classification, design, modeling.

  • @xabashdog
    @xabashdog 5 ปีที่แล้ว +13

    He interrupts himself way too much. That's fun to hear.

  • @samw.6550
    @samw.6550 6 ปีที่แล้ว +9

    I would like just to know who on earth pressed dislike!

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

      I think what people dislike is the camera when it should focus on the slide instead of the professor.

  • @wcottee
    @wcottee 4 ปีที่แล้ว

    Does anyone know in which lecture (if any) Professor Boyd discusses constraint relaxation? Thanks.

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

    1:14:00 Life is not markov! It's almost the opposite.

  • @abd-alrahmanbasheer7404
    @abd-alrahmanbasheer7404 5 ปีที่แล้ว +2

    thank you for make this course avaliable
    I want lectures of this course if available
    thank you.....

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

    Why you're here: 31:05

  • @mechatronicsengineer1979
    @mechatronicsengineer1979 5 ปีที่แล้ว

    where from we can get its lectur notes/slides??

  • @asmakhalid2356
    @asmakhalid2356 4 ปีที่แล้ว

    Which book is being followed

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

    15 years ago....

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

    I like chalk and blackboard lectures.

  • @leixu5955
    @leixu5955 4 ปีที่แล้ว

    sorry, could anyone give some explanation on 263?

  • @itachi4alltime
    @itachi4alltime 9 ปีที่แล้ว +12

    12:12

  • @abhisheksingh-li6zo
    @abhisheksingh-li6zo 10 ปีที่แล้ว +8

    lect starts at 1 hour

  • @j0j0w0
    @j0j0w0 11 ปีที่แล้ว

    starts 43:00

  • @wanggaobin3220
    @wanggaobin3220 7 ปีที่แล้ว

    wonderful1

  • @josephzicaro9913
    @josephzicaro9913 6 ปีที่แล้ว +3

    1:02:26 Chris from Family Guy is an EE major. Wow, didn't know he had it in him.

  • @SequinBrain
    @SequinBrain 3 ปีที่แล้ว

    anyone know what a\b means?

  • @yardencohen3913
    @yardencohen3913 6 ปีที่แล้ว

    anyone got the slides or the home works for this class?

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

      You can get them from here: web.stanford.edu/~boyd/cvxbook/

  • @snoop_and
    @snoop_and 6 ปีที่แล้ว

    Does anyone knows the name of the book?

    • @yingli2191
      @yingli2191 5 ปีที่แล้ว

      《convex optimization》

  • @lijiaqigreat
    @lijiaqigreat 11 ปีที่แล้ว +12

    The way he talks makes me laugh so hard!

  • @stephfong4577
    @stephfong4577 7 ปีที่แล้ว +9

    Just a heads up, the first lecture is very bad. But it gets way better later, just wait for it.

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

    i dont think Boyd is used to people asking him questions

  • @Cathode0
    @Cathode0 14 ปีที่แล้ว +2

    yay, 80s music!

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

    maybe if you tell us when youre gonna start lecturing, we would know more about convex.

  • @avinashsix
    @avinashsix 14 ปีที่แล้ว

    Meet and discuss ideas with people looking at this course from all over the world.
    Check out the online study group for this subject at openstudy dott com.

  • @SphereofTime
    @SphereofTime 10 หลายเดือนก่อน

    19:45

  • @xtwang5796
    @xtwang5796 6 ปีที่แล้ว

    where is catalogue......

  • @quantum1525
    @quantum1525 3 ปีที่แล้ว

    surat terbuka IM Anjas itu mau ngecek kemampuan dewa kipas dengan IM Anjas tanding melawan dewa kipas. Deddy diminta jadi mediator. bisa dicari google masih ada screenshotnya.
    jadi IM Anjas vs Dewa Kipas lanjut lagi nih? sekarang berapa ratus juta?

  • @winwithapoorva
    @winwithapoorva 11 ปีที่แล้ว

    I don't think he is in India as the electric pin at the back is either American or European pin and not Indian electric pin!

    • @oyindaowoeye467
      @oyindaowoeye467 11 ปีที่แล้ว +2

      It was taped at Standford before the time of the actual class. On the day of the class, he was in India so this tape was shown. So while people were watching the video he was in India, not while it was being taped.

  • @mqsv
    @mqsv 15 ปีที่แล้ว

    1-3 billion? 3 billion is about half the world population!
    Maybe 3 million...

  • @chenchen4244
    @chenchen4244 4 ปีที่แล้ว

    boyd is really funny.

  • @anthbenit2576
    @anthbenit2576 3 ปีที่แล้ว

    12:07

  • @anuragpandey3194
    @anuragpandey3194 6 ปีที่แล้ว +2

    If you drop all the btw, ummm, I mean you can optimize this lecture (time) way better godaamit!

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

    Saying "optimal solution" is NOT overstating the obvious. The term "solution" alone refers to ANY vector in the decision variables (feasible or not). That's why we say a solution is feasible, infeasible, or optimal. By the way, if you don't trust me, you're making a big mistake.

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

      Not in an optimization context, because the problem is to find what minimizes the objective function. If you solve the problem, you have the point that minimizes the function and is then the optimal solution.

  • @grandecatastrophe
    @grandecatastrophe 4 ปีที่แล้ว

    Don't trust anyone who says "optimal solution"

  • @cool4skull
    @cool4skull 14 ปีที่แล้ว

    3 people don't understand "convex"

  • @fluxionnn
    @fluxionnn 9 ปีที่แล้ว

    53:14

  • @남준황-q1m
    @남준황-q1m 3 ปีที่แล้ว

    붉은 노을

  • @shairuno
    @shairuno 10 ปีที่แล้ว +15

    dang.. he really looks like "Ted" from Breaking bad.

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

      ture! even his voise

  • @みの-c5c
    @みの-c5c 4 ปีที่แล้ว +1

    I don't think I'm having a class, I'm having a show instead..

  • @charlesdarwinxxx
    @charlesdarwinxxx 16 ปีที่แล้ว

    yes-no coming to class.
    colleges sell Admit ticket to class. seats in a lecture hall.
    digital colleges can be seen by billions billions. anytime anywhere.
    instead of 100-200 people, we can now have 1-3 billion people see the lecture. worldwide

  • @abhishekkumar-os5zk
    @abhishekkumar-os5zk 4 ปีที่แล้ว

    why were you in india.

  • @ozymandyus1
    @ozymandyus1 14 ปีที่แล้ว +4

    wow the beginning really pissed me off...

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

    uhm, based?

  • @Cyraxsify
    @Cyraxsify 8 ปีที่แล้ว

    This man must had been an Actuary.

  • @jkaplan6052
    @jkaplan6052 11 ปีที่แล้ว

    You know he is kidding, right? Check pg 306 of his book for a start.

  • @ian-tg1ek
    @ian-tg1ek 2 ปีที่แล้ว

    저자가... 직강..?

  • @thrunsalmighty
    @thrunsalmighty 11 ปีที่แล้ว +78

    After twelve minutes all I have heard is incoherent babbling. He could start by optimizing that.

    • @konstantinburlachenko2843
      @konstantinburlachenko2843 7 ปีที่แล้ว +41

      I completed exam in EE364A 8 hours ago (approx. today), and it takes 24 hours as in 2008. It's very unusual format for most people in this world.
      On this record from 2008 prof. at first 12 minutes which you don't like prof. say about various things relative to the course:
      1. how exam will be in 02:08,
      2. 03:30 - what you should know to pass a course
      3. 05:20 - who is TA's
      4. 05:58 - basic prerequisites with link to EE263
      5. 06:50 - That during a course you will do(actually really) real things in machine leanring, control, finance
      All that which is importnant to students you will see in each video (I guess).
      If it's "incoherent babbling" for you, it's not for the students of the class.
      You should be happy even that you have this videos for free at least.
      p.s. Professor is awesome

    • @LunnarisLP
      @LunnarisLP 7 ปีที่แล้ว +2

      maybe you should optimize yourself. because you can skip to the lecture if you don't need the stuff before..

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

      The problem might not be convex, and it took him some time to land in a feasible region.

    • @RoxanaNoe
      @RoxanaNoe 6 ปีที่แล้ว

      Viral fever me too

    • @RoxanaNoe
      @RoxanaNoe 6 ปีที่แล้ว

      China Man hahahaha

  • @crystalp1983
    @crystalp1983 12 ปีที่แล้ว

    Is your life convex? ... I really didn't get that joke... damn...

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

    Probably a Russian 🤣

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

    That chinese guy is paying for his education, and trying to learn.
    He is in his full rights to do this.
    I say this as the white guy that asks trivial questions in my lectures.

  • @gggchenlin
    @gggchenlin 15 ปีที่แล้ว +2

    I want to sleep!!!

  • @idealsAREisomorphic
    @idealsAREisomorphic 13 ปีที่แล้ว

    @MultiYolgezer lol

  • @hugolafhugolaf
    @hugolafhugolaf 3 ปีที่แล้ว

    Way too complicated.

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

    A bad headache.. from a really BAD instructor..or.. a good Interrupter!! 😂 This guy just keeps interrupting himself all the way!!

  •  6 ปีที่แล้ว +1

    Boyd is an arrgoant fucko, who is so full of himself. imagine slapping him when he is in a middle of one of his pretentious sentences. teaching skill is 0 - you'll end up more stupid when you came here..

    • @ggh_-ts6pn
      @ggh_-ts6pn 6 ปีที่แล้ว +2

      I've learned years ago that anyone who use the word "pretentious" is usually the most pretentious idiot himself. These kind of "pretentious idiots" usually hate smart people and people with good taste in music and movies. These idiots comprise 90% of human population, thats why you see so many of these idiots like this Martin Stu guy in real life and in internet.

  • @zeussaco123
    @zeussaco123 8 ปีที่แล้ว

    the student talking in between reminds me of Ross's impersonation in friends (after his lecture with a black line on his face) ' dude don't you even bath?'...that guy needs to take out what ever is stuck in his mouth...and speak properly.

  • @suhasbn44
    @suhasbn44 4 ปีที่แล้ว

    The first few minutes.
    Cringe. Crige. Cringe.

  • @kevin-fs5ue
    @kevin-fs5ue 5 ปีที่แล้ว

    42:42