arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · Numerical Analysis

A parallel Frank-Wolfe/gradient projection method for optimal control

Gérard G. L. Meyer, Louis J. Podrazik

See on the map

Abstract

The authors propose a parametrized gradient projection algorithm for solving large-scale problems, and in particular discrete optimal control problems with linear constraints. They present numerical results concerning the sequential implementation of the algorithm both with nonadaptive and adaptive rules for the choice of the parametrizing sequence, and the parallel implementations of the various primitives used by the parametrized algorithm are discussed. It is shown that an adaptive choice of parameters results in a considerable decrease in the number of iterations required to reach a predetermined solution neighborhood, and that the algorithm can be implemented in parallel resulting in a further decrease in computational time.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

More like this