Abstract:We consider integration with respect to a d-dimensional spherical Gaussian measure arising from computational finance. Importance sampling (IS) is one of the most important variance reduction techniques in Monte Carlo (MC) methods. In this paper, two kinds of IS are studied in randomized quasi-MC (RQMC) setting, namely, the optimal drift IS (ODIS) and the Laplace IS (LapIS). Traditionally, the LapIS is obtained by mimicking the behavior of the optimal IS density with ODIS as its special case. We prove that the LapIS can also be obtained by an approximate optimization procedure based on the Laplace approximation. We study the promises and limitations of IS in RQMC methods and develop efficient RQMC-based IS procedures. We focus on how to properly combine IS with conditional MC (CMC) and dimension reduction methods in RQMC. In our procedures, the integrands are first smoothed by using CMC. Then the LapIS or the ODIS is performed, where several orthogonal matrices are required to be chosen to reduce the effective dimension. Intuitively, designing methods to determine all these optimal matrices seems infeasible. Fortunately, we prove that as long as the last orthogonal matrix is chosen elaborately, the choices of the other matrices can be arbitrary. This helps to significantly simplify the RQMC-based IS procedure. Due to the robustness and the superiority in efficiency of the gradient principal component analysis (GPCA) method, we use the GPCA method as an effective dimension reduction method in our RQMC-based IS procedures. Moreover, we prove the integrands obtained by the GPCA method are statistically equivalent. Numerical experiments illustrate the superiority of our proposed RQMC-based IS procedures.

Efficient Importance Sampling for Rare Event Simulation with Applications

Importance Sampling of Interval Markov Chains

Efficient exponential tilting with applications

Improving Importance Sampling Method in Structural Reliability

Estimation in hidden Markov models via efficient importance sampling

An Importance Sampling Method for Expectation of Portfolio Credit Risk

Importance Sampling for Minimization of Tail Risks: A Tutorial

Achieving Efficiency in Black Box Simulation of Distribution Tails with Self-structuring Importance Samplers

A General Framework for Importance Sampling with Latent Markov Processes

Randomly Shifted Lattice Rules with Importance Sampling and Applications

A General Framework of Importance Sampling for Value-at-risk and Conditional Value-at-risk

Nonasymptotic Bounds for Suboptimal Importance Sampling

Importance Sampling for rare events and conditioned random walks

Cross-entropy-based importance sampling with failure-informed dimension reduction for rare event simulation

Dynamic Sampling Allocation under Finite Simulation Budget for Feasibility Determination

Efficient High-Dimensional Importance Sampling

On importance sampling and independent Metropolis-Hastings with an unbounded weight function

Uncertainty Quantification and Confidence Intervals for Naive Rare-Event Estimators

Efficient Rare-Event Simulation for Multiple Jump Events in Regularly Varying Lévy Processes with Infinite Activities

Asymptotic representations for importance-sampling estimators of value-at-risk and conditional value-at-risk

Efficient Importance Sampling in Quasi-Monte Carlo Methods for Computational Finance