1 simulation of uniform distribution on surfaces giuseppe melfi université de neuchâtel espace de...
Post on 22-Dec-2015
223 views
TRANSCRIPT
![Page 1: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/1.jpg)
1
Simulation of Uniform Distribution on Surfaces
Giuseppe Melfi
Université de Neuchâtel
Espace de l’Europe, 4
2002 Neuchâtel
![Page 2: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/2.jpg)
2
Introduction
Random distributions are quite usual in nature. In particular:
• Environmental sciences
• Geology
• Botanics
• Meteorology
are concerned
![Page 3: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/3.jpg)
3
Distribution A
Distribution of trees in a typical cultivated field.
![Page 4: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/4.jpg)
4
Distribution B
Distribution of trees in a typical intensive production. For the same surface and the same minimal distance, there are 15% more trees.
![Page 5: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/5.jpg)
5
Distribution C
Distribution of trees in a plane forest. Uniform random distribution on a plane.
![Page 6: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/6.jpg)
6
Problem: How to simulate a distribution of points
• In a nonplanar surface
• Such that points are distributed according to a random uniform distribution, namely the quantity of points for distinct unities of surface area (independently of gradient) follows a Poisson distribution X
ekX k
k
!)Pr(
![Page 7: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/7.jpg)
7
Input and tools
• The input of such a problem is a function
D compact, f supposed to be differentiable. This function describes the surface
• The basic tool is a (pseudo-) random number generator.
2,: RDRDf
DyxRyxfyxS ),(:),(,, 3
![Page 8: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/8.jpg)
8
Algorithm 1Step 1:
Generation of N points in D
• D is bounded, so
• Random points in the box
can be partly inbedded in D.
• This procedure allows us to simulate an arbitrary number of uniformily distributed points in D, say N, denoted
).,(),( dcbaD
),( 212 nn uu )1,0()1,0(
).,),...(,( 11 NN yxyx
![Page 9: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/9.jpg)
9
Step 2: Random assignment
• We assign to each point in D a random number w in (0,1).
• We have that w1, w2, …,wN are drawn according to a uniform distribution.
• This will be employed to select points on the basis of a suitable probability of selection.
![Page 10: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/10.jpg)
10
Step 3: Uniformizer coefficient
• The region corresponds into the surface S to a region whose area can be approximated by
• We compute
yxy
yxf
x
yxf
2
00
2
00 ),(),(1
22
1max
y
f
x
fM
D
)()( 00 yyxx
![Page 11: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/11.jpg)
11
Step 4: Points selection
• The probability of (xi, yi, f(xi, yi)) to be selected must be proportional to the quantity
• The point (xi, yi, f(xi, yi)) is selected if
22
1
y
f
x
f
M
y
yxf
x
yxf
w
iiii
i
22),(),(
1
![Page 12: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/12.jpg)
12
Remarks
• If S does not come from a bivariate function, but is simply a compact surface (e.g., a sphere), this approach is possible by Dini’s theorem.
• If D is bounded but not necessarily compact, it suffices that
is bounded.
22
1
y
f
x
f
![Page 13: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/13.jpg)
13
Some examples
• Let
f(x,y)=6exp{-(x2+y2)}
• Let
D=(-3,3)x(-3,3)
• We apply the preceding algorithm. We have 1000 points in D. A selection of these points will appear in simulation.
![Page 14: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/14.jpg)
14
A uniform distribution on the surface S={(x,y,6exp{-x2-y2})}
![Page 15: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/15.jpg)
15
Another example
• Let
f(x,y)=x2-y2
• Let
D=(-1,1)x(-1,1)
Again, 1000 points have been used.
![Page 16: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/16.jpg)
16
Uniform distribution on the hyperboloid S = {(x,y, x2-y2)}
![Page 17: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/17.jpg)
17
Uniform distribution on the surface S={(x,y,6arctan x)}
![Page 18: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/18.jpg)
18
Under another perspective S={(x,y,6arctan x)}
![Page 19: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/19.jpg)
19
Uniform distribution on the surface S={(x,y,(x2+y2)/2)}
![Page 20: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/20.jpg)
20
How to simulate non uniform distributions on surfaces
Density can depend on
• slope
• orientation
• punctual function
These factors correspond to a positive function z(x,y) describing their punctual influence.
![Page 21: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/21.jpg)
21
Algorithm 2
• Step 1: Generation of random points in D
• Step 2: Random assignment
• Step 3: Compute
• Step 4: (xi,yi,f(xi,yi)) is selected if
22
1),(maxy
f
x
fyxzM
D
22),(),(
1),(
y
yxf
x
yxf
M
yxzw iiiiii
i
![Page 22: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/22.jpg)
22
Non uniform distribution: an example
• Let f(x,y)=6 exp{-(x2+y2)} It is the surface considered in first example• Let z1(x,y)=3-|3-f(x,y)| This corresponds to give more probability
to points for which f(x,y)=3• Let z2(x,y)=exp{-f(x,y)2}
In this case we give a probability of Gaussian type, depending on value of f(x,y)
![Page 23: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/23.jpg)
23
A non uniform distribution on S={(x,y,6 exp{-x2-y2})} using z1
![Page 24: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/24.jpg)
24
A non uniform distribution on S={(x,y,6 exp{-x2-y2})} using z2
![Page 25: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/25.jpg)
25
… and with less points
![Page 26: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/26.jpg)
26
Non uniform distribution on S = {(x,y, x2-y2)}
![Page 27: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/27.jpg)
27
With a normal vertical distribution
![Page 28: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/28.jpg)
28
Non uniform distribution on S={(x,y,6arctan x)}
![Page 29: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/29.jpg)
29
Another non uniform distribution on
S={(x,y,6arctan x)}
![Page 30: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/30.jpg)
30
Non uniform distribution on S={(x,y,(x2+y2)/2)}
![Page 31: 1 Simulation of Uniform Distribution on Surfaces Giuseppe Melfi Université de Neuchâtel Espace de l’Europe, 4 2002 Neuchâtel](https://reader036.vdocuments.net/reader036/viewer/2022062516/56649d7e5503460f94a60ab1/html5/thumbnails/31.jpg)
31
Further ideas
• A quantity of interest Q can depend on reciprocal distance of points
• on disposition of points in a neighbourood of each point
• A suitable model for an estimation of Q by Monte Carlo methods could be imagined.