Abstract:This paper proposes a conic approximation algorithm for solving quadratic optimization problems with linear complementarity constraints.We provide a conic reformulation and its dual for the original problem such that these three problems share the same optimal objective value. Moreover, we show that the conic reformulation problem is attainable when the original problem has a nonempty and bounded feasible domain. Since the conic reformulation is in general a hard problem, some conic relaxations are further considered. We offer a condition under which both the semidefinite relaxation and its dual problem become strictly feasible for finding a lower bound in polynomial time. For more general cases, by adaptively refining the outer approximation of the feasible set, we propose a conic approximation algorithm to identify an optimal solution or an \(\epsilon \)-optimal solution of the original problem. A convergence proof is given under simple assumptions. Some computational results are included to illustrate the effectiveness of the proposed algorithm.

On Connectedness of Efficient Solution Sets for a Star Cone-Quasiconvex Vector Optimization Problem

Contractibility of the solution sets for set optimization problems

Calmness and Stability of Cone-Weakly Efficient Solution for Vector Optimization Problems of Set-Valued Maps

Conic Scalarizations for Approximate Efficient Solutions in Nonconvex Vector Optimization Problems

ε-Super Efficient Solutions of Vector Optimization Problems with Set-Valued Maps

Saddle-point theorems for the generalized cone-convex optimizations of set-valued functions

On Convergence of the Gauss-Newton Method for Convex Composite Optimization

Cone-directed Contingent Derivatives and Generalized Preinvex Set-Valued Optimization

Strong CHIP for Infinite System of Closed Convex Sets in Normed Linear Spaces

Non-Conflicting Ordering Cones and Vector Optimization in Inductive Limits

A Scalar Characterization on Strictly Efficient Elements in Set-Valued Optimization

The Continuity and Convexity of a Nonlinear Scalarization Function with Applications in Set Optimization Problems Involving a Partial Order Relation

Quadratic Optimization over One First-Order Cone

Optimality conditions for robust weakly efficient solutions in uncertain optimization

Flocks of Cones: Star Flocks

Existence of Solutions for Strong Vector Quasi-equilibrium Problems

Conic Approximation to Quadratic Optimization with Linear Complementarity Constraints.

Quadratic Optimization over A Polyhedral Cone

A Vectorization Scheme for Nonconvex Set Optimization Problems

Solution uniqueness of convex optimization problems via the radial cone

Efficiency Conditions for Nonsmooth Vector Equilibrium Problems with Constraints via Generalized Subdifferentials