本次美国作业案例分享是一个数学代写的Homework
Question 1: Consider the following problem, which was also a subject of the previous
assignment:
min f(x) subject to x ≥ 0; (1)
where f : R3 ! R is defined as follows:
f(x) = max (x1)2 + (x2 −1)2 + (x3)2; (x1 −1)2 + (x2 −x1)2 + 2; −x1 + 3×2 + x3 −1:
Q1a. Formulate the master problem of the bundle method for problem (1) as a
quadratic optimization problem.
Q1b. Solve problem (1) by the bundle method starting from (2; 2; 2) and (1; 1; 1). To
simplify the implementation, do not remove cuts; that is, Step 5 only increases
the iteration counter. Compare with the cutting plane method.
Question 2: Consider the following problem:
Q2a. Formulate the quadratic penalty function. Solve problem (2) numerically, using
the quadratic penalty method; use the conjugate gradient method for solving
the unconstrained problem at each iteration.
Q2b. Solve the problem analytically using the necessary optimality conditions. Com
pare the theoretical and numerical solutions and comment on the result.
Question 3: Consider the following optimization problem:
Q3.a Is the objective function convex or concave?
Q3.b (Bonus question) Analyze problem (3) using the first and the second order
optimality conditions.
Q3.c Formulate the augmented Lagrangian function for problem (3) and determine
the parameter values for which the augmented Lagrangian function is convex.
Q3.d Solve the problem using the augmented Lagrangian method.
EasyDue™ 支持PayPal, AliPay, WechatPay, Taobao等各种付款方式!
E-mail: easydue@outlook.com 微信:easydue
EasyDue™是一个服务全球中国留学生的专业代写公司
专注提供稳定可靠的北美、澳洲、英国代写服务
专注提供CS、统计、金融、经济、数学等覆盖100+专业的作业代写服务