Instale o nvidia-settings caso ainda não tenha, se tiver pode rodar o comando abaixo que dirá que já existe o programa.
sudo apt-get install nvidia-settings
Agora abra o programa.
sudo nvidia-xconfig
sudo nvidia-settings
Com o aplicativo aberto, clique em X server display configuration, coloque a resolucao que queira e clique em Save to X configuration file, pronto, reinicie o pc.
Se continuar não salvando a configuração da resolução do monitor.