Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Non-convex quadratic programming

Conference ·
OSTI ID:35950
 [1];
  1. Univ. of Waterloo (Canada)

Our method of solving a non-convex quadratic programming problem requires the solution of a certain parametric LP. The purpose of this is to reduce the original problem to a number of lower dimensional problems of the same type. Solving the lower dimensional problems will provide a solution to the original problem. Some of the technical details will be discussed. In particular, the one to one correspondence between local optima for the non-convex QP and the parametric LP will be presented. Several numerical examples will be presented. The solution procedure will be addressed by the first author in a separate talk.

OSTI ID:
35950
Report Number(s):
CONF-9408161--
Country of Publication:
United States
Language:
English

Similar Records

Non-convex quadratic programming
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:35833

Continuation methods for linear and quadratic programming
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:36250

Some Randomized Algorithms for Convex Quadratic Programming
Journal Article · Thu Jan 14 23:00:00 EST 1999 · Applied Mathematics and Optimization · OSTI ID:21067557