Model-Reduced Variational Data Assimilation

Abstract This paper describes a new approach to variational data assimilation that with a comparable computational efficiency does not require implementation of the adjoint of the tangent linear approximation of the original model. In classical variational data assimilation, the adjoint implementation is used to efficiently compute the gradient of the criterion to be minimized. Our approach is based on model reduction. Using an ensemble of forward model simulations, the leading EOFs are determined to define a subspace. The reduced model is created by projecting the original model onto this subspace. Once this reduced model is available, its adjoint can be implemented very easily and can be used to approximate the gradient of the criterion. The minimization process can now be solved completely in reduced space with negligible computational costs. If necessary, the procedure can be repeated a few times by generating new ensembles closer to the most recent estimate of the parameters. The reduced-model-based ...

[1]  Lennart Ljung,et al.  The Extended Kalman Filter as a Parameter Estimator for Linear Systems , 1979 .

[2]  D. Ullman,et al.  Model parameter estimation from data assimilation modeling: Temporal and spatial variability of the bottom drag coefficient , 1998 .

[3]  Arnold W. Heemink,et al.  Inverse modeling of groundwater flow using model reduction , 2005 .

[4]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[5]  M. A. Hooimeijer Reduction of Complex Computational Models , 2001 .

[6]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[7]  Belinda B. King,et al.  Reduced Order Controllers for Spatially Distributed Systems via Proper Orthogonal Decomposition , 2004, SIAM J. Sci. Comput..

[8]  Andrew J. Newman,et al.  Model Reduction via the Karhunen-Loeve Expansion Part I: An Exposition , 1996 .

[9]  A. Jazwinski Stochastic Processes and Filtering Theory , 1970 .

[10]  L. Sirovich Turbulence and the dynamics of coherent structures. I. Coherent structures , 1987 .

[11]  S. P. Neuman,et al.  Estimation of Aquifer Parameters Under Transient and Steady State Conditions: 1. Maximum Likelihood Method Incorporating Prior Information , 1986 .

[12]  S. Ravindran Control of flow separation over a forward-facing step by model reduction , 2002 .

[13]  Arnold Heemink,et al.  Reduced models for linear groundwater flow models using empirical orthogonal functions , 2004 .

[14]  J. Jansen,et al.  Reduced-order optimal control of water flooding using proper orthogonal decomposition , 2006 .

[15]  R. Courant,et al.  Methods of Mathematical Physics , 1962 .

[16]  Arthur Veldman,et al.  Proper orthogonal decomposition and low-dimensional models for driven cavity flows , 1998 .

[17]  Thomas Kaminski,et al.  An Example of an Automatic Differentiation-Based Modelling System , 2003, ICCSA.

[18]  K. Lee,et al.  A control-relevant model reduction technique for nonlinear systems , 2000 .

[19]  Gene H. Golub,et al.  Matrix computations , 1983 .

[20]  Ronald L. Iman,et al.  A FORTRAN-77 PROGRAM AND USER'S GUIDE FOR THE GENERATION OF LATIN HYPERCUBE AND RANDOM SAMPLES FOR USE WITH COMPUTER MODELS , 1984 .

[21]  R. W. Lardner,et al.  Optimal estimation of Eddy viscosity and friction coefficients for a Quasi‐three‐dimensional numerical tidal model , 1995 .

[22]  G. Evensen Sequential data assimilation with a nonlinear quasi‐geostrophic model using Monte Carlo methods to forecast error statistics , 1994 .

[23]  Arnold W. Heemink,et al.  Inverse 3D shallow water flow modelling of the continental shelf , 2002 .

[24]  J. Marsden,et al.  Dimensional model reduction in non‐linear finite element dynamics of solids and structures , 2001 .

[25]  Paul Van Dooren,et al.  Model Reduction of Large-Scale Dynamical Systems , 2004, International Conference on Computational Science.

[26]  Nancy Nichols,et al.  Approximate iterative methods for variational data assimilation , 2005 .

[27]  P. Holmes,et al.  Turbulence, Coherent Structures, Dynamical Systems and Symmetry , 1996 .