Abstract
We present a new finite volume scheme for the advection-diffusion-reaction equation. The scheme is second order accurate in the grid size, both for dominant diffusion and dominant advection, and has only a three-point coupling in each spatial direction. Our scheme is based on a new integral representation for the flux of the one-dimensional advection-diffusion-reaction equation, which is derived from the solution of a local boundary value problem for the entire equation, including the source term. The flux therefore consists of two parts, corresponding to the homogeneous and particular solution of the boundary value problem. Applying suitable quadrature rules to the integral representation gives the complete flux scheme. Extensions of the complete flux scheme to two-dimensional and time-dependent problems are derived, containing the cross flux term or the time derivative in the inhomogeneous flux, respectively. The resulting finite volume-complete flux scheme is validated for several test problems.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Allen, D., Southwell, R.: Relaxation methods applied to determining the motion, in two dimensions, of a viscous fluid past a fixed cylinder. Quart. J. Mech. Appl. Math. 8, 129–145 (1955)
Anthonissen, M.J.H., Ten Thije Boonkkamp, J.H.M.: A compact high order finite volume scheme for advection-diffusion-reaction equations. In: Numerical Analysis and Applied Mathematics: International Conference on Numerical Analysis and Applied Mathematics 2009. AIP Conference Proceedings, vol. 1168, pp. 410–414. American Institute of Physics, New York (2009)
Bank, R.E., Rose, D.J., Fichtner, W.: Numerical methods for semiconductor device simulation. IEEE Trans. Electron Devices 30, 1031–1041 (1983)
Brezzi, F., Marini, L.D., Pietra, P.: Two-dimensional exponential fitting and applications to drift-diffusion models. SIAM J. Numer. Anal. 26, 1342–1355 (1989)
Doolan, E.P., Miller, J.J.H., Schilders, W.H.A.: Uniform Numerical Methods for Problems with Initial and Boundary Layers. Boole Press, Dublin (1980)
El-Mistikawy, T.M., Werle, M.J.: Numerical methods for boundary layers with blowing- the exponential box scheme. AIAA J. 16, 749–751 (1978)
Eymard, R., Gallouët, T., Herbin, R.: Finite volume methods. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of Numerical Analysis. vol. VII, pp. 713–1020. North-Holland, Amsterdam (2000)
Van’t Hof, B., Ten Thije Boonkkamp, J.H.M., Mattheij, R.M.M.: Discretisation of the stationary convection-diffusion-reaction equation. Numer. Methods Partial Differ. Equ. 14, 607–625 (1998)
Hundsdorfer, W., Verwer, J.G.: Numerical Solution of Time-dependent Advection-Diffusion-Reaction Equations. Springer, Berlin (2003)
Il’in, A.M.: Differencing scheme for a differential equation with a small parameter affecting the highest derivative. Mat. Zametki 6, 237–248 (1969) (in Russian)
Jerome, J.W.: Analysis of Charge Transport. Springer, Berlin (1996)
Kevorkian, J.: Partial Differential Equations, Analytical Solution Techniques. Wadsworth & Brooks, Pacific Grove (1990)
LeVeque, R.J.: Finite Volume Methods for Hyperbolic Problems, Cambridge Texts in Applied Mathematics. Cambridge University Press, Cambridge (2002)
Markowich, P.A., Ringerhofer, C.A., Schmeiser, C.: Semiconductor Equations. Springer, Vienna (1990)
Mattheij, R.M.M., Rienstra, S.W., Ten Thije Boonkkamp, J.H.M.: Partial Differential Equations, Modeling, Analysis, Computation. SIAM, Philadelphia (2005)
Miller, J.J.H.: On the inclusion of the recombination term in discretizations of the semicoductor device equations. Math. Comput. Simul. 28, 1–11 (1986)
Morton, K.W.: Numerical Solution of Convection-Diffusion Problems. Applied Mathematics and Mathematical Computation, vol. 12. Chapman & Hall, London (1996)
Morton, K.W., Süli, E.: Finite volume methods and their analysis. IMA J. Numer. Anal. 11, 241–260 (1991)
Morton, K.W., Stynes, M., Süli, E.: Analysis of a cell-vertex finite volume method for convection-diffusion problems. Math. Comput. 66, 1389–1406 (1997)
Patankar, S.V.: Numerical Heat Transfer and Fluid Flow, Series in Computational Methods in Mechanics and Thermal Sciences. Hemishere Publishing Corporation, New York (1980)
Poinsot, T., Veynante, D.: Theoretical and Numerical Combustion, 2nd edn. Edwards, Philadelphia (2005)
Quarteroni, A., Sacco, R., Saleri, F.: Numerical Mathematics. Texts in Applied Mathematics, vol. 37. Springer, New York (2000)
Raizer, Yu.P.: Gas Discharge Physics. Springer, Berlin (1991)
Schilders, W.H.A.: Application of exponential fitting techniques to semiconductor device simulation. In: Miller, J.H.H. (ed.) Computational Methods for Boundary and Interior Layers, pp. 175–202. Boole Press, Dublin (1991)
Shu, C.-W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. In: Quarteroni, A. (ed.) Advanced Numerical Approximation of Nonlinear Hyperbolic Equations. Lecture Notes in Mathematics, vol. 1697, pp. 325–432. Springer, Berlin (1998)
Smith, R.M., Hutton, A.G.: The numerical treatment of advection: a performance comparison of current methods. Numer. Heat Transf. 5, 439–461 (1982)
Spalding, D.B.: A novel finite difference formulation for differential expressions involving both first and second derivatives. Int. J. Numer. Methods Eng. 4, 551–559 (1972)
Spanier, J., Oldham, K.B.: An Atlas of Functions. Springer, Berlin (1987)
Suzuki, Y., Khieu, L., Van Leer, B.: CFD by first order PDEs. Contin. Mech. Thermodyn. 21, 445–465 (2009)
Thiart, G.D.: Finite difference scheme for the numerical solution of fluid flow and heat transfer problems on nonstaggered grids. Numer. Heat Transf., Part B 17, 41–62 (1990)
Thiart, G.D.: Improved finite-difference scheme for the solution of convection-diffusion problems with the SIMPLEN algorithm. Numer. Heat Transf., Part B 18, 81–95 (1990)
Ten Thije Boonkkamp, J.H.M., Anthonissen, M.J.H.: Extension of the complete flux scheme to time-dependent conservation laws. In: Proceedings ENUMATH 2009 (2010, to appear)
Ten Thije Boonkkamp, J.H.M., Schilders, W.H.A.: An exponential fitting scheme for the electrothermal device equations specifically for the simulation of avalanche generation. COMPEL 12, 95–111 (1993)
Wesseling, P.: Principles of Computational Fluid Dynamics. Springer Series in Computational Mathematics, vol. 29. Springer, Berlin (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
ten Thije Boonkkamp, J.H.M., Anthonissen, M.J.H. The Finite Volume-Complete Flux Scheme for Advection-Diffusion-Reaction Equations. J Sci Comput 46, 47–70 (2011). https://doi.org/10.1007/s10915-010-9388-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-010-9388-8