Este é uma ótima página de guia para mim e se você seguir você terá o Matlab instalado. Eles estão discutindo o problema Java também.
Meu entendimento é que a versão do Matlab que você está usando é antiga e que você instalou java, mas não o kit de desenvolvimento java (jdk). Provavelmente você precisará instalar uma versão mais recente do Matlab ou instalar um java antigo (java 6),
Para ver a versão do java instalada, use o comando:
java -version
ou
file /etc/alternatives/java /etc/alternatives/javac
Aqui e aqui você pode encontrar como instalar o java.
Para obter uma saída mais detalhada do Matlab, adicione -v ao comando de instalação.
sudo /<matlab_directory>/install -v
Espero que isso ajude você.