Equivalence between Sobolev spaces of first-order dominating mixed smoothness and unanchored ANOVA spaces on ℝ^{𝕕}

Gilbert, Alexander; Kuo, Frances; Sloan, Ian

doi:10.1090/mcom/3718

Equivalence between Sobolev spaces of first-order dominating mixed smoothness and unanchored ANOVA spaces on $\mathbb {R}^d$
HTML articles powered by AMS MathViewer

by Alexander D. Gilbert, Frances Y. Kuo and Ian H. Sloan HTML | PDF

Math. Comp. 91 (2022), 1837-1869 Request permission

Abstract:

We prove that a variant of the classical Sobolev space of first-order dominating mixed smoothness is equivalent (under a certain condition) to the unanchored ANOVA space on $\mathbb {R}^d$, for $d \geq 1$. Both spaces are Hilbert spaces involving weight functions, which determine the behaviour as different variables tend to $\pm \infty$, and weight parameters, which represent the influence of different subsets of variables. The unanchored ANOVA space on $\mathbb {R}^d$ was initially introduced by Nichols and Kuo in 2014 to analyse the error of quasi-Monte Carlo (QMC) approximations for integrals on unbounded domains; whereas the classical Sobolev space of dominating mixed smoothness was used as the setting in a series of papers by Griebel, Kuo and Sloan on the smoothing effect of integration, in an effort to develop a rigorous theory on why QMC methods work so well for certain non-smooth integrands with kinks or jumps coming from option pricing problems. In this same setting, Griewank, Kuo, Leövey and Sloan in 2018 subsequently extended these ideas by developing a practical smoothing by preintegration technique to approximate integrals of such functions with kinks or jumps.

We first prove the equivalence in one dimension (itself a non-trivial task), before following a similar, but more complicated, strategy to prove the equivalence for general dimensions. As a consequence of this equivalence, we analyse applying QMC combined with a preintegration step to approximate the fair price of an Asian option, and prove that the error of such an approximation using $N$ points converges at a rate close to $1/N$.

References

Milton Abramowitz and Irene A. Stegun, Handbook of mathematical functions with formulas, graphs, and mathematical tables, National Bureau of Standards Applied Mathematics Series, No. 55, U. S. Government Printing Office, Washington, D.C., 1964. For sale by the Superintendent of Documents. MR 0167642
Nico Achtsis, Ronald Cools, and Dirk Nuyens, Conditional sampling for barrier option pricing under the LT method, SIAM J. Financial Math. 4 (2013), no. 1, 327–352. MR 3035469, DOI 10.1137/110855909
Nico Achtsis, Ronald Cools, and Dirk Nuyens, Conditional sampling for barrier option pricing under the Heston model, Monte Carlo and quasi-Monte Carlo methods 2012, Springer Proc. Math. Stat., vol. 65, Springer, Heidelberg, 2013, pp. 253–269. MR 3145565, DOI 10.1007/978-3-642-41095-6_{9}
Peter Acworth, Mark Broadie, and Paul Glasserman, A comparison of some Monte Carlo and quasi-Monte Carlo techniques for option pricing, Monte Carlo and quasi-Monte Carlo methods 1996 (Salzburg), Lect. Notes Stat., vol. 127, Springer, New York, 1998, pp. 1–18. MR 1644509, DOI 10.1007/978-1-4612-1690-2_{1}
Christian Bayer, Markus Siebenmorgen, and Raul Tempone, Smoothing the payoff for efficient computation of basket option prices, Quant. Finance 18 (2018), no. 3, 491–505. MR 3763155, DOI 10.1080/14697688.2017.1308003
Phelim Boyle, Mark Broadie, and Paul Glasserman, Monte Carlo methods for security pricing, J. Econom. Dynam. Control 21 (1997), no. 8-9, 1267–1321. Computational financial modelling. MR 1470283, DOI 10.1016/S0165-1889(97)00028-6
R. E. Caflisch, W. Morokoff and A. B. Owen, Valuation of mortgage backed securities using Brownian bridges reduces to effective dimension, J. Comput. Finance 1 (1997), 27–46.
Josef Dick, Frances Y. Kuo, and Ian H. Sloan, High-dimensional integration: the quasi-Monte Carlo way, Acta Numer. 22 (2013), 133–288. MR 3038697, DOI 10.1017/S0962492913000044
Josef Dick and Friedrich Pillichshammer, Digital nets and sequences, Cambridge University Press, Cambridge, 2010. Discrepancy theory and quasi-Monte Carlo integration. MR 2683394, DOI 10.1017/CBO9780511761188
A. D. Gilbert and G. W. Wasilkowski, Small superposition dimension and active set construction for multivariate integration under modest error demand, J. Complexity 42 (2017), 94–109. MR 3683261, DOI 10.1016/j.jco.2017.03.001
Paul Glasserman, Monte Carlo methods in financial engineering, Applications of Mathematics (New York), vol. 53, Springer-Verlag, New York, 2004. Stochastic Modelling and Applied Probability. MR 1999614
P. Glasserman and J. Staum, Conditioning on one-step survival for barrier option simulations, Oper. Res. 49 (2001), 923–937.
Michael Gnewuch, Mario Hefter, Aicke Hinrichs, and Klaus Ritter, Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration, J. Approx. Theory 222 (2017), 8–39. MR 3692121, DOI 10.1016/j.jat.2017.05.003
M. Gnewuch, M. Hefter, A. Hinrichs, K. Ritter, and G. W. Wasilkowski, Equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in $L_p$, J. Complexity 40 (2017), 78–99. MR 3631818, DOI 10.1016/j.jco.2017.01.001
M. Gnewuch, M. Hefter, A. Hinrichs, K. Ritter, and G. W. Wasilkowski, Embeddings for infinite-dimensional integration and $L_2$-approximation with increasing smoothness, J. Complexity 54 (2019), 101406, 32. MR 3983216, DOI 10.1016/j.jco.2019.04.002
Michael Griebel, Frances Y. Kuo, and Ian H. Sloan, The smoothing effect of the ANOVA decomposition, J. Complexity 26 (2010), no. 5, 523–551. MR 2719646, DOI 10.1016/j.jco.2010.04.003
Michael Griebel, Frances Y. Kuo, and Ian H. Sloan, The smoothing effect of integration in $\Bbb {R}^d$ and the ANOVA decomposition, Math. Comp. 82 (2013), no. 281, 383–400. MR 2983028, DOI 10.1090/S0025-5718-2012-02578-6
Michael Griebel, Frances Y. Kuo, and Ian H. Sloan, Note on “The smoothing effect of integration in $\Bbb {R}^d$ and the ANOVA decomposition” [ MR2983028], Math. Comp. 86 (2017), no. 306, 1847–1854. MR 3626539, DOI 10.1090/mcom/3172
Michael Griebel, Frances Y. Kuo, and Ian H. Sloan, The ANOVA decomposition of a non-smooth function of infinitely many variables can have every term smooth, Math. Comp. 86 (2017), no. 306, 1855–1876. MR 3626540, DOI 10.1090/mcom/3171
Andreas Griewank, Frances Y. Kuo, Hernan Leövey, and Ian H. Sloan, High dimensional integration of kinks and jumps—smoothing by preintegration, J. Comput. Appl. Math. 344 (2018), 259–274. MR 3825515, DOI 10.1016/j.cam.2018.04.009
Mario Hefter and Klaus Ritter, On embeddings of weighted tensor product Hilbert spaces, J. Complexity 31 (2015), no. 3, 405–423. MR 3325681, DOI 10.1016/j.jco.2014.03.003
M. Hefter, K. Ritter, and G. W. Wasilkowski, On equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in $L_1$ or $L_\infty$, J. Complexity 32 (2016), no. 1, 1–19. MR 3424634, DOI 10.1016/j.jco.2015.07.001
Aicke Hinrichs, Lev Markhasin, Jens Oettershagen, and Tino Ullrich, Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions, Numer. Math. 134 (2016), no. 1, 163–196. MR 3530965, DOI 10.1007/s00211-015-0765-y
Aicke Hinrichs and Jan Schneider, Equivalence of anchored and ANOVA spaces via interpolation, J. Complexity 33 (2016), 190–198. MR 3450729, DOI 10.1016/j.jco.2015.11.002
Markus Holtz, Sparse grid quadrature in high dimensions with applications in finance and insurance, Lecture Notes in Computational Science and Engineering, vol. 77, Springer-Verlag, Berlin, 2011. MR 2743492, DOI 10.1007/978-3-642-16004-2
Peter Kritzer, Friedrich Pillichshammer, and G. W. Wasilkowski, Very low truncation dimension for high dimensional integration under modest error demand, J. Complexity 35 (2016), 63–85. MR 3507353, DOI 10.1016/j.jco.2016.02.002
Peter Kritzer, Friedrich Pillichshammer, and G. W. Wasilkowski, A note on equivalence of anchored and ANOVA spaces; lower bounds, J. Complexity 38 (2017), 31–38. MR 3574544, DOI 10.1016/j.jco.2016.06.001
F. Y. Kuo, I. H. Sloan, G. W. Wasilkowski, and H. Woźniakowski, On decompositions of multivariate functions, Math. Comp. 79 (2010), no. 270, 953–966. MR 2600550, DOI 10.1090/S0025-5718-09-02319-9
C. Lemieux and P. L’Ecuyer, Efficiency improvement by lattice rules for pricing Asian options, in D. J. Medeiros, E. F. Watson, J. S. Carson, M. S. Manivannan (eds.), Proceedings of the 1998 Winter Simulation Conference, 579–585, IEEE Computer Society Press, Washington, DC (1998).
V. G. Maz’ya, Sobolev Spaces. Springer-Verlag, Berlin Heidelberg, Germany, 2011.
James A. Nichols and Frances Y. Kuo, Fast CBC construction of randomly shifted lattice rules achieving $\scr {O}(n^{-1+\delta })$ convergence for unbounded integrands over $\Bbb {R}^s$ in weighted spaces with POD weights, J. Complexity 30 (2014), no. 4, 444–468. MR 3212781, DOI 10.1016/j.jco.2014.02.004
Harald Niederreiter, Random number generation and quasi-Monte Carlo methods, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. MR 1172997, DOI 10.1137/1.9781611970081
Dirk Nuyens and Benjamin J. Waterhouse, A global adaptive quasi-Monte Carlo algorithm for functions of low truncation dimension applied to problems from finance, Monte Carlo and quasi-Monte Carlo methods 2010, Springer Proc. Math. Stat., vol. 23, Springer, Heidelberg, 2012, pp. 589–607. MR 3173860, DOI 10.1007/978-3-642-27440-4_{3}4
A. Papageorgiou and J. F. Traub, Beating Monte Carlo, Risk 9 (1996), 53–65.
S. H. Paskov and J. F. Traub, Faster valuation of financial derivatives, J. Portf. Manag. 22 (1995), 113–120.
I. H. Sloan and S. Joe, Lattice methods for multiple integration, Oxford Science Publications, The Clarendon Press, Oxford University Press, New York, 1994. MR 1442955
Xiaoqun Wang and Kai-Tai Fang, The effective dimension and quasi-Monte Carlo integration, J. Complexity 19 (2003), no. 2, 101–124. MR 1966664, DOI 10.1016/S0885-064X(03)00003-7
Xiaoqun Wang and Ian H. Sloan, Efficient weighted lattice rules with applications to finance, SIAM J. Sci. Comput. 28 (2006), no. 2, 728–750. MR 2231728, DOI 10.1137/S1064827502418197
Chengfeng Weng, Xiaoqun Wang, and Zhijian He, Efficient computation of option prices and Greeks by quasi–Monte Carlo method with smoothing and dimension reduction, SIAM J. Sci. Comput. 39 (2017), no. 2, B298–B322. MR 3625805, DOI 10.1137/15M1050380