Data Under fitting and its handling
As such we don't have much ways to handle under-fitting issue.
Generally I follow following ways to handle it:


Add more features to training data. That includes deriving new features front the existing one.
Make a complex model.
Increase iterations.


Adding new training data only, I believe will not solve this problem.