typos fixed in hw4 pr3

39 views
Skip to first unread message

Wooyoung Lee

unread,
Nov 13, 2012, 11:07:53 PM11/13/12
to 1072...@googlegroups.com
Hi everyone,

A few typos in hw4 pr3 are fixed and the pdf is updated accordingly.
Thanks to Carl Doersch and Yu Zhao for pointing these out!

Wooyoung

Pumbaa

unread,
Nov 19, 2012, 11:18:36 PM11/19/12
to 1072...@googlegroups.com
For Q3 1c, does it seem like we need additional conditions on q for the proof. For example, if q = 0, the proof seems impossible.

Pumbaa

Lu Xie

unread,
Nov 19, 2012, 11:38:02 PM11/19/12
to 1072...@googlegroups.com
I think we don't have to worry about q = 0 since we are dealing with ||x|| > 1 in Q3.1c. We know that ||x|| = 0 if q = 0.

Lu


--
 
 

Pumbaa

unread,
Nov 20, 2012, 1:08:35 AM11/20/12
to 1072...@googlegroups.com
This is brings up another weird point:  it seems that || x || > 1 meets neither Equation (3) nor (4), and imply infeasibility itself.

Lu Xie

unread,
Nov 20, 2012, 1:17:36 AM11/20/12
to 1072...@googlegroups.com
It's x not x-star :)
First we try x = -P^-1*q. If q=0, we have x=0, voila, problem solved. If q~=0 but ||x|| <= 1, still good. If ||x|| > 1, we then need to proceed to Q3.1c and find x^* that meets the KKT conditions incl. ||x^*|| <= 1.
So when we are working on Q3.1c, we have already ruled out q=0.

Lu


--
 
 

Pumbaa

unread,
Nov 20, 2012, 1:34:18 AM11/20/12
to 1072...@googlegroups.com
Sweet. Thanks, Lu!

Pumbaa
Reply all
Reply to author
Forward
0 new messages