Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

On the non-existence of $\epsilon$-uniform finite difference methods on uniform meshes for semilinear two-point boundary value problems
HTML articles powered by AMS MathViewer

by Paul A. Farrell, John J. H. Miller, Eugene O’Riordan and Grigorii I. Shishkin PDF
Math. Comp. 67 (1998), 603-617 Request permission

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
  • 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, DOI 10.1016/0021-9991(91)90076-W
  • 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
  • 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.
  • 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, DOI 10.1093/imanum/7.4.459
  • 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
  • P.A. Farrell, A. Hegarty, On the determination of the order of uniform convergence, in Proc. of $13^\textrm {th}$ IMACS World Congress, Dublin, Ireland, 1991, pp. 501–502.
  • 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, DOI 10.1137/0733056
  • 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 260195
  • 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
  • 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.
  • John J. H. Miller, On the convergence, uniformly in $\varepsilon$, 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
  • J.J.H. Miller, E.O’Riordan, G.I.Shishkin, Fitted Numerical Methods for Singular Perturbation Problems, World Scientific, Singapore, 1996.
  • 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.
  • K.W.Morton, Numerical Solution of Convection Diffusion Problems, Chapman and Hall, London, 1996.
  • J. J. H. Miller (ed.), Applications of advanced computational methods for boundary and interior layers, Advanced Computational Methods for Boundary and Interior Layers, vol. 2, Boole Press, Dublin, 1993. MR 1245729
  • J.D. Murray, Lectures on Nonlinear Differential Equation Models in Biology, Clarendon Press, Oxford, 1977.
  • 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, DOI 10.1016/0377-0427(86)90241-4
  • H.-G. Roos, M. Stynes, L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations. - Convection-Diffusion and Flow Problems, Springer-Verlag, New-York, 1996.
  • 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.
  • 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.
  • 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
  • G.I. Shishkin, Grid approximation of boundary value problems with regular boundary layer, Part 1, Part 2, Preprint INCA, 1990.
  • 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
  • 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, DOI 10.1515/rnam.1989.4.5.397
  • Szollosi-Nagy, The Discretization of the Continuous Linear Cascade by Means of State Space Analysis J. Hydrol., 58, (1982) pp. 223–236.
  • 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
  • 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
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
  • 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.
  • © Copyright 1998 American Mathematical Society
  • Journal: Math. Comp. 67 (1998), 603-617
  • MSC (1991): Primary 34B15, 65L12; Secondary 34L30, 65L10
  • DOI: https://doi.org/10.1090/S0025-5718-98-00922-3
  • MathSciNet review: 1451321