Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

On the non-existence of $\varepsilon$-uniform finite difference methods on uniform meshes for semilinear two-point boundary value problems


Authors: Paul A. Farrell, John J. H. Miller, Eugene O’Riordan and Grigorii I. Shishkin
Journal: Math. Comp. 67 (1998), 603-617
MSC (1991): Primary 34B15, 65L12; Secondary 34L30, 65L10
MathSciNet review: 1451321
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper fitted finite difference methods on a uniform mesh with internodal spacing $h$, are considered for a singularly perturbed semilinear two-point boundary value problem. It is proved that a scheme of this type with a frozen fitting factor cannot converge $\varepsilon$-uniformly in the maximum norm to the solution of the differential equation as the mesh spacing $h$ goes to zero. Numerical experiments are presented which show that the same result is true for a number of schemes with variable fitting factors.


References [Enhancements On Off] (What's this?)

  • 1. A. Brandt and I. Yavneh, Inadequacy of first-order upwind difference schemes for some recirculating flows, J. Comput. Phys. 93 (1991), no. 1, 128–143. MR 1097117 (91m:76075), http://dx.doi.org/10.1016/0021-9991(91)90076-W
  • 2. E. P. Doolan, J. J. H. Miller, and W. H. A. Schilders, Uniform numerical methods for problems with initial and boundary layers, Boole Press, Dún Laoghaire, 1980. MR 610605 (82h:65053)
  • 3. T.M. El-Mistikawy, M.J. Werle, Numerical Method for Boundary Layers with Blowing - the Exponential Box Scheme, AIAA J., 16 (1978), pp. 749-751.
  • 4. Paul A. Farrell, Sufficient conditions for uniform convergence of a class of difference schemes for a singularly perturbed problem, IMA J. Numer. Anal. 7 (1987), no. 4, 459–472. MR 968518 (90h:65130), http://dx.doi.org/10.1093/imanum/7.4.459
  • 5. Paul A. Farrell and Eugene C. Gartland Jr., On the Scharfetter-Gummel discretization for drift-diffusion continuity equations, Computational methods for boundary and interior layers in several dimensions, Adv. Comput. Methods Bound. Inter. Layers, vol. 1, Boole, Dublin, 1991, pp. 51–79. MR 1151840 (92k:65153)
  • 6. P.A. Farrell, A. Hegarty, On the determination of the order of uniform convergence, in Proc. of $13^{\rm th}$ IMACS World Congress, Dublin, Ireland, 1991, pp. 501-502.
  • 7. Paul A. Farrell, John J. H. Miller, Eugene O’Riordan, and Grigori I. Shishkin, A uniformly convergent finite difference scheme for a singularly perturbed semilinear equation, SIAM J. Numer. Anal. 33 (1996), no. 3, 1135–1149. MR 1393906 (97b:65086), http://dx.doi.org/10.1137/0733056
  • 8. A. M. Il′in, A difference scheme for a differential equation with a small parameter multiplying the highest derivative, Mat. Zametki 6 (1969), 237–248 (Russian). MR 0260195 (41 #4823)
  • 9. V. D. Liseĭkin, Numerical solution of second-order equations with a small parameter multiplying the highest derivatives, Chisl. Metody Mekh. Sploshn. Sredy 14 (1983), no. 3, 98–108 (Russian). MR 756927 (86a:65075)
  • 10. P.A. Markowich, C.A. Ringhofer, S. Selberherr, M. Lentini, A singular perturbation approach for the analysis of the fundamental semiconductor equations, IEEE Trans. Electron Devices, 30, n. 9 (1983), pp. 1165-1180.
  • 11. John J. H. Miller, On the convergence, uniformly in 𝜖, of difference schemes for a two point boundary singular perturbation problem, Numerical analysis of singular perturbation problems (Proc. Conf., Math. Inst., Catholic Univ., Nijmegen, 1978) Academic Press, London-New York, 1979, pp. 467–474. MR 556537 (81f:65061)
  • 12. J.J.H. Miller, E.O'Riordan, G.I.Shishkin, Fitted Numerical Methods for Singular Perturbation Problems, World Scientific, Singapore, 1996. CMP 97:10
  • 13. J.J.H. Miller, W. Song, A Tetrahedral Mixed Finite Element Method for the Stationary Semiconductor Continuity Equations SIAM J. Numer. Anal. , 31 n. 1 (1994), pp. 196-216.
  • 14. K.W.Morton, Numerical Solution of Convection Diffusion Problems, Chapman and Hall, London, 1996.
  • 15. J. J. H. Miller (ed.), Applications of advanced computational methods for boundary and interior layers, Advanced Computational Methods for Boundary and Interior Layers, 2, Boole Press, Dublin, 1993. MR 1245729 (94e:65006)
  • 16. J.D. Murray, Lectures on Nonlinear Differential Equation Models in Biology, Clarendon Press, Oxford, 1977.
  • 17. Koichi Niijima, An error analysis for a difference scheme of exponential type applied to a nonlinear singular perturbation problem without turning points, J. Comput. Appl. Math. 15 (1986), no. 1, 93–101. MR 843714 (87h:65129), http://dx.doi.org/10.1016/0377-0427(86)90241-4
  • 18. H.-G. Roos, M. Stynes, L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations. - Convection-Diffusion and Flow Problems, Springer-Verlag, New-York, 1996.
  • 19. W.V. van Roosbroeck, Theory of flows of electrons and holes in germanium and other semiconductors, Bell Syst. Tech. J., 29 (1950), pp. 560-607.
  • 20. D.L. Scharfetter, H.K. Gummel, Large-signal analysis of a silicon Read diode oscillator, IEEE Trans. Electron Devices, 16, n. 1 (1969), pp. 64-77.
  • 21. G. I. Shishkin, Approximation of solutions of singularly perturbed boundary value problems with a corner boundary layer, Zh. Vychisl. Mat. i Mat. Fiz. 27 (1987), no. 9, 1360–1374, 1438 (Russian). MR 918127 (89a:65149)
  • 22. G.I. Shishkin, Grid approximation of boundary value problems with regular boundary layer, Part 1, Part 2, Preprint INCA, 1990.
  • 23. G. I. Šiškin, A difference scheme for the solution of elliptic equations with small parameters multiplying the derivatives, Mathematical models and numerical methods (Papers, Fifth Semester, Stefan Banach Internat. Math. Center, Warsaw, 1975) Banach Center Publ., vol. 3, PWN, Warsaw, 1978, pp. 89–92 (Russian). MR 514372 (80d:65111)
  • 24. G. I. Shishkin, Grid approximation of singularly perturbed boundary value problems with a regular boundary layer, Soviet J. Numer. Anal. Math. Modelling 4 (1989), no. 5, 397–417. MR 1026911 (91b:65138)
  • 25. Szollosi-Nagy, The Discretization of the Continuous Linear Cascade by Means of State Space Analysis J. Hydrol., 58, (1982) pp. 223-236.
  • 26. R. Vulanović, Paul A. Farrell, and P. Lin, Numerical solution of nonlinear singular perturbation problems modelling chemical reactions, Applications of advanced computational methods for boundary and interior layers, Adv. Comput. Methods Bound. Inter. Layers, vol. 2, Boole, Dublin, 1993, pp. 192–213. MR 1245738 (95a:65119)
  • 27. V. W. Weekman, Jr., R. L. Gorring, Influence of volume change on gas-phase reactions in porous catalysts, J. Catalysis 4 (1965), 260-270.

Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 34B15, 65L12, 34L30, 65L10

Retrieve articles in all journals with MSC (1991): 34B15, 65L12, 34L30, 65L10


Additional Information

Paul A. Farrell
Affiliation: Department of Mathematics and Computer Science, Kent State University, Kent, Ohio 44242
Email: farrell@mcs.kent.edu

John J. H. Miller
Affiliation: Department of Mathematics, Trinity College, Dublin 2, Ireland
Email: jmiller@tcd.ie

Eugene O’Riordan
Affiliation: School of Mathematical Sciences, Dublin City University, Glasnevin, Dublin 9, Ireland
Email: oriordae@ccmail.dcu.ie

Grigorii I. Shishkin
Affiliation: Institute of Mathematics and Mechanics, Russian Academy of Sciences, Ekaterinburg, Russia
Email: grigorii@shishkin.ural.ru

DOI: http://dx.doi.org/10.1090/S0025-5718-98-00922-3
PII: S 0025-5718(98)00922-3
Keywords: Semilinear boundary value problem, singular perturbation, finite difference scheme, $\varepsilon$-uniform convergence, uniform mesh, frozen fitting factor
Received by editor(s): July 3, 1995
Received by editor(s) in revised form: February 9, 1996
Additional Notes: Supported in part under NSF grant DMS-9627244.
The first author was supported in part by the Research Council of Kent State University.
The fourth author was supported in part by the Russian Foundation for Basic Research under Grant N 95-01-00039.
Article copyright: © Copyright 1998 American Mathematical Society