SQP_c
├─include // 项目的包含文件
├─other // 开发过程中的参考资料/参考代码等
├─src // 源码树
| ├─log //有关日志的代码
│ ├─function //有关函数的代码 [自动梯度][自动Hession矩阵计算]
│ ├─linarg //线性代数代码 [矩阵][线性方程组]
│ ├─optimize //有关优化的代码 [二次优化][SQP]
│ └─util //工具 [error]
└─test //测试文件
项目正在开发中,整个项目由Cmake以及Ctest组织和构建.
git clone https://github.com/he20010515/SQP_c.git
cd ./SQP_c
mkdir build
cd build
cmkae ..
cmake --build ,
ctest
- 基础数据结构
- 矩阵
- 函数
- 线性方程组求解 done // 可能需要优化某些SOR方法不收敛的情况
- 直接法 高斯消元法
- 迭代法 SOR
- 迭代法
- 数值微分
- 中心梯度 done
- 中心Hession矩阵 done
- 线性规划
- 两阶段单纯形法 done
- 初始解算法 done
- 二次规划
- 二次线性约束优化问题 done
- 二次不等式约束优化问题 ← done
- 二次混合约束优化问题 ← done
- SQP ← HERE
- 分解为子问题 done
- 求解子问题 done
- BFGS update done
- 验证结果,写测试