46f6f62b8ff70f96.tex
1: \begin{abstract}
2: The Classic Howard's algorithm, a technique of resolution for discrete Hamil\-ton-Jacobi
3: equations, is of large
4: use in applications for its high efficiency and good performances. A
5: special beneficial characteristic of the method is the superlinear convergence which, in presence of a finite number of controls, is reached in finite time.
6: Performances of the method can be significantly improved by using
7: parallel computing; how to build a parallel version of method is not a trivial point, the difficulties come from the strict relation between various values of the solution,
8: even related to distant points of the domain.
9: In this contribution we propose a  parallel version of the
10: Howard's algorithm driven by an idea of domain decomposition. This permits
11: to derive some important properties and to prove the
12: convergence under quite standard assumptions. The good features of the algorithm will be shown through some tests
13: and examples.
14: \end{abstract}
15: