Skip to main content
SpringerLink
Log in

A one sweep method for linear difference equations with two point boundary conditions

  • Published:
CALCOLO Aims and scope Submit manuscript

Abstract

A new method is proposed for reducing two point boundary value problems for systems of linear difference equations to initial value problems. The method has the advautage that only one sweep is required. Comparisons against classical reduction methods are made.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. U. von Rosenberg,Methods for the Numerical Solutions of Partial Differential Equations, American Elsevier Publishing Company, Inc., New York, 1969.

    Google Scholar 

  2. S. K. Godunov andV. S. Ryabenki,Theory of Difference Schemes, John Wiley and Sons, Inc., New York, 1964.

    MATH  Google Scholar 

  3. F. Angel, «Invariant Imbedding, Difference Equations, and Elliptic Boundary Value Problems», USCEE Technical Report 69-16, October 1969.

  4. H. Kagiwada andR. Kalaba, «Deviation and Validation of an Initial-Value Method for Certain Nonlinear Two-Point Boundary Value Problems».Journal of Optimization Theory and Applications, v. 2, No. 6, 378–385, Nov. 1968.

    Article  MATH  Google Scholar 

  5. R. Bellman, H. Kagiwada andR. Kalaba, «Invariant Imbedding and a Reformulation of the Internal Intensity Problem in Transport Theory»,Monthly Notices of the Royal Astronomical Society v. 132, 183–191, 1966.

    Google Scholar 

  6. R. Bellman andR. Kalaba, «Random Walk, Scattering, and Invariant Imbedding I. One-Dimensional Discrete, Case»Proceedings of the National Academy of Sciences, v. 43, No. 10, 930–933, Oct. 1957.

    Article  MATH  Google Scholar 

  7. H. Kagiwada andR. Kalaba, «A Practical Method for Determining Green's Functions Using Hadamard's Variational Formula»,Journal of Optimization Theory and Applications, vol. 1, No. 1, 33–39, July 1967.

    Article  MATH  MathSciNet  Google Scholar 

  8. R. Bellman, H. Kagiwada andR. Kalaba, «Invariant Imbedding of the Numerical Integration of Boundary-Value Problems for Unstable Linear Systems and Ordinary Differential Equations»,Communications of the Association for Computing Machinery, v. 10, No. 2, 100–102, Feb. 1967.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Southern California, USA

    R. Kalaba

Authors
  1. R. Kalaba
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Supported by the National Institutes of Health under Grants No. GM-16197-01 and GM-16437-01.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kalaba, R. A one sweep method for linear difference equations with two point boundary conditions. Calcolo 7, 249–259 (1970). https://doi.org/10.1007/BF02575598

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation