hw4_2007

hw4_2007 - MS&E 211 Linear and Nonlinear Optimization Prof...

This preview shows pages 1–3. Sign up to view the full content.

MS&E 211 Fall 2007 Linear and Nonlinear Optimization Nov 1, 2007 Prof. Yinyu Ye Homework Assignment 4: Due 3:15pm Friday, Nov 9 There is a homework collecting box outside of professor Ye’s office (Terman 316) for you to submit your homework. No late homework accepted! Problem 1 Let X , A , B and C be defined as: A = { x = ( x 1 , x 2 ) : x 1 . 2 } , B = { x = ( x 1 , x 2 ) : | x 1 | ≥ 1 } , C = { x = ( x 1 , x 2 ) : | x 2 | ≥ 1 } , X = A ( B C ). a) Plot the region defined by X . Is it convex? b) Let f ( x ) be defined as: f ( x ) = x 1 + x 2 . Find all global, local minimum points constrained on set X . Problem 2 Consider the function f : R + R defined by: f ( x ) = 0 x = 0 x ln x x > 0 a) Is this function continuous? Does it have a minimizer under non-negativity constraint? Justify your answer. (Note that f ( x ) is a convex function.) b) An entropy optimization problem that is frequently used in information science has the following general form:

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Minimize i I f ( x i ) subject to i I a i x i = 1 x i 0 , i I Here I = { 1 , 2 , ...N } is the index set. a i ’s are all positive. Assume f ( x ) is defined as above in Part (a). What are the KKT conditions for this problem?
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern