Skip to main content
Log in

Infinite dimensional multipoint methods and the solution of two point boundary value problems

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Abstract

Consider the problem of determining the roots of an equation of the formF(χ) =0 whereF maps the Banach spaceX into itself. Convergence theorems for the iterative solution ofF(χ) =0 are proved for multipoint algorithms of the formχ n+1=χ n -φ α (χ n ),α ≧ 1, where\(\phi _\alpha (x) = \sum\limits_{j = 1}^\alpha {(F'_x )^{ - 1} F(x - \phi _{j - 1} (x))} \) and φ0(χ)=0. The theorems are applied to the solution of two point boundary value problems of the form\(\dot y\)=f (y, t), g(y(0))+h(y(1))=c. A set {A(t),B,C} of matrices is called boundary compatible if the linear two point boundary value problem\(\dot y\)=A(t)) y+k (t),B y (0) + C y (1) = d has a unique solution for allk (t) andd. Then, under certain conditions, there are boundary compatible sets such that the problem\(\dot y\)=f (y, t),g (y (0) ) +h (y (1)) =c has the equivalent integral representation whereΛ andΓ are Green's matrices for the linear problem\(\dot y\)=A(t)y +k(t),B y (0) +C y (1) =d. Eq. (i) is viewed as an operator equation of the formF (x) =(I-T) (x) = 0 and convergence conditions for the iterative solution of (i) are deduced from the general theorems. Explicit interpretations of the convergence results are given in terms off, g, h and some illustrative numerical examples are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Antosiewicz, H. A., Rheinboldt, W. C.: Numerical analysis and functional analysis, chapter 14 of Survey of numerical analysis (J. Todd, Ed.). New York: McGrawHill 1962.

    Google Scholar 

  2. Bellman, R. E., Kalaba, R. E.: Quasilinearization and nonlinear boundary-value problems. New York: American Elsevier Publishing Co., Inc., 1965

    Google Scholar 

  3. Bosarge, W. E., Jr., Falb, P. L.: A multipoint method of third order. J. of Optimization Theory 4, 156–167 (1969).

    Google Scholar 

  4. Coddington, E. A., Levinson, N.: Theory of ordinary differential equations. New York: McGraw-Hill 1966.

    Google Scholar 

  5. Collatz, L.: Funktionalanalysis and Numerische Mathematik. Berlin- Göttingen-Heidelberg-New York: Springer 1964.

    Google Scholar 

  6. —— The numerical treatment of differential equations. Berlin-Heidelberg-New York: Springer 1966.

    Google Scholar 

  7. Falb, P. L., De jong, J. L.: Some successive approximation methods in control and oscillation theory. New York: Academic Press 1969

    Google Scholar 

  8. Kantorovich, L. V., Akilov, G. P.: Functional analysis in normed spaces. New York: MacMillan 1964.

    Google Scholar 

  9. Traub, J.: Iterative methods for the solution of equations. New Jersey: Prentice Hall 1964.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

This research has been supported by the National Aeronautics and Space Administration under Grant No. NGR-40-002-015.

This research has been supported by the National Science Foundation under Grant No. GK-2788.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bosarge, W.E., Falb, P.L. Infinite dimensional multipoint methods and the solution of two point boundary value problems. Numer. Math. 14, 264–286 (1970). https://doi.org/10.1007/BF02163335

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02163335

Keywords

Navigation