Convert to minimization with and retain . A continuously differentiable inequality augmented Lagrangian method uses the merit function
For its contribution is ; otherwise it is the constant . This shifted truncation permits multipliers to decrease as well as increase while remaining nonnegative.
A useful initial estimate comes from the preceding pure quadratic penalty method at :
Here , so with choose
Then use this estimate and in the first augmented subproblem. Initial estimates are a choice, rather than uniquely specified data; zero multipliers would also define an initialization.
Quadratic penalty method 2026-10-31
For constraints , , minimize the displayed merit function for progressively smaller , where . Increasing the quadratic penalty discourages constraint violation. In a violated inequality, differentiation gives the multiplier estimate ; an inactive inequality has estimate zero. Thus obtaining small violations by this method alone typically requires a very small , which may cause a large condition number in the inner minimization.