A novel sequential optimality condition for smooth constrained optimization and algorithmic consequences

In the smooth constrained optimization setting, this work introduces the Domain Complementary Approximate Karush-Kuhn-Tucker (DCAKKT) condition, inspired by a sequential optimality condition recently devised for nonsmooth constrained optimization problems. It is shown that the augmented Lagrangian method can generate limit points satisfying DCAKKT, and it is proved that such a condition is not related to previously established sequential optimality conditions. An essential characteristic of the DCAKKT is to capture the asymptotic potential increasing of the Lagrange multipliers using a single parameter. Besides that, DCAKKT points satisfy the Strong Approximate Gradient Projection condition. Due to the intrinsic features of DCAKKT, which combine strength and generality, this novel and genuine sequential optimality condition may shed some light upon the practical performance of algorithms that are yet to be devised.

Citation

Universidade Estadual de Campinas Rua Sergio Buarque de Holanda, 651 Cidade Universitaria, Campinas, SP, Brazil March, 2022

Article

Download

View PDF