Matlab代写|ESE 415 Assignment 6

这是一篇美国的matlab优化问题代写

 

Problem 1

Consider the primal problem

(P)minimize f(x) subject to g(x) 0 and h(x) = 0 where x Rn

and its dual problem

(D)maximize g(λ, ν) subject to λ 0 where λ Rm and ν Rp.

Note that we do not assume that (P) is convex.

(a) Show that (D) is a convex problem.

(b) Assume that strong duality holds and let xbe the solution of (P) and (λ, ν) be the solution of (D).Show that the triplet (x,λ, ν) satisfifies the KKT conditions.

(c) Assume that (P) is convex and that the triplet (x,λ, ν) satisfifies the KKT conditions. Show that xis the solution of (P) and (λ, ν) is the solution of (D), and that strong duality holds.

Problem 2

Consider the following minimization problem over Rn

(P)

where z Rn is a given vector and A Rp×n, with 1 p < n, has linearly independent rows.

(a) Is the problem (P) convex? Is the Slater condition satisfified? Justify your answers.

(b) Show that the dual problem of (P) is equivalent to the following minimization problem

blank

(c) Show that z = projX (z) + projX (z), where X := range(AT).

Hint: Note how both (P) and (D) can be interpreted as projections onto subspaces.

Problem 3

Consider the following optimization problem

blank

subject to g(x) = 1 x1 x2 0.

(a) Use the KKT conditions to solve this problem analytically.

(b) Plot the level sets of f by using the contour function for 2 x1 2 and 2 x2 1. On the same fifigure, use plot to draw the boundary of the constraint g and to show the location of the optimal point xR2 . Submit the plot and the printout of the code used to generate it.

(c) Find the sequence of solutions {xt} obtained using the quadratic penalty method.

Problem 4

Consider the following optimization problem over R2

blank

Consider also the scalar function φ(x2) = blank

(a) Is (P) convex? Justify your answer.

(b) Is the function φ coercive? Justify your answer.

(c) Minimize φ over R. Is the solution unique?

(d) Solve (P) by showing the equivalence between (P) and the unconstrained minimization of φ.

(e) Give the expression for the Lagrangian L(x, ν) and solve the dual problem (D).

(f) Does the strong duality hold for (P)? Justify your answer.


程序代写代做C/C++/JAVA/安卓/PYTHON/留学生/PHP/APP开发/MATLAB


blank

本网站支持淘宝 支付宝 微信支付  paypal等等交易。如果不放心可以用淘宝交易!

E-mail: itcsdx@outlook.com  微信:itcsdx


如果您使用手机请先保存二维码,微信识别。如果用电脑,直接掏出手机果断扫描。

blank

发表评论