A direct inversion method for non-uniform quasi-random point sequences
نویسندگان
چکیده
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.
منابع مشابه
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