An adaptive importance sampling is developed using Kullback–Leibler cross entropy.
The importance sampling density with minimum cross entropy is found by pre-samples.
The von Mises-Fisher mixture model is utilized for applications to high dimensions.
Simple formulas and rules are developed to facilitate minimizing the cross entropy.
Superb performance is not affected by probability level, dimension or nonlinearity.