Skip to main content

2013 | OriginalPaper | Buchkapitel

Parareal in Time Intermediate Targets Methods for Optimal Control Problems

verfasst von : Yvon Maday, Mohamed-Kamel Riahi, Julien Salomon

Erschienen in: Control and Optimization with PDE Constraints

Verlag: Springer Basel

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we present a method that enables to solve in parallel the Euler–Lagrange system associated with the optimal control of a parabolic equation. Our approach is based on an iterative update of a sequence of intermediate targets that gives rise to independent sub-problems that can be solved in parallel. This method can be coupled with the parareal in time algorithm. Numerical experiments show the efficiency of our method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat G. Bal, Y. Maday, A parareal time discretization for non-linear PDEs with application to the pricing of an American put, in Recent Developments in Domain Decomposition Methods, Lect. Notes Comput. Sci. Eng. (Springer, Berlin, 2002), pp. 189–202 CrossRef G. Bal, Y. Maday, A parareal time discretization for non-linear PDEs with application to the pricing of an American put, in Recent Developments in Domain Decomposition Methods, Lect. Notes Comput. Sci. Eng. (Springer, Berlin, 2002), pp. 189–202 CrossRef
2.
Zurück zum Zitat A. Bellen, M. Zennaro, Parallel algorithms for initial value problems for nonlinear vector difference and differential equations. J. Comput. Appl. Math. 25, 341–350 (1989) MathSciNetCrossRef A. Bellen, M. Zennaro, Parallel algorithms for initial value problems for nonlinear vector difference and differential equations. J. Comput. Appl. Math. 25, 341–350 (1989) MathSciNetCrossRef
3.
Zurück zum Zitat K. Burrage, Parallel and Sequential Methods for Ordinary Differential Equations. Numerical Mathematics and Scientific Computation (Clarendon Press, Oxford, 1995) MATH K. Burrage, Parallel and Sequential Methods for Ordinary Differential Equations. Numerical Mathematics and Scientific Computation (Clarendon Press, Oxford, 1995) MATH
4.
Zurück zum Zitat J.-L. Lions, Virtual and effective control for distributed systems and decomposition of everything. J. Anal. Math. 80, 257–297 (2000) MathSciNetCrossRef J.-L. Lions, Virtual and effective control for distributed systems and decomposition of everything. J. Anal. Math. 80, 257–297 (2000) MathSciNetCrossRef
5.
Zurück zum Zitat J.-L. Lions, Y. Maday, G. Turinici, Résolution d’EDP par un shéma pararréel. C. R. Acad. Sci. Paris, I 332, 661–668 (2001) CrossRef J.-L. Lions, Y. Maday, G. Turinici, Résolution d’EDP par un shéma pararréel. C. R. Acad. Sci. Paris, I 332, 661–668 (2001) CrossRef
6.
Zurück zum Zitat Y. Maday, J. Salomon, G. Turinici, Parareal in time control for quantum systems. SIAM J. Numer. Anal. 45(6), 2468–2482 (2007) MathSciNetCrossRef Y. Maday, J. Salomon, G. Turinici, Parareal in time control for quantum systems. SIAM J. Numer. Anal. 45(6), 2468–2482 (2007) MathSciNetCrossRef
7.
Zurück zum Zitat Y. Maday, G. Turinici, A parareal in time procedure for the control of partial differential equations. C. R. Math. Acad. Sci. Paris 335(4), 387–392 (2002) MathSciNetCrossRef Y. Maday, G. Turinici, A parareal in time procedure for the control of partial differential equations. C. R. Math. Acad. Sci. Paris 335(4), 387–392 (2002) MathSciNetCrossRef
8.
Zurück zum Zitat T.P. 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 T.P. 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
10.
Zurück zum Zitat M.-K. Riahi, Conception et analyse d’algorithmes parallèles en temps pour l’accélération de simulations numériques d’équations d’évolution. Thèse de doctorat de l’université, Pierre et Marie Curie, Paris 6, July 2012 M.-K. Riahi, Conception et analyse d’algorithmes parallèles en temps pour l’accélération de simulations numériques d’équations d’évolution. Thèse de doctorat de l’université, Pierre et Marie Curie, Paris 6, July 2012
Metadaten
Titel
Parareal in Time Intermediate Targets Methods for Optimal Control Problems
verfasst von
Yvon Maday
Mohamed-Kamel Riahi
Julien Salomon
Copyright-Jahr
2013
Verlag
Springer Basel
DOI
https://doi.org/10.1007/978-3-0348-0631-2_5