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

CREATORMaximilian Pierer von Esch, Andreas Völz, Knut Graichen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE88 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-10174

Browse the full library · About the Tower of Babel