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: | Yuan Y. |
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.