Acho que você teria que baixar e instalar o driver proprietário da AMD em seu site.
Para 32 e 64 bits: link
após o download, clique com o botão direito do mouse no arquivo e marque-o como executável nas propriedades. Agora abra um terminal e digite
sudo sh /home/your_username/Downloads/amd-driver-installer-12-2-x86.x86_64.run
o instalador o guiará pela instalação.
Após a instalação ter sido bem sucedida, digite no terminal
sudo aticonfig --initial -f
e finalmente
sudo reboot