Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

An optimal algorithm with Barzilai-Borwein steplength and superrelaxation for QPQC problem

Pospíšil, Lukáš — 2013

Programs and Algorithms of Numerical Mathematics

We propose a modification of MPGP algorithm for solving minimizing problem of strictly convex quadratic function subject to separable spherical constraints. This active set based algorithm explores the faces by the conjugate gradients and changes the active sets and active variables by the gradient projection with the Barzilai-Borwein steplength. We show how to use the algorithm for the solution of separable and equality constraints. The power of our modification is demonstrated on the solution...

Minimization of a convex quadratic function subject to separable conical constraints in granular dynamics

Pospíšil, LukášDostál, Zdeněk — 2015

Programs and Algorithms of Numerical Mathematics

The numerical solution of granular dynamics problems with Coulomb friction leads to the problem of minimizing a convex quadratic function with semidefinite Hessian subject to a separable conical constraints. In this paper, we are interested in the numerical solution of this problem. We suggest a modification of an active-set optimal quadratic programming algorithm. The number of projection steps is decreased by using a projected Barzilai-Borwein method. In the numerical experiment, we compare our...

Page 1

Download Results (CSV)