Finally, looking at your formula...
Is x the independant variable in the formula? If so you might be able to transform the x values so this is a linear problem.
x = Sqrt[Log[newx]]
E^(x^2) = newx
When x>1 this is an injective map that linearizes your equation.. unless I'm missing something.