NASOQ高速 QP 求解器

联合创作 · 2023-09-30 15:54

NASOQ 是一种可扩展且高效的二次规划求解器,可以获得所需精度的解。

安装

库要求

MKL Pardiso 或 OpenBlas (BLAS)、OpenMP 和 METIS。Cmake 处理 METIS。如果将 OpenBlas 安装在其默认位置 (sudo make install),Cmake 将检测到它。

构建项目

鉴于已安装 MKL Pardiso 或 OpenBlas,请使用以下步骤安装 NASOQ:

mkdir build
cd build
cmake -DMKL_ROOT_PATH=path/to/intel  -DCMAKE_BUILD_TYPE=Release ..
cmake ..

用于构建和运行 NASOQ 的快速脚本在buildALL.sh. 需要首先更正库的路径,然后您可以按如下方式运行它:

bash buildAll.sh

成功构建后,你应该能够看到data/out.csv并且它应该与data/out_correct.csv相似。

要在 Mac 上安装,可能需要使用 GCC,因此还需要设置 CMAKE 编译器标志。

测试 QP 示例

为了测试一个QP的例子,你也可以使用 NASOQ-BIN,它是 NASOQ 的一个命令行界面。一些小型的 QP 问题可以在 data 文件夹中找到。为了评估 NASOQ 与其他求解器的比较,还提供了一个单独的资源库:https : //github.com/sympiler/nasoq-benchmarks

浏览 7
点赞
评论
收藏
分享

手机扫一扫分享

编辑 分享
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

编辑 分享
举报