On a subproblem of trust region algorithms for constrained optimization

On a subproblem of trust region algorithms for constrained optimization

0.00 Avg rating0 Votes
Article ID: iaor1991713
Country: Netherlands
Volume: 47
Issue: 1
Start Page Number: 53
End Page Number: 63
Publication Date: May 1990
Journal: Mathematical Programming (Series A)
Authors:
Abstract:

The paper studies a subproblem that arises in some trust region algorithms for equality constrained optimization. It is the minimization of a general quadratic function with two special quadratic constraints. Properties of such subproblems are given. It is proved that the Hessian of the Lagrangian has at most one negative eigenvalue, and an example is presented to show that the Hessian may have a negative eigenvalue when one constraint is inactive at the solution.

Reviews

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