Sensitivity-Based Distributed Programming for Non-Convex Optimization
Maximilian Pierer von Esch, Andreas Völz, Knut Graichen · 2025
Read Sensitivity-Based Distributed Programming for Non-Convex Optimization by Maximilian Pierer von Esch, Andreas Völz, Knut Graichen (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-10174.txt.
Description
Maximilian Pierer von Esch, Andreas Volz, and Knut Graichen present sensitivity-based distributed programming for non-convex optimization. Their 2025 arXiv paper tackles large nonlinear programs split across subsystems. The method uses first-order sensitivities so subsystems can cooperate. Only neighbor-to-neighbor messages are needed. Local computations can run in parallel, which suits big systems.
Primal decomposition handles the split of the central problem. The authors derive local conditions that guarantee convergence. Those conditions hold even for non-convex problems, a harder class. They also place the method in distributed optimal control. Convergence traits turn out favorable in that setting. Tests against leading algorithms and varied simulations show the method performs well. The work targets control and optimization at scale.
Catalog record
| CREATOR | Maximilian Pierer von Esch, Andreas Völz, Knut Graichen |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 88 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-10174