assign01soln

assign01soln - (1.2) Rewrite the question in the form min c...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (1.2) Rewrite the question in the form min c x + 1 2 x Cx s.t. Ax = b (1) where C = diag (4 , 6 , 8) = 4 0 0 0 6 0 0 0 8 which is positive definite, c = (0 , , 0) , A = (2 , 3 , 4) , and b = 9 By Theorem 1.3 of the text (first-order necessary and sufficient condition of optimality for problem (1)), the optimal solution can be found by solving the following system for the vector ( x * ; u * ) (where x * is the optimal solution and entries of u * are the multipliers corresponding to the constraints 1 ): C A A x * u * = c b In the given question, C is non-singular (can you tell the inverse by inspection?) and A has only one row, so the matrix on the left-hand side of the above equation is invertible, and the solution can be computed easily: x * u * = 4 0 0 2 0 6 0 3 0 0 8 4 2 3 4 0 - 1 9 = 1 18 3 . 5- 1- 1 2- 1 2- 1 2- 1- 1 1 . 25 2 2 2 2- 4 9 = 1 1 1- 2 Therefore the optimal solution is x * = (1 , 1 , 1) and the optimal value is 9. 1 Note that dimension of the vector u * is equal to the number of constraints. 1 (1.4) Let f ( x ) = f ( x 1 ,...,x n ) := n X i =1 c i x i + 1 2 n X i =1 n X j =1 ij x i x j . For any k = 1 ,...,n , f ( x ) x k = x k n X i =1 c i x i + 1 2 n X i =1 n X j =1 ij x i x j = c k + 1 2 n X i =1 x i x k n X j =1 ij x j + n X i =1 x i x k n X j =1 ij x j = c k + 1 2 n X j =1 kj x j + n X i =1 ik...
View Full Document

This note was uploaded on 03/29/2010 for the course CO CO372 taught by Professor Michael during the Winter '09 term at Waterloo.

Page1 / 6

assign01soln - (1.2) Rewrite the question in the form min c...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online