gpt4 book ai didi

language-agnostic - 解决 LP(和 QP)的 "Interior Point Method"的实现

转载 作者:行者123 更新时间:2023-12-04 11:59:41 26 4
gpt4 key购买 nike

我想看看 IPM 的几个实现。首选语言是 C/C++、Java 或任何脚本语言,如 python、perl。其他的也还好。

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

  • 优化技术基础,
  • 内点法的基础知识及其与其他技术的基础差异,
  • IPM 的类型,
  • 算法细节,以及
  • 示例实现。

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

    如果您有关于上述资源的任何信息,请告诉我。

    最佳答案

    另一个开源内点线性规划求解器是用 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

    关于language-agnostic - 解决 LP(和 QP)的 "Interior Point Method"的实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5952441/

    26 4 0
    Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
    广告合作:1813099741@qq.com 6ren.com