Una de las maneras más rápidas de conseguir esto en GNU/Linux nos la proporciona Ghostscript mediante el comando gs. Así, para obtener un archivo de menor tamaño debe escribirse en una terminal el comando (sin las comillas):
"gs -sDEVICE=pdfwrite -dCompatibilityLevel=1.4 -dPDFSETTINGS=/screen -dNOPAUSE -dQUIET -dBATCH -sOutputFile=reducido.pdf original.pdf"
Donde original es el archivo cuyo tamaño se desea reducir y reducido es el nombre del archivo resultante.
La opción /screen puede cambiarse por /ebook o /print, obteniendo cada vez un archivo con algo más de calidad pero de mayor tamaño.