Reconstruction of Independent sub-domains in a Hamilton-Jacobi Equation and its Use for Parallel Computation

Abstract : A previous knowledge of the domains of dependence of a dynamic programming equation can be useful in its study and approximation. Information on the nature are, in general, difficult to obtain directly from the dynamics of the problem. In this paper we introduce formally the concept of Independent Sub-Domains discussing their main properties and we provide a constructive implicit representation formula. Using these results an original approach to independent domain reconstruction is presented and its usefulness in the parallel approximation of the solution is discussed.