Skip to main content

Improved Computer Scheme for a Singularly Perturbed Parabolic Convection–Diffusion Equation

  • Conference paper
  • First Online:
Finite Difference Methods. Theory and Applications (FDM 2018)

Abstract

For a singularly perturbed parabolic convection–diffusion equation with a perturbation parameter \(\varepsilon \), \(\varepsilon \in (0,1]\), multiplying the highest-order derivative in the equation, we construct an improved computer difference scheme (with approximation of the first-order spatial derivative in the convective term by the central difference operator) on uniform meshes and study the behavior of discrete solutions in the presence of perturbations in the problem data. When solving such a problem numerically, errors in the grid solution depend on the parameter \(\varepsilon \), on the parameters of the difference scheme, and also on the value of perturbations introduced in the process of computations (computer perturbations). For small values of the parameter \(\varepsilon \), such errors, in general, significantly exceed the solution itself. For the computer perturbations, the conditions imposed on these admissible perturbations are obtained, under which accuracy of the computer solution in order is the same as for the solution of the unperturbed improved difference scheme, namely, \(\mathcal {O}(\varepsilon ^{-2}\,N^{-2}+\,N^{-1}_0)\). As a result, we have been constructed the improved computer difference scheme suitable for practical use.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Notes

  1. 1.

    The notation \(L_{(k)}\) (\(m_{(k)}\), \(M_{(k)}\), \(G_{h(k)})\) means that these sets (operators, constants, grids) were introduced in formula (k).

  2. 2.

    By M (m) we denote sufficiently large (small) positive constants independent of \(\varepsilon \). In the case of grid problems, these constants also do not depend on the stencils of the difference schemes.

References

  1. Shishkin, G., Shishkina, L.: Difference Methods for Singular Perturbation Problems. Chapman and Hall/CRC Monographs and Surveys in Pure and Applied Mathematics, vol. 140. CRC Press, Boca Raton (2009)

    Google Scholar 

  2. Samarskii, A.: The Theory of Difference Schemes. Nauka, Moskva (1989). (in Russian)

    Google Scholar 

  3. Samarskii, A.: On monotonic difference schemes for elliptic and parabolic equations in the case of a non-selfadjoint elliptic operator. In: Selected Works, pp. 233–238. MAKS Press, Moskva (2003). (in Russian)

    Google Scholar 

  4. Miller, J., O’Riordan, E., Shishkin, G.: Fitted Numerical Methods for Singular Perturbation Problems. Error Estimates in Maximum Norm for Linear Problems in One and Two Dimensions, Revised edn. World Scientific Publishing Co., Inc., Singapore (2012)

    Book  Google Scholar 

  5. Farrel, P., Hegarty, A., Miller, J., O’Riordan, E., Shishkin, G.: Robust Computational Techniques for Boundary Layers. Chapman and Hall/CRC, Boca Raton (2000)

    Book  Google Scholar 

  6. Shishkin, G.: Use of standard difference scheme on uniform grids for solving singularly perturbed problems under computer perturbations. In: Knobloch, P. (ed.) Boundary and Interior Layers, Computational and Asymptotic Methods - BAIL 2014. LNCSE, vol. 108, pp. 269–279. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25727-3_21

    Chapter  Google Scholar 

  7. Shishkin, G.: Standard scheme for a singularly perturbed parabolic convection-diffusion equation with computer perturbations. Dokl. Math. 91(3), 273–276 (2015). https://link.springer.com/article/10.1134%2FS1064562415030059

    Article  MathSciNet  Google Scholar 

  8. Shishkin, G.: Difference scheme for a singularly perturbed parabolic convection–diffusion equation in the presence of perturbations. Comput. Math. Math. Phys. 55(11), 1842–1856 (2015). https://link.springer.com/article/10.1134%2FS0965542515110159

    Article  MathSciNet  Google Scholar 

  9. Shishkin, G.: Conditioning and stability of finite difference schemes on uniform meshes for a singularly perturbed parabolic convection-diffusion equation. Comput. Math. Math. Phys. 53(4), 431–454 (2013). https://link.springer.com/article/10.1134%2FS096554251304009X

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This research was partially supported by the Russian Foundation for Basic Research under grant No. 16-01-00727.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Grigorii Shishkin .

Editor information

Editors and Affiliations

Additional information

Dedicated to the academician A. A. Samarskii.

Appendix

Appendix

Here we give some a priori estimates for solutions and derivatives in initial–boundary value problem (2), (1) that were used to justify convergence of the scheme under construction. These estimates are derived in a similar way as it was done, for example, in [1]; their complete derivation can be found, for example, in [9].

The solution of problem (2), (1) is represented as a sum of functions:

$$\begin{aligned} u(x,t)= U(x,t)+V(x,t), \ (x,t) \in \overline{G}, \end{aligned}$$
(23)

where U(xt) and V(xt) are the regular and singular components of the solution.

When the data of this problem are sufficiently smooth and the compatibility conditions at the corner points are satisfied, for the solution of the problem and its component from (23), the following estimates are valid (see, for example, [1]):

$$\begin{aligned} \Big |\frac{\partial ^{k+k_0}}{\partial x^{k}\partial t^{k_0}}\, u(x,t)\Big |\le M \,\varepsilon ^{-k}, \ (x,t) \in \overline{G}, \ k+2k_0 \le 4; \end{aligned}$$
(24)
$$\begin{aligned}&\Big |\frac{\partial ^{k+k_0}}{\partial x^{k}\partial t^{k_0}}\, U(x,t)\Big |\le M, \\[1ex]&\Big |\frac{\partial ^{k+k_0}}{\partial x^{k}\partial t^{k_0}}\, V(x,t)\Big |\le M\,\varepsilon ^{-k}\,\exp ^{-m{\varepsilon ^{-1}\,x}}, \; (x,t) \in \overline{G}, \ k+2\,k_0 \le 4, \nonumber \end{aligned}$$
(25)

where \(m \le \min _{\overline{G}} (b(x,t)/c(x,t))\).

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shishkin, G., Shishkina, L. (2019). Improved Computer Scheme for a Singularly Perturbed Parabolic Convection–Diffusion Equation. In: Dimov, I., Faragó, I., Vulkov, L. (eds) Finite Difference Methods. Theory and Applications. FDM 2018. Lecture Notes in Computer Science(), vol 11386. Springer, Cham. https://doi.org/10.1007/978-3-030-11539-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-11539-5_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-11538-8

  • Online ISBN: 978-3-030-11539-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics