EUVIMEDEUVIMED entdecken
Crossref

An Efficient Parallel Solver for Linear-Equality-Constrained LQR Problems

João Sousa-Pinto, Dominique Orban

IEEE Control Systems Letters · 2026 · 10 · 2593-2598

DOI: 10.1109/lcsys.2026.3748632 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Control Systems Letters, 2026. Verfasst von João Sousa-Pinto und 1 weiteren Autor:innen. Die Arbeit nennt 13 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present a parallel solver for finite-horizon linear-quadratic regulator (LQR) problems with arbitrary stagewise linear equality constraints, using linear work and logarithmic depth in the horizon for fixed local dimensions. The solver uses a two-part reduction that separates feasibility from optimization. First, an associative suffix scan computes the states from which each remaining horizon is feasible. Second, we use these feasible-continuation sets to eliminate the constraints independently at each stage, producing an unconstrained LQR problem with smaller or equal, possibly stage-varying dimensions. A parallel unconstrained-LQR solver completes the primal solution. Finally, we recover valid multipliers from the original KKT stationarity equations using a logarithmic-depth contraction-expansion procedure, even when the multipliers are not unique. Sequential and parallel implementations are validated against dense KKT solutions and original residuals. We release a C++/CUDA implementation with JAX bindings under the MIT license.

Zitieren

APA

Sousa-Pinto, J., & Orban, D. (2026). An Efficient Parallel Solver for Linear-Equality-Constrained LQR Problems. IEEE Control Systems Letters, 10, 2593-2598. https://doi.org/10.1109/lcsys.2026.3748632

Vancouver

Sousa-Pinto J, Orban D. An Efficient Parallel Solver for Linear-Equality-Constrained LQR Problems. IEEE Control Systems Letters. 2026;10:2593-2598. doi:10.1109/lcsys.2026.3748632

BibTeX
@article{SousaPinto2026,
  author = {Sousa-Pinto, João and Orban, Dominique},
  title = {An Efficient Parallel Solver for Linear-Equality-Constrained LQR Problems},
  journal = {IEEE Control Systems Letters},
  year = {2026},
  volume = {10},
  pages = {2593--2598},
  doi = {10.1109/lcsys.2026.3748632}
}
Kostenlos starten →