A new Hessian preconditioning method applied to variational data assimilation experiments using NASA general circulation models

Monthly Weather Review

Volumn 124, Issue 5, 1996, Pages 1000-1017

  Yang, Weiyu ^a   Navon, I Michael ^a   Courtier, Philippe ^b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b EUROPEAN CENTRE FOR MEDIUM RANGE WEATHER FORECASTS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001546392     PISSN: 00270644     EISSN: None     Source Type: Journal    
DOI: 10.1175/1520-0493(1996)124<1000:ANHPMA>2.0.CO;2     Document Type: Article

References (58)

1. Aitchison, J., and I. R. Dunsmore, 1975: Statistical Prediction Analysis. Cambridge University Press, 273 pp.
2. Arakawa, A., and V. R. Lamb, 1981: A potential enstrophy and energy conserving scheme for the shallow water equations. Mon. Wea. Rev., 109, 18-36.
3. Asselin, R., 1972: Frequency filter for time integrations. Mon. Wea. Rev., 100, 487-490.
4. Axelsson, O., 1976: A class of iterative methods for finite element equations. Comput. Methods Appl. Mech. Eng., 9, 123-137.
5. _, 1985: A survey of vectorizable preconditioning methods for large scale finite element matrix problems. BIT, 25, 166-187.
6. _, 1994: Iterative Solution Methods. Cambridge University Press, 654 pp.
7. _, and V. A. Barker, 1984: Finite Element Solution of Boundary Value Problems, Theory and Computation. Academic Press, 432 pp.
8. Bates, J. R., F. H. M. Semazzi, R. W. Higgins, and R. W. Barros, 1990: Integration of the shallow water equations on the sphere using a vector semi-Lagrangian scheme with a multigrid solver. Mon. Wea. Rev., 118, 1615-1627.
9. Ben-Israel, A., and T. N. E. Greville, 1974: Generalized Inverses: Theory and Applications. Wiley and Sons, 395 pp.
10. Concus, P., G. Golub, and D. O'Leary, 1976: A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations. Sparse Matrix Computations, J. Bunch and D. Rose, Eds., Academic Press, 309-322.
11. Conn, A. R., N. I. M. Gould, and Ph. L. Toint, 1992: LANCELOT - A Fortran Package for Large-Scale Nonlinear Optimization (Release A). Springer-Verlag, 330 pp.
12. Courtier, P., and O. Talagrand, 1987: Variational assimilation of meteorological observations with the adjoint equation. Part I: Numerical results. Quart. J. Roy. Meteor. Soc., 113, 1329-1347.
13. _, J.-N. Thepaut, and A. Hollingsworth, 1994: A strategy for operational implementation of 4D-Var, using an incremental approach. Quart. J. Roy: Meteor. Soc., 120, 1367-1387.
14. Derber, J. C., 1989: A variational continuous assimilation technique. Mon. Wea. Rev., 117, 2437-2446.
15. Eirola, T., and O. Nevanlinna, 1989: Accelerating with rank-one updates. Linear Alg. Appl., 121, 511-520.
16. Forsythe, G. E., and E. G. Strauss, 1955: On best conditioned matrices. Proc. Amer. Math. Soc., 6, 340-345.
17. Fox-Rabinovitz, M., H. M. Helfand, A. Hou, L. L. Takacs, and A. Molod, 1991: Numerical experiments on forecasting, climate simulation and data assimilation with the new 17 layer GLA GCM. Proc. Ninth Conf. on Numerical Weather Prediction, Denver, CO, Amer. Meteor. Soc., 506-509.
18. Gauthier, P., 1992: Chaos and quadri-dimensional data assimilation: A study based on the Lorenz model. Tellus, 44A, 2-17.
19. Gill, P. E., and W. Murray, 1979: Conjugate-gradient methods for large-scale nonlinear optimization. Tech. Rep. SOL 79-15, Systems Optimization Laboratory, Department of Operations Research, Stanford University, 61 pp.
20. _, _, and M. H. Wright, 1981: Practical Optimization. Academic Press, 401 pp.
21. Golub, G. H., and C. F. van Loan, 1989: Matrix Computations. 2d ed. The Johns Hopkins University Press, 642 pp.
22. Helfand, H. M., M. Fox-Rabinovitz, L. Takacs, and A. Molod, 1991: Simulation of the planetary boundary layer and turbulence in the GLA GCM. Proc. Ninth Conf. on Numerical Weather Prediction. Denver, CO, Amer. Meteor. Soc., 514-517.
23. Ingleby, N. B., and A. C. Lorenc, 1993: Bayesian quality control using multivariate normal distributions. Quart. J. Roy. Meteor. Soc., 119, 1195-1225.
24. Kalnay, E., M. Kanamitsu, J. Pfaendtner, J. Sela, M. Suarez, J. Stackpole, J. Tuccillo, L. Umscheid, and D. Williamson, 1989: Rules for the interchange of physical parameterizations. Bull. Amer. Meteor. Soc., 70, 620-622.
25. Kharcenko, S. A., and A. Yu. Yeremin, 1995: Translation based preconditioners for the GMRES (k) Method. Num. Linear. Algebra Appl., 2, 51-77.
26. Lacarra, J.-F., and O. Talagrand, 1988: Short-range evolution of small perturbations in a barotropic model. Tellus, 40A, 81-95.
27. Lawson, C. L., and R. J. Hanson, 1974: Solving Least Squares Problems. Prentice-Hall, 340 pp.
28. Li, Y., I. M. Navon, P. Courtier, and P. Gauthier, 1993: Variational data assimilation with a semi-Lagrangian semi-implicit global shallow water equation model and its adjoint. Mon. Wea. Rev., 121, 1759-1769.
29. _, _, W. Yang, X. Zou, J. R. Bates, S. Moorthi, and R. W. Higgins, 1994: Four-dimensional variational data assimilation experiments with a multilevel semi-Lagrangian semi-implicit GCM. Mon. Wea. Rev., 122, 966-983.
30. Liu, D. C., and J. Nocedal, 1989: On the limited memory BFGS method for large scale optimization. Math. Programm., 45, 503-528.
31. Lorenc, A. C., and O. Hammon, 1988: Objective quality control of observations using Bayesian methods: Theory and a practical implementation. Quart. J. Roy. Meteor. Soc., 114, 515-543.
32. Luenberger, D. G., 1984: Linear and Nonlinear Programming. 2d ed. Addison-Wesley, 491 pp.
33. Nashed, M. Z., 1976: Generalized Inverses and Applications: Proceedings of an Advanced Seminar. Academic Press, 1054 pp.
34. Navon, I. M., X. Zou, M. Berger, P. K. H. Phua, T. Schlick, and F. X. Le Dimet, 1992a: Numerical experience with limited memory quasi-Newton and truncated Newton methods. Optimization Techniques and Applications, Vol. 1, K. H. Phua, Ed., World Scientific Publishing, 33-48.
35. _, _, _, _, _, and _, 1992b: Testing for reliability and robustness of optimization codes for large scale optimization problems. Optimization Techniques and Applications, Vol. 1, K. H. Phua Ed., World Scientific Publishing, 445-480.
36. _, _, J. Derber, and J. Sela, 1992c: Variational data assimilation with an adiabatic version of the NMC spectral model. Mon. Wea. Rev., 120, 1433-1446.
37. NAG, 1991: NAG Fortran Library Manual [Available from NAG Ltd., Wilkinson House, Jordan Hill Rd., Oxford, 0X2 8DR, United Kingdom, or on-line from http://www.nag.co.uk.] NAG Ltd.
38. Oppe, T. C., W. H. Holter, and I. M. Navon, 1994: Parallelizable PCG methods for the CRAY-YMP and the TMV CM-2. Proceedings of the Second International Colloquium on Numerical Analysis, D. Bainov and V. Covachev, Eds., VSP International Science Publishers, 155-164.
39. Ortega, J. M., 1987: Introduction to Parallel and Vector Solution of Linear Systems, Frontiers of Computer Science. Plenum Press, 305 pp.
40. Rabier, F., and P. Courtier, 1992: Four-dimensional assimilation in the presence of baroclinic instability. Quart. J. Roy. Meteor. Soc., 118, 649-672.
41. _, Klinker, P. Courtier, B. Strauss, and M. Herveou, 1994: Sensitivity of forecast error to initial conditions using the adjoint technique. Proc. 10th Conf. on Numerical Weather Prediction, Portland, OR, Amer. Meteor. Soc., 463-465.
42. Sadourny, R., 1975: The dynamics of finite difference models of the shallow water equations. J. Atmos. Sci., 32, 680-689.
43. Suarez, M. J., and L. L. Takacs, 1994: Documentation of the ARIES/GEOS Dynamical Core. Version 2. NASA Tech. Memo. 104606, Vol. 5, 59 pp. [Available on-line from ftp://dao.gsfc.nasa.gov/pub/tech_memos/volume_5.ps.Z.]
44. Takacs, L. L., A. Molod, and T. Wang, 1994: Goddard Earth Observing System (GEOS) General Circulation Model. Version 1. [Available on-line from ftp://dao.gsfc.nasa.gov/pub/tech_memos/ volume_1.ps.Z.]
45. Thacker, W. C., 1989: The role of the Hessian matrix in fitting models to measurements. J. Geophys. Res., 94, 6177-6196.
46. Thépaut, J.-N., and P. Moll, 1990: Variational inversion of simulated TOVS radiances using the adjoint technique. Quart. J. Roy. Meteor. Soc., 116, 1425-1448.
47. Vukićević, T., 1991: Nonlinear and linear evolution of initial forecast errors. Mon. Wea. Rev., 119, 1602-1611.
48. Wang, Z., I. M. Navon, F. X. Le Dimet, and X. Zou, 1992: The second order adjoint analysis, theory and applications. Meteor. Atmos. Phys., 50, 3-20.
49. _, I. M. Navon, X. Zou, and F. X. Le Dimet, 1995: A truncated-Newton optimization algorithm in meteorology applications with analytic Hessian/vector products. Comput. Optim. Appl., 4, 241-262.
50. Wishart, J., 1952: Moment coefficients of the k-statistics in samples from a finite population. Biometrika, 39, 1-13.
51. Yang, W., and I. M. Navon, 1995a: Documentation of the tangent linear model and its adjoint of the adiabatic version of the NASA GEOS-1 C-grid GCM (version 5.2). Tech. Rep. FSU-SCRI-95T-52. Supercomputer Computations Research Institute, The Florida State University, 60 pp. [Available from SCRI, The Florida State University, Tallahassee, FL 32308-4052.) [Available on-line at http://dao.gsfc.nasa.gov/subpages/techreprots.html.]
52. _, and _, 1995b: A new Hessian preconditioning method applied to variational data assimilation experiments using adiabatic version of NASA/GEOS-1 GCM. Tech. Rep. FSU-SCRI-95-03. Supercomputer Computations Research Institute, The Florida State University, 43 pp. [Available from SCRI, The Florida State University, Tallahassee, FL 32308-4052.]
53. Zhu, K., I. M. Navon, and X. Zou, 1994: Variational data assimilation with a variable resolution finite-element shallow-water equations model. Mon. Wea. Rev., 122, 946-965.
54. Zou, J., and G. Holloway, 1995: Improving steady-state fit of dynamics to data using adjoint equation for gradient preconditioning. Mon. Wea. Rev., 123, 199-211.
55. Zou, X., I. M. Navon, and F. X. Le Dimet, 1992: Incomplete observations and control of gravity waves in variational data assimilation. Tellus, 44A, 273-296.
56. _, _, M. Berger, P. K. Phua, T. Schlick, and F. X. Le Dimet, 1993: Numerical experience with limited-memory quasi-Newton methods for large-scale unconstrained nonlinear minimization. SIAM J. Control Optim., 3, 582-608.
57. Zupanski, M., 1993a: A preconditioning algorithm for large scale minimization problems. Tellus, 45A, 478-492.
58. _, 1993b: Regional four-dimensional variational data assimilation in a quasi-operational forecasting environment. Mon. Wea. Rev., 121, 2396-2408.