Многие слышали о прекращении поддержки проприетарного драйвера fglrx в
Ubuntu 16.04. Меня это событие обошло стороной и я стал "счастливым"
обладателем свежей версии убунты.

Часть первая, где мы будем патчить

Сразу отмечу, что amdgpu у меня R9 390x не "взлетел". И я решил пойти по пути
наименьшего сопротивления. Установке драйверов препятствует отсутствие
поддержки ядра версии 4.4, заботливо предоставленного сборщиками из Canonical.
К счастью,некий imageguy, уверенной 10-ти пальцевой печатью, набил на клавиатуре
патч
 для данного ядра. Спасибо imageguy!
Если упустить процедуру скачивания распоследнего crimson с сайта amd установка
сводится к следующим действиям:

   sh amd-driver-installer-15.302-x86.x86_64.run --extract
   cd fglrx-install.*/
   wget https://raw.githubusercontent.com/imageguy/fglrx-for-Fedora/master/fglrx_kernel_4.4.diff
   patch -p1 < fglrx_kernel_4.4.diff  


Часть вторая, понижение версии xserver

Вот и славно, модуль ядра теперь точно соберется, но остается еще одна преграда
на пути к установке - это xserver-xorg версии 1.18. Но это совсем не беда,
поставим его из репозитория willy. Но сначала удалим пакеты xserver версии 1.18:

   sudo apt-get purge xserver-xorg* 

Заморачиваться со скачиванием пакетов xserver я не стал, просто закоментировал
текущие репозитории в:

   sudo sed -i 's/deb/#deb/' /etc/apt/sources.list

и прописал репозитории wily:

   deb http://cz.archive.ubuntu.com/ubuntu wily main
   deb http://cz.archive.ubuntu.com/ubuntu wily-updates main

И поставил xserver из репозитория wily:

   sudo apt-get update
   sudo apt-get install xserver-xorg

Холдим пакеты с пониженной версией xserver:

   packages=`aptitude search xserver|grep -E '^i'|grep -Eo '(xserver-.+) - '|awk '{print $1}'`; for pkg in $packages; do echo "$pkg hold" | sudo dpkg --set-selections;done

Восстанавливаем содержимое /etc/apt/sources.list:

   sudo sed -i 's/#deb/deb/' /etc/apt/sources.list

Не забудте закоментировать репозитории wily, можно их и оставить, но не кошерно. 

Находясь в директории с распакованым драйвером делаем:

   sudo sh ./ati-installer.sh 15.302 --install

далее установка проходит в обычном режиме.

Источник: Инструкция по установке драйвера в Fedora.