The numerical solution of second-order boundary value problems on nonuniform meshes
HTML articles powered by AMS MathViewer
- by Thomas A. Manteuffel and Andrew B. White PDF
- Math. Comp. 47 (1986), 511-535 Request permission
Abstract:
In this paper, we examine the solution of second-order, scalar boundary value problems on nonuniform meshes. We show that certain commonly used difference schemes yield second-order accurate solutions despite the fact that their truncation error is of lower order. This result illuminates a limitation of the standard stability, consistency proof of convergence for difference schemes defined on nonuniform meshes. A technique of reducing centered-difference approximations of first-order systems to discretizations of the underlying scalar equation is developed. We treat both vertex-centered and cell-centered difference schemes and indicate how these results apply to partial differential equations on Cartesian product grids.References
- C. M. Ablow and S. Schechter, Campylotropic coordinates, J. Comput. Phys. 27 (1978), no. 3, 351–362. MR 483454, DOI 10.1016/0021-9991(78)90015-3
- 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. 15 (1978), no. 4, 835–857. MR 501973, DOI 10.1137/0715055
- Melvyn Ciment, Stephen H. Leventhal, and Bernard C. Weinberg, The operator compact implicit method for parabolic equations, J. Comput. Phys. 28 (1978), no. 2, 135–166. MR 505588, DOI 10.1016/0021-9991(78)90031-1
- Stephen F. Davis and Joseph E. Flaherty, An adaptive finite element method for initial-boundary value problems for partial differential equations, SIAM J. Sci. Statist. Comput. 3 (1982), no. 1, 6–27. MR 651864, DOI 10.1137/0903002
- V. E. Denny and R. B. Landis, A new method for solving two-point boundary value problems using optimal node distribution, J. Comput. Phys. 9 (1972), 120–137. MR 295583, DOI 10.1016/0021-9991(72)90039-3 Eugenia Kaunax de Rivas, "On the use of nonuniform grids in finite difference equations," J. Comput. Phys., v. 10, 1972, pp. 202-210.
- Eusebius J. Doedel, The construction of finite difference approximations to ordinary differential equations, SIAM J. Numer. Anal. 15 (1978), no. 3, 450–465. MR 483481, DOI 10.1137/0715029
- Eusebius J. Doedel, Finite difference collocation methods for nonlinear two-point boundary value problems, SIAM J. Numer. Anal. 16 (1979), no. 2, 173–185. MR 526482, DOI 10.1137/0716013 Rolf D. Grigorieff, "Some stability inequalities for compact finite difference schemes," typescript.
- Joe D. Hoffman, Relationship between the truncation errors of centered finite-difference approximations on uniform and nonuniform meshes, J. Comput. Phys. 46 (1982), no. 3, 469–474. MR 673711, DOI 10.1016/0021-9991(82)90028-6
- Eugene Isaacson and Herbert Bishop Keller, Analysis of numerical methods, John Wiley & Sons, Inc., New York-London-Sydney, 1966. MR 0201039
- Herbert B. Keller, Accurate difference methods for linear ordinary differential systems subject to linear constraints, SIAM J. Numer. Anal. 6 (1969), 8–30. MR 253562, DOI 10.1137/0706002
- H. B. Keller and A. B. White Jr., Difference methods for boundary value problems in ordinary differential equations, SIAM J. Numer. Anal. 12 (1975), no. 5, 791–802. MR 413513, DOI 10.1137/0712059
- Herbert B. Keller, Numerical solution of two point boundary value problems, Regional Conference Series in Applied Mathematics, No. 24, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1976. MR 0433897
- Heinz-Otto Kreiss, Difference approximations for boundary and eigenvalue problems for ordinary differential equations, Math. Comp. 26 (1972), 605–624. MR 373296, DOI 10.1090/S0025-5718-1972-0373296-3
- H.-O. Kreiss, T. A. Manteuffel, B. Swartz, B. Wendroff, and A. B. White Jr., Supra-convergent schemes on irregular grids, Math. Comp. 47 (1986), no. 176, 537–554. MR 856701, DOI 10.1090/S0025-5718-1986-0856701-5 David Levermore, private communication. R. E. Lynch & J. R. Rice, The HODIE method, Report C5D-TR 188, Dept. of Computer Science, Purdue University, W. Lafayette, Indiana. T. A. Manteuffel & A. B. White, Jr., "On the efficient solution of systems of second-order boundary value problems," SIAM J. Numer. Anal. (To appear.)
- M. R. Osborne, Minimising truncation error in finite difference approximations to ordinary differential equations, Math. Comp. 21 (1967), 133–145. MR 223107, DOI 10.1090/S0025-5718-1967-0223107-X
- Carl E. Pearson, On a differential equation of boundary layer type, J. Math. and Phys. 47 (1968), 134–154. MR 228189 Blair K. Swartz, "The construction and comparison of finite difference analogs of some finite element schemes," in Mathematical Aspects of Finite Elements Partial Differential Equation (1974). A. N. Tikhonov & A. A. Samarskiĭ, "Homogeneous difference schemes on nonuniform nets," Zh. Vychisl. Mat. i Mat. Fiz., v. 1, 1962, English translation (Russian).
- Andrew B. White Jr., On selection of equidistributing meshes for two-point boundary-value problems, SIAM J. Numer. Anal. 16 (1979), no. 3, 472–502. MR 530482, DOI 10.1137/0716038
Additional Information
- © Copyright 1986 American Mathematical Society
- Journal: Math. Comp. 47 (1986), 511-535
- MSC: Primary 65L10
- DOI: https://doi.org/10.1090/S0025-5718-1986-0856700-3
- MathSciNet review: 856700