Lecture 1 | Convex Optimization I (Stanford)
HTML-код
- Опубликовано: 8 июл 2008
- 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:
ruclips.net/user/view_play_list...
EE 364A Course Website:
www.stanford.edu/class/ee364
Stanford University:
www.stanford.edu/
Stanford University Channel on RUclips:
/ stanford
He suggested students to use Python at 2008. That was really forward-looking
Now he suggests Julia. This video eliminated my doubts for learning it. I'll 100% trust him.
@@user-wt7ut4xj5r where does he suggest julia? Would like to hear his take.
@@MO-xi1kv he says that in an invited lecture at Seoul national university if i remember correctly
@@MO-xi1kv His new book on linear algebra
@@ariellubonja7856 No doubt! Few steps ahead!
12:12 Starts
28:00 Comments on NP-hard
37:15 "Is life convex?"
1:06:40 Example on illumination
Thank you Stanford for uploading so many brilliant materials here!
What a prof...so easy way of teaching complex concepts...wonderful
Boyd is fantastic
Many Many thanks for keeping this up! I hope to watch all the videos over the next several weeks.
from 12:30 the lecture starts
شكرا
ㄳ
Great lecture! Love it.
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!
I also liked this guy as Skyler's boss on Breaking Bad.
BB is already more than 10 years old…
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
+Pedro Guilherme Siqueira Moreira Lol I noticed XD
Yeah very fun moment! p.s I like - 25:22
I'm citing that passage.
Boyd teaching optimization?....count me in for the whole series!
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...
Thank you so much for this amazing video! It is really helpful to my optimization class!
I love this guy!
Convex Optimization is key to start your research.
why?
He should acknowledge Dr. Ahmad Bazzi also
Who's that?
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.
Thank you for your generosity.
For anyone specifically looking for algorithms to solve convex optimization problems, it is better to jump to lecture 15 after first introduction lectures.
Thanks man.
Does anyone know in which lecture (if any) Professor Boyd discusses constraint relaxation? Thanks.
You can change the speed if you don't like it.
This man is one of the funniest people alive.
Okay boomer
1:03:45 - Summary: "First of all I'm not saying that much"
Begins at (13:55) Good thing RUclips gave this guy one and a half hours to work with... =P
1:14:00 Life is not markov! It's almost the opposite.
thank you for make this course avaliable
I want lectures of this course if available
thank you.....
Could be a 30 min video but it was nice to watch.
wonderful1
where from we can get its lectur notes/slides??
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.
Daniel O'Connor the second time spotting you online 😁
sites.math.washington.edu/~burke/crs/cvx08/examples//ex-illum.pdf
Professor Boyd looks just like Skyler's boss Ted Beneke from Breaking Bad lol
Lol yeah
💀💀💀
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.
1:02:19 Chris Griffin from Family Guy!
haha
25:47 This guy gets it.
It's like people still walking around with that adolescent 'everything is subjective' argument.
He interrupts himself way too much. That's fun to hear.
sorry, could anyone give some explanation on 263?
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!
how did you do after six years?
@@FsimulatorX fell off the wagon.
@@sachinmoghe7283 hah..
The way he talks makes me laugh so hard!
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
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.
Hi @Guoxuan_Hao do you know the name of the book?
The book should be "Convex Optimization"
by Boyd
and Vandenberghe, you can find it on the web.
Totally agree...
42:00
Guoxuan Hao seems im not the only one think the book hard reading, that’s good
Which book is being followed
starts 43:00
24:59 everything is optimization :)
Optimization includes, at least: search, estimation, forecasting, decision-making, control, planning, classification, design, modeling.
52:15 they did put the squares on his shirt
Course Website:
www.stanford.edu/class/ee364a/courseinfo.html
(The official link is broken)
thank u
yay, 80s music!
anyone know what a\b means?
where is catalogue......
12:12
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.
anyone got the slides or the home works for this class?
You can get them from here: web.stanford.edu/~boyd/cvxbook/
I would like just to know who on earth pressed dislike!
I think what people dislike is the camera when it should focus on the slide instead of the professor.
@25:00 Everyone goes through a stage… “Everything is an optimization problem”
Does anyone knows the name of the book?
《convex optimization》
53:14
i dont think Boyd is used to people asking him questions
42:42
15 years ago....
maybe if you tell us when youre gonna start lecturing, we would know more about convex.
0:11 "The missile knows where it is at all times. It knows this because it knows where it isn't."
19:45
1:02:26 Chris from Family Guy is an EE major. Wow, didn't know he had it in him.
WOW! UNDERRATED COMMENT
1-3 billion? 3 billion is about half the world population!
Maybe 3 million...
boyd is really funny.
I like chalk and blackboard lectures.
lect starts at 1 hour
lmao
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!
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.
Why you're here: 31:05
3 people don't understand "convex"
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?
If you drop all the btw, ummm, I mean you can optimize this lecture (time) way better godaamit!
붉은 노을
@MultiYolgezer lol
You know he is kidding, right? Check pg 306 of his book for a start.
Just a heads up, the first lecture is very bad. But it gets way better later, just wait for it.
why were you in india.
Hi
Can I contact you about the material?
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.
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.
dang.. he really looks like "Ted" from Breaking bad.
ture! even his voise
Is your life convex? ... I really didn't get that joke... damn...
I don't think I'm having a class, I'm having a show instead..
Don't trust anyone who says "optimal solution"
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
uhm, based?
wow the beginning really pissed me off...
저자가... 직강..?
I want to sleep!!!
This man must had been an Actuary.
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.
Probably a Russian 🤣
Way too complicated.
After twelve minutes all I have heard is incoherent babbling. He could start by optimizing that.
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
maybe you should optimize yourself. because you can skip to the lecture if you don't need the stuff before..
The problem might not be convex, and it took him some time to land in a feasible region.
Viral fever me too
China Man hahahaha
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.
A bad headache.. from a really BAD instructor..or.. a good Interrupter!! 😂 This guy just keeps interrupting himself all the way!!
The first few minutes.
Cringe. Crige. Cringe.
12:07