Nils Petersen has completed a permanent transfer to Werder Bremen on a four-year contract for an undisclosed fee.