Abstract
The problem of minimizing a functional,subject to differential constraints, nondifferential constraints, initial constraints, and final constraints,is considered in connection with sequential gradient-restoration algorithms (SGRA) for optimal control problems. The system of Lagrange multipliers associated with (i) the gradient phase of SGRA and (ii) the restoration phase of SGRA is examined. For each phase, it is shown that the Lagrange multipliers are endowed with a duality property: they minimize a special functional, quadratic in the multipliers,subject to the multiplier differential equations and boundary conditions,for given state,control,and parameter.These duality properties have considerable computational implications; they allow one to reduce the auxiliary optimal control problems associated with (i) and (ii) to mathematical programming problems involving a finite number of parameters as unknows.
Key Words
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Miele, R.E. Pritchard, and J.N. Damoulakis. ‘Sequential gradient — restoration algorithm for optimal control problems'. Journal of Optimization Theory and Applications, vol.5, no 4, (1970), 235–282.
A. Miele, J.N. Damoulakis, J.R. Cloutier, and J.L. Tietze. ‘Sequential gradient-restoration algorithm for optimal control problems with non-differential constraints'. Journal of Optimization Theory and Applications, vol.13, no2, (1974), 218–255.
S. Gonzales, and A. Miele. ‘Sequential gradient-restoration algorithm for optimal control problems with general boundary conditions'. Journal of Optimization Theory and Applications, vol.26, no3, (1978), 395–425.
A.Miele. ‘Gradient methods in control theory, Part 6, Combined gradient-restoration algorithm'. Rice University, Aero-Astronautics Report no74, (1970).
A.Miele. ‘Combined gradient-restoration algorithm for optimal control problems'. Rice University, Aero-Astronautics Report no91, (1971).
A.Miele, V.K.Basapur, and E.M.Coker. ‘Combined gradient-restoration algorithm for optimal control problems with nondifferential constraints and general boundary conditions, Part 1, Theory'.Rice University,Aero-Astronautics Report no163, (1983).
A.Miele, V.K.Basapur, and E.M.Coker. ‘Combined gradient-restoration algorithm for optimal control problems with nondifferential constraints and general boundary conditions, Part 2, Examples'. Rice University, Aero-Astronautics Report no164, (1983).
A. Miele, and C.T. Liu.'Supplementary optimality properties of gradient-restoration algorithms for optimal control problems'. Journal of Optimization Theory and Applications, vol.32, no4, (1980),577–593.
A. Miele, and T. Wang. ‘Supplementary optimality properties of the restoration phase of sequential gradient-restoration algorithms for optimal control problems'. Journal of Optimization Theory and Applications, vol.41, no1, (1983),169–184.
A.Miele, and T.Wang. 'supplementary optimality properties of the family of gradient-restoration algorithms for optimal control problems'. Proceedings of the 4th IFAC Workshop on Applications of Nonlinear Programming to Optimization and Control, Edited by H.E.Rauch, San Francisco, California, (1983),109–120.
A. Miele. ‘Method of particular solutions for linear, two-point boundary-value problems'. Journal of Optimization Theory and Applications, vol.2, no4, (1968),260–273.
A. Miele, and R.R. Iyer. ‘Modified quasilinearization method for solving nonlinear, two-point boundary-value problems'. Journal of Mathematical Analysis and Applications, vol.36, no3, (1971), 674–692.
A. Miele, and R.R. Iyer. ‘General technique for solving nonlinear, two-point boundary-value problems via the method of particular solutions'. Journal of Optimization Theory and Applications, vol.5, no5, (1970), 382–399.
A.Miele, and C.T.Liu. 'supplementary optimality properties of gradient-restoration algorithms'. Rice-University, Aero-Astronautics Report no149, (1979).
A.Miele, and T.Wang. 'supplementary optimality properties of the restoration phase of sequential gradient-restoration algorithms for optimal control problems'. Rice-University, Aero-Astronautics Report no165, (1983).
A.Miele, and T.Wang. 'supplementary optimality properties of combined gradient-restoration algorithms for optimal control problems'. Rice University, Aero-Astronautics Report no166, (1983).
A.Miele, and T.Wang. 'supplementary optimality properties of the family of gradient-restoration algorithms for optimal control problems'. Rice University, Aero-Astronautics Report no171, (1983).
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag
About this paper
Cite this paper
Miele, A., Wang, T. (1986). Dual properties of sequential gradient — Restoration algorithms for optimal control problems. In: Conti, R., De Giorgi, E., Giannessi, F. (eds) Optimization and Related Fields. Lecture Notes in Mathematics, vol 1190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0076713
Download citation
DOI: https://doi.org/10.1007/BFb0076713
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16476-0
Online ISBN: 978-3-540-39817-2
eBook Packages: Springer Book Archive