B‐preconditioned minimization algorithms for variational data assimilation with the dual formulation
Authors:
Open Access
- 22 May 2013
- journal article
- research article
- Published by Wiley in Quarterly Journal of the Royal Meteorological Society
- Vol. 140 (679) , 539-556
Abstract
Variational data assimilation problems in meteorology and oceanography require the solution of a regularized nonlinear least‐squares problem. Practical solution algorithms are based on the incremental (truncated Gauss–Newton) approach, which involves the iterative solution of a sequence of linear least‐squares (quadratic minimization) sub‐problems. Each sub‐problem can be solved using a primal approach, where the minimization is performed in a space spanned by vectors of the size of the model control vector, or a dual approach, where the minimization is performed in a space spanned by vectors of the size of the observation vector. The dual formulation can be advantageous for two reasons. First, the dimension of the minimization problem with the dual formulation does not increase when additional control variables are considered, such as those accounting for model error in a weak‐constraint formulation. Second, whenever the dimension of observation space is significantly smaller than that of the model control space, the dual formulation can reduce both memory usage and computational cost.In this article, a new dual‐based algorithm called RestrictedB‐preconditioned Lanczos (RBLanczos) is introduced, whereBdenotes the background‐error covariance matrix. RBLanczos is the Lanczos formulation of the RestrictedB‐preconditioned Conjugate Gradient (RBCG) method. RBLanczos generates mathematically equivalent iterates to those of RBCG and the correspondingB‐preconditioned Conjugate Gradient and Lanczos algorithms used in the primal approach. All these algorithms can be implemented without the need for a square‐root factorization ofB. RBCG and RBLanczos, as well as the corresponding primal algorithms, are implemented in two operational ocean data assimilation systems and numerical results are presented. Practical diagnostic formulae for monitoring the convergence properties of the minimization are also presented.Keywords
This publication has 55 references indexed in Scilit:
- Preconditioning and globalizing conjugate gradients in dual space for quadratically penalized nonlinear-least squares problemsComputational Optimization and Applications, 2012
- High-resolution real-time modeling of the marine atmospheric boundary layer in support of the AOSN-II field campaignDeep Sea Research Part II: Topical Studies in Oceanography, 2009
- A Hybrid ETKF–3DVAR Data Assimilation Scheme for the WRF Model. Part I: Observing System Simulation ExperimentMonthly Weather Review, 2008
- On the Theoretical Equivalence of Differently Proposed Ensemble–3DVAR Hybrid Analysis SchemesMonthly Weather Review, 2007
- Ensemble-derived stationary and flow-dependent background-error covariances: Evaluation in a quasi-operational NWP settingQuarterly Journal of the Royal Meteorological Society, 2005
- A method for computing horizontal pressure‐gradient force in an oceanic model with a nonaligned vertical coordinateJournal of Geophysical Research: Oceans, 2003
- Impact of the Digital Filter as a Weak Constraint in the Preoperational 4DVAR Assimilation System of Météo-FranceMonthly Weather Review, 2001
- Bulk parameterization of air‐sea fluxes for Tropical Ocean‐Global Atmosphere Coupled‐Ocean Atmosphere Response ExperimentJournal of Geophysical Research: Oceans, 1996
- Cool‐skin and warm‐layer effects on sea surface temperatureJournal of Geophysical Research: Oceans, 1996
- Optimal nonlinear objective analysisQuarterly Journal of the Royal Meteorological Society, 1988