Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Robust Block Preconditioners for Biot’s Model Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Parallel-in-Time for Parabolic Optimal Control Problems Using PFASST

Authors : Sebastian Götschel, Michael L. Minion

Published in: Domain Decomposition Methods in Science and Engineering XXIV

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter A Nonlinear Elimination Preconditioned Newton Method with Applications in Arterial Wall Simulation
next chapter An Adaptive GDSW Coarse Space for Two-Level Overlapping Schwarz Methods in Two Dimensions
Literature
1.
A.T. Barker, M. Stoll, Domain decomposition in time for PDE-constrained optimization. Comput. Phys. Commun. 197, 136–143 (2015)MathSciNetCrossRef
2.
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)MathSciNetCrossRef
3.
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)MathSciNetCrossRef
4.
Y.H. Dai, Y. Yuan, A nonlinear conjugate gradient method with a strong global convergence property. SIAM J. Optim. 10(1), 177–182 (1999)MathSciNetCrossRef
5.
6.
A. Dutt, L. Greengard, V. Rokhlin, Spectral deferred correction methods for ordinary differential equations. BIT Numer. Math. 40(2), 241–266 (2000)MathSciNetCrossRef
7.
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)MathSciNetCrossRef
8.
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–113CrossRef
9.
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–216CrossRef
10.
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)MathSciNetCrossRef
11.
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)MathSciNetCrossRef
12.
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–543MATH
13.
M. Hinze, R. Pinnau, M. Ulbrich, S. Ulbrich, Optimization with PDE Constraints (Springer, Dordrecht, 2009)MATH
14.
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)MathSciNetCrossRef
15.
M.L. Minion, Semi-implicit spectral deferred correction methods for ordinary differential equations. Commun. Math. Sci. 1(3), 471–500 (2003)MathSciNetCrossRef
16.
J. Nocedal, S.J. Wright, Numerical Optimization (Springer, New York, 2006)MATH
17.
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)MathSciNetCrossRef
18.
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–232CrossRef
19.
Metadata
Title
Parallel-in-Time for Parabolic Optimal Control Problems Using PFASST
Authors
Sebastian Götschel
Michael L. Minion
Copyright Year
2018
Book
Domain Decomposition Methods in Science and Engineering XXIV

Print ISBN: 978-3-319-93872-1

Electronic ISBN: 978-3-319-93873-8

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-93873-8_34

Premium Partner

    Image Credits