A decomposition procedure based on approximate Newton directions