Skip to main content
Top
Published in: Journal of Scientific Computing 2/2022

01-08-2022

Efficient GPU Implementation of Multidimensional Incomplete Riemann Solvers for Hyperbolic Nonconservative Systems: Applications to Shallow Water Systems with Topography and Dry Areas

Authors: Kleiton A. Schneider, José M. Gallardo, Cipriano Escalante

Published in: Journal of Scientific Computing | Issue 2/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper deals with a class of efficient, genuinely two-dimensional Riemann solvers for hyperbolic nonconservative systems. A particularity of these solvers is that only a bound on the maximal propagation speeds in the coordinate directions is needed. The amount of numerical diffusion is easily controlled by an appropriate choice of the numerical viscosity matrix. Special attention has been given to applications to the one-layer and two-layer shallow water systems, including topography and dry areas. The purpose of the paper is two-fold. On the one hand, we describe an extension of the numerical schemes previously introduced in Schneider et al. (J Comput Phys 444:110547, 2021) to correctly handle the existence of wet-dry transition in the computational domain, maintaining at the same time the well-balancing properties of the schemes. On the other hand, we propose an efficient implementation of the schemes in Graphical Processing Units (GPUs), making the schemes highly competitive when confronted with challenging problems. The performances of the schemes have been tested with some numerical experiments, showing that they are, in general, more efficient than their \(\hbox {1d}\times \hbox {1d}\) versions.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference 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. 25, 2050–2065 (2004)MathSciNetMATHCrossRef 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. 25, 2050–2065 (2004)MathSciNetMATHCrossRef
3.
go back to reference de la Asunción, M.: Desarrollo de software numérico de simulación de flujos geofísicos basado en volúmenes finitos usando hardware gráfico, PhD Thesis, University of Granada, (2012) de la Asunción, M.: Desarrollo de software numérico de simulación de flujos geofísicos basado en volúmenes finitos usando hardware gráfico, PhD Thesis, University of Granada, (2012)
4.
go back to reference de la Asunción, M., Mantas, J.M., Castro, M.J.: Programming CUDA-based GPUs to simulate two-layer shallow water flows, In: Lectures Notes in Compute Science. Ed. by P. D’Ambra, M. Guarracino and D. Talia. Vol. 6272, Euro-Par 2010 – Parallel Processing. Springer, Berlin, Heidelberg, (2010) de la Asunción, M., Mantas, J.M., Castro, M.J.: Programming CUDA-based GPUs to simulate two-layer shallow water flows, In: Lectures Notes in Compute Science. Ed. by P. D’Ambra, M. Guarracino and D. Talia. Vol. 6272, Euro-Par 2010 – Parallel Processing. Springer, Berlin, Heidelberg, (2010)
5.
go back to reference de la Asunción, M., Mantas, J.M., Castro, M.J.: Simulation of one-layer shallow water systems on multicore and CUDA architetures. J. Supercomput. 58(2), 206–214 (2011)CrossRef de la Asunción, M., Mantas, J.M., Castro, M.J.: Simulation of one-layer shallow water systems on multicore and CUDA architetures. J. Supercomput. 58(2), 206–214 (2011)CrossRef
6.
go back to reference de la Asunción, M., Mantas, J.M., Castro, M.J., Fernández-Nieto, E.D.: An MPI-CUDA implementation of an improved Roe method for two-layer shallow water systems, Journal of Parallel and Distributed Computing, Special Issue on Accelerators for High-Performance. Computing 72(9), 1065–1072 (2012) de la Asunción, M., Mantas, J.M., Castro, M.J., Fernández-Nieto, E.D.: An MPI-CUDA implementation of an improved Roe method for two-layer shallow water systems, Journal of Parallel and Distributed Computing, Special Issue on Accelerators for High-Performance. Computing 72(9), 1065–1072 (2012)
7.
go back to reference de la Asunción, M., Castro, M.J., Mantas, J.M., Ortega, S.: Numerical simulation of tsunamis generated by landslides on multiple GPUs. Advances in Eng. Softw. 99, 59–72 (2016)CrossRef de la Asunción, M., Castro, M.J., Mantas, J.M., Ortega, S.: Numerical simulation of tsunamis generated by landslides on multiple GPUs. Advances in Eng. Softw. 99, 59–72 (2016)CrossRef
8.
go back to reference Balsara, D.S.: Multidimensional HLLE Riemann solver: application to Euler and magnetohydrodynamic flows. J. Comput. Phys. 229, 1970–1993 (2010)MathSciNetMATHCrossRef Balsara, D.S.: Multidimensional HLLE Riemann solver: application to Euler and magnetohydrodynamic flows. J. Comput. Phys. 229, 1970–1993 (2010)MathSciNetMATHCrossRef
9.
go back to reference Balsara, D.S.: A two-dimensional HLLC Riemann solver for conservation laws: application to Euler and magnetohydrodynamic flows. J. Comput. Phys. 231, 7476–7503 (2012)MathSciNetMATHCrossRef Balsara, D.S.: A two-dimensional HLLC Riemann solver for conservation laws: application to Euler and magnetohydrodynamic flows. J. Comput. Phys. 231, 7476–7503 (2012)MathSciNetMATHCrossRef
10.
go back to reference Balsara, D.S., Dumbser, M., Abgrall, R.: Multidimensional HLLC Riemann solver for unstructured meshes - With application to Euler and MHD flows. J. Comput. Phys. 261, 172–208 (2014)MathSciNetMATHCrossRef Balsara, D.S., Dumbser, M., Abgrall, R.: Multidimensional HLLC Riemann solver for unstructured meshes - With application to Euler and MHD flows. J. Comput. Phys. 261, 172–208 (2014)MathSciNetMATHCrossRef
11.
go back to reference Balsara, D.S.: Multidimensional Riemann problem with self-similar internal structure - Part I - Application to hyperbolic conservation laws on structured meshes. J. Comput. Phys. 277, 163–200 (2014)MathSciNetMATHCrossRef Balsara, D.S.: Multidimensional Riemann problem with self-similar internal structure - Part I - Application to hyperbolic conservation laws on structured meshes. J. Comput. Phys. 277, 163–200 (2014)MathSciNetMATHCrossRef
12.
go back to reference Balsara, D.S., Dumbser, M.: Multidimensional Riemann problem with Self-similar internal structure - Part II - Application to hyperbolic conservation laws on unstructured meshes. J. Comput. Phys. 287, 269–292 (2015)MathSciNetMATHCrossRef Balsara, D.S., Dumbser, M.: Multidimensional Riemann problem with Self-similar internal structure - Part II - Application to hyperbolic conservation laws on unstructured meshes. J. Comput. Phys. 287, 269–292 (2015)MathSciNetMATHCrossRef
13.
go back to reference Balsara, D.S., Nkonga, B.: Multidimensional Riemann problem in self-similar internal structure - Part III - A multidimensional analogue of the HLLI Riemann solver for conservation hyperbolic systems. J. Comput. Phys. 346, 25–48 (2017)MathSciNetMATHCrossRef Balsara, D.S., Nkonga, B.: Multidimensional Riemann problem in self-similar internal structure - Part III - A multidimensional analogue of the HLLI Riemann solver for conservation hyperbolic systems. J. Comput. Phys. 346, 25–48 (2017)MathSciNetMATHCrossRef
15.
go back to reference Batten, P., Clarke, W., Lambert, C., Causon, D.M.: On the choice of wavespeeds for the HLLC Riemann solver. SIAM J. Sci. Comput. 18, 1553–1570 (1997)MathSciNetMATHCrossRef Batten, P., Clarke, W., Lambert, C., Causon, D.M.: On the choice of wavespeeds for the HLLC Riemann solver. SIAM J. Sci. Comput. 18, 1553–1570 (1997)MathSciNetMATHCrossRef
16.
go back to reference Bermúdez, A., Vázquez, M.E.: Upwind methods for hyperbolic conservative laws with source terms. Comput. Fluids 23, 1049–1071 (1994)MathSciNetMATHCrossRef Bermúdez, A., Vázquez, M.E.: Upwind methods for hyperbolic conservative laws with source terms. Comput. Fluids 23, 1049–1071 (1994)MathSciNetMATHCrossRef
17.
go back to reference Berthon, C., Chalons, C.: A fully well-balanced, positive and entropy-satisfying Godunov-type method for the shallow water equations. Math. Comput. 85, 1281–1307 (2016)MathSciNetMATHCrossRef Berthon, C., Chalons, C.: A fully well-balanced, positive and entropy-satisfying Godunov-type method for the shallow water equations. Math. Comput. 85, 1281–1307 (2016)MathSciNetMATHCrossRef
18.
go back to reference Brio, M., Zakharian, A.R., Webb, G.M.: Two dimensional Riemann solver for Euler equations of gas dynamics. J. Comput. Phys. 167, 177–195 (2001)MATHCrossRef Brio, M., Zakharian, A.R., Webb, G.M.: Two dimensional Riemann solver for Euler equations of gas dynamics. J. Comput. Phys. 167, 177–195 (2001)MATHCrossRef
19.
go back to reference Brodtkorb, A.R., Hagen, T.R., Sætra, M.L.: Graphics processing unit (GPU) programming strategies and trends in GPU computing. J. Parallel Distrib. Comput. 73(1), 4–13 (2013)CrossRef Brodtkorb, A.R., Hagen, T.R., Sætra, M.L.: Graphics processing unit (GPU) programming strategies and trends in GPU computing. J. Parallel Distrib. Comput. 73(1), 4–13 (2013)CrossRef
20.
go back to reference Brufau, P., Vázquez-Cendón, M.E., García-Navarro, P.: A numerical model for the flooding and drying of irregular domains. Intern. J. for Numerical Methods in Fluids 39(3), 247–275 (2002)MATHCrossRef Brufau, P., Vázquez-Cendón, M.E., García-Navarro, P.: A numerical model for the flooding and drying of irregular domains. Intern. J. for Numerical Methods in Fluids 39(3), 247–275 (2002)MATHCrossRef
21.
go back to reference Busto, S., Dumbser, M.: A staggered semi-implicit hybrid finite volume / finite element scheme for the shallow water equations at all Froude numbers. Appl. Numer. Math. 175, 108–132 (2022)MathSciNetMATHCrossRef Busto, S., Dumbser, M.: A staggered semi-implicit hybrid finite volume / finite element scheme for the shallow water equations at all Froude numbers. Appl. Numer. Math. 175, 108–132 (2022)MathSciNetMATHCrossRef
22.
go back to reference Castro, M.J., Fernández-Nieto, E.D.: A class of computationally fast first order finite volume solvers: PVM methods. SIAM J. Sci. Comput. 34, A2173–A2196 (2012)MathSciNetMATHCrossRef Castro, M.J., Fernández-Nieto, E.D.: A class of computationally fast first order finite volume solvers: PVM methods. SIAM J. Sci. Comput. 34, A2173–A2196 (2012)MathSciNetMATHCrossRef
23.
go back to reference Castro, M.J., Fernández-Nieto, E.D., Ferreiro, A.M., García-Rodríguez, J.A., Parés, C.: High order extension of Roe schemes for two dimensional nonconservative hyperbolic systems. J. Sci. Comput. 39, 67–114 (2009)MathSciNetMATHCrossRef Castro, M.J., Fernández-Nieto, E.D., Ferreiro, A.M., García-Rodríguez, J.A., Parés, C.: High order extension of Roe schemes for two dimensional nonconservative hyperbolic systems. J. Sci. Comput. 39, 67–114 (2009)MathSciNetMATHCrossRef
24.
go back to reference Castro, M.J., Ferreiro Ferreiro, A.M., García-Rodríguez, J.A., González-Vida, J.M., Macías, J., Parés, C., Vázquez-Cendón, M.E.: The numerical treatment of wet-dry fronts in shallow flows: Application to one-layer and two-layer systems. Math. and Computer Modelling 42, 419–439 (2005)MathSciNetMATHCrossRef Castro, M.J., Ferreiro Ferreiro, A.M., García-Rodríguez, J.A., González-Vida, J.M., Macías, J., Parés, C., Vázquez-Cendón, M.E.: The numerical treatment of wet-dry fronts in shallow flows: Application to one-layer and two-layer systems. Math. and Computer Modelling 42, 419–439 (2005)MathSciNetMATHCrossRef
25.
go back to reference Castro, M., Gallardo, J.M., López-García, J.A., Parés, C.: Well-balanced high order extensions of Godunov’s method for semilinear balance laws. SIAM J. Numer. Anal. 46, 1012–1039 (2009)MathSciNetMATHCrossRef Castro, M., Gallardo, J.M., López-García, J.A., Parés, C.: Well-balanced high order extensions of Godunov’s method for semilinear balance laws. SIAM J. Numer. Anal. 46, 1012–1039 (2009)MathSciNetMATHCrossRef
26.
go back to reference Castro, M.J., Gallardo, J.M., Marquina, A.: A class of incomplete Riemann solvers based on uniform rational approximations to the absolute value function. J. Sci. Comput. 60, 363–389 (2014)MathSciNetMATHCrossRef Castro, M.J., Gallardo, J.M., Marquina, A.: A class of incomplete Riemann solvers based on uniform rational approximations to the absolute value function. J. Sci. Comput. 60, 363–389 (2014)MathSciNetMATHCrossRef
27.
go back to reference Castro, M.J., Gallardo, J.M., Marquina, A.: Jacobian-free approximate solvers for hyperbolic systems: Application to relativistic magnetohydrodynamics. Comput. Phys. Commun. 219, 108–120 (2017)MathSciNetMATHCrossRef Castro, M.J., Gallardo, J.M., Marquina, A.: Jacobian-free approximate solvers for hyperbolic systems: Application to relativistic magnetohydrodynamics. Comput. Phys. Commun. 219, 108–120 (2017)MathSciNetMATHCrossRef
28.
go back to reference Castro, M.J., Gallardo, J.M., Parés, C.: High order finite volume schemes based on reconstruction of states for solving hyperbolic systems with nonconservative products. Applications to shallow water systems. Math. Comput. 75, 1103–1134 (2006)MathSciNetMATHCrossRef Castro, M.J., Gallardo, J.M., Parés, C.: High order finite volume schemes based on reconstruction of states for solving hyperbolic systems with nonconservative products. Applications to shallow water systems. Math. Comput. 75, 1103–1134 (2006)MathSciNetMATHCrossRef
29.
go back to reference Castro, M.J., García, J.A., González, J.M., Parés, C.: A parallel 2d finite volume scheme for solving systems of balance laws with nonconservative products: Application to shallow flows. Comput. Methods in Appl. Mech. Eng. 195(19–22), 2788–2815 (2006)MathSciNetMATHCrossRef Castro, M.J., García, J.A., González, J.M., Parés, C.: A parallel 2d finite volume scheme for solving systems of balance laws with nonconservative products: Application to shallow flows. Comput. Methods in Appl. Mech. Eng. 195(19–22), 2788–2815 (2006)MathSciNetMATHCrossRef
30.
go back to reference Castro, M.J., Morales de Luna, T., Parés, C.: Well-balanced schemes and path-conservative numerical methods, In: Handbook of Numerical Analysis, vol. 18. Ed. by Elsevier. Amsterdam, 131-175 (2017) Castro, M.J., Morales de Luna, T., Parés, C.: Well-balanced schemes and path-conservative numerical methods, In: Handbook of Numerical Analysis, vol. 18. Ed. by Elsevier. Amsterdam, 131-175 (2017)
31.
go back to reference Castro, M.J., Pardo, A., Parés, C., Toro, E.F.: On some fast well-balanced first order solvers for nonconservative systems. Math. Comput. 79, 1427–1472 (2010)MathSciNetMATHCrossRef Castro, M.J., Pardo, A., Parés, C., Toro, E.F.: On some fast well-balanced first order solvers for nonconservative systems. Math. Comput. 79, 1427–1472 (2010)MathSciNetMATHCrossRef
32.
go back to reference Casulli, V.: Semi-implicit finite difference methods for the two-dimensional shallow water equations. J. Comput. Phys. 86, 56–74 (1990)MathSciNetMATHCrossRef Casulli, V.: Semi-implicit finite difference methods for the two-dimensional shallow water equations. J. Comput. Phys. 86, 56–74 (1990)MathSciNetMATHCrossRef
33.
go back to reference Casulli, V.: A high-resolution wetting and drying algorithm for free-surface hydrodynamics. Int. J. Numer. Methods Fluids 60, 391–408 (2009)MathSciNetMATHCrossRef Casulli, V.: A high-resolution wetting and drying algorithm for free-surface hydrodynamics. Int. J. Numer. Methods Fluids 60, 391–408 (2009)MathSciNetMATHCrossRef
34.
go back to reference Chandrashekar, P., Nkonga, B., Meena, A.K., Bhole, A.: A path conservative finite volume method for a shear shallow water model. J. Comput. Phys. 413, 109457 (2020)MathSciNetMATHCrossRef Chandrashekar, P., Nkonga, B., Meena, A.K., Bhole, A.: A path conservative finite volume method for a shear shallow water model. J. Comput. Phys. 413, 109457 (2020)MathSciNetMATHCrossRef
35.
go back to reference Chandrashekar, P., Klingenberg, C.: A second order well-balanced finite volume scheme for Euler equations with gravity. SIAM J. Sci. Comput. 37(3), B382–B402 (2015)MathSciNetMATHCrossRef Chandrashekar, P., Klingenberg, C.: A second order well-balanced finite volume scheme for Euler equations with gravity. SIAM J. Sci. Comput. 37(3), B382–B402 (2015)MathSciNetMATHCrossRef
36.
go back to reference Desveaux, V., Zenk, M., Berthon, C., Klingenberg, C.: Well-balanced schemes to capture non-explicit steady states: Ripa model. Math. of Comput. 85(300), 1571–1602 (2016)MathSciNetMATHCrossRef Desveaux, V., Zenk, M., Berthon, C., Klingenberg, C.: Well-balanced schemes to capture non-explicit steady states: Ripa model. Math. of Comput. 85(300), 1571–1602 (2016)MathSciNetMATHCrossRef
37.
go back to reference Dudzinski, M., Lukáčová-Medvid’ová, M.: Well-balanced bicharacteristic-based scheme for multilayer shallow water flows including wet-dry fronts. J. Comput. Phys. 235, 82–113 (2013)MathSciNetMATHCrossRef Dudzinski, M., Lukáčová-Medvid’ová, M.: Well-balanced bicharacteristic-based scheme for multilayer shallow water flows including wet-dry fronts. J. Comput. Phys. 235, 82–113 (2013)MathSciNetMATHCrossRef
38.
go back to reference Dumbser, M., Balsara, D.S.: A new efficient formulation of the HLLEM Riemann solver for general conservative and non-conservative hyperbolic systems. J. Comput. Phys. 304, 275–319 (2016)MathSciNetMATHCrossRef Dumbser, M., Balsara, D.S.: A new efficient formulation of the HLLEM Riemann solver for general conservative and non-conservative hyperbolic systems. J. Comput. Phys. 304, 275–319 (2016)MathSciNetMATHCrossRef
39.
go back to reference Dumbser, M., Castro, M.J., Parés, C., Toro, E.F.: ADER schemes on structured meshes for nonconservative hyperbolic systems: Applications to geophysical flows. Computer & Fluids 38, 1731–1748 (2009)MATHCrossRef Dumbser, M., Castro, M.J., Parés, C., Toro, E.F.: ADER schemes on structured meshes for nonconservative hyperbolic systems: Applications to geophysical flows. Computer & Fluids 38, 1731–1748 (2009)MATHCrossRef
41.
go back to reference Escalante, C., Morales de Luna, T., Castro, M.J.: Non-hydrostatic pressure flows: GPU implementation using finite volume and finite difference scheme. Appl. Math. Comput. 338, 631–659 (2018)MathSciNetMATH Escalante, C., Morales de Luna, T., Castro, M.J.: Non-hydrostatic pressure flows: GPU implementation using finite volume and finite difference scheme. Appl. Math. Comput. 338, 631–659 (2018)MathSciNetMATH
43.
go back to reference Fey, M.: Multidimensional upwinding. Part I. The method of transport for solving the Euler equations. J. Comput. Phys. 143, 159–180 (1998)MathSciNetMATHCrossRef Fey, M.: Multidimensional upwinding. Part I. The method of transport for solving the Euler equations. J. Comput. Phys. 143, 159–180 (1998)MathSciNetMATHCrossRef
44.
go back to reference Fey, M.: Multidimensional upwinding. Part II. Decomposition of the Euler equations into advection equations. J. Comput. Phys. 143, 181–199 (1998)MathSciNetMATHCrossRef Fey, M.: Multidimensional upwinding. Part II. Decomposition of the Euler equations into advection equations. J. Comput. Phys. 143, 181–199 (1998)MathSciNetMATHCrossRef
45.
go back to reference Gallardo, J.M., Schneider, K.A., Castro, M.J.: On a class of two-dimensional incomplete Riemann solvers. J. Comput. Phys. 386, 541–567 (2019)MathSciNetMATHCrossRef Gallardo, J.M., Schneider, K.A., Castro, M.J.: On a class of two-dimensional incomplete Riemann solvers. J. Comput. Phys. 386, 541–567 (2019)MathSciNetMATHCrossRef
46.
go back to reference Gallardo, J.M., Ortega, S., de la Asunción, M., Mantas, J.M.: Two-dimensional third-order polynomial reconstructions. Solving nonconservative hyperbolic systems using GPUs. J. Sci. Comput. 48, 141–163 (2011)MathSciNetMATHCrossRef Gallardo, J.M., Ortega, S., de la Asunción, M., Mantas, J.M.: Two-dimensional third-order polynomial reconstructions. Solving nonconservative hyperbolic systems using GPUs. J. Sci. Comput. 48, 141–163 (2011)MathSciNetMATHCrossRef
47.
go back to reference Gilquing, H., Laurens, J., Rosier, C.: Multidimensional Riemann problems for linear hyperbolic systems. Part II. Notes Numer. Fluid Mech. 43, 284–290 (1993) Gilquing, H., Laurens, J., Rosier, C.: Multidimensional Riemann problems for linear hyperbolic systems. Part II. Notes Numer. Fluid Mech. 43, 284–290 (1993)
48.
go back to reference Greenberg, J.M., Leroux, A.Y.: A Well-Balanced Scheme for the Numerical Processing of Source Terms in Hyperbolic Equations. SIAM J. on Numer. Analysis 33(1), 1–16 (1996)MathSciNetCrossRef Greenberg, J.M., Leroux, A.Y.: A Well-Balanced Scheme for the Numerical Processing of Source Terms in Hyperbolic Equations. SIAM J. on Numer. Analysis 33(1), 1–16 (1996)MathSciNetCrossRef
49.
go back to reference Golub, G.H., Van Loan, C. F.: Matrix Computations (3rd Ed.), Johns Hopkins University Press, (1996) Golub, G.H., Van Loan, C. F.: Matrix Computations (3rd Ed.), Johns Hopkins University Press, (1996)
50.
go back to reference Gosse, L.: A well-balanced scheme using non-conservative products designed for hyperbolic systems of conservation laws with source terms. Math. Models. and Methods in Applied Sci. 11(02), 339–365 (2001)MathSciNetMATHCrossRef Gosse, L.: A well-balanced scheme using non-conservative products designed for hyperbolic systems of conservation laws with source terms. Math. Models. and Methods in Applied Sci. 11(02), 339–365 (2001)MathSciNetMATHCrossRef
51.
go back to reference Hirsch, C.: Numerical Computation of Internal and External Flows: The Fundamentals of Computational Fluid Dynamics, 2nd ed., Elsevier, (2007) Hirsch, C.: Numerical Computation of Internal and External Flows: The Fundamentals of Computational Fluid Dynamics, 2nd ed., Elsevier, (2007)
52.
go back to reference Harten, A., Lax, P., van Leer, B.: On upstream differencing and Godunov-type schemes for hyperbolic conservation laws. SIAM Rev. 25, 35–61 (1983)MathSciNetMATHCrossRef Harten, A., Lax, P., van Leer, B.: On upstream differencing and Godunov-type schemes for hyperbolic conservation laws. SIAM Rev. 25, 35–61 (1983)MathSciNetMATHCrossRef
53.
go back to reference Kaczorek, T.: Polynomial and Rational matrices. Applications in Dynamical Systems Theory, Communications and Control Engineering. Springer-Verlag, London (2007)MATH Kaczorek, T.: Polynomial and Rational matrices. Applications in Dynamical Systems Theory, Communications and Control Engineering. Springer-Verlag, London (2007)MATH
54.
55.
go back to reference Krvavica, N., Tuhtan, M., JeleniV̀, G.: Analytical implementation of Roe solver for two-layer shallow water equations with accurate treatment of loss of hyperbolicity. Advances in Water Resources 122, 187–205 (2018)CrossRef Krvavica, N., Tuhtan, M., JeleniV̀, G.: Analytical implementation of Roe solver for two-layer shallow water equations with accurate treatment of loss of hyperbolicity. Advances in Water Resources 122, 187–205 (2018)CrossRef
56.
go back to reference Kurganov, A., Petrova, G.: A second-order well-balanced positivity preserving central-upwind scheme for the Saint-Venant system. Commun. Math. Sci 5(1), 133–160 (2007)MathSciNetMATHCrossRef Kurganov, A., Petrova, G.: A second-order well-balanced positivity preserving central-upwind scheme for the Saint-Venant system. Commun. Math. Sci 5(1), 133–160 (2007)MathSciNetMATHCrossRef
57.
go back to reference Lax, P., Liu, X.: Solution of two-dimensional Riemann problems of gas dynamics by positive schemes. SIAM J. Sci. Comput. 19, 319–340 (1998)MathSciNetMATHCrossRef Lax, P., Liu, X.: Solution of two-dimensional Riemann problems of gas dynamics by positive schemes. SIAM J. Sci. Comput. 19, 319–340 (1998)MathSciNetMATHCrossRef
58.
go back to reference Lastra, M., Castro Díaz, M.J., Ureña, C., de la Asunción, M.: Efficient multilayer shallow-water simulation system based on GPUs. Math. and Computers in Simul. 148, 48–65 (2018)MathSciNetMATHCrossRef Lastra, M., Castro Díaz, M.J., Ureña, C., de la Asunción, M.: Efficient multilayer shallow-water simulation system based on GPUs. Math. and Computers in Simul. 148, 48–65 (2018)MathSciNetMATHCrossRef
59.
go back to reference LeVeque, R.J.: Wave propagation algorithms for multidimensional hyperbolic systems. J. Comput. Phys. 131, 327–353 (1997)MATHCrossRef LeVeque, R.J.: Wave propagation algorithms for multidimensional hyperbolic systems. J. Comput. Phys. 131, 327–353 (1997)MATHCrossRef
60.
go back to reference LeVeque, R.J.: Balancing source terms and flux gradients in high-resolution Godunov methods: the quasi-steady wave-propagation algorithm. J. Comput. Phys. 146, 346–365 (1998)MathSciNetMATHCrossRef LeVeque, R.J.: Balancing source terms and flux gradients in high-resolution Godunov methods: the quasi-steady wave-propagation algorithm. J. Comput. Phys. 146, 346–365 (1998)MathSciNetMATHCrossRef
61.
go back to reference Lukácová-Medvid’ová, M., Morton, K.W., Warnecke, G.: Finite volume evolution Galerkin methods for Euler equations of gas dynamics. Int. J. Numer. Methods in Fluids 40(3–4), 425–434 (2002)MathSciNetMATHCrossRef Lukácová-Medvid’ová, M., Morton, K.W., Warnecke, G.: Finite volume evolution Galerkin methods for Euler equations of gas dynamics. Int. J. Numer. Methods in Fluids 40(3–4), 425–434 (2002)MathSciNetMATHCrossRef
62.
go back to reference Mantas, J.M., de la Asunción, M., Castro, M.J.: An introduction to GPU computing for numerical simulation. In: Numerical Simulations in Physics and Engineering. Ed. by I. Higueras, T. Roldán and J. Torrens. Vol. 9. SEMA SIMAI Springer Series. Springer, Cham, (2016) Mantas, J.M., de la Asunción, M., Castro, M.J.: An introduction to GPU computing for numerical simulation. In: Numerical Simulations in Physics and Engineering. Ed. by I. Higueras, T. Roldán and J. Torrens. Vol. 9. SEMA SIMAI Springer Series. Springer, Cham, (2016)
63.
go back to reference dal Maso, G., LeFloch, P.G., Murat, F.: Definition and weak stability of nonconservative products. J. Math. Pures Appl. 74, 483–548 (1995)MathSciNetMATH dal Maso, G., LeFloch, P.G., Murat, F.: Definition and weak stability of nonconservative products. J. Math. Pures Appl. 74, 483–548 (1995)MathSciNetMATH
64.
go back to reference Morales, T., Castro, M.J., Parés, C.: Relation between PVM schemes and simple Riemann solvers. Numer. Meth. Part. D. E. 30, 1315–1341 (2014)MathSciNetMATHCrossRef Morales, T., Castro, M.J., Parés, C.: Relation between PVM schemes and simple Riemann solvers. Numer. Meth. Part. D. E. 30, 1315–1341 (2014)MathSciNetMATHCrossRef
65.
go back to reference Noelle, S., Pankratz, N., Puppo, G., Natvig, J.R.: Well-balanced finite volume schemes of arbitrary order of accuracy for shallow water flows. J. Comput. Phys. 213, 474–499 (2006)MathSciNetMATHCrossRef Noelle, S., Pankratz, N., Puppo, G., Natvig, J.R.: Well-balanced finite volume schemes of arbitrary order of accuracy for shallow water flows. J. Comput. Phys. 213, 474–499 (2006)MathSciNetMATHCrossRef
68.
go back to reference Ortega, S.: Esquemas de volúmenes finitos de alto orden: implementación en GPUs y aplicación a la simulación de flujos geofísicos, PhD Thesis, University of Málaga, (2016) Ortega, S.: Esquemas de volúmenes finitos de alto orden: implementación en GPUs y aplicación a la simulación de flujos geofísicos, PhD Thesis, University of Málaga, (2016)
69.
go back to reference Parés, C., Castro, M.: On the well-balance property of Roe’s method for nonconservative hyperbolic systems. Applications to shallow-water systems. ESAIM: M2AN 38, 821–852 (2004)MathSciNetMATHCrossRef Parés, C., Castro, M.: On the well-balance property of Roe’s method for nonconservative hyperbolic systems. Applications to shallow-water systems. ESAIM: M2AN 38, 821–852 (2004)MathSciNetMATHCrossRef
70.
go back to reference Parés, C.: Numerical methods for nonconservative hyperbolic systems: a theoretical framework. SIAM J. Num. Anal. 44, 300–321 (2006)MathSciNetMATHCrossRef Parés, C.: Numerical methods for nonconservative hyperbolic systems: a theoretical framework. SIAM J. Num. Anal. 44, 300–321 (2006)MathSciNetMATHCrossRef
71.
go back to reference Roe, P.L.: Multidimensional upwinding, In: Handbook of Numerical Analysis, vol. 18. Ed. by Elsevier. Amsterdam, 53-80 (2017) Roe, P.L.: Multidimensional upwinding, In: Handbook of Numerical Analysis, vol. 18. Ed. by Elsevier. Amsterdam, 53-80 (2017)
72.
go back to reference Sætra, M.L.: Shallow waters simulations on graphics hardware, PhD Thesis, University of Oslo, (2014) Sætra, M.L.: Shallow waters simulations on graphics hardware, PhD Thesis, University of Oslo, (2014)
73.
go back to reference Schneider, K.A., Gallardo, J.M., Balsara, D.S., Nkonga, B., Parés, C.: Multidimensional approximate Riemann solvers for hyperbolic nonconservative systems. Applications to shallow water systems. J. Comput. Phys. 444, 110547 (2021)MathSciNetMATHCrossRef Schneider, K.A., Gallardo, J.M., Balsara, D.S., Nkonga, B., Parés, C.: Multidimensional approximate Riemann solvers for hyperbolic nonconservative systems. Applications to shallow water systems. J. Comput. Phys. 444, 110547 (2021)MathSciNetMATHCrossRef
74.
go back to reference Schijf, J.B., Schonfeld, J.C.: Theoretical considerations on the motion of salt and fresh water. In: Proceedings of the Minn. Int. Hydraulics Conv., 321–333. Joint meeting IAHR and Hyd. Div. ASCE, September (1953) Schijf, J.B., Schonfeld, J.C.: Theoretical considerations on the motion of salt and fresh water. In: Proceedings of the Minn. Int. Hydraulics Conv., 321–333. Joint meeting IAHR and Hyd. Div. ASCE, September (1953)
75.
go back to reference Sweby, P.K.: High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal. 21, 995–1011 (1984)MathSciNetMATHCrossRef Sweby, P.K.: High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal. 21, 995–1011 (1984)MathSciNetMATHCrossRef
76.
go back to reference Toro, E.F.: Shock-Capturing Methods for Free-Surface Shallow Flows. J. Wiley & Sons (2001) Toro, E.F.: Shock-Capturing Methods for Free-Surface Shallow Flows. J. Wiley & Sons (2001)
77.
go back to reference Toro, E.F., Müller, L.O., Siviglia, A.: Bounds for wave speeds in the Riemann problem: Direct theoretical estimates. Computer and Fluids 209, 104640 (2020)MathSciNetMATHCrossRef Toro, E.F., Müller, L.O., Siviglia, A.: Bounds for wave speeds in the Riemann problem: Direct theoretical estimates. Computer and Fluids 209, 104640 (2020)MathSciNetMATHCrossRef
78.
go back to reference Vides, J., Nkonga, B., Audit, E.: A simple two-dimensional extension of the HLL Riemann solver for hyperbolic systems of conservation laws. J. Comput. Phys. 280, 643–675 (2015)MathSciNetMATHCrossRef Vides, J., Nkonga, B., Audit, E.: A simple two-dimensional extension of the HLL Riemann solver for hyperbolic systems of conservation laws. J. Comput. Phys. 280, 643–675 (2015)MathSciNetMATHCrossRef
79.
go back to reference Volpert, A.I.: Spaces BV and quasilinear equations. Math. USSR Sbornik 73, 255–302 (1967)MathSciNet Volpert, A.I.: Spaces BV and quasilinear equations. Math. USSR Sbornik 73, 255–302 (1967)MathSciNet
80.
go back to reference Wendroff, B.: A two-dimensional HLLE Riemann solver and associated Godunov.type difference scheme for gas dynamics. Comput. Math. Appl. 38, 175–185 (1999)MathSciNetMATHCrossRef Wendroff, B.: A two-dimensional HLLE Riemann solver and associated Godunov.type difference scheme for gas dynamics. Comput. Math. Appl. 38, 175–185 (1999)MathSciNetMATHCrossRef
81.
go back to reference Xing, Y., Shu, C.-W.: High order well-balanced finite volume WENO schemes and discontinuous Galerkin methods for a class of hyperbolic systems with source terms. J. Comput. Phys. 214, 567–598 (2006)MathSciNetMATHCrossRef Xing, Y., Shu, C.-W.: High order well-balanced finite volume WENO schemes and discontinuous Galerkin methods for a class of hyperbolic systems with source terms. J. Comput. Phys. 214, 567–598 (2006)MathSciNetMATHCrossRef
Metadata
Title
Efficient GPU Implementation of Multidimensional Incomplete Riemann Solvers for Hyperbolic Nonconservative Systems: Applications to Shallow Water Systems with Topography and Dry Areas
Authors
Kleiton A. Schneider
José M. Gallardo
Cipriano Escalante
Publication date
01-08-2022
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 2/2022
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-022-01880-1

Other articles of this Issue 2/2022

Journal of Scientific Computing 2/2022 Go to the issue

Premium Partner