Skip to main content
SpringerLink
Log in

Two-way embedding algorithms: a review

Submitted to Ocean Dynamics: Special Issue on Multi-Scale Modelling: Nested Grid and Unstructured Mesh Approaches

  • Published:
Ocean Dynamics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  • Alapaty K, Mathur R, Odman T (1998) Intercomparaison of spatial interpolation schemes for use in nested grid models. Mon Weather Rev 126(1):243–249

    Article  Google Scholar 

  • 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–189

    Article  Google Scholar 

  • 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–2061

    Article  Google Scholar 

  • Berger MJ (1985) Stability of interfaces with mesh refinement. Math Comput 45:301–318

    Article  Google Scholar 

  • Berger MJ, Oliger J (1984) Adaptive mesh refinement for hyperbolic partial differential equations. J Comput Phys 53(3):484–512

    Article  Google Scholar 

  • Berger MJ, Colella P (1989) Local adaptive mesh refinement for shock hydrodynamics. J Comput Phys 82(1):64–84

    Article  Google Scholar 

  • Blayo E, Debreu L (2005) Revisiting open boundary conditions from the point of view of characteristic variables. Ocean Model 9:231–252

    Article  Google Scholar 

  • 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 208

    Google Scholar 

  • 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–350

    Article  Google Scholar 

  • Davies, HC (1976) A lateral boundary formulation for multi-level prediction models. Q J R Meteorol Soc 102:405–418

    Google Scholar 

  • Debreu L, Marchesiello P, Penven P (2008a) Two-Way embedding algorithms for a split-explicit free surface ocean model. Ocean Model (in preparation)

  • Debreu L, Vouland C, Blayo E (2008b) AGRIF: Adaptive Grid Refinement In Fortran. Comput Geosci 34(1):8–13

    Article  Google Scholar 

  • Dukowicz JK, Smith RD (1994) Implicit free-surface method for the Bryan-Cox-Semtner ocean model. J Geophys Res 99:7991:8014

    Article  Google Scholar 

  • Fox AD, Maskell SJ (1995) Two–way interactive nesting of primitive equation ocean models with topography. J Phys Oceanogr 25:2977–2996

    Article  Google Scholar 

  • Ginis I, Richardson RM, Rothstein LM (1998) Design of a multiply nested primitive equation ocean model. Mon Weather Rev 126:1054–1079

    Article  Google Scholar 

  • 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–1245

    Article  Google Scholar 

  • Heggelund Y, Bernsten J (2002) A method for analysing nesting techniques for the linearized shallow water equations. Int J Numer Methods Fluids 38:163–185

    Article  Google Scholar 

  • 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–304

    Article  Google Scholar 

  • Jones RW (1977) A nested grid for a three-dimensional model of a tropical cyclone. J Atmos Sci 34:1528–1553

    Article  Google Scholar 

  • 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–1348

    Article  Google Scholar 

  • 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 87808

  • Kurihara Y, Tripoli GJ, Bender MA (1979) Design of a movable nested-mesh primitive equation model. Mon Weather Rev 107:239–249

    Article  Google Scholar 

  • Kurihara Y, Bender MA (1980) Use of a movable nested-mesh model for tracking a small vortex. Mon Weather Rev 108:1792:1809

    Article  Google Scholar 

  • 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–1195

    Article  Google Scholar 

  • Martin DF, Cartwright KL (1996) Solving Poisson’s equation using adaptive mesh refinement. Technical Report UCB/ERL, M96/66 UC, Berkeley

  • 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–627

    Article  Google Scholar 

  • Michalakes J (1998) Runtime System Library (RSL) for parallelization of gridded weather models with nesting. http://www-unix.mcs.anl.gov/~michalak/rsl

  • Oddo P, Pinardi N (2008) Lateral open boundary conditions for nested limited area models: a scale selective approach. Ocean Model 20:134–156

    Article  Google Scholar 

  • 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–086

    Google Scholar 

  • Olsson F, Petersson NA (1996) Stability of interpolation on overlapping grids. Comput Fluids 25(6):583–605

    Article  Google Scholar 

  • 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–574

    Article  Google Scholar 

  • 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–187

    Article  Google Scholar 

  • 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–3500

    Article  Google Scholar 

  • Phillips NA, Shukla J (1973) On the strategy of combining coarse and fine grids meshes in numerical weather prediction. J Appl Meteorol 12:763–770

    Article  Google Scholar 

  • 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–177

    Article  Google Scholar 

  • Sobel JP (1976) Nested grids in numerical weather prediction and an application to a mesoscale streak. Ph.D. thesis, Pennsylvania State University, p 135

  • Spall MA, Holland WR (1991) A nested primitive equation model for oceanic applications. J Phys Oceanogr 21:205–220

    Article  Google Scholar 

  • 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–1339

    Article  Google Scholar 

  • Zhuo L, Qingcun Z (1995) The application of time-dependent adaptive mesh model in typhoon track prediction. Chin J Atmos Sci 19:303–310

    Google Scholar 

Download references

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.

Author information

Authors and Affiliations

  1. INRIA, Laboratoire Jean Kuntzmann, 51 rue des Mathématiques, 38400, Saint Martin d’Hères, France

    Laurent Debreu

  2. Joseph Fourier University, Laboratoire Jean Kuntzmann, Grenoble, France

    Eric Blayo

Authors
  1. Laurent Debreu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eric Blayo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Laurent Debreu.

Additional information

Responsible Editor: Pierre Lermusiaux

Rights and permissions

Reprints and permissions

About this article

Cite this article

Debreu, L., Blayo, E. Two-way embedding algorithms: a review. Ocean Dynamics 58, 415–428 (2008). https://doi.org/10.1007/s10236-008-0150-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10236-008-0150-9

Keywords

Search

Navigation