Efficient parallel inversion of ParaOpt preconditioners

Corentin Bonte, Arne Bouillon, Giovanni Samaey, Karl Meerbergen · 2024

Read Efficient parallel inversion of ParaOpt preconditioners by Corentin Bonte, Arne Bouillon, Giovanni Samaey, Karl Meerbergen (2024) 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-2412-02425.txt.

Description

Corentin Bonte, Arne Bouillon, Giovanni Samaey, and Karl Meerbergen speed up a time-parallel method for optimal control problems. The method, ParaOpt, extends the Parareal idea of splitting a time span across processors. Each of its quasi-Newton steps requires solving a system of matching conditions, done iteratively. A parallel helper, called a preconditioner, makes those solves faster. For linear problems the best-known helper breaks the work into many small independent systems, but those small systems are themselves hard to solve.

The team extends that helper to nonlinear problems, the setting control tasks usually live in. They also propose a new, fast way to invert the small systems directly. Their route avoids the drawbacks of current options, which adjust boundary conditions inside the subproblems. The result is a cleaner path to running optimal control calculations in parallel over time.

Catalog record

CREATORCorentin Bonte, Arne Bouillon, Giovanni Samaey, Karl Meerbergen
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE25 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-02425

Browse the full library · About the Tower of Babel