New bounds on the condition number of the Hessian of the preconditioned variational data assimilation problem
Open Access
- 7 August 2021
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 29 (1) , e2405
Abstract
Data assimilation algorithms combine prior and observational information, weighted by their respective uncertainties, to obtain the most likely posterior of a dynamical system. In variational data assimilation the posterior is computed by solving a nonlinear least squares problem. Many numerical weather prediction (NWP) centers use full observation error covariance (OEC) weighting matrices, which can slow convergence of the data assimilation procedure. Previous work revealed the importance of the minimum eigenvalue of the OEC matrix for conditioning and convergence of the unpreconditioned data assimilation problem. In this article we examine the use of correlated OEC matrices in the preconditioned data assimilation problem for the first time. We consider the case where there are more state variables than observations, which is typical for applications with sparse measurements, for example, NWP and remote sensing. We find that similarly to the unpreconditioned problem, the minimum eigenvalue of the OEC matrix appears in new bounds on the condition number of the Hessian of the preconditioned objective function. Numerical experiments reveal that the condition number of the Hessian is minimized when the background and observation lengthscales are equal. This contrasts with the unpreconditioned case, where decreasing the observation error lengthscale always improves conditioning. Conjugate gradient experiments show that in this framework the condition number of the Hessian is a good proxy for convergence. Eigenvalue clustering explains cases where convergence is faster than expected.Keywords
All Related Versions
Funding Information
- Engineering and Physical Sciences Research Council (EP/P002331/1, EP/S027785/1)
- Natural Environment Research Council (NE/K008900/1)
- National Centre for Earth Observation
This publication has 35 references indexed in Scilit:
- Data assimilation with correlated observation errors: experiments with a 1-D shallow water modelTellus, 2013
- Conditioning of incremental variational data assimilation, with application to the Met Office systemTellus, 2011
- A review of forecast error covariance statistics in atmospheric variational data assimilation. II: Modelling the forecast error covariance statisticsQuarterly Journal of the Royal Meteorological Society, 2008
- Correlated observation errors in data assimilationInternational Journal for Numerical Methods in Fluids, 2007
- Incremental 4D-Var convergence studyTellus, 2007
- Toeplitz and Circulant Matrices: A ReviewFoundations and Trends® in Communications and Information Theory, 2006
- An investigation of incremental 4D‐Var using non‐tangent linear modelsQuarterly Journal of the Royal Meteorological Society, 2005
- Approximate iterative methods for variational data assimilationInternational Journal for Numerical Methods in Fluids, 2004
- Construction of correlation functions in two and three dimensionsQuarterly Journal of the Royal Meteorological Society, 1999
- A strategy for operational implementation of 4D‐Var, using an incremental approachQuarterly Journal of the Royal Meteorological Society, 1994