A Nonlinear Elimination Preconditioned Inexact Newton Algorithm