Newcastle United produced a dominant second-half performance to earn a 3-1 win over Nottingham Forest, denying the hosts a fourth consecutive Premier League victory for the first time in 29 years.