Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Center for Advanced Computing
  4. Cornell Theory Center Technical Reports
  5. Advantages of Differential Dynamic Programming Over Newton's Method for Discrete-time Optimal Control Problems

Advantages of Differential Dynamic Programming Over Newton's Method for Discrete-time Optimal Control Problems

File(s)
92-097.ps (255.52 KB)
92-097.pdf (221.84 KB)
Permanent Link(s)
https://hdl.handle.net/1813/5474
Collections
Cornell Theory Center Technical Reports
Author
Liao, Li-zhi
Shoemaker, Christine A.
Abstract

Differential Dynamic Programming (DDP) and stagewise Newton's method are both quadratically convergent algorithms for solving discrete time optimal control problems. Although these two algorithms share many theoretical similarities, they demonstrate significantly different numerical performance. In this paper, we will compare and analyze these two algorithms in detail and derive another quadratic- ally convergent algorithm which is a combination of the DDP algorithm and Newton's method. This new second-order algorithm plays a key role in the explanation of the numerical differences between the DDP algorithm and Newton's method. The detailed algorithmic and structural differences for these three algorithms and their impact on numerical performance will be discussed and explored. Two test problems with various dimensions solved by these three algorithms will be presented. One nonlinear test problem demonstrates that the DDP algorithm can be as much as 28 times faster than the stagewise Newton's method. The numerical comparsion indicates that the DDP algorithm is numerically superior to the stagewise Newton's method.

Date Issued
1992-07
Publisher
Cornell University
Keywords
theory center
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/92-097
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance