实施"内点法"解决LP(和QP)问题

Question

我想看一下IPM的几个实现.最好的语言是C/C++,Java或任何脚本语言,如python,perl.其他人也很好.

我正在寻找一个可以帮助我的好资源,

1. 优化技术的基础知识,
2. 内点法的基础知识及其与其他技术的基本差异,
3. IPM的类型,
4. 算法细节,和
5. 示例实现.

作为我的项目的一部分,我对此感兴趣,我将使用这些想法/逻辑来解决线性或二次方程组.

如果您有关于上述资源的任何信息,请与我们联系.

Answer 1

另一个开源内点线性规划求解器是用 C 编写的 GLPK： http: //www.gnu.org/software/glpk/ 和 http://en.wikibooks.org/wiki/GLPK

Bob Vanderbei 的《线性规划》一书 (http://www.princeton.edu/~rvdb/LPbook/) 是一本解释二次规划内点算法使用的好书。引用的网站也有软件链接，但它似乎不是“商业质量”软件。Vanderbei 还拥有 LOQO，这是一种更具工业强度的二次规划内点代码 (http://www.princeton.edu/~rvdb/ps/loqo5.pdf)。内点 qp 的另一个最新想法是：http://www-personal.umich.edu/~murty/Grav-QP.pdf