SIAM Journal on Control and Optimization, Vol.43, No.3, 792-812, 2004
Computing the effective Hamiltonian using a variational approach
A numerical method for homogenization of Hamilton-Jacobi equations is presented and implemented as an L(infinity) calculus of variations problem. Solutions are found by solving a nonlinear convex optimization problem. The numerical method is shown to be convergent, and error estimates are provided. One and two dimensional examples are worked in detail, comparing known results with the numerical ones and computing new examples. The cases of nonstrictly convex Hamiltonians and Hamiltonians for which the cell problem has no solution are treated.