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

Download:

Current browse context:

math.OC

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: Infinite-Dimensional Sums-of-Squares for Optimal Control

Authors: Eloïse Berthier (SIERRA, PSL), Justin Carpentier (WILLOW, PSL), Alessandro Rudi (SIERRA, PSL), Francis Bach (SIERRA, PSL)
Abstract: We introduce an approximation method to solve an optimal control problem via the Lagrange dual of its weak formulation. It is based on a sum-of-squares representation of the Hamiltonian, and extends a previous method from polynomial optimization to the generic case of smooth problems. Such a representation is infinite-dimensional and relies on a particular space of functions-a reproducing kernel Hilbert space-chosen to fit the structure of the control problem. After subsampling, it leads to a practical method that amounts to solving a semi-definite program. We illustrate our approach by a numerical application on a simple low-dimensional control problem.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2110.07396 [math.OC]
  (or arXiv:2110.07396v1 [math.OC] for this version)

Submission history

From: Eloise Berthier [view email]
[v1] Thu, 14 Oct 2021 14:30:36 GMT (1374kb,D)

Link back to: arXiv, form interface, contact.