We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Time-parallelization of sequential data assimilation problems

Authors: Sebastián Riffo (CEREMADE), Félix Kwok (ULaval), Julien Salomon (ANGE)
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.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2212.02377 [math.OC]
  (or arXiv:2212.02377v1 [math.OC] for this version)

Submission history

From: Julien Salomon [view email]
[v1] Mon, 5 Dec 2022 15:58:30 GMT (241kb)

Link back to: arXiv, form interface, contact.