Proving local minimal to be global minimal in Convex optimization

来源:互联网 发布:看照片的软件 编辑:程序博客网 时间:2024/05/24 01:40

Problem:

min f(x) . s.t. g(x)<= 0 and h(x) = 0

f(x) and g(x) are convex, h(x) is affine


Analysis

assume x is local optimal value.
f(x) <= f(y) for all feasible y, || x - y ||<= p

we need to prove f(x) <= f(y) for all feasible y


Prove:

handwritting

0 0
原创粉丝点击