Abstract
In this paper an ultraspherical integral method is proposed to solve optimal control problems governed by ordinary differential equations. Ultraspherical approximation method reduced the problem to a constrained optimization problem. Penalty leap frog method is presented to solve the resulting constrained optimization problem. Error estimates for the ultraspherical approximations are derived and a technique that gives an optimal approximation of the problems is introduced. Numerical results are included to confirm the efficiency and accuracy of the method.
Similar content being viewed by others
References
Canuto, C., Hussaini, M. Y., Quarteroni, A. and Zang, T. A. (1988), Spectral Methods in Fluid Dynamic, Springer, New York.
Doha, E. H. (1998), The ultraspherical coefficients of moments of a general order derivatives of an infinitely differentiable function J. Comput. and Appl. Math. 89: 53-72.
Egerstedt, M. and Martin, C. (1998), A control theoretic model of muscular actions in human head-eye coordination, J. of Mathematical System, Estimation and Control 8: 1-19.
EL-Gendi, S.E. (1969), Chebyshev solutions of differential, integral, and integro-differential equations, Computer J. 12: 282-287.
El-Gindy, T. M., El-Hawary, H. M., Salim, M. S. and El-Kady, M. (1995), A Chebyshev approximation for solving optimal control problems, Computers Math. Appl. 29(6): 35–45.
El-Hawary, H.M., Salim, M.S and Hussien, H.S. (2000), Legendre spectral method for solving integral and integro-differential equations Int. J. of Computer Math. 75: 187-203.
El-Hawary, H. M., Salim, M. S and Hussien, H. S. (2000), An optimal ultraspherical approximation of integrals, Int. J. of Computer Math. 77(1/2): (to appear).
El-Hawary, H. M. (1990), Numerical treatment of differential equations by spectral methods, Ph. D. Dissertation, Assiut University.
El-Kady, M. M. (1994), Numerical studies for optimal control problems, Ph.D. Thesis, Assuit University.
Elnagar, G. M. (1997), State-control spectral Chebyshev parameterization for linearly constrained quadratic optimal control problems, J. Comput. and Applied Math. 97: 19-40.
Falb, P.L. and de Jong, J. L. (1969), Some successive approximation methods in control and oscillation theory, Academic Press, New York.
Gottlieb, D. and Orszag, S.A. (1977), Numerical analysis of spectral methods: theory and application, CBMS-NSF Regional Conference Series in Applied Mathematics, 26: SIAM, Philadelphia.
Hontoir, Y. and Cruz, J. B. (1972), A manifold imbedding algorithm for optimization problems, Automatica 8: 581-588.
Jacobson, D. H. and Lele, M. M. (1969), Iee Trans. Automat. Control A C-14.
Kogan, K. and Eugene, K. (1998), Tracking demands in optimal control of managerial systems with continuously-divisible, double constrained resources, J. Global Optimization, 13: 43-59.
Martin, G. (2000), A Newton method for the computation of time-optimal boundary controls of one-dimensional vibrating systems, Journal of Comput. and Applied Math. 114: 103-119.
Moyer, H. G. and Pinkham, G. (1964), Several trajectory optimization techniques: Part II: Application. In: Balakrishnan, A. V. and Neustadt, L. W., (eds). Computing Methods in Optimization Problems, Academic Press, New York 91-109.
Rampazzo, F. and Sartori, C. (1998), The minimum time function with unbounded control, Egerstedt and Martin, J. of Mathematical System, Estimation and Control, 8(2): 1–34.
Salim, M. S. (1990), Numerical studied of optimal control problems and its applications, Ph.D. Thesis, Assiut university, Egypt.
Snyman, J.A. (1989), A convergent dynamic method for large minimization problems, Computers Math. Appl. 17(10): 1369-1377.
Szegö, (1985), Orthogonal Polynomials, Am. Math. Soc. Colloq. Pub. 23.
Taylor, J.M. and Constantinides, C. T. (1972), Optimization: application of the epsilon method, IEEE Trans. Automat. Contr. Ac. 17: 128-131.
Van Dooren, R. and Vlassenbroeck, J. (1988), A Chebyshev technique for solving nonlinear optimal control problems, IEEE Trans. Automat. Contr., 33(4): 333-339.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
El-Hawary, H., Salim, M. & Hussien, H. Ultraspherical Integral Method for Optimal Control Problems Governed by Ordinary Differential Equations. Journal of Global Optimization 25, 283–303 (2003). https://doi.org/10.1023/A:1022463810376
Issue Date:
DOI: https://doi.org/10.1023/A:1022463810376