# Simulation of polyhedral convex contoured distributions

- Wolf-Dieter Richter
^{1}Email authorView ORCID ID profile and - Kay Schicker
^{1}

**4**:1

https://doi.org/10.1186/s40488-017-0055-6

© The Author(s) 2017

**Received: **14 November 2016

**Accepted: **21 February 2017

**Published: **21 March 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.

### 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## 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.

*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

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

*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

*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

*A*1′

*x*,

*A*2′

*x*,…,

*A*

*k*′

*x*} and since

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.

*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

*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

*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,

*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

*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.

*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

*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

_{ 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

*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.

*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

*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

*μ*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}\),

*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}\).

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)\)

*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*),

*#*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*

*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

*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.

Numerical evaluations of \(\Phi _{g,\mathbb {P}}(B)\)

Method | 10 | 10 | 10 |
---|---|---|---|

Simpson rule | 0.2359971 | 0.247997 | 0.249377 |

Adaptive Simpson rule | 0.2359991 | 0.2479991 | 0.2493791 |

Gauss-Kronrod quadrature | 0.2359991 | 0.2479991 | 0.2493791 |

Adaptive Lobatto quadrature | 0.2359993 | 0.2479992 | 0.2493792 |

### 5.3 Linear transformations

_{ 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

*X*

_{ c }is

*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.

*g*

_{1}(

*r*)=

*I*

_{[0,1]}(

*r*), then \(\mathcal {I}(g_1)=1/2\),

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

## 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.

*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

*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.

*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

*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

*A*,

*b*and

*Q*for the application of Algorithm 1, since

## Declarations

### 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.

**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.

## Authors’ Affiliations

## References

- Arnold, B, Castillo, E, Sarabia, JM: Multivariate distributions defined in terms of contoures. J. Stat. Plan. Infer. 138, 4158–4171 (2008).View ArticleMATHGoogle Scholar
- 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).MathSciNetView ArticleMATHGoogle Scholar
- Berenbaum, MC: What is synergy?Pharmacol. Rev. 41(2), 93–141 (1989).Google Scholar
- 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).MATHGoogle Scholar
- 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).Google Scholar - 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).MathSciNetView ArticleMATHGoogle Scholar
- Fang, KT, Kotz, S, Ng, KW: Monographs on Statistics and Applied Probability: Symmetric Multivariate and Related Distributions, vol 36.Chapman & Hall, New York (1990).View ArticleGoogle Scholar
- Fernandez, C, Osiewalski, J: Steel, MFJ: Modeling and inference with
*v*-spherical distributions. J Am. Stat. Assoc. 90, 1331–1340 (1995).MATHGoogle Scholar - 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).MathSciNetView ArticleMATHGoogle Scholar - Henschel, V, Richter, W-D: Geometric generalization of the exponential law. J. Multivar. Anal. 81, 189–204 (2002). doi:10.1006/jmva.2001.2001.MathSciNetView ArticleMATHGoogle Scholar
- 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.MathSciNetView ArticleMATHGoogle Scholar
- Kamiya, H, Takemura, A, Kuriki, S: Star-shaped distributions and their generalizations. J. Stat. Plan. Infer. 138, 3429–3447 (2008).MathSciNetView ArticleMATHGoogle Scholar
- von Neumann, J: Various techniques used in connection with random digits.monte carlo methods. Nat. Bureau Standards. 12, 36–38 (1951).Google Scholar
- Nolan, J: An R package for modeling and simulating generalized spherical and related distributions. J. Stat. Distrib. Appl. 3:14, 11 (2016).View ArticleMATHGoogle Scholar
- Richter, W-D: Eine geometrische Methode in der Stochastik. Rostocker Mathematisches Kolloquium. 44, 63–72 (1991).MATHGoogle Scholar
- Richter, W-D: Continuous
*l*_{ n,p }- symmetric distributions. Lith. Math. J. 49(1), 93–108 (2009). doi:10.1007/s10986-009-9030-3.MathSciNetView ArticleMATHGoogle Scholar - 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.MathSciNetView ArticleMATHGoogle Scholar
- Richter, W-D: Geometric disintegration and star- shaped distributions. J. Stat. Distrib. Appl. 1:20, 24 (2014). doi:10.1186/s40488-014-0020-6.View ArticleMATHGoogle Scholar
- Richter, W-D: Convex and radially concave contoured distributions. J. Probab. Stat. 2015, 12 (2015a). doi:10.1155/2015/165468.MathSciNetView ArticleGoogle Scholar
- Richter, W-D: Norm contoured distributions in \(\mathbb {R}^{2}\). Lect. Notes Seminario Interdisciplinare di Matematica. 12, 179–199 (2015b).MathSciNetGoogle Scholar
- 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.MathSciNetView ArticleMATHGoogle Scholar
- Richter, W-D, Schicker, K: Polyhedral star-shaped distributions. J. Probab. Stat. 2017, 35 (2017).MathSciNetView ArticleGoogle Scholar
- Rocchini, C, Cignoni, P: Generating random points in a tetrahedron. J. Graphics Tools. 5(4), 9–12 (2000).View ArticleMATHGoogle Scholar
- 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.MathSciNetMATHGoogle Scholar
- 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.View ArticleGoogle Scholar
- 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.MathSciNetView ArticleMATHGoogle Scholar
- Ziegler, GM: Lectures on Polytopes. Springer-Verlag, Berlin, Heidelberg (1995).View ArticleMATHGoogle Scholar