Numerical Solutions for Linear Two-Point Boundary-Value Problems

  • Robert Kalaba
  • Karl Spingarn
Part of the Mathematical Concepts and Methods in Science and Engineering book series (MCSENG)


Linear systems with quadratic performance criteria typically lead to two-point boundary-value problems. Analytical solutions for these problems can only be obtained for simple systems. Thus in general numerical methods must be used. The numerical methods considered in this chapter are the matrix Riccati equation, the method of complementary functions, and invariant imbedding. While it would be desirable to be able to use only one of the numerical methods exclusively, this is not always possible since there are advantages and disadvantages to each method. The numerical solutions of two-point boundary-value problems are sometimes difficult because of round-off and truncation errors. In such cases the method of invariant imbedding should be used. Examples are given in this chapter and the results are compared on the basis of numerical accuracy.


Optimal Control Problem Riccati Equation Optimal Trajectory Linear Algebraic Equation Hamiltonian Function 
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.
    Athans, M., and Falb, P. L., Optimal Control, McGraw-Hill Book Company, New York, pp. 757–758, 1966.MATHGoogle Scholar
  2. 2.
    Sage, A., Optimum Systems Control, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, pp. 88–89, 1968.MATHGoogle Scholar
  3. 3.
    Bellman, R. E., and Kalaba, R. E., Quasilinearization and Nonlinear Boundary-Value Problems, American Elsevier Publishing Company, New York, p. 78, 1965.MATHGoogle Scholar
  4. 4.
    Bellman, R., Kagiwada, H., and Kalaba, R., Invariant imbedding and the numerical integration of boundary-value problems for unstable linear systems of ordinary differential equations, Communications of the ACM, Vol. 10, pp. 100–102, 1967.MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Kagiwada, H., and Kalaba, 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, pp. 378–385, 1968.MATHCrossRefGoogle Scholar
  6. 6.
    Spingarn, K., Some numerical aspects of optimal control, J. Franklin Institute, Vol. 289, pp. 351–359, May, 1970.MATHCrossRefGoogle Scholar
  7. 7.
    Courant, R., and Hilbert, D., Methods of Mathematical Physics, Interscience Publishers, Inc., New York, p. 183, 1966.Google Scholar
  8. 8.
    Bellman, R., and Kalaba, R., Dynamic Programming and Modern Control Theory, Academic Press, New York, p. 35, 1966.MATHGoogle Scholar
  9. 9.
    Kalaba, R. E., A New Approach to Optimal Control and Filtering, University of Southern California Report USCEE-316, Los Angeles, California, November, 1968.Google Scholar
  10. 10.
    Kagiwada, H., and Kalaba, R., Optimal Trajectories for Quadratic Variational Processes via Invariant Imbedding, RM-5929-PR, The Rand Corporation, Santa Monica, California, January, 1969.Google Scholar
  11. 11.
    Spingarn, K., Some numerical results using Kalaba’s new approach to optimal control and filtering, Proceedings of the Fourth Hawaii International Conference on System Sciences, Honolulu, Hawaii, pp. 186–187, January 1971.Google Scholar
  12. 11a.
    Also, Technical Note, Spingarn, K., IEEE Transactions on Automatic Control, pp. 713–715, October, 1972.Google Scholar
  13. 12.
    Bryson, A., Jr., and Ho, Y. C., Applied Optimal Control, Blaisdell Publishing Co., Waltham, Massachusetts, 1969.Google Scholar
  14. 13.
    Spingarn, K., A comparison of numerical methods for solving optimal control problems, IEEE Transactions on Aerospace and Electronic Systems, Vol. 7, pp. 73–78, January, 1971.MathSciNetCrossRefGoogle Scholar

Copyright information

© Plenum Press, New York 1982

Authors and Affiliations

  • Robert Kalaba
    • 1
  • Karl Spingarn
    • 2
  1. 1.University of Southern CaliforniaLos AngelesUSA
  2. 2.Hughes Aircraft CompanyLos AngelesUSA

Personalised recommendations