Polls opened in Brazil on Sunday in a presidential election marred by an unprecedented climate of tension and violence.