一种增广拉格朗日算法的复杂度与性能
最优化与控制
2020-12-18 v1
摘要
Algencan 是 [R. Andreani, E. G. Birgin, J. M. Mart\'{\i}nez and M. L. Schuverdt, On Augmented Lagrangian methods with general lower-level constraints, SIAM Journal on Optimization 18, pp. 1286-1309, 2008] 中引入的一种成熟的受保护增广拉格朗日算法。本文给出了其最坏情况行为的复杂度结果，涉及为获得合适停止准则所需的迭代次数以及函数与导数求值次数。此外，本文展示了该算法新版本的计算性能，表明更新后的软件是解决大规模约束优化问题的有用工具。
引用
@article{arxiv.1907.02401,
title = {Complexity and performance of an Augmented Lagrangian algorithm},
author = {E. G. Birgin and J. M. Martínez},
journal= {arXiv preprint arXiv:1907.02401},
year = {2020}
}