Abstract
Methods of interval mathematics are used to find upper and lower bounds for the solution of two-point boundary-value problems at discrete mesh points. They include interval versions of shooting and of finite-difference techniques for linear and non-linear differential equations of second order, and of finite-difference methods for Sturm-Liouville eigenvalue problems.
Good results are obtained whenever the difficulties of dependency-width can be avoided, and particularly for the finite-difference method when the associated matrix is anM matrix.
Similar content being viewed by others
References
R. Bellman and R. Kalaba,Quasilinearization and non-linear boundary-value problems, Elsevier, New York (1965).
L. Collatz,Numerical treatment of differential equations (Third edition), Springer, Berlin (1960).
L. Fox,Some improvements in the use of relaxation methods for the solution of ordinary and partial differential equations, Proc. Roy. Soc. A190 (1947), 31–59.
E. Hansen,On solving two-point boundary-value problems using interval arithmetic, (from Hansen (ed.)Topics in Interval Analysis), Clarendon Press, Oxford (1969).
E. Hansen,On linear algebraic equations with interval coefficients, (from Hansen (ed.)Topics in Interval Analysis), Clarendon Press, Oxford (1969).
E. Hansen and R. Smith,Interval arithmetic in matrix computations II, SIAM J. Num. Anal. 4 (1967), 1–9.
H. B. Keller,Numerical Methods for Two-point Boundary-value Problems, Blaisdell, Mass. (1968).
F. Kruckeberg,Ordinary differential equations, (from Hansen (ed.)Topics in Interval Analysis), Clarendon Press, Oxford (1969).
G. H. Meyer,Initial-value methods for boundary-value problems, Academic Press, New York (1973).
W. Miller,On an interval matrix method, BIT 12 (1972), 213–219.
R. E. Moore,Automatic local coordinate transformations to reduce the growth of error bounds in interval computation of solutions of ordinary differential equations, (in Rall, L. B. (Ed.)Error in Digital Computation II), Wiley, New York (1965).
R. E. Moore,Interval Analysis, Prentice-Hall, New Jersey (1966).
K. Nickel,The application of interval analysis to the numerical solution of differential equations, Intern-Bericht des Inst. F. Informatik 69/9, Universität Karlsruhe (1969).
K. Nickel,On the Newton method in interval analysis, M.R.C. Technical Summary Report, University of Wisconsin (1971).
K. Nickel,The overestimation of the range of a function with application to the solution of linear systems of equations, M.R.C. Technical Summary Report 1593, University of Wisconsin (1975).
F. A. Oliveira,Interval analysis and two-point boundary-value problems, SIAM J. Num. Anal. 11 (1974), 382–391.
F. A. Oliveira,Interval extension of quasilinearization methods, Lecture notes on computer science No. 29. Interval Mathematics (1975), 270–278.
M. R. Valenca,Interval methods for ordinary differential equations, D. Phil. thesis, Oxford (1978).
R. S. Varga,Matrix Iterative Analysis, Prentice-Hall, New Jersey (1962).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fox, L., Valenca, M.R. Some experiments with interval methods for two-point boundary-value problems in ordinary differential equations. BIT 20, 67–82 (1980). https://doi.org/10.1007/BF01933587
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01933587