University of Hertfordshire

By the same authors

Globalization of Pantoja's optimal control algorithm

Research output: Chapter in Book/Report/Conference proceedingChapter

View graph of relations
Original languageEnglish
Title of host publicationAutomatic Differentiation of Algorithms: From Simulation to Optimization
EditorsG. Corliss, C. Faure, A. Griewank, L. Hascoet, U. Naumann
PublisherSpringer
Pages125-130
ISBN (Print)978-0-387-95305-2
Publication statusPublished - 2002

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.

Notes

Copyright Springer.

ID: 96331