Lecture 6 | Quadratic Programs | Convex Optimization by Dr. Ahmad Bazzi

[@marisolduke4972]

I’ve been at Stanford and attended Boyd’s lecture. This lecture is way better than any of his talks.

[@shubhamsharma2202]

thank you sir .. I've been waiting this lecture since 2 months. Please be fast in publishing the next video on QCQP as you say in 25:45 :) bless u

[@aleocho774]

14:42 so positive definite matrices are meant to smile .. I love your way of explaining things

[@katelynnmertz7346]

This guy is amazing.

[@shubhamsharma2202]

i have also subscribed. i eagarly also await your signal processing lectures. can't wait to learn some of this topic from the best.

[@shakirahegmann5187]

Merci beaucoup pour votre effort.

[@AhmadBazzi]

De rien. Shakira:)) Merci pour votre support!!

[@frankfernandez6424]

I can’t wait to see a live video of you !! I would love to see you as my teacher

[@AhmadBazzi]

Haha thank you. Just keep an eye on the channel, I might pop out a few times, but i’d rather concentrate on the content.

[@Paulocir]

That was great!

[@AhmadBazzi]

Glad you liked it Paulo :)

[@karannchew2534]

Hi Dr Bazzi, Some feedback if you don't mind, to improve 'watchability: 1) please refrain from moving around the pointer unnecessarily, it's distracting; 2) please avoiding switching between windows too frequently; 3) the writing/drawing often suddenly jump forward, like auto-complete, please avoid or less frequently please; 4) if you use a mouse to write, perhaps consider using a pencil, to improve readability. Thanks for the excellent videos!

[@jieunboy]

Thank a lot

[@benjaminbenjamin8834]

You did a GREAT GREAT job, May GOD bless you and your family!

[@hilmalynch5206]

Thank you from USA!!

[@AhmadBazzi]

You are welcome, Hilma !! Make sure you subscribe to the channel and hit the notification button to receive future notifications about the channel :)

[@sarikerckhove7044]

Thank you! Question: are quadratic programs always convex problems? (Is a problem with a x^Px, where P is not positive definite also called a quadratic program)

[@hortensepouros4123]

You should do joint work with 3Blue1Brown .. you guys sound alike !!

[@kimberlymayer3991]

I am a french speaker and I wish i could see you in person to shake your hands. Thanks a buch ..

[@AhmadBazzi]

de rien !!

[@shubhamsharma2202]

17:33 there is error in voice .. please fix it in future lectures this is not good

[@allisonwhitten3313]

Is there a cubic programming convex problem ? n^th order maybe ? Should we write x^T A x gosh this is complicated.🤔

[@AhmadBazzi]

Smart question. This could be done indeed. You’d have to include the higher terms in your A matrix. For higher orders, alternatively, you’ll need tensor decompositions to express your equation

[@joelblake3224]

How does a constant term affect your form? lets say i have just any 2 variable objective function but have a constant at the end of it? Edit: basically will a constant affect the solution.

[@aleocho774]

14:42 when matrices are accompanied by smiley faces 😆

[@AhmadBazzi]

nice one, Ale !! Better take good care of your matrix, you never know when they might frown.

[@rylanconsidine3332]

i've been searching for something related to this, for hours, and can't find a clue. the algebra we studied in school is for scalars, you deal with stuff like ax^2 and x/a or x/a and so on. now with matrices, if instead of a scalar, you have a sequence of scalars, and you want to represent ax^2 for each one of them, you write transpose(a) * x * a if you want to represent [ax, by, cz] you write: diag([a,b,c]) * [x,y,z] where can i find a list of such relations? how to convert equations/functions from scalar form to matrix/vector representation. i've been looking for hours. i want a list of those relations, or the name of this field.

[@sroentoel]

You can find some answers in the Gilbert Strang's book namely "Linear Algebra and Its Applications"

[@BeulahRhode]

Does this work for nonconvex objective functions?

[@AhmadBazzi]

no this works only for quadratic functions .. you might find literature on nonconvex approximations or relaxations to convex ones

[@luluolson5931]

how to use this quadratic assignment to traveling sales man problem

[@sallydubuque1763]

哥们这是financial engineering吗？