A direct inversion method for non-uniform quasi-random point sequences

نویسندگان

  • Colas Schretter
  • Harald Niederreiter
چکیده

The inversion method is an effective approach for transforming uniform random points according to a given probability density function. In two dimensions, horizontal and vertical displacements are computed successively using a marginal and then all conditional density functions. When quasi-random low-discrepancy points are provided as input, spurious artifacts might appear if the density function is not separable. Therefore, this paper relies on combining intrinsic properties of the golden ratio sequence and the Hilbert space filling curve for generating non-uniform point sequences using a single step inversion method. Experiments show that this approach improves efficiency while avoiding artifacts for general discrete probability density functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simulation Generation Of Non - Uniform Random Numbers

Problem: Given a uniform random variable U, generate a random variable X having a prescribed distribution function F X) (⋅. We previously discussed the inversion method. While inversion is a very general method, it may be computationally expensive. In particular, computing 1 X F () − ⋅ may have to be implemented via a numerical root-finding method in many cases. Therefore, we will now describe ...

متن کامل

Source Characterization of Atmospheric Releases using Quasi-Random Sampling and Regularized Gradient Optimization

In the present work, an inversion technique to solve the atmospheric source characterization problem is described. The inverse problem comprises characterizing the source (x, y and z coordinates and the source strength) and the meteorological conditions (wind speed and wind direction) at the source, given certain receptor locations and the concentration values at these receptor locations. A sim...

متن کامل

Quasi-random Number Generation in the View of Parallel Implementation

Pseudo-random number sequences have been used in Monte Carlo methods in wide areas of science and engineer. Recently, quasi-random number sequences having uniform distribution property are used in numerical integrations, particle transport problems, financial problems and so on. Here, I survey on the quasi-random number generation and its applications. At the end, I discuss about the possible i...

متن کامل

Quasi-Static Deformation of a Uniform Thermoelastic Half –Space Due to Seismic Sources and Heat Source

This paper investigates the quasi-static plane deformation of an isotropic thermoelastic half-space due to buried seismic sources and heat source. Governing equations of thermo-elasticity are solved to obtain solutions for seismic sources in a thermoelastic half-space. The general solutions are acquired with the aid of Laplace and Fourier transforms and with the use of boundary conditions. The ...

متن کامل

rvgtest - Testing Non-Uniform Random Variate Generator

Non-uniform random variate generators are of fundamental importance in Monte-Carlo methods and stochastic simulation. They are based on the assumption that a source of uniformly distributed random numbers is available that produces real and truely random numbers. In practice, however, we have to use pseudo-random numbers which are generated by means of floating point numbers. Thus there are dev...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Monte Carlo Meth. and Appl.

دوره 19  شماره 

صفحات  -

تاریخ انتشار 2013