cuda : Depends: cuda-9-0 (>= 9.0.176) but it is not going to be installed E: Unable to correct problems, you have held broken packages.の対策
sudo apt-get purge nvidia-*
と
sudo apt-get autoremove
でcudaを完全に消す。
その後はGPUドライバからインストールし直し。
https://note.mu/setoyama60jp/n/n600df9f34230
GPUドライバのインストールはここに従う。