java - 凸优化，java

Question

我正在寻找一个 Java 库来解决这个问题:

我们知道 X 是稀疏的(它的大部分条目都是零)，所以 X 可以通过解决这个问题来恢复:

   variable X;
   minimize(norm(X,1)+norm(A*X - Y,2));

这是一个 MATLAB 代码，矩阵 A 和 vector Y 是已知的，我想要最好的 X。

我看到了 JOptimizer，但我无法使用它。 (没有好的文档或示例)。

Answer 1

您需要的是一个相当不错的 LP 求解器。

可能的 Java LP 求解器选项

1. Apache Commons (Math) Simplex Solver. See this blog post.

2. 如果您有权访问 CPLEX (not-free), its Java API会很好用。

3. 此外，您可以查看 SuanShu, a Java numerical and statistical library

4. lpSolve 有一个 Java 包装器可以完成这项工作。

5. 最后， JOptimizer 确实是一个不错的选择。不确定你是否看过 this example .

希望其中至少有一个帮助。