A differentiable exact penalty function for bound constrained quadratic programming problems

A differentiable exact penalty function for bound constrained quadratic programming problems

0.00 Avg rating0 Votes
Article ID: iaor1992727
Country: Germany
Volume: 22
Start Page Number: 557
End Page Number: 578
Publication Date: Aug 1991
Journal: Optimization
Authors: ,
Abstract:

In this paper the authors define a continuously differentiable exact penalty function for the solution of bound constrained quadratic programming problems. They prove that there exists a computable value of the penalty parameter such that global and local minimizers of the penalty function yield global and local solutions to the original problem. This permits the construction of Newton-type algorithms based on consistent approximations of the Newton’s direction of the penalty function. Conditions that ensure finite termination are established.

Reviews

Required fields are marked *. Your email address will not be published.