Abstract:Characterized by an outer integral connected to an inner integral through a nonlinear function, nested integration is a challenging problem in various fields, such as engineering and mathematical finance. The available numerical methods for nested integration based on Monte Carlo (MC) methods can be prohibitively expensive owing to the error propagating from the inner to the outer integral. Attempts to enhance the efficiency of these approximations using the quasi-MC (QMC) or randomized QMC (rQMC) method have focused on either the inner or outer integral approximation. This work introduces a novel nested rQMC method that simultaneously addresses the approximation of the inner and outer integrals. The method leverages the unique nested integral structure to offer a more efficient approximation mechanism. Incorporating Owen's scrambling techniques, we address integrands exhibiting infinite variation in the Hardy--Krause sense, enabling theoretically sound error estimates. As the primary contribution, we derive asymptotic error bounds for the bias and variance of our estimator, along with the regularity conditions under which these bounds can be attained. Moreover, we derive a truncation scheme for applications in the context of expected information gain estimation and indicate how to use importance sampling to remedy the measure concentration arising in the inner integral. We verify the estimator quality through numerical experiments by comparing the computational efficiency of the nested rQMC method against standard nested MC estimation for two case studies: one in thermomechanics and the other in pharmacokinetics. These examples highlight the computational savings and enhanced applicability of the proposed approach.

Risk Estimation Via Weighted Regression

Risk Estimation Via Regression

Optimal Capital Allocation Based on Weighted-Mean-Variance Principle

Data-driven and distribution-free estimation of tailed-related risks for GARCH models using composite asymmetric least squares regression

Efficient Risk Estimation Via Nested Sequential Simulation

Efficient risk estimation via nested multilevel quasi-Monte Carlo simulation

Nested Simulation for Conditional Value-at-Risk with Discrete Losses

A FAST Method for Nested Estimation

Risk-Aware MMSE Estimation

Efficient Estimation of a Risk Measure Requiring Two-Stage Simulation Optimization

Two-Stage Nested Simulation of Tail Risk Measurement A Likelihood Ratio Approach

Nested Monte Carlo simulation in financial reporting: a review and a new hybrid approach

Kernel Smoothing for Nested Estimation with Application to Portfolio Risk Measurement.

Nested Multilevel Monte Carlo with Biased and Antithetic Sampling

Evaluating Density Forecasts Using Weighted Multivariate Scores in a Risk Management Context

Efficient global estimation of conditional-value-at-risk through stochastic kriging and extreme value theory

An Embedded Estimating Equation for the Additive Risk Model with Biased-Sampling Data

A Simulation-Based Method for Estimating Systemic Risk Measures

A weighted multilevel Monte Carlo method

Smooth Nested Simulation: Bridging Cubic and Square Root Convergence Rates in High Dimensions

Double-loop randomized quasi-Monte Carlo estimator for nested integration