Low rank updates in preconditioning the saddle point systems arising from data assimilation problems - IRIT - Institut de Recherche en Informatique de Toulouse Accéder directement au contenu
Article Dans Une Revue Optimization Methods and Software Année : 2018

Low rank updates in preconditioning the saddle point systems arising from data assimilation problems

Résumé

The numerical solution of saddle point systems has received a lot of attention over the past few years in a wide variety of applications such as constrained optimization, computational fluid dynamics and optimal control, to name a few. In this paper, we focus on the saddle point formulation of a large-scale variational data assimilation problem, where the computations involving the constraint blocks are supposed to be much more expensive than those related to the (1, 1) block of the saddle point matrix. New low-rank limited memory preconditioners exploiting the particular structure of the problem are proposed and analysed theoretically. Numerical experiments performed within the Object-Oriented Prediction System are presented to highlight the relevance of the proposed preconditioners.
Fichier principal
Vignette du fichier
Fisher_18635..pdf (1.23 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03612700 , version 1 (18-03-2022)

Identifiants

Citer

Matthew C. Fisher, Serge Gratton, Selime Gurol, Y. Trémolet, Xavier Vasseur. Low rank updates in preconditioning the saddle point systems arising from data assimilation problems. Optimization Methods and Software, 2018, 33 (1), pp.45-69. ⟨10.1080/10556788.2016.1264398⟩. ⟨hal-03612700⟩
3 Consultations
6 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More