A reduced and limited-memory preconditioned approach for the 4D-Var data-assimilation problem

Quarterly Journal of the Royal Meteorological Society

Volumn 137, Issue 655, 2011, Pages 452-466

  Gratton, S ^a   Laloyaux, P ^b   Sartenaer, A ^b   Tshimanga, J ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b UNIVERSITY OF NAMUR   (Belgium)

Author keywords

Empirical orthogonal functions; SEEK filter

Indexed keywords

CONJUGATE GRADIENT; EMPIRICAL ORTHOGONAL FUNCTION; GAUSS-NEWTON ALGORITHM; GAUSS-NEWTON METHODS; NUMERICAL EXPERIMENTS; PRECONDITIONERS; SEEK FILTER; SHALLOW-WATER MODELS; TECHNIQUES USED;

ALGORITHMS; CONJUGATE GRADIENT METHOD; FOURIER ANALYSIS; NEWTON-RAPHSON METHOD; NUMERICAL METHODS; VALUE ENGINEERING;

ORTHOGONAL FUNCTIONS;

ALGORITHM; DATA ASSIMILATION; EMPIRICAL ANALYSIS; FOUR-DIMENSIONAL MODELING; GAUSSIAN METHOD; KALMAN FILTER; NUMERICAL METHOD; WEATHER FORECASTING;

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

References (37)

1. Bell B, Cathey F. 1993. The iterated Kalman filter update as a Gauss-Newton method. IEEE Trans. Automatic Control 38: 294-297.
2. Benzi M. 2002. Preconditioning techniques for large linear systems: a survey. J. Comput. Phys. 182: 418-477.
3. Bjorck A. 1996. Numerical methods for least squares problems. SIAM: Philadelphia, PA.
4. Courtier P, Thépaut J, Hollingsworth A. 1994. A strategy for operational implementation of 4D-Var, using an incremental approach. Q. J. R. Meteorol. Soc. 120: 1367-1388.
5. Daescu D, Navon I. 2007. Effi{ligature}ciency of a POD-based reduced second-order adjoint model in 4D-Var data assimilation. Int. J. Numer. Methods Fluids 53: 985-1004.
6. Durbiano S. 2001. 'Vecteurs caractéristiques de modèles océaniques pour la réduction d'ordre en assimilation de données', PhD thesis. Université Joseph Fourier, Grenoble.
7. Gelb A. 1974. Applied optimal estimation. MIT Press: Cambridge, MA.
8. Gratton S, Lawless AS, Nichols NK. 2007. Approximate Gauss-Newton methods for nonlinear least-squares problems. SIAM J. Optimization 18: 106-132.
9. Gratton S, Sartenaer A, Tshimanga J. 2010. On a class of limited memory preconditioners for large scale linear systems with multiple right-hand sides. SIAM J. Optimization. Submitted.
10. Horn R, Johnson C. 2006. Matrix analysis. Cambridge University Press: Cambridge, UK.
11. Hoteit I, Pham DT. 2003. Evolutivity of the reduced state space and data assimilation schemes based on the Kalman filter. J. Meteorol. Soc. Jpn 81: 21-39.
12. Ide K, Courtier P, Ghil M, Lorenc AC. 1997. Unified notation for data assimilation: operational, sequential and variational. J. Meteorol. Soc. Jpn 75: 181-189.
13. Jazwinski A. 1970. Stochastic processes and filtering theory. Academic Press: New York.
14. Kalman R. 1960. A new approach to linear filtering and prediction problems. Trans. ASME-J. Basic Engineering 82D 35-45.
15. Kalnay E. 2003. Atmosheric modeling, data assimilation and predictability. Cambridge University Press: Cambridge, UK.
16. Krysta M, Blayo E, Cosme E, Verron J. 2010. A consistent hybrid variational-smoothing data assimilation method: Application to a simple shallow-water model of the turbulent mid-latitude ocean. Mon. Weather Rev. Submitted.
17. Lawless AS, Nichols NK, Ballard SP. 2003. A comparison of two methods for developing the linearization of the shallow-water model. Q. J. R. Meteorol. Soc. 129: 1237-1254.
18. Lawless AS, Gratton S, Nichols NK. 2004. Approximate iterative method for variational data assimilation. Int. J. Numer. Methods Fluids 1: 1-6.
19. Lawless AS, Nichols NK, Boess C, Bunse-Gerstner A. 2008. Using model reduction methods within incremental 4D-Var. Mon. Weather Rev. 136: 1511-1522.
20. Le Dimet FX, Talagrand O. 1986. Variational algorithms for analysis and assimilation of meteorological observations: theoretical aspects. Tellus 38A: 97-110.
21. Li Z, Navon IM. 2001. Optimality of 4D-Var and its relationship with the Kalman filter and Kalman smoother. Q. J. R. Meteorol. Soc. 127: 661-684.
22. Meyer C. 2000. Matrix analysis and applied linear algebra. SIAM: Philadelphia, PA.
23. Nocedal J, Wright S. 2006. Numerical optimization, Springer Series in Operation Research. Springer: Berlin.
24. Pham DT, Verron J, Roubaud MC. 1998. A singular evolutive extended Kalman filter for data assimilation in oceanography. J. Marine Systems 16: 323-340.
25. Rabier F. 2005. Overview of global data assimilation developments in numerical weather-prediction centres. Q. J. R. Meteorol. Soc. 131: 3215-3233.
26. Rabier F, Courtier P. 1992. Four-dimensional assimilation in the presence of baroclinic instability. Q. J. R. Meteorol. Soc. 118: 649-672.
27. Robert C, Durbiano S, Blayo E, Verron J, Blum J, Le Dimet FX. 2005. A reduced order strategy for 4D-Var data assimilation. J. Marine Systems 57: 70-82.
28. Robert C, Blayo E, Verron J. 2006. Reduced-order 4D-Var: a preconditioner for the incremental 4D-Var data assimilation method. Geophys. Res. Lett. 33: 1-4.
29. Rozier D, Birol F, Cosme E, Brasseur P, Brankart JM, Verron J. 2007. A reduced-order Kalman filter for data assimilation in physical oceanography. SIAM Review 49: 449-465.
30. Saad Y. 2008. Iterative methods for sparse linear systems. 2nd edn. SIAM: Philadelphia, PA.
31. Strang G, Borre K. 1997. Linear algebra, geodesy, and GPS. Wellesley-Cambridge Press: Wellesley.
32. Todling R, Cohn SE. 1994. Suboptimal schemes for atmospheric data assimilation based on the Kalman filter. Mon. Weather Rev. 122: 2530-2557.
33. Tshimanga J, Gratton S, Weaver A, Sartenaer A. 2008. Limited-memory preconditioners, with application to incremental four-dimensional variational data assimilation. Q. J. R. Meteorol. Soc. 134: 751-769.
34. van der Vorst H. 2003. Iterative Krylov methods for large linear systems, Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press: New York, NY.
35. Wang J, Li J. 2009. A four-dimensional scheme based on singular value decomposition (4DSVD) for chaotic-attractor-theory-oriented data assimilation. J. Geophys. Res. 114: 1-11.
36. Weaver A, Viliard J, Anderson D. 2003. Three- and four-dimensional variational assimilation with an ocean general circulation model of the tropical Pacific Ocean: Part I. Formulation, internal diagnostics and consistency checks. Mon. Weather Rev. 131:: 1360-1378.
37. Yaremchuk M, Nechaev D, Panteleev G. 2009. A method of successive corrections of the control subspace in the reduced-order variational data assimilation. Mon. Weather Rev. 137: 2966-2978.