An analysis of a hybrid optimization method for variational data assimilation

International Journal of Computational Fluid Dynamics

Volumn 17, Issue 4, 2003, Pages 299-306

  Daescu, Dacian N ^a   Navon, I M ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b FLORIDA STATE UNIVERSITY   (United States)

Author keywords

Data assimilation; Hessian free Newton; Limited memory L BFGS; Optimization

Indexed keywords

DATA ASSIMILATION;

COMPUTATIONAL METHODS; DATA REDUCTION; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING;

COMPUTATIONAL FLUID DYNAMICS;

EID: 0043160572     PISSN: 10618562     EISSN: None     Source Type: Journal    
DOI: 10.1080/1061856031000120510     Document Type: Review

References (24)

1. Byrd, R.H., Nocedal, J. and Schnabel, R.B. (1994) "Representation of quasi-Newton matrices and their use in limited memory methods", Math. Program. 63(4), 129-156.
2. Dembo, R.S., Eisenstat, S.C. and Steihaug, T. (1982) "Inexact Newton methods", SIAM J. Num. Anal. 19, 400-408.
3. Gilbert, J.C. and Lemarechal, C. (1989) "Some numerical experiments with variable-storage quasi-Newton algorithms", Math. Prog. 45, 407-435.
4. Grammeltvedt, A. (1969) "A survey of finite-difference schemes for the primitive equations for a barotropic fluid", Mon. Weather Rev. 97, 387-404.
5. Kalnay, E. (2002) Atmospheric Modeling, Data Assimilation and Predictability (Cambridge University Press, Cambridge) p 512.
6. LeDimet, F.X., Navon, I.M. and Daescu, D.N. (2002) "Second order information in data assimilation", Mon. Weather Rev. 130(3), 629-648.
7. Lehoucq, R.B., Sorensen, D.C. and Yang, C. (1998) "ARPACK user's guide: solution of large-scale eigenvalue problems with implicitly restarted amoldi methods", Software, Environments, and Tools (SIAM) Vol. 6, p 160.
8. Liu, D.C. and Nocedal, J. (1989) "On the limited memory BFGS method for large scale minimization", Math. Prog. 45, 503-528.
9. Morales, J.L. and Nocedal, J. (2000) "Automatic preconditioning by limited memory quasi-Newton updating", SIAM J. Optim. 10, 1079-1096.
10. Morales, J.L., and Nocedal, J. (2001) "Algorithm 809: PREQN: Fortran 77 subroutines for preconditioning the conjugate gradient method", ACM Trans. Math. Soft. 27(1), 83-91.
11. Morales, J.L. and Nocedal, J. (2002) "Enriched methods for large-scale unconstrained optimization", Comput. Optim. Appl. 21, 143-154.
12. Nash, S.G. (1984) "Truncated-Newton methods for large-scale function minimization", In: Rauch, H.E., ed, Applications of Nonlinear Programming to Optimization and Control (Pergamon Press, Oxford) pp 91-100.
13. Nash, S.G. (1985) "Preconditioning of truncated-Newton methods", SIAM J. Sci. Statist. Comput. 6, 599-616.
14. Nash, S.G. and Nocedal, J. (1991) "A numerical study of the limited memory BFGS method and the truncated-Newton method for large scale optimization", SIAM J. Optim. 1, 358-372.
15. Nash, S.G. and Sofer, A. (1990) "Assessing a search direction within a truncated-Newton method", Oper. Res. Lett. 9, 219-221.
16. Nash, S.G. and Sofer, A. (1996) Linear and Nonlinear Programming (McGraw-Hill, New York, NY).
17. Navon, I.M., Zou, X., Derber, J. and Sela, J. (1992) "Variational data assimilation with the N.M.C. spectral model. Part I: adiabatic model tests", Mon. Weather Rev. 120(7), 1433-1446.
18. Nocedal, J. (1980) "Updating quasi-Newton matrices with limited storage", Math. Comput. 35, 773-782.
19. Nocedal, J. and Wright, S. (1999) Numerical Optimization (Springer Verlag, New York).
20. Schlick, T. and Fogelson, A. (1992) "TNPACK-A truncated Newton minimization package for large-scale problems: I. Algorithm and usage", ACM Trans. Math. Soft. 18(1), 46-70.
21. Wang, Z., Navon, I.M., Zou, X. and LeDimet, F.X. (1995) "A truncated-Newton optimization algorithm in meteorology applications with analytic Hessian/vector products", Comput. Optim. Appl. 4, 241-262.
22. Wang, Z., Droegemeier, K.K. and White, L. (1998) "The adjoint Newton algorithm for large-scale unconstrained optimization in meteorology applications", Comput. Optim. Appl. 10, 283-320.
23. Williamson, D.L., Drake, J.B., Hack, J.J., Jakob, R. and Swarztrauber, P.N. (1992) "A standard test set for numerical approximations to the shallow water equations in spherical geometry", J. Comput. Phys. 102, 211-224.
24. Zou, X., Navon, I.M., Berger, M., Phua, P.K.H., Schlick, T. and LeDimer, F.X. (1993) "Numerical experience with limited-memory quasi-Newton methods and truncated Newton methods", SIAM J. Num. Optim. 3, 582-608.