Globalization of Pantoja's optimal control algorithm

B. Christianson, M. Bartholomew-Biggs

Research output: Chapter in Book/Report/Conference proceedingChapter

13 Downloads (Pure)

Abstract

In 1983 Pantoja described a stagewise construction of the Newton direction for a general class of discrete time optimal control problems. His algorithm incurs amazingly low overheads: the cost (measured in target function evaluations) is independent of the number of discrete time-steps. The algorithm can be modified to verify that the Hessian contains no eigen values less than a postulated quantity, and to produce an appropriate descent direction in the case where the Hessian fails to be positive definite and global convergence becomes an issue. Coleman and Liao have proposed a specific damping strategy in this context. Here we describe how Automatic Differentiation can be used to implement Pantoja’s algorithm, and we briefly consider some alternative globalization strategies, within which AD techniques can be further deployed.
Original languageEnglish
Title of host publicationAutomatic Differentiation of Algorithms: From Simulation to Optimization
EditorsG. Corliss, C. Faure, A. Griewank, L. Hascoet, U. Naumann
PublisherSpringer Nature
Chapter13
Pages125-130
Number of pages8
ISBN (Print)978-0-387-95305-2
DOIs
Publication statusPublished - 2002

Fingerprint

Dive into the research topics of 'Globalization of Pantoja's optimal control algorithm'. Together they form a unique fingerprint.

Cite this