Unstructured Adaptive Meshes for Ocean Modeling

Ocean Modeling in an Eddying Regime

Volumn , Issue , 2013, Pages 383-408

  Piggott, Matthew D ^a   Pain, Christopher C ^a   Gorman, Gerard J ^a   Marshall, David P ^b   Killworth, Peter D ^c  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c NATIONAL OCEANOGRAPHY CENTRE   (United Kingdom)

Author keywords

Ocean circulation Mathematical models; Oceanography Mathematical models

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; DISCRETE EVENT SIMULATION; MESH GENERATION; NUMERICAL METHODS; OCEANOGRAPHY; TWO PHASE FLOW;

ADAPTIVE MESH METHOD; ADAPTIVE UNSTRUCTURED MESHES; DISCRETIZATION METHOD; FINITE ELEMENT DISCRETIZATIONS; NUMERICAL OCEAN MODELING; OCEAN CIRCULATION; SPECTRAL ELEMENT METHOD; UNSTRUCTURED MESH GENERATION;

FINITE ELEMENT METHOD;

EID: 84952662293     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1029/177GM22     Document Type: Chapter

References (100)

1. Adcroft, A., and D. Marshall (1998), How slippery are piecewiseconstant coastlines in numerical ocean models?, Tellus, 50A, 95-108.
2. Adcroft, A., C. Hill, and J. Marshall (1997), Representation of topography by shaved cells in a height coordinate ocean model, Mon. Weather Rev., 125, 2293-2315.
3. Ainsworth, M., and J. T. Oden (2000), A Posteriori Error Estimation in Finite Element Analysis, Wiley, New York.
4. Apel, T. (1999), Anisotropic Finite Elements: Local Estimates and Applications, Teubner, Stuttgart.
5. Arakawa, A., and V. R. Lamb (1977), Computational design of the basic dynamical processes of the UCLA general circulation model, Methods Comput. Phys., 17, 174-267.
6. Bacon, D. P., et al. (2000), A dynamically adapting weather and dispersion model: The operational multiscale environment model with grid adaptivity (OMEGA ), Mon. Weather Rev., 128, 2044-2076.
7. Bangerth, W., and R. Rannacher (2003), Adaptive Finite Element Methods for Differential Equations, Birkhäuser, Lectures in Mathematics, ETH Zürich.
8. Behrens, J. (2006), Adaptive Atmospheric Modeling, Springer, Berlin.
9. Benhamadouche, S., and D. Laurence (2003), LES, coarse LES, and transient RA NS comparison on the flow across a tube bundle, Int. J. Heat Fluid Flow, 24, 470-479.
10. Berger, M., and J. Oliger (1984), Adaptive mesh refinement for hyperbolic partial differential equations, J. Comp. Phys., 53, 484-512.
11. Bernard, P. E., N. Chevaugeon, V. Legat, E. Deleersnijder, and J. F. Remacle (2007), High-order h-adaptive discontinuous Galerkin methods for ocean modeling, Ocean Dyn., 9, 03497.
12. Blayo, E., and L. Debreu (1999), Adaptive mesh refinement for finite-difference ocean models: first experiments, J. Phys. Oceanogr., 29, 1239-1250.
13. Brezzi, F., and M. Fortin (1991), Mixed and Hybrid Finite Element Methods, Springer, Berlin.
14. Chassignet, E. P., L. T. Smith, G. R. Halliwell, and R. Bleck (2003), North Atlantic simulations with the hybrid coordinate ocean model (HYCO M): Impact of the vertical coordinate choice, reference pressure, and thermobaricity, J. Phys. Oceanogr., 33, 2504-2526.
15. Chen, C., H. Liu, and R. C. Beardsley (2003), An unstructured grid, finite-volume, three-dimensional, primitive equations ocean model: Application to coastal ocean and estuaries, J. Atmos. Oceanic Techno., 20, 159-186.
16. Cockburn, B., G. E. Karniadakis, and C. W. Shu (Eds.) (2000), Discontinuous Galerkin Methods: Theory, Computation and Applications, Springer, Berlin.
17. Cotter, C. J., and G. J. Gorman (2008), Diagnostic tools for 3D unstructured oceanographic data, Ocean Model., 20, 170-182.
18. Danilov, S., G. Kivman, and J. Schröter (2004), A finite element ocean model: Principles and evaluation, Ocean Model., 6, 125-150.
19. Danilov, S., G. Kivman, and J. Schröter (2005), Evaluation of an eddy-permitting finite-element ocean model in the North Atlantic, Ocean Model., 10, 35-50.
20. Davies, A. M. (1980), Application of the Galerkin method to the formulation of a three-dimensional nonlinear hydrodynamic numerical sea model, Appl. Math. Model., 4, 245-256.
21. D'Azevedo, E. F. (1991), Optimal triangular mesh generation by coordinate transformation, SIAM J. Sci. Stat. Comput., 12, 755-786.
22. Debreu, L., E. Blayo, and B. Barnier (2005), A general adaptive multi-resolution approach to ocean modelling: Experiments in a primitive equation model of the north Atlantic, in Adaptive Mesh Refinement-Theory and Applications. Proceedings of the Chicago Workshop on Adaptive Mesh Refinement Methods, Sept. 3-5, 2003, pp. 303-313, Springer, Berlin.
23. Dietachmayer, G. S., and K. K. Droegemeier (1992), Application of continuous dynamic grid adaptation techniques to meteorological modeling. Part I: Basic formulation and accuracy, Mon. Weather Rev., 120, 1675-1706.
24. Donea, J., and A. Huerta (2003), Finite Element Methods for Flow Problems, Wiley, New York.
25. Dumas, E., C. Le Provost, and A. Poncet (1982), Feasibility of finite element methods for oceanic general circulation modelling, Proceedings of the Fourth International Conference on Finite Elements in Water Resources, pp. 543-555, Hanover, Germany.
26. Elman, H., D. Silvester, and A. Wathen (2005), Finite Elements and Fast Iterative Solvers, Prentice-Hall, NJ.
27. Fang, F., M. Piggott, C. Pain, G. Gorman, and A. Goddard (2006), An adaptive mesh adjoint data assimilation method, Ocean Model., 15, 39-55.
28. Fix, G. J. (1975), Finite element models for ocean circulation problems, SIAM J. Appl. Math., 29, 371-387.
29. Ford, R., C. C. Pain, M. D. Piggott, A. J. H. Goddard, C. R. E. de Oliveira, and A. P. Umbleby (2004a), A non-hydrostatic finite element model for three-dimensional stratified oceanic flows. Part I: Model formulation, Mon. Weather Rev., 132(12), 2816-2831.
30. Ford, R., C. C. Pain, M. D. Piggott, A. J. H. Goddard, C. R. E. de Oliveira, and A. P. Umbleby (2004b), A non-hydrostatic finite element model for three-dimensional stratified oceanic flows. Part II: Model validation, Mon. Weather Rev., 132(12), 2832-2844.
31. Fortin, M., and A. Fortin (1985), Newer and newer elements for incompressible flow, in Finite Elements in Fluids-Volume 6, edited by R. H. Gallagher, G. F. Carey, J. T. Oden, and O. C. Zienkiewicz, pp. 171-187, Wiley, New York.
32. Freitag, L. A., and C. Ollivier-Gooch (1997), Tetrahedral mesh improvement using swapping and smoothing, Int. J. Numer. Methods Eng., 40, 3979-4002.
33. Frey, P. J., and F. Alauzet (2005), Anisotropic mesh adaptation for CFD computations, Comput. Methods Appl. Mech. Eng., 194, 5068-5082.
34. Fringer, O. B., M. Gerritsen, and R. L. Street (2006), An unstructured-grid, finite-volume, nonhydrostatic, parallel coastal-ocean simulator, Ocean Model., 14, 139-278.
35. George, P. L. (1998), Delaunay Triangulation and Meshing: Application to Finite Elements, Editions HERMES, Paris.
36. Gorman, G. J., M. D. Piggott, C. C. Pain, C. R. E. de Oliveira, A. P. Umpleby, and A. J. H. Goddard (2006), Optimal bathymetric representation through constrained unstructured mesh adaptivity, Ocean Model., 12, 436-452.
37. Gorman, G. J., M. D. Piggott, and C. C. Pain (2007), Shoreline approximation for unstructured mesh generation, Comput. and Geosci., 33, 666-677.
38. Gresho, P. M., and R. L. Sani (1998), Incompressible Flow and the Finite Element Method, Wiley, New York.
39. Griffies, S. M., C. Böning, F. O. Bryan, E. P. Chassignet, R. Gerdes, H. Hasumi, A. Hirst, A. M. Treguier, and D. Webb (2000), Developments in ocean climate modelling, Ocean Model., 2, 123-192.
40. Gunzburger, M. (1989), Finite Element Methods for Viscous Incompressible Flows: A Guide to Theory, Practice, and Algorithms, Academic, New York.
41. Hagen, S. C., and D. M. Parrish (2002), Unstructured mesh generation for the western North Atlantic tidal model domain, Eng. Comp., 20, 136-146.
42. Haidvogel, D. B., and A. Beckmann (1999), Numerical Ocean Circulation Modeling, Imperial College Press, London.
43. Haidvogel, D. B., A. R. Robinson, and E. E. Schulman (1980), The accuracy, efficiency, and stability of three numerical models with application to open ocean problems, J. Comput. Phys., 34, 1-53.
44. Haidvogel, D. B., J. L. Wilkin, and R. Young (1991), A semi-spectral primitive equation ocean circulation model using vertical sigma coordinates and orthogonal curvilinear horizontal coordinates, J. Phys. Oceanogr., 94, 151-185.
45. Hanert, E., V. Legat, and E. Deleersnijder (2002), A comparison of three finite elements to solve the linear shallow water equations, Ocean Model., 5, 17-35.
46. Hanert, E., D. Y. Le Roux, V. Legat, and E. Deleersnijder (2004), Advection schemes for unstructured grid ocean modelling, Ocean Model., 7, 39-58.
47. Hanert, E., D. Y. Le Roux, V. Legat, and E. Deleersnijder (2005), An efficient eulerian finite-element method for the shallow water equations, Ocean Model., 10, 115-136.
48. Henry, R., and R. Walters (1993), Geometrically based, automatic generator for irregular triangular networks, Commun. Numer. Methods. Eng., 9, 555-566.
49. Hide, R., and P. J. Mason (1975), Sloping convection in a rotating fluid, Adv. Phys., 24, 47-100.
50. Hoffman, J., and C. Johnson (2006), A new approach to computational turbulence modeling, Comput. Methods Appl. Mech. Eng., 195, 2865-2880.
51. Hughes, T. J. R., and A. N. Brooks (1979), A multi-dimensional upwind scheme with no crosswind diffusion, in Finite Element Methods for Convection Dominated Flows, AMD, vol. 3, edited by T. J. R. Hughes, pp. 19-35, AS ME, New York.
52. Hughes, T. J. R., and M. Mallet (1986), A new finite element formulation for computational fluid dynamics: IV. A discontinuitycapturing operator for multidimensional advective-diffusion systems, Comput. Methods Appl. Mech. Eng., 58, 329-336.
53. Hughes, T. J. R., L. P. Franca, and G. M. Hulbert (1989), A new finite element formulation for computational fluid dynamics: VIII. The Galerkin/least-squares method for advective-diffusive equations, Comput. Methods Appl. Mech. Eng., 73, 173-189.
54. Ingram, D. M., D. M. Causon, and C. G. Mingham (2003), Developments in Cartesian cut cell methods, Math. Comput. Simul., 61, 561-572.
55. Iskandarani, M., D. B. Haidvogel, and J. C. Levin (2003), A three-dimensional spectral element method for the solution of the hydrostatic primitive equations, J. Comput. Phys., 186, 397-425.
56. Jablonowski, C., M. Herzog, J. E. Penner, R. C. Oehmke, Q. F. Stout, B. van Leer, and K. G. Powell (2006), Block-structured adaptive grids on the sphere: Advection experiments, Mon. Weather Rev., 134, 3691-3713.
57. Johnson, C. (1987), Numerical Solution of Partial Differential Equations by the Finite Element Method, Cambridge University Press, Cambridge.
58. Karypis, G., K. Schloegel, and V. Kumar (2002), Parmetis: Parallel graph partitioning and sparse matrix ordering library, http://www-users.cs.umn.edu/~karypis/metis/.
59. Labeur, R. J., and J. D. Pietrzak (2005), A fully three dimensional unstructured grid non-hydrostatic finite element coastal model, Ocean Model., 10, 51-67.
60. Laugier, M., P. Agnot, and L. Mortier (1996), Nested grid methods for an ocean model: a comparative study, Int. J. Numer. Methods Fluids, 23, 1163-1195.
61. Legrand, S., V. Legat, and E. Deleersnijder (2000), Delaunay mesh generation for an unstructured-grid ocean general circulation model, Ocean Model., 2, 17-28.
62. Leonard, B. P. (1979), A stable and accurate convection modeling procedure based on quadratic upstream interpolation, Comput. Methods Appl. Mech. Eng., 19, 59-98.
63. Leonard, B. P. (1988), Simple high accuracy resolution program for convective modeling of discontinuities, Int. J. Numer. Methods Fluids, 8, 1291-1318.
64. Le Provost, C., and P. Vincent (1986), Some tests of precision for a fi-nite element model of ocean tides, J. Comput. Phys., 110, 273-291.
65. Le Provost, C., M. L. Genco, F. Lyard, P. Vincent, and P. Canceil (1994), Spectroscopy of the world ocean tides from a finite element hydrodynamic model, J. Geophys. Res., 99(C12), 24,777-24,797.
66. Le Roux, D. Y. (2005), Dispersion relation analysis of the P1 NC P1 finite-element pair in shallow-water models, SIAM J. Sci. Comput., 27, 394-414.
67. Le Roux, D. Y., A. Staniforth, and C. A. Lin (1998), Finite elements for shallow-water equation ocean models, Mon. Weather Rev., 126, 1931-1951.
68. Levin, J. C., M. Iskandarani, and D. B. Haidvogel (2006), To continue or discontinue: Comparisons of continuous and discontinuous Galerkin formulations in a spectral element ocean model, Ocean Model., 15, 56-70.
69. Löhner, R. (2001), Applied CFD Techniques, Wiley, New York.
70. Ly, L. N., and P. Luong (1999), Numerical multi-block grids in ocean circulation modeling, Appl. Math. Model., 23, 865-879.
71. Lyard, F., F. Lefevre, T. Letellier, and O. Francis (2006), Modelling the global ocean tides: modern insights from FES2004, Ocean Dyn., 56, 394-415.
72. Lynch, D. R., and W. R. Gray (1979), A wave equation model for finite element tidal computations, Comput. Fluids, 7, 207-228.
73. Lynch, D. R., J. T. C. Ip, C. E. Naimie, and F. E. Werner (1996), Comprehensive coastal circulation model with application to the Gulf of Maine, Cont. Shelf Res., 16, 875-906.
74. Mellor, G. L., L.-Y. Oey, and T. Ezer (1998), Sigma coordinate pressure gradient errors and the seamount problem, J. Atmos. Ocean Technol., 15, 1122-1131.
75. Moulinec, C., S. Benhamadouche, D. Laurence, and M. Peric (2005), LES in a U-bend pipe meshed by polyhedral cells, in Engineering Turbulence Modelling and Experiments 6, edited by W. Rodi, pp. 48-60, Elsevier, Amsterdam.
76. Myers, P. G., and A. J. Weaver (1995), A diagnostic barotropic finite-element ocean circulation model, J. Atmos. Ocean. Technol., 12, 511-526.
77. Nechaev, D., J. Schröter, and M. Yaremchuk (2003), A diagnostic stabilized finite-element ocean circulation model, Ocean Model., 5, 37-63.
78. Norburn, S., and D. Silvester (1998), Stabilised vs. stable mixed methods for incompressible flow, Comput. Methods Appl. Mech. Eng., 166, 131-141.
79. Özgökmen, T. M. (2003), DO ME, www.rsmas.miami.edu/personal/tamay/DO ME/dome.html.
80. Özgökmen, T. M., T. Iliescu, P. F. Fischer, A. Srinivasan, and J. Duan (2007), Large eddy simulation of stratified mixing in two-dimensional dam-break problem in a rectangular enclosed domain, Ocean Model., 16, 106-140.
81. Pain, C. C., A. P. Umpleby, C. R. E. de Oliveira, and A. J. H. Goddard (2001), Tetrahedral mesh optimisation and adaptivity for steady-state and transient finite element calculations, Comput. Methods Appl. Mech. Eng., 190, 3771-3796.
82. Pain, C. C., M. D. Piggott, A. J. H. Goddard, F. Fang, G. J. Gorman, D. P. Marshall, M. D. Eaton, P. W. Power, and C. R. E. de Oliveira (2005), Three-dimensional unstructured mesh ocean modelling, Ocean Model., 10(1-2), 5-33.
83. Peraire, J., and K. Morgan (1997), Unstructured mesh generation including directional refinement for aerodynamic flow simulation, Finite Elem. Anal. Des., 25, 343-356.
84. Piggott, M. D., C. C. Pain, G. J. Gorman, P. W. Power, and A. J. H. Goddard (2005), h, r, and hr adaptivity with applications in numerical ocean modelling, Ocean Model., 10(1-2), 95-113.
85. Piggott, M. D., G. J. Gorman, C. C. Pain, P. A. Allison, A. S. Candy, B. T. Martin, and M. R. Wells (2008), A new computational framework for multi-scale ocean modelling based on adapting unstructured meshes, Int. J. Numer. Methods Fluids, 56, 1003-1015, doi:10.1002/fld.1663.
86. Plimpton, S., B. Hendrickson, and J. Stewart (2004), A parallel rendezvous algorithm for interpolation between multiple grids, J. Parallel Distrib. Comput., 64, 266-276.
87. Popinet, S., and G. Rickard (2007), A tree-based solver for adaptive ocean modelling, Ocean Model., 16, 224-249.
88. Power, P. W., M. D. Piggott, F. Fang, G. J. Gorman, C. C. Pain, D. P. Marshall, A. J. H. Goddard, and I. M. Navon (2006), Adjoint goal-based error norms for adaptive mesh ocean modelling, Ocean Model., 15, 3-38.
89. Raviart, P., and J. Thomas (1977), A mixed finite element method for second-order elliptic problems, in Mathematical Aspects of the Finite Element Method, Lecture Notes in Mathematics vol. 606, pp. 292-315, Springer, Berlin.
90. Shewchuk, J. (2003), Triangle, http://www-2.cs.cmu.edu/~quake/triangle.html.
91. Skamarock, W., J. Oliger, and R. L. Street (1989), Adaptive grid refinement for numerical weather prediction, J. Comput. Phys., 80, 27-60.
92. Skamarock, W. C., and J. B. Klemp (1993), Adaptive grid refinement for two-dimensional and three-dimensional nonhydrostatic atmospheric flow, Mon. Weather Rev., 121, 788-804.
93. Sotiropoulos, F., and S. Abdallah (1991), The discrete continuity equation in primitive variable solutions of incompressible flow, J. Comput. Phys., 95, 212-227.
94. Sweby, P. K. (1984), High resolution schemes using flux limiters for hyperbolic conservation laws, SIAM J. Numer. Anal., 21, 995-1011.
95. Thompson, J. F., N. P. Weatherill, and B. K. Soni (1999), Handbook of Grid Generation, CRC , Florida.
96. Turek, S. (1999), Efficient Solvers for Incompressible Flow Problems: An Algorithmic and Computational Approach, Springer, Berlin.
97. Vallet, M.-G., C.-M. Manole, J. Dompierre, S. Dufour, and F. Guibault (2007), Numerical comparison of some Hessian recovery techniques, Int. J. Numer. Methods Eng, 72, 987-1007.
98. Weatherill, N. P., O. Hassan, K. Morgan, J. W. Jones, B. G. Larwood, and K. Sorenson (2002), Aerospace simulations on parallel computers using unstructured grids, Int. J. Numer. Methods Fluids, 40, 171-187.
99. Zienkiewicz, O. C., and J. Z. Zhu (1992), The superconvergant patch recovery and a posteriori error estimates. part 1: The recovery technique, Int. J. Numer. Methods Eng., 33, 1331-1364.
100. Zienkiewicz, O. C., R. L. Taylor, J. Z. Zhu, and P. Nithiarasu (2005), The Finite Element Method: Its Basis and Fundamentals; for Solid and Structural Mechanics; for Fluid Mechanics, Sixth ed., Elsevier, Butterworth-Heinemann.