Current browse context:
math.NA
Change to browse by:
References & Citations
Mathematics > Numerical Analysis
Title: Sensitivity estimation of conditional value at risk using randomized quasi-Monte Carlo
(Submitted on 20 Aug 2019 (v1), last revised 21 Sep 2020 (this version, v2))
Abstract: Conditional value at risk (CVaR) is a popular measure for quantifying portfolio risk. Sensitivity analysis of CVaR is very useful in risk management and gradient-based optimization algorithms. In this paper, we study the infinitesimal perturbation analysis estimator for CVaR sensitivity using randomized quasi-Monte Carlo (RQMC) simulation. We first prove that the RQMC-based estimator is strongly consistent under very mild conditions. Under some technical conditions, RQMC that uses $d$-dimensional points in CVaR sensitivity estimation yields a mean error rate of $O(n^{-1/2-1/(4d-2)+\epsilon})$ for arbitrarily small $\epsilon>0$. The numerical results show that the RQMC method performs better than the Monte Carlo method for all cases. The gain of plain RQMC deteriorates as the dimension $d$ increases, as predicted by the established theoretical error rate.
Submission history
From: Zhijian He [view email][v1] Tue, 20 Aug 2019 09:16:01 GMT (47kb,D)
[v2] Mon, 21 Sep 2020 07:12:16 GMT (45kb,D)
Link back to: arXiv, form interface, contact.