- Research
- Open Access
- Published:

# Simulation of polyhedral convex contoured distributions

*Journal of Statistical Distributions and Applications*
**volume 4**, Article number: 1 (2017)

## Abstract

In low dimensions, the relatively easily implementable acceptance-rejection method for generating polyhedral convex contoured uniform distributions is compared to more sophisticated particular methods from the literature, and applied to drug combination studies. Based upon a stochastic representation, the method is extended to the general class of polyhedral convex contoured distributions of known dimension. Based upon a geometric measure representation, an algorithm for simulating corresponding probabilities of rather arbitrary random events is derived.

## Introduction

The need of uniform distributions on convex polyhedra appears for various purposes of statistical modeling. In the field of computational visualization of unstructured data, uniform designs on convex polyhedra are used as space filling designs to create three dimensional pictures on the computer, see e.g. (Cutler et al. 2004; Rocchini and Cignoni 2000). The simulation of uniform distributions on convex polyhedra applies in the field of drug combination studies as described in (Fang and Yang 2000; Tan et al. 2003; Tian et al. 2009) which is of special interest in this paper. In (Richter and Schicker 2014) the simulation of a uniform distribution on a tetrahedron is used to detect optimal production schedules.

(Tian et al. 2009) consider a combination study of two drugs with linear dose-response curves. These curves represent the low dose for agents like ionizing radiation, enzyme inhibitions or mutagens. If *x*
_{
i
} denotes the dose of drug *A*
_{
i
},*i*=1,2 then the single dose-response curves of *A*
_{1} and *A*
_{2} are assumed to be represented by

where \(\alpha _{i} \in {\mathbb {R}}\) and \(\beta _{i} \in {\mathbb {R}}, i=1,2\) denote regression coefficients. If \(x_{2}^{*}=x_{2}-(\alpha _{1}-\alpha _{2})/\beta _{2}\) then the domain for dose ranges of interest is assumed to be

which is an irregular tetragon in \({\mathbb {R}}^{2}\). The constants *a*
_{0} and *b*
_{0} are pre-specified constants, chosen by pharmacological experts. For further details, we refer to (Tian et al. 2009). Since in (Tan et al. 2003) it is proved that a uniform design on \(\mathbb {P}(a_{0},b_{0})\) maximizes the minimum power of the *F*-test to detect significant deviations from additive actions of the drugs, it is of importance to be able to effectively simulate the uniform distribution on general tetragons \(\mathbb {P}(a_{0},b_{0})\).

In (Tian et al. 2009) several algorithms for the simulation of uniformly distributed random points on convex polyhedra are presented for particular two, three, and *n*-dimensional cases. The presented algorithms require a pool of analytical as well as probabilistic methods, in dimensions *n*>2 also numerical methods especially for integration and root computation. They give challenging and individual solutions for the simulation of uniformly distributed random points on special subclasses of convex polyhedra.In this paper, we present a rather simple but general simulation algorithm using basic geometric-analytical properties of the class of convex polyhedra as well as basic probabilistic simulation methods. This algorithm reduces the mathematical complexity and, since numerical methods for integration and root computation are not necessary, the computational complexity, too. Furthermore, the structure of this algorithm will be the same for every convex polyhedron in \(\mathbb {R}^{n}\) which makes the algorithm flexible to use. Its basic idea is to effectively construct the Minkowski functional of a convex polyhedron and then to apply a fast and simple acceptance-rejection method.

It turns out that this idea simply extends to simulate both distributions from much more general classes of probability distributions and probabilities of rather arbitrary random events measured with respect to any of these distributions. The construction and simulation of multivariate probability distributions and their event probabilities is one of the current challenges in probability theory and statistics. It is possible to characterize a multivariate density by the geometry of its density level sets. For an overview about this broad field of research, we refer to (Arnold et al. 2008; Balkema et al. 2010; Fang et al. 1990; Fernandez and Osiewalski 1995; Gupta and Song 1997; Kamiya et al. 2008; Richter 2009; 2013; 2014; 2015a; 2015b; Richter and Schicker 2017; Sarabia and Gomez-Deniz 2008). Convex polyhedral distributions are characterized by contours being the topological boundaries of convex polyhedra and can be considered being a subclass of polyhedral star-shaped distributions that are studied in (Richter and Schicker 2017). To simulate them needs just the additional independent simulation of a positive random variable playing the role of a certain generalized radius variable of a generalized ball. This way, we widen the flexibility of our approach by describing how arbitrary continuous distributions, having convex polyhedral density level sets, can be constructed and simulated with the new method.

The paper is structured as follows. We describe the main ways of describing convex polyhedra and their Minkowski functionals in Section 2.1 and 2.2, respectively. In Section 3 we present the acceptance-rejection algorithm for generating the uniform distribution on an arbitrary convex polyhedron in \(\mathbb {R}^{n}\). Comparisons of the general acceptance-rejection algorithm with particular algorithms from the literature and applications to drug combination studies are given in Section 4. A general technique from (Richter 2014, 2015a; Richter and Schicker 2017) is summarized in Section 5.1 to construct the general class of polyhedral convex contoured distributions from the particular polyhedral convex contoured uniform distribution. Sections 5.2 and 5.3 deal with applications of the presented geometric and stochastic representations to simulating probabilities of random events and to linear transformations, respectively. A final discussion including some remarks on the closely related recent paper (Nolan 2016) and several examples are presented in Section 6 and the Appendix, respectively.

## Representations of convex polyhedra

### 2.1 \(\mathcal {V}\)- and \(\mathcal {H}\)-representations of convex polyhedra

Representations of convex polyhedra are considered in the broad literature of convex geometry, see e.g. (Böhm and Hertel 1980; Ziegler 1995). Here, we recall two standard representations of convex polyhedra that are very fruitful for the purposes in this paper. It is said that a convex polyhedron \(\mathbb {P}, \mathbb {P} \subset \mathbb {R}^{n}\), is defined by its vertices \(p_{1},\ldots,p_{l} \in \mathbb {R}^{n}\) if

where *c*
*o*
*n*
*v*(*M*) denotes the convex hull of the point set *M*. Alternatively, it is possible to represent \(\mathbb {P}\) as the intersection of suitably chosen closed half-spaces. In this case there exist a matrix \(A \in \mathbb {R}^{k \times n}\) and a vector \(b \in \mathbb {R}^{k}\) such that

where “ ≤” is interpreted componentwise. Note that (2) and (3) are equivalent and there exists software to convert a given representation (2) into a representation (3), and vice versa. In this regard, we refer to (Avis 2000; Fukuda and Prodon 1996). For an illustration of the construction of (2) and (3), see Example 3 in the Appendix.

### 2.2 Minkowski functionals of convex polyhedra

In case one wants to decide according to an acceptance-rejection algorithm whether a point *x* from a sample space \(\mathbb {R}^{n}\) belongs to the Euclidean ball of radius *r*, or not, one can equivalently observe whether the Euclidean norm of *x* is less or equal to *r*, ||*x*||≤*r*. If *B* denotes the Euclidean unit ball in \(\mathbb {R}^{n}\), and *h*
_{
B
} the Minkowski functional of *B* defined by \(h_{B}(z)=\inf \{r>0: z \in rB\},z\in \mathbb {R}^{n}\), then ||*x*||≤*r* iff *h*
_{
B
}(*x*)≤*r*. Imagine *B* is replaced by a convex polyhedron \(\mathbb {P} \in \mathbb {R}^{n}\) containing the origin as an inner point, \(0_{n} \in int(\mathbb {P})\), where we define \(int(\mathbb {P})\) to be the interior of \(\mathbb {P}\). It is then possible to specify vector *b* in representation (3) to be a vector with exclusively positive real entries, i.e. \(b \in \mathbb {R}_{+}^{k}\). From this, we can conclude that

where *A*=(*a*
_{
ij
})_{
i∈{1,…,k},j∈{1,…,n}} is chosen according to (3), *A*
^{′}=(*A*1′,…,*A*
*k*′)^{T}=(*a*
_{
ij
}/*b*
_{
i
})_{
i∈{1,…,k},j∈{1,…,n}} and denotes the *n*-dimensional vector of ones. Thus

The last equations show that it is possible to represent a convex polyhedron \(\mathbb {P} \subset {\mathbb {R}}^{n}\) with the help of the functional max{*A*1′*x*,*A*2′*x*,…,*A*
*k*′*x*} and since

we observe that the function

is the Minkowski functional of \(\mathbb {P}\). One can represent thus the polyhedron as \(\mathbb {P}=\{ x \in {\mathbb {R}}^n: h_{\mathbb {P}}(x)\le 1\}\). A particular case is dealt with in Example 4 in the Appendix.

## A general acceptance-rejection simulation algorithm (ARSA)

In this section we introduce an algorithm to simulate uniformly distributed random points on an arbitrarily given multivariate convex polyhedron. To this end, we combine the representations presented in the latter section with the method of acceptance-rejection sampling that was introduced first in (von Neumann 1951). To start with, we assume \(\mathbb {P} \subset \mathbb {R}^{n}\) to be a convex polyhedron, given by representation (3), and choose a cuboid *Q* containing \(\mathbb {P}, Q \supseteq \mathbb {P}\). We simulate uniformly distributed random points *x*∈*Q* on *Q* and accept them as uniformly distributed on \(\mathbb {P}\), if \(x \in \mathbb {P}\), i.e. *A*
*x*≤*b* according to (3). In Algorithm 1 we summarize the algorithm generating polyhedral convex contoured uniform distributions.

The proofs of that this method stops within a finite time and that the resulting sample points are uniformly distributed on \(\mathbb {P}\) can be done analogously to those in Appendix 1 of (Kalke and Richter 2013). A suitable cuboid *Q* can be found, applying representation (2) of \(\mathbb {P}\). One can always find *q*
_{
m
i
n,i
} and *q*
_{
m
a
x,i
},*i*=1,…,*n* by

where *p*
_{
j
}[ *i*] denotes the *i*th component of vertex *p*
_{
j
}. Applying (3) one can numerically solve for every *i*=1,…,*n* the optimization problems: minimize *q*
_{
m
i
n,i
}=*x*
_{
i
} (maximize *q*
_{
m
a
x,i
}=*x*
_{
i
}), subject to *A*(*x*
_{1},…,*x*
_{
n
})^{T}≤*b*.

## Simulations in particular classes of convex polyhedra

### 4.1 Uniform distributions in tetragons in \({\mathbb {R}}^{2}\)

#### 4.1.1 Method of Tian, Fang, Tan, Qin and Tang

In (Tian et al. 2009) a particular algorithm is presented to simulate uniformly distributed random points on an arbitrary two dimensional tetragon that is declared by its vertices *a*
_{1},*a*
_{2},*a*
_{3} and \(a_{4}, \mathbb {P}(a_1,a_2,a_3,a_4) \subset \mathbb {R}^{2}\). It is shown there that a uniformly on \(\mathbb {P}(a_1,a_2,a_3,a_4)\) distributed random vector *X* allows the stochastic representation

where the random vector *Y*=(*Y*
_{1},*Y*
_{2})^{T} follows the density function \(f_{Y}(y_1,y_2)=\frac {d_0+d_1y_1+d_2y_2}{d_0+0.5(d_1+d_2)}\) with *d*
_{0}=|*a*
_{2}−*a*
_{1},*a*
_{4}−*a*
_{1}|,*d*
_{1}=|*a*
_{2}−*a*
_{1},*a*
_{3}−*a*
_{4}| and *d*
_{2}=|*a*
_{3}−*a*
_{2},*a*
_{4}−*a*
_{1}| where |.,.| denotes a determinant. The simulation of *Y* is realized, applying the inverse transform sampling of the marginal distributions of *Y* that can be found in (Tian et al. 2009).

#### 4.1.2 The alternative method: *ARSA*

*ARSA*

Our general acceptance-rejection simulation Algorithm 1 presented in Section 3 offers an alternative method to that of the latter section and applies immediately. One has only to calculate the matrix *A* and the vector *b* from the given vertices *a*
_{1},…,*a*
_{4} such that (3) holds. To this, it is possible to apply the algorithms described in (Fukuda and Prodon 1996; Avis 2000). In the following, however, we present an alternative method that uses only elementary theory from linear algebra. To this end, let the points *a*
_{
i
}=(*x*
_{
i
},*y*
_{
i
})^{T},*i*=1,…,4, be ordered anticlockwise and let \((x,g_{a_i,a_j}(x))^{T}\) denote a point from the line through the points *a*
_{
i
} and *a*
_{
j
},*j*=*i*+1 if *i*=1,2,3 and *j*=1 if *i*=4. Then,

is equivalent to

where (*y*
_{
j
}−*y*
_{
i
},−(*x*
_{
j
}−*x*
_{
i
}))^{T} denotes the outer normal vector of the line through the points *a*
_{
i
} and *a*
_{
j
}. With *m*
_{
i,j
}=*x*
_{
i
}
*y*
_{
j
}−*x*
_{
j
}
*y*
_{
i
},*i*,*j*∈{1,…,4},*i*≠*j*,

one gets the representation \(\mathbb {P}(a_1,a_2,a_3,a_4)=\{ (x,y)^T \in {\mathbb {R}}^2: A(x,y)^T \le b\}\). A particular numerical situation and a more general application to the drug combination study are considered in Examples 5 and 6, respectively, in the Appendix.

### 4.2 Uniform distributions in triangular prisms in \({\mathbb {R}}^{3}\)

#### 4.2.1 Method of Tian, Fang, Tan, Qin and Tang

Apart from the simulation of uniform distributions on tetragons in (Tian et al. 2009), the presented method is transferred there to the class of triangular prisms in \(\mathbb {R}^{3}\). A triangular prism \(\mathbb {P}(a_1,a_2,a_3,a_4,a_5,a_6)\) is defined by its six vertices *a*
_{1},*a*
_{2},*a*
_{3},*a*
_{4},*a*
_{5} and \(a_{6} \ \in \mathbb {R}^{3}\), where *c*
*o*
*n*
*v*({*a*
_{1},*a*
_{2},*a*
_{3}}) and *c*
*o*
*n*
*v*({*a*
_{4},*a*
_{5},*a*
_{6}}) each forms a triangular base of \(\mathbb {P}(a_1,\ldots,a_6)\) and \(\overline {a_1a_4}, \overline {a_2a_5}\) and \(\overline {a_3a_6}\) each forms an edge of \(\mathbb {P}(a_1,\ldots,a_6)\). It is shown in (Tian et al. 2009) that a uniformly on \(\mathbb {P}(a_1,\ldots,a_6)\) distributed random vector *X* allows the stochastic representation

where *Y*=(*Y*
_{1},*Y*
_{2},*Y*
_{3})^{T} follows the density *f*
_{
Y
}(*y*
_{1},*y*
_{2},*y*
_{3}) given by (3.2)-(3.6) in (Tian et al. 2009). By deriving marginal and conditional densities of *f*
_{
Y
} a conditional sampling for *Y* is presented there using numerical methods.

#### 4.2.2 **A**
**R**
**S**
**A** for triangular prisms in \({\mathbb {R}}^{3}\)

As in the previous section, it is again possible to apply our general Algorithm 1 by calculating the matrix *A*, the vector *b* and a cuboid *Q* for triangular prisms. This can be done computationally as described in Section 2.1 or by adopting the **ARSA** similarly as we did already for the simulation of uniform distributions on tetragons in Section 4.1.2.

Given the vertices *a*
_{
j
}=(*a*
_{
j1},*a*
_{
j2},*a*
_{
j3}),*j*=1,…,6 of the triangular prisma \(\mathbb {S}(a_1,\ldots,a_6)\), one can represent the planes of which *c*
*o*
*n*
*v*({*a*
_{1},*a*
_{2},*a*
_{3}}),*c*
*o*
*n*
*v*({*a*
_{1},*a*
_{2},*a*
_{4},*a*
_{5}}),*c*
*o*
*n*
*v*({*a*
_{2},*a*
_{3},*a*
_{5},*a*
_{6}}),*c*
*o*
*n*
*v*({*a*
_{1},*a*
_{3},*a*
_{4},*a*
_{6}}) and *c*
*o*
*n*
*v*({*a*
_{4},*a*
_{5},*a*
_{6}}) are subsets as \(\{(x,y,z)^{T}\in \mathbb {R}^3: n_{i}\cdot (x,y,z)^T=\lambda _{i}\}, i=1,\ldots,5\), respectively, where

the symbol “ ×” denotes the vector cross product, *n*
_{
i
} is a normal vector of the considered plane and *λ*
_{
i
} is the Euclidean distance of the plane from the origin, *i*=1,…,5. With *A*
^{′}=(*n*
_{1},*n*
_{2},*n*
_{3},*n*
_{4},*n*
_{5})^{T} and *b*
^{′}=(*λ*
_{1},*λ*
_{2},*λ*
_{3},*λ*
_{4},*λ*
_{5})^{T} one gets the representation \(\mathbb {P}(a_1,\ldots,a_6)=\{ (x,y,z)^T \in \mathbb {R}^3: A(x,y,z)^T \le b \}\) by considering *A*
^{′}
*a*
_{
i
} for every *i*=1,…,6 and comparing *A*
^{′}
*a*
_{
i
} with *b*
^{′} componentwise. If a component of *A*
^{′}
*a*
_{
i
} is greater than the component of *b*
^{′}, one multiplies the considered row of *A*
^{′} and the component of *b*
^{′} by −1 and continues with the next edge and the transformed *A*
^{′} and *b*
^{′}. This method results in matrix *A* and vector *b* and thus the desired representation of \(\mathbb {P}(a_1,\ldots,a_6)\), and is summarized by Algorithm 2. A suitable cuboid *Q* can be chosen as

For a particular numerical illustration and a more general application to the drug combination study, see Examples 7 and 8, respectively, in the Appendix.

## Polyhedral convex contoured distributions

In this section we are going beyond uniformity and show a flexible method to construct arbitrary continuous distributions having convex polyhedra as density level sets, which we call polyhedral convex contoured distributions. Our starting point is the consideration of the uniform distribution on a convex polyhedron in the latter sections. In Section 5.1 we summarize certain stochastic and geometric representations and linear transformation methods from (Richter 2014; 2015a) and (Richter and Schicker 2017) for the particular classes of convex polyhedra and polyhedral convex contoured distributions, respectively. Specific applications of representations (6) and (4) below are presented in Sections 5.2 and 5.3, respectively.

### 5.1 Geometric and stochastic representations

Since the class of convex polyhedra is both a subclass of the class of star bodies and a subclass of convex bodies, we can apply the stochastic and geometric representations from these cases, to construct polyhedral convex contoured distributed random vectors. To this end, let \(\mathbb {P}\subset \mathbb {R}^{n}\) be a convex polyhedron having the origin 0_{
n
} in its interior, i.e. \(0_n \in int(\mathbb {P})\). Let *G*=(*G*
_{1},…,*G*
_{
n
})^{T} be a random vector uniformly distributed on \(\mathbb {P}\), then the random vector \(U=G/h_{\mathbb {P}}(G)\) is generalized uniformly distributed on the topological boundary \(\mathbb {S}=\{x \in \mathbb {R}^n: h_{\mathbb {P}}(x)=1\}\) of \(\mathbb {P}, U \sim \omega _{\mathbb {S}}\). The probability measure \(\omega _{\mathbb {S}}\) is defined for every Borel measurable set \(A \in (\mathfrak {B}^n \cap \mathbb {S})\) by \(\omega _{\mathbb {S}}(A)=\mathfrak {O}_{\mathbb {S}}(A)/\mathfrak {O}_{\mathbb {S}}(\mathbb {S})\), where \(\mathfrak {O}_{\mathbb {S}}\) is called the star-generalized surface measure according to (Richter 2014). It is defined considering the central projection cone \(CPC(A)=\{x \in \mathbb {R}^n: x/h_{\mathbb {P}}(x) \in A\}\) and the star sector of radius \(\rho >0, sector(A,\rho)=CPC(A) \cap [\rho \mathbb {P}]\) for every \(A \in (\mathfrak {B}^n \cap \mathbb {S})\), by

While this definition deals with taking derivatives of volumes of suitably chosen sectors of convex polyhedra, it is also possible to introduce an equivalent way of defining \(\mathfrak {O}_{\mathbb {S}}\) using integration and replacing the Euclidean norm of the vector normal to the sphere in the defining integral of the Euclidean surface content by a suitably chosen non-Euclidean norm. If \(h_{\mathbb {P}}\) denotes a norm and *N*(*𝜗*)=(∇*η*(*𝜗*),−1)^{T} is the outer normal vector to the norm sphere \(\mathbb {S}\) at the point (*𝜗*
^{T},*η*(*𝜗*))^{T}, then, with notations as in (4), \(\mathfrak {O}_{\mathbb {S}}\) satisfies the dual norm representation

where \(G(A)=\{ \vartheta \in {\mathbb {R}}^{n-1}:\exists \eta =\eta (\vartheta) \text {with } (\vartheta ^{T},\eta)^T \in A \}\) and \((\mathfrak {B}^n \cap \mathbb {S})^+\) denotes the Borel *σ*-field on the upper half-sphere of \(\mathbb {S}\). For the proof of (5) and further integral representations of the star-generalized surface measure of star-shaped polyhedra, we refer to (Richter and Schicker 2017).

Let us recall that since \(0_n \in int(\mathbb {P})\) it is possible to calculate the Minkowski functional \(h_{\mathbb {P}}\) of \(\mathbb {P}\) as described in Section 2.2.

Let \(g:{\mathbb {R}}_+ \rightarrow {\mathbb {R}}_+\) satisfy the assumptions \(0<\mathcal {I}(g)<\infty \) where \(\mathcal {I}(g)=\int \limits _{0}^{\infty } r^{n-1}g(r)dr\). We call *g* a density generating function (*dgf*) and a random vector *X* taking values in \(\mathbb {R}^{n}\) polyhedral convex contoured distributed, if *X* allows the stochastic representation

where *R*
_{
g
} and *U* are stochastically independent, \(U \sim \omega _{\mathbb {S}}\) and *R*
_{
g
} follows the density \(f(r)=\frac {1}{\mathcal {I}(g)}r^{n-1}g(r), r>0\). Note that the density of *X* can be represented as

where \(C(g,\mathbb {P})=1/(n\mu (\mathbb {P})\mathcal {I}(g))\) is a normalizing constant and *μ* denotes the Lebesgue measure in \(\mathbb {R}^{n}\). The probability measure having the density \(\varphi _{g,\mathbb {P}}\) will be denoted by \(\Phi _{g,\mathbb {P}}\) and \(\mathbb {P}\) will be called the contour defining polyhedral convex body or the contour defining convex polyhedron. We recall the geometric measure representation formula of *Φ*
_{
g,K
}(*B*) for every \(B \in \mathfrak {B}^{n}\),

where \(r \rightarrow \mathfrak {F}_{\mathbb {S}}(B,r)=\omega _{\mathbb {S}}\left (\left [ \frac {1}{r}B \right ] \cap \mathbb {S} \right)\) denotes the star intersection-proportion function (ipf) of the set *B*. Note that if \(\mathfrak {O}_{\mathbb {S}}\) satisfies the dual norm representation (5) it holds

For further specific geometric representation formulae of polyhedral star-shaped distributions, having star-shaped polyhedra as contour defining polyhedron, see again (Richter and Schicker 2017).For the choice of a *dgf*
*g* there are various possibilities. For some basic types of density generating functions, we refer to (Fang et al. 1990; Richter and Schicker 2017). Note that if we choose *g*(*r*)=*I*
_{(0,1]}(*r*), where *I*
_{(0,1]} is the indicator function on the interval (0,1], we get the uniform distribution on \(\mathbb {P}\).

Finally, we want to show that in certain situations it is possible to find exact representations of \(\mathfrak {F}_{\mathbb {S}}(B,r)\) in Eq. (8). If we consider \(\Phi _{g,\mathbb {P}}(B(\rho))\), where \(B(\rho)=\rho \mathbb {P}, \rho >0\), then \(\mathfrak {F}_{\mathbb {S}}(B(\rho),r)=I_{[0,\rho)}(r), r>0\), and

Let us consider \(R_{g}^{2}\), then

In slightly modified notation, this function is known from (Richter 1991) as the density of the *g*-generalized *χ*
^{2}-distribution with *n* degrees of freedom.

### 5.2 Simulating probabilities \(\Phi _{g,\mathbb {P}}(B)\)

In this section we use the geometric measure representation formula (8) of multivariate polyhedral convex contoured probability distributions for simulating single values of this distribution by simulating the corresponding *dgf*
*g* and the generalized uniform distribution \(\omega _{\mathbb {S}}\). Given a *dgf*
*g*, a contour defining convex polyhedron \(\mathbb {P} \subset \mathbb {R}^{n}\) and a set \(B \subseteq \mathfrak {B}^{n}\) we can approximate \(\Phi _{g,\mathbb {P}}(B)\) with the following method. Choose an integer \(k \in \mathbb {N}\), simulate *k* uniformly on \(\mathbb {P}\) distributed points *X*
_{(j)},*j*=1,…,*k* using Algorithm 1. For every *j*=1,…,*k* generate generalized uniformly on \(\mathbb {S}\) distributed random points *Y*
_{(j)} by \(Y_{(j)}=X_{(j)}/h_{\mathbb {P}}(X_{(j)})\). Now, choose \(u \in \mathbb {R}^+\) as upper boundary of the integration interval of *r*∈(0,*u*] and an increment \(1/v, v \in \mathbb {N}^+\). For every *t*, *t*=0,1,…,*u*
*v* consider *t*/*v*·*Y*
_{(j)},*j*=1,…,*k*, count how often (*t*/*v*·*Y*
_{(j)})∈*B* and store the number in *p*(*t*/*v*),

where *#* means “number of cases”. Now approximate \(\mathfrak {F}_{\mathbb {S}}(B,t/v)\) by *p*(*t*/*v*)/*k* and calculate

\(\Phi _{g,\mathbb {P}}(B)\) is now approximated by numerical integration of *i*
*n*
*t*
*e*
*g*
*r*
*a*
*n*
*d*(*t*/*v*) from 0 to *u* using the mesh points *t*/*v*,*t*=0,1,…,*u*
*v*. For the numerical integration use common rules like e.g. Simpson’s integration rule. This method is summarized in Algorithm 3.

*Example 1*

We consider the symmetric octagon having the vertices *p*
_{1}=(1,0)^{T},*p*
_{2}=(3/4,3/4)^{T},*p*
_{3}=(0,1)^{T},*p*
_{4}=(−3/4,3/4)^{T},*p*
_{5}=(−1,0)^{T},*p*
_{6}=(−3/4,−3/4)^{T},*p*
_{7}=(0,−1)^{T}and *p*
_{8}=(3/4,−3/4)^{T} as contour defining convex polyhedron \(\mathbb {P}\). In (Richter and Schicker 2017) it is shown that

We choose the multinormal-type density generator \(g(r)=e^{-r^2/2}\) and consider the polyhedral convex contoured density

For a particular illustration of \(\varphi _{g,\mathbb {P}}\) and a simulation of a sample point cloud of the corresponding distribution \(\Phi _{g,\mathbb {P}}\), we refer to Fig. 1.

For a concrete application of Algorithm 3 we consider now the set \(B=\{ (x,y)^T \in {\mathbb {R}}^2: x,y \ge 0 \}\) and calculate \(\Phi _{g,\mathbb {P}}(B)\). Because of the symmetry of \(\mathbb {P}\), we can conclude in this case that \(\Phi _{g,\mathbb {P}}(B)=0.25\). Applying Algorithm 3, we choose *v*=100 and approximate \(\Phi _{g,\mathbb {P}}(B)\) with different values of *k*, *k*∈{10^{3},10^{4},10^{5}}. Since *R*
_{
g
} from (6) follows the density \(f(r)=r e^{-r^2/2}\) and the 99.999 percent quantile of the distribution of *R*
_{
g
} is 4.7985, we choose *u*=5. As numerical integration method we use the Simpson rule in Algorithm 3. Note that it is also possible to apply *integrand* from Algorithm 3 for adaptive numerical integration rules that calculate the mesh points more flexibly than static numerical integration rules. For a comparison we used the adaptive Simpson quadrature, the Gauss-Kronrod quadrature and the adaptive Lobatto quadrature. These standard routines are available for example in *MATLAB* or in the package *pracma* of the statistic package *R*. The numerical results are shown in Table 1.

### 5.3 Linear transformations

For another application of the construction method from Section 5.1 it is assumed that the contour defining convex polyhedron \(\mathbb {P}\) contains 0_{
n
} in its interior. In this section, we will show how to apply this method for arbitrarily chosen convex polyhedra. Let \(\mathbb {P} \subset \mathbb {R}^{n}\) be an arbitrary convex polyhedron in the *n*-dimensional space and let \(c \in int(\mathbb {P})\) be an arbitrary element of the interior of \(\mathbb {P}\). The shifted set \(\mathbb {P}-c\) will be denoted by \(\mathbb {P}_{c}\), thus \(0_n \in int(\mathbb {P}_c)\). Applying now Section 2.2, we can determine \(h_{\mathbb {P}_c}\) and can stochastically represent a random vector *X*
_{
c
} by applying (6). It follows

and \(\mathbb {S}_{c}\) is the boundary of \(\mathbb {P}_{c}\). Furthermore, the density of *X*
_{
c
} is

The class of convex polyhedral distributions \(\Phi _{g,\mathbb {P}_c}\) is a subclass of the class of polyhedral star-shaped distributions that is considered in (Richter and Schicker 2017). Specific properties, simulation methods as well as examples of application of convex polyhedral distributions are studied in the current article. According to (Richter and Schicker 2017) we can transform *X*
_{
c
} linearly to construct a convex polyhedral distributed random vector *Y* that follows a density with density level sets being located where we chose the contour defining convex polyhedron \(\mathbb {P}\). Doing this, it is proven in Theorem 7.1 of (Richter and Schicker 2017) that \(Y\overset {d}{=} X_c + c\) satisfies the desired properties and follows the density

*Example 2* We consider the trapezoid \(\mathbb {P}\) having vertices *p*
_{1}=(4,4)^{T},*p*
_{2}=(7,4)^{T},*p*
_{3}=(6,6)^{T} and *p*
_{4}=(5,6)^{T} as contour defining convex polygon, and choose *c*=(5,5)^{T} to shift \(\mathbb {P}\) by *c*, see Fig. 2.

Now, \(\mathbb {P}_{c}\) can be represented by (3) as

and thus, according to Section 2.2,

Hence,

and

If we choose, e.g., the density generating function of the uniform distribution, *g*
_{1}(*r*)=*I*
_{[0,1]}(*r*), then \(\mathcal {I}(g_1)=1/2\),

and

If we choose alternatively the Kotz-type *dgf*
\(\phantom {\dot {i}\!}g_{2}(r)=r^{18}e^{-20r^{2}}\), then \(\mathcal {I}(g_2)=\Gamma (10)/(2\cdot 20^{10})\),

and

For an illustration of \(\varphi _{g_1,\mathbb {P}_c}, \varphi _{g_1,\mathbb {P}_c+c}, \varphi _{g_2,\mathbb {P}_c}\) and \(\varphi _{g_2,\mathbb {P}_c+c}\), see Figs. 3, 4 and 5.

## Discussion

(Tian et al. 2009) presented a method for simulating uniform distributions on polyhedral regions which always needs challenging case sensitive representations when it is applied to drug combination study. These preparations include the derivation of sophisticated stochastic representations of the uniformly distributed random vectors as presented in Sections 4.1.1 and 4.2.1 as well as non-trivial distributional considerations for the representing random variables sketched also there. Here we establish an alternative approach based upon an acceptance-rejection algorithm which may relatively easily and flexibly be adopted to rather different situations. It will also allow to consider in the future dose-response curves and domains for dose ranges different from that introduced according to (Tian et al. 2009) in Section 1. Moreover, our method allows simulating general polyhedral convex contoured distributions \(\Phi _{g,\mathbb {P}}\) and any particular probability \(\Phi _{g,\mathbb {P}}(B)\) where the density generating function *g* allows modeling both heavy and light distribution tails and centers and \(\mathbb {P}\) is an arbitrary convex polyhedron. Note, however, that if the probability \(\Phi _{g,\mathbb {P}}(B)\) is small which is, e.g., the case if *B* is a “thin” set or has large distance from the center of the distribution \(\Phi _{g,\mathbb {P}}\) then relatively large sample sizes are needed for good approximations via simulation. In such and related cases it may be a useful alternative to try a direct numerical approximation of \(\Phi _{g,\mathbb {P}}(B)\) using the geometric measure representation (8) as indicated in Example 1. Fields of successful applications of this type are surveyed, e.g., in (Richter 2014; 2015a; 2015b). The reader is encouraged to find other applications.

Now that the reader has become familiar with the role the stochastic and geometric representations (6) and (8) may play in simulation it is about time to shortly compare the approaches presented here and in (Nolan 2016) with each other. The latter one also refers to a stochastic representation like (6) and exploits it in three particular cases for exact simulation. Note that probability models were studied for these particular cases to a certain extent already in (Henschel and Richter 2002) and Richter (2009). In other cases, the stochastic representation is taken in (Nolan 2016) to motivate an approximative simulation method. It would be an interesting aspect of future work to study the resulting approximation accuracy in this approach.

From a purely descriptive point of view, i.e. if we are just given data, visualized by clouds of points, the methods presented here and in (Nolan 2016) may be considered to be attractive alternatives for modeling polyhedral contoured data clouds. But notice that the approach in (Nolan 2016) allows for approximative consideration of much more generalized spherical and related distributions, assuming however an explicit representation of their gauge function is given. It is another aspect of future work to develop exact simulation methods for broader distribution classes.

## Appendix

*Example 3* Consider triangle \(\mathbb {P}\) in Fig. 6. Since \(\mathbb {P}\) has vertices *p*
_{1}=(1,−2),*p*
_{2}=(2,1) and *p*
_{3}=(−2,2), it can be represented according to (2) as \(\mathbb {P}=conv(\{ p_1,p_2,p_3 \})\). Choosing the closed half-spaces \(H_1=\{(x,y)\in \mathbb {R}^2:3x-y \le 5\}, H_2=\{(x,y)\in \mathbb {R}^2:x+4y\le 6\}\) and \(H_3=\{ (x,y) \in \mathbb {R}^2: -4x-3y \le 2 \}\), triangle \(\mathbb {P}\) can be equivalently represented according to (3) as intersection of these half-spaces,

*Example 4* This example is a continuation of the previous one. We consider again triangle \(\mathbb {P}\) in Fig. 6. Using representation (3) of \(\mathbb {P}\) from Example 3, it follows *A*1′=(3/5,−1/5),*A*2′=(1/6,2/3),*A*3′=(−2,−3/2), and according to (4) the Minkowski functional \(h_{\mathbb {P}}\) can be represented as

*Example 5* Here we illustrate our consideration in Section 4.1.2. To this end, let \(\mathbb {P}(a_1,a_2,a_3,a_4)\) be the square with vertices *a*
_{1}=(1,1)^{T},*a*
_{2}=(2,1)^{T},*a*
_{3}=(2,2)^{T} and *a*
_{4}=(1,2)^{T}. Then

*Example 6* Here we apply **A**
**R**
**S**
**A** to the drug combination study in (Tian et al. 2009) using the method of Section 4.1.2. In the Introduction we mentioned that the simulation of uniformly distributed random points on the tetragon \(\mathbb {P}(a_1,a_2,a_3,a_4)\) is of particular interest for the consideration of the combination study of two drugs with linear dose-response curves. Consider again the tetragonal domain \(\mathbb {P}(a_0,b_0)\) in (1), the matrix *A* and vector *b* from (3) can be determined from the representation

Now, our Algorithm 1 applies.

For a numerical illustration we consider *L*
*Y*−168 from (Tian et al. 2009) which is said to be a potential anti melanoma agent and has the single dose-response curve *f*
_{1}(*x*
_{1})=101.91−31.17*x*
_{1}.*L*
*Y*−168 will be considered with Sorafenib which is marketed as Nevaxar by Bayer for the treatment of advanced renal cell cancer and also of advanced thyroid cancer in the USA. Its dose-response curve is given by *f*(*x*
_{2})=111.85−9.56*x*
_{2}=101.91−9.56(*x*
_{2}−1.04). If the chosen dose ranges from 20% to 80% and *x*2∗=*x*
_{2}−1.04, the experimental domain is given by

Since \(\mathbb {P}(20,80)\) has vertices *a*
_{1}=(0.7029195,0)^{T},*a*
_{2}=(2.627847,0)^{T},*a*
_{3}=(0,8.567992)^{T} and *a*
_{4}=(0,2.291841)^{T}, we can choose *Q*=[ 0,2.627847]×[ 0,8.567992] and apply Algorithm 1 with input *A*, *b*, 0, 0, 2.627847, 8.567992. Figure 7 shows the result of an acceptance-rejection simulation of uniformly distributed random points on \(\mathbb {P}(20,80)\) with acceptance rates of about 46 percent.

*Example 7* Let \(\mathbb {P}(a_1,a_2,a_3,a_4,a_5,a_6)\) be the triangular prism with vertices *a*
_{1}=(1,1,0)^{T},*a*
_{2}=(4,1,0)^{T},*a*
_{3}=(5,3,0)^{T},*a*
_{4}=(3,1,3)^{T},*a*
_{5}=(4,1,1)^{T} and *a*
_{6}=(13/3,5/3,3)^{T}. For an illustration of the triangular prism, see Fig. 8.

Here,

Applying Algorithm 2, it follows that

Moreover, *z*
_{2}=(0,−9,7,−12,8/3)^{T},*A*
_{2}=*A*
_{1} and *b*
_{2}=*b*
_{1}, *z*
_{3}=(0,−27,7,6,−4/3)^{T},*A*
_{3}=*A*
_{2} and *b*
_{3}=*b*
_{2},

*z*
_{5}=(−6,−9,7,−8,10/3)^{T},*A*
_{5}=*A*
_{4} and *b*
_{5}=*b*
_{4},*z*
_{6}=(−18,−15,7,6,10/3)^{T},*A*
_{6}=*A*
_{5} and *b*
_{6}=*b*
_{5}. Finally it follows, with *A*=*A*
_{6} and *b*=*b*
_{6}, that \(\mathbb {P}(a_1,\ldots,a_6)=\{ (x,y,z)^T \in \mathbb {R}^3: A(x,y,z)^T \le b \}\).

*Example 8* Here we apply **A**
**R**
**S**
**A** to the drug combination study in (Tian et al. 2009) using the method of Section 4.2.2. The simulation of uniform distributions in triangular prisms in \({\mathbb {R}}^{3}\) is required in experimental designs for the combination study of three drugs with log-linear-dose-response curves that are, according to (Berenbaum 1989) and (Tian et al. 2009), found in a wide variety of systems such as antibiotics, narcotics, cromoglycate and others. The single dose-response curves for drugs *A*
_{
i
},*i*=1,2,3 are assumed to be *f*
_{
i
}(*x*
_{
i
})=*α*
_{
i
}+*β* log(*x*
_{
i
}),*i*=1,2,3. According to (Berenbaum 1989; Tan et al. 2003; Tian et al. 2009) the additive model at the combination dose (*x*
_{1},*x*
_{2},*x*
_{3}) is

where \(\phantom {\dot {i}\!}\rho _0=e^{(\alpha _2-\alpha _1)/\beta }, \rho _1=e^{(\alpha _3-\alpha _1)/\beta }, z_1=x_1+x_2+x_{3}, z_2=x_1/(x_1+x_2+\rho _1x_3/\rho _0)\) and *z*
_{3}=*x*
_{3}/(*x*
_{1}+*x*
_{2}+*x*
_{3}). It is also shown there that experimental points (*z*
_{1},*z*
_{2},*z*
_{3}) maximizing the statistical power in detecting synergy should be uniformly scattered in the domain

Since \(\mathbb {P}(z_l,z_u)\) is a triangular prism, the methods described in Sections 4.2.1 and 4.2.2 apply to simulating uniformly distributed random points on \(\mathbb {P}(z_l,z_u)\). Alternatively, we can use representation (10) to calculate *A*, *b* and *Q* for the application of Algorithm 1, since

Furthermore, the boundaries of \(\mathbb {P}(z_l,z_u)\) can be read out off representation (10). Thus *Q* can be chosen as *Q*=[ *z*
_{
l
},*z*
_{
u
}]×[ 0,1]×[ 0,1]. For an illustration, we refer to Fig. 9, where 1000 and 10000 uniformly distributed random points are simulated on \(\mathbb {P}(2,5)\).

## References

Arnold, B, Castillo, E, Sarabia, JM: Multivariate distributions defined in terms of contoures. J. Stat. Plan. Infer. 138, 4158–4171 (2008).

Avis, D: lrs: A Revised Implementation of the Reverse Search Vertex Enumeration Algorithm. Birkhäuser Verlag, Basel (2000). doi:10.1007/978-3-0348-8438-9_9.

Balkema, G, Embrechts, P, Nolde, N: Meta densities and the shape of their sample clouds. J Multiv Analysis. 101(7), 1738–1754 (2010).

Berenbaum, MC: What is synergy?Pharmacol. Rev. 41(2), 93–141 (1989).

Böhm, J, Hertel, E: Mathematische Monographien: Polyedergeometrie in n- dimensionalen Räumen konstanter Krümmung, vol 14. VEB Deutscher Verlag der Wissenschaften, Berlin (1980).

Cutler, B, Dorsey, J, McMillan, L: Simplification and improvement of tetrahedral models for simulation. In:

*The 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing*, pp. 93–102. ACM, New York (2004).Fang, KT, Yang, ZH: On uniform design of experiments with restricted mixtures and generation of uniform distribution on some domains. Stat. Probab. Lett. 46, 113–120 (2000).

Fang, KT, Kotz, S, Ng, KW: Monographs on Statistics and Applied Probability: Symmetric Multivariate and Related Distributions, vol 36.Chapman & Hall, New York (1990).

Fernandez, C, Osiewalski, J: Steel, MFJ: Modeling and inference with

*v*-spherical distributions. J Am. Stat. Assoc. 90, 1331–1340 (1995).Fukuda, K, Prodon, A: Double Description Method Revisited. In:

*Combinatorics and Computer Science*. Springer- Verlag, Berlin, Heidelberg (1996). doi:10.1007/3-540-61576-8_77.Gupta, A, Song, D:

*l*_{ p }-norm spherical distribution. J. Stat. Plann. Infer. 60(2), 241–260 (1997).Henschel, V, Richter, W-D: Geometric generalization of the exponential law. J. Multivar. Anal. 81, 189–204 (2002). doi:10.1006/jmva.2001.2001.

Kalke, S, Richter, W-D: Simulation of the p- generalized gaussian distribution. J. Stat. Comput. Simul. 83(4), 641–667 (2013). doi:10.1080/00949655.2011.631187.

Kamiya, H, Takemura, A, Kuriki, S: Star-shaped distributions and their generalizations. J. Stat. Plan. Infer. 138, 3429–3447 (2008).

von Neumann, J: Various techniques used in connection with random digits.monte carlo methods. Nat. Bureau Standards. 12, 36–38 (1951).

Nolan, J: An R package for modeling and simulating generalized spherical and related distributions. J. Stat. Distrib. Appl. 3:14, 11 (2016).

Richter, W-D: Eine geometrische Methode in der Stochastik. Rostocker Mathematisches Kolloquium. 44, 63–72 (1991).

Richter, W-D: Continuous

*l*_{ n,p }- symmetric distributions. Lith. Math. J. 49(1), 93–108 (2009). doi:10.1007/s10986-009-9030-3.Richter, W-D: Geometric and stochastic representations for elliptically contoured distributions. Commun. Stat. Theory Methods. 42, 579–602 (2013). doi:10.1080/03610926.2011.611320.

Richter, W-D: Geometric disintegration and star- shaped distributions. J. Stat. Distrib. Appl. 1:20, 24 (2014). doi:10.1186/s40488-014-0020-6.

Richter, W-D: Convex and radially concave contoured distributions. J. Probab. Stat. 2015, 12 (2015a). doi:10.1155/2015/165468.

Richter, W-D: Norm contoured distributions in \(\mathbb {R}^{2}\). Lect. Notes Seminario Interdisciplinare di Matematica. 12, 179–199 (2015b).

Richter, W-D, Schicker, K: Ball numbers of platonic bodies. J. Math. Anal. Appl. 416(2), 783–799 (2014). doi:10.1016/j.jmaa.2014.03.007.

Richter, W-D, Schicker, K: Polyhedral star-shaped distributions. J. Probab. Stat. 2017, 35 (2017).

Rocchini, C, Cignoni, P: Generating random points in a tetrahedron. J. Graphics Tools. 5(4), 9–12 (2000).

Sarabia, JM, Gomez-Deniz, E: Construction of multivariate distributions: a review of some results. SORT. 32(1), 3–36 (2008). With discussion by Pardo, M.C., 39-42 and Navarro, J., 43-46.

Tan, M, Fang, HB, Tian, GL, Houghton, PJ: Experimental design and sample size determination for testing synergism in drug combination studies based on uniform measures. Stat. Med. 22, 2091–2100 (2003). doi:10.1002/sim.1467.

Tian, GL, Fang, HB, Tan, M, Qin, H, Tang, ML: Uniform distributions in a class of convex polyhedrons with applications to drug combination studies. J. Multivariate Anal. 100, 1854–1865 (2009). doi:10.1016/j.jmva.2009.02.011.

Ziegler, GM: Lectures on Polytopes. Springer-Verlag, Berlin, Heidelberg (1995).

## Acknowledgement

The authors are grateful to a referee who provided valuable suggestions on improving the paper and an additional recent reference, and declare that they have no competing interests in the paper.

## Author information

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## About this article

### Cite this article

Richter, W., Schicker, K. Simulation of polyhedral convex contoured distributions.
*J Stat Distrib App* **4, **1 (2017) doi:10.1186/s40488-017-0055-6

Received:

Accepted:

Published:

### Keywords

- Acceptance-rejection method
- Polyhedral convex contoured uniform distribution
- Minkowski functional
- Geometric and stochastic representation
- The class of polyhedral convex contoured distributions
- Simulation of distributions and probabilities

### Mathematics Subject Classification (2000)

- MSC 65C05
- MSC 62E15
- MSC 68U20