Si deseas cambiar la resolucion del monitor en Ubuntu es fácil solo hay que ir al menú

System >> Preferences >> Monitors.

En el combobox de Resolution puede ver las opciones por defecto.

Sin embargo, a veces no aparecen todas las opciones que el monitor soporta, por lo que es necesario agregarlos manualmente.

La manera más rápida y sencilla es usando los siguientes comandos en la consola:

1. Primero es necesario ejecutar el siguiente comando (utilizando la resolucion deseada, en este caso es 1920×1080):

   cvt 1920 1080

2. Primero es necesario saber cuales son los modos soportados por el monitor, con el comando xrandr:

   xrandr --newmode 1920x1080 173.00 1920 2048 2248 2576 1080 1083 1088 1120 -hsync +vsync 
   xrandr --addmode VGA-0 1920x1080 
   xrandr --output VGA-0 --mode 1920x1080
   
   

Edit 2021:

A veces aparece un mensaje de error de este tipo:

X Error of failed request:  BadMatch (invalid parameter attributes)

En este caso, debemos modificar el archivo /etc/X11/xorg.conf, en el cual debemos buscar dos secciones: HorizSync y VertRefresh, las cuales deberian quedar de la manera siguiente:

HorizSync  30-82
VertRefresh  56-76

Luego reinicie el display-manager con el siguiente comando:

sudo systemctl restart display-manager