Observation thinning in data assimilation computations
We propose to use an observation-thinning method for the efficient numerical solution of large-scale incremental four- dimensional (4D-Var) data assimilation problems. This decomposition is based on exploiting an adaptive hierarchy of the observations. Starting with a low-cardinality set and the sol...
Guardado en:
Autores principales: | , , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Elsevier
2015
|
Materias: | |
Acceso en línea: | https://doaj.org/article/62a298c003384283901627d22f1dae46 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:62a298c003384283901627d22f1dae46 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:62a298c003384283901627d22f1dae462021-12-02T05:00:42ZObservation thinning in data assimilation computations2192-440610.1007/s13675-014-0025-4https://doaj.org/article/62a298c003384283901627d22f1dae462015-02-01T00:00:00Zhttp://www.sciencedirect.com/science/article/pii/S2192440621000381https://doaj.org/toc/2192-4406We propose to use an observation-thinning method for the efficient numerical solution of large-scale incremental four- dimensional (4D-Var) data assimilation problems. This decomposition is based on exploiting an adaptive hierarchy of the observations. Starting with a low-cardinality set and the solution of its corresponding optimization problem, observations are successively added based on a posteriori error estimates. The particular structure of the sequence of associated linear systems allows the use of a variant of the conjugate gradient algorithm which effectively exploits the fact that the number of observations is smaller than the size of the vector state in the 4D-Var model. The new algorithm is tested on a one-dimensional-wave equation and on the Lorenz96 system, the latter one being of special interest because of its similarity with numerical weather prediction systems.Serge GrattonMonserrat Rincon-CamachoEhouarn SimonPhilippe L. TointElsevierarticle90C0690C9065F0893E2493E11Applied mathematics. Quantitative methodsT57-57.97Electronic computers. Computer scienceQA75.5-76.95ENEURO Journal on Computational Optimization, Vol 3, Iss 1, Pp 31-51 (2015) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
90C06 90C90 65F08 93E24 93E11 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95 |
spellingShingle |
90C06 90C90 65F08 93E24 93E11 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95 Serge Gratton Monserrat Rincon-Camacho Ehouarn Simon Philippe L. Toint Observation thinning in data assimilation computations |
description |
We propose to use an observation-thinning method for the efficient numerical solution of large-scale incremental four- dimensional (4D-Var) data assimilation problems. This decomposition is based on exploiting an adaptive hierarchy of the observations. Starting with a low-cardinality set and the solution of its corresponding optimization problem, observations are successively added based on a posteriori error estimates. The particular structure of the sequence of associated linear systems allows the use of a variant of the conjugate gradient algorithm which effectively exploits the fact that the number of observations is smaller than the size of the vector state in the 4D-Var model. The new algorithm is tested on a one-dimensional-wave equation and on the Lorenz96 system, the latter one being of special interest because of its similarity with numerical weather prediction systems. |
format |
article |
author |
Serge Gratton Monserrat Rincon-Camacho Ehouarn Simon Philippe L. Toint |
author_facet |
Serge Gratton Monserrat Rincon-Camacho Ehouarn Simon Philippe L. Toint |
author_sort |
Serge Gratton |
title |
Observation thinning in data assimilation computations |
title_short |
Observation thinning in data assimilation computations |
title_full |
Observation thinning in data assimilation computations |
title_fullStr |
Observation thinning in data assimilation computations |
title_full_unstemmed |
Observation thinning in data assimilation computations |
title_sort |
observation thinning in data assimilation computations |
publisher |
Elsevier |
publishDate |
2015 |
url |
https://doaj.org/article/62a298c003384283901627d22f1dae46 |
work_keys_str_mv |
AT sergegratton observationthinningindataassimilationcomputations AT monserratrinconcamacho observationthinningindataassimilationcomputations AT ehouarnsimon observationthinningindataassimilationcomputations AT philippeltoint observationthinningindataassimilationcomputations |
_version_ |
1718400830947721216 |