hw4_2007_prob

# hw4_2007_prob - MS&E 211 Linear and Nonlinear Optimization...

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 be defined as: X = { x = ( x 1 , x 2 ) : x 1 . 2 , | x i | ≥ 1 , for i (1 , 2) } . 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: Minimize i I f ( x i ) subject to i I a i x i = 1 x i 0 , i I

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

View Full Document
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