HW7 - problem. Find the dual optimal value and dual optimal...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
ELE 704 Optimization HW7 Due 24 April, 2007 1. Consider the problem minimize x 2 - 5 x + 4 subject to. x 2 - 8 x + 12 0 with x R . (a) Find the feasible set, the optimal value of x and the optimal solution p * of the problem. (b) Plot the objective and constraint functions on the same plot. On this plot show the feasible set, the optimal value and the optimal solution. (c) Plot the Lagrangian L ( x,λ ) for a few values of λ . Verify the lower bound property ( p * inf x L ( x,λ ) for λ 0) . (d) Derive and sketch the Lagrange dual function g ( λ ). (e) State the dual problem, and verify that it is a concave maximization
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: problem. Find the dual optimal value and dual optimal solution λ * . Find the duality gap. Does strong duality holds? 2. Repeat Q1. for the problem minimize x 2-5 x + 4 subject to. x 2-10 x + 24 ≤ with x ∈ R . 3. Find the dual function of the following for x ∈ R n minimize q T x subject to Ax „ b Cx = d Write the dual problem and make the implicit equality constraints explicit. 1...
View Full Document

This note was uploaded on 05/25/2011 for the course ELECTRONIC 704 taught by Professor Cenktoker during the Spring '11 term at Hacettepe Üniversitesi.

Ask a homework question - tutors are online