Technical Reports

The ICICS/CS Reading Room

UBC CS TR-2004-01 Summary

Demonstrating Numerical Convergence to the Analytic Solution of some Backwards Reachable Sets with Sharp Features, January 29, 2004 Ian M. Mitchell, 42 pages

We examine the convergence properties of a level set algorithm designed to track evolving interfaces; in particular, its convergence properies on a series of two and three dimensional backwards reachable sets whose flow fields involve kink formation (sharp features) and, in some cases, rarefaction fans introduced by input parameters in the dynamics. The chosen examples have analytic solutions to facilitate the convergence analysis. We describe the error analysis method, the formulation of reachability in terms of a Hamilton-Jacobi equation, and our implementation of the level set method in some detail. In addition to the convergence analysis presented here, these techniques and examples could be used to validate either other nonlinear reachability algorithms or other level set implementations.

If you have any questions or comments regarding this page please send mail to