Implementation of a goodness-of-fit test through Khmaladze martingale transformation

Khmaladze martingale transformation provides an asymptotically-distribution-free method for a goodness-of-fit test. With its usage not being restricted to testing for normality, it can also be selected to test for a location-scale family of distributions such as logistic and Cauchy distributions. Despite its merits, the Khmaladze martingale transformation, however, could not have enjoyed deserved celebrity since it is computationally expensive; it entails the complex and time-consuming computations, including optimization, integration of a fractional function, matrix inversion, etc. To overcome these computational challenges, this paper proposes a fast algorithm which provides a solution to the Khmaladze martingale transformation method. To that end, the proposed algorithm is equipped with a novel strategy, named integration-in-advance, which rigorously exploits the structure of the Khmaladze martingale transformation.