The exact order of convergence for finite difference approximations to ordinary boundary value problems
HTML articles powered by AMS MathViewer
- by Wolf-Jürgen Beyn PDF
- Math. Comp. 33 (1979), 1213-1228 Request permission
Abstract:
This paper deals with the problem of determining the exact order of convergence for the finite difference method applied to ordinary boundary value problems when formulas of different orders are used at different points of the grid. Under rather general assumptions, it is shown that the global discretization error is $O({h^\tau })$ if the local truncation error is $O({h^\tau })$ on the boundary and at interior grid points, while it is only $O({h^{\tau - (k - \mu )}})$ at grid points near the boundary. Here k and $\mu$ denote the order of the differential and the boundary operator, respectively.References
- Wolf-Jürgen Beyn, Zur Stabilität von Differenzenverfahren für Systeme linearer gewöhnlicher Randwertaufgaben, Numer. Math. 29 (1977/78), no. 2, 209–226 (German, with English summary). MR 488777, DOI 10.1007/BF01390339
- Erich Bohl, Zur Anwendung von Differenzenschemen mit symmetrischen Formeln bei Randwertaufgaben, Moderne Methoden der numerischen Mathematik (Tagung 200-Jahrfeier, Tech. Univ. Clausthal, Clausthal, 1975) Internat. Ser. Numer. Math., Vol. 32, Birkhäuser, Basel, 1976, pp. 25–47 (German, with English summary). MR 0519865
- J. H. Bramble and B. E. Hubbard, On the formulation of finite difference analogues of the Dirichlet problem for Poisson’s equation, Numer. Math. 4 (1962), 313–327. MR 149672, DOI 10.1007/BF01386325
- J. H. Bramble and B. E. Hubbard, On a finite difference analogue of an elliptic boundary problem which is neither diagonally dominant nor of non-negative type, J. Math. and Phys. 43 (1964), 117–132. MR 162367
- James H. Bramble and Bert E. Hubbard, New monotone type approximations for elliptic problems, Math. Comp. 18 (1964), 349–367. MR 165702, DOI 10.1090/S0025-5718-1964-0165702-X
- Philippe G. Ciarlet, Discrete maximum principle for finite-difference operators, Aequationes Math. 4 (1970), 338–352. MR 292317, DOI 10.1007/BF01844166
- Henning Esser, Stabilitätsungleichungen für Diskretisierungen von Randwertaufgaben gewöhnlicher Differentialgleichungen, Numer. Math. 28 (1977), no. 1, 69–100 (German, with English summary). MR 461926, DOI 10.1007/BF01403858
- Rolf Dieter Grigorieff, Die Konvergenz des Rand- und Eigenwertproblems linearer gewöhnlicher Differenzengleichungen, Numer. Math. 15 (1970), 15–48 (German). MR 270568, DOI 10.1007/BF02165658 N. N. GUDOVICH, "A new method for constructing stable finite-difference schemes of any previously assigned order of approximation for linear ordinary differential equations," U.S.S.R. Computational Math. and Math. Phys., v. 15 (4), 1975, pp. 115-129.
- Peter Henrici, Discrete variable methods in ordinary differential equations, John Wiley & Sons, Inc., New York-London, 1962. MR 0135729
- L. W. Kantorowitsch and G. P. Akilow, Funktionalanalysis in normierten Räumen, Mathematische Lehrbücher und Monographien, II. Abteilung, Mathematische Monographien, Band XVII, Akademie-Verlag, Berlin, 1964 (German). In deutscher Sprache herausgegeben von P. Heinz Müller. MR 0177273
- 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 J. LORENZ, Die Inversmonotonie von Matrizen und ihre Anwendung beim Stabilitätsnachweis von Differenzenverfahren, Ph. D. Thesis, University of Münster, 1975.
- Jens Lorenz, Zur Inversmonotonie diskreter Probleme, Numer. Math. 27 (1976/77), no. 2, 227–238 (German, with English summary). MR 468138, DOI 10.1007/BF01396643
- Harvey S. Price, Monotone and oscillation matrices applied to finite difference approximations, Math. Comp. 22 (1968), 489–516. MR 232550, DOI 10.1090/S0025-5718-1968-0232550-5
- Hans J. Stetter, Analysis of discretization methods for ordinary differential equations, Springer Tracts in Natural Philosophy, Vol. 23, Springer-Verlag, New York-Heidelberg, 1973. MR 0426438
- Vidar Thomée and Bertil Westergren, Elliptic difference equations and interior regularity, Numer. Math. 11 (1968), 196–210. MR 224303, DOI 10.1007/BF02161842
Additional Information
- © Copyright 1979 American Mathematical Society
- Journal: Math. Comp. 33 (1979), 1213-1228
- MSC: Primary 65L10
- DOI: https://doi.org/10.1090/S0025-5718-1979-0537966-2
- MathSciNet review: 537966