Duality and sensitivity in Nonconvex quadratic optimization over a sphere
Conference
·
OSTI ID:36013
In this talk a duality framework for the problem of optimizing a nonconvex quadratic function over a sphere is discussed. Additional insight is obtained from the apparently new observation that this nonconvex problem is in fact equivalent to a convex problem of the same type, from which known necessary and sufficient conditions readily follow. Based on the duality results, some existing solution procedures are interpreted as in fact solving the dual. The duality relations are also shown to provide a natural framework for sensitivity analysis. Some possibilities for extending these results to the problem of optimizing a nonconvex quadratic function over multiple spheres, will conclude the presentation.
- OSTI ID:
- 36013
- Report Number(s):
- CONF-9408161-; TRN: 94:009753-0281
- Resource Relation:
- Conference: 15. international symposium on mathematical programming, Ann Arbor, MI (United States), 15-19 Aug 1994; Other Information: PBD: 1994; Related Information: Is Part Of Mathematical programming: State of the art 1994; Birge, J.R.; Murty, K.G. [eds.]; PB: 312 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Globally minimizing quadratic forms on Eucliean balls and spheres by algorithms for D.C. (difference of convex functions) optimization
Jordan-Algebraic Aspects of Nonconvex Optimization over Symmetric Cones
Model Predictive Control of a Wave Energy Converter Using Duality Techniques
Conference
·
Sat Dec 31 00:00:00 EST 1994
·
OSTI ID:36013
Jordan-Algebraic Aspects of Nonconvex Optimization over Symmetric Cones
Journal Article
·
Sun Jan 15 00:00:00 EST 2006
· Applied Mathematics and Optimization
·
OSTI ID:36013
Model Predictive Control of a Wave Energy Converter Using Duality Techniques
Conference
·
Thu Aug 29 00:00:00 EDT 2019
·
OSTI ID:36013