Skip to main content
SpringerLink
Log in

An extended quasilinearization algorithm

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

Abstract

The quasilinearization algorithm for the solution of two-point boundary-value problems is extended to handle a general class of multipoint boundary value problems involving multiple subarcs, state and/or control variable inequality constraints, and discontinuous state and/or adjoint variables. The corner and final times are unspecified since they are implicitly defined by the satisfaction of subarc stopping conditions. The inequality constraints are handled directly without the use of penalty functions. The extended algorithm is applied to a discontinuous version of the brachistochrone problem, and good convergence properties are obtained.

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. McGill, R., andkenneth, P.,Solutions of Variational Problems by Means of a Generalized Newton—Raphson Operator, AIAA Journal, Vol. 2, No. 10, 1964.

  2. Moyer, H. G., andPinkham, R.,Several Trajectory Optimization Techniques, Part II: Application, Computing Methods in Optimization Problems, Edited by A. V. Balakrishnan and L. W. Neustadt, Academic Press, New York, New York, 1964.

    Google Scholar 

  3. Paine, G.,The Application of the Method of Quasilinearization to the Computation of Optimal Control, University of California at Los Angeles, School of Engineering and Applied Sciences, Ph.D. Thesis, 1966.

  4. McGill, R.,Optimal Control, Inequality State Constraints and the Generalized Newton—Raphson Algorithm, SIAM Journal on Control, Vol. 3, No. 2, 1965.

  5. Bryson, A. E., Jr., Denham, W. F., andDreyfus, S. E.,Optimal Programming Problems with Inequality Constraints I: Necessary Conditions for Extremal Solutions, AIAA Journal, Vol. 1, No. 11, 1963.

  6. Graham, R. G.,Quasilinearization Solutions of Differential Games and Evaluation of Suboptimal Strategies, University of California at Los Angeles, School of Engineering and Applied Sciences, Ph.D. Thesis, 1970.

Download references

Author information

Authors and Affiliations

  1. School of Science, New South Wales Institute of Technology, Sydney, Australia

    R. G. Graham (Senior Lecturer in Mathematics)

  2. School of Engineering and Applied Science, University of California at Los Angeles, USA

    C. T. Leondes (Professor of Engineering)

Authors
  1. R. G. Graham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. T. Leondes
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research was supported in part by AFOSR Grant No. 72–2166.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Graham, R.G., Leondes, C.T. An extended quasilinearization algorithm. J Optim Theory Appl 12, 268–284 (1973). https://doi.org/10.1007/BF00935109

Download citation

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation