使用 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)