×

黎曼流形上增广拉格朗日方法的约束条件和强全局收敛性。 arXiv公司:2306.14345

预印本,arXiv:2306.14345[math.OC](2023)。
摘要:在过去几年中,增广拉格朗日方法已成功应用于几类非凸优化问题,激发了理论和实践的新发展。在本文中,我们将非线性规划的大多数最新发展引入黎曼流形上的优化,包括等式和不等式约束。流形上的优化问题已经进行了许多研究,但直到最近才考虑约束情况的处理。在本文中,我们建议在非线性规划的最新发展方面弥合这一差距。特别地,我们从欧几里得上下文中制定了几个众所周知的约束条件,这些条件足以保证增广拉格朗日方法的全局收敛,而不需要拉格朗日乘子集的有界性。对偶序列的收敛性也可以在弱约束条件下得到保证。提出的理论是基于所谓的顺序最优条件,这是在这种情况下使用的一个强大工具。本文还可以结合欧几里德上下文阅读,作为对最新的非线性规划增广拉格朗日方法的最相关约束条件和全局收敛理论的回顾。

MSC公司:

90C26型 非凸规划,全局优化
90立方 非线性规划
90立方厘米 抽象空间中的程序设计
90立方厘米 数学规划中的最优性条件和对偶性
53C20美元 全球黎曼几何,包括收缩
58D17号 度量流形(尤其是黎曼)
BibTeX公司 引用
全文: arXiv公司
arXiv数据取自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.