No video

Lecture 1 | Convex Optimization I (Stanford)

  Рет қаралды 714,413

Stanford

Stanford

Күн бұрын

Professor Stephen Boyd, of the Stanford University Electrical Engineering department, gives the introductory lecture for the course, Convex Optimization I (EE 364A).
Convex Optimization I concentrates on recognizing and solving convex optimization problems that arise in engineering. Convex sets, functions, and optimization problems. Basics of convex analysis. Least-squares, linear and quadratic programs, semidefinite programming, minimax, extremal volume, and other problems. Optimality conditions, duality theory, theorems of alternative, and applications. Interior-point methods. Applications to signal processing, control, digital and analog circuit design, computational geometry, statistics, and mechanical engineering.
Complete Playlist for the Course:
www.youtube.com...
EE 364A Course Website:
www.stanford.ed...
Stanford University:
www.stanford.edu/
Stanford University Channel on KZfaq:
/ stanford

Пікірлер: 154
@w.williamzheng3048
@w.williamzheng3048 Жыл бұрын
12:12 Starts 28:00 Comments on NP-hard 37:15 "Is life convex?" 1:06:40 Example on illumination
@zhendongzhou3900
@zhendongzhou3900 4 жыл бұрын
He suggested students to use Python at 2008. That was really forward-looking
@user-wt7ut4xj5r
@user-wt7ut4xj5r 4 жыл бұрын
Now he suggests Julia. This video eliminated my doubts for learning it. I'll 100% trust him.
@MO-xi1kv
@MO-xi1kv 4 жыл бұрын
@@user-wt7ut4xj5r where does he suggest julia? Would like to hear his take.
@user-fq1up1qb4d
@user-fq1up1qb4d 4 жыл бұрын
@@MO-xi1kv he says that in an invited lecture at Seoul national university if i remember correctly
@abcborgess
@abcborgess 3 жыл бұрын
@@MO-xi1kv His new book on linear algebra
@XShollaj
@XShollaj 3 жыл бұрын
@@ariellubonja7856 No doubt! Few steps ahead!
@boyuanchen4997
@boyuanchen4997 4 жыл бұрын
Thank you Stanford for uploading so many brilliant materials here!
@jamalahmedhussein1341
@jamalahmedhussein1341 9 жыл бұрын
from 12:30 the lecture starts
@youmah25
@youmah25 8 жыл бұрын
شكرا
@djfl58mdlwqlf
@djfl58mdlwqlf 4 жыл бұрын
@flyingwings9969
@flyingwings9969 4 жыл бұрын
What a prof...so easy way of teaching complex concepts...wonderful
@readthesecomments
@readthesecomments 9 жыл бұрын
Boyd is fantastic
@chasegraham246
@chasegraham246 9 жыл бұрын
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!
@PedroGuilhermeSiqueiraMoreira
@PedroGuilhermeSiqueiraMoreira 8 жыл бұрын
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 жыл бұрын
Yeah very fun moment! p.s I like - 25:22
@masterxilo
@masterxilo 7 жыл бұрын
I'm citing that passage.
@saeedbonab4246
@saeedbonab4246 6 жыл бұрын
For anyone specifically looking for algorithms to solve convex optimization problems, it is better to jump to lecture 15 after first introduction lectures.
@TheSphereBox
@TheSphereBox Жыл бұрын
Thanks man.
@JSorr80
@JSorr80 12 жыл бұрын
I also liked this guy as Skyler's boss on Breaking Bad.
@mario97br
@mario97br 2 жыл бұрын
BB is already more than 10 years old…
@thelinuxmann4659
@thelinuxmann4659 3 жыл бұрын
He should acknowledge Dr. Ahmad Bazzi also
@karamany9870
@karamany9870 2 жыл бұрын
Who's that?
@ajacobcomedy1630
@ajacobcomedy1630 3 жыл бұрын
Professor Boyd looks just like Skyler's boss Ted Beneke from Breaking Bad lol
@lakshyakhandelwal438
@lakshyakhandelwal438 3 жыл бұрын
Lol yeah
@aditya_a
@aditya_a Жыл бұрын
💀💀💀
@tpkyterooluebeck9224
@tpkyterooluebeck9224 2 жыл бұрын
Many Many thanks for keeping this up! I hope to watch all the videos over the next several weeks.
@DelsinM
@DelsinM 10 жыл бұрын
This man is one of the funniest people alive.
@OryginTech
@OryginTech 4 жыл бұрын
Okay boomer
@allandogreat
@allandogreat 4 жыл бұрын
Convex Optimization is key to start your research.
@jose100310
@jose100310 3 жыл бұрын
why?
@sachinmoghe7283
@sachinmoghe7283 10 жыл бұрын
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 2 жыл бұрын
how did you do after six years?
@sachinmoghe7283
@sachinmoghe7283 2 жыл бұрын
@@FsimulatorX fell off the wagon.
@qingqiqiu
@qingqiqiu 2 жыл бұрын
@@sachinmoghe7283 hah..
@karlpaul9248
@karlpaul9248 4 жыл бұрын
Great lecture! Love it.
@guoxuanhao469
@guoxuanhao469 8 жыл бұрын
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 5 жыл бұрын
Totally agree...
@PSouza-wm2if
@PSouza-wm2if 4 жыл бұрын
42:00
@acaichanzou8266
@acaichanzou8266 4 жыл бұрын
Guoxuan Hao seems im not the only one think the book hard reading, that’s good
@jingyiwang5113
@jingyiwang5113 6 ай бұрын
Thank you so much for this amazing video! It is really helpful to my optimization class!
@milan20081992
@milan20081992 3 жыл бұрын
Boyd teaching optimization?....count me in for the whole series!
@baronvonbeandip
@baronvonbeandip 3 жыл бұрын
25:47 This guy gets it. It's like people still walking around with that adolescent 'everything is subjective' argument.
@jasonir129
@jasonir129 15 жыл бұрын
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...
@MrCasism
@MrCasism 5 жыл бұрын
1:03:45 - Summary: "First of all I'm not saying that much"
@Shepherd1234
@Shepherd1234 10 жыл бұрын
Course Website: www.stanford.edu/class/ee364a/courseinfo.html (The official link is broken)
@rahadi8102
@rahadi8102 7 жыл бұрын
thank u
@Singularitarian
@Singularitarian 14 жыл бұрын
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 7 жыл бұрын
Daniel O'Connor the second time spotting you online 😁
@julianocamargo6674
@julianocamargo6674 5 жыл бұрын
sites.math.washington.edu/~burke/crs/cvx08/examples//ex-illum.pdf
@ndmath
@ndmath 9 жыл бұрын
You can change the speed if you don't like it.
@stoyanpetkov182
@stoyanpetkov182 3 ай бұрын
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
@xabashdog
@xabashdog 5 жыл бұрын
He interrupts himself way too much. That's fun to hear.
@Cathode0
@Cathode0 13 жыл бұрын
Begins at (13:55) Good thing KZfaq gave this guy one and a half hours to work with... =P
@manelcaballero-cosmicresea513
@manelcaballero-cosmicresea513 5 жыл бұрын
Could be a 30 min video but it was nice to watch.
@apetrenko_ai
@apetrenko_ai 3 жыл бұрын
52:15 they did put the squares on his shirt
@pauldacus4590
@pauldacus4590 5 жыл бұрын
1:02:19 Chris Griffin from Family Guy!
@rishabhroy230
@rishabhroy230 3 жыл бұрын
haha
@michaelmellinger2324
@michaelmellinger2324 2 жыл бұрын
@25:00 Everyone goes through a stage… “Everything is an optimization problem”
@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.
@AndreaIdini
@AndreaIdini 6 жыл бұрын
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.
@lijiaqigreat
@lijiaqigreat 10 жыл бұрын
The way he talks makes me laugh so hard!
@CO8ism
@CO8ism 5 жыл бұрын
I love this guy!
@samw.6550
@samw.6550 6 жыл бұрын
I would like just to know who on earth pressed dislike!
@jianingzhuang104
@jianingzhuang104 4 жыл бұрын
I think what people dislike is the camera when it should focus on the slide instead of the professor.
@siddharthanrajasekaran8977
@siddharthanrajasekaran8977 7 жыл бұрын
Thank you for your generosity.
@ashutoshnirala2565
@ashutoshnirala2565 10 ай бұрын
15 years ago....
@Crasshopperrr
@Crasshopperrr 11 жыл бұрын
1:14:00 Life is not markov! It's almost the opposite.
@DevoutSkeptic
@DevoutSkeptic 2 жыл бұрын
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 жыл бұрын
24:59 everything is optimization :)
@tcveatch
@tcveatch 4 жыл бұрын
Optimization includes, at least: search, estimation, forecasting, decision-making, control, planning, classification, design, modeling.
@abd-alrahmanbasheer7404
@abd-alrahmanbasheer7404 5 жыл бұрын
thank you for make this course avaliable I want lectures of this course if available thank you.....
@leixu5955
@leixu5955 4 жыл бұрын
sorry, could anyone give some explanation on 263?
@wcottee
@wcottee 4 жыл бұрын
Does anyone know in which lecture (if any) Professor Boyd discusses constraint relaxation? Thanks.
@wanggaobin3220
@wanggaobin3220 7 жыл бұрын
wonderful1
@rodas4yt137
@rodas4yt137 3 жыл бұрын
Why you're here: 31:05
@j0j0w0
@j0j0w0 11 жыл бұрын
starts 43:00
@tchappyha4034
@tchappyha4034 4 жыл бұрын
I like chalk and blackboard lectures.
@SequinBrain
@SequinBrain 3 жыл бұрын
anyone know what a\b means?
@asmakhalid2356
@asmakhalid2356 4 жыл бұрын
Which book is being followed
@Cathode0
@Cathode0 13 жыл бұрын
yay, 80s music!
@mechatronicsengineer1979
@mechatronicsengineer1979 4 жыл бұрын
where from we can get its lectur notes/slides??
@abhisheksingh-li6zo
@abhisheksingh-li6zo 9 жыл бұрын
lect starts at 1 hour
@chrispenny1561
@chrispenny1561 6 жыл бұрын
lmao
@josephzicaro9913
@josephzicaro9913 6 жыл бұрын
1:02:26 Chris from Family Guy is an EE major. Wow, didn't know he had it in him.
@Cyppyrotechnist
@Cyppyrotechnist 2 жыл бұрын
WOW! UNDERRATED COMMENT
@xtwang5796
@xtwang5796 5 жыл бұрын
where is catalogue......
@idealsAREisomorphic
@idealsAREisomorphic 12 жыл бұрын
i dont think Boyd is used to people asking him questions
@forheuristiclifeksh7836
@forheuristiclifeksh7836 5 ай бұрын
19:45
@itachi4alltime
@itachi4alltime 8 жыл бұрын
12:12
@winwithapoorva
@winwithapoorva 10 жыл бұрын
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 10 жыл бұрын
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.
@stephfong4577
@stephfong4577 7 жыл бұрын
Just a heads up, the first lecture is very bad. But it gets way better later, just wait for it.
@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?
@yardencohen3913
@yardencohen3913 5 жыл бұрын
anyone got the slides or the home works for this class?
@NabilGrichi
@NabilGrichi 5 жыл бұрын
You can get them from here: web.stanford.edu/~boyd/cvxbook/
@anuragpandey3194
@anuragpandey3194 5 жыл бұрын
If you drop all the btw, ummm, I mean you can optimize this lecture (time) way better godaamit!
@Grassmpl
@Grassmpl 5 жыл бұрын
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 жыл бұрын
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.
@pfj68821
@pfj68821 7 жыл бұрын
maybe if you tell us when youre gonna start lecturing, we would know more about convex.
@chenchen4244
@chenchen4244 4 жыл бұрын
boyd is really funny.
@avinashsix
@avinashsix 13 жыл бұрын
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.
@snoop_and
@snoop_and 6 жыл бұрын
Does anyone knows the name of the book?
@yingli2191
@yingli2191 4 жыл бұрын
《convex optimization》
@mqsv
@mqsv 15 жыл бұрын
1-3 billion? 3 billion is about half the world population! Maybe 3 million...
@user-in9nt3lu2k
@user-in9nt3lu2k 2 жыл бұрын
붉은 노을
@jaiswalharsh_
@jaiswalharsh_ 3 жыл бұрын
Don't trust anyone who says "optimal solution"
@chaidaro
@chaidaro 10 жыл бұрын
dang.. he really looks like "Ted" from Breaking bad.
@ruizhang4809
@ruizhang4809 10 жыл бұрын
ture! even his voise
@kevin-fs5ue
@kevin-fs5ue 5 жыл бұрын
42:42
@user-iv9po5jt9n
@user-iv9po5jt9n 4 жыл бұрын
I don't think I'm having a class, I'm having a show instead..
@cool4skull
@cool4skull 13 жыл бұрын
3 people don't understand "convex"
@abhishekkumar-os5zk
@abhishekkumar-os5zk 3 жыл бұрын
why were you in india.
@laithalatyat4121
@laithalatyat4121 3 жыл бұрын
Hi
@laithalatyat4121
@laithalatyat4121 3 жыл бұрын
Can I contact you about the material?
@fluxionnn
@fluxionnn 8 жыл бұрын
53:14
@ozymandyus1
@ozymandyus1 14 жыл бұрын
wow the beginning really pissed me off...
@charlesdarwinxxx
@charlesdarwinxxx 15 жыл бұрын
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
@thrunsalmighty
@thrunsalmighty 10 жыл бұрын
After twelve minutes all I have heard is incoherent babbling. He could start by optimizing that.
@konstantinburlachenko2843
@konstantinburlachenko2843 7 жыл бұрын
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 6 жыл бұрын
maybe you should optimize yourself. because you can skip to the lecture if you don't need the stuff before..
@chinaman1029
@chinaman1029 6 жыл бұрын
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
@HUEHUEUHEPony
@HUEHUEUHEPony Жыл бұрын
uhm, based?
@crystalp1983
@crystalp1983 11 жыл бұрын
Is your life convex? ... I really didn't get that joke... damn...
@ian-tg1ek
@ian-tg1ek 2 жыл бұрын
저자가... 직강..?
@Cyraxsify
@Cyraxsify 8 жыл бұрын
This man must had been an Actuary.
@idealsAREisomorphic
@idealsAREisomorphic 12 жыл бұрын
@MultiYolgezer lol
@arshanca
@arshanca 4 жыл бұрын
A bad headache.. from a really BAD instructor..or.. a good Interrupter!! 😂 This guy just keeps interrupting himself all the way!!
@gggchenlin
@gggchenlin 14 жыл бұрын
I want to sleep!!!
@jkaplan6052
@jkaplan6052 11 жыл бұрын
You know he is kidding, right? Check pg 306 of his book for a start.
@Lewis1711
@Lewis1711 14 жыл бұрын
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.
@bishalsharma5408
@bishalsharma5408 3 жыл бұрын
Probably a Russian 🤣
@hugolafhugolaf
@hugolafhugolaf 2 жыл бұрын
Way too complicated.
@zeussaco123
@zeussaco123 7 жыл бұрын
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.
@anthbenit2576
@anthbenit2576 2 жыл бұрын
12:07
Lecture 2 | Convex Optimization I (Stanford)
1:16:51
Stanford
Рет қаралды 278 М.
SCHOOLBOY. Последняя часть🤓
00:15
⚡️КАН АНДРЕЙ⚡️
Рет қаралды 12 МЛН
Can This Bubble Save My Life? 😱
00:55
Topper Guild
Рет қаралды 61 МЛН
Bony Just Wants To Take A Shower #animation
00:10
GREEN MAX
Рет қаралды 7 МЛН
What Is Mathematical Optimization?
11:35
Visually Explained
Рет қаралды 119 М.
The World's Best Mathematician (*) - Numberphile
10:57
Numberphile
Рет қаралды 7 МЛН
1. Introduction to the Human Brain
1:19:56
MIT OpenCourseWare
Рет қаралды 11 МЛН
Convex Optimization Basics
21:32
Intelligent Systems Lab
Рет қаралды 33 М.
Last Lecture Series: How to Live your Life at Full Power - Graham Weaver
33:27
Stanford Graduate School of Business
Рет қаралды 740 М.
One minus one plus one minus one - Numberphile
11:10
Numberphile
Рет қаралды 4,6 МЛН
Convexity and The Principle of Duality
10:04
Visually Explained
Рет қаралды 73 М.
SCHOOLBOY. Последняя часть🤓
00:15
⚡️КАН АНДРЕЙ⚡️
Рет қаралды 12 МЛН