
doi: 10.1137/0802027
handle: 11573/16409
Summary: The main motivation of this paper is to weaken the conditions that imply the correspondence between the solution of a constrained problem and the unconstrained minimization of a continuously differentiable function. In particular, a new continuously differentiable exact penalty function is proposed for the solution of nonlinear programming problems. Under mild assumptions, a complete equivalence can be established between the solution of the original constrained problem and the unconstrained minimization of this penalty function on a perturbation of the feasible set. This new penalty function and its exactness properties allow us to define globally and superlinearly convergent algorithms to solve nonlinear programming problems. As an example, a Newton-type algorithm is described which converges locally in one iteration in case of quadratic programming problems.
constrained optimization; nonlinear programming algorithms; nonlinear programming theory, Nonlinear programming, Other numerical methods in calculus of variations, Computational methods for problems pertaining to operations research and mathematical programming, Newton-type algorithm, continuously differentiable function, continuously differentiable exact penalty function, constrained optimization, unconstrained minimization
constrained optimization; nonlinear programming algorithms; nonlinear programming theory, Nonlinear programming, Other numerical methods in calculus of variations, Computational methods for problems pertaining to operations research and mathematical programming, Newton-type algorithm, continuously differentiable function, continuously differentiable exact penalty function, constrained optimization, unconstrained minimization
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 51 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
