Approximate gradient projection method with Runge-Kutta schemes for optimal control problems

Computational Optimization and Applications

Volumn 29, Issue 1, 2004, Pages 91-115

  Chryssoverghi, I ^a   Coletsos, J ^a   Kokkinis, B ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Discretization; Gradient projection method; Non matching Runge Kutta schemes; Optimal control; Piecewise affine controls

Indexed keywords

DISCRETIZATION; GRADIENT PROJECTION METHODS; NON-MATCHING RUNGE-KUTTA SCHEMES; OPTIMAL CONTROL; PIECEWISE AFFINE CONTROLS;

GRADIENT METHODS; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING; RUNGE KUTTA METHODS; TOPOLOGY;

APPROXIMATION THEORY;

EID: 4444322859     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:COAP.0000039490.61195.86     Document Type: Article

References (16)

1. C. Büskens and H. Maurer, "SQP-Methods for solving optimal control problems with control and state constraints: Adjoint variables, sensitivity analysis and real-time control," J. Comp. Appl. Math., vol. 120, nos. 1/2, pp. 85-108, 2000.
2. I. Chryssoverghi, A. Bacopoulos, J. Coletsos, and B. Kokkinis, "Discrete approximation of nonconvex hyperbolic optimal control problems with state constraints," Control and Cybernetics, vol. 27, no. 1, pp. 29-50, 1998.
3. I. Chryssoverghi, J. Coletsos, and B. Kokkinis, "Discrete relaxed method for semilinear parabolic optimal control problems," Control and Cybernetics, vol. 28, no. 2, pp. 057-176, 1999.
4. I. Chryssoverghi, J. Coletsos, and B. Kokkinis, "Approximate relaxed descent method for optimal control problems," Control and Cybernetics, vol. 30, no. 4, 2001.
5. A.L. Dontchev, "An a priori estimate for discrete approximations in nonlinear optimal control," SIAM J. Control Optim., vol. 34, no. 4,1996.
6. A.L. Dontchev, W.W. Hager, A.B. Poore, and B. Yang, "Optimality, stability, and convergence in nonlinear control," Appl. Math. Optim., vol. 31, no. 3, pp. 297-326, 1995.
7. A.L. Dontchev, W.W. Hager, and V.M. Veliov, "Second-order Runge-Kutta approximations in control constrained optimal control," SIAM J. Numer. Anal., vol. 38, no. 1, pp. 202-226, 2000.
8. 2 sufficient conditions and the gradient projection method for optimal control problems," SIAM J. Control Optim., vol. 34, no, 4, pp. 1270-1290, 1996.
9. W.H. Enright, K.R. Jackson, S.P. Norsett, and P.O. Thomson, "Interpolants for Runge-Kutta formulas," ACM TOMS, vol. 12, pp. 193-218, 1986.
10. E. Hairer, S.P. Norsett, and G. Wanner, Solving Ordinary Differential Equations 1, Springer: Berlin, 1993.
11. K. Malanowski, C. Büskens, and H. Maurer, "Convergence of approximations to nonlinear optimal control problems," Mathematical Programming with Data Perturbations, pp. 253-284, Lecture Notes Pure Appl. Math., vol. 195, Dekker, New York, 1998.
12. S.N. Papakostas and Ch. Tsitouras, "Highly continuous interpolants for one-step ODE solvers and their application to Runge-Kutta methods," SIAM J. Numer. Anal., vol. 34, pp. 22-47, 1997.
13. E. Polak, Optimization: Algorithms and Consistent Approximations, Springer: Berlin, 1997.
14. A. Schwartz and E. Polak, "Consistent approximations for optimal control problems based on Runge-Kutta integration," SIAM 3, Control Optim., vol. 34, no. 4, pp. 1235-1269, 1996.
15. V. Thomee, Galerkin Finite Element Methods for Parabolic Problems, Springer: Berlin, 1997.
16. V.M. Veliov, "On the time-discretization of control systems," SIAM J. Control Optim., vol. 35, no. 5, pp. 1470-1486, 1997.