NASOQ高速 QP 求解器
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
评论