Low rank updates in preconditioning the saddle point systems arising from data assimilation problems - Archive ouverte HAL Access content directly
Journal Articles Optimization Methods and Software Year : 2018

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

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
12 View
13 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More