Fast nonlinear filter for continuous-discrete time multiple models

A fast algorithm is proposed for computing online the optimal nonlinear filter in the continuous-discrete time, multiple model setting. Using the finite element approximation on a spatial grid with N points and performing part of the computations off line, the online complexity of the algorithm is shown to be O(N) for all dimensions of the state process. The error of the approximation is also studied.