NASOQ高速 QP 求解器

NASOQ 是一種可擴展且高效的二次規(guī)劃求解器，可以獲得所需精度的解。

安裝

庫要求

MKL Pardiso 或 OpenBlas (BLAS)、OpenMP 和 METIS。Cmake 處理 METIS。如果將 OpenBlas 安裝在其默認(rèn)位置 (sudo make install)，Cmake 將檢測到它。

構(gòu)建項目

鑒于已安裝 MKL Pardiso 或 OpenBlas，請使用以下步驟安裝 NASOQ：

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

用于構(gòu)建和運行 NASOQ 的快速腳本在buildALL.sh. 需要首先更正庫的路徑，然后您可以按如下方式運行它：

bash buildAll.sh

成功構(gòu)建后，你應(yīng)該能夠看到data/out.csv并且它應(yīng)該與data/out_correct.csv相似。

要在 Mac 上安裝，可能需要使用 GCC，因此還需要設(shè)置 CMAKE 編譯器標(biāo)志。

測試 QP 示例

為了測試一個QP的例子，你也可以使用 NASOQ-BIN，它是 NASOQ 的一個命令行界面。一些小型的 QP 問題可以在 data 文件夾中找到。為了評估 NASOQ 與其他求解器的比較，還提供了一個單獨的資源庫：https : //github.com/sympiler/nasoq-benchmarks