Skip to main content
Log in

General technique for solving nonlinear, two-point boundary-value problems via the method of particular solutions

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

In this paper, a general technique for solving nonlinear, two-point boundary-value problems is presented; it is assumed that the differential system has ordern and is subject top initial conditions andq final conditions, wherep+q=n. First, the differential equations and the boundary conditions are linearized about a nominal functionx(t) satisfying thep initial conditions. Next, the linearized system is imbedded into a more general system by means of a scaling factor α, 0≤α≤1, applied to each forcing term. Then, themethod of particular solutions is employed in order to obtain the perturbation Δx(t)=αA(t) leading from the nominal functionx(t) to the varied function\(\tilde x\)(t); this method differs from the adjoint method and the complementary function method in that it employs only one differential system, namely, the nonhomogeneous, linearized system.

The scaling factor (or stepsize) α is determined by a one-dimensional search starting from α=1 so as to ensure the decrease of the performance indexP (the cumulative error in the differential equations and the boundary conditions). It is shown that the performance index has a descent property; therefore, if α is sufficiently small, it is guaranteed that\(\tilde P\)<P. Convergence to the desired solution is achieved when the inequalityP≤ɛ is met, where ɛ is a small, preselected number.

In the present technique, the entire functionx(t) is updated according to\(\tilde x\)(t)=x(t)+αA(t). This updating procedure is called Scheme (a). For comparison purposes, an alternate procedure, called Scheme (b), is considered: the initial pointx(0) is updated according to\(\tilde x\)(0)=x(0)+αA(0), and the new nominal function\(\tilde x\)(t) is obtained by forward integration of the nonlinear differential system. In this connection, five numerical examples are presented; they illustrate (i) the simplicity as well as the rapidity of convergence of the algorithm, (ii) the importance of stepsize control, and (iii) the desirability of updating the functionx(t) according to Scheme (a) rather than Scheme (b).

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. Miele, A., andIyer, R. R.,General Technique for Solving Nonlinear, Two-Point Boundary-Value Problems Via the Method of Particular Solutions, Rice University, Aero-Astronautics Report No. 63, 1969.

  2. Goodman, T. R., andLance, C. N.,The Numerical Integration of Two-Point Boundary-Value Problems, Mathematical Tables and Other Aids to Computation, Vol. 10, No. 54, 1956.

  3. Miele, A.,Method of Particular Solutions for Linear, Two-Point Boundary-Value Problems, Journal of Optimization Theory and Applications, Vol. 2, No. 4, 1968.

  4. Bellman, R. E., andKalaba, R. E.,Quasilinearization and Nonlinear Boundary-Value Problems, The RAND Corporation, Report No. R-438-PR, 1965.

  5. Lee, E. S.,Quasilinearization and Invariant Imbedding, Academic Press, New York, 1968.

    Google Scholar 

  6. Keller, H. B.,Numerical Methods for Two-Point Boundary-Value Problems, Blaisdell Publishing Company, Waltham, Massachusetts, 1968.

    Google Scholar 

  7. Bailey, P. B., Shampine, L. F., andWaltman, P. E.,Nonlinear, Two-Point Boundary-Value Problems, Academic Press, New York, 1968.

    Google Scholar 

  8. Heideman, J. C.,Use of the Method of Particular Solutions in Nonlinear, Two-Point Boundary-Value Problems, Journal of Optimization Theory and Applications, Vol. 2, No. 6, 1968.

  9. Heideman, J. C.,Use of the Method of Particular Solutions in Quasilinearization, AIAA Journal, Vol. 6, No. 12, 1968.

  10. Heideman, J. C.,Application of the Method of Particular Solutions to Boundary-Layer Analyses, Journal of the Astronautical Sciences, Vol. 15, No. 6, 1968.

  11. Miele, A., Heideman, J. C., andDamoulakis, J. N.,The Restoration of Constraints in Holonomic and Nonholonomic Problems, Journal of Optimization Theory and Applications, Vol. 3, No. 5, 1969.

  12. Ralston, A.,Numerical Integration Methods for the Solution of Ordinary Differential Equations, Mathematical Methods for Digital Computers, Vol. 1, Edited by A. Ralston and H. S. Wilf, John Wiley and Sons, New York, 1960.

    Google Scholar 

  13. Roberts, S. M., Shipman, J.S., andRoth, C. D.,Continuation in Quasilinearization, Journal of Optimization Theory and Applications, Vol. 2, No. 3, 1968.

  14. Miele, A., Pritchard, R. E., andDamoulakis, J. N.,Sequential Gradient-Restoration Algorithm for Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 5, No. 4, 1970.

  15. Miele, A., Iyer, R. R., andWell, K. H.,Optimal Initial Choice of the Multipliers in Modified Quasilinearization, Part 2, Optimal Control Problems, Rice University, Aero-Astronautics Report No. 77, 1970.

Download references

Author information

Authors and Affiliations

Authors

Additional information

This research, supported by the National Science Foundation, Grant No. GP-18522, is based on Ref. 1. The authors are indebted to Mr. A. V. Levy for computational assistance.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Miele, A., Iyer, R.R. General technique for solving nonlinear, two-point boundary-value problems via the method of particular solutions. J Optim Theory Appl 5, 382–399 (1970). https://doi.org/10.1007/BF00928674

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Navigation