Construction of nonlinear filter algorithms using the saddlepoint approximation

In this thesis we propose the use of the saddlepoint method to construct nonlinear filtering algorithms. To our knowledge, while the saddlepoint approximation has been used very successfully in the statistics literature (as an example the saddlepoint method provides a simple, highly accurate approximation to the density of the maximum likelihood estimator of a non-random parameter given a set of measurements), its potential for use in the dynamic setting of the nonlinear filtering problem has yet to be realized. This is probably because the assumptions on the form of the integrand that is typical in the asymptotic analysis literature do not necessarily hold in the filtering context. We show that the assumptions typical in asymptotic analysis (and which are directly applicable in statistical inference since the statistics applications usually involve estimating the density of a function of a sequence of random variables) can be modified in a way that is still relevant in the nonlinear filtering context while still preserving a property of the saddlepoint approximation that has made it very useful in statistical inference, namely, that the shape of the desired density is accurately approximated. As a result, the approximation can be used to calculate estimates of the mean and confidence intervals and also serves as an excellent choice of proposal density for particle filtering. We will show how to construct filtering algorithms based on the saddle point approximation.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2006

Author dc:creator

• Amayo, Esosa O

Advisor dc:contributor.advisor

• Emery N. Brown and John L. Wyatt.

• Electrical Engineering and Computer Science.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/42222

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/42222