Journal of Optimization Theory and Applications

, Volume 6, Issue 5, pp 345–355 | Cite as

A one-sweep numerical method for vector-matrix difference equations with two-point boundary conditions

  • E. Angel
  • R. Kalaba
Contributed Papers


A new method is proposed for reducing two-point boundaryvalue problems for vector-matrix systems of linear difference equations to initial-value problems. The method has the advantage that only one sweep is required, and memory requirements are minimal. Applications to potential theory are discussed.


Boundary Condition Difference Equation Potential Theory Memory Requirement Linear Difference Equation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Todd, J., Editor,Survey of Numerical Analysis, McGraw-Hill Book Company, New York, 1962.Google Scholar
  2. 2.
    Isaacson, I., andKeller, H. B.,Analysis of Numerical Methods, John Wiley and Sons, New York, 1966.Google Scholar
  3. 3.
    Collins, D. C., andAngel, E.,The Diagonal Decomposition Technique Applied to the Dynamic Programming Solution of Elliptic Partial Differential Equations, Journal of Mathematical Analysis and Applications (to appear).Google Scholar
  4. 4.
    Lynch, R. E., Rice, J. R., andThomas, D. H.,Tensor Product Analysis of Partial Differential Equations, Bulletin of the American Mathematical Society, Vol. 70, No. 2, 1964.Google Scholar
  5. 5.
    Hockney, R. W.,A Fast Direct Solution of Poisson's Equation Using Fourier Analysis, Journal of the Association for Computing Machinery, Vol. 12, No. 6, 1965.Google Scholar
  6. 6.
    Kalaba, R.,A One-Sweep Method for Linear Difference Equations with Two-Point Boundary Conditions, University of Southern California, USCEE Technical Report No. 69–23, 1969.Google Scholar
  7. 7.
    Kagiwada, H., andKalaba, R.,Derivation and Validation of an Initial-Value Method for Certain Nonlinear Two-Point Boundary-Value Problems, Journal of Optimization Theory and Applications, Vol. 2, No. 6, 1968.Google Scholar
  8. 8.
    Bellman, R., Kagiwada, H., andKalaba, R.,Invariant Imbedding and the Numerical Integration of Boundary-Value Problems for Unstable Linear Systems of Ordinary Differential Equations, Communications of the Association for Computing Machinery, Vol. 10, No. 2, 1967.Google Scholar
  9. 9.
    Von Rosenberg, D. U.,Methods for the Numerical Solution of Partial Differential Equations, American Elsevier Publishing Company, New York, 1969.Google Scholar
  10. 10.
    Angel, E.,A Building Block Technique for Elliptic Boundary-Value Problems over Irregular Regions, Journal of Mathematical Analysis and Applications, Vol. 26, No. 1, 1969.Google Scholar
  11. 11.
    Bellman, R., andKalaba, R.,Quasilinearization and Nonlinear Boundary-Value Problems, American Elsevier Publishing Company, New York, 1965.Google Scholar

Copyright information

© Plenum Publishing Corporation 1970

Authors and Affiliations

  • E. Angel
    • 1
  • R. Kalaba
    • 1
  1. 1.Department of Electrical EngineeringUniversity of Southern CaliforniaLos Angeles

Personalised recommendations