Abstract
We propose a new goodness-of-fit test for copulas using the collision test for pseudorandom number generators and Voronoi diagrams generated by low-discrepancy sequences. We provide an error bound for numerical integration that involves number of collisions when the unit cube is partitioned via Voronoi cells, and present an example from option pricing. We investigate the accuracy of the goodness-of-fit test numerically, and compare it with three tests in the literature. The numerical results suggest the new test excels in computationally demanding scenarios when the sample size is large or computing the copula is expensive, and provides sufficient accuracy in computing times that are faster by factors of thousands than the tests with comparable accuracy.
Similar content being viewed by others
Notes
One could also consider finite point sets such as lattice rules.
A simple modification of the original implementation of the ziggurat method given in Marsaglia and Tsang (2000) corrects the problem.
Other low-discrepancy sequences such as Sobol’ and Halton, as well as (t, m, s)-nets and lattice rules can be used in constructing Voronoi diagrams.
R is the average rejection rate over 100 simulated data, and t is the computing time for only one simulation.
The computer codes are implemented in MATLAB R2015a on a computer with Intel 9700K, 4.6 GHz, 8 cores CPU, and 2.8 gigabyte memory.
We implemented methods \({\mathcal {A}}_1, {\mathcal {A}}_2, {\mathcal {A}}_3\) according to the algorithms given by Berg (2009). To make \({\mathcal {A}}_2\) and \({\mathcal {A}}_3\) run faster, we lowered the number of bootstrapping repetitions from 10,000 to 1000 while estimating the p value.
References
Berg D (2009) Copula goodness-of-fit testing: an overview and power comparison. Eur J Financ 15(7–8):675–701
Berg D, Bakken H (2007) A copula goodness-of-fit approach based on the conditional probability integral transformation, Working paper, University of Oslo and Norwegian Computing Center (2007)
Breymann W, Dias A, Embrechts P (2003) Dependence structures for multivariate high-frequency data in finance. Quant Financ 1:1–14
Cambou M, Hofert M, Lemieux C (2017) Quasi-random numbers for copula models. Stat Comput 27(5):1307–1329
Ferraro M, Zaninetti L (2015) On non-Poissonian Voronoi tessellations. Appl Phys Res 7(6)
Genest C, Rémillard B (2008) Validity of the parametric bootstrap for goodness-of-fit testing in semiparametric models. AIHPB 44(6):1096–1127
Genest C, Quessy J-F, Rémillard B (2006) Goodness-of-fit procedures for copula models based on the probability integral transformation. Scand J Stat 33(2):337–366
Genest C, Rémillard B, Beaudoin D (2009) Goodness-of-fit tests for copulas: a review and a power study. Insurance 44(2):199–213
Gilbert E (1962) Random subdivisions of space into crystals. Ann Math Stat 33(3):958–972
Göncü A, Ökten G (2014) Uniform point sets and the collision test. J Comput Appl Math 259:798–804
Hinde A, Miles R (1980) Monte Carlo estimates of the distributions of the random polygons of the Voronoi tessellation with respect to a Poisson process. J Stat Comput Simul 10(3–4):205–223
Knuth DE (2014) Art of Computer Programming: seminumerical algorithms, vol 2. Addison-Wesley, Boston
Leong PH, Zhang G, Lee DU, Luk W, Villasenor J et al (2005) A comment on the implementation of the ziggurat method. J Stat Softw 12(7):1–4
Malevergne Y, Sornette D (2003) Testing the gaussian copula hypothesis for financial assets dependences. Quant Financ 3(4):231–250
Marsaglia G, Tsang WW et al (2000) The ziggurat method for generating random variables. J Stat Softw 5(8):1–7
Matoušek J (1998) On the L2-discrepancy for anchored boxes. J Complex 14(4):527–556
Matsumoto M, Nishimura T (1998) Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans Model Comput Simul 8(1):3–30
Meijering J (1953) Interface area, edge length, and number of vertices in crystal aggregates with random nucleation. Philips Res. Rep. 8:270–290
Nguyen N, Ökten G (2016) The acceptance-rejection method for low-discrepancy sequences. Monte Carlo Methods Appl 22(2):133–148
Nguyen N, Xu L, Ökten G (2018) A quasi-Monte Carlo implementation of the ziggurat method. Monte Carlo Methods Appl 24(2):93–99
Ökten G, Eastman W (2004) Randomized quasi-Monte Carlo methods in pricing securities. J Econ Dyn Control 28(12):2399–2426
Panchenko V (2005) Goodness-of-fit test for copulas. Physica A 355(1):176–182
Pérez C, Martín J, Rufo M, Rojano C (2005) Quasi-random sampling importance resampling. Commun Stat-Simul Comput 34(1):97–112
Quessy J, Mesfioui M, Toupin M (2007) A goodness-of-fit test based on spearmans dependence function, Working Paper, Université du Québec à Trois-Rivières (2007)
Saw JG, Yang MC, Mo TC (1984) Chebyshev inequality with estimated mean and variance. Am Stat 38(2):130–132
Tanemura M (2003) Statistical distributions of Poisson Voronoi cells in two and three dimensions. FORMA-TOKYO 18(4):221–247
Acknowledgements
We thank Dr. Phil Bowers and Dr. John Bowers for helpful discussions on Voronoi diagrams.
Author information
Authors and Affiliations
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Chen, Y., Ökten, G. A goodness-of-fit test for copulas based on the collision test. Stat Papers 63, 1369–1385 (2022). https://doi.org/10.1007/s00362-021-01277-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00362-021-01277-6