EUVIMEDEUVIMED entdecken
Crossref

On Temporal Decomposition for Parallel Solution of Equality Constrained Optimal Control Problems

Tom Lefebvre, Victor Vantilborgh

Optimal Control Applications and Methods · 2026-03 · 47 (2) · 450-467

DOI: 10.1002/oca.70069 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Optimal Control Applications and Methods, online erschienen am 25.12.2025. Verfasst von Tom Lefebvre und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 52 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this contribution, we discuss temporal decomposition techniques tailored to stagewise and terminal equality constrained discrete time optimal control problems. Such decomposition allows for parallel treatment of the problem when multiple computational cores are available. Each core handles a subtrajectory of the optimal control problem conditioned by an arbitrary terminal state. Rather than relying on Lagrangian multipliers to account for the various stagewise and terminal equality constraints, the discussed approach relies on an explicit parametric representation and backtracing of the subproblems' value function domains. We show how the solution to the original problem can be retrieved optimally by means of a parallel prefix sum algorithm. For the equality‐constrained linear quadratic optimal control problem, the time complexity reduces approximately to from with the horizon and the number of cores. The actual ratio suffers from auxiliary effects, yet for medium‐ to long‐horizon problems and sufficiently many cores, significant speed‐up can still be achieved. The present study focuses on the theoretical development of the parallel formulation of constrained dynamic programming and specializes the result to the linear‐quadratic setting.

Zitieren

APA

Lefebvre, T., & Vantilborgh, V. (2026). On Temporal Decomposition for Parallel Solution of Equality Constrained Optimal Control Problems. Optimal Control Applications and Methods, 47(2), 450-467. https://doi.org/10.1002/oca.70069

Vancouver

Lefebvre T, Vantilborgh V. On Temporal Decomposition for Parallel Solution of Equality Constrained Optimal Control Problems. Optimal Control Applications and Methods. 2026;47(2):450-467. doi:10.1002/oca.70069

BibTeX
@article{Lefebvre2026,
  author = {Lefebvre, Tom and Vantilborgh, Victor},
  title = {On Temporal Decomposition for Parallel Solution of Equality Constrained Optimal Control Problems},
  journal = {Optimal Control Applications and Methods},
  year = {2026},
  volume = {47},
  number = {2},
  pages = {450--467},
  doi = {10.1002/oca.70069}
}
Kostenlos starten →