Ocean Dynamics

, Volume 58, Issue 5–6, pp 415–428 | Cite as

Two-way embedding algorithms: a review

Submitted to Ocean Dynamics: Special Issue on Multi-Scale Modelling: Nested Grid and Unstructured Mesh Approaches
Article
First Online:
Received:
Accepted:

Abstract

Local mesh refinement features have now been added to a number of numerical ocean models. In its crudest form, a high-resolution grid is embedded (or nested) in a coarse-resolution grid, which covers the entire domain, and the two grids interact. The aim of this paper is to review existing two-way grid embedding algorithms. The basic algorithms and specificities related to ocean modelling are first described. Then, we address several important issues: conservation properties, design of interpolation/restriction operators, and noise control techniques.

Keywords

Two-way embedding Mesh refinement Structured grids 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgements

This work is a contribution to the MERSEA project. Partial support from the European Commission under contract SIP3-CT-2003-502885 is gratefully acknowledged. We would like to thank two anonymous reviewers for their comments and careful reading of the manuscript.

References

  1. Alapaty K, Mathur R, Odman T (1998) Intercomparaison of spatial interpolation schemes for use in nested grid models. Mon Weather Rev 126(1):243–249CrossRefGoogle Scholar
  2. Barth A, Alvera-Azcarate A, Rixen M, Beckers J-M (2005) Two-way nested model of mesoscale circulation features in the Ligurian Sea. Prog Oceanogr 66:171–189CrossRefGoogle Scholar
  3. Bender MA, Ross RJ, Tuleya RE, Kurihara Y (1993) Improvements in tropical cyclone track and intensity forecasts using the GFDL initialization system. Mon Weather Rev 121:2046–2061CrossRefGoogle Scholar
  4. Berger MJ (1985) Stability of interfaces with mesh refinement. Math Comput 45:301–318CrossRefGoogle Scholar
  5. Berger MJ, Oliger J (1984) Adaptive mesh refinement for hyperbolic partial differential equations. J Comput Phys 53(3):484–512CrossRefGoogle Scholar
  6. Berger MJ, Colella P (1989) Local adaptive mesh refinement for shock hydrodynamics. J Comput Phys 82(1):64–84CrossRefGoogle Scholar
  7. Blayo E, Debreu L (2005) Revisiting open boundary conditions from the point of view of characteristic variables. Ocean Model 9:231–252CrossRefGoogle Scholar
  8. Blumberg AF, Mellor GL (1987) A description of a three-dimensional coastal ocean circulation model. In: Heaps N (ed) Three-dimensional coastal ocean models, vol 4. American Geophysical Union, Washington, DC, p 208Google Scholar
  9. Clark TL, Farley D (1984) Severe downslope windstorm calculations in two and three spatial dimensions using anelastic interactive grid nesting: a possible mechanism for gustiness. J Atmos Sci 41:329–350CrossRefGoogle Scholar
  10. Davies, HC (1976) A lateral boundary formulation for multi-level prediction models. Q J R Meteorol Soc 102:405–418Google Scholar
  11. Debreu L, Marchesiello P, Penven P (2008a) Two-Way embedding algorithms for a split-explicit free surface ocean model. Ocean Model (in preparation)Google Scholar
  12. Debreu L, Vouland C, Blayo E (2008b) AGRIF: Adaptive Grid Refinement In Fortran. Comput Geosci 34(1):8–13CrossRefGoogle Scholar
  13. Dukowicz JK, Smith RD (1994) Implicit free-surface method for the Bryan-Cox-Semtner ocean model. J Geophys Res 99:7991:8014CrossRefGoogle Scholar
  14. Fox AD, Maskell SJ (1995) Two–way interactive nesting of primitive equation ocean models with topography. J Phys Oceanogr 25:2977–2996CrossRefGoogle Scholar
  15. Ginis I, Richardson RM, Rothstein LM (1998) Design of a multiply nested primitive equation ocean model. Mon Weather Rev 126:1054–1079CrossRefGoogle Scholar
  16. Harrison EJ, Elsberry RL (1972) A method for incorporating nested finite grids in the solution of systems of geophysical equations. J Atmos Sci 29:1235–1245CrossRefGoogle Scholar
  17. Heggelund Y, Bernsten J (2002) A method for analysing nesting techniques for the linearized shallow water equations. Int J Numer Methods Fluids 38:163–185CrossRefGoogle Scholar
  18. Herrnstein A, Wickett M, Rodrigue G (2005) Structured adaptive mesh refinement using leapfrog time integration on a staggered grid for ocean models. Ocean Model 9(3):283–304CrossRefGoogle Scholar
  19. Jones RW (1977) A nested grid for a three-dimensional model of a tropical cyclone. J Atmos Sci 34:1528–1553CrossRefGoogle Scholar
  20. Killworth PD, Stainforth D, Webb DJ, Paterson SM (1991) The development of a free-surface Bryan–Cox–Semtner ocean model. J Phys Oceanogr 21:1333–1348CrossRefGoogle Scholar
  21. Koch SE, McQueen JT (1987) A survey of nested grid techniques and their potential for use within the MASS weather prediction model. NASA Technical Memorandum 87808Google Scholar
  22. Kurihara Y, Tripoli GJ, Bender MA (1979) Design of a movable nested-mesh primitive equation model. Mon Weather Rev 107:239–249CrossRefGoogle Scholar
  23. Kurihara Y, Bender MA (1980) Use of a movable nested-mesh model for tracking a small vortex. Mon Weather Rev 108:1792:1809CrossRefGoogle Scholar
  24. Laugier M, Angot P,Mortier L (1996) Nested grid methods for an ocean model: a comparative study. Int J Numer Methods Fluids 23(11):1163–1195CrossRefGoogle Scholar
  25. Martin DF, Cartwright KL (1996) Solving Poisson’s equation using adaptive mesh refinement. Technical Report UCB/ERL, M96/66 UC, BerkeleyGoogle Scholar
  26. Martinsen EA, Engedahl HE (1987) Implementation and testing of a lateral boundary scheme as an open boundary condition in a barotropic ocean model. Coast Eng 11:603–627CrossRefGoogle Scholar
  27. Michalakes J (1998) Runtime System Library (RSL) for parallelization of gridded weather models with nesting. http://www-unix.mcs.anl.gov/~michalak/rsl
  28. Oddo P, Pinardi N (2008) Lateral open boundary conditions for nested limited area models: a scale selective approach. Ocean Model 20:134–156CrossRefGoogle Scholar
  29. Oey LY, Chen P (1992) A nested-grid ocean model: with application to the simulation of meanders and eddies in the Norwegian Coastal Current. J Geophys Res 97(20):063–086Google Scholar
  30. Olsson F, Petersson NA (1996) Stability of interpolation on overlapping grids. Comput Fluids 25(6):583–605CrossRefGoogle Scholar
  31. Part-Enander E, Sjogreen B (1994) Conservative and non-conservative interpolation between overlapping grids for finite volume solutions of hyperbolic problems. Comput Fluids 23(3):551–574CrossRefGoogle Scholar
  32. Penven P, Debreu L, Marchesiello P, McWilliams JC (2006) Evaluation and application of the ROMS 1-way embedding procedure to the central california upwelling system. Ocean Model 12:157–187CrossRefGoogle Scholar
  33. Perkins AL, Smedstad LF, Blake DW, Heburn GW, Wallcraft AJ (1997) A new nested boundary condition for a primitive-equation ocean model. J Geophys Res 102(C2):3483–3500CrossRefGoogle Scholar
  34. Phillips NA, Shukla J (1973) On the strategy of combining coarse and fine grids meshes in numerical weather prediction. J Appl Meteorol 12:763–770CrossRefGoogle Scholar
  35. Sheng J, Greatbatch RJ, Zhai X, Tang L (2005) A new two-way nesting technique for ocean modeling based on the smoothed semi-prognostic method. Ocean Dyn 55:162–177CrossRefGoogle Scholar
  36. Sobel JP (1976) Nested grids in numerical weather prediction and an application to a mesoscale streak. Ph.D. thesis, Pennsylvania State University, p 135Google Scholar
  37. Spall MA, Holland WR (1991) A nested primitive equation model for oceanic applications. J Phys Oceanogr 21:205–220CrossRefGoogle Scholar
  38. Zhang DL, Chang HR, Seaman NL, Warner TT, Fritsch JM (1986) A two-way interactive nesting procedure with variable terrain resolution. Mon Weather Rev 114:1330–1339CrossRefGoogle Scholar
  39. Zhuo L, Qingcun Z (1995) The application of time-dependent adaptive mesh model in typhoon track prediction. Chin J Atmos Sci 19:303–310Google Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  1. 1.INRIALaboratoire Jean KuntzmannSaint Martin d’HèresFrance
  2. 2.Joseph Fourier UniversityLaboratoire Jean KuntzmannGrenobleFrance

Personalised recommendations