Abstract
A new error bound for any approximate solutionu of the two-point boundary value problemAy:=−(py′)′+qy=f,y(0)=0, y(1)=0, is proposed. This error bound depends on the deviationAu−fjust like the one which is proportional to ‖Au−f‖2, but in the case of Ritz-Galerkin approximations by cubic splines it behaves asymptotically likeh 3, whereh is the knot distance, i.e., it is by one order of magnitude better.
An important advantage of this error bound is that it can be used even in the case of generalized solutions and of piecewise linear approximations.
An error bound for the approximation of the derivative results also from these considerations. This error bound behaves in the above case asymptotically also likeh 3, i.e. it has the same asymptotic behaviour as the actual approximation error of the derivative.
Zusammenfassung
Eine neue Fehlerschranke für irgendeine Näherungslösungu des Zweipunkt-RandwertproblemsAy:=−(py′)′+qy=f,y(0)=0,y(1)=0, wird präsentiert. Diese Fehlerschranke ist abhängig von der AbweichungAu−f, genau so wie jene, die proportional zu ‖Au−f‖2 ist; im Fall von Ritz-Galerkin-Approximationen mit kubischen Splines verhält sie sich jedoch asymptotisch wieh 3, wobei,h der Knotenabstand ist, d.h. sie ist um eine Größenordnung besser.
Ein wichtiger Vorteil dieser Fehlerschranke ist, daß sie sowohl im Fall einer verallgemeinerten Lösung, als auch im Fall einer stückweise linearen Approximation benutzt werden kann.
Eine Fehlerschranke für die Approximation der Ableitung ergibt sich ebenfalls aus diesen Betrachtungen. Diese Fehlerschranke verhält sich im obigen Fall asymptotisch auch wieh 3, d. h. genau so, wie der eigentliche Fehler.
Similar content being viewed by others
References
Aubin, J. P.: Approximation of Elliptic Boundary Value Problems. Wiley 1972.
Burden, R. L., Faires, J. D.: Numerical Analysis, 3rd edition. Boston: Prindle, Weber & Schmidt 1985.
Fried, I.: Numerical Solution of Differential Equations. New York: Academic Press 1979.
Gartland, E. C.: Computable pointwise error bounds and the Ritz method. SIAM Journal on Numerical Analysis21, 84–100 (1984).
Khalifa, A. K. A., Eilbeck, J. C.: Collocation with quadratic and cubic splines. IMA Journal on Numerical Analysis2, 111–121 (1982).
Kioustelidis, J. B.:L 2-error bounds for approximate solutions of elliptic partial differential equations with Dirichlet boundary conditions. Submitted for publication in Computing.
Meis, Th., Marcowitz, U.: Numerische Behandlung partieller Differentialgleichungen. Berlin: Springer 1978.
Schultz, M. H.: Spline Analysis. Englewood Cliffs: Prentice-Hall 1973.
Velte, W.: Direkte Methoden der Variationsrechnung. Stuttgart: Teubner 1976.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kioustelidis, J.B. An error bound for approximate solutions of two-point boundary value problems. Computing 42, 259–270 (1989). https://doi.org/10.1007/BF02239753
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02239753