Skip to main content

Order Reduction and Uniform Convergence of an Alternating Direction Method for Solving 2D Time Dependent Convection-Diffusion Problems

  • Conference paper
  • First Online:
Boundary and Interior Layers, Computational and Asymptotic Methods BAIL 2016

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 120))

Abstract

In this work we solve efficiently 2D time dependent singularly perturbed problems. The fully discrete numerical scheme is constructed by using a two step discretization process, firstly in space, by using the classical upwind finite difference scheme on a special mesh of Shishkin type, and later on in time by using the fractional implicit Euler method. The method is uniformly convergent with respect to the diffusion parameter having first order in time and almost first order in space. We focus our interest on the analysis of the influence of general Dirichlet boundary conditions in the convergence of the algorithm. We propose a simple modification of the natural evaluations, which avoid the order reduction associated to those natural evaluations. Some numerical tests are shown in order to exhibit, from a practical of point of view, the robustness of the numerical method as well as the influence of the improved boundary conditions.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Clavero, C., Jorge, J.C.: Another uniform convergence analysis technique of some numerical methods for parabolic singularly perturbed problems. Comput. Math. Appl. 70, 222–235 (2015)

    Article  MathSciNet  Google Scholar 

  2. Clavero, C., Jorge, J.C.: Spatial semidiscretization and time integration of 2D parabolic singularly perturbed problems. In: Lecture Notes in Computational Science and Engineering, vol. 108, pp. 75–85. Springer, Cham (2016)

    Google Scholar 

  3. Clavero, C., Jorge, J.C.: A fractional step method for 2D parabolic convection-diffusion singularly perturbed problems: uniform convergence and order reduction. Numer. Algorithms 75, 809–826 (2017). https://doi.org/10.1007/s11075-016-0221-9

    Article  MATH  MathSciNet  Google Scholar 

  4. Clavero, C., Jorge, J.C., Lisbona, F., Shishkin, G.I.: A fractional step method on a special mesh for the resolution of multidimensional evolutionary convection-diffusion problems. Appl. Numer. Math. 27, 211–231 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  5. Clavero, C., Gracia, J.L., Jorge, J.C.: A uniformly convergent alternating direction HODIE finite difference scheme for 2D time dependent convection-diffusion problems. IMA J. Numer. Anal. 26, 155–172 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  6. Linss, T., Stynes, M.: A hybrid difference scheme on a Shishkin mesh for linear convection-diffusion problems. Appl. Numer. Math. 31, 255–270 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  7. Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Fitted Numerical Methods for Singular Perturbation Problems, revised edn. World Scientific, Singapore (2012)

    Google Scholar 

  8. O’Riordan, E., Stynes, M.: A globally convergent finite element method for a singularly perturbed elliptic problem in two dimensions. Math. Comput. 57, 47–62 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  9. Roos, H.G., Stynes, M., Tobiska, L.: Robust Numerical Methods for Singularly Perturbed Differential Equations, 2nd edn. Springer, Berlin (2008)

    MATH  Google Scholar 

Download references

Acknowledgements

This research was partially supported by the project MTM2014-52859 and the Diputación General de Aragón.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to C. Clavero .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Clavero, C., Jorge, J.C. (2017). Order Reduction and Uniform Convergence of an Alternating Direction Method for Solving 2D Time Dependent Convection-Diffusion Problems. In: Huang, Z., Stynes, M., Zhang, Z. (eds) Boundary and Interior Layers, Computational and Asymptotic Methods BAIL 2016. Lecture Notes in Computational Science and Engineering, vol 120. Springer, Cham. https://doi.org/10.1007/978-3-319-67202-1_4

Download citation

Publish with us

Policies and ethics