A reduced-order simulated annealing approach for four-dimensional variational data assimilation in meteorology and oceanography

International Journal for Numerical Methods in Fluids

Volumn 58, Issue 11, 2008, Pages 1181-1199

  Hoteit, I ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

4D VAR; Data assimilation; Order reduction; Simulated Annealing; Tropical pacific

Indexed keywords

ANNEALING; CONVERGENCE OF NUMERICAL METHODS; COST FUNCTIONS; DATA REDUCTION; FUNCTION EVALUATION; GLOBAL OPTIMIZATION; METEOROLOGY; OCEAN ENGINEERING; OCEANOGRAPHY; TROPICS; VALUE ENGINEERING; VARIATIONAL TECHNIQUES;

4D-VAR; COMBINATORIAL MINIMIZATIONS; COMPUTATIONAL BURDENS; CONTROL VECTORS; CONVERGENCE RATES; DATA ASSIMILATION; EXECUTION TIME; FOUR-DIMENSIONAL VARIATIONAL DATA ASSIMILATIONS; GENERAL CIRCULATION MODELS; GLOBAL OPTIMIZATION METHODS; LOCAL MINIMUMS; MASSACHUSETTS INSTITUTE OF TECHNOLOGIES; NEW APPROACHES; NUMERICAL RESULTS; ORDER-REDUCTION; PROPER ORTHOGONAL DECOMPOSITIONS; REDUCED ORDERS; SA ALGORITHMS; SEARCH SPACES; SIMULATED ANNEALING ALGORITHMS; SPEED-UP; STRONGLY NONLINEAR; TROPICAL PACIFIC; TROPICAL PACIFIC OCEANS; VARIATIONAL DATA ASSIMILATION SYSTEMS;

SIMULATED ANNEALING;

EID: 61449223491     PISSN: 02712091     EISSN: 10970363     Source Type: Journal    
DOI: 10.1002/fld.1794     Document Type: Article

References (49)

1. Ghil M, Malanotte-Rizzoli P. Data assimilation in meteorology and oceanography. Advances in Geophysics 1991; 33:141-266.
2. Wunsch C. The Ocean Circulation Inverse Problem. Cambridge University Press: New York, 1996.
3. Le Dimet FX, Talagrand O. Variational algorithms for analysis and assimilation of meteorological observations. Theoretical aspects. Tellus 1986; 38:97-110.
4. Li Y. A note on the uniqueness problem of variational adjustment approach to four-dimensional data assimilation. Journal of Meteorological Society Japan 1991; 69:581-585.
5. Pires C, Vautard R, Talagrand O. On extending the limits of variational assimilation in nonlinear chaotic systems. Tellus 1996; 48:96-121.
6. Hoteit I, Cornuelle B, Köhl A, Stammer D. Treating strong adjoint sensitivities in tropical eddy-permitting variational data assimilation. Quarterly Journal of Royal Meteorological Society 2006; 123:2449-2461.
7. Köhl A, Willebrand J. An adjoint method for the assimilation of statistical characteristics into eddy-resolving ocean models. Tellus 2002; 54:406-425.
8. Lea DJ, Haine TWN, Allen MR, Hansen JA. Sensitivity analysis of the climate of a chaotic ocean circulation model. Quarterly Journal of Royal Meteorological Society 2002; 128:2587-2606.
9. Zhu J, Kamachi M, Hui W. The improvement made by a modified TLM in 4DVAR with a geophysical boundary layer model. Advances in Atmospheric Sciences 2002; 19:563-582.
10. Kirkpatrick A, Gelatt CD, Vecchi MP. Optimization by simulated annealing. Science 1983; 220:671-680.
11. Barth N, Wunsch C. Oceanographic experiment design by simulated annealing. Journal of Physical Oceanography 1990; 20:1249-1263.
12. Kruger J. Simulated annealing: a tool for data assimilation into an almost steady model state. Journal of Physical Oceanography 1993; 23:679-688.
13. Hurtt GC, Armstrong RA. A pelagic ecosystem model calibrated with BATS data. Deep Sea Research 1996; 43:653-683.
14. Matear RJ. Parameter optimization and analysis of ecosystem models using simulated annealing: a case study at Station P. Journal of Marine Research 2000; 53(4):571-607.
15. Vallino JJ. Improving marine ecosystem models: use of data assimilation and mesocosm experiments. Journal of Marine Research 2000; 58(1):117-164.
16. Pathmathevan M, Koike T, Li X. A new satellite-based data assimilation algorithm to determine spatial and temporal variations of soil moisture and temperature profiles. Journal of the Meteorological Society of Japan 2003; 81:1111-1135.
17. Press WH, Flannery BP, Teukolsky SA, Vetterling WT. Fortran Numerical Recipes, Vol. 1, Numerical Recipes in Fortran 77: The Art of Scientific Computing. Cambridge University Press: New York, 1996.
18. Goffe WL, Ferrier GD, Rogers J. Global optimization of statistical functions with simulated annealing. Journal of Econometrics 1994; 60:65-99.
19. Bennett A. Inverse Methods in Physical Oceanography. Cambridge University Press: Cambridge, 2002; 256.
20. Courtier P, Thèpaut JN, Hollingsworth A. A strategy for operational implementation of 4D-Var, using an incremental approach. Quarterly Journal of Royal Meteorological Society 1994; 120:1367-1387.
21. Blayo E, Durbiano S, Vidard PA, Le Dimet FX. Reduced order strategies for variational data assimilation in oceanic models. In Data Assimilation for Geophysical Flows, Sportisse B, Le Dimet F-X (eds). Springer: Berlin, 2003.
22. Cao Y, Zhu J, Navon IM, Luo Z. A reduced-order approach to four-dimensional variational data assimilation using proper orthogonal decomposition. International Journal for Numerical Methods in Fluids 2007; 53:1571-1583.
23. Daescu DN, Navon IM. Efficiency of a POD-based reduced second-order adjoint model in 4D-Var data assimilation. International Journal for Numerical Methods in Fluids 2007; 53:985-1004.
24. Hoteit I, Köhl A. Efficiency of reduced-order, time-dependent adjoint data assimilation approaches. Journal of Oceanography 2006; 62(4):539-550.
25. Robert C, Durbiano S, Blayo E, Verron J, Blum J, Le Dimet FX. A reduced-order strategy for 4D-Var data assimilation. Journal of Marine Systems 2005; 57:70-82.
26. Vidard PA, Blayo E, Le Dimet FX. 4D variational data analysis with imperfect model. Flow, Turbulence and Combustion 2000; 65:489-504.
27. Van Laarhoven PJM, Aarts EHL. Simulated Annealing: Theory and Applications. D. Reidel Publishing Company: The Netherlands, 1987.
28. Corana A, Marchesi M, Martini C, Ridella S. Minimizing multimodal functions of continuous variables with the simulated annealing algorithm. ACM Transactions on Mathematical Software 13:262-280.
29. Daley R, Barker E. NAVDAS: formulation and diagnostics. Monthly Weather Review 2000; 129:869-883.
30. Lermusiaux PFJ, Robinson A. Data assimilation via error subspace statistical estimation, part I: theory and schemes. Monthly Weather Review 1999; 127:1385-1407.
31. Pham DT, Verron J, Roubaud MC. Singular evolutive Kalman filter with EOF initialization for data assimilation in oceanography. Journal Marine Systems 1997; 16:323-340.
32. Osborne AR, Pastorello A. Simultaneous occurrence of low-dimensional chaos and colored random noise in nonlinear physical systems. Physics Letters A 1993; 181:159-171.
33. West BJ, Mackey HJ. Geophysical attractors may be only colored noise. Journal of Applied Physics 1991; 69:6747-6749.
34. Bonekamp H, Van Oldenborgh GJ, Burgers G. Variational assimilation of TAO and XBT data in the HOPE OGCM, adjusting the surface fluxes in the tropical ocean. Journal of Geophysical Research 1991; 106:16693-16709.
35. Fujii Y, Kamachi M. A reconstruction of observed profiles in the sea east of Japan using vertical coupled temperature-salinity EOF modes. Journal of Oceanography 2003; 59:173-186.
36. Preisendorfer R. Principal Component Analysis in Meteorology and Oceanography. Elsevier: Amsterdam, 1988.
37. Menemenlis D, Wunsch C. Linearization of an oceanic general circulation model for data assimilation and climate studies. Journal of Atmospheric and Oceanic Technology 1997; 14:1420-1443.
38. Marshall J, Adcroft A, Hill C, Perelman L, Heisey C. A finite-volume, incompressible Navier Stokes model for studies of the ocean on parallel computers. Journal of Geophysical Research 1997; 102:5753-5766.
39. Stammer D, Wunsch C, Giering R, Eckert C, Heimbach P, Marotzke J, Adcroft A, Hill CN, Marshall J. The global ocean circulation during 1992-1997, estimated from ocean observations and a general circulation model. Journal of Geophysical Research 2002; 107(C9):3118.
40. Smith W, Sandwell D. Global seafloor topography from satellite altimetry and ship depth soundings. Science 1997; 277:1956-1962.
41. Zhang KQ, Marotzke J. The importance of open boundary estimation for an Indian ocean GCM data synthesis. Journal of Marine Research 2002; 57:305-334.
42. Kalnay E et al. The NCEP/NCAR re-analysis project. Bulletin of the American Meteorological Society 1996; 77:437-471.
43. Lemoine F et al. The development of the NASA GSFC and NIMA joint geopotential model. International Association of Geodesy Symposium, vol. 117, Tokyo, Japan, 1996; 461-469.
44. Stammer D, Wunsch C. Preliminary assessment of the accuracy and precision of TOPEX/POSEIDON altimeter data with respect to the large scale ocean circulation. Journal of Geophysical Research 1994; 99:24584-24604.
45. Levitus S, Boyer TP. World Ocean atlas 1994. NOAA Atlas NESDIS, vol. 3-4. US Govt Printing Office: Washington, DC, 1994.
46. Reynolds RW, Smith TM. Improved global sea surface temperature analysis using optimum interpolation. Journal of Climate 1994; 7:929-948.
47. Hoteit I, Pham DT, Blum J. A semi-evolutive Kalman filter with partially local correction basis for data assimilation in oceanography. Oceanologica Acta 2003; 26:511-524.
48. McCreary JP, Lu P. Interaction between the subtropical and equatorial ocean circulations: the subtropical cell. Journal of Physical Oceanography 1994; 24:466-497.
49. Navon IM, Brown F, Robertson DH. Combined simulated-annealing and limited-memory quasi-Newton methods for determining structure of mixed argon-xenon molecular clusters. Computers and Chemistry 1990; 14:305-311.