Драйвер Catalyst (fglrx) 15.12 «Крым эдишн» был последним. После этого - всё. На Ubuntu 16.04 устанавливается очень не очевидным способом.
Существует драйвер AMDGPU-PRO, представляющий из себя связку опен-сорсного модуля ядра и проприетарного OpenGL. Однако если Catalyst устанавливался очевидным способом (./installer.run --buildpkg ubuntu/14.04; sudo dpkg -i *.deb, или из PPA, или если совсем лень - прям из run-инсталлера), то с новым драйвером всё не так очевидно. Пока что.
Я предлагаю вам посмотреть дистрибутив Linux под названием Gears on Gallium. Это кастомная сборка openSUSE от проекта, который производит тесты открытых драйверов видеокарт и Mesa: http://www.gearsongallium.com/ Именно благодаря этому проекту я умею кодировать видео на GPU! Недавно в их сборке openSUSE появилась поддержка AMDGPU-PRO, и это самая беспроблемный способ установить этот драйвер из всех, что я видел!
На мой взгляд, это наиболее удачный момент попробовать openSUSE для тех, кто ещё не пробовал. Кроме того, там Wine пропатчен для поддержки Doom IV, запуск которого конечно же требует установки этой системы на жёсткий диск - Live не подойдёт. Кастомный Wine также доступен в репо для openSUSE.