On the linearization of separable quadratic constraints in dual sequential convex programs

摘要

We study the replacement of dual subproblems based on separable quadratic objective and separable quadratic constraint functions by classical separable quadratic programs, in which the constraints are linearized. The quadratic subprograms are then solved in the dual space, which allows for a direct assessment of the computational implications that results from linearization of the separable quadratic constraints in the first place. The solution of the linearized QP forms in the dual space seems far easier than the solution of their quadratic-quadratic counterparts, which may have important implications for algorithms aimed at very large scale optimal design.