Consistent approximations and approximate functions and gradients in optimal control

SIAM Journal on Control and Optimization

Volumn 41, Issue 2, 2003, Pages 487-510

  Pironneau, Olivier ^a   Polak, Elijah ^b  

^a SORBONNE UNIVERSITÉ   (France)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Acceleration methods; Optimization; PDEs

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; GRADIENT METHODS; OPTIMIZATION;

CONSISTENT APPROXIMATIONS; DISCRETIZATION PARAMETERS;

OPTIMAL CONTROL SYSTEMS;

EID: 0037249144     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012900369599     Document Type: Article

References (26)

1. R. BECKER, H. KAPP, AND R. RANNACHER, Adaptive finite element methods for optimal control of partial differential equations: Basic concept, SIAM J. Control Optim., 39 (2000), pp. 113-132.
2. D. BERNARDI, F. HECHT, K. OTSUKA, AND O. PIRONNEAU, freefem+, a finite element software to handle several meshes, 1999. Available via ftp. from ftp://ftp.ann.jussieu.fr/pub/soft/pironneau/.
3. J. T. BETTS AND W. P. HUFFMAN, Mesh refinement in direct transcription methods for optimal control, Optimal Control Appl. Methods, 19 (1998), pp. 1-21.
4. R. G. CARTER On the global convergence of trust region algorithms using inexact gradient information, SIAM J. Numer. Anal., 28 (1991), pp. 251-265.
5. R. G. CARTER, Numerical experience with a class of algorithms for nonlinear optimization using inexact function and gradient information, SIAM J. Sci. Comput., 14, (1993), pp. 368-388.
6. P. G. CIARLET, The Finite Element Method, Prentice-Hall, Englewood Cliffs, NJ, 1977.
7. P. DEUFLHARD. A modified Newton method for the solution of ill-conditioned systems of nonlinear equations with application to multiple shooting, Numer. Math., 22 (1974), pp. 289-315.
8. P. DEUFLHARD, A relaxation strategy for the modified Newton method. Optimization and optimal control, in Proceedings of the Conference on Optimization and Optimal Control, Oberwolfach, West Germany, 1974, R. Bulirsch, W. Oettli, and J. Stoer, eds., Springer-Verlag, Berlin, 1975, pp. 59-73.
9. P. DEUFLHARD, Global inexact Newton methods for very large scale nonlinear problems, Impact of Computing in Science and Engineering, 3 (1991), pp. 366-393.
10. J. C. DUNN AND E. W. SACHS, The effect of perturbations on the convergence rates of optimization algorithms, Appl. Math. Optim., 10 (1983), pp. 143-147.
11. C. T. KELLEY AND E. W. SACHS, Fast algorithms for compact fixed point problems with inexact function evaluations, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 725-742.
12. C. T. KELLEY, AND E. W. SACHS, A trust region method for parabolic boundary control problems, SIAM J. Optim., 9 (1999), pp. 1064-1081.
13. J.-L. LIONS, Contrôle optimal de systèmes gouvernés par des équations aux dérivées partielles, Dunod, Paris, 1968.
14. P. L. LIONS, On the Schwarz alternating method I, in Proceedings of the International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1988, pp. 1-42.
15. P. L. LIONS, On the Schwarz alternating method II, in Proceedings of the International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1989, pp. 47-70.
16. P. L. LIONS, On the Schwarz alternating method III, in Proceedings of the International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1990, pp. 202-223.
17. J.-L. LIONS AND O. PIRONNEAU, Algorithmes parallèles pour la solution de problèmes aux limites, C. R. Acad. Sci. Paris Sér. I Math., 327 (1998), pp. 947-952.
18. D. Q. MAYNE AND E. POLAK, A feasible directions algorithm for optimal control problems with terminal inequality constraints, IEEE Trans. Automat. Control, 22 (1977), pp. 741-751.
19. E. POLAK AND D. Q. MAYNE, An algorithm for optimization problems with functional inequality constraints, IEEE Trans. Automat. Control, 21 (1976), pp. 184-193.
20. E. POLAK, On the use of consistent approximations in the solution of semi-infinite optimization and optimal control problems, Math. Programming, 62 (1993), pp. 385-414.
21. E. POLAK, Optimization: Algorithms and Consistent Approximations, Springer-Verlag, New York, 1997.
22. R. T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Springer-Verlag, Heidelberg, 1997.
23. E. SACHS, Rates of convergence for adaptive Newton methods, J. Optim. Theory Appl., 48 (1986), pp. 175-190.
24. A. L. SCHWARTZ AND E. POLAK, Consistent approximations for optimal control problems based on Runge-Kutta integration, SIAM J. Control Optim., 34 (1996), pp. 1235-1269.
25. A. L. SCHWARTZ, RIOTS The Most Powerful Optimal Control Problem Solver, 1995. Available from http://www.accesscom.com/ adam/RIOTS/.
26. A. L. SCHWARTZ AND E. POLAK, Consistent approximations for optimal control problems based on Runge-Kutta integration, SIAM J. Control Optim., 34 (1996), pp. 1235-1269.