Abstract
A complete set of necessary and sufficient conditions for selecting optimal endpoints for extremals obtained from the variational Bolza problem in control notation has been developed. The method used to obtain these conditions is based on a seldom used concept of performing a dichotomy on the general optimization problem. With this concept, the problem of Bolza is decomposed into two problems, the first of which involves the selection of optimal paths with the endpoints considered fixed. The second problem involves the selection of optimal endpoints with the paths between the endpoints taken to be stationary curves. The convenience of the dichotomy in deriving the necessary and sufficient conditions for endpoints lies in its simplicity and elementary character; well-known necessary and sufficient conditions from the theory of ordinary maxima and minima are used.
An endpoint necessary condition is first obtained which is simply the well-known transversality condition. An additional condition is then developed which, together with the transversality condition, leads to a set of necessary and sufficient conditions for a given extremal to be locally optimal with respect to endpoint variations. While the second condition presented is akin to the classical focal-point condition, the result is new in form and is directly applicable to the optimal control problem. In addition, it is relatively simple to apply and is easy to implement numerically when an analytical solution is not possible. It should be useful in situations where the transversality conditions yield more than one choice for an optimal endpoint.
An analytic solution for a simple geodetics problem is presented to illustrate the theory. A discussion of numerical implementation of the sufficiency conditions and its application to an orbit transfer example is also included.
Similar content being viewed by others
References
Bolza, O.,Lectures on the Calculus of Variations, Dover Publications, New York, 1961.
Bliss, G. A.,The Problem of Bolza in the Calculus of Variations, Annals of Mathematics, Vol. 33, 1932.
Householder, A. S.,The Dependency of a Focal Point upon Curvature in the Calculus of Variations, Contributions to the Calculus of Variations, The University of Chicago Press, Chicago, 1937.
Bliss, G. A.,Lectures on the Calculus of Variations, The University of Chicago Press, Chicago, 1946.
Hestenes, M. R.,Calculus of Variations and Optimal Control Theory, John Wiley and Sons, New York, 1966.
Bliss, G. A., andHestenes, M. R.,Sufficient Conditions for a Problem of Mayer in the Calculus of Variations, Transactions of the American Mathematical Society, Vol. 35, 1933.
Vincent, T. L., andCliff, E. M.,Max-Min Sufficiency and Lagrange Multipliers, AIAA Journal, Vol. 8, No. 1, 1970.
Vincent, T. L., andMason, J. C.,Disconnected Optimal Trajectories, Journal of Optimization Theory and Applications, Vol. 3, No. 4, 1969.
Author information
Authors and Affiliations
Additional information
Communicated by M. R. Hestenes
This work was supported in part by the National Aeronautics and Space Administration, Grant No. NGR-03-002-001.
Rights and permissions
About this article
Cite this article
Vincent, T.L., Brusch, R.G. Optimal endpoints. J Optim Theory Appl 6, 299–319 (1970). https://doi.org/10.1007/BF00925379
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00925379