Abstract:The valuation of many financial securities can be formulated as high-dimensional integrals for which quasi-Monte Carlo (QMC) methods are becoming indispensable numerical tools. It is known that some typical high-dimensional problems in finance and in many other fields have a strong additive nature. This paper investigates the enhancement of QMC methods by exploiting the additive approximation in combination with suitable transformation methods. To this end, we study (a) the approximation of a multivariate function by a sum of one-dimensional functions; and (b) the effective use of the possible strong additive property inherent in finance problems to enhance QMC. For problem (a), we establish a relationship between the approximation quality resulting from anchored decomposition and the global sensitivity indices. For problem (b), we propose new methods for efficiency improvement—the additive weighted uniform sampling and the additive control variate, which exactly exploit the strong additive structure. The required importance distribution and control variate are found constructively based on the anchored additive approximation with a suitably chosen anchor. Numerical examples on bond valuation and option pricing illustrate that the proposed methods reduce the variance by huge factors in QMC. Transformation methods play a crucial role, since they may enhance the degree of additivity of a function. Traditional methods, such as Brownian bridge and principal component analysis, do not necessarily work well, whereas methods that take into account the underlying functions are robust and powerful.

Efficient exponential tilting with applications

Efficient Importance Sampling for Rare Event Simulation with Applications

A General Framework for Importance Sampling with Latent Markov Processes

Efficient exposure computation by risk factor decomposition

Automated Efficient Estimation using Monte Carlo Efficient Influence Functions

Efficient risk estimation via nested multilevel quasi-Monte Carlo simulation

Efficient Multiple Control Variate Method with Applications to Exotic Option Pricing

Efficient algorithms for calculating risk measures and risk contributions in copula credit risk models

Enhancing Quasi-Monte Carlo Methods by Exploiting Additive Approximation for Problems in Finance

A hybrid nonparametric multivariate density estimator with applications to risk management

Efficient Risk Estimation Via Nested Sequential Simulation

Importance Sampling For Credit Portfolio Risk With Risk Factors Having T-Copula

Randomly Shifted Lattice Rules with Importance Sampling and Applications

The normal law under linear restrictions: simulation and estimation via minimax tilting

A unified perspective on exponential tilt and bridge algorithms for rare trajectories of discrete Markov processes

Efficient large deviation estimation based on importance sampling

Achieving High Convergence Rates by Quasi-Monte Carlo and Importance Sampling for Unbounded Integrands

Efficient High-Dimensional Importance Sampling

Adaptive Importance Sampling for Efficient Stochastic Root Finding and Quantile Estimation

Sub-sampling and other considerations for efficient risk estimation in large portfolios

A Monte Carlo method for exponential hedging of contingent claims