Convergence properties of the primal and dual forms of variational data assimilation

Quarterly Journal of the Royal Meteorological Society

Volumn 136, Issue 646, 2010, Pages 107-115

  Akkraoui, Amal El ^a   Gauthier, Pierre ^a,b  

^a MCGILL UNIVERSITY   (Canada)

^b UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

Author keywords

Duality; Minimization; Mminimum residual

Indexed keywords

CONJUGATE GRADIENT; CONVERGENCE CRITERION; CONVERGENCE PROPERTIES; DUAL FORM; DUAL METHOD; DUAL PROBLEM; ERROR NORM; FINITE NUMBER; MINIMIZATION ALGORITHMS; MODEL SPACES; MONOTONIC DECREASE; OBJECTIVE FUNCTIONS; VARIATIONAL DATA ASSIMILATION;

CONJUGATE GRADIENT METHOD; COST FUNCTIONS; DATA PROCESSING;

OPTIMIZATION;

ACCURACY ASSESSMENT; ALGORITHM; DATA ASSIMILATION; ERROR ANALYSIS; FOUR-DIMENSIONAL MODELING; METHODOLOGY; THREE-DIMENSIONAL MODELING; WEATHER FORECASTING;

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

References (36)

1. Barrett R, Berry M, Chan TF, Demmel J, Dongarra J, Eijkhout V, Pozo R, Romine C, van der Vorst H. 1994. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition. SIAM Philadelphia, PA.
2. Choi S-C. 2006. 'Iterative methods for singular linear equations and least-square problems'. PhD thesis, Stanford University, USA.
3. Cohn SE, DA Silva A, Guo J, Sienkiewicz M, Lamich D. 1998. Assessing the effects of data selection with the DAO physical-space statistical analysis system. Mon. Weather Rev 126: 2913-2926.
4. Courtier P. 1997. Dual formulation of four-dimensional variational assimilation. Q. J. R. Meteorol. Soc. 123: 2449-2461.
5. Cullum J, Greenbaum A. 1996. Relations between Galerkin and normminimizing iterative methods for solving linear systems. SIAM J. Matrix Anal. Appl. 17: 223-247.
6. Da Silva A, Pfaendtner J, Guo J, Sienkiewicz M, Cohn S. 1995. Assessing the effects of data selection with DAO's Physical-space Statistical Analysis System. In Proceedings of the second international WMO symposium on assimilation of observations in meteorology and oceanography, Tokyo, 13-17 March 1995. WMO/TD 651, 273-278.
7. Dennis JE, Schnabel RB. 1983. Numerical methods for unconstrained optimization and nonlinear equations. Prentice-Hall: Englewood Cliffs, New Jersey, USA. Reprinted 1996 as Classics in Applied Mathematics 16: SIAM: Philadelphia, USA.
8. El Akkraoui A, Gauthier P, Pellerin S, Buis S. 2008. Intercomparison of the primal and dual formulations of variational data assimilation. Q. J. R. Meteorol. Soc. 134: 1015-1025.
9. Freund RW, Golub GH, Nachtigal NM. 1992. Iterative solution of linear systems. Acta Numerica 1: 57-100.
10. Gauthier P, Courtier P, Moll P. 1993. Assimilation of simulated wind Lidar data with a Kalman filter. Mon. Weather Rev. 121: 1803-1820.
11. Gauthier P, Thépaut J-N. 2001. Impact of the digital filter as a weak constraint in preoperational 4DVAR assimilation system of Méteó- France. Mon. Weather Rev. 129: 2089-2102.
12. Gauthier P, Tanguay M, Laroche S, Pellerin S, Morneau J. 2007. Extension of 3D-Var to 4D-Var: Implementationof 4D-Var at the Meteorological Service of Canada. Mon. Weather Rev. 135: 2339-2354.
13. Gilbert JC, Lemaréchal C. 1989. Some numerical experiments with variable-storage Quasi-Newton algorithms. Math. Program. 45: 407-435.
14. Golub GH, Van Loan CF. 1996. Matrix computations. Johns Hopkins University Press: Baltimore and London.
15. Greenbaum A. 1997. Iterative methods for solving linear systems. SIAM: Philadelphia.
16. Griffith AK, Nichols NK. 2001. Adjoint methods in data assimilation for estimating model error. Flow Turbul. Combust. 65: 469-488.
17. Hestenes MR, Stiefel E. 1952. Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand. 49: 409-436.
18. Kaniel S. 1966. Estimates for some computational techniques in linear algebra. Math. Comp. 20: 369-378.
19. Kilmer M, Stewart GW. 1999. Iterative regularization and MINRES. SIAM J. Matrix Anal. Appl. 21: 613-628.
20. Laroche S, Gauthier P. 1998. A validation of the incremental formulation of 4D variational data assimilation in a nonlinear barotropic flow. Tellus 50A: 557-572.
21. LeDimet FX, Talagrand O. 1986. Variational algorithms for analysis and assimilation of meteorological observations - Theoretical aspects. Tellus 38A: 97-110.
22. Lewis J, Derber J. 1985. The use of adjoint equations to solve a variational adjustment problem with advection constraints. Tellus 37A: 309-327.
23. Lorenc AC. 1986. Analysis methods for numerical weather prediction. Q. J. R. Meteorol. Soc. 112: 1177-1194.
24. Navon IM, Legler DM. 1987. Conjugate-gradient methods for large-scale minimization in meteorology. Mon. Weather Rev. 115: 1479-1502.
25. Paige CC, Saunders MA. 1975. Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12: 617-629.
26. Paige CC, Parlett B, van der Vorst H. 1995. Approximate solutions and eigenvalue bounds from Krylov subspaces. Num. Lin. Appl. 29: 115-134.
27. Rabier F, Järvinen H, Klinker E, Mahfouf J-F, Simmons A. 2000. The ECMWFoperational implementation of four-dimensional variational assimilation. I: Experimental results with simplified physics. Q. J. R. Meteorol. Soc. 126: 1143-1170.
28. Rawlins F, Ballard SP, Bovis KJ, Clayton AM, Li D, Inverarity GW, Lorenc AC, Payne TJ. 2007. The Met Office global four-dimensional variational data assimilation scheme. Q. J. R. Meteorol. Soc. 133: 347-362.
29. Rodgers CD. 2000. Inverse methods for atmospheric sounding: Theory and practice. Series on atmospheric, oceanic, and planetary physics, 2,World Scientific: New York.
30. Saad Y. 1996. IterativeMethods for Sparse Linear Systems. PWSPublishing: Boston.
31. Saad Y, Schultz MH. 1986. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7: 856-869.
32. Talagrand O, Courtier P. 1987. Variational assimilation of meteorological observations with the adjoint vorticity equation. I: Theory. Q. J. R. Meteorol. Soc. 113: 1321-1328.
33. Tanguay M, Bartello P, Gauthier P. 1995. Four-dimensional data assimilation with a wide range of scales. Tellus 47A: 974-997.
34. Trémolet Y. 2007. Model-error estimation in 4D-Var. Q. J. R. Meteorol. Soc. 133: 1267-1280.
35. Vidard PA, Piacentini A, Le Dimet F-X. 2004. Variational data analysis with control of the forecast bias. Tellus 56A: 177-188.
36. Zhou L, Walker HF. 1994. Residual smoothing techniques for iterative methods. SIAM J. Sci. Comput. 15: 297-312.