An observation-space formulation of variational assimilation using a restricted preconditioned conjugate gradient algorithm

Quarterly Journal of the Royal Meteorological Society

Volumn 135, Issue 643, 2009, Pages 1573-1585

  Gratton, Serge ^a,b   Tshimanga, Jean ^a  

^a CERFACS   (France)

^b CNES   (France)

Author keywords

4D Var minimization; Limited memory; Reduced dimension

Indexed keywords

4D-VAR MINIMIZATION; CHAOTIC BEHAVIOUR; COMPUTATIONAL COSTS; CONJUGATE GRADIENT ALGORITHMS; DATA ASSIMILATION; DATA ASSIMILATION SYSTEMS; HEAT EQUATION; HIGH-DIMENSION DATA; LARGE-SCALE PROBLEM; LIMITED MEMORY; LINEAR PROBLEMS; MODEL SPACES; NONLINEAR LEAST SQUARES; NUMERICAL EXPERIMENTS; ORTHOGONALIZATION; PENALTY TERM; PRECONDITIONED CONJUGATE GRADIENT; REDUCED DIMENSION; SOLUTION TECHNIQUES; STANDARD FORM; STATISTICAL ANALYSIS SYSTEMS; VARIATIONAL ASSIMILATION;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; CONJUGATE GRADIENT METHOD; DATA PROCESSING; LINEAR SYSTEMS; PEELING; VALUE ENGINEERING; VARIATIONAL TECHNIQUES;

PARAMETER ESTIMATION;

ALGORITHM; DATA ASSIMILATION; FORECASTING METHOD; GRADIENT ANALYSIS; LEAST SQUARES METHOD;

EID: 70349603178     PISSN: 00359009     EISSN: None     Source Type: Journal    
DOI: 10.1002/qj.477     Document Type: Article

References (27)

1. Auroux D. 2007. Generalization of the dual variational data assimilation algorithm to a nonlinear layered quasi-geotrophic ocean model. Inverse Problems 23: 2485-2503.
2. Axelsson O. 1996. Iterative Solution Methods. Cambridge University Press: Cambridge, UK.
3. Conn AR, Gould NIM, Toint PL. 2000. Trust-Region Methods. Number 01 in MPS-SIAM Series on Optimization. SIAM: Philadelphia, USA.
4. Courtier P. 1997. Dual formulation of four-dimensional variational assimilation. Q. J. R. Meteorol. Soc. 123: 2449-2461.
5. Courtier P, Th́epaut J-N, Hollingsworth A. 1994. A strategy for operational implementation of 4D-Var using an incremental approach. Q. J. R. Meteorol. Soc. 120: 1367-1388.
6. Demmel JW. 1997. Applied numerical linear algebra. SIAM: Philadelphia, USA.
7. 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.
8. Fisher M. 1998. 'Minimization algorithms for variational data assimilation'. Pp 364-385 in Proceedings of Seminar on Recent Developments in Numerical Methods for Atmospheric Modelling, 7-11 Sep 1998. ECMWF: Reading, UK.
9. Gilbert JC, Lemaŕechal C. 1989. Some numerical experiments with variable-storage quasi-Newton algorithms. Math. Prog. Series B 45: 407-436.
10. Golub GH, Van Loan CF. 1996. Matrix Computations. Johns Hopkins University Press: Baltimore, USA.
11. Gratton S, Lawless AS, Nichols NK. 2007. Approximate Gauss-Newton methods for nonlinear least-squares problems. SIAM J. Optimization 18: 106-132.
12. Hestenes MR, Stiefel E. 1952. Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bureau Standards 49: 409-436.
13. Higham NJ. 2002. Accuracy and Stability of Numerical Algorithms. SIAM: Philadelphia, USA.
14. Kelley CT. 1999. Iterative Methods for Optimization. SIAM: Philadelphia, USA.
15. Lawless AS, Nichols NK. 2006. Inner-loop stopping criteria for incremental four-dimensional variational data assimilation. Mon. Weather Rev. 134: 3425-3435.
16. Lawless AS, Gratton S, Nichols NK. 2005a. Approximate iterative methods for variational data assimilation. Int. J. Numer. Methods Fluids 47: 1129-1135.
17. Lawless AS, Gratton S, Nichols NK. 2005b. An investigation of incremental 4D-Var using non-tangent linear models. Q. J. R. Meteorol. Soc. 131: 459-476.
18. Morales JL, Nocedal J. 2000. Automatic preconditioning by limited memory quasi-Newton updating. SIAM J. Optimization 10: 1079-1096.
19. Nocedal J, Wright SJ. 1999. Numerical Optimization. Series in Operations Research. Springer Verlag: Heidelberg, Berlin, New York.
20. Rabier F. 2005. Overview of global data assimilation developments in numerical weather-prediction centres. Q. J. R. Meteorol. Soc. 131: 3215-3233.
21. Tŕemolet Y. 2006. Accounting for an imperfect model in 4D-Var. Q. J. R. Meteorol. Soc. 132: 2483-2504.
22. Tŕemolet Y. 2007. Model-error estimation in 4D-Var. Q. J. R. Meteorol. Soc. 133: 1267-1280.
23. Tshimanga J. 2007. 'On a class of limited memory preconditioners for large-scale nonlinear least-squares problems (with application to variational ocean data assimilation)'. PhD thesis, Department of Mathematics, University of Namur, Belgium.
24. Tshimanga J, Gratton S, Weaver AT, Sartenaer A. 2008. Limitedmemory preconditioners with application to incremental fourdimensional variational data assimilation. Q. J. R. Meteorol. Soc. 134: 751-769.
25. van der Sluis A, van der Vorst HA. 1986. The rate of convergence of conjugates gradients. Numerische Mathematik 48: 543-560.
26. van der Vorst HA. 2003. Iterative Krylov methods for large linear systems. Cambridge University Press: Cambridge, UK.
27. Weaver AT, Vialard J, Anderson DLT. 2003. Three- and ourdimensional variational assimilation with a general circulation model of the tropical Pacific Ocean. Part I: Formulation, internal diagnostics, and consistency checks. Mon. Weather Rev. 131: 1360-1378.