Skip to main content


eCommons@Cornell

eCommons@Cornell >
Faculty of Computing and Information Science >
Center for Advance Computing >
Cornell Theory Center Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1813/5500
Title: An Efficient Trust Region Method for Unconstrained Discrete-Time Optimal Control Problems
Authors: Coleman, Thomas F.
Liao, Aiping
Keywords: theory center
Issue Date: Jul-1993
Publisher: Cornell University
Citation: http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/93-144
Abstract: Discrete-time optimal control (DTOC) problems are large-scaleoptimization problems with a dynamic structure. In previous work this structure has been exploited to provide very fast and efficient local procedures. Two examples are the differential dynamic programming algorithm (DDP) and the stagewise Newton procedure - both require only O(N) operations per iteration, where N is the number of time steps. Both exhibit a quadratic convergence rate. However, most algorithms in this category do not have a satisfactory global convergence strategy. The most popular global strategy is shifting: this sometimes works poorly due to the lack of automatic adjustment to the shifting element. In this paper we propose a method that incorporates the trust region idea with the local stagewise Newton's method. This method possesses advantages of both the trust region idea and the stagewise Newton's method, i.e., our proposed method has strong global and local convergence properties yet remains economical. Preliminary numerical results are presented to illustrate the behavior of the proposed algorithm. We also collect in the Appendix some DTOC problems that have appeared in the literature.
URI: http://hdl.handle.net/1813/5500
Appears in Collections:Cornell Theory Center Technical Reports

Files in This Item:

File Description SizeFormat
93-144.pdf240.75 kBAdobe PDFView/Open
93-144.ps222.3 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.

 

© 2014 Cornell University Library Contact Us