Consistent approximations for optimal control problems based on Runge-Kutta integration

SIAM Journal on Control and Optimization

Volumn 34, Issue 4, 1996, Pages 1235-1269

  Schwartz, A ^a   Polak, E ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Consistent approximations; Discretization theory; Optimal control; Runge Kutta integration

Indexed keywords

APPROXIMATION THEORY; DISCRETE TIME CONTROL SYSTEMS; INTEGRATION; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; PROBLEM SOLVING;

CONSISTENT APPROXIMATIONS; DISCRETIZATION THEORY; OPTIMAL CONTROL PROBLEMS; PIECEWISE CONTINUOUS FUNCTIONS; RUNGE-KUTTA INTEGRATION;

OPTIMAL CONTROL SYSTEMS;

EID: 0030191875     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012994267352     Document Type: Article

References (31)

1. U. ASCHER AND G. BADER, Stability of collocation at Gaussian points, SIAM J. Numer. Anal., 23 (1986), pp. 412-422.
2. H. ATTOUCH, Variational Convergence for Functions and Operators, Pitman, London, 1984.
3. J. P. AUBIN AND H. FRANKOWSKA, Set-Valued Analysis, Birkhäuser, Boston, 1990.
4. T. E. BAKER AND E. POLAK, On the optimal control of systems described by evolution equations, SIAM J. Control Optim., 32 (1994), pp. 224-260.
5. C. DE BOOR, A Practical Guide to Splines, Springer-Verlag, New York, 1978.
6. H. BREZIS, Analyse Fonctionnelle, Masson, Paris, 1983.
7. B. M. BUDAK, E. M. BERKOVICH, AND E. N. SOLOV'EVA, Difference approximations in optimal control problems, SIAM J. Conrol, 7 (1969), pp. 18-31.
8. J. C. BUTCHER, The Numerical Analysis of Ordinary Differential Equations, John Wiley and Sons, Chichester, England, 1987.
9. F. H. CLARKE, Optimization and Nonsmooth Analysis, Wiley-Interscience, New York, 1983.
10. J. CULLUM, Discrete approximations to continuous optimal control problems, SIAM J. Control, 7 (1969), pp. 32-49.
11. _, An explicit procedure for discretizing continuous, optimal control problems, J. Optim. Theory Appl., 8 (1971), pp. 15-35.
12. J. E. CUTHRELL AND L. T. BEGLER, On the optimization of differential-algebraic process systems, AIChE J., 33 (1987), pp. 1257-1270.
13. J. W. DANIEL, The Approximate Minimization of Functionals, Prentice-Hall, Englewood Cliffs, NJ, 1971.
14. S. DOLECKI, G. SALINETTI, AND R. J.-B. WETS, Convergence of functions: Equisemicontinuity, Trans. Amer. Math. Soc., 276 (1983), pp. 409-429.
15. W. W. HAGER, Rates of convergence for discrete approximations to unconstrained control problems, SIAM J. Numer. Anal., 13 (1976), pp. 449-472.
16. L. HE AND E. POLAK, An optimal diagonalization strategy for the solution of a class of optimal design problems, IEEE Trans. Automat. Control., 35 (1990), pp. 258-267.
17. J. D. LAMBERT, Numerical Methods for Ordinary Differential Systems, John Wiley and Sons, Chichester, England, 1991.
18. C. LAWRENCE, J. L. ZHOU, AND A. L. TITS, User's Guide for CFSQP Version 2.1: A C Code for Solving (Large Scale) Constrained Nonlinear (Minimax) Optimization Problems, Institute for Systems Research, Univ. of Maryland, TR-94-16r1.
19. B. SH. MORDUKHOVICH, On difference approximations of optimal control systems, J. Appl. Math. Mech., 42 (1978), pp. 452-461.
20. _, Methods of Approximation in Optimal Control Problems, Nauka, Moscow, 1988. (In Russian.)
21. C. P. NEUMAN AND A. SEN, A suboptimal control algorithm for constrained problems using cubic splines, Automatica J., 9 (1973), pp. 601-613.
22. E. POLAK AND L. HE, Unified steerable phase I-phase II method of feasible directions for semi-infinite optimization, J. Optim. Theory Appl., 69 (1991), pp. 83-107.
23. E. POLAK, Computational Methods in Optimization, Academic Press, New York, 1971.
24. _, On the use of consistent approximations in the solution of semi-infinite optimization and optimal control problems, Math. Programming, 62 (1993), pp. 385-415.
25. E. POLAK AND L. HE, Rate-preserving discretization strategies for semi-infinite programming and optimal control, SIAM J. Control Optim., 30 (1992), pp. 548-572.
26. G. W. REDDIEN, Collocation at gauss points as a discretization in optimal control, SIAM J. Control Optim., 17 (1979), pp. 298-306.
27. R. SCHERE AND H. TURKE, Reflected and transposed Runge-Kutta methods, BIT, 23 (1983), pp. 262-266.
28. A. SCHWARTZ, Theory and Implementation of Numerical Methods Based on Runge-Kutta Integration for Solving Optimal Control Problems, Ph.D. thesis, University of California at Berkeley, 1996.
29. O. STRYK AND R. BULIRSCH, Direct and indirect methods for trajectory optimization, Ann. Oper. Res., 37 (1992), pp. 357-373.
30. V. VELIOV, Second-order discrete approximations to linear differential inclusions, SIAM J. Numer. Anal., 29 (1992), pp. 439-451.
31. J. VLASSENBROECK AND R. V. DOOREN, A Chebysnev technique for solving nonlinear optimal control problems, IEEE Trans. Automat. Control, 33 (1988), pp. 333-340.