Seu hardware / driver precisa suportar a versão necessária do OpenGL, você pode verificar a versão reportada usando
glxinfo | grep "OpenGL version"
O primeiro passo é instalar as bibliotecas de desenvolvimento do OpenGL / Glut no Ubuntu: -
sudo apt-get install freeglut3 freeglut3-dev
Para versões mais recentes do Ubuntu (> = 11,10), é necessário instalar outro pacote, pois o vinculador não vincula mais.
sudo apt-get install binutils-gold
Para a libgdx é realmente difícil afirmar todas as coisas aqui, mas por favor consulte este link para aprender a configurar e instalar.