Skip to main content
SpringerLink
Log in

Uniform Second Order Convergence of a Complete Flux Scheme on Unstructured 1D Grids for a Singularly Perturbed Advection–Diffusion Equation and Some Multidimensional Extensions

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

The accurate and efficient discretization of singularly perturbed advection–diffusion equations on arbitrary 2D and 3D domains remains an open problem. An interesting approach to tackle this problem is the complete flux scheme (CFS) proposed by G. D. Thiart and further investigated by J. ten Thije Boonkkamp. For the CFS, uniform second order convergence has been proven on structured grids. We extend a version of the CFS to unstructured grids for a steady singularly perturbed advection–diffusion equation. By construction, the novel finite volume scheme is nodally exact in 1D for piecewise constant source terms. This property allows to use elegant continuous arguments in order to prove uniform second order convergence on unstructured one-dimensional grids. Numerical results verify the predicted bounds and suggest that by aligning the finite volume grid along the velocity field uniform second order convergence can be obtained in higher space dimensions as well.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Bank, R.E., Rose, D.J.: Some error estimates for the box method. SIAM J. Numer. Anal 24, 777–787 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  2. Brooks, A.N., Hughes, T.J.R.: Streamline upwind/Petrov–Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier–Stokes equations. Comput. Methods Appl. Mech. Eng. 32(1–3), 199–259 (1982). FENOMECH ’81, Part I (Stuttgart, 1981)

    Article  MathSciNet  MATH  Google Scholar 

  3. Chainais-Hillairet, C., Jüngel, A., Shpartko, P.: A finite-volume scheme for a spinorial matrix drift-diffusion model for semiconductors. Numeri. Methods Partial Differ. Equ. 32(3), 819–846 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  4. der Maur, Auf M., Povolotskyi, M., Sacconi, F., Pecchia, A., Romano, G., Penazzi, G., Di Carlo, A.: TiberCAD: towards multiscale simulation of optoelectronic devices. Opt. Quantum Electron. 40(14–15), 1077–1083 (2008)

    Article  Google Scholar 

  5. Eymard, R., Gallouët, T., Herbin, R.: Finite volume methods. In: Solution of Equation in \({\mathbb{R}}^n\) (Part 3), Techniques of Scientific Computing (Part 3), Handbook of Numerical Analysis, vol. 7, pp. 713–1018. Elsevier (2000)

  6. Farrell, P., Rotundo, N., Doan, D.H., Kantner, M., Fuhrmann, J., Koprucki, T.: Electronics: numerical methods for drift-diffusion models. In: Handbook of Optoelectronic Device Modeling and Simulation. Taylor & Francis (to appear in 2017)

  7. Fuhrmann, J., Langmach, H.: Stability and existence of solutions of time-implicit finite volume schemes for viscous nonlinear conservation laws. Appl. Numer. Math. 37(1–2), 201–230 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  8. Gärtner, K.: DEPFET sensors, a test case to study 3d effects. J. Comput. Electron. 6, 275–278 (2007)

    Article  Google Scholar 

  9. Liu, L., van Dijk, J., ten Thije Boonkkamp, J., Mihailova, D., van der Mullen, J.: The complete flux scheme—error analysis and application to plasma simulation. J. Comput. Appl. Math. 250, 229–243 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  10. Macneal, R.H.: An asymmetrical finite difference network. Quart. Math. Appl. 11, 295–310 (1953)

    Article  MathSciNet  MATH  Google Scholar 

  11. Morton, K.: Numerical Solution Of Convection–Diffusion Problems. Taylor & Francis, Milton Park (1996). Applied Mathematics

    MATH  Google Scholar 

  12. Roos, H.G., Stynes, M.: Some open questions in the numerical analysis of singularly perturbed differential equations. Comput. Methods Appl. Math. 15(4), 531–550 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  13. Roos, H.G., Stynes, M., Tobiska, L.: Robust Numerical Methods for Singularly Perturbed Differential Equations. Springer Series in Computational Mathematics, vol. 24, 2nd edn. Springer, Berlin (2008)

    MATH  Google Scholar 

  14. Scharfetter, D., Gummel, H.: Large-signal analysis of a silicon read diode oscillator. IEEE Trans. Electron. Device 16(1), 64–77 (1969)

    Article  Google Scholar 

  15. Shewchuk, J.: Triangle: a two-dimensional quality mesh generator and Delaunay triangulator. University of California, Berkeley. http://www.cs.cmu.edu/~quake/triangle.html

  16. Si, H.: Tetgen, a delaunay-based quality tetrahedral mesh generator. ACM Trans. Math. Softw. 41(2), 11:1–11:36 (2015)

    Article  MathSciNet  Google Scholar 

  17. Si, H., Gärtner, K., Fuhrmann, J.: Boundary conforming Delaunay mesh generation. Comput. Math. Math. Phys. 50(1), 38–53 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  18. Stynes, M.: Steady-state convection–diffusion problems. Acta Numer. 14, 445–508 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  19. Stynes, M., O’Riordan, E.: A uniformly accurate finite element method for a singular perturbation problem in conservative form. SIAM J. Numer. Anal. 23(2), 369–375 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  20. Surla, K., Uzelac, Z.: An analysis and improvement of the El Mistikawy and Werle scheme. Publ. Inst. Math. (Beograd) (N.S.) 54(68), 144–155 (1993)

    MathSciNet  MATH  Google Scholar 

  21. Thiart, G.D.: Improved finite-difference scheme for the solution of convection–diffusion problems with the simplen algorithm. Numer. Heat Transf. Part B 18(1), 81–95 (1990)

    Article  MATH  Google Scholar 

  22. ten Thije Boonkkamp, J., Anthonissen, M.: The finite volume-complete flux scheme for advection–diffusion-reaction equations. J. Sci. Comput. 46(1), 47–70 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  23. ten Thije Boonkkamp, J., Schilders, W.H.: An exponential fitting scheme for the electrothermal device equations specifically for the simulation of avalanche generation. COMPEL Int. J. Comput. Math. Electr. Electron. Eng. 12(2), 95–111 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  24. ten Thije Boonkkamp, J.H.M.: A complete flux scheme for one-dimensional combustion simulation. In: Finite Volumes for Complex Applications IV, pp. 573–583. ISTE, London (2005)

  25. van’t Hof, B., ten Thije Boonkkamp, J.H.M., Mattheij, R.M.M.: Discretization of the stationary convection–diffusion-reaction equation. Numer. Methods Partial Differ. Equ. 14(5), 607–625 (1998)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Weierstrass Institute (WIAS), Mohrenstr. 39, 10117, Berlin, Germany

    Patricio Farrell & Alexander Linke

Authors
  1. Patricio Farrell
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexander Linke
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Patricio Farrell.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Farrell, P., Linke, A. Uniform Second Order Convergence of a Complete Flux Scheme on Unstructured 1D Grids for a Singularly Perturbed Advection–Diffusion Equation and Some Multidimensional Extensions. J Sci Comput 72, 373–395 (2017). https://doi.org/10.1007/s10915-017-0361-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-017-0361-7

Keywords

Mathematics Subject Classification

Search

Navigation