Startseite Difference Schemes on Uniform Grids for an Initial-Boundary Value Problem for a Singularly Perturbed Parabolic Convection-Diffusion Equation
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

Difference Schemes on Uniform Grids for an Initial-Boundary Value Problem for a Singularly Perturbed Parabolic Convection-Diffusion Equation

  • Grigorii I. Shishkin ORCID logo EMAIL logo und Lidia P. Shishkina ORCID logo
Veröffentlicht/Copyright: 13. Juni 2019

Abstract

The convergence of difference schemes on uniform grids for an initial-boundary value problem for a singularly perturbed parabolic convection-diffusion equation is studied; the highest x-derivative in the equation is multiplied by a perturbation parameter ε taking arbitrary values in the interval ( 0 , 1 ] . For small ε, the problem involves a boundary layer of width 𝒪 ( ε ) , where the solution changes by a finite value, while its derivative grows unboundedly as ε tends to zero. We construct a standard difference scheme on uniform meshes based on the classical monotone grid approximation (upwind approximation of the first-order derivatives). Using a priori estimates, we show that such a scheme converges as { ε N } , N 0 in the maximum norm with first-order accuracy in { ε N } and N 0 ; as N , N 0 , the convergence is conditional with respect to N, where N + 1 and N 0 + 1 are the numbers of mesh points in x and t, respectively. We develop an improved difference scheme on uniform meshes using the grid approximation of the first x-derivative in the convective term by the central difference operator under the condition h m ε , which ensures the monotonicity of the scheme; here m is some rather small positive constant. It is proved that this scheme converges in the maximum norm at a rate of 𝒪 ( ε - 2 N - 2 + N 0 - 1 ) . We compare the convergence rate of the developed scheme with the known Samarskii scheme for a regular problem. It is found that the improved scheme (for ε = 1 ), as well as the Samarskii scheme, converges in the maximum norm with second-order accuracy in x and first-order accuracy in t.


Dedicated to the Centenary of the Birth of Academician Alexander Andreevich Samarskii


Funding statement: This work was supported by the State Project 18-1-1-10 “Development of the concept of feedback control, minimax approach, and singular perturbations in the theory of differential equations” of the Integrated Program for Basic Research of UrB RAS.

References

[1] P. A. Farrell, A. F. Hegarty, J. J. H. Miller, E. O’Riordan and G. I. Shishkin, Robust Computational Techniques for Boundary Layers, Chapman & Hall/CRC Press, Boca Raton, 2000. 10.1201/9781482285727Suche in Google Scholar

[2] J. J. H. Miller, E. O’Riordan and G. I. Shishkin, Fitted Numerical Methods for Singular Perturbation Problems. Error Estimates in Maximum Norm for Linear Problems in One and Two Dimentions, World Scientific, Singapore, 2012. 10.1142/8410Suche in Google Scholar

[3] A. A. Samarskii, Monotonic difference schemes for elliptic and parabolic equations in the case of a non-selfadjoint elliptic operator, USSR Comput. Math. Math. Phys. 5 (1965), no. 3, 212–217. 10.1016/0041-5553(65)90158-8Suche in Google Scholar

[4] A. A. Samarskii, The Theory of Difference Schemes (in Russian), 3rd ed., Nauka, Moscow, 1989. Suche in Google Scholar

[5] G. I. Shishkin, Discrete Approximations of Singularly Perturbed Elliptic and Parabolic Equations (in Russian), Russian Academy of Sciences, Ekaterinburg, 1992. Suche in Google Scholar

[6] G. I. Shishkin and L. P. Shishkina, Difference Methods for Singular Perturbation Problems, CRC Press, Boca Raton, 2009. 10.1201/9780203492413Suche in Google Scholar

Received: 2019-02-04
Revised: 2019-04-26
Accepted: 2019-05-12
Published Online: 2019-06-13
Published in Print: 2020-10-01

© 2021 Walter de Gruyter GmbH, Berlin/Boston

Artikel in diesem Heft

  1. Frontmatter
  2. Editorial
  3. Modern Problems of Numerical Analysis. On the Centenary of the Birth of Alexander Andreevich Samarskii
  4. Special Issue Articles
  5. Finite Difference Approximation of a Generalized Time-Fractional Telegraph Equation
  6. Weighted Estimates for Boundary Value Problems with Fractional Derivatives
  7. Lagrangian Mixed Finite Element Methods for Nonlinear Thin Shell Problems
  8. Reliable Computer Simulation Methods for Electrostatic Biomolecular Models Based on the Poisson–Boltzmann Equation
  9. Adaptive Space-Time Finite Element Methods for Non-autonomous Parabolic Problems with Distributional Sources
  10. On Convergence of Difference Schemes for Dirichlet IBVP for Two-Dimensional Quasilinear Parabolic Equations with Mixed Derivatives and Generalized Solutions
  11. Difference Schemes on Uniform Grids for an Initial-Boundary Value Problem for a Singularly Perturbed Parabolic Convection-Diffusion Equation
  12. A Finite Element Splitting Method for a Convection-Diffusion Problem
  13. Incomplete Iterative Implicit Schemes
  14. Explicit Runge–Kutta Methods Combined with Advanced Versions of the Richardson Extrapolation
  15. Regular Research Articles
  16. A General Superapproximation Result
  17. A First-Order Explicit-Implicit Splitting Method for a Convection-Diffusion Problem
  18. A Factorization of Least-Squares Projection Schemes for Ill-Posed Problems
  19. A New Mixed Functional-probabilistic Approach for Finite Element Accuracy
  20. Error Analysis of a Finite Difference Method on Graded Meshes for a Multiterm Time-Fractional Initial-Boundary Value Problem
  21. A Finite Element Method for Elliptic Dirichlet Boundary Control Problems
Heruntergeladen am 24.9.2025 von https://www.degruyterbrill.com/document/doi/10.1515/cmam-2019-0023/html
Button zum nach oben scrollen