Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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



Generalized OCI schemes for boundary layer problems

Authors: Alan E. Berger, Jay M. Solomon, Melvyn Ciment, Stephen H. Leventhal and Bernard C. Weinberg
Journal: Math. Comp. 35 (1980), 695-731
MSC: Primary 65L10; Secondary 65M10
MathSciNet review: 572850
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: A family of tridiagonal formally fourth-order difference schemes is developed for a class of singular perturbation problems. These schemes have no cell Reynolds number limitation and satisfy a discrete maximum principle. Error estimates and numerical results for this family of methods are given, and are compared with those for several other schemes.

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

  • [1] L. R. ABRAHAMSSON, H. B. KELLER & H.-O. KREISS, "Difference approximations for singular perturbations of systems of ordinary differential equations," Numer. Math., v. 22, 1974, pp. 367-391. MR 0388784 (52:9618)
  • [2] D. N. DE G. ALLEN & R. V. SOUTHWELL, "Relaxation methods applied to determine the motion, in two dimensions, of a viscous fluid past a fixed cylinder," Quart. J. Mech. Appl. Math., v. 8, 1955, pp. 129-145. MR 0070367 (16:1171a)
  • [3] A. E. BERGER, J. M. SOLOMON & M. CIMENT, "On a uniformly accurate difference method for a singular perturbation problem." (In preparation.)
  • [4] T. H. CHONG, "A variable mesh finite difference method for solving a class of parabolic differential equations in one space variable," SIAM J. Numer. Anal., v. 15, 1978, pp. 835-857. MR 0501973 (58:19182)
  • [5] I. CHRISTIE & A. R. MITCHELL, "Upwinding of high order Galerkin methods in conduction-convection problems," Internat. J. Numer. Methods Engrg., v. 12, 1978, pp. 1764-1771.
  • [6] M. CIMENT, S. H. LEVENTHAL & B. C. WEINBERG, "The operator compact implicit method for parabolic equations," J. Computational Phys., v. 28, 1978, pp. 135-166. MR 505588 (80a:65212a)
  • [7] F. W. DORR, "The numerical solution of singular perturbations of boundary value problems," Siam J. Numer. Anal., v. 7, 1970, pp. 281-313. MR 0267781 (42:2683)
  • [8] B. L. EHLE, "A-stable methods and Fade approximations to the exponential," SIAM J. Math. Anal., v. 4, 1973, pp. 671-680. MR 0331787 (48:10119)
  • [9] T. M. EL-MISTIKAWY & M. J. WERLE, "Numerical method for boundary layers with blowing--the exponential box scheme," AIAA J., v. 16, 1978, pp. 749-751.
  • [10] J. C. HEINRICH, P. S. HUYAKORN, O. C. ZIENKIEWICZ & A. R. MITCHELL, "An upwind finite element scheme for two-dimensional convective transport equation," Internat. J. Numer. Methods Engrg., v. 11, 1977. pp. 131-143.
  • [11] J. C. HEINRICH & O. C. ZIENKIEWICZ, "Quadratic finite element schemes for two-dimensional convective-transport problems," Internat. J. Numer. Methods Engrg., v. 11, 1977, pp. 1831-1844.
  • [12] R. S. HIRSH & D. H. RUDY, "The role of diagonal dominance and cell Reynolds number in implicit difference methods for fluid mechanics problems," J. Computational Phys., v. 25, 1974, pp. 304-310. MR 0381512 (52:2405)
  • [13] T. J. R. HUGHES, W. K. LIU & A. BROOKS, "Finite element analysis of incompressible viscous flows by the penalty function formulation," J. Computational Phys., v. 30, 1979, pp. 1-60. MR 524162 (80b:76008)
  • [14] A. M. IL'IN, "Differencing scheme for a differential equation with a small parameter affecting the highest derivative," Mat. Zametki, v. 6, 1969, pp. 237-248 = Math. Notes, v. 6, 1969, pp. 596-602. MR 0260195 (41:4823)
  • [15] E. ISAACSON & H. B. KELLER, Analysis of Numerical Methods, Wiley, New York, 1966. MR 0201039 (34:924)
  • [16] R. B. KELLOGG & A. TSAN, "Analysis of some difference approximations for a singular perturbation problem without turning points," Math. Camp., v. 32, 1978, pp. 1025-1039. MR 0483484 (58:3485)
  • [17] H.-O. KREISS, "Difference approximations for singular perturbation problems," Numerical Solutions of Boundary Value Problems for Ordinary Differential Equations (A. K. Aziz, Ed.), Academic Press, New York, 1975, pp. 199-211. MR 0405869 (53:9661)
  • [18] H.-O. KREISS & N. NICHOLS, Numerical Methods for Singular Perturbation Problems, Lecture Notes in Phys., Vol. 58 (R. Glowinski and J. L. Lions, Eds.), Springer-Verlag, Berlin, 1976, pp. 544-558. MR 0445849 (56:4182)
  • [19] D. C. L. LAM & R. B. SIMPSON, "Centered differencing and the box scheme for diffusion convection problems," J. Computational Phys., v. 22, 1976, pp. 486-500. MR 0475566 (57:15165)
  • [20] J. J. H. MILLER, "Some finite difference schemes for a singular perturbation problem," in Constructive Function Theory, Proc. Internat. Conf. on Constr. Fcn. Theory, Blagoevgrad, 30 May-4 June 1977. (To appear.)
  • [21] J. J. H. MILLER, "Sufficient conditions for the convergence, uniformly in epsilon, of a three point difference scheme for a singular perturbation problem," in Praktische Behandlung von Differentialgleichungen in Anwendungsgebieten (Proc. Conf., Oberwolfach, 1977), Lecture Notes in Math., Springer, Berlin. (To appear.) MR 515572 (81i:65066)
  • [22] C. E. PEARSON, "On a differential equation of boundary layer type," J. Math. and Phys., v. 49, 1968, pp. 134-154. MR 0228189 (37:3773)
  • [23] M. H. PROTTER & H. F. WEINBERGER, Maximum Principles in Differential Equations, Prentice-Hall, Englewood Cliffs, N. J., 1967. MR 0219861 (36:2935)
  • [24] R. D. RICHTMYER & K. W. MORTON, Difference Methods for Initial-Value Problems, 2nd ed., Interscience, New York, 1967. MR 0220455 (36:3515)
  • [25] P. J. ROACHE, Computational Fluid Dynamics, Hermosa, Albuquerque, N. M., 1972. MR 0411358 (53:15094)
  • [26] D. R. SMITH, "The multivariable method in singular perturbation analysis," SIAM Rev., v. 17, 1975, pp. 221-273. MR 0361331 (50:13776)
  • [27] B. K. SWARTZ, "The construction of finite difference analogs of some finite element schemes," in Mathematical Aspects of Finite Elements in Partial Differential Equations (C. de Boor, Ed.), Academic Press, New York, 1974, pp. 279-312.
  • [28] M. VAN VELDHUIZEN, "Higher order methods for a singularly perturbed problem," Numer. Math., v. 30, 1978, pp. 267-279. MR 0501937 (58:19156)
  • [29] M. VAN VELDHUIZEN, "Higher order schemes of positive type for singular perturbation problems," Numerical Analysis of Singular Perturbation Problems (P. W. Hemker and J. J. H. Miller, Eds.), Academic Press, New York, 1979, pp. 361-383. MR 556526 (81g:65114)
  • [30] R. S. VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, N. J., 1962. MR 0158502 (28:1725)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65L10, 65M10

Retrieve articles in all journals with MSC: 65L10, 65M10

Additional Information

Article copyright: © Copyright 1980 American Mathematical Society

American Mathematical Society