-
Adaptive Multilevel Stochastic Approximation of the Value-at-Risk
Authors:
Stéphane Crépey,
Noufel Frikha,
Azar Louzi,
Jonathan Spence
Abstract:
Crépey, Frikha, and Louzi (2023) introduced a multilevel stochastic approximation scheme to compute the value-at-risk of a financial loss that is only simulatable by Monte Carlo. The optimal complexity of the scheme is in $O({\varepsilon}^{-5/2})$, ${\varepsilon} > 0$ being a prescribed accuracy, which is suboptimal when compared to the canonical multilevel Monte Carlo performance. This suboptimal…
▽ More
Crépey, Frikha, and Louzi (2023) introduced a multilevel stochastic approximation scheme to compute the value-at-risk of a financial loss that is only simulatable by Monte Carlo. The optimal complexity of the scheme is in $O({\varepsilon}^{-5/2})$, ${\varepsilon} > 0$ being a prescribed accuracy, which is suboptimal when compared to the canonical multilevel Monte Carlo performance. This suboptimality stems from the discontinuity of the Heaviside function involved in the biased stochastic gradient that is recursively evaluated to derive the value-at-risk. To mitigate this issue, this paper proposes and analyzes a multilevel stochastic approximation algorithm that adaptively selects the number of inner samples at each level, and proves that its optimal complexity is in $O({\varepsilon}^{-2}|\ln {\varepsilon}|^{5/2})$. Our theoretical analysis is exemplified through numerical experiments.
△ Less
Submitted 12 August, 2024;
originally announced August 2024.
-
Asymptotic Error Analysis of Multilevel Stochastic Approximations for the Value-at-Risk and Expected Shortfall
Authors:
Stéphane Crépey,
Noufel Frikha,
Azar Louzi,
Gilles Pagès
Abstract:
Crépey, Frikha, and Louzi (2023) introduced a nested stochastic approximation algorithm and its multilevel acceleration to compute the value-at-risk and expected shortfall of a random financial loss. We hereby establish central limit theorems for the renormalized estimation errors associated with both algorithms as well as their averaged versions. Our findings are substantiated through a numerical…
▽ More
Crépey, Frikha, and Louzi (2023) introduced a nested stochastic approximation algorithm and its multilevel acceleration to compute the value-at-risk and expected shortfall of a random financial loss. We hereby establish central limit theorems for the renormalized estimation errors associated with both algorithms as well as their averaged versions. Our findings are substantiated through a numerical example.
△ Less
Submitted 25 November, 2024; v1 submitted 26 November, 2023;
originally announced November 2023.
-
A Multilevel Stochastic Approximation Algorithm for Value-at-Risk and Expected Shortfall Estimation
Authors:
Stéphane Crépey,
Noufel Frikha,
Azar Louzi
Abstract:
We propose a multilevel stochastic approximation (MLSA) scheme for the computation of the value-at-risk (VaR) and expected shortfall (ES) of a financial loss, which can only be computed via simulations conditional on the realization of future risk factors. Thus, the problem of estimating its VaR and ES is nested in nature and can be viewed as an instance of stochastic approximation problems with b…
▽ More
We propose a multilevel stochastic approximation (MLSA) scheme for the computation of the value-at-risk (VaR) and expected shortfall (ES) of a financial loss, which can only be computed via simulations conditional on the realization of future risk factors. Thus, the problem of estimating its VaR and ES is nested in nature and can be viewed as an instance of stochastic approximation problems with biased innovations. In this framework, for a prescribed accuracy $ε$, the optimal complexity of a nested stochastic approximation algorithm is shown to be of order $ε$--3. To estimate the VaR, our MLSA algorithm attains an optimal complexity of order $ε$--2--$δ$ , where $δ$ \< 1 is some parameter depending on the integrability degree of the loss, while to estimate the ES, it achieves an optimal complexity of order $ε$--2 |ln $ε$|2. Numerical studies of the joint evolution of the error rate and the execution time demonstrate how our MLSA algorithm regains a significant amount of the performance lost due to the nested nature of the problem.
△ Less
Submitted 8 July, 2024; v1 submitted 24 March, 2023;
originally announced April 2023.
