We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Massively parallelizable proximal algorithms for large-scale stochastic optimal control problems

Abstract: Scenario-based stochastic optimal control problems suffer from the curse of dimensionality as they can easily grow to six and seven figure sizes. First-order methods are suitable as they can deal with such large-scale problems, but may fail to achieve accurate solutions within a reasonable number of iterations. To achieve solutions of higher accuracy and high speed, in this paper we propose two proximal quasi-Newtonian limited-memory algorithms - MinFBE applied to the dual problem and the Newton-type alternating minimization algorithm (NAMA) - which can be massively parallelized on lockstep hardware such as graphics processing units (GPUs). We demonstrate the performance of these methods, in terms of convergence speed and parallelizability, on large-scale problems involving millions of variables.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2107.01745 [math.OC]
  (or arXiv:2107.01745v1 [math.OC] for this version)

Submission history

From: Pantelis Sopasakis [view email]
[v1] Sun, 4 Jul 2021 22:26:49 GMT (333kb,D)

Link back to: arXiv, form interface, contact.