Topic summary
Primal-dual method
Extracted from the Wikipedia article Interior-point method.
Primal-dual methods
The primal-dual method's idea is easy to demonstrate for constrained nonlinear optimization. For simplicity, consider the following nonlinear optimization problem with inequality constraints: