Parallel ADMM for robust quadratic optimal resource allocation problems

24 Mar 2019  ·  Zawar Qureshi, Sebastian East, Mark Cannon ·

An alternating direction method of multipliers (ADMM) solver is described for optimal resource allocation problems with separable convex quadratic costs and constraints and linear coupling constraints. We describe a parallel implementation of the solver on a graphics processing unit (GPU) using a bespoke quartic function minimizer. An application to robust optimal energy management in hybrid electric vehicles is described, and the results of numerical simulations comparing the computation times of the parallel GPU implementation with those of an equivalent serial implementation are presented.

PDF Abstract

Categories


Optimization and Control 90C25, 93E20, 65Y05, 65Y20