Skip to main content
Erschienen in: Journal of Scientific Computing 1/2020

01.10.2020

A Conservative Semi-Lagrangian Finite Volume Method for Convection–Diffusion Problems on Unstructured Grids

verfasst von: Ilham Asmouh, Mofdi El-Amrani, Mohammed Seaid, Naji Yebari

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A conservative semi-Lagrangian finite volume method is presented for the numerical solution of convection–diffusion problems on unstructured grids. The new method consists of combining the modified method of characteristics with a cell-centered finite volume discretization in a fractional-step manner where the convection part and the diffusion part are treated separately. The implementation of the proposed semi-Lagrangian finite volume method differs from its Eulerian counterpart in the fact that the present method is applied at each time step along the characteristic curves rather than in the time direction. To ensure conservation of mass at each time step, we adopt the adjusted advection techniques for unstructured triangular grids. The focus is on constructing efficient solvers with large stability regions and fully conservative to solve convection-dominated flow problems. We verify the performance of our semi-Lagrangian finite volume method for a class of advection–diffusion equations with known analytical solutions. We also present numerical results for a transport problem in the Mediterranean sea.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Allievi, A., Bermejo, R.: A generalized particle search-locate algorithm for arbitrary grids. J. Comput. Phys. 132, 157–166 (1992)MathSciNetCrossRef Allievi, A., Bermejo, R.: A generalized particle search-locate algorithm for arbitrary grids. J. Comput. Phys. 132, 157–166 (1992)MathSciNetCrossRef
2.
Zurück zum Zitat Babak, O., Deutsch, C.: Statistical approach to inverse distance interpolation. Stoch. Environ. Res. Risk Assess. 23(5), 543–553 (2009)MathSciNetCrossRef Babak, O., Deutsch, C.: Statistical approach to inverse distance interpolation. Stoch. Environ. Res. Risk Assess. 23(5), 543–553 (2009)MathSciNetCrossRef
3.
Zurück zum Zitat Bajaj, C., Ihm, I., Warren, J.: Higher-order interpolation and least-squares approximation using implicit algebraic surfaces. ACM Trans. Graph. 12(4), 327–347 (1993)CrossRef Bajaj, C., Ihm, I., Warren, J.: Higher-order interpolation and least-squares approximation using implicit algebraic surfaces. ACM Trans. Graph. 12(4), 327–347 (1993)CrossRef
4.
Zurück zum Zitat Benkhaldoun, F., Elmahi, I., Seaid, M.: Well-balanced finite volume schemes for pollutant transport by shallow water equations on unstructured meshes. J. Comput. Phys. 226(1), 180–203 (2007)MathSciNetCrossRef Benkhaldoun, F., Elmahi, I., Seaid, M.: Well-balanced finite volume schemes for pollutant transport by shallow water equations on unstructured meshes. J. Comput. Phys. 226(1), 180–203 (2007)MathSciNetCrossRef
5.
Zurück zum Zitat Bochev, P., Moe, S., Peterson, K., Ridzal, D.: A conservative, optimization-based semi-Lagrangian spectral element method for passive tracer transport. In: Coupled Problems 2015-Proceedings of the 6th International Conference on Coupled Problems in Science and Engineering, pp. 23–34 (2015) Bochev, P., Moe, S., Peterson, K., Ridzal, D.: A conservative, optimization-based semi-Lagrangian spectral element method for passive tracer transport. In: Coupled Problems 2015-Proceedings of the 6th International Conference on Coupled Problems in Science and Engineering, pp. 23–34 (2015)
6.
Zurück zum Zitat Cai, X., Guo, W., Qiu, J.M.: A high order conservative semi-Lagrangian discontinuous Galerkin method for two-dimensional transport simulations. J. Sci. Comput. 73(2–3), 514–542 (2017)MathSciNetCrossRef Cai, X., Guo, W., Qiu, J.M.: A high order conservative semi-Lagrangian discontinuous Galerkin method for two-dimensional transport simulations. J. Sci. Comput. 73(2–3), 514–542 (2017)MathSciNetCrossRef
7.
Zurück zum Zitat Cai, X., Qiu, J., Qiu, J.-M.: A conservative semi-Lagrangian HWENO method for the Vlasov equation. J. Comput. Phys. 323, 95–114 (2016)MathSciNetCrossRef Cai, X., Qiu, J., Qiu, J.-M.: A conservative semi-Lagrangian HWENO method for the Vlasov equation. J. Comput. Phys. 323, 95–114 (2016)MathSciNetCrossRef
8.
Zurück zum Zitat Cameron, A.: A systematic method to enforce conservativity on semi-Lagrangian schemes. Int. J. Numer. Methods Fluids 88(10–11), 463–478 (2018)MathSciNetCrossRef Cameron, A.: A systematic method to enforce conservativity on semi-Lagrangian schemes. Int. J. Numer. Methods Fluids 88(10–11), 463–478 (2018)MathSciNetCrossRef
9.
Zurück zum Zitat Douglas, J., Huang, C., Pereira, F.: The modified method of characteristics with adjusted advection. Numer. Math. 83, 353–369 (1999)MathSciNetCrossRef Douglas, J., Huang, C., Pereira, F.: The modified method of characteristics with adjusted advection. Numer. Math. 83, 353–369 (1999)MathSciNetCrossRef
10.
Zurück zum Zitat Douglas, J., Russell, T.F.: Numerical methods for convection dominated diffusion problems based on combining the method of characteristics with finite elements or finite differences. SIAM J. Numer. Anal. 19, 871–885 (1982)MathSciNetCrossRef Douglas, J., Russell, T.F.: Numerical methods for convection dominated diffusion problems based on combining the method of characteristics with finite elements or finite differences. SIAM J. Numer. Anal. 19, 871–885 (1982)MathSciNetCrossRef
11.
Zurück zum Zitat El-Amrani, M., Seaid, M.: Eulerian–Lagrangian time-stepping methods for convection-dominated problems. Int. J. Comput. Math. 85(3–4), 421–439 (2008)MathSciNetCrossRef El-Amrani, M., Seaid, M.: Eulerian–Lagrangian time-stepping methods for convection-dominated problems. Int. J. Comput. Math. 85(3–4), 421–439 (2008)MathSciNetCrossRef
12.
Zurück zum Zitat El-Amrani, M., Seaid, M.: An \(\rm L^2\)-projection for the Galerkin-characteristic solution of incompressible flows. SIAM J. Sci. Comput. 33(6), 3110–3131 (2011)MathSciNetCrossRef El-Amrani, M., Seaid, M.: An \(\rm L^2\)-projection for the Galerkin-characteristic solution of incompressible flows. SIAM J. Sci. Comput. 33(6), 3110–3131 (2011)MathSciNetCrossRef
13.
Zurück zum Zitat Fatone, L., Funaro, D., Manzini, G.: Arbitrary-order time-accurate semi-Lagrangian spectral approximations of the Vlasov–Poisson system. J. Comput. Phys. 384, 349–375 (2019)MathSciNetCrossRef Fatone, L., Funaro, D., Manzini, G.: Arbitrary-order time-accurate semi-Lagrangian spectral approximations of the Vlasov–Poisson system. J. Comput. Phys. 384, 349–375 (2019)MathSciNetCrossRef
14.
Zurück zum Zitat Hólm, E.V.: A fully two-dimensional, non-oscillatory advection scheme for momentum and scalar transport equations. Mon. Weather Rev. 123, 536–552 (1995) CrossRef Hólm, E.V.: A fully two-dimensional, non-oscillatory advection scheme for momentum and scalar transport equations. Mon. Weather Rev. 123, 536–552 (1995) CrossRef
15.
Zurück zum Zitat Keller, W., Borkowski, A.: Thin plate spline interpolation. J. Geod. 93, 1–19 (2019)CrossRef Keller, W., Borkowski, A.: Thin plate spline interpolation. J. Geod. 93, 1–19 (2019)CrossRef
16.
Zurück zum Zitat Krishnamachari, S.V., Hayes, L.J., Russell, T.F.: A finite element alternating-direction method combined with a modified method of characteristics for convection-diffusion problems. SIAM J. Numer. Anal. 26(6), 1462–1473 (1989)MathSciNetCrossRef Krishnamachari, S.V., Hayes, L.J., Russell, T.F.: A finite element alternating-direction method combined with a modified method of characteristics for convection-diffusion problems. SIAM J. Numer. Anal. 26(6), 1462–1473 (1989)MathSciNetCrossRef
17.
Zurück zum Zitat Lauritzen, P., Taylor, M., Overfelt, J., Ullrich, P., Nair, R., Goldhaber, S., Kelly, R.: CAM-SE-CSLAM: consistent coupling of a conservative semi-Lagrangian finite-volume method with spectral element dynamics. Mon. Weather Rev. 145(3), 833–855 (2017)CrossRef Lauritzen, P., Taylor, M., Overfelt, J., Ullrich, P., Nair, R., Goldhaber, S., Kelly, R.: CAM-SE-CSLAM: consistent coupling of a conservative semi-Lagrangian finite-volume method with spectral element dynamics. Mon. Weather Rev. 145(3), 833–855 (2017)CrossRef
18.
Zurück zum Zitat Le Lourd, P.: Oil Pollution in the Mediterranean Sea, vol. 6. Royal Swedish Academy of Sciences, Stockholm (1977) Le Lourd, P.: Oil Pollution in the Mediterranean Sea, vol. 6. Royal Swedish Academy of Sciences, Stockholm (1977)
19.
Zurück zum Zitat Lu, G., Wong, D.: An adaptive inverse-distance weighting spatial interpolation technique. Comput. Geosci. 34(9), 1044–1055 (2008)CrossRef Lu, G., Wong, D.: An adaptive inverse-distance weighting spatial interpolation technique. Comput. Geosci. 34(9), 1044–1055 (2008)CrossRef
20.
Zurück zum Zitat Ma, Z., Zhang, Y., Zhou, Z.: An improved semi-Lagrangian time splitting spectral method for the semi-classical Schrödinger equation with vector potentials using NUFFT. Appl. Numer. Math. 111, 144–159 (2017)MathSciNetCrossRef Ma, Z., Zhang, Y., Zhou, Z.: An improved semi-Lagrangian time splitting spectral method for the semi-classical Schrödinger equation with vector potentials using NUFFT. Appl. Numer. Math. 111, 144–159 (2017)MathSciNetCrossRef
21.
Zurück zum Zitat Malagó, A., Bouraoui, F., Grizzetti, B., De Roo, A.: Modelling nutrient fluxes into the Mediterranean sea. J. Hydrol. Reg. Stud. 22, 100592 (2019)CrossRef Malagó, A., Bouraoui, F., Grizzetti, B., De Roo, A.: Modelling nutrient fluxes into the Mediterranean sea. J. Hydrol. Reg. Stud. 22, 100592 (2019)CrossRef
22.
Zurück zum Zitat Mueller, A.: Continuously Deforming Finite Element Methods for Transport Problems. Ph.D. Dissertation, University of Texas at Austin (1984) Mueller, A.: Continuously Deforming Finite Element Methods for Transport Problems. Ph.D. Dissertation, University of Texas at Austin (1984)
23.
Zurück zum Zitat Nair, R., C\({\hat{o}}\)té, J., Staniforth, A.: Monotonic cascade interpolation for Galerkin-characteristics advection. Q. J. R. Meteorol. Soc. 125, 197–212 (1999) Nair, R., C\({\hat{o}}\)té, J., Staniforth, A.: Monotonic cascade interpolation for Galerkin-characteristics advection. Q. J. R. Meteorol. Soc. 125, 197–212 (1999)
24.
Zurück zum Zitat Petrovskaya, N.: The accuracy of least-squares approximation on highly stretched meshes. Int. J. Comput. Methods 5(03), 449–462 (2008)MathSciNetCrossRef Petrovskaya, N.: The accuracy of least-squares approximation on highly stretched meshes. Int. J. Comput. Methods 5(03), 449–462 (2008)MathSciNetCrossRef
25.
Zurück zum Zitat Powell, M.: The uniform convergence of thin plate spline interpolation in two dimensions. Numer. Math. 68(1), 107–128 (1994)MathSciNetCrossRef Powell, M.: The uniform convergence of thin plate spline interpolation in two dimensions. Numer. Math. 68(1), 107–128 (1994)MathSciNetCrossRef
26.
Zurück zum Zitat Pudykiewicz, J., Staniforth, A.: Some properties and comparative performance of the semi-Lagrangian method of robert in the solution of advection-diffusion equation. Atmos. Ocean 22, 283–308 (1984)CrossRef Pudykiewicz, J., Staniforth, A.: Some properties and comparative performance of the semi-Lagrangian method of robert in the solution of advection-diffusion equation. Atmos. Ocean 22, 283–308 (1984)CrossRef
27.
Zurück zum Zitat Robert, A.: A stable numerical integration scheme for the primitive meteorological equations. Atmos. Ocean 19, 35–46 (1981)CrossRef Robert, A.: A stable numerical integration scheme for the primitive meteorological equations. Atmos. Ocean 19, 35–46 (1981)CrossRef
28.
Zurück zum Zitat Robinson, A., Leslie, W., Theocharis, A., Lascaratos, A.: Mediterranean sea circulation. Ocean Curr. 1, 19 (2001) Robinson, A., Leslie, W., Theocharis, A., Lascaratos, A.: Mediterranean sea circulation. Ocean Curr. 1, 19 (2001)
29.
Zurück zum Zitat Seaid, M.: Semi-Lagrangian integration schemes for viscous incompressible flows. Comput. Methods Appl. Math. 4, 392–409 (2002)MathSciNetCrossRef Seaid, M.: Semi-Lagrangian integration schemes for viscous incompressible flows. Comput. Methods Appl. Math. 4, 392–409 (2002)MathSciNetCrossRef
30.
Zurück zum Zitat Staniforth, A., C\({\hat{o}}\)té, J.: Semi-Lagrangian integration schemes for the atmospheric models: a review. Mon. Weather Rev. 119, 2206–2223 (1991) Staniforth, A., C\({\hat{o}}\)té, J.: Semi-Lagrangian integration schemes for the atmospheric models: a review. Mon. Weather Rev. 119, 2206–2223 (1991)
31.
Zurück zum Zitat Temperton, C., Staniforth, A.: An efficient two-time-level Galerkin-characteristics semi-implicit integration scheme. Q. J. R. Meteorol. Soc. 113, 1025–1039 (1987)CrossRef Temperton, C., Staniforth, A.: An efficient two-time-level Galerkin-characteristics semi-implicit integration scheme. Q. J. R. Meteorol. Soc. 113, 1025–1039 (1987)CrossRef
32.
Zurück zum Zitat Yabe, T., Tanaka, R., Nakamura, T., Xiao, F.: An exactly conservative semi-Lagrangian scheme (CIP-CSL) in one dimension. Mon. Weather Rev. 129(2), 332–344 (2001)CrossRef Yabe, T., Tanaka, R., Nakamura, T., Xiao, F.: An exactly conservative semi-Lagrangian scheme (CIP-CSL) in one dimension. Mon. Weather Rev. 129(2), 332–344 (2001)CrossRef
33.
Zurück zum Zitat Zhang, Z.: Conservative finite-difference methods on general grids. SIAM Rev. 39(2), 367–369 (1997) Zhang, Z.: Conservative finite-difference methods on general grids. SIAM Rev. 39(2), 367–369 (1997)
Metadaten
Titel
A Conservative Semi-Lagrangian Finite Volume Method for Convection–Diffusion Problems on Unstructured Grids
verfasst von
Ilham Asmouh
Mofdi El-Amrani
Mohammed Seaid
Naji Yebari
Publikationsdatum
01.10.2020
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2020
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-020-01316-8

Weitere Artikel der Ausgabe 1/2020

Journal of Scientific Computing 1/2020 Zur Ausgabe

Premium Partner