多面体活动集算法的基于梯度的实现
最优化与控制
2023-03-09 v3
摘要
多面体活动集算法（PASA）旨在优化多面体上的一般非线性函数。该算法的第一阶段是非单调梯度投影算法，而第二阶段是探索约束多面体面的活动集算法。我们提出了一种基于梯度的实现，其中在第二阶段采用了共轭梯度算法的投影版本。渐近地，仅执行第二阶段。我们使用来自CUTEst和Maros/Meszaros二次规划测试集的多面体约束问题，与IPOPT进行了比较。
引用
@article{arxiv.2202.05353,
title = {A Gradient-Based Implementation of the Polyhedral Active Set Algorithm},
author = {William W. Hager and Hongchao Zhang},
journal= {arXiv preprint arXiv:2202.05353},
year = {2023}
}