This article provides importance sampling algorithms for computing the probabilities of various types ruin of spectrally negative Lévy risk processes, which are ruin over the infinite time horizon, ruin within a finite time horizon and ruin past a finite time horizon. For the special case of the compound Poisson process perturbed by diffusion, algorithms for computing probabilities of ruins by creeping (i.e. induced by the diffusion term) and by jumping (i.e. by a claim amount) are provided. It is shown that these algorithms have either bounded relative error or logarithmic efficiency, as t, x → ∞, where t > 0 is the time horizon and x > 0 is the starting point of the risk process, with y = t/x held constant and assumed either below or above a certain constant.
Key words and phrasesBounded relative error; exponential tilt; Legendre-Fenchel transform; logarithmic efficiency; Lundberg conjugated measure; ruin due to creeping and to jump; ruin past a finite time horizon, within a finite and the infinite time horizons; saddlepoint approximation; short and long time horizons.