Usando o Ubuntu 16.04, parece que não consigo encontrar o GNU Octave listado no software Ubuntu, pesquisando a palavra-chave "Octave":
OGNUOctavenãoestálistadoemCiênciaouCiência->Categoriasdematemática:
No entanto, a saída de apt-cache search octave
faz a lista
octave - GNU Octave language for numerical computations
que mostra que os repositórios estão instalados e atualizados corretamente.
Outros documentos on-line mostram que o GNU Octave deve estar disponível no Ubuntu Software Center, e é assim que me lembro de versões anteriores do Ubuntu há alguns anos. Por que não está mais listado?