Skip to main content
Top
Published in: Journal of Scientific Computing 1/2017

07-03-2017

The Time Second Order Mass Conservative Characteristic FDM for Advection–Diffusion Equations in High Dimensions

Authors: Kai Fu, Dong Liang

Published in: Journal of Scientific Computing | Issue 1/2017

Log in

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

search-config
loading …

Abstract

We propose in this paper a time second order mass conservative algorithm for solving advection–diffusion equations. A conservative interpolation and a continuous discrete flux are coupled to the characteristic finite difference method, which enables using large time step size in computation. The advection–diffusion equations are first transformed to the characteristic form, for which the integration over the irregular tracking cells at previous time level is proposed to be computed using conservative interpolation. In order to get second order in time solution, we treat the diffusion terms by taking the average along the characteristics and use high order accurate discrete flux that are continuous at tracking cell boundaries to obtain mass conservative solution. We demonstrate the second order temporal and spatial accuracy, as well as mass conservation property by comparing results with exact solutions. Comparisons with standard characteristic finite difference methods show the excellent performance of our method that it can get much more stable and accurate solutions and avoid non-physical numerical oscillation.

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
1.
go back to reference Ackermann, I.J., Hass, H., Memmesheimer, M., Ebel, A., Binkowski, F.S., Shankar, U.: Modal aerosol dynamics model for Europe: development and first applications. Atmos. Environ. 32(17), 2981–2999 (1998)CrossRef Ackermann, I.J., Hass, H., Memmesheimer, M., Ebel, A., Binkowski, F.S., Shankar, U.: Modal aerosol dynamics model for Europe: development and first applications. Atmos. Environ. 32(17), 2981–2999 (1998)CrossRef
2.
go back to reference Aziz, K., Settari, A.: Petroleum Reservoir Simulation. Chapman & Hall, London (1979) Aziz, K., Settari, A.: Petroleum Reservoir Simulation. Chapman & Hall, London (1979)
3.
go back to reference Bear, J.: Hydraulics of Groundwater. Courier Corporation, New York (2012) Bear, J.: Hydraulics of Groundwater. Courier Corporation, New York (2012)
4.
5.
go back to reference Binning, P., Celia, M.A.: A finite volume Eulerian–Lagrangian localized adjoint method for solution of the contaminant transport equations in two-dimensional multi-phase flow systems. Water Resour. Res. 32, 103–114 (1996)CrossRef Binning, P., Celia, M.A.: A finite volume Eulerian–Lagrangian localized adjoint method for solution of the contaminant transport equations in two-dimensional multi-phase flow systems. Water Resour. Res. 32, 103–114 (1996)CrossRef
6.
go back to reference Celia, M.A., Russell, T.F., Herrera, I., Ewing, R.E.: An Eulerian–Lagrangian localized adjoint method for the advection–diffusion equation. Adv. Water Resour. 13(4), 187–206 (1990)CrossRef Celia, M.A., Russell, T.F., Herrera, I., Ewing, R.E.: An Eulerian–Lagrangian localized adjoint method for the advection–diffusion equation. Adv. Water Resour. 13(4), 187–206 (1990)CrossRef
7.
go back to reference Colella, P., Woodward, P.R.: The piecewise parabolic method (PPM) for gas-dynamical simulations. J. Comput. Phys. 54, 174–201 (1984)CrossRefMATH Colella, P., Woodward, P.R.: The piecewise parabolic method (PPM) for gas-dynamical simulations. J. Comput. Phys. 54, 174–201 (1984)CrossRefMATH
8.
go back to reference Dawson, C.N., Russell, T.F., Wheeler, M.F.: Some improved error estimates for the modified method of characteristics. SIAM J. Numer. Anal. 26, 1487–1512 (1989)MathSciNetCrossRefMATH Dawson, C.N., Russell, T.F., Wheeler, M.F.: Some improved error estimates for the modified method of characteristics. SIAM J. Numer. Anal. 26, 1487–1512 (1989)MathSciNetCrossRefMATH
9.
go back to reference Douglas Jr., J., Russell, T.F.: Numerical methods for convection–dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM J. Numer. Anal. 19, 871–885 (1982)MathSciNetCrossRefMATH Douglas Jr., J., Russell, T.F.: Numerical methods for convection–dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM J. Numer. Anal. 19, 871–885 (1982)MathSciNetCrossRefMATH
11.
go back to reference Hansbo, P.: The characteristic streamline diffusion method for convection–diffusion problems. Comput. Methods Appl. Mech. Eng. 96, 239–253 (1992)MathSciNetCrossRefMATH Hansbo, P.: The characteristic streamline diffusion method for convection–diffusion problems. Comput. Methods Appl. Mech. Eng. 96, 239–253 (1992)MathSciNetCrossRefMATH
12.
go back to reference Healy, R.W., Russell, T.F.: Solution of the advection–diffusion equation in two dimension by a finite-volume Eulerian–Lagrangian localized adjoint method. Adv. Water Resour. 21, 11–26 (1998)CrossRef Healy, R.W., Russell, T.F.: Solution of the advection–diffusion equation in two dimension by a finite-volume Eulerian–Lagrangian localized adjoint method. Adv. Water Resour. 21, 11–26 (1998)CrossRef
13.
go back to reference Liang, D., Du, C., Wang, H.: A fractional step ELLAM approach to high-dimensional convection–diffusion problems with forward particle tracking. J. Comput. Phys. 221(1), 198–225 (2007)MathSciNetCrossRefMATH Liang, D., Du, C., Wang, H.: A fractional step ELLAM approach to high-dimensional convection–diffusion problems with forward particle tracking. J. Comput. Phys. 221(1), 198–225 (2007)MathSciNetCrossRefMATH
14.
go back to reference Liang, D., Wang, W., Cheng, Y.: An efficient second-order characteristic finite element method for non-linear aerosol dynamic equations. Int. J. Numer. Methods Eng. 80(3), 338–354 (2009)MathSciNetCrossRefMATH Liang, D., Wang, W., Cheng, Y.: An efficient second-order characteristic finite element method for non-linear aerosol dynamic equations. Int. J. Numer. Methods Eng. 80(3), 338–354 (2009)MathSciNetCrossRefMATH
15.
go back to reference Morton, K.W., Morton, K.W.: Numerical Solution of Convection–Diffusion Problems, vol. 46. Chapman & Hall, London (1996)MATH Morton, K.W., Morton, K.W.: Numerical Solution of Convection–Diffusion Problems, vol. 46. Chapman & Hall, London (1996)MATH
16.
go back to reference Nair, R.D., Scroggs, J.S., Semazzi, F.H.: Efficient conservative global transport schemes for climate and atmospheric chemistry models. Mon. Weather Rev. 130(8), 2059–2073 (2002)CrossRef Nair, R.D., Scroggs, J.S., Semazzi, F.H.: Efficient conservative global transport schemes for climate and atmospheric chemistry models. Mon. Weather Rev. 130(8), 2059–2073 (2002)CrossRef
17.
go back to reference Rui, H.: A conservative characteristic finite volume element method for solution of the advection–diffusion equation. Comput. Methods Appl. Mech. Eng. 197(45), 3862–3869 (2008)MathSciNetCrossRefMATH Rui, H.: A conservative characteristic finite volume element method for solution of the advection–diffusion equation. Comput. Methods Appl. Mech. Eng. 197(45), 3862–3869 (2008)MathSciNetCrossRefMATH
18.
go back to reference Rui, H., Tabata, M.: A second order characteristic finite element scheme for convection–diffusion problems. Numer. Math. 92(1), 161–177 (2002)MathSciNetCrossRefMATH Rui, H., Tabata, M.: A second order characteristic finite element scheme for convection–diffusion problems. Numer. Math. 92(1), 161–177 (2002)MathSciNetCrossRefMATH
19.
go back to reference Rui, H., Tabata, M.: A mass-conservative characteristic finite element scheme for convection–diffusion problems. J. Sci. Comput. 43(3), 416–432 (2010)MathSciNetCrossRefMATH Rui, H., Tabata, M.: A mass-conservative characteristic finite element scheme for convection–diffusion problems. J. Sci. Comput. 43(3), 416–432 (2010)MathSciNetCrossRefMATH
20.
go back to reference Seinfeld, J., Pandis, S.: Atmospheric Chemistry and Physics: From Air Pollution to Climate Change, 2nd edn. Wiley, New York (2006) Seinfeld, J., Pandis, S.: Atmospheric Chemistry and Physics: From Air Pollution to Climate Change, 2nd edn. Wiley, New York (2006)
21.
go back to reference Zerroukat, M., Wood, N., Staniforth, A.: SLICE: a semi-lagrangian inherently conserving and efficient scheme for transport problems. Q. J. R. Meteorol. Soc. 128(586), 2801–2820 (2002)CrossRef Zerroukat, M., Wood, N., Staniforth, A.: SLICE: a semi-lagrangian inherently conserving and efficient scheme for transport problems. Q. J. R. Meteorol. Soc. 128(586), 2801–2820 (2002)CrossRef
22.
go back to reference Zerroukat, M., Wood, N., Staniforth, A.: Application of the parabolic spline method (PSM) to a multi-dimensional conservative semi-Lagrangian transport scheme (SLICE). J. Comput. Phys. 225(1), 935–948 (2007)MathSciNetCrossRefMATH Zerroukat, M., Wood, N., Staniforth, A.: Application of the parabolic spline method (PSM) to a multi-dimensional conservative semi-Lagrangian transport scheme (SLICE). J. Comput. Phys. 225(1), 935–948 (2007)MathSciNetCrossRefMATH
23.
go back to reference Zerroukat, M., Allen, T.: A three-dimensional monotone and conservative semi-Lagrangian scheme (SLICE-3D) for transport problems. Q. J. R. Meteorol. Soc. 138(667), 1640–1651 (2012)CrossRef Zerroukat, M., Allen, T.: A three-dimensional monotone and conservative semi-Lagrangian scheme (SLICE-3D) for transport problems. Q. J. R. Meteorol. Soc. 138(667), 1640–1651 (2012)CrossRef
Metadata
Title
The Time Second Order Mass Conservative Characteristic FDM for Advection–Diffusion Equations in High Dimensions
Authors
Kai Fu
Dong Liang
Publication date
07-03-2017
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 1/2017
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0404-0

Other articles of this Issue 1/2017

Journal of Scientific Computing 1/2017 Go to the issue

Premium Partner