Numerical analysis of complex-step differentiation in spacecraft trajectory optimization problems

Repository

Numerical analysis of complex-step differentiation in spacecraft trajectory optimization problems

Show full record

Title: Numerical analysis of complex-step differentiation in spacecraft trajectory optimization problems
Author: Campbell, Alan Robert
Abstract: An analysis of the use of complex-step differentiation (CSD) in optimization problems is presented. Complex-step differentiation is a numerical approximation of the derivative of a function valid for any real-valued analytic function. The primary benefit of this method is that the approximation does not depend on a difference term; therefore round-off error is reduced to the machine word-length. A suitably small choice of the perturbation length, h, then results in the virtual elimination of truncation error in the series approximation. The theoretical basis for this method is derived highlighting its merits and limitations. The Lunar Ascent Problem is used to compare CSD to traditional forward differencing in applications useful to the solution of optimization problems. Complex-step derivatives are shown to sufficiently apply in various interpolation and integration methods, and, in fact, consistently outperform traditional methods. Further, the Optimal Orbit Transfer Problem is used to test the accuracy, robustness, and runtime of CSD in comparison to central differencing. It is shown that CSD is a considerably more accurate derivative approximation which results in an increased robustness and decreased optimization time. Also, it is shown that each approximation is computed in less time using CSD than central differences. Overall, complex-step derivatives are shown to be a fast, accurate, and easy to implement differentiation method ideally suited for most optimization problems.
Department: Aerospace Engineering
Subject: Trajectory optimization Numerical differentiation Complex step differentiation Optimization Lunar ascent problem Optimal orbit transfer problem
URI: http://hdl.handle.net/2152/ETD-UT-2011-05-3440
Date: 2011-05

Files in this work

Download File: CAMPBELL-THESIS.pdf
Size: 721.7Kb
Format: application/pdf

This work appears in the following Collection(s)

Show full record


Advanced Search

Browse

My Account

Statistics

Information