Brown Shield

Scientific Computing Group Seminars - Detail View

Speaker: O. Bokanowski

Affiliation: University of Paris 7, France

Talk Title: An antidiffusive algorithm for front propagation

Invited by: Chi-Wang Shu

Time: Jan. 30 2009 11 a.m.

Location: 182 George Street, Room 110

Abstract:

We present a new data structure, adapted to front propagation problems. This structure is used here together with a variant of the antidiffusive "Ultra Bee" algorithm on a regular mesh, leading to a fast narrow band method. This method is tested in 2 to 4 space dimensions, and compared with the level set approach. We then turn on academic examples for deterministic controls problems (corresponding to a particular class of Hamilton-Jacobi-Bellman equations) such as computing reachable sets or minimal time functions. We finaly give a general procedure in order to deal furthermore with state constraints on the trajectories (without using any controlability assumptions on the dynamics on the boundary of the admissible domain). Joint work with H. Zidani, E. Cristiani, N. Forcadel