Às vezes, quando você compra uma nova placa gráfica com uma GPU AMD, a placa gráfica é tão nova que a versão mais recente do driver gráfico AMD Catalyst para Linux não funciona no Ubuntu. Às vezes, a AMD leva alguns meses para que seu mais recente driver gráfico Catalyst para o Linux alcance os mais novos modelos de placas gráficas.
Existem instruções sobre como instalar o driver gráfico mais recente do AMD Catalyst nas respostas da pergunta: Ubuntu 14.04.5 / 16.04 / 16.10 e gráficos AMD .
Às vezes, porém, você pode simplesmente instalar o pacote fglrx no Ubuntu Software Center, e ele funcionará muito bem, mesmo com um dos mais novos modelos de placas gráficas com uma GPU AMD. A descrição para fglrx no Ubuntu Software Center é: "Driver de vídeo para os aceleradores gráficos AMD Radeon e FireGL" .