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