Emilie Neveu ; Laurent Debreu ; François-Xavier Le Dimet - Multigrid methods and data assimilation ― Convergence study and first experiments on non-linear equations

arima:1944 - Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, August 21, 2011, Volume 14 - 2011 - Special issue CARI'10 - https://doi.org/10.46298/arima.1944
Multigrid methods and data assimilation ― Convergence study and first experiments on non-linear equations

Authors: Emilie Neveu ; Laurent Debreu ; François-Xavier Le Dimet

In order to limit the computational cost of the variational data assimilation process, we investigate the use of multigrid methods to solve the associated optimal control system. On a linear advection equation, we study the impact of the regularization term and the discretization errors on the efficiency of the coarse grid correction step introduced by the multigrid method. We show that even if for a perfect numerical model the optimal control problem leads to the solution of an elliptic system, discretization errors introduce implicit diffusion that can alter the success of the multigrid methods. Then we test the multigrids configuration and the influence of the algorithmic parameters on a non-linear Burgers equation to show that the algorithm is robust and converges much faster than the monogrid one.


Volume: Volume 14 - 2011 - Special issue CARI'10
Published on: August 21, 2011
Submitted on: February 8, 2011
Keywords: multigrid methods, optimal control.,Variational data assimilation,Assimilation variationnelle de données,méthodes multigrilles,contrôle optimal.,[MATH] Mathematics [math],[INFO] Computer Science [cs]


Share

Consultation statistics

This page has been seen 66 times.
This article's PDF has been downloaded 65 times.