A multilevel approach for computing the limited-memory Hessian and its inverse in variational data assimilation - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Scientific Computing Année : 2016

A multilevel approach for computing the limited-memory Hessian and its inverse in variational data assimilation

Résumé

Use of data assimilation techniques is becoming increasingly common across many application areas. The inverse Hessian (and its square root) plays an important role in several different aspects of these processes. In geophysical and engineering applications, the Hessian-vector product is typically defined by sequential solution of a tangent linear and adjoint problem; for the inverse Hessian, however, no such definition is possible. Frequently, the requirement to work in a matrix-free environment means that compact representation schemes are employed. In this paper, we propose an enhanced approach based on a new algorithm for constructing a multilevel eigenvalue decomposition of a given operator, which results in a much more efficient compact representation of the inverse Hessian (and its square root). After introducing these multilevel approximations, we investigate their accuracy and demonstrate their efficiency (in terms of reducing memory requirements and/or computational time) using the example of preconditioning a Gauss-Newton minimization procedure.
Fichier principal
Vignette du fichier
mo2016-pub00051299.pdf (1.71 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01502161 , version 1 (05-04-2017)

Identifiants

Citer

K.L. Brown, I. Gejadze, A. Ramage. A multilevel approach for computing the limited-memory Hessian and its inverse in variational data assimilation. SIAM Journal on Scientific Computing, 2016, 38 (5), pp.A2934-A2963. ⟨10.1137/15M1041407⟩. ⟨hal-01502161⟩
94 Consultations
196 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More