Abstract
A class of relaxed optimal control problems for ordinary differential equations with a state-space constraint is considered. The discretization by the control parametrization method, formerly proposed by Teo and Goh (Refs. 1, 2), is modified by admitting a tolerance in the state constraint, which enables one to prove a conditional convergence under certain additional qualification on the dynamics. Also, a counterexample is constructed, showing that the original, nonmodified discretization need not approximate the continuous problem.
Similar content being viewed by others
References
Teo, K. L., andGoh, C. J.,Computational Method for a Class of Optimal Relaxed Control Problems, Journal of Optimization Theory and Applications, Vol. 60, pp. 117–133, 1989.
Goh, C. J., andTeo, K. L.,Control Parametrization: A Unified Approach to Optimal Control Problems with General Constraints, Automatica, Vol. 24, pp. 3–18, 1988.
Gamkrelidze, R. V.,Principles of Optimal Control Theory, Tbilisi University Press, Tbilisi, Georgia, USSR, 1977 (In Russian).
Warga, J.,Optimal Control of Differential and Functional Equations, Academic Press, New York, New York, 1972.
Williamsion, L. J., andPolak, E.,Relaxed Controls and Convergence of Algorithms, SIAM Journal on Control and Optimization, Vol. 14, pp. 737–756, 1976.
Roubíček, T.,Constrained Optimization: A General Tolerance Approach, Aplikace Matematiky, Vol. 35, pp. 99–128, 1990.
Miele, A., Pritchard, R. E., andDamoulakis, J. N.,Sequential Gradient-Restoration Algorithm for Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 5, pp. 235–282, 1970.
Miele, A., andWang, T.,Dual Properties of Sequential Gradient-Restoration Algorithms for Optimal Control Problems, Optimization and Related Fields, Edited by R. Contiet al., Springer-Verlag, New York, New York, pp. 331–357, 1986.
Teo, K. L., andWong, K. H.,Nonlinearly Constrained Optimal Control Problems, Applied Mathematics Research Report No. 1990/5, Department of Mathematics, University of Western Australia, Nedlands, Western Australia, Australia, 1990.
Vasilev, F. P.,Methods for Solving Extremal Problems, Nauka, Moscow, USSR, 1981 (in Russian).
Cesari, L.,Optimization: Theory and Applications, Springer-Verlag, New York, New York, 1983.
Roubíček, T.,A Note on an Interaction between Penalization and Discretization, Procedings of the IFIP-IIASA Conference on Modelling and Inverse Problems of Control for Distributed-Parameter Systems, Laxenburg, Austria, 1989.
Author information
Authors and Affiliations
Additional information
Communicated by A. Miele
The author is grateful to Professor K. L. Teo for useful comments on this paper.
Rights and permissions
About this article
Cite this article
Roubćček, T. Convergent computational method for relaxed optimal control problems. J Optim Theory Appl 69, 589–603 (1991). https://doi.org/10.1007/BF00940690
Issue Date:
DOI: https://doi.org/10.1007/BF00940690