出现以下凸起问题:
minimize ∥Ax−b∥2
subject to l⪯x⪯u
可以在带有CVX的matlab中使用SDPT3求解器完成:
cvx_begin
variable x(n)
minimize( norm(A*x-b) )
subject to
l <= x <= u
cvx_end
通过这种方式,R也有一个sdpt3r
包,但我不知道如何用这个包来解决这个问题。
使用此R包的一个例子是:
# NOT RUN {
#Solve the MaxCut problem using the built in adjacency matrix B
data(Bmaxcut)
out <- maxcut(Bmaxcut)
blk <- out$blk
At <- out$At
C <- out$C
b <- out$b
out <- sqlp(blk,At,C,b)
#Alternatiee Input Method (Not Run)
#out <- sqlp(sqlp_obj=out)
# }
任何人都知道怎么做?
答案 0 :(得分:2)
使用
min y'y
y = Ax-b
L <= x <= U
这只是一个QP。例如。使用quadprog
。