Accelerating and parallelizing minimizations in ensemble and deterministic variational assimilations

Quarterly Journal of the Royal Meteorological Society

Volumn 138, Issue 667, 2012, Pages 1599-1610

  Desroziers, Gérald ^a   Berre, Loïk ^a  

^a CENTRE NATIONAL DE RECHERCHES MÉTÉOROLOGIQUES   (France)

Author keywords

Conjugate gradient algorithm; Lanczos algorithm

Indexed keywords

ADDITIONAL COSTS; BACKGROUND ERRORS; BACKGROUND-ERROR COVARIANCES; CONJUGATE GRADIENT; DATA ASSIMILATION; EFFICIENT STRATEGY; EIGENPAIRS; ENSEMBLE KALMAN FILTER; LANCZOS; LANCZOS ALGORITHM; LANCZOS VECTORS; MULTIPLE SET; PARALLELIZING; PRECONDITIONING TECHNIQUES; SIMPLIFIED ANALYSIS; VARIATIONAL ANALYSIS; VARIATIONAL ASSIMILATION;

COST REDUCTION; COVARIANCE MATRIX;

COST BENEFIT ANALYSIS;

ALGORITHM; COVARIANCE ANALYSIS; DATA ASSIMILATION; EIGENVALUE; ENSEMBLE FORECASTING; KALMAN FILTER; MATRIX; OPTIMIZATION; VECTOR;

EID: 84866154765     PISSN: 00359009     EISSN: 1477870X     Source Type: Journal    
DOI: 10.1002/qj.1886     Document Type: Article

References (37)

1. Andersson E, Järvinen H. 1999. Variational quality control. Q. J. R. Meteorol. Soc. 125: 697-722.
2. Anderson E, Bai Z, Bischof C, Blackford LS, Demmel J, Dongarra JJ, Du Croz J, Greenbaum A, Hammarling S, McKenney A, Sorensen D. 1999. Lapack users' guide. (3rd edition). SIAM publications: Philadelphia, PA. http://www.netlib.org/lapack/lug.
3. Auligné T, McNally AP, Dee DP. 2007. Adaptive bias correction for satellite data in a numerical weather prediction system. Q. J. R. Meteorol. Soc. 133: 631-642.
4. Belo Pereira M, Berre L. 2006. The use of an ensemble approach to study the background error covariances in a global NWP model. Mon. Weather Rev. 134: 2466-2489.
5. Berre L, Desroziers G. 2010. Filtering of backround error variances and correlations by local spatial averaging. Mon. Weather Rev. 138: 3693-3720.
6. Berre L, Desroziers G, Raynaud L, Montroty R, Gibier F. 2009. 'Consistent operational ensemble variational assimilation'. Paper N.196 in Extended abstracts of the Fifth WMO International Symposium on Data Assimilation, Melbourne, Australia.
7. Buehner M. 2011. Evaluation of a spatial/spectral covariance localization approach for atmospheric data assimilation. Mon. Weather Rev. (In press).
8. Courtier P. 1987. 'Application du contrôle optimal à la prévision numérique en météorologie'. Doctoral thesis, Université de Paris VI, France.
9. Courtier P, Thépaut JN, Hollingsworth A. 1994. A strategy for operational implementation of 4D-Var, using an incremental approach. Q. J. R. Meteorol. Soc. 120: 1367-1387.
10. Dee D. 2006. 'Bias and data assimilation'. In: Proceedings of the ECMWF/EUMETSAT NWP-SAF Workshop on bias estimation in data assimilation. Reading, UK. 8-11 November 2005.
11. Desroziers G, Berre L, Chabot V, Chapnik B. 2010. A posteriori diagnostics in an ensemble of perturbed analyses. Mon. Weather Rev. 138: 3693-3720.
12. Desroziers G, Berre L, Chapnik B, Poli P. 2005. Diagnosis of observation, background and analysis-error statistics in observation space. Q. J. R. Meteorol. Soc. 131: 3385-3396.
13. Desroziers G, Ivanov S. 2001. Diagnosis and adaptive tuning of observation-error parameters in a variational assimilation. Q. J. R. Meteorol. Soc. 127: 1433-1452.
14. Evensen G. 1994. Sequential data assimilation with a nonlinear quasi-geostrophic model using Monte Carlo methods to forecast error statistics. J. Geophys. Res. 99(C5): 3104-3127.
15. Fisher M. 1998. 'Minimization algorithms for variational data assimilation'. In Proceedings of Seminar on Recent Developments in Numerical Methods for Atmospheric Modelling. 7-11 September 1998. 364-385. ECMWF: Reading, UK.
16. Fisher M. 2003. 'Background error covariance modelling'. In: Proceedings of the ECMWF Workshop on Recent Developments in Data Assimilation for Atmosphere and Ocean. Reading, UK, 8-12 September 2003. 97-123.
17. Fisher M, Courtier P. 1995. 'Estimating the covariance matrices of analysis and forecast error in variational data assimilation'. Technical Report 220, ECMWF: Reading, UK.
18. Gauthier P, Thépaut JN. 2001. Impact of the digital filter as a weak constraint in the pre-operational 4D-Var assimilation system of Météo-France. Mon. Weather Rev. 129: 2089-2102.
19. Golub GH, Van Loan C. 1996. Matrix computations. (3rd edition) Johns Hopkins University Press: Baltimore, MD.
20. Gratton S, Lawless A, Nichols N. 2007. Approximate Gauss-Newton methods for nonlinear least squares problems. SIAM J. Optimiz. 18: 106-132.
21. Gratton S, Sartenaer A, Tshimanga J. 2011. On a class of limited memory preconditioners for large-scale linear systems with multiple right-hand sides. SIAM J. Optimiz. 21: 912-935.
22. Guyomarch F. 2000. 'Méthodes de Krylov: régularisation de la solution et accélération de la convergence'. Doctoral thesis, Université de Rennes I, France.
23. Haben SA, Lawless AS, Nichols NK. 2009. 'Conditioning of the 3D-Var data assimilation problem'. Technical report 3/2009, Dept. of Mathematics, University of Reading, UK.
24. Haben SA, Lawless AS, Nichols NK. 2011. Conditioning of incremental variational data assimilation, with application to the Met Office system. Tellus A: 63: 782-792.
25. Houtekamer P, Lefaivre L, Derome J, Ritchie H, Mitchell H. 1996. A system simulation approach to ensemble prediction. Mon. Weather Rev. 124: 1225-1242.
26. Isaksen L, Haseler J, Buizza R, Leutbecher M. 2010. 'The new ensemble of data assimilations'. Newsletter 123: 17-21. ECMWF: Reading, UK.
27. Lawless AS, Gratton S, Nichols NK. 2005. Approximate iterative methods for variational data assimilation. Int. J. Numer. Meth. Fluids 1: 1-6.
28. Le Dimet FX, Talagrand O. 1986. Variational algorithms for analysis and assimilation of meteorological observations: Theoretical aspects. Tellus 38A: 97-110.
29. Lewis JM, Derber JC. 1985. The use of adjoint equations to solve a variational adjustment problem with advective constraints. Tellus 37A: 309-322.
30. Lorenc AC. 1988. Optimal nonlinear objective analysis. Q. J. R. Meteorol. Soc. 114: 205-240.
31. Paige C, Saunders M. 1975. Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12: 617-629.
32. Pannekoucke O, Berre L, Desroziers G. 2007. Filtering properties of wavelets for the local background-error correlations. Q. J. R. Meteorol. Soc. 133: 363-379.
33. Rabier F, Järvinen H, Klinker E, Mahfouf JF, Simmons A. 2000. The ECMWF operational implementation of four-dimensional variational assimilation. I: Experimental results with simplified physics. Q. J. R. Meteorol. Soc. 126: 1143-1170.
34. Raynaud L, Berre L, Desroziers G. 2008. Spatial averaging of ensemble-based background-error variances. Q. J. R. Meteorol. Soc. 134: 1003-1014.
35. Raynaud L, Berre L, Desroziers G. 2009. Objective filtering of ensemble- based background-error variances. Q. J. R. Meteorol. Soc. 135: 1177-1199.
36. Thépaut JN, Courtier P, Belaud G, Lemaître G. 1995. 'Dynamical structure functions in 4D-Var: a case study'. In: Proceedings of the Second International Symposium on Assimilation of Observations in Meteorology and Oceanography. Tokyo, 13-17 March. 129-134.
37. Vignes O. 2001. 'Minimization and the Lanczos method'. In Proceedings of HIRLAM mini-workshop on singular vectors and alternative methods used for estimation of forecasts errors, Norrköping, Sweden, 19-20 November.