Paperlane

no. 12 · Tuesday 10 November 2026

High-order augmented Lagrangian methods and robust multilevel inner solvers

Young-Ju Lee and Jongho Park

math.OC · v2 · 26 pp

Abstract

We analyze high-order augmented Lagrangian methods for convex optimization problems with linear constraints and construct robust multilevel inner solvers. For the high-order proximal point method, we derive energy error estimates under uniform convexity that distinguish the sublinear, linear, and superlinear regimes by comparing the regularization power with the uniform convexity exponent. Through duality, these estimates yield convergence results for the high-order augmented Lagrangian method. The primal subproblems become nearly semicoercive as the penalty parameter decreases. We address this difficulty using multilevel subspace correction methods whose subspaces decompose the constraint kernel. Applications to nonlinear diffusion, Darcy–Forchheimer flow, and the finite neuron method show how the multilevel design accommodates mean, divergence, and boundary constraints. Numerical experiments illustrate the outer convergence regimes and demonstrate parameter-robust behavior of the inner solvers across different meshes.

comments
26 pages, 6 figures
fields
Optimization and Control
pdf ↗ page arXiv:2601.11826 ↗