使用 Gurobi 在 MATLAB 中进行 L1 范数最小化
L1-norm minimisation in MATLAB with Gurobi
我想在 MATLAB 中解决以下优化问题:
Min sum(abs(x))
s.t. A*x = 0,
lb <= x <= ub
其中x是稠密向量,A是稀疏矩阵,lb和ub分别是实数下界和上界。
使用函数 linprog() 或 LP 求解器 Gurobi 这样做会很方便。
你知道如何表述这个问题吗?
谢谢
objectiveminimize sum(abs(x))
可以翻译为:
minimize sum(u)
- s.t。
-u_i <= x_i <= u_i
- (其中
dim(x) == dim(u)
)
我想在 MATLAB 中解决以下优化问题:
Min sum(abs(x))
s.t. A*x = 0,
lb <= x <= ub
其中x是稠密向量,A是稀疏矩阵,lb和ub分别是实数下界和上界。
使用函数 linprog() 或 LP 求解器 Gurobi 这样做会很方便。
你知道如何表述这个问题吗?
谢谢
objectiveminimize sum(abs(x))
可以翻译为:
minimize sum(u)
- s.t。
-u_i <= x_i <= u_i
- (其中
dim(x) == dim(u)
)