Global Optimization of a Quadratic Functional with Quadratic Equality Constraints, Part 2 |
| |
Authors: | J. R. Bar-On K. A. Grasse |
| |
Affiliation: | (1) Hughes Missile Systems Company, Tucson, Arizona;(2) School of Electrical Engineering, University of Oklahoma, Norman, Oklahoma;(3) Department of Mathematics, University of Oklahoma, Norman, Oklahoma |
| |
Abstract: | In this paper, we investigate a constrained optimization problem with a quadratic cost functional and two quadratic equality constraints. It is assumed that the cost functional is positive definite and that the constraints are both feasible and regular (but otherwise they are unrestricted quadratic functions). Thus, the existence of a global constrained minimum is assured. We develop a necessary and sufficient condition that completely characterizes the global minimum cost. Such a condition is of essential importance in iterative numerical methods for solving the constrained minimization problem, because it readily distinguishes between local minima and global minima and thus provides a stopping criterion for the computation. The result is similar to one obtained previously by the authors. In the previous result, we gave a characterization of the global minimum of a constrained quadratic minimization problem in which the cost functional was an arbitrary quadratic functional (as opposed to positive-definite here) and the constraints were at least positive-semidefinite quadratic functions (as opposed to essentially unrestricted here). |
| |
Keywords: | Quadratic functionals quadratic equality constraints global optimization |
本文献已被 SpringerLink 等数据库收录! |
|