Time-parallelization of sequential data assimilation problems - Laboratoire Jacques-Louis Lions Access content directly
Preprints, Working Papers, ... (Working Paper) Year : 2022

Time-parallelization of sequential data assimilation problems

Abstract

This paper is devoted to the problem of time parallelization of assimilation methods applying on unbounded time domain. In this way, we present a general procedure to couple the Luenberger observer with time parallelization algorithm. Our approach is based on a posteriori error estimates of the latter and preserves the rate of the non-parallelized observer. We then focus on the case where the Parareal algorithm is used as time parallelization algorithm, and derive a bound of the efficiency of our procedure. A variant devoted to the case a large number of processors is also proposed. We illustrate the performance of our approach with numerical experiments.
Fichier principal
Vignette du fichier
main.pdf (539.14 Ko) Télécharger le fichier
VW-EXP1-gamma=1e0-left-eps-converted-to.pdf (13.04 Ko) Télécharger le fichier
VW-EXP1-gamma=1e3-left-eps-converted-to.pdf (28.55 Ko) Télécharger le fichier
VW-EXP2-gamma2-left-eps-converted-to.pdf (20.24 Ko) Télécharger le fichier
VW-EXP3-nfine-left-eps-converted-to.pdf (28.44 Ko) Télécharger le fichier
figs_diamond/EXP1-gamma=1e+00-mu=2e+00-eps-converted-to.pdf (12.46 Ko) Télécharger le fichier
figs_diamond/EXP1-gamma=1e+00-mu=3e-01-eps-converted-to.pdf (14.09 Ko) Télécharger le fichier
figs_diamond/EXP1-gamma=1e+03-mu=2e+00-eps-converted-to.pdf (12.48 Ko) Télécharger le fichier
figs_diamond/EXP1-gamma=1e+03-mu=3e-01-eps-converted-to.pdf (14.3 Ko) Télécharger le fichier
figs_diamond/EXP1-gamma=1e-03-mu=2e+00-eps-converted-to.pdf (12.33 Ko) Télécharger le fichier
figs_diamond/EXP1-gamma=1e-03-mu=3e-01-eps-converted-to.pdf (13.83 Ko) Télécharger le fichier
figs_diamond/EXP2-gamma2-mu=2e+00-eps-converted-to.pdf (23.02 Ko) Télécharger le fichier
figs_diamond/EXP2-gamma2-mu=3e-01-eps-converted-to.pdf (23.07 Ko) Télécharger le fichier
figs_diamond/EXP3-N-mu=2e+00-eps-converted-to.pdf (30.41 Ko) Télécharger le fichier
figs_diamond/EXP3-N-mu=3e-01-eps-converted-to.pdf (30.51 Ko) Télécharger le fichier
figs_diamond/EXP4-nfine-mu=2e+00-eps-converted-to.pdf (30.45 Ko) Télécharger le fichier
figs_diamond/EXP4-nfine-mu=3e-01-eps-converted-to.pdf (30.47 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03884022 , version 1 (04-12-2022)

Identifiers

Cite

Sebastián Riffo, Félix Kwok, Julien Salomon. Time-parallelization of sequential data assimilation problems. 2022. ⟨hal-03884022⟩
55 View
45 Download

Altmetric

Share

Gmail Facebook X LinkedIn More