R中使用sqlp函数进行凸优化

时间:2017-11-05 21:58:15

标签: r solver convex cvx

出现以下凸起问题:

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)

# }

任何人都知道怎么做?

1 个答案:

答案 0 :(得分:2)

使用

min y'y
y = Ax-b
L <= x <= U

这只是一个QP。例如。使用quadprog