Você pode instalar o Octave mais recente usando abaixo:
sudo apt-add-repository ppa:octave/stable
sudo apt-get update
sudo apt-get install octave
apt-get build-dep octave
Ou
Adicionando uma linha ao seu /etc/apt/sources.list
amd64: link
i386: link
Ou
Você pode fazer o download e compilar a oitava:
sudo apt-get build-dep octave
wget ftp://ftp.gnu.org/gnu/octave/octave-4.0.0.tar.gz
tar xf octave-4.0.0.tar.gz
cd octave-4.0.0/
./configure
make
sudo make install