{"id":"arxiv/2601.11826","url":"https://arxiv.org/abs/2601.11826","tags":["math.OC"],"score":0,"title":"A high-order augmented Lagrangian method with arbitrarily fast convergence","domain":"math.OC","source":"arxiv","authors":["Young-Ju Lee","Jongho Park"],"reviews":0,"subject":"math.OC","summary":"We propose a high-order version of the augmented Lagrangian method for solving convex optimization problems with linear constraints, which achieves arbitrarily fast -- and even superlinear -- convergence rates. First, we analyze the convergence rates of the high-order proximal point method under certain uniform convexity assumptions on the energy functional. We then introduce the high-order augmented Lagrangian method and analyze its convergence by leveraging the convergence results of the high-order proximal point method. Finally, we present applications of the high-order augmented…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-16","reactions":{}}