@AndersSandberg's answer surprised me so I wanted to poke around some more, to see what could a determined attacker achieve. So here's what would happen if we put a BH in orbit inside a star so that it can continuously feed.
Let's use our Sun as an example, with densities (raw data):
Simulations
Source code.
For a given $r$, our orbital speed is $v_o\approx \sqrt{\frac{GM_{below}(r)}{r}}$, and mass eaten per $s$ per $m^2$ is $v_o\cdot density$, which gives:
BH will eat the fastest when orbiting at $9\%R_{Sun}$. Below is a simulation of that. I assumed $k=2$ and a BH mass of $13M_{Jupiter}$ (that's the mass of the heaviest known planet). (BH not to scale.)
We can also try just dropping the BH, so that it passes through the dense core. After trial and error, dropping from $\approx 20\%R_{Sun}$ seems best, but not much better than the orbit:
For trajectories in between these two, eating speeds are similar. But if we don't manage to put the BH on such a narrow trajectory, the eating speed is much worse:
Time to consume 1% of the Sun
So for our highest eating speed of $6\cdot 10^{14} kg/s$ it will take about 1 milion years to eat 1% of the Sun's mass. And we used a BH with mass $13M_{Jupiter}$. Eating speed is proportional to $R_{S}^2$ which itself is proportional to mass. So for 10x smaller BH, it feeds 100x slower, which gets hopelessly slow. That square relation also means that shooting many smaller BHs is not worth it - better to use one but big.
But you may have noticed that our $13M_{Jupiter}$ BH is already above 1% of Sun's mass (which Anders proposed as the point where we're getting close to explosion). So even for this already explosive BH that doesn't need to grow, if it was growing through movement, that would still be extremely slow. If we instead used a Jupyter mass BH, it would need to feed for about 150 mln years before it gets explosive.
Some things that may boost the eating rate:
- maybe for our speeds ($\approx 0.001c$), $k$ is larger
- movement and accretion may interact in some way that speeds up accretion
- for larger and denser stars, eating rate through movement would be higher
Some other things I ignored:
- as BH flies and pulls the matter in, density behind it will be larger, so it will be dragged gravitationally (very slightly, but for long periods this may be significant)
- opposite effect: maybe the heated up matter behind BH would propel it
- after a long time BH will lose speed due to gaining mass + conservation of momentum
- putting a BH on an orbit inside the star is hard
- you could shoot 2 BHs from opposite directions to merge, but that requires insanely good aim
- otherwise you could try some elaborate gravitational dance but that's impractical if you're attacking someone else's star system
Takeaways
To kill a star, you'd need to throw in a BH that's already huge (which is possible but really expensive). Smaller BHs will just result in star poisoning, shortening its lifetime, although it's not clear by how much. And the hosts may try to scoop that BH out (which would be the ultimate game of curling).
If the BH heats up the star a lot without destabilizing it, there could be cases where you want to do it intentionally to your own star, to "overclock" it. Later you can also scoop out that BH to go back to normal.