Numerical methods of nonlinear optimal control based on mathematical programming

Nonlinear Analysis, Theory, Methods and Applications

Volumn 30, Issue 6, 1997, Pages 3843-3854

  Ito, Satoshi ^a  

^a INSTITUTE OF STATISTICAL MATHEMATICS   (Japan)

Author keywords

Convex quadratic programming; Inexact Newton method; Infinite programming; Interior point method; Nonlinear programming; Optimal control; Quasi Newton method; Sequential quadratic programming

Indexed keywords

EID: 0043046995     PISSN: 0362546X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0362-546X(96)00327-6     Document Type: Article

References (32)

1. CRAVEN B. D., Mathematical Programming and Control Theory, Chapman and Hall, London (1978).
2. EDGE E. R. & POWERS W, F., Function-space quasi-Newton algorithms for optimal control problems with bounded controls and singular arcs, J. Optim. Theory Appl. 20, 455-479 (1976).
3. GRUVER W. A. & SACHS E., Algorithmic Methods in Optimal Control, Pitman Advanced Publishing Program, Boston (1980).
4. HAN S. P., Dual variable metric algorithms for constrained optimization, SIAM J. Contr. Optim. 15, 546-565 (1977).
5. HORWITZ L. B. & SARACHIK P. E., Davidon's method in Hilbert space, SIAM J. Appl. Math. 16, 676-695 (1968).
6. ITO S. & SHIMIZU K., A solution of optimal control problems with terminal state equality constraints by quasi-Newton method, Proc. 29th SICE Annual Conf. 2, 717-720 (1990).
7. ITO S. & SHIMIZU K., Dual quasi-Newton algorithms for infinitely constrained optimization problems (in Japanese). Trans. Soc. Instr. Contr. Engineers 27, 452-457 (1991).
8. ITO S., KELLEY C. T. & SACHS E. W., Inexact primal-dual interior point iteration for linear programs in function spaces, Comp. Optim. Appl. 4, 189-202 (1995).
9. JACOBSON D. H. & LELE M. M., A transformation technique for optimal control problems with a state variable inequality constraint, IEEE Trans. Autom. Contr. AC-14, 457-464 (1969).
10. KELLEY C. T. & SACHS E. W., Quasi-Newton methods and unconstrained optimal control problems, SIAM J. Contr. Optim. 25, 1503-1516 (1987).
11. KOJIMA M., MIZUNO S. & YOSHISE A., A primal-dual interior point algorithm for linear programming, in Progress in Mathematical Programming: Interior Point and Related Methods (Edited by N. MEGIDDO), pp. 29-47, Springer, New York (1989).
12. LASDON L. S., Conjugate direction methods for optimal control, IEEE Trans. Autom. Contr. AC-15, 267-268 (1970).
13. LEIBFRITZ F. & SACHS E. W., Numerical solution of parabolic state constrained control problems using SQP- and interior-point-methods, in Large Scale Optimization: State of the Art (Edited by W. W. HAGER, D. W. HEARN and P. M. PARDALOS), pp. 251-264, Kluwer, Dordrecht (1994).
14. LUENBERGER D. G., Optimization by Vector Space Methods, Wiley, New York (1969).
15. MAYORGA R. V. & QUINTANA V. H., A family of variable metric methods in function space, without exact line searches, J. Optim. Theory Appl. 31, 303-329 (1980).
16. MEGIDDO N., Pathways to the optimal set in linear programming, in Progress in Mathematical Programming: Interior Point and Related Methods (Edited by N. MEGIDDO), pp. 131-158, Springer, New York (1989).
17. MONTEIRO R. D. C. & ADLER I., Interior path following primal dual algorithms, Math. Prog. 44, 27-66 (1989).
18. PAGUREK B. & WOODSIDE C. M., The conjugate gradient method for optimal control problems with bounded control variables, Automatica 4, 337-349 (1968).
19. PIERSON B. L. & RAJTORA S. G., Computational experience with the Davidon method applied to optimal control problems, IEEE Trans. Sys. Sci. Cybern. SSC-6, 240-242 (1970).
20. QUINTANA V. H. & DAVISON E. J., Clipping-off gradient algorithms to compute optimal controls with constrained magnitude, Int. J. Contr. 20, 243-255 (1974).
21. SACHS E. W., Broyden's method in Hilbert space, Math. Prog. 35, 71-82 (1986).
22. SHIMIZU K., FUJIMAKI S. & ISHIZUKA Y., Constrained optimization methods in Hilbert spaces and their applications to optimal control problems with functional inequality constraints, IEEE Trans. Autom. Contr. AC-31, 559-564 (1986).
23. SHIMIZU K. & ITO S., Constrained optimization in Banach space and a generalized dual quasi-Newton algorithm for state-constrained optimal control problems, Proc. 1991 Amer. Contr. Conf. 1, 364-369, Boston (1991).
24. SHIMIZU K. & ITO S., Satisfactory optimal control - formulation and algorithm, Proc. 2nd Euro. Contr. Conf. 3, 1404-1409 (1993).
25. SHIMIZU K. & ITO S., Constrained optimization in Hilbert space and a generalized dual quasi-Newton algorithm for state-constrained optimal control problems, IEEE Trans. Autom. Contr. AC-39, 982-986 (1994).
26. TANABE K., Complementarity-enforcing centered Newton method for mathematical programming: global method, in Cooperative Research Report 5 (Edited by K. TONE), pp. 118-144, The Institute of Statistical Mathematics. Tokyo (1987).
27. TANABE K., Centered Newton method for linear programming and quadratic programming, Proc. 8th Math. Prog. Symp. Japan 131-152 (1987).
28. TOKUMARU H., ADACHI N. & GOTO K., Davidon's method for minimization problems in Hilbert space with an application to control problems, SIAM J. Contr. 8, 163-178 (1970).
29. TRIPATHI S. S. & NARENDRA K. S., Optimization using conjugate gradient methods, IEEE Trans. Autom. Contr. AC-15, 268-270 (1970).
30. TURNER P. R. & HUNTLEY E., Variable metric methods in Hilbert space with applications to control problems, J. Optim. Theory Appl. 19, 381-400 (1976).
31. TURNER P. R. & HUNTLEY E., Direct-prediction quasi-Newton methods in Hilbert space with applications to control problems, J. Optim. Theory Appl. 21, 199-211 (1977).
32. WRIGHT S. J., Interior point methods for optimal control of discrete-time systems, J. Optim. Theory Appl. 77, 161-174 (1993).