
handle: 20.500.14243/381069 , 20.500.14243/364614 , 11568/926782
We study the problem of decomposing the Hessian matrix of a mixed integer convex quadratic program (MICQP) into the sum of positive semidefinite 2 × 2 matrices. Solving this problem enables the use of perspective reformulation techniques for obtaining strong lower bounds for MICQPs with semicontinuous variables but a nonseparable objective function. An explicit formula is derived for constructing 2 × 2 decompositions when the underlying matrix is weakly scaled diagonally dominant, and necessary and sufficient conditions are given for the decomposition to be unique. For matrices lying outside this class, two exact semidefinite programming approaches and an efficient heuristic are developed for finding approximate decompositions. We present preliminary results on the bound strength of a 2 × 2 perspective reformulation for the portfolio optimization problem, showing that, for some classes of instances, the use of 2 × 2 matrices can significantly improve the quality of the bound with respect to the best previously known approach, although at a possibly high computational cost.
Convex programming, Canonical forms, reductions, classification, Mixed-Integer Quadratic Programming, Matrix Decomposition, Scaled Diagonal Dominance, Semicontinuous variables, Portfolio Optimization, [object Object], portfolio optimization, matrix decomposition, semicontinuous variables, Applications of mathematical programming, Mixed integer programming, mixed-integer quadratic programming, mixed integer nonlinear programming, Semidefinite programming, Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming), scaled diagonal dominance, [object Object
Convex programming, Canonical forms, reductions, classification, Mixed-Integer Quadratic Programming, Matrix Decomposition, Scaled Diagonal Dominance, Semicontinuous variables, Portfolio Optimization, [object Object], portfolio optimization, matrix decomposition, semicontinuous variables, Applications of mathematical programming, Mixed integer programming, mixed-integer quadratic programming, mixed integer nonlinear programming, Semidefinite programming, Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming), scaled diagonal dominance, [object Object
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 17 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
