Abstract
In this paper, the convergence of variable-metric methods without line searches (direct prediction methods) applied to quadratic functionals on a Hilbert space is established. The methods are then applied to certain control problems with both free endpoints and fixed endpoints. Computational results are reported and compared with earlier results. The methods discussed here are found to compare favorably with earlier methods involving line searches and with other direct prediction quasi-Newton methods.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Fletcher, R.,A New Approach to Variable Metric Algorithms, Computer Journal, Vol. 13, No. 3, 1970.
Biggs, M. C.,Minimization Algorithms Making Use of Nonquadratic Properties of the Objective Function, Journal of the Institute of Mathematics and Its Applications, Vol. 8, No. 3, 1971.
Biggs, M. C.,A note on Minimization Algorithms Which Make Use of Nonquadratic Properties of the Objective Function, Journal of the Institute of Mathematics and its Applications, Vol. 12, No. 3, 1973.
Huang, H. Y.,Unified Approach to Quadratically Convergent Algorithms for Function Minimization, Journal of Optimization Theory and Applications, Vol. 5, No. 6, 1970.
Turner, P. R., andHuntley, E.,Direct Prediction Quasi-Newton Methods in Hilbert Space with Applications to Control Problems, Journal of Optimization Theory and Applications, Vol. 21, No. 2, 1977.
Dixon, L. C. W.,Conjugate Directions Without Linear Searches, Journal of the Institute of Mathematics and its Applications, Vol. 11, No. 3, 1973.
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. 4, 1967.
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.
Sinnott, J. F., andLuenberger, D. G.,Solution of Optimal Control Problems by the Method of Conjugate Gradients, Joint Automatic Control Conference, Preprints, 1967.
Broyden, C. G.,Quasi-Newton Methods and Their Application to Function Minimization, Mathematics of Computation, Vol. 21, No. 99, 1967.
Horwitz, L. B., andSarachik, P. E.,Davidon's Method in Hilbert Space, SIAM Journal on Applied Mathematics, Vol. 16, No. 4, 1968.
Goldfarb, D.,Sufficient Conditions for the Convergence of a Variable Metric Algorithm, Optimization, Edited by R. Fletcher, Academic Press, London, England, 1969.
Powell, M. J. D.,On the Convergence of the Variable Metric Algorithm, Journal of the Institute of Mathematics and its Applications, Vol. 7, No. 1, 1971.
Merriam, C. W.,Optimization Theory and the Design of Feedback Control Systems, McGraw-Hill Book Company, New York, New York, 1964.
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.
Author information
Authors and Affiliations
Additional information
Communicated by D. F. Lawden
Rights and permissions
About this article
Cite this article
Huntley, E., Turner, P.R. Direct prediction methods in Hilbert space with applications to control problems. J Optim Theory Appl 22, 399–415 (1977). https://doi.org/10.1007/BF00932863
Issue Date:
DOI: https://doi.org/10.1007/BF00932863