PARNI for importance sampling and density estimation1
نویسنده
چکیده
We present an aid for importance sampling in Monte Carlo integration, which is of the general-purpose type in the sense that it in principle deals with any quadratically integrable integrand on a unit hyper-cube of arbitrary dimension. In contrast to most existing systems of this type, it does not ask for the integrand as an input variable, but provides a number of routines which can be plugged into a given Monte Carlo program in order to improve its efficiency “on the fly” while running. Due to the nature of its design, it can also be used for density estimation, i.e., for the analysis of data points coming from an external source.
منابع مشابه
Asymptotics and Optimal Bandwidth Selection for Highest Density Region Estimation1 by R. J. Samworth
We study kernel estimation of highest-density regions (HDR). Our main contributions are two-fold. First, we derive a uniform-in-bandwidth asymptotic approximation to a risk that is appropriate for HDR estimation. This approximation is then used to derive a bandwidth selection rule for HDR estimation possessing attractive asymptotic properties. We also present the results of numerical studies th...
متن کاملAN ADAPTIVE IMPORTANCE SAMPLING-BASED ALGORITHM USING THE FIRST-ORDER METHOD FOR STRUCTURAL RELIABILITY
Monte Carlo simulation (MCS) is a useful tool for computation of probability of failure in reliability analysis. However, the large number of samples, often required for acceptable accuracy, makes it time-consuming. Importance sampling is a method on the basis of MCS which has been proposed to reduce the computational time of MCS. In this paper, a new adaptive importance sampling-based algorith...
متن کاملImportance Sampling for Multimodal Functions and Application to Pricing Exotic Options
We consider importance sampling (IS) to increase the efficiency of Monte Carlo integration, especially for pricing exotic options where the random input is multivariate Normal. When the importance function (the product of integrand and original density) is multimodal, determining a good IS density is a difficult task. We propose an Automated Importance Sampling DEnsity selection procedure (AISD...
متن کاملImportance Sampling
We describe an application of using a change of sampling density to get easier access to rare events during numeric simulations (this is called importance sampling). Our emphasis is on the derivation of the change of density instead of the algorithmic details. We work a small example to make the technique concrete.
متن کاملLocal Adaptive Importance Sampling for Multivariate Densities with Strong Nonlinear Relationships
We consider adaptive importance sampling techniques which use kernel density estimates at each iteration as importance sampling functions. These can provide more nearly constant importance weights and more precise estimates of quantities of interest than the SIR algorithm when the initial importance sampling function is di use relative to the target. We propose a new method which adapts to the ...
متن کامل