An algorithm for monotropic piecewise quadratic programming is developed. It converges to an exact solution in finitely many iterations and can be thought of as an extension of the simplex method for convex programming and the active set method for quadratic programming. Computational results show that solving a piecewise quadratic program is not much harder than solving a quadratic program of ...

Applying an interior-point method to the central-path conditions is a widely used approach for solving quadratic programs. Reformulating these in log-domain natural variation on this that our knowledge previously unstudied. In paper, we analyze methods and prove their polynomial-time convergence. We also they are approximated by classical barrier precise sense provide simple computational exper...

The Quadratic Convex Reformulation (QCR) method is used to solve quadratic unconstrained binary optimization problems. In this method, the semidefinite relaxation is used to reformulate it to a convex binary quadratic program which is solved using mixed integer quadratic programming solvers. We extend this method to random quadratic unconstrained binary optimization problems. We develop a Penal...

The Euclidean gradient projection is an efficient tool for the expansion of an active set in the activeset-based algorithms for the solution of bound-constrained quadratic programming problems. In this paper we examine the decrease of the convex cost function along the projected-gradient path and extend the earlier estimate given by Joachim Schöberl. The result is an important ingredient in the...

In this paper, we present a new method for solving quadratic programming problems, not strictly convex. Constraints of the problem are linear equalities and inequalities, with bounded variables. The suggested method combines the active-set strategies and support methods. The algorithm of the method and numerical experiments are presented, while comparing our approach with the active set method ...

Large convex quadratic programs, where constraints are of box type only, can be solved quite eeciently 1], 2], 12], 13], 16]. In this paper an exact quadratic augmented Lagrangian with bound constraints is constructed which allows one to use these methods for general constrained convex quadratic programming. This is in contrast to well known exact diierentiable penalty functions for this type o...

We propose a feasible active set method for convex quadratic programming problems with non-negativity constraints. This method is specifically designed to be embedded into a branch-and-bound algorithm for convex quadratic mixed integer programming problems. The branch-and-bound algorithm generalizes the approach for unconstrained convex quadratic integer programming proposed by Buchheim, Caprar...

The following question arises in stochastic programming: how can one approximate a noisy convex function with a convex quadratic function that is optimal in some sense. Using several approaches for constructing convex approximations we present some optimization models yielding convex quadratic regressions that are optimal approximations in L1, L∞ and L2 norm. Extensive numerical experiments to ...