Multigrid solvers and multigrid preconditioners for the solution of variational data assimilation problems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Quarterly Journal of the Royal Meteorological Society Année : 2016

Multigrid solvers and multigrid preconditioners for the solution of variational data assimilation problems

Résumé

In order to lower 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 of the optimal control and the impact of discretization errors on the efficiency of the coarse grid correction step. We show that even if the optimal control problem leads to the solution of an elliptic system, numerical errors introduced by the discretization can alter the success of the multigrid methods. The view of the multigrid iteration as a preconditioner for a Krylov optimization method leads to a more robust algorithm. A scale dependent weighting of the multigrid preconditioner and the usual background error covariance matrix based preconditioner is proposed and brings significant improvements.
Fichier principal
Vignette du fichier
multigrid_debreu_qjrms.pdf (438.45 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00874643 , version 1 (18-10-2013)

Identifiants

Citer

Laurent Debreu, Emilie Neveu, Ehouarn Simon, François-Xavier Le Dimet, Arthur Vidard. Multigrid solvers and multigrid preconditioners for the solution of variational data assimilation problems. Quarterly Journal of the Royal Meteorological Society, 2016, 142 (694), pp.515-528. ⟨10.1002/qj.2676⟩. ⟨hal-00874643⟩
625 Consultations
1131 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More