A Preconditioned Inexact Active-Set Method for Large-Scale Nonlinear Optimal Control Problems

12/09/2021
by   John W. Pearson, et al.
0

We provide a global convergence proof of the recently proposed sequential homotopy method with an inexact Krylov–semismooth-Newton method employed as a local solver. The resulting method constitutes an active-set method in function space. After discretization, it allows for efficient application of Krylov-subspace methods. For a certain class of optimal control problems with PDE constraints, in which the control enters the Lagrangian only linearly, we propose and analyze an efficient, parallelizable, symmetric positive definite preconditioner based on a double Schur complement approach. We conclude with numerical results for a badly conditioned and highly nonlinear benchmark optimization problem with elliptic partial differential equations and control bounds. The resulting method is faster than using direct linear algebra for the 2D benchmark and allows for the parallel solution of large 3D problems.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset