Abstract:Modeling parts of an optimization problem as an optimal value function that depends on a top-level decision variable is a regular occurrence in optimization and an essential ingredient for methods such as Benders Decomposition. It often allows for the disentanglement of computational complexity and exploitation of special structures in the lower-level problem that define the optimal value functions. If this problem is convex, duality theory can be used to build piecewise affine models of the optimal value function over which the top-level problem can be optimized efficiently. In this text, we are interested in the optimal value function of an all-quadratic problem (also called quadratically constrained quadratic problem, QCQP) which is not necessarily convex, so that duality theory can not be applied without introducing a generally unquantifiable relaxation error. This issue can be bypassed by employing copositive reformulations of the underlying QCQP. We investigate two ways to parametrize these by the top-level variable. The first one leads to a copositive characterization of an underestimator that is sandwiched between the convex envelope of the optimal value function and that envelope's lower-semicontinuous hull. The dual of that characterization allows us to derive affine underestimators. The second parametrization yields an alternative characterization of the optimal value function itself, which other than the original version has an exact dual counterpart. From the latter, we can derive convex and nonconvex quadratic underestimators of the optimal value function. In fact, we can show that any quadratic underestimator is associated with a dual feasible solution in a certain sense.

On the Uniform Duality in Copositive Optimization

Explicit criterion of uniform LP duality for linear problems of copositive optimization

Strong duality for a problem of linear copositive programming

Constraint Qualifications for Optimality Conditions and Total Lagrange Dualities in Convex Infinite Programming

Face reduction and the immobile indices approaches to regularization of linear Copositive Programming problems

On equivalent representations and properties of faces of the cone of copositive matrice

Optimality conditions and duality for a class of continuous-time linear optimization problems

Second-order Karush/Kuhn–Tucker conditions and duality for constrained multiobjective optimization problems

Stable and Total Fenchel Duality for Convex Optimization Problems in Locally Convex Spaces

A Duality Theory for Non-convex Problems in the Calculus of Variations

An approach to duality via image space analysis and applications to linear vector optimization problems

Stable and Total Fenchel Duality for DC Optimization Problems in Locally Convex Spaces.

On duality in linear fractional programming

New applications of linear semi-infinite optimization theory in copositive optimization

Optimality conditions and duality for mathematical programming with equilibrium constraints including multiple interval-valued objective functions on Hadamard manifolds

On the Second Order Sufficient Optimality Conditions for a Problem of Mathematical Programming

Dual Solutions in Convex Stochastic Optimization

Optimality Conditions and Duality for a Class of Nonlinear Fractional Programming Problems

Finding quadratic underestimators for optimal value functions of nonconvex all-quadratic problems via copositive optimization

Optimality and duality in nonsmooth multiobjective fractional programming problem with constraints

A duality theorem for a homogeneous fractional programming problem