{"id":"arxiv/2608.27676","url":"https://arxiv.org/abs/2608.27676","tags":["math.OC"],"score":0,"title":"An Adaptive Augmented Lagrangian Method for Deterministic and Stochastic Nonconvex Optimization","domain":"math.OC","source":"arxiv","authors":["Tianzhu Liu","Michael J. O'Neill"],"reviews":0,"subject":"math.OC","summary":"We present an inexact Augmented Lagrangian algorithm for solving nonlinear, non-convex optimization problems. Unlike most recently proposed Augmented Lagrangian methods with worst-case complexity guarantees, we utilize adaptive penalty parameter updates and full dual stepsizes. We show that the method matches the best known worst-case complexity results for Augmented Lagrangian methods (up to logarithmic factors) when both the function and constraints are deterministic, when the function is stochastic and the constraints are deterministic, and when both are stochastic. Experiments on CUTEst…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}