Se você estiver instalando o pacote RPM para sua distribuição, você pode usar o yum
para instalá-lo, e ele localizará e instalará as dependências automaticamente, desde que seja empacotado corretamente pelo seu mantenedor.
yum install /tmp/mypackage-1.2-3.x86_64.rpm
Note que você não pode fazer isso com pacotes de distribuições incompatíveis (por exemplo, você não pode instalar um pacote SuSE no CentOS).