Abstract
The purpose of this paper is to extend a family of variable metric methods, of which the BFGS algorithm (Ref. 1) is a member, into function space, in particular, for the solution of unconstrained optimal control problems. An inexact one-dimensional minimization as suggested by Fletcher (ref. 2) is used. It is shown that, with this stepsize rule and under some mild assumptions, the sequence constructed by this family of methods converges superlinearly for a strictly convex functional defined on a suitable Banach space. This result is shown to remain valid on a Hilbert space and on a Euclidean space under more relaxed assumptions. The BFGS method without line searches is used to solve several standard numerical examples, and excellent performance is observed.
Similar content being viewed by others
References
Broyden, C. G.,The Convergence of a Class of Double-rank Minimization Algorithms. 2:The New Algorithm, Journal of the Institute of Mathematics and Its Applications, Vol. 6, No. 3, 1970.
Fletcher, R.,A New Approach to Variable Metric Algorithms, Computer Journal, Vol. 13, No. 3, 1970.
Goldfarb, D.,A Family of Variable Metric Methods Derived by Variational Means, Mathematics of Computation, Vol. 24, pp. 23–26, 1970.
Shanno, D. F.,Conditioning of Quasi-Newton Methods for Function Minimization, Mathematics of Computation, Vol. 24, pp. 647–656, 1970.
Polak, E.,Computational Methods in Optimization: A Unified Approach, Academic Press, New York, New York, 1971.
Leese, S. J.,Convergence of Gradient Methods for Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 21, No. 3, 1977.
Edge, E. R., andPowers, W. F.,Function-Space Quasi-Newton Algorithms for Optimal Control Problems with Bounded Controls and Singular Arcs, Journal of Optimization Theory and Applications, Vol. 20, No. 4, 1976.
Charalambous, C.,A Unified Review of Optimization, IEEE Transactions on Microwave Theory and Technique, Vol. MTT-22, No. 3, pp. 289–300, 1974.
Daniel, J. W.,The Approximate Minimization of Functionals, Prentice-Hall, Englewood Cliffs, New Jersey, 1971.
Huntley, E., andTurner, P. R.,Direct Prediction Methods in Hilbert Space with Applications to Control Problems, Journal of Optimization Theory and Applications, Vol. 22, No. 3, 1977.
Turner, P. R., andHuntley, E.,Variable Metric Methods in Hilbert Space With Applications to Control Problems, Journal of Optimization Theory and Applications, Vol. 19, No. 3, 1976.
Lasdon, L. S., Mitter, S. K., andWaren, A. D.,The Conjugate Gradient Method for Optimal Control Problems, IEEE Transactions on Automatic Control, Vol. AC-12, No. 2, 1967.
Quintana, V. H., andDavison, E. J.,A Time Weighted Gradient Method for Computing Optimal Controls, Preprint, Joint Automatic Control Conference, Atlanta, Georgia, 1970.
Mayorga, R. V., Koivo, H. N., andQuintana, V. H.,A New Algorithm for Optimal Control Problems, 20th Midwest Symposium on Circuits and Systems, Lubbock, Texas, 1977.
Garg, S.,A Rank-One Method for Optimal Control Problems, IEEE Transactions on Automatic Control, Vol. AC-19, pp. 69–71, 1974.
Tripathi, S. S., andNarenda, K. J.,Optimization Using Conjugate Gradient Methods, IEEE Transactions on Automatic, Control, Vol. AC-15, No. 2, pp. 268–270, 1970.
Mayorga, R. V., andQuintana, V. H.,A Quasi-Newton Method in Function Space, University of Waterloo, Waterloo, Ontario, Canada, Department of Electrical Engineering, Research Report No. UWEE-78-1, 1978.
Author information
Authors and Affiliations
Additional information
Communicated by H. Y. Huang
This work was supported by the Consejo Nacional de Ciencia y Tecnologia de Mexico, and by the National Research Council of Canada, Grant No. A-8835. The authors are indebted to Dr. C. Charalambous for suggesting the topic and stimulating discussions.
Rights and permissions
About this article
Cite this article
Mayorga, R.V., Quintana, V.H. A family of variable metric methods in function space, without exact line searches. J Optim Theory Appl 31, 303–329 (1980). https://doi.org/10.1007/BF01262975
Issue Date:
DOI: https://doi.org/10.1007/BF01262975