Abstract. In this contribution an iterative method for solving the nonlinear minimization problem with equality constraints is presented. The method is based on the sequential minimization of the differentiable penalization function known as augmented Lagrangian. Each unconstrained minimization subproblem is solved by using a conjugate-gradient technique combined with a trust-region strategy of globalization, which is especially efficient for large-scale problems. The update of the multipliers and the penalty parameter is done by using standard schemes. The theoretical properties and the behavior of the algorithm are discussed. Details of the implementation are presented, the algorithm is tested with a set of classic problems and with a minimax formulation to the problems which belong to the well known family of Hard-Sphere Problems.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.