Article ID: | iaor200971831 |
Country: | Netherlands |
Volume: | 45 |
Issue: | 4 |
Start Page Number: | 533 |
End Page Number: | 549 |
Publication Date: | Dec 2009 |
Journal: | Journal of Global Optimization |
Authors: | Palanthandalam-Madapusi Harish J, Van Pelt Tobin H, Bernstein Dennis S |
We consider minimization of a quadratic objective function subject to a sign-indefinite quadratic equality constraint. We derive necessary and sufficient conditions for the existence of solutions to the constrained minimization problem. These conditions involve a generalized eigenvalue of the matrix pencil consisting of a symmetric positive-semidefinite matrix and a symmetric indefinite matrix. A complete characterization of the solution set to the constrained minimization problem in terms of the eigenspace of the matrix pencil is provided.