arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2607.02697math.OC
收藏

弹性保障增广拉格朗日方法

Elastically safeguarded augmented Lagrangian methods

University of São Paulo(圣保罗大学);University of the Bundeswehr Munich(联邦国防军慕尼黑大学);Marburg University(马尔堡大学)

Ernesto G. Birgin, Alberto De Marchi, Patrick Mehlitz

AI总结:

研究用于非线性优化问题的弹性保障增广拉格朗日方法,提出自适应保障机制克服固定保障缺陷并保持收敛性,还建立复杂度边界,数值实验证实其实际优势。

摘要:

我们从理论和数值上研究了一类用于具有不等式和等式约束的非线性优化问题的弹性保障增广拉格朗日方法。已知保障增广拉格朗日方法比非保障方法具有更强的全局收敛保证。然而,现有方法依赖固定保障,其先验选择困难且限制适应性。我们提出一种自适应保障机制,克服这些缺点,同时保留固定保障变体的理想全局收敛特性。我们还根据最坏情况迭代次数建立了复杂度边界。将具有刚性保障的最先进求解器ALGENCAN与弹性保障变体进行比较的数值实验证实,弹性保障产生了一致的实际效益。

英文摘要:

We investigate, theoretically and numerically, a class of elastically safeguarded augmented Lagrangian methods for nonlinear optimization problems with inequality and equality constraints. Safeguarded augmented Lagrangian methods are known to exhibit substantially stronger global convergence guarantees than their non-safeguarded counterparts, making them attractive in practice. A persistent limitation, however, is that existing methods rely on a fixed safeguard, whose a priori selection can be difficult and inherently limits adaptivity, e.g., with respect to problem scaling. We propose an adaptive safeguarding mechanism that allows the safeguard to grow dynamically, overcoming these drawbacks while preserving the desirable global convergence properties of variants with a fixed safeguard. We further establish complexity bounds in terms of worst-case iteration counts. Numerical experiments comparing ALGENCAN, a state-of-the-art solver with rigid safeguard, against an elastically safeguarded variant thereof confirm that elastic safeguarding yields consistent practical benefits.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑