Share Email Print

Proceedings Paper

Seventeen dubious methods to approximate the gradient for nonlinear filters with particle flow
Author(s): Fred Daum; Jim Huang; Misha Krichman; Talia Kohen
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We have investigated more than 17 distinct methods to approximate the gradient of the loghomotopy for nonlinear filters. This is a challenging problem because the data are given as function values at random points in high dimensional space. This general problem is important in optimization, financial engineering, quantum chemistry, chemistry, physics and engineering. The best general method that we have developed so far uses a simple idea borrowed from geology combined with a fast approximate k-NN algorithm. Extensive numerical experiments for five classes of problems shows that we get excellent performance.

Paper Details

Date Published: 4 September 2009
PDF: 9 pages
Proc. SPIE 7445, Signal and Data Processing of Small Targets 2009, 74450V (4 September 2009); doi: 10.1117/12.823519
Show Author Affiliations
Fred Daum, Raytheon Co. (United States)
Jim Huang, Raytheon Co. (United States)
Misha Krichman, Raytheon Co. (United States)
Talia Kohen, Raytheon Co. (United States)

Published in SPIE Proceedings Vol. 7445:
Signal and Data Processing of Small Targets 2009
Oliver E. Drummond; Richard D. Teichgraeber, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?