dc.contributor.author Bayer, Christian dc.contributor.author Ben Hammouda, Chiheb dc.contributor.author Tempone, Raul dc.date.accessioned 2020-03-25T13:26:35Z dc.date.available 2020-03-25T13:26:35Z dc.date.issued 2020-03-12 dc.identifier.uri http://hdl.handle.net/10754/662304 dc.description.abstract When approximating the expectation of a functional of a certain stochastic process, the efficiency and performance of deterministic quadrature methods, and hierarchical variance reduction methods such as multilevel Monte Carlo (MLMC), is highly deteriorated in different ways by the low regularity of the integrand with respect to the input parameters. To overcome this issue, a smoothing procedure is needed to uncover the available regularity and improve the performance of the aforementioned methods. In this work, we consider cases where we cannot perform an analytic smoothing. Thus, we introduce a novel numerical smoothing technique based on root-finding combined with a one dimensional integration with respect to a single well-chosen variable. We prove that under appropriate conditions, the resulting function of the remaining variables is highly smooth, potentially allowing a higher efficiency of adaptive sparse grids quadrature (ASGQ), in particular when combined with hierarchical representations to treat the high dimensionality effectively. Our study is motivated by option pricing problems and our main focus is on dynamics where a discretization of the asset price is needed. Our analysis and numerical experiments illustrate the advantage of combining numerical smoothing with ASGQ compared to the Monte Carlo method. Furthermore, we demonstrate how numerical smoothing significantly reduces the kurtosis at the deep levels of MLMC, and also improves the strong convergence rate. Given a pre-selected tolerance, $\text{TOL}$, this results in an improvement of the complexity from $\mathcal{O}\left(\text{TOL}^{-2.5}\right)$ in the standard case to $\mathcal{O}\left(\text{TOL}^{-2} \log(\text{TOL})^2\right)$. Finally, we show how our numerical smoothing enables MLMC to estimate density functions, which standard MLMC (without smoothing) fails to achieve. dc.description.sponsorship C. Bayer gratefully acknowledges support from the German Research Foundation (DFG), via the Cluster of Excellence MATH+ (project AA4-2) and the individual grant BA5484/1. This work was supported by the KAUST Office of Sponsored Research (OSR) under Award No. URF/1/2584-01-01 and the Alexander von Humboldt Foundation. dc.publisher arXiv dc.relation.url https://arxiv.org/pdf/2003.05708 dc.rights Archived with thanks to arXiv dc.title Numerical smoothing and hierarchical approximations for efficient option pricing and density estimation dc.type Preprint dc.contributor.department Applied Mathematics & Computational Sci dc.contributor.department Applied Mathematics and Computational Science Program dc.contributor.department Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division dc.contributor.department Stochastic Numerics Research Group dc.eprint.version Pre-print dc.contributor.institution Alexander von Humboldt Professor in Mathematics for Uncertainty Quantification, RWTH Aachen University, German. dc.contributor.institution Weierstrass Institute for Applied Analysis and Stochastics (WIAS), Berlin, German dc.identifier.arxivid 2003.05708 kaust.person Ben Hammouda, Chiheb kaust.person Tempone, Raul kaust.grant.number URF/1/2584-01-01 refterms.dateFOA 2020-03-25T13:26:59Z kaust.acknowledged.supportUnit KAUST Office of Sponsored Research (OSR) kaust.acknowledged.supportUnit SRI Center for Uncertainty Quantification in Computational Science and Engineering.
﻿

### Files in this item

Name:
Preprintfile1.pdf
Size:
927.1Kb
Format:
PDF
Description:
Pre-print