An Analysis of a Hybrid Optimization Method for Variational Data Assimilation
- 1 August 2003
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computational Fluid Dynamics
- Vol. 17 (4) , 299-306
- https://doi.org/10.1080/1061856031000120510
Abstract
In four-dimensional variational data assimilation (4D-Var) an optimal estimate of the initial state of a dynamical system is obtained by solving a large-scale unconstrained minimization problem. The gradient of the cost functional may be efficiently computed using the adjoint modeling, at the expense equivalent to a few forward model integrations; for most practical applications, the evaluation of the Hessian matrix is not feasible due to the large dimension of the discrete state vector. Hybrid methods aim to provide an improved optimization algorithm by dynamically interlacing inexpensive L-BFGS iterations with fast convergent Hessian-free Newton (HFN) iterations. In this paper, a comparative analysis of the performance of a hybrid method vs. L-BFGS and HFN optimization methods is presented in the 4D-Var context. Numerical results presented for a two-dimensional shallow-water model show that the performance of the hybrid method is sensitive to the selection of the method parameters such as the length of the L-BFGS and HFN cycles and the number of inner conjugate gradient iterations during the HFN cycle. Superior performance may be obtained in the hybrid approach with a proper selection of the method parameters. The applicability of the new hybrid method in the framework of operational 4D-Var in terms of computational cost and performance is also discussed.Keywords
This publication has 23 references indexed in Scilit:
- Atmospheric predictability and ensemble forecastingPublished by Cambridge University Press (CUP) ,2002
- Enriched Methods for Large-Scale Unconstrained OptimizationComputational Optimization and Applications, 2002
- Algorithm 809: PREQNACM Transactions on Mathematical Software, 2001
- Automatic Preconditioning by Limited Memory Quasi-Newton UpdatingSIAM Journal on Optimization, 2000
- ARPACK Users' GuidePublished by Society for Industrial & Applied Mathematics (SIAM) ,1998
- On the limited memory BFGS method for large scale optimizationMathematical Programming, 1989
- Some numerical experiments with variable-storage quasi-Newton algorithmsMathematical Programming, 1989
- TRUNCATED-NEWTON METHODS FOR LARGE-SCALE FUNCTION MINIMIZATIONPublished by Elsevier ,1984
- Inexact Newton MethodsSIAM Journal on Numerical Analysis, 1982
- A SURVEY OF FINITE-DIFFERENCE SCHEMES FOR THE PRIMITIVE EQUATIONS FOR A BAROTROPIC FLUIDMonthly Weather Review, 1969