Abstract
In gradient-based methods for parabolic optimal control problems, it is necessary to solve both the state equation and a backward-in-time adjoint equation in each iteration of the optimization method. In order to facilitate fully parallel gradient-type and nonlinear conjugate gradient methods for the solution of such optimal control problems, we discuss the application of the parallel-in-time method PFASST to adjoint gradient computation. In addition to enabling time parallelism, PFASST provides high flexibility for handling nonlinear equations, as well as potential extra computational savings from reusing previous solutions in the optimization loop. The approach is demonstrated here for a model reaction-diffusion optimal control problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A.T. Barker, M. Stoll, Domain decomposition in time for PDE-constrained optimization. Comput. Phys. Commun. 197, 136–143 (2015)
A. Bourlioux, A.T. Layton, M.L. Minion, High-order multi-implicit spectral deferred correction methods for problems of reactive flow. J. Comput. Phys. 189(2), 651–675 (2003)
R. Buchholz, H. Engel, E. Kammann, F. Tröltzsch, On the optimal control of the Schlögl-model. Comput. Optim. Appl. 56(1), 153–185 (2013)
Y.H. Dai, Y. Yuan, A nonlinear conjugate gradient method with a strong global convergence property. SIAM J. Optim. 10(1), 177–182 (1999)
X. Deng, M. Heinkenschloss, A parallel-in-time gradient-type method for discrete time optimal control problems. Preprint, Department of Computational and Applied Mathematics, Rice University (2016). Available from http://www.caam.rice.edu/$sim$heinken
A. Dutt, L. Greengard, V. Rokhlin, Spectral deferred correction methods for ordinary differential equations. BIT Numer. Math. 40(2), 241–266 (2000)
M. Emmett, M.L. Minion, Toward an efficient parallel in time method for partial differential equations. Commun. Appl. Math. Comput. Sci. 7, 105–132 (2012)
M.J. Gander, 50 years of time parallel time integration, in Multiple Shooting and Time Domain Decomposition Methods: MuS-TDD, Heidelberg, 6–8 May 2013, ed. by T. Carraro et al. (Springer, Cham, 2015), pp. 69–113
M.J. Gander, F. Kwok, Schwarz methods for the time-parallel solution of parabolic control problems, in Domain Decomposition Methods in Science and Engineering XXII, ed. by T. Dickopf et al. (Springer, Cham, 2016), pp. 207–216
S. Günther, N.R. Gauger, J.B. Schroder, A non-intrusive parallel-in-time adjoint solver with the XBraid library. Comput. Vis. Sci. 19(3), 85–95 (2018)
M. Heinkenschloss, A time-domain decomposition iterative method for the solution of distributed linear quadratic optimal control problems. J. Comput. Appl. Math. 173(1), 169–198 (2005)
R. Herzog, A. Rösch, S. Ulbrich, W. Wollner, OPTPDE: a collection of problems in PDE-constrained optimization, in Trends in PDE Constrained Optimization, ed. by G. Leugering et al. (Springer, Cham, 2014), pp. 539–543
M. Hinze, R. Pinnau, M. Ulbrich, S. Ulbrich, Optimization with PDE Constraints (Springer, Dordrecht, 2009)
T. Mathew, M. Sarkis, C.E. Schaerer, Analysis of block parareal preconditioners for parabolic optimal control problems. SIAM J. Sci. Comput. 32(3), 1180–1200 (2010)
M.L. Minion, Semi-implicit spectral deferred correction methods for ordinary differential equations. Commun. Math. Sci. 1(3), 471–500 (2003)
J. Nocedal, S.J. Wright, Numerical Optimization (Springer, New York, 2006)
R. Speck, D. Ruprecht, M. Emmett, M.L. Minion, M. Bolten, R. Krause, A multi-level spectral deferred correction method. BIT Numer. Math. 55, 843–867 (2015)
S. Ulbrich, Preconditioners based on “parareal” time-domain decomposition for time-dependent PDE-constrained optimization, in Multiple Shooting and Time Domain Decomposition Methods: MuS-TDD, Heidelberg, 6–8 May 2013, ed. by T. Carraro et al. (Springer, Cham, 2015), pp. 203–232
M. Weiser, Faster SDC convergence on non-equidistant grids by DIRK sweeps. BIT Numer. Math. 55, 1219–1241 (2013)
Acknowledgements
S.G. gratefully acknowledges partial funding by the Deutsche Forschungsgemeinschaft (DFG), Project WE 2937/6-1. The work of M.M. was supported by the Applied Mathematics Program of the DOE Office of Advanced Scientific Computing Research under the U.S. Department of Energy under contract DE-AC02-05CH11231.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Götschel, S., Minion, M.L. (2018). Parallel-in-Time for Parabolic Optimal Control Problems Using PFASST. In: Bjørstad, P., et al. Domain Decomposition Methods in Science and Engineering XXIV . DD 2017. Lecture Notes in Computational Science and Engineering, vol 125. Springer, Cham. https://doi.org/10.1007/978-3-319-93873-8_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-93873-8_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93872-1
Online ISBN: 978-3-319-93873-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)