Second-order Runge-Kutta approximations in control constrained optimal control

SIAM Journal on Numerical Analysis

Volumn 38, Issue 1, 2001, Pages 202-226

  Dontchev, A L ^a   Hager, William W ^b   Veliov, Vladimir M ^c,d  

^a Mathematical Reviews   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

^c INSTITUTE OF MATHEMATICS AND INFORMATICS   (Bulgaria)

^d VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Discretization; Numerical solution; Optimal control; Rate of convergence; Runge kutta scheme

Indexed keywords

EID: 0034453343     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142999351765     Document Type: Article

References (53)

1. T. M. APOSTOL, Mathematical Analysis, Addison-Wesley, Reading, MA, 1957.
2. D. P. BERTSEKAS, Nonlinear Programming, Athena Scientific, Belmont, MA, 1995.
3. W. E. BOSARGE, JR., AND O. G. JOHNSON, Error bounds of high order accuracy for the state regulator problem via piecewise polynomial approximations, SIAM J. Control, 9 (1971), pp. 15-28.
4. W. E. BOSARGE, JR., O. G. JOHNSON, R. S. MCKNIGHT, AND W. P. TIMLAKE, The Ritz-Galerkin procedure for nonlinear control problems, SIAM J. Numer. Anal., 10 (1973), pp. 94-111.
5. P. BRUNOVSKÝ, Regular synthesis for the linear quadratic optimal control problem with, linear control constraints, J. Differential Equations, 38 (1980), pp. 344-360.
6. B. M. BUDAK, E. M. BERKOVICH, AND E. N. SOLOV'EVA, Difference approximations in optimal control problems, SIAM J. Control, 7 (1969), pp. 18-31.
7. J. C. BUTCHER, The Numerical Analysis of Ordinary Differential Equations, John Wiley, New York, 1987.
8. J. CULLUM, Discrete approximations to continuous optimal control problems, SIAM J. Control, 7 (1969), pp. 32-49.
9. J. CULLUM, An explicit procedure for discretizing continuous, optimal control problems, J. Optim. Theory Appl., 8 (1971), pp. 15-34.
10. J. CULLUM, Finite-dimensional approximatiosn of state-constrained continuous optimal control problems, SIAM J. Control, 10 (1972), pp. 649-670.
11. J. W. DANIEL, On the approximate minimization of functionals, Math. Comp., 23 (1969), pp. 573-581.
12. J. W. DANIEL, On the convergence of a numerical method in optimal control, J. Optim. Theory Appl., 4 (1969), pp. 330-342.
13. J. W. DANIEL, The Ritz-Galerkin method for abstract optimal control problems, SIAM J. Control, 11 (1973), pp. 53-63.
14. J. W. DANIEL, The Approximate Minimization of Functionals, Wiley-Interscience, New York, 1983.
15. A. L. DONTCHEV, Error estimates for a discrete approximation to constrained control problems, SIAM J. Numer. Anal., 18 (1981), pp. 500-514.
16. A. L. DONTCHEV, Perturbations, Approzimations and Sensitivity Analyse of Optimal Control Systems, Lecture Notes in Control and Inform. Sci. 52, Springer, New York, 1983.
17. A. L. DONTCHEV, An a priori estimate for discrete approximations in nonlinear optimal control, SIAM J. Control Optim., 34 (1996), pp. 1315-1328.
18. A. L. DONTCHEV, Discrete approximate in optimal control, in Nonsmooth Analysis and Geometric Methods in Deterministic Optimal Control, IMA Vol. Math. Appl. 78, Springer, New York, 1996, pp. 59-81.
19. A. L. DONTCHEV AND W. W. HAGER, Lipschitzian stability in nonlinear control and optimization SIAM J. Control Optim., 31 (1993), pp. 569-603.
20. A. L. DONTCHEV AND W. W. HAGER, Lipschitzian stability for state constrained nonlinear optimal control, SIAM J. Control Optim., 36 (1998), pp. 696-718.
21. A. L. DONTCHEV AND W. W. HAGER, A new approach to Lipschitz continuity in state constrained optimal control, Systems Control Lett., 35 (1998), pp. 137-143.
22. A. L. DONTCHEV AND W. W. HAGER, The Euler Approximation in state constrained optimal control, Math. Comp., to appear.
23. A. L. DONTCHEV W. W. HAGER, A. B. POORE, AND B. YANG, Optimality, stability and convergence in nonlinear control, Appl. Math. Optim., 31 (1995), pp. 297-326.
24. A. L. DONTCHEV AND I. KOLMANOVSKY, On regularity of optimal control, in Recent Developments in Optimization, Lecture Notes in Econom. and Math. Systems 429, Springer, Berlin 1995, pp. 125-135.
25. A. L. DONTCHEV AND K. MALANOWSKI, A characterization of Lipschitzian stability in optimal control, in Calculus of Variations and Optimal Control, Res. Notes Math. 411, Chapman and Hall/CRC, Boca Raton, FL, 2000, pp. 62-76.
26. 2 sufficient conditions and the gradient projection method for optimal control problems, SIAM J. Control Optim., 34 (1996), pp. 1270-1290.
27. J. C. DUNN AND T. TIAN, Variants of the Kuhn-Tucker sufficient conditions in cones of nonnegative functions, SIAM J. Control Optim., 30 (1992), pp. 1361-1384.
28. E. FARHI, Runge-Kutta schemes applied to linear-quadratic optimal control problems, in Mathematics and Mathematical Education, Bulgar. Akad. Nauk, Sofia, 1984, pp. 464-472.
29. W. W. HAGER The Ritz-Trefftz method for state and control constrained optimal control problems, SIAM J. Numer. Anal., 12 (1975), pp. 854-867.
30. W. W. HAGER Rate of convergence for discrete approximations to unconstrained control problems, SIAM J. Numer. Anal., 13 (1976), pp. 449-471.
31. W. W. HAGER, Convex control and dual approximations, Control Cybernet., 8 (1979), pp. 1-22, 73-86.
32. W. W. HAGER, Lipschitz continuity for constrained processes, SIAM J. Control Optim., 17 (1979), pp. 321-338.
33. W. W. HAGER, Multiplier methods for nonlinear optimal control, SIAM J. Numer. Anal., 27 (1990), pp. 1061-1080.
34. W. W. HAGER, Runge-Kutta methods in optimal control and the transformed adjoint system, Numer. Math., to appear.
35. W. W. HAGER AND G. D. IANCULESCU, Dual approximations in optimal control, SIAM J. Control Optim., 22 (1984), pp. 423-465.
36. W. W. HAGER AND R. ROSTAMIAN, Optimal coatings, bang-bang controls, and gradient techniques, Optimal Control Appl. Methods, 8 (1987), pp. 1-20.
37. E. HAIRER, S. P. NORSETT, AND G. WANNER, Solving Ordinary Differential Equations, I. Nonstiff problems, 2nd ed., Springer Ser. Comput. Math. 8, Springer-Verlag, Berlin, 1993.
38. E. HAIRER AND G. WANNER, Solving Ordinary Differential Equations, II. Stiff and Differential-Algebraic Problems, 2nd ed., Springer Ser. Comput. Math., 14, Springer-Verlag, Berlin, 1996.
39. F. LEMPIO AND V. M. VELIOV, Discrete approximations to differential inclusions, GAMM Mitteilungen, 21 (1998), pp. 105-135.
40. K. MALANOWSKI, C. BÜSKENS, AND H. MAURER, Convergence of approximations to nonlinear optimal control problems, in Mathematical Programming with Data Perturbations, A. V. Fiacco, ed., Lecture Notes in Pure and Appl. Math 195, Marcel Dekker, New York, 1997, pp. 253-284.
41. B. MORDUKHOVICH, On difference approximations of optimal control systems, J. Appl. Math. Mech., 42 (1978), pp. 452-461.
42. E. POLAK, A historical survey of computations methods in optimal control, SIAM Rev., 15 (1973), pp. 553-548.
43. E. POLAK, Optimization: Algorithms and Consistent Approximation, Springer, New York, 1997.
44. R. PYTLAK, Runge-Kutta based procedure for the optimal control of differential-algebraic equations, J. Optim. Theory Appl., 97 (1998), pp. 675-705.
45. V. H. SCHULZ, A direct PRSQP method for path planning of satellite mounted robots, Z. Angew. Math. Mech., 76 (1996), pp. 17-20.
46. A. SCHWARTZ AND E. POLAK, Consistent approximations for optimal control problems based on Runge-Kutta integration, SIAM J. Control Optim., 34 (1996), pp. 1235-1269.
47. B. SENDOV AND V. A. POPOV, The Averaged Moduli of Smoothness, John Wiley, New York, 1988.
48. M. STEINBACH, Stuctured interior point SQP methods in optimal control, Z. Angew. Math. Mech., 76 (1996), pp. 59-62.
49. O. VON STRYK, Numerical solution of optimal control problems by direct collocation, in Optimal Control, Calculus of Variations, Optimal Control Theory and Numerical Methods, Internat. Ser Numer. Math. 111, Birkhäuser, Basel, 1993, pp. 129-143.
50. H. SUSSMANN, Bounds on the number of switchings for trajectories of piecewise analytic vector fields, J. Differential Equations, 43 (1982), pp. 399-418.
51. V. VELIOV, Second-order discrete approximation to linear differential inclusions, SIAM J. Numer. Anal., 29 (1992), pp. 439-451.
52. V. M. VELIOV, On the time-discretization of control systems, SIAM J. Control Optim., 35 (1997), pp. 1470-1486.
53. V. ZEIDAN, Sufficient conditions for variational problems with variable endpoints: Coupled points, Appl. Math. Optim., 27 (1993), pp. 191-209.