Recall the definition of the convex quadratic model function, m(p) = f + Vfp+ p Hp....

 

Transcribed Image Text:

Recall the definition of the convex quadratic model function, m(p) = f + Vfp+ p Hp. Show that the solution to the subproblem is Pk-8k Vf(x)||Vf(x)|| ak = arg min m (ap) s.t. ||ap|≤ 8k. ak={{min(\\/f(xx) |³/(8 4 f (x4)TM H; (xx)V f(x)), 1), otherwise. if Vf(xk) Hf(xk) ▼ f(xk) ≤ 0 Recall that H is the Hessian matrix. Recall the definition of the convex quadratic model function, m(p) = f + Vfp+ p Hp. Show that the solution to the subproblem is Pk-8k Vf(x)||Vf(x)|| ak = arg min m (ap) s.t. ||ap|≤ 8k. ak={{min(\\/f(xx) |³/(8 4 f (x4)TM H; (xx)V f(x)), 1), otherwise. if Vf(xk) Hf(xk) ▼ f(xk) ≤ 0 Recall that H is the Hessian matrix.