Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-16T23:39:19.293Z Has data issue: false hasContentIssue false

Quantile mechanics II: changes of variables in Monte Carlo methods and GPU-optimised normal quantiles

Published online by Cambridge University Press:  24 January 2014

WILLIAM T. SHAW
Affiliation:
Department of Mathematics, University College London, Gower Street, London WC1E 6BT, UK email: w.shaw@ucl.ac.uk
THOMAS LUU
Affiliation:
Department of Mathematics, University College London, Gower Street, London WC1E 6BT, UK email: t.luu@ucl.ac.uk
NICK BRICKMAN
Affiliation:
20 Racton Road London SW6 1LP, UK email: nick@taylorbrickman.co.uk
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

With financial modelling requiring a better understanding of model risk, it is helpful to be able to vary assumptions about underlying probability distributions in an efficient manner, preferably without the noise induced by resampling distributions managed by Monte Carlo methods. This paper presents differential equations and solution methods for the functions of the form Q(x) = F−1(G(x)), where F and G are cumulative distribution functions. Such functions allow the direct recycling of Monte Carlo samples from one distribution into samples from another. The method may be developed analytically for certain special cases, and illuminate the idea that it is a more precise form of the traditional Cornish–Fisher expansion. In this manner the model risk of distributional risk may be assessed free of the Monte Carlo noise associated with resampling. The method may also be regarded as providing both analytical and numerical bases for doing more precise Cornish–Fisher transformations. Examples are given of equations for converting normal samples to Student t, and converting exponential to normal. In the case of the normal distribution, the change of variables employed allows the sampling to take place to good accuracy based on a single rational approximation over a very wide range of sample space. The avoidance of branching statements is of use in optimal graphics processing unit (GPU) computations as it avoids the effect of branch divergence. We give a branch-free normal quantile that offers performance improvements in a GPU environment while retaining the best precision characteristics of well-known methods. We also offer models with low probability branch divergence. Comparisons of new and existing forms are made on Nvidia GeForce GTX Titan and Tesla C2050 GPUs. We argue that in both single- and double-precisions, the change-of-variables approach offers the most GPU-optimal Gaussian quantile yet, working faster than the Cuda 5.5 built-in function.

Information

Type
Papers
Copyright
Copyright © Cambridge University Press 2014