Talks

Talks

2025

1. DD29

   A PinT algorithm Based on ParaExp for optimality systems

   Djahou N. Tognon

   2025

   29 th Internatiional Conference on Domain Decomposition Methods, Milan, Italy

   Abs

   The time parallel solution of optimality systems arising in PDE contrained optimization can be computed by applying any suitable time parallel algorithm to solve the forward and backward evolution problems arising in the optimization loop. Various strategies have been derived from a new time parallel algorithm, namely ParaOpt, which is a two-level parareal method for the coupled forward and backward partial differential equations. In this talk, we present the convergence analysis of the algorithm applied to a specific linear optimal control problem, corresponding to unstable systems.

2024

1. CDC2024

   A Parallel in Time Algorithm Based on ParaExp for Optimal Control Problems

   Djahou Tognon

   2024

   63th IEEE Conference on Decision and Control,Milan, Italy

   Abs

   We propose a new parallel-in-time algorithm for solving optimal control problems constrained by discretized partial differential equations. Our approach, which is based on a deeper understanding of ParaExp, considers an overlapping time-domain decomposition in which we combine the solution of homogeneous problems using exponential propagation with the local solutions of inhomogeneous problems. The algorithm yields a linear system whose matrix-vector product can be fully performed in parallel. We then propose a preconditioner to speed up the convergence of GMRES in the special cases of the heat and wave equations. Numerical experiments are provided to illustrate the efficiency of our preconditioners.

2. CANUM2024

   A Parallel in Time Algorithm Based On ParaExp for Optimal Control Problems

   Djahou Tognon

   2024

   Poster at 46eme Congrèe National d’Analyse Numérique,Le-Bois-Plage-en-Ré, Ile de Ré, France

   Abs

   In this poster, we will present a new parallel-in-time algorithm for solving optimal control problems constrained by partial differential equations. This approach, based on a deep understanding of ParaExp, considers an overlapping time-domain decomposition in which we combine the solution of homogeneous problems using exponential propagation with the local solutions of inhomogeneous problems. The algorithm yields a linear system whose matrix vector product can be fully performed in parallel. We then propose a preconditioner to speed up the convergence of GMRES in the special cases of the heat and wave equations. We provide some numerical experiments to illustrate the efficiency of our preconditioners.

3. Hamburg2024

   A Scalar Inverse Problem with Neural Galerkin Scheme

   Djahou N. Tognon

   2024

   Seminar at Institute of Mathematics, Hamburg University of Technology (TUHH),Hamburg, Germany

   Abs

   Neural networks trained with machine learning techniques are currently attracting great attention as nonlinear approximation methods to solve forward and inverse problems involving high-dimensional partial differential equations (PDEs). In a recent paper, Neural Galerkin scheme has been proposed to solve PDEs by means of deep learning. In this approach, the deep learning process generates the training data samples with an active learning process for the numerical approximation. We apply this approach in this talk to tackle a parameter estimation problem and propose an algorithm based on Neural Galerkin scheme to estimate a scalar coefficient involved in a non-linear PDE problem. We provide numerical results with Korteweg-de Vries (KdV) equation in one dimension.

2023

1. CIMMUL2023

   Two Time Parallel Algorithms for Solving Optimality Systems

   Djahou Tognon

   2023

   CIMMUL, Université Laval, Québec, Canada

   Abs

   Time parallel algorithm is a method to solve time-dependent problems parallel in time. It divides the main problem in sub-problems in time direction and executes them in parallel to get individual outputs that are combined together to obtain the final desired solution. Because of the advent of computers with several computing cores and clusters that enable to perform many computing tasks simultaneously, the research over such algorithm has undergone particular development over the last decades. As a result, Parareal, ParaExp and many others algorithms have been developed for solving evolution problems. In this talk, we present two time parallel algorithms, the first based on Parareal and the second on ParaExp for solving an optimality system that rises from partial differential equations (PDEs) constrained optimization.

2. CMCMM2023

   Paraopt Algorithm and Runge Kutta Methods

   Djahou N. Tognon

   2023

   21st Copper Mountain Conference On Multigrid Methods,Colorado, USA

   Abs

   In this talk, we present the convergence analysis of Paraopt algorithm applied to a linear optimal control problem. The Paraopt algorithm is a parallel in time method for solving a optimality system arising in partial differential equations (PDEs) constrained optimization. This solving required two time integration methods and depends in crucial way on a quadrature formula and a Runge-Kutta method. We use an operator norm analysis to show that the convergence rate depends on the discretization parameters and the smaller of the orders of the time integration methods. We illustrate this by some numerical examples.

2022

1. DD27

   Analysis of the ParaOpt Algorithm

   Djahou Tognon

   2022

   27 th Internatiional Conference on Domain Decomposition Methods

   Abs

   The time parallel solution of optimality systems arising in PDE contrained optimization can be computed by applying any suitable time parallel algorithm to solve the forward and backward evolution problems arising in the optimization loop. Various strategies have been derived from a new time parallel algorithm, namely ParaOpt, which is a two-level parareal method for the coupled forward and backward partial differential equations. In this talk, we present the convergence analysis of the algorithm applied to a specific linear optimal control problem, corresponding to unstable systems.

2. CANUM2022

   Convergence analysis of ParaOpt algorithm for unstable systems

   Djahou Tognon

   2022

   45eme Congrès National d’Analyse Numérique

   Abs

   Parallel solving of optimality systems arising in partial differential equations (PDE) constrained optimization can be performed by applying suitable time parallel algorithm to solve the forward and backward evolution problems derived from the optimality system. In this talk, we consider a recent time parallel algorithm, namely the ParaOpt algorithm, which is a two-level parareal method for the coupled forward and backward equations. We present a convergence analysis of this algorithm in the case of unstable systems.

3. CANUM2022

   Convergence analysis of ParaOpt algorithm for unstable systems,Evian-les-Bains, France

   Djahou Tognon

   2022

   45eme Congrès National d’Analyse Numérique

   Abs

   Parallel solving of optimality systems arising in partial differential equations (PDE) constrained optimization can be performed by applying suitable time parallel algorithm to solve the forward and backward evolution problems derived from the optimality system. In this talk, we consider a recent time parallel algorithm, namely the ParaOpt algorithm, which is a two-level parareal method for the coupled forward and backward equations. We present a convergence analysis of this algorithm in the case of unstable systems.