等式约束优化的修正型线搜索顺序二次方法：统一的全局与局部收敛保证
最优化与控制
2024-07-29 v2
摘要
本文提出了一种基于线搜索顺序二次规划范式的方法，用于求解一般非线性等式约束优化问题。该方法采用精心设计的修正型线搜索策略，利用目标函数和约束函数的二阶信息（如有需要）以消除 Maratos 效应。与经典线搜索顺序二次规划方法不同，我们提出的方法具备全局收敛性和局部超线性收敛性保证。此外，我们将方法推广至约束函数确定性但目标函数为随机或可表示为有限求和的情况。我们还设计并实现了该方法的实用且矩阵无关的近似变体。最终，数值结果说明了该方法的高效与有效。
引用
@article{arxiv.2406.11144,
title = {Modified Line Search Sequential Quadratic Methods for Equality-Constrained Optimization with Unified Global and Local Convergence Guarantees},
author = {Albert S. Berahas and Raghu Bollapragada and Jiahao Shi},
journal= {arXiv preprint arXiv:2406.11144},
year = {2024}
}