A quadtree-adaptive multigrid solver for the Serre-Green-Naghdi equations

Journal of Computational Physics

Volumn 302, Issue , 2015, Pages 336-358

  Popinet, Stéphane ^a  

^a INSTITUT JEAN LE ROND D ALEMBERT   (France)

Author keywords

Adaptive mesh refinement; Dispersive wave model; Multigrid elliptic solver; Quadtree; Tsunami; Well balanced

Indexed keywords

DISPERSION (WAVES); LINEAR SYSTEMS; MESH GENERATION; NONLINEAR EQUATIONS; NUMERICAL METHODS; TSUNAMIS;

ADAPTIVE MESH REFINEMENT; DISPERSIVE WAVE MODEL; DISPERSIVE WAVES; ELLIPTIC SOLVER; GREEN-NAGHDI; MULTIGRID ELLIPTIC SOLV; MULTIGRIDS; QUAD TREES; WAVE MODELLING; WELL BALANCED;

WAVE EQUATIONS;

EID: 84942284104     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2015.09.009     Document Type: Article

References (52)

1. Audusse E., Bouchut F., Bristeau M.-O., Klein R., Perthame B. A fast and stable well-balanced scheme with hydrostatic reconstruction for shallow water flows. SIAM J. Sci. Comput. 2004, 25(6):2050-2065.
2. Berger M.J., George D.L., LeVeque R.J., Mandli K.T. The GeoClaw software for depth-averaged flows with adaptive refinement. Adv. Water Resour. 2011, 34(9):1195-1206.
3. Berkhoff J.C.W., Booy N., Radder A.C. Verification of numerical wave propagation models for simple harmonic linear water waves. Coast. Eng. 1982, 6(3):255-279.
4. Bonneton P., Chazel F., Lannes D., Marche F., Tissier M. A splitting approach for the fully nonlinear and weakly dispersive Green-Naghdi model. J. Comput. Phys. 2011, 230:1479-1498.
5. Briggs M.J., Synolakis C.E., Harkins G.S., Green D.R. Laboratory experiments of tsunami runup on a circular island. Tsunamis: 1992-1994 1995, 569-593. Springer.
6. Brocchini M., Dodd N. Nonlinear shallow water equation modeling for coastal engineering. J. Waterw. Port Coast. Ocean Eng. 2008, 134(2):104-120.
7. Cienfuegos R., Barthelemy E., Bonneton P. A fourth-order compact finite volume scheme for fully nonlinear and weakly dispersive Boussinesq-type equations. Part I: model development and analysis. Int. J. Numer. Methods Fluids 2006, 51(11):1217-1253.
8. Cienfuegos R., Barthelemy E., Bonneton P. A fourth-order compact finite volume scheme for fully nonlinear and weakly dispersive Boussinesq-type equations. Part II: boundary conditions and validation. Int. J. Numer. Methods Fluids 2007, 53(9):1423-1456.
9. Duran A., Marche F. Discontinuous-Galerkin discretization of a new class of Green-Naghdi equations. Commun. Comput. Phys. 2015, 17(03):721-760.
10. Dutykh D., Clamond D., Milewski P., Mitsotakis D. Finite volume and pseudo-spectral schemes for the fully nonlinear 1D Serre equations. Eur. J. Appl. Math. 2013, 24(05):761-787.
11. Fuhrman D.R., Madsen P.A. Simulation of nonlinear wave run-up with a high-order Boussinesq model. Coast. Eng. 2008, 55(2):139-154.
12. George D.L., LeVeque R.J. High-resolution methods and adaptive refinement for tsunami propagation and inundation. Hyperbolic Problems: Theory, Numerics, Applications 2008, 541-549. Springer.
13. Goring D.G. Tsunamis-the propagation of long waves onto a shelf 1978, PhD thesis, California Institute of Technology.
14. Green A.E., Naghdi P.M. A derivation of equations for wave propagation in water of variable depth. J. Fluid Mech. 1976, 78(02):237-246.
15. Grilli S.T., Dubosq S., Pophet N., Pérignon Y., Kirby J.T., Shi F. Numerical simulation and first-order hazard analysis of large co-seismic tsunamis generated in the Puerto Rico trench: near-field impact on the north shore of Puerto Rico and far-field impact on the US east coast. Nat. Hazards Earth Syst. Sci. 2010, 10(10):2109-2125.
16. Günther F., Mehl M., Pögl M., Zenger C. A cache-aware algorithm for PDEs on hierarchical data structures based on space-filling curves. SIAM J. Sci. Comput. 2006, 28(5):1634-1650.
17. Holm D.D., Nadiga B.T. Modeling mesoscale turbulence in the barotropic double-gyre circulation. J. Phys. Oceanogr. 2003, 33(11):2355-2365.
18. Horrillo J., Kowalik Z., Shigihara Y. Wave dispersion study in the Indian Ocean tsunami of December 26, 2004. Mar. Geod. 2006, 29(3):149-166.
19. Hou J., Liang Q., Simons F., Hinkelmann R. A stable 2D unstructured shallow flow model for simulations of wetting and drying over rough terrains. Comput. Fluids 2013, 82:132-147.
20. Hackbusch W. Multi-Grid Methods and Applications, vol. 4 1985, Springer-Verlag, Berlin.
21. Kazolea M., Delis A.I., Nikolos I.K., Synolakis C.E. An unstructured finite volume numerical scheme for extended 2D Boussinesq-type equations. Coast. Eng. 2012, 69:42-66.
22. Kirby J.T., Shi F., Tehranirad B., Harris J.C., Grilli S.T. Dispersive tsunami waves in the ocean: model equations and sensitivity to dispersion and Coriolis effects. Ocean Model. 2013, 62:39-55.
23. Kulikov E. Dispersion of the Sumatra tsunami waves in the Indian Ocean detected by satellite altimetry. Russ. J. Earth Sci. 2006, 8.
24. Lannes D., Bonneton P. Derivation of asymptotic two-dimensional time-dependent equations for surface water wave propagation. Phys. Fluids 2009, 21(1):16601.
25. Lannes D., Marche F. A new class of fully nonlinear and weakly dispersive Green-Naghdi models for efficient 2D simulations. J. Comput. Phys. 2015, 282:238-268.
26. LeVeque R.J., George D.L. High-resolution finite volume methods for the shallow water equations with bathymetry and dry states. Proceedings of Long-Wave Workshop 2004.
27. LeVeque R.J., George D.L., Berger M.J. Tsunami modelling with adaptively refined finite volume methods. Acta Numer. 2011, 20:211-289.
28. Li M., Guyenne P., Li F., Xu L. High order well-balanced CDG-FE methods for shallow water waves by a Green-Naghdi model. J. Comput. Phys. 2014, 257:169-192.
29. Liang Q., Borthwick A.G.L., Stelling G. Simulation of dam- and dyke-break hydrodynamics on dynamically adaptive quadtree grids. Int. J. Numer. Methods Fluids 2004, 46(2):127-162.
30. Madsen P.A., Fuhrman D.R., Schäffer H.A. On the solitary wave paradigm for tsunamis. J. Geophys. Res., Oceans 2008, 113(C12).
31. Madsen P.A., Fuhrman D.R., Wang B. A Boussinesq-type method for fully nonlinear waves interacting with a rapidly varying bathymetry. Coast. Eng. 2006, 53(5-6):487-504.
32. Mitsotakis D., Ilan B. On the Galerkin/finite-element method for the Serre equations. J. Sci. Comput. 2014, 61:166-195.
33. Le Métayer O., Gavrilyuk S., Hank S. A numerical scheme for the Green-Naghdi model. J. Comput. Phys. 2010, 229:2034-2045.
34. Nadiga B.T., Margolin L.G., Smolarkiewicz P.K. Different approximations of shallow fluid over an obstacle. Phys. Fluids 1996, 8(8):2066-2077.
35. Nikolos I.K., Delis A.I. An unstructured node-centered finite volume scheme for shallow water flows with wet/dry fronts over complex topography. Comput. Methods Appl. Mech. Eng. 2009, 198(47):3723-3750.
36. Nwogu O. Alternative form of Boussinesq equations for nearshore wave propagation. J. Waterw. Port Coast. Ocean Eng. 1993, 119(6):618-638.
37. Popinet S. Gerris: a tree-based adaptive solver for the incompressible Euler equations in complex geometries. J. Comput. Phys. 2003, 190(2):572-600.
38. Popinet S. The Gerris flow solver http://gfs.sf.net.
39. Popinet S. Quadtree-adaptive tsunami modelling. Ocean Dyn. 2011, 61(9):1261-1285.
40. Popinet S. Adaptive modelling of long-distance wave propagation and fine-scale flooding during the Tohoku tsunami. Nat. Hazards Earth Syst. Sci. 2012, 12(4):1213-1227.
41. Popinet S. A solver for the Saint-Venant equations http://basilisk.fr/src/saint-venant.h.
42. Popinet S. Basilisk C reference manual http://basilisk.fr/Basilisk~C.
43. Popinet S. A solver for the Green-Naghdi equations http://basilisk.fr/src/green-naghdi.h.
44. Popinet S. Multigrid Poisson-Helmholtz solvers http://basilisk.fr/src/poisson.h.
45. Popinet S., Gorman R.M., Rickard G.J., Tolman H.L. A quadtree-adaptive spectral wave model. Ocean Model. 2010, 34(1):36-49.
46. Saad Y. Krylov subspace methods for solving large unsymmetric linear systems. Math. Comput. 1981, 37(155):105-126.
47. Serre F. Contribution à l'étude des écoulements permanents et variables dans les canaux. Houille Blanche 1953, 3:374-388.
48. Shi F., Kirby J.T., Harris J.C., Geiman J.D., Grilli S.T. A high-order adaptive time-stepping TVD solver for Boussinesq modeling of breaking waves and coastal inundation. Ocean Model. 2012, 43:36-51.
49. Tang Y., Chowdhury R.A., Kuszmaul Bradley C., Luk C.-K., Leiserson C.E. The pochoir stencil compiler. Proceedings of the Twenty-Third Annual ACM Symposium on Parallelism in Algorithms and Architectures 2011, 117-128. ACM.
50. Tissier M., Bonneton P., Marche F., Chazel F., Lannes D. A new approach to handle wave breaking in fully non-linear Boussinesq models. Coast. Eng. 2012, 67:54-66.
51. Walters R.A. Coastal ocean models: two useful finite element methods. Cont. Shelf Res. 2005, 25(7):775-793.
52. Wei G., Kirby J.T., Grilli S.T., Subramanya R. A fully nonlinear Boussinesq model for surface waves. Part 1. Highly nonlinear unsteady waves. J. Fluid Mech. 1995, 294:71-92.