Convergence acceleration of direct trajectory optimization using novel Hessian calculation methods

Journal of Optimization Theory and Applications

Volumn 136, Issue 3, 2008, Pages 297-319

  Yokoyama, N ^a   Suzuki, S ^b   Tsuchiya, T ^b  

^a NATIONAL DEFENSE ACADEMY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Direct trajectory optimization; Hessian calculation; Nonlinear programming

Indexed keywords

AERODYNAMICS; QUADRATIC PROGRAMMING; TRAJECTORIES;

BLOCK DIAGONAL; COMPUTATIONAL TIME; CONVENTIONAL APPROACH; CONVERGENCE ACCELERATION; CONVERGENCE OF TRAJECTORIES; DIRECT TRAJECTORY OPTIMIZATION; HESSIAN CALCULATION; LAGRANGIAN; SEQUENTIAL QUADRATIC PROGRAMMING; TRAJECTORY OPTIMIZATION;

SPACE SHUTTLES;

EID: 39749112520     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-008-9351-0     Document Type: Article

References (25)

1. Betts, J.T.: Survey of numerical methods for trajectory optimization. J. Guid. Control Dyn. 21(2), 193-207 (1998)
2. Bryson, A.E. Jr., Ho, Y.C.: Applied Optimal Control. Hemisphere Publishing, Washington (1975)
3. Wu, A.K., Miele, A.: Sequential conjugate-gradient restoration algorithm for optimal control problems with non-differential constraints and general boundary conditions, Part 1. Optim. Control Appl. Methods 1(1), 69-88 (1980)
4. Miele, A., Wang, T.: Multiple-subarc gradient-restoration algorithm, Part 1: algorithm structure. J. Optim. Theory Appl. 116(1), 1-17 (2003)
5. Miele, A., Wang, T.: Multiple-subarc gradient-restoration algorithm, Part 2: application to a multistage launch vehicle design. J. Optim. Theory Appl. 116(1), 19-39 (2003)
6. Miele, A., Mangiavacchi, A., Aggarwal, A.K.: Modified quasilinearization algorithms for optimal control problems with nondifferential constraints. J. Optim. Theory Appl. 14(5), 529-556 (1974)
7. Kato, K., Ueno, S.: On the vertical turns sustaining corner velocity. Trans. Jpn. Soc. Aeronaut. Space Sci. 28(81), 174-184 (1986)
8. Brauer, G.L., Cornick, D.E., Stevenson, R.: Capabilities and applications of the program to optimize simulated trajectories (POST). NASA CR-2770 (1977)
9. Hargraves, C.R., Paris, S.W.: Direct trajectory optimization using nonlinear programming and collocation. J. Guid. Control Dyn. 10(4), 338-342 (1987)
10. Betts, J.T.: Practical Methods for Optimal Control Using Nonlinear Programming. SIAM, Philadelphia (2001)
11. Betts, J.T., Huffman, W.P.: Application of sparse nonlinear programming to trajectory optimization. J. Guid. Control Dyn. 15(1), 198-206 (1992)
12. Tsuchiya, T., Suzuki, S.: A study on the numerical method for simultaneous optimization of spaceplane design and its flight trajectory. J. Jpn. Soc. Aeronaut. Space Sci. 46(533), 28-35 (1998). (In Japanese)
13. Tava, M., Suzuki, S.: Multidisciplinary design optimization of the shape and trajectory of a reentry vehicle. Trans. Jpn. Soc. Aeronaut. Space Sci. 45(147), 10-19 (2002)
14. Nemhauser, G.L., Rinnooy Kan, A.H.G., Todd, M.J. (eds.): Optimization. North-Holland, Amsterdam (1994)
15. Gill, P.E., Murray, W., Saunders, M.A.: SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM J. Optim. 12(4), 979-1006 (2002)
16. Betts, J.T., Frank, P.D.: A sparse nonlinear optimization algorithm. J. Optim. Theory Appl. 82(3), 519-541 (1994)
17. Kubota, K., Iri, M.: Automatic Differentiation of Algorithms and Applications. Corona Publishing, Tokyo (1998). (In Japanese)
18. Gill, P.E., Murray, W., Saunders, A., Wright, M.H.: A Schur-complement method for sparse quadratic programming. In: Cox, M.G., Hammarling, S. (eds.) Reliable Numerical Computation, pp. 113-138. Oxford University Press, Oxford (1990)
19. Duff, I.S., Reid, J.K.: The multifrontal solution of indefinite sparse symmetric linear equations. ACM Trans. Math. Softw. 9(3), 302-325 (1983)
20. Liu, J.W.H.: The multifrontal method for sparse matrix solution: theory and practice. SIAM Rev. 34(1), 82-109 (1992)
21. Ashcraft, C., Grimes, R.G., Lewis, J.G.: Accurate symmetric indefinite linear equation solvers. SIAM J. Matrix Anal. Appl. 20(2), 513-561 (1998)
22. Ibaraki, T., Fukushima, M.: FORTRAN 77 Optimization Programming. Iwanami Press, Tokyo (1991). (In Japanese)
23. Oren, S.S., Spedicato, E.: Optimal conditioning of self-scaling variable metric algorithms. Math. Program. 10, 70-90 (1976)
24. Griewank, A., Toint, P.L.: Local convergence analysis for partitioned quasi-Newton updates. Numer. Math. 39(3), 429-448 (1982)
25. Goldfalb, D., Idnani, A.: A numerically stable dual method for solving strictly convex quadratic programs. Math. Program. 27(1), 1-33 (1983)