Sensitivity analysis for the stationary distribution of reflected Brownian motion in a convex polyhedral cone
David Lipshutz, Kavita Ramanan

TL;DR
This paper develops a method to analyze how small changes in parameters affect the long-term behavior of reflected Brownian motion in convex polyhedral cones, with implications for stochastic modeling and optimization.
Contribution
It introduces a novel approach to compute parametric sensitivities of the stationary distribution of RBMs via the joint process with its derivative, establishing ergodicity and stationarity.
Findings
Stationary distribution sensitivities can be expressed through the joint process.
The joint process is positive recurrent with a unique stationary distribution.
Results facilitate efficient numerical sensitivity analysis.
Abstract
Reflected Brownian motion (RBM) in a convex polyhedral cone arises in a variety of applications ranging from the theory of stochastic networks to math finance, and under general stability conditions, it has a unique stationary distribution. In such applications, to implement a stochastic optimization algorithm or quantify robustness of a model, it is useful to characterize the dependence of stationary performance measures on model parameters. In this work we characterize parametric sensitivities of the stationary distribution of an RBM in a simple convex polyhedral cone; that is, sensitivities to perturbations of the parameters that define the RBM --- namely, the covariance matrix, drift vector and directions of reflection along the boundary of the polyhedral cone. In order to characterize these sensitivities we study the long time behavior of the joint process consisting of an RBM…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Sensitivity analysis for the stationary distribution of reflected Brownian motion in a convex polyhedral cone*
David Lipshutz
Faculty of Electrical Engineering
Technion — Israel Institute of Technology
Haifa, Israel
and
Kavita Ramanan
Division of Applied Mathematics
Brown University
Providence, Rhode Island, USA
Technion — Israel Institute of Technology and Brown University
Abstract.
Reflected Brownian motion (RBM) in a convex polyhedral cone arises in a variety of applications ranging from the theory of stochastic networks to mathematical finance, and under general stability conditions, it has a unique stationary distribution. In such applications, to implement a stochastic optimization algorithm or quantify robustness of a model, it is useful to characterize the dependence of stationary performance measures on model parameters. In this work we characterize parametric sensitivities of the stationary distribution of an RBM in a simple convex polyhedral cone; that is, sensitivities to perturbations of the parameters that define the RBM — namely, the covariance matrix, drift vector and directions of reflection along the boundary of the polyhedral cone. In order to characterize these sensitivities we study the long time behavior of the joint process consisting of an RBM along with its so-called derivative process, which characterizes pathwise derivatives of RBMs on finite time intervals. We show that the joint process is positive recurrent, has a unique stationary distribution, and parametric sensitivities of the stationary distribution of an RBM can be expressed in terms of the stationary distribution of the joint process. This can be thought of as establishing an interchange of the differential operator and the limit in time. The analysis of ergodicity of the joint process is significantly more complicated than that of the RBM due to its degeneracy and the fact that the derivative process exhibits jumps that are modulated by the RBM. The proofs of our results rely on path properties of coupled RBMs and contraction properties related to the geometry of the polyhedral cone and directions of reflection along the boundary. Our results are potentially useful for developing efficient numerical algorithms for computing sensitivities of functionals of stationary RBMs.
Key words and phrases:
reflected Brownian motion, stationary distribution, sensitivity analysis, pathwise derivatives, derivative process, Skorokhod reflection problem, derivative problem, asymptotic coupling method
2010 Mathematics Subject Classification:
Primary: 60G17, 90C31, 93B35. Secondary: 60H07, 60H10, 65C30
*Research of the second author was supported in part by NSF grant DMS-1713032 and a Simons Fellowship. The first author was also supported in part at the Technion by a Zuckerman fellowship.
1. Introduction
1.1. Overview
Reflected Brownian motions (RBMs) in convex polyhedral cones (with oblique directions of reflection) arise in a variety of applications, including as heavy traffic limits in queueing theory [17, 21, 22, 28, 31] and in the study of rank-based diffusion models used in mathematical finance [5, 18]. The stationary distribution of such an RBM is of central importance in applications due to its use in approximating equilibrium properties such as queue lengths, market capitalizations, etc. Under suitable stability conditions (see [8, 14]), an RBM in a convex polyhedral cone has a unique stationary distribution, which is completely characterized by its covariance matrix, drift vector and the directions of reflection along the boundary of the polyhedral cone. For applications in uncertainty quantification and stochastic optimization, among other areas, it is of interest to characterize sensitivities of the stationary distribution with respect to the parameters that describe an RBM.
In [25], pathwise differentiability over a finite time interval was established for RBMs in convex polyhedral cones with oblique directions of reflection that satisfy a geometric condition that ensures the associated deterministic Skorokhod map (SM) is Lipschitz continuous (see Assumption 2.4). In addition, the pathwise derivative of an RBM was characterized in terms of a so-called derivative process, which is governed by a linear constrained stochastic differential equation with jumps whose drift and diffusion coefficients, domain and directions of reflection are modulated by the RBM (see Theorem 2.14). In this work, we first show that the joint process consisting of the RBM and the derivative process form a Feller continuous Markov process (we henceforth simply refer to this pair of processes as the joint process). Next, under standard stability conditions that guarantee that the RBM is positive recurrent (see [8, 14]), we show that the joint process is also ergodic and positive recurrent. We then show that sensitivities of the stationary distribution of the RBM can be characterized in terms of the stationary distribution of the joint process. In particular, our result implies that derivatives of expectations of certain functionals of a stationary RBM can be expressed as the expectation of an associated functional of the stationary joint process (see Theorem 3.8). This is potentially useful for developing efficient numerical algorithms for computing sensitivities of such functionals. For example, in related work [24], the joint process was shown to be useful for estimating sensitivities of functionals of RBMs on finite time intervals.
The proofs of these results entail several novel arguments. The proof of the Feller Markov property relies on continuity properties of the so-called derivative map, a deterministic map on path space that is useful in the analysis of the derivative process, which were established in [24, 26]. The proof of ergodicity of the joint process (under the stability condition on the RBM) entails a careful analysis of the derivative process, whose dynamics are unusual due to the fact that the process jumps at the singular set of times when the RBM hits the boundary of the cone. To show that the derivative process is stable we prove the RBM repeatedly “visits” every face of the cone and use contraction properties of so-called derivative projection operators, which are related to the jumps of the derivative process. Establishing uniqueness of the stationary distribution of the joint process is also nonstandard due to the fact that the RBM and its derivative process are driven by a common Brownian motion, and hence the pair is degenerate. We use an asymptotic coupling method (see [16]), which also relies on the aforementioned contraction properties. The final step is to justify an interchange of the differential operator and the limit in time, which implies that sensitivities of the stationary distribution can be expressed in terms of the stationary distribution of the joint process.
In summary, the main contributions of this work are as follows:
- •
Feller Markov property of the joint process (Section 3.1);
- •
Ergodicity and positive recurrence of the joint process (Section 3.2);
- •
Sensitivity analysis for the stationary distribution of an RBM (Section 3.3).
There are many interesting directions for future work. Firstly, it would be natural to generalize these results to more general (state-dependendent) reflected diffusions in more general domains with more general reflection vector fields. Pathwise differentiability has been established for reflected diffusions in polyhedral domains with state-dependent drift and dispersion coefficients in [25], but the proof of ergodicity of the joint process in this case would entail more technical challenges. Secondly, it would be of interest to use these results to develop numerically efficient algorithms for computing sensitivities of reflected diffusions.
1.2. Prior results
There are relatively few results on sensitivities of the stationary distribution of an RBM in a convex polyhedral cone. One exception is the work by Dieker and Gao [11], which considers a particular sub-class of reflected diffusions and perturbations, and in that setting provides a characterization of the stationary distribution of the joint process (assuming it exists) in terms of a basic adjoint relation. However, they do not prove existence or uniqueness of a stationary distribution, they only allow for perturbations of the drift in the specific direction (the vector with negative one in each component), and they restrict to a sub-class of reflected diffusions (namely those in the orthant whose reflection matrices are so-called -matrices, which satisfy useful monotonicity properties and are described in Lemma 2.6). While they consider reflected diffusions, they avoid many of the complications that arise from a state-dependent drift and covariance matrix by only allowing perturbations of the drift in the direction . Their work is motivated in part by their conjecture that sensitivities of the stationary distribution can be expressed in terms of the stationary distribution of the joint process; however, that is not the focus of their work and they only demonstrate that the conjecture holds in the one-dimensional setting using techniques that do not extend to the multidimensional setting. Our main result affirms their conjecture for RBMs in a more general multidimensional setting than they consider, where we also allow for perturbations to the covariance matrix and directions of reflection, and treat a more general class of polyhedral domains and directions of reflection. Sensitivities of RBMs with respect to the covariance matrix and directions of reflection are relevant in applications and reflection matrices that do not fall into the class considered in [11] arise in applications such as multiclass queueing networks (see, e.g., [28]). An interesting future direction along the lines of [11] is to characterize the stationary distribution of the joint process (in our much more general setting) in terms of a basic adjoint relation.
We also mention the work by Kushner and Yang [23], which focuses on Monte Carlo methods for computing sensitivities of stationary distributions of unconstrained diffusions to perturbations of the drift. The numerical methods developed there can likely be adapted to the constrained setting; however, the proof of their result employs a change of measure argument to relate perturbations of the drift to perturbations of the underlying measure. Aside from some specific cases, the change of measure argument cannot be applied to perturbations of the covariance matrix or directions of reflection, which are relevant in applications. Their method, which involves computing perturbations to the underlying measure, is commonly referred to as a likelihood ratio method for computing sensitivities, whereas our approach of using pathwise derivatives of the RBM is referred to as an infinitesimal perturbation analysis method. While infinitesimal perturbation analysis is often more difficult to justify in practice, when it is applicable, infinitesimal perturbation analysis estimators of sensitivities typically have much lower variance than likelihood ratio estimators (see [3, Chapter VII] for further details), and also allow one to more efficiently evaluate sensitivities to multiple parameters simultaneously.
1.3. Outline of the paper
This paper is organized as follows. In Section 2 we introduce an RBM and pathwise derivatives along an RBM. In Section 3 we present our main results. In Section 4 we state the deterministic Skorokhod problem and derivative problem, and prove a useful contraction property for solutions to the derivative problem. In Section 5 we prove the joint process is a Feller continuous Markov process. In Section 6 we prove some useful estimates for the probability an RBM visits every face in a compact time interval. In Section 7 we prove positive recurrence and stability properties for the joint process. In Section 8 we prove the joint process has a unique stationary distribution and in Section 9 we show that derivatives of expectations of certain functionals of a stationary RBM can be expressed in terms of the expectation of a functional of the stationary joint process. The Appendix contains the proof of a technical lemma.
1.4. Notation
We now collect some notation that shall be used throughout this work. We let denote the set of positive integers. For , let denote -dimensional Euclidean space and denote the non-negative orthant. When , we suppress and simply write for . For we let , and . For a column vector , let denote the th component of . We let (resp. ) denote the vector in with 0 (resp. 1) in each component. We write and for the usual inner product and norm, respectively, on . We use to denote the unit sphere in . For , let denote the set of real-valued matrices with rows and columns. We write to denote the transpose of . We let denote the Frobenius norm on . We let denote the open set of positive-definite symmetric matrices in , and let denote the identity matrix. Given a topological space , we let denote the -algebra of Borel subsets of .
For a subset let and denote the infimum and supremum, respectively, of . We use the convention that the infimum and supremem of the emptyset are respectively defined to be and . For a subset let denote the convex cone generated by ; that is,
[TABLE]
with the convention that . We let denote the set of all possible finite linear combinations of vectors in with the convention that . We let denote the orthogonal complement of in . Given two subsets , define their Hausdorff distance by
[TABLE]
Given a subset , we let denote the set of functions from to that are right continuous and have finite left limits (RCLL). We let denote the subset of continuous functions in . Given a subset , we let denote the set of functions in satisfying . If , we let denote the set of function in satisfying . We endow and its subsets with the Skorokhod -topology. For we let for all . For , we define the shift operator as follows: for every function , the shifted function is defined by
[TABLE]
Given a function and , let denote the total variation of on . Let denote the identity function defined by for all .
Throughout this paper we fix a filtered probability space satisfying the usual conditions (see, e.g., [32, Chapter II, Definition 67.1]). We abbreviate “almost surely” as “a.s.”. We write to denote expectation under . By a -dimensional -Brownian motion on we mean that are independent and, for each , is a continuous martingale with quadratic variation for that starts at the origin.
2. Pathwise differentiability of reflected Brownian motion
In this section we state our main assumptions that ensure existence of pathwise unique RBMs and under which pathwise differentiability of RBMs hold.
2.1. A family of coupled RBMs
In this section we define the family of coupled RBMs in a fixed polyhedral cone that we consider and state assumptions guaranteeing existence and pathwise uniqueness of the associated RBMs. We first introduce the polyhedral cone, which will remain fixed throughout this work. Let be a nonempty simple polyhedral cone in equal to the intersection of closed half spaces in ; that is,
[TABLE]
for linearly independent unit vectors , . The term “simple” refers to the facts that the number of faces is equal to the dimension of the space and that the corresponding normal vectors are linearly independent. For each , we let denote the th face. For notational convenience, we let , and for , we write
[TABLE]
to denote the (possibly empty) set of indices associated with the faces that intersect at .
Let be an open parameter set. For ease of exposition we assume is a one-dimensional set. For each , we fix a continuously differentiable function
[TABLE]
that satisfies for all . For and , will denote the (constant) direction of reflection along the face associated with the parameter . Since the directions of reflection can always be renormalized, our assumption that for all is equivalent to the necessary condition that the reflection directions point into the domain: , and hence, is without loss of generality. For and , we let denote the cone generated by the admissible directions of reflection at ; that is,
[TABLE]
For convenience, we extend the definition of to all of by setting for . Recall that denotes the open set of positive-definite symmetric matrices in . We fix continuously differentiable functions
[TABLE]
and denote their respective Jacobians by and . For , and will respectively be the covariance and drift for the RBM associated with . For each , we let denote the unique square root of so that . Since is continuously differentiable,
[TABLE]
is also continuously differentiable and we denote its Jacobian by .
We can now define an RBM in associated with .
Definition 2.1**.**
Given , , , and a -dimensional -Brownian motion on , an RBM associated with parameter and driving Brownian motion is a -dimensional continuous -adapted process on such that a.s. for all , and
[TABLE]
where is a -dimensional continuous -adapted process that a.s. satisfies, for all ,
[TABLE]
We refer to as the constraining process associated with the RBM . The following assumption imposes a linear independence condition on the directions of reflection, which will be used to decompose the constraining process into its action along each face.
Assumption 2.2**.**
For each , is a set of linearly independent vectors.
Define by
[TABLE]
and let denote the Jacobian of . Under Assumption 2.2, given a reflected Brownian motion with associated constraining process , define the -dimensional -adapted continuous process by
[TABLE]
We refer to as the local time process corresponding to the RBM because the th component of equals the local time that the RBM spends in the th face on the interval . We will make use of the following property of the local time process.
Lemma 2.3** ([25, Lemma 2.5]).**
Suppose Assumption 2.2 holds and is an RBM with associated constraining process . Let be defined as in (2.5). Then a.s. for each , the th component of satisfies , is nondecreasing and can only increase when lies in face ; that is,
[TABLE]
Consequently, is of bounded variation and so is an -semimartingale.
The next assumption states that for each the data satisfies the geometric conditions introduced in [12] to ensure Lipschitz continuity of the associated Skorokhod map. Given a convex set , we let
[TABLE]
denote the set of inward normal vectors to the set at .
Assumption 2.4**.**
For each there exists and a compact, convex, symmetric set in with such that for ,
[TABLE]
Furthermore, is continuous in the Hausdorff metric defined in (1.1).
For existence, we will impose the following assumption, which requires that for each there exists a projection from to that satisfies a certain condition with respect to the directions of reflection.
Assumption 2.5**.**
For each there is a function satisfying for all and for all .
See the appendix of [24] for an explicit expression for in the case Assumptions 2.2, 2.4 and 2.5 hold.
We now state an easily verifiable algebraic sufficient condition on the reflection directions under which Assumptions 2.2, 2.4 and 2.5 hold. The proof is deferred to the Appendix. Let denote the matrix whose th column is , and recall that denotes the identity matrix.
Lemma 2.6**.**
Suppose is a (non-singular) -matrix for each ; that is, for each , the matrix is non-negative whose spectral radius, denoted , satisfies . Then Assumptions 2.2, 2.4 and 2.5 hold.
Remark 2.7*.*
RBMs in the non-negative orthant with reflection matrices that are -matrices arise as heavy traffic limits of single class open queueing networks [31]. Upon setting in Lemma 2.6, we see that if and is an -matrix for each , then Assumptions 2.2, 2.4 and 2.5 hold.
We have the following theorem on the existence and pathwise uniqueness of an RBM.
Theorem 2.8** ([30, Theorem 4.3]).**
Suppose the data satisfies Assumptions 2.4 and 2.5. Then given , , and a -dimensional -adapted Brownian motion on , there exists a pathwise unique RBM associated with starting at , which we denote by . In other words, if and are both RBMs associated with and driving Brownian motion that almost surely satisfy , then almost surely for all . Moreover, is a strong Markov process.
Remark 2.9*.*
The pathwise uniqueness of the RBM , along with (2.3) and (2.5), implies that the processes and are also pathwise unique.
Throughout this work, under Assumptions 2.4 and 2.5, given and , we write to denote the pathwise unique RBM associated with starting at ; and we use and (provided Assumption 2.2 holds) to denote the corresponding constraining process and local time process, respectively.
2.2. The derivative process
In this section we introduce the notion of a derivative process along an RBM which will be used in the next section to characterize pathwise derivatives of the RBM. The derivative process was introduced in [25], where it was shown that the right continuous regularization of pathwise derivatives of reflected diffusions satisfy a linear constrained stochastic differential equation (with jumps) whose coefficients and directions of reflection depend on the state of the reflected diffusion. Solutions of the linear constrained stochastic differential equation are referred to as derivative processes.
In order to specify the domain of the derivative process, for each , we define the intersection of hyperplanes
[TABLE]
where we recall the definition of given in (2.1), and for each , we set .
Definition 2.10**.**
Suppose Assumption 2.2 holds. Given and a -dimensional -Brownian motion on , suppose is an RBM associated with and driving Brownian motion . A derivative process along is a -dimensional RCLL -adapted process taking values in such that a.s. for all , and
[TABLE]
where is a -dimensional RCLL -adapted process such that a.s. and for all ,
[TABLE]
Remark 2.11*.*
In [25] (see also Theorem 2.14 below) it was shown that a.s. the RBM is differentiable with respect to at each , and the right-continuous regularization of its pathwise derivative is equal the derivative process along . From this perspective, it is natural to view (2.8) as a formal linearization of (2.3), with and serving as the appropriate linearizations of and , respectively.
Under the following assumption there exists a pathwise unique derivative process along an RBM.
Assumption 2.12**.**
There exists and such that for all ,
[TABLE]
Theorem 2.13** ([25, Corollary 3.15]).**
Suppose the data satisfies Assumptions 2.2, 2.4 and 2.5 and , and satisfy Assumption 2.12. Then given , , and a -dimensional -adapted Brownian motion on , there exists a pathwise unique derivative process along the RBM starting at , which we denote by , where . In other words, if and are both derivative processes along the RBM that satisfy , then almost surely for all .
2.3. Pathwise derivatives of RBMs
We now introduce the notion of a pathwise (directional) derivative of an RBM and present results on their existence and characterization. Roughly speaking, a pathwise derivative of an RBM is a process that characterizes sensitivities of sample paths of an RBM on finite time intervals. They were shown to exist and were characterized in terms of the derivative process in [25]. To be precise, given , , and such that and , define the -dimensional continuous process on by
[TABLE]
The pathwise derivative of in the direction evaluated at time is defined to be the pointwise limit of as .
For the following theorem, let denote the set of functions that have finite left limits at each and finite right limits at each . Let
[TABLE]
denote the nonsmooth part of the boundary of .
Theorem 2.14** ([25, Theorem 3.18]).**
Suppose the data satisfies Assumptions 2.2, 2.4 and 2.5 and , and satisfy Assumption 2.12. Let and . Then a.s. the following hold for all :
- (i)
For each , the following limit exists: .
- (ii)
The process takes values in and is continuous at all such that .
- (iii)
The right continuous regularization of is equal to the derivative process along starting at ; that is, for all , where .
Remark 2.15*.*
It should be noted that the existence of pathwise directional derivatives of RBMs for a sub-class of reflection matrices that are so-called -matrices (or of Harrison-Reiman type) was also established in [27]. However, the characterization given above of the right-continuous regularizations of these pathwise derivatives, besides being applicable to a more general class of reflection matrices, also has several useful linearity and continuity properties that will be particularly useful in the ergodicity analysis.
As a corollary of Theorem 2.14, we have the following result. Let and be continuously differentiable functions with bounded first partial derivatives. For define by
[TABLE]
Corollary 2.16** ([25, Corollary 3.16]).**
Suppose the assumptions stated in Theorem 2.14 hold. Then for each and , is differentiable at and its derivative at satisfies
[TABLE]
3. Main results
In this section we present our main results. In Section 3.1 we establish the Feller Markov property for the joint process consisting of an RBM and its derivative process. In Section 3.2 we identify a sufficient condition under which the joint process is stable and has a unique stationary distribution. In Section 3.3 we show that sensitivities of the stationary distribution of the RBM can be expressed in terms of the stationary distribution of the joint process.
3.1. Feller Markov property of the joint process
Given an RBM associated with and a derivative process along , we refer to the -adapted process on , defined by
[TABLE]
as the joint RBM-derivative process, or joint process for short, associated with . Define
[TABLE]
It follows from Definitions 2.1 and 2.10 that a.s. the joint process takes values in . By Theorems 2.8 and 2.13, given , there exists a pathwise unique joint process associated with that has initial condition , which we denote by .
Remark 3.1*.*
Since is a subset of the Polish space , is a separable metric space; however, is not closed and hence is not a Polish space. In particular, the closure of is equal to . This follows because is closed and convex with nonempty interior, and for all .
For we can define a family
[TABLE]
of transition functions on associated with by
[TABLE]
Recall that the family is Markovian if for every bounded measurable function and , holds, and the family is Feller continuous if for every bounded continuous function and , the mapping is continuous.
Theorem 3.2**.**
Suppose the data satisfies Assumptions 2.2, 2.4 and 2.5, and the coefficients , and satisfy Assumption 2.12. For each , the family of transition functions is Markovian and Feller continuous.
The Feller continuity of the joint process is used in the proof of existence of a stationary distribution for the joint process (see Theorem 3.6 below). We establish Theorem 3.2 in Section 5. Its proof relies on properties of solutions to the so-called SP and derivative problem introduced in Sections 4.1 and 4.2, respectively, which are useful for the construction and analysis of the RBM and derivative process. Key ingredients of the proof include continuity results of a certain map called the derivative map (see Propositions 4.15 and 4.16).
3.2. Ergodicity of the joint process
Given a probability measure on , define, for all and ,
[TABLE]
For a measurable and integrable (with respect to ) function , we write
[TABLE]
Definition 3.3**.**
A stationary distribution of the joint process associated with is a probability measure on such that for all and .
The following assumption, introduced by Budhiraja and Dupuis in [8], states that for each , the drift vector lies in the interior of a certain cone determined by the directions of reflection. The condition implies that all trajectories of a related deterministic model are attracted to the origin, which was shown by Dupuis and Williams [14] to be a sufficient condition for the RBM to be positive recurrent and have a unique stationary distribution. We also mention the work of Atar, Budhiraja and Dupuis [4] who show that a related condition is sufficient for positive recurrence and existence of a unique stationary distribution for reflected diffusions; and the work of Budhiraja and Lee [9] who prove geometric ergodicity of the RBM under the following assumption (and of a reflected diffusion under a related condition). We now state the assumption and the ergodicity result. Let denote the cone in with vertex at the origin defined by
[TABLE]
Assumption 3.4**.**
For each , .
Theorem 3.5** ([8, Theorem 3.8] & [14, Theorem 2.6]).**
Suppose the data satisfies Assumptions 2.2, 2.4 and 2.5, and the coefficients , and satisfy Assumptions 2.12 and 3.4. Then for each , is positive recurrent and has a unique stationary distribution.
The following is the main result of this section.
Theorem 3.6**.**
Suppose the data satisfies Assumptions 2.2, 2.4 and 2.5, and the coefficients , and satisfy Assumptions 2.12 and 3.4. For each there exists a unique stationary distribution of the joint process associated with .
Remark 3.7*.*
Throughout the remainder of this work we let denote a random variable on taking values in that is independent of the Brownian motion and equal in distribution to the unique stationary distribution of the joint process.
The proof of Theorem 3.6, which is presented in Section 8.2, incorporates several novel features. It relies on certain contraction properties for solutions of the derivative problem that are established in Section 4.3. In turn, these properties are showed in Section 4.4 to imply corresponding contraction properties for the derivative process that hold after the related RBM visits every face of the cone, and the latter event is shown to happen infinitely often in Section 6. Existence of the stationary distribution is then proved in Section 7 by constructing a Lyapunov function that involves the norm (associated with the set of Assumption 2.4) of the derivative process, and is used to show stability of the joint process. Furthermore, the stability is shown to be uniform, in a sense, over in compact subsets of , which will be useful for proving our next main result. The proof of uniqueness of the stationary distribution (Theorem 8.2) is somewhat tricky due to the degeneracy of the -dimensional joint process (driven by a -dimensional Brownian motion). The proof uses an asymptotic coupling argument and relies on the linearity of the derivative process as well as the above contraction properties of the derivative process.
3.3. Sensitivity analysis for the stationary distribution of an RBM
In this section we present our main result on sensitivities of the stationary distribution of an RBM. Let be continuous differentiable with bounded and continuous Jacobian , and define by
[TABLE]
Theorem 3.8**.**
Suppose the data satisfies Assumptions 2.2, 2.4 and 2.5, and the coefficients , and satisfy Assumptions 2.12 and 3.4. Then for almost every the function is differentiable and its Jacobian satisfies
[TABLE]
The proof of Theorem 3.8, which uses uniform stability properties for the joint process established in Section 7 along with standard real analysis arguments, is given in Section 9.
4. The Skorokhod problem, derivative problem and contraction properties
In this section we carry out a deterministic analysis of solutions to the SP and of solutions to the derivative problem. The results in this section are used in Sections 5–7 to prove our main results. In Sections 4.1 and 4.2 we state the SP, the derivative problem and review some relevant properties. In the remaining sections we prove new stability properties related to solutions of the SP and derivative problem.
Throughout this section we assume, without restatement, that the data satisfies Assumptions 2.2, 2.4 and 2.5.
4.1. The Skorokhod reflection problem
The SP (in a polyhedral cone) provides an axiomatic framework to constrain a path taking values in Euclidean space to a polyhedral cone. Throughout this section we fix .
Definition 4.1**.**
Given , a pair is a solution to the SP for if , and if for all , the following properties hold:
;
- 2.
;
- 3.
for every ,
[TABLE]
If there exists a unique solution to the SP for , we write and refer to as the SM associated with the SP .
Remark 4.2*.*
In the standard formulation of the SP (see, e.g., [30, Definition 1.1]), instead of condition 3 of Definition 4.1, the constraining processes is assumed to have bounded variation (i.e., for all ) and satisfy the following conditions for all :
[TABLE]
and there exists a measurable function such that (-almost everywhere) and
[TABLE]
Condition 3 was introduced in [30] to allow for constraining processes with unbounded variation, and this generalization is referred to as the extended Skorokhod problem. Under the linear independence condition on the directions of reflection stated in Assumption 2.2, the constraining term in Definition 4.1 must be of bounded variation, and it follows from [30, Theorem 1.3] that a pair satisfying Definition 4.1 for also satisfies the standard formulation of the SP stated in [30, Definition 1.1].
Remark 4.3*.*
Given a -dimensional -Brownian motion on and an RBM with driving Brownian motion , define the -dimensional continuous -adapted process on by
[TABLE]
Then it follows from the conditions in Definition 2.1 and the definition to the SP that a.s. is a solution to the SP for .
The first result we state is a useful time-shift property of the SP. Given suppose is a solution to the SP for . For recall the shift operator defined in (1.2) as for . Define , and by
[TABLE]
Lemma 4.4** ([30, Lemma 2.3]).**
Let be a solution to the SP for . Then for , is a solution to the SP for .
The next result we state concerns existence and uniqueness of solutions to the SP as well as a Lipschitz continuity property for solutions of the SP.
Proposition 4.5** ([26, Theorem 2.12] & [30, Theorem 3.3]).**
Given there exists a unique solution to the SP for . Furthermore, there exists such that if is a solution to the SP for , for , then for all ,
[TABLE]
The following lemma will be useful for proving bounds that are uniform over in compact subsets of .
Lemma 4.6**.**
The constant in Proposition 4.5 can be chosen to be continuous in .
Proof.
Let . For and let denote the unique solution to the SP for , and set . Fix . For , define
[TABLE]
and
[TABLE]
Then solves the SP for . It follows from the Lipschitz continuity of the SM (Proposition 4.5) that
[TABLE]
which, on rearranging, yields
[TABLE]
By the continuity of , given , there exists , such that if , then the constant on the right-hand side of the last inequality can be made less than . Together with the Lipschitz continuity of the SM, this implies for all such ,
[TABLE]
Since and is continuous, we see that can be chosen to be continuous at , thus completing the proof. ∎
Remark 4.7*.*
Throughout the remainder of this work we assume is continuous.
We close this section by stating a slightly stronger version of the so-called boundary jitter property that was introduced in [26, Definition 3.1]. The boundary jitter property plays a crucial role in characterizing directional derivatives of the SP (see [26, Theorem 3.11]). The stronger version 2’ of condition 2 is used in [24] to prove a continuity property of the derivative map stated in Proposition 4.17 below. The latter is used in the next section to prove the joint process is Feller continuous. Recall that is the set of non-smooth points in the boundary .
Definition 4.8**.**
A pair is said to satisfy the boundary jitter property if the following conditions hold:
If for some , then is nonconstant on for all .
- 2.’
does not spend positive Lebesgue time in the boundary ; that is,
[TABLE]
- 3.
If for some , then for each and all , there exists such that .
- 4.
If , then for each and all , there exists such that .
Remark 4.9*.*
Condition 2 of [26, Definition 3.1] only requires that does not spend positive Lebesgue time in the nonsmooth part of the boundary .
Proposition 4.10** ([24, Proposition 6.8]).**
A.s. satisfies the boundary jitter property.
4.2. The derivative problem
The derivative problem was first introduced in [26, Definition 3.4] as an axiomatic framework for studying directional derivatives of the SM. Throughout this section we fix .
Definition 4.11**.**
Given , suppose is a solution to the SP for . Let . Then is a solution to the derivative problem along for if and if for all , the following conditions hold:
;
- 2.
;
- 3.
for all ,
[TABLE]
If there exists a unique solution to the derivative problem along for , we write and refer to as the derivative map associated with .
Remark 4.12*.*
Given a derivative process along an RBM , let be as in Definition 2.10 and define the -adapted continuous process taking values in by
[TABLE]
where we recall that is the constraining process introduced in Definition 2.1 and . It follows from Definition 2.10 and the definition of the derivative problem that a.s. the pair is a solution to the derivative problem along for .
We now state some useful properties of the derivative problem that were established in [26]. The first result states that the derivative map is linear.
Lemma 4.13** ([26, Lemma 5.1]).**
Let be the solution to the SP for . Let and suppose is well defined, for . Then is well defined and equal to for all .
Our next result is a time-shift property of the derivative problem. Given and , suppose is a solution to the SP for and is a solution to the derivative problem along for . Let and recall the shift operator defined in (1.2). Define as in (4.1) and define by
[TABLE]
Lemma 4.14** ([26, Lemma 5.2]).**
Let be a solution to the SP for . Suppose is a solution to the derivative problem along for . Then for each , is a solution to the derivative problem along for .
The following proposition states a Lipschitz continuity property of the derivative map.
Proposition 4.15** ([26, Theorem 5.4]).**
There exists such that if is a solution to the SP for , is a solution to the derivative problem along for , and is a solution to the derivative problem along for , then for all ,
[TABLE]
The next result states that the derivative problem is well defined along provided satisfies the boundary jitter property. The proposition follows from [26, Theorem 3.11] and the fact that, by Assumption 2.2 and [26, Lemma 8.2],
[TABLE]
Proposition 4.16** ([26, Theorem 3.11]).**
Let be a solution to the SP for . Suppose satisfies the boundary jitter property (Definition 4.8). Then for all there exists a unique solution to the derivative problem along for .
The next result states a continuity result for the derivative map that is used in the proof that the joint process is a Feller continuous Markov process (see Section 5). The proposition is a version of [24, Theorem 6.15] written for the case that and are continuous for each .
Proposition 4.17** ([24, Theorem 6.15]).**
Given suppose the solution to the SP for satisfies the boundary jitter property (Definition 4.8). Let be a sequence of functions in such that converges to in as , and for each let denote the solution to the SP for . Suppose satisfies and is a sequence in converging to in as . Then converges to in as , where we recall that is equipped with the Skorokhod -topology.
4.3. Derivative projection operators and their contraction properties
In this section we introduce and analyze so-called derivative projection operators. Derivative projection operators were introduced in [26, Section 8] where they play an important role in establishing existence of directional derivatives of the SM when the constrained path reaches the nonsmooth part of the boundary . In the next section the derivative projection operators are used to prove contraction properties for solutions of the derivative problem.
According to Assumption 2.4, there is a compact, convex, symmetric set with satisfying (2.6). A useful interpretation of is in terms of an associated norm on defined as follows:
[TABLE]
The continuity condition in Assumption 2.4 ensures that is continuous for each .
Lemma 4.18** ([26, Lemma 8.3]).**
For each and there exists a unique function
[TABLE]
such that for each ,
[TABLE]
Furthermore, is linear and its operator norm, denoted , satisfies
[TABLE]
Remark 4.19*.*
Let and . From (2.7), (2.2) and (4.11) we see that depends only on and depends only on and .
The next lemma states a contraction property of the derivative projection operators. The result plays a key role in proving contraction properties for solutions of the derivative problem and coupled solutions of the SP.
Lemma 4.20**.**
Let be a compact subset of . There exists such that if , and is a finite sequence in satisfying , then for all :
[TABLE]
The proof of Lemma 4.20, which is given at the end of this subsection, relies on a related contraction property for associated adjoint operators. In order to define the adjoint operators, let denote the dual closed convex set given by
[TABLE]
Then is a compact, convex, symmetric set with , and so, analogous to (4.10), defines a norm on as follows:
[TABLE]
Remark 4.21*.*
Since is continuous in the Hausdorff metric by Assumption 2.4, it follows from the definition of that is also continuous in the Hausdorff metric. Therefore, the function from to is continuous.
Let
[TABLE]
denote the adjoint operator of ; that is, given , holds for all .
Lemma 4.22** ([26, Lemmas 8.5 & 8.6]).**
For each and
[TABLE]
is the unique linear operator such that for each ,
[TABLE]
Furthermore, for each ,
[TABLE]
and
[TABLE]
In the following lemma we state a continuity property of the derivative projection operators and the adjoint operators. Note that because and are finite-dimensional linear operators, they have representations as matrices in .
Lemma 4.23**.**
For each , the function from to is continuous, where is equipped with any fixed norm that does not depend on . Consequently, the function from to is also continuous.
Proof.
To prove continuity of we use the explicit expression for as a matrix obtained in [24]. Fix and let . For let and denote the matrices with column vectors and , respectively. By [24, Lemma A.3],
[TABLE]
where we recall that denotes the identity matrix. The regularity of then follows from the fact that , , and therefore, , , are continuous by assumption. ∎
Lemma 4.24**.**
For any compact set in there exists such that given any , and a finite sequence in such that
[TABLE]
then following inequality holds for all :
[TABLE]
Proof.
Let denote the set of sequences in , for some , such that . Fix a sequence
[TABLE]
Since is compact, by taking a subsequence if necessary, we can assume there exists and such that as . By the definition of and the linear independence of the directions of reflection stated in Assumption 2.2, for each there exists such that and for all . Furthermore, since there are only finitely many subsets of , by choosing a further subsequence if necessary, we can assume that there exists a fixed subset such that for all . Since the adjoint operator and depend only on and , it follows that and for any fixed with . Then by Lemma 4.22, we see that
[TABLE]
where . We claim, and prove below, that as . Assuming the claim holds, we have for each ,
[TABLE]
The continuity of the adjoint operators shown in Lemma 4.23 , the convergence of as , and the continuity of imply that the first term on the right hand side converges to zero as . For the second term, recall that and so by Lemma 4.22. Combining the above yields,
[TABLE]
where the final equality follows from the convergence of as and the continuity of . Since this holds for every such sequence (4.18), it follows that there exists such that (4.17) holds for all . The lemma then follows from the homogeneity property of the norm .
We are left to prove the claim that as . Recall from our choice of that for all . Thus, by Lemma 4.22, for each . Along with the definition of and the nonexpansive property of the adjoint operators, this implies that
[TABLE]
The claim then follows from the convergence as and the continuity of . ∎
Proof of Lemma 4.20.
Fix a compact set in and let be as in Lemma 4.24. By Lemma 4.20, for all ,
[TABLE]
Then by the definition of the set norm in (4.13), we see that for all . Thus, given ,
[TABLE]
which proves (4.12). ∎
4.4. Contractions of solutions to the derivative problem
In this section we a prove a contraction property for solutions of the derivative problem along a path that “visits” every face in a finite time interval. The following is the main result of this section.
Proposition 4.25**.**
Given a compact subset of , let be as in Lemma 4.20. Let , and , and suppose is the solution to the SP for and is the solution to the derivative problem along for . Then for all .
[TABLE]
The remainder of this section is devoted to the proof of Proposition 4.25. Throughout this section we fix a compact subset of and let be as in Lemma 4.20. In addition, we fix , and , and let denote the solution to the SP for and denote the solution to the derivative problem along for . In addition, fix . We start with some preparatory lemmas.
Lemma 4.26**.**
Suppose for all and is constant on . Then is constant on .
Proof.
Define , , and as in (4.1), (4.5)–(4.7), respectively. By (4.5) and (4.6) we need to show that is constant on . According to the time-shift property of the derivative problem (Lemma 4.14), is a solution to the derivative problem along for . Define and by and for all . We claim, and prove below, that is a solution to the derivative problem along for on the interval . It then follows from the uniqueness of solutions to the derivative problem that , thus completing the proof.
We are left to show that satisfies conditions 1–3 of the derivative problem along for on the interval . By the definition of , condition 1 of the derivative problem, (4.7) and the definition of , we have
[TABLE]
Thus satisfies condition 1 of the derivative problem on . Next, given , observe that for all and the definition of in (2.7) imply that . It follows from condition 2 of the derivative problem that for all ,
[TABLE]
This proves that satisfies condition 2 of the derivative problem for all . Lastly, since is constant on , automatically satisfies condition 3 of the derivative problem on the interval . ∎
Set and for such that , recursively define
[TABLE]
to be the first time the constrained path hits a face not contained in , and
[TABLE]
noting that it is possible for . We claim that for some and for all . For an argument by contradiction, suppose that for all . Then there exists such that as . Due to the continuity of and the upper semicontinuity of (see, e.g., [20, Lemma 2.1]), this implies there exists such that for all . However, (4.22) then implies that , which is a contradiction. Thus, the claim holds.
Lemma 4.27**.**
Suppose is constant on . Then
[TABLE]
Proof.
Since , in order to prove (4.23) it suffices to show that
[TABLE]
Let . By (4.21), for all . Therefore, by Lemma 4.26 and the fact that is constant on , is constant on . By (4.22),
[TABLE]
Due to the continuity of and the upper semicontinuity of there exists such that for all , which along with (4.25) implies
[TABLE]
Now by condition 2 of the derivative problem, we have . Condition 1 of the derivative problem, the fact that is constant on , condition 3 of the derivative problem and (4.26) together yield
[TABLE]
Thus, due to the uniqueness of the derivative projection operators stated in Lemma 4.18 and the fact that is constant on , we see that
[TABLE]
which proves (4.25). ∎
Proof of Proposition 4.25.
Define and as in (4.21)–(4.22). Define , for , by
[TABLE]
Define , and as in (4.1), (4.5) and (4.7), respectively. Then and by the time-shift property of the derivative problem shown in Lemma 4.14, . Let and . The linearity of the derivative map shown in Lemma 4.13 implies that
[TABLE]
Since is a constant function, by Lemma 4.27, we have
[TABLE]
By the Lipschitz continuity of the derivative map and the definition of in (4.28),
[TABLE]
The definition of in (4.5) along with (4.29)–(4.31) yields
[TABLE]
Suppose
[TABLE]
Define the sequences and as in (4.21)–(4.22). We show that . Set , and observe that (4.21) and (4.22) together imply that for each ,
[TABLE]
Along with the assumption (4.33) and the fact that , this implies
[TABLE]
Then (4.32), the contraction property of the derivative projection operators (Lemma 4.20) and the fact that the operator norms of the derivative projection operators are bounded by one (Lemma 4.18) together prove (4.20). ∎
5. Feller Markov property of the joint process
In this section we prove Theorem 3.2. The proof is given at the end of the section after we establish some preliminary lemmas. Throughout this section we assume the data satisfies Assumptions 2.2, 2.4 and 2.5, and the coefficients , and satisfy Assumption 2.12, and we fix . Recall the definition of given in (3.1). In addition, for , recall that denotes the RBM starting at , denotes the derivative process along starting at and denotes the joint process starting at and taking values in . We begin by defining a measurable map
[TABLE]
such that and for each , almost surely , is continuous at and . With this in mind, given and , define by
[TABLE]
let denote the solution to the SP for , and define by . In addition, define by
[TABLE]
By the continuity of the SM (Proposition 4.5) and the definition of , the mapping from to is continuous. Thus, by (5.1) and (5.2), the mapping from to is continuous. Define
[TABLE]
By Proposition 4.16, if then the derivative map is well defined. In this case we define the function by and set
[TABLE]
By the definition of , the continuity of shown above, the continuity of the SM and the continuity property of the derivative map shown in Proposition 4.17, is continuous on .
In the following lemmas we prove a time-shift (or semi-group) property for and express the joint process in terms of .
Lemma 5.1**.**
For and such that , it holds that and
[TABLE]
Proof.
Define , , , and as in (4.1), (4.2), (4.3), (4.5) and (4.7), respectively. The fact that satisfies the boundary jitter property and implies that satisfies the boundary jitter property and so . By (5.4), (4.1), (4.5), (4.3), (4.7), the time-shift properties of the SP (Lemma 4.4) and the derivative problem (Lemma 4.14),
[TABLE]
∎
Lemma 5.2**.**
For each , almost surely the following hold: and . Consequently, is continuous at .
Proof.
Let and denote the joint process starting at . Let be as in Definition 2.1 and be as in Definition 2.10. By Remark 4.3, a.s. is the solution to the SP for ; that is, a.s. . Furthermore, by Proposition 4.10, a.s. satisfies the boundary jitter property. Thus, from (5.3) we see that a.s. . Moreover, by Remark 4.12, a.s. is the solution to the derivative problem along for , where and . In other words, a.s. . Thus, by the construction of , a.s. . The continuity of at then follows from the fact that is continuous on . ∎
Lemma 5.3**.**
For each and , almost surely the following hold: , {\color[rgb]{0,0,1}\Pi_{t}} is continuous at and
[TABLE]
Proof.
Let and . Recall that is the RBM starting at . Then a.s. is continuous and (see, e.g., [9, Lemma 5.7]). The fact that (5.6) holds follows from Lemma 5.1. Next, we prove that a.s. is continuous at . Since a.s. is continuous at by Lemma 5.2, it suffices to show that a.s. is continuous at . We have a.s. . Since is continuous and is continuous at if (part (ii) of Theorem 2.14), it follows that a.s. is continuous at . ∎
We can now prove Theorem 3.2.
Proof of Theorem 3.2.
Let . By Lemma 5.3 and the facts that is -measurable and is independent of , we have, for every bounded measurable function ,
[TABLE]
which shows that satisfies the Markov property.
To see that Feller continuity holds, recall that denotes the family of transition functions on defined in (3.2) and let be a bounded continuous function. By Lemma 5.3, a.s. is continuous at . Thus, given a sequence in converging to , it follows from bounded convergence that
[TABLE]
Combining the above, we see that the family of transition functions is Markovian and Feller continuous. ∎
6. Estimates for the probability an RBM visits every face
In this section we obtain lower bounds on the probability that an RBM visits every face of the polyhedral cone in a compact time interval, which imply that the RBM almost surely repeatedly visits every face of . These results are used to prove stability of the joint process in Section 7 and uniqueness of the stationary distribution for the joint process in Section 8.1. Throughout this section we assume the data satisfies Assumptions 2.2, 2.4 and 2.5, and the coefficients , and satisfy Assumptions 2.12 and 3.4.
6.1. Lower bounds for the probability an RBM visits every face in an interval
Define and for define
[TABLE]
Also, for , and define the sequence of -stopping times as follows: set and for such that recursively define
[TABLE]
If for some , then set for all . When we drop the subscript and write for .
The following is the main result of this section.
Proposition 6.1**.**
Given a compact subset of and , there exists such that for all and ,
[TABLE]
Consequently, for each and , almost surely for all .
Remark 6.2*.*
Let and . Since for all and by definition, it follows that almost surely for all .
The remaining subsections are devoted to the proof of Proposition 6.1. Throughout these subsections we fix a compact subset in .
6.2. Lower bounds for the probability an RBM visits a single face in an interval
The following lemma provides a uniform lower bound on the probability that an RBM hits the th face (and does not hit any other face) in a finite time interval. For and , define
[TABLE]
where denotes the Euclidean metric on and is the set defined in Section 6.1.
Lemma 6.3**.**
Given and , there exist and such that for all , and ,
[TABLE]
Fix and . Given we construct, for each , a continuous path on (for some ) taking values in such that if the driving Brownian motion remains within a certain specified neighborhood of on , then for any in a neighborhood of and , the RBM will hit face in the interval , will not hit any other face in the interval, and will lie in the set at the end of the interval, for some , which may depend on . Since remains in the specified neighborhood of on with positive probability and is compact, this will complete the proof of the lemma.
Before proving Lemma 6.3, we define the path and summarize relevant properties. Since the vectors are linearly independent by Assumption 2.2, for each there is a unique vector such that
[TABLE]
Define by so that
[TABLE]
For each define by
[TABLE]
and the continuous function by
[TABLE]
where
[TABLE]
For and define , for , by
[TABLE]
Define , for , by
[TABLE]
Finally, also define
[TABLE]
where denotes the Lipschitz constant of the SM associated with the data ; see Proposition 4.5.
Lemma 6.4**.**
The pair is the solution to the SP for on and the following inequalities hold:
[TABLE]
and
[TABLE]
We first use this result to prove Lemma 6.3, and then present the proof of Lemma 6.4.
Proof of Lemma 6.3.
For define by
[TABLE]
Since Wiener measure assigns positive probability to nonempty open sets in (see, e.g., [33]) it follows that . By (6.7), for ,
[TABLE]
Recall the definition of from (6.13), let satisfy
[TABLE]
and choose a neighborhood of in such that for all ,
[TABLE]
We are left to show that for all , and ,
[TABLE]
We show that on the set , for any ,
[TABLE]
It then follows from (6.14) and (6.15)–(6.17) of Lemma 6.4 that the RBM does not hit the faces , , on the interval , , and . Since can only increase when lies in , this will imply that, on the set ,
[TABLE]
Define the -dimensional -adapted processes and by
[TABLE]
and
[TABLE]
Then, due to the definition of in (2.4) and the fact that the th component of is nondecreasing and can only increase when lies in face by Lemma 2.3, it follows from the definition of the SP (Definition 4.1) that is the solution to the SP for . Using the definition of , the fact that , the bound (6.21), the fact that solves the SP for by Lemma 6.4, the Lipschitz continuity of the SM, the bound on in (6.14), and our choice of in (6.20), and the choice of neighborhood , which guarantees (6.21), we have, for ,
[TABLE]
By the definition of in (6.26), the definition of in (6.9), the bound (6.21), the bound on in (6.19) and the last display, for ,
[TABLE]
Rearranging the last display and using the bound on in (6.20), we see that for ,
[TABLE]
Therefore, on the set defined in (6.18), for ,
[TABLE]
Since and are the respective solutions to the SP on for and (see Lemma 6.4), using the Lipschitz continuity of the SM (Proposition 4.5), the bound (6.27) and the fact that (6.20) implies , we have, for ,
[TABLE]
We conclude that for , (6.23) holds on the set . Since , this proves there exists such that (6.3) holds for all . The extension to a uniform lower bound for all of then follows from the compactness of . ∎
Proof of Lemma 6.4.
We first verify that is the solution to the SP for on . Since for , clearly and condition 1 of the SP holds. Next, by (6.28) and (6.29), we see that for all , so condition 2 of the SP holds. Finally, by (6.11), is constant on and for only if
[TABLE]
in which case for some and, by (6.12) and (6.9), (6.6) and (6.4),
[TABLE]
which implies . Thus, condition 3 of the SP holds. This concludes the verification.
Next we prove (6.14) holds. By (6.10), (6.8), the fact that , and (6.13),
[TABLE]
Then by the Lipschitz continuity of the SM, the fact that is a solution to the SP with input 0 (here [math] denotes the -dimensional function on that is identically zero), the definition of in (6.13), we see that (6.14) holds.
Finally we prove (6.15)–(6.17) hold. By (6.10)–(6.12), (6.4)–(6.6) and (6.8), for ,
[TABLE]
and, for and ,
[TABLE]
where we have used and the fact that implies . It follows from the last two displays that (6.15) and (6.16) hold. Finally, by (6.11), the fact that , (6.8) and the fact that ,
[TABLE]
so (6.17) holds. ∎
6.3. Proof of Proposition 6.1
Proof of Proposition 6.1.
Fix and as in the statement of the proposition. Let for . By applications of Lemma 6.3, there exist and such that for all , and ,
[TABLE]
Set , where
[TABLE]
is positive because is continuous on the compact set (see, e.g., [25, Lemma 2.17]) and for each and . By the strong Markov property for and the last two displays, we have, for and ,
[TABLE]
This proves (6.2) holds for all and .
Let and . By the strong Markov property for , in order to prove that almost surely for all , it suffices to show that almost surely . Choose such that and a compact set in such that . Let be arbitrary. Define the sequence of stopping times by and recursively set
[TABLE]
Since is positive recurrent (Theorem 3.5), almost surely for each . Thus, by the strong Markov property and (6.2),
[TABLE]
This completes the proof. ∎
7. Uniform stability of the joint processes
In this section we prove stability properties of the joint process. The proof involves constructing a Lyapunov function for a discrete skeleton of the joint process. Throughout this section we assume the data satisfies Assumptions 2.2, 2.4 and 2.5, and the coefficients , and satisfy Assumptions 2.12 and 3.4. Also, as usual, is a -dimensional -adapted Brownian motion on .
7.1. Lyapunov function for the RBM
We first recall a Lyapunov function for the RBM that was introduced in [4]. For and , define by
[TABLE]
and let denote the solution to the SP for . Define
[TABLE]
In [4] the function is used as a Lyapunov function to prove ergodicity of the RBM, and in [9] the exponential function , for some , is used to prove geometric ergodicity of the RBM. In the following lemma we recall some useful properties of . Let denote the boundary of the cone defined in (3.3) and let denote the Euclidean metric. Recall from Assumption 3.4 that and so . For define
[TABLE]
Since and , , are continuous on , it follows from the definition of in (3.3) that is also continuous on . Combined with the fact that is also continuous (see Lemma 4.6 and Remark 4.7), we see that both and are continuous on .
Lemma 7.1** ([4, Lemmas 3.1 & 4.1]).**
For the following hold:
- (i)
For all ,
[TABLE]
- (ii)
For all , .
- (iii)
For all , and , a.s.
[TABLE]
Given a compact subset in , define by
[TABLE]
Lemma 7.1 ensures that is well defined, Lipschitz continuous and has compact level sets. The following corollary is a consequence of Proposition 6.1, Remark 6.2 and the fact that has compact level sets. Recall the definition of , the first time for the RBM to have visited all -dimensional faces, as stated in (6.1).
Corollary 7.2**.**
Given a compact subset in and there exists such that for all and satisfying , where is defined as in (7.2).
7.2. Lyapunov function for the discrete skeleton of the joint process
Given , set and recall the joint process defined in Theorem 2.13 and Section 3.1. We define a Lyapunov function for the discrete skeleton of the joint process, which is composed of the Lyapunov function for the RBM that was introduced in [8] and the set norm of the derivative process. Without loss of generality, we can choose the sets , , such that for all and . Given a compact subset in , defined as in (7.2), and , define
[TABLE]
where recall the definition of the parameter space given in (3.1). Since has compact level sets by Lemma 7.1, is a relatively compact subset of .
Proposition 7.3**.**
Let be a compact subset in and define as in (7.2). There are constants , and such that for each , the Lyapunov function defined by
[TABLE]
satisfies
[TABLE]
We have the following corollary.
Corollary 7.4**.**
For every compact set and relatively compact set ,
[TABLE]
The remaining subsections are devoted to the proofs of Proposition 7.3 and Corollary 7.4. Let be a compact subset that will remain fixed throughout the remaining subsections.
7.3. Preparatory lemmas
In order to define the constants that appear in (7.4), we need the following lemmas. Let be the contraction coefficient from Lemma 4.20 and recall the definition of the stopping time given in (6.1).
Lemma 7.5**.**
There exists such that for and , and ,
[TABLE]
The proof of Lemma 7.5 relies on the following lemma.
Lemma 7.6** ([25, Lemma 6.7]).**
There exists such that for all and , almost surely for all .
Proof of Lemma 7.5.
By Remark 4.12, is the solution to the derivative problem along for which, as defined in (4.4), satisfies , with . Thus, by Proposition 4.25, the definition of in (6.1), the definition of , and Lemma 7.6, we see that
[TABLE]
where
[TABLE]
Thus, (7.7) holds with , which is finite in view of Remark 4.7 and the compactness of . ∎
We need the following useful lemma.
Lemma 7.7**.**
For all and ,
[TABLE]
Proof.
For each , using the fact that , and letting denote the cumulative distribution function of the standard normal distribution, we have
[TABLE]
where the last line uses the well known inequality . Due to the fact that for all , the Cauchy-Schwarz inequality, the facts that are independent and and are equal in distribution for each , we have
[TABLE]
The lemma then follows from scaling properties of Brownian motion. ∎
7.4. Proof of Proposition 7.3
Proof of Proposition 7.3.
First, note that is continuous and has compact level sets due to (7.4) and Lemma 7.1. Next, define
[TABLE]
which is finite by the continuity of and on the compact set (see the discussion prior to Lemma 7.1). Let
[TABLE]
Let be as in Corollary 7.2, and let be the contraction coefficient from Lemma 4.20 (and hence, Lemma 7.5). Choose
[TABLE]
sufficiently small so that
[TABLE]
Taking a Taylor expansion of the exponential function and substituting in the definition of from (7.9) shows that
[TABLE]
Set
[TABLE]
Choose sufficiently large so that
[TABLE]
Let
[TABLE]
Given , by the definition of in (7.4), the bound on given in part (iii) of Lemma 7.1, and the bound on given in Lemma 7.5, (7.8) and the definition of , we have
[TABLE]
We treat the following three mutually exclusive and exhaustive cases separately.
Case 1: .
The following inequalities are explained below:
[TABLE]
The first inequality is due to (7.15), the definition of in (7.4) and the inequality . The second inequality follows from Lemma 7.7 with and . The third holds because of the restriction on in (7.10). The fourth inequality is due to (7.12). The final inequality follows from the definition of in (7.14).
Case 2: and .
The following inequalities are explained below:
[TABLE]
The first inequality is due to (7.15), the definition of in (7.4) and the fact that . The second inequality follows from the Cauchy-Schwarz inequality. The third inequality is due to Lemma 7.7 with and , and Corollary 7.2. The fourth inequality is due to our choice of so that (7.13) holds, and the restriction on in (7.10). The final inequality follows from the inequality (7.11) and the definition of in (7.14).
Case 3: and
Using the fact that the norms and are equivalent for every and the map is continuous in the Hausdorff metric, as assumed in Assumption 2.4, it follows that there exists such that , where the homogeneity of the norm functional and the fact that the supremum is being taken over a hyperplane to justify the finiteness of . Since there are only a finite number of hyperplanes as ranges over , we see that is also finite. Thus, the condition of this case implies that we always have , where is as defined in (7.3). Then, using (7.15) and the definition of in (7.4), applying Lemma 7.7 with and , noting the definition of in (7.10) and the fact that , we obtain
[TABLE]
where
[TABLE]
is finite due to the continuity of and the compactness of and relative compactness of .
Combining the three cases yields (7.5). ∎
7.5. Proof of Corollary 7.4
We first prove a useful lemma.
Lemma 7.8**.**
Let . For any and ,
[TABLE]
where .
Proof.
Recalling the definition of in (7.4), and applying Lemma 7.1(iii) with and , Lemma 7.5 with , and Lemma 7.7 with and , we see that for ,
[TABLE]
Taking the supremum over on both sides completes the proof of the lemma. ∎
Proof of Corollary 7.4.
Fix a compact set in and a relatively compact set , and let , and be as in Proposition 7.3. Let and . By the Markov property for (see Theorem 3.2) and Proposition 7.3, we have, for each ,
[TABLE]
Recursively applying the last display yields, for ,
[TABLE]
Another application of the Markov property for , when combined with Lemma 7.8, shows that for all ,
[TABLE]
To complete the proof, we take the supremum over , , and on both sides of the previous inequality, and invoke the continuity of the map and the compactness of and to conclude the finiteness of the right-hand side. ∎
8. Ergodicity of the joint process
Throughout this section we assume the data satisfies Assumptions 2.2, 2.4 and 2.5, and the coefficients , and satisfy Assumptions 2.12 and 3.4.
8.1. Uniqueness of the stationary distribution
In this section we prove there is at most one stationary distribution for the joint process. In the next section we prove existence of a stationary distribution. The proof of uniqueness is nonstandard due to degeneracy of the joint process, which is a -dimensional process driven by a -dimensional Brownian motion. We use the asymptotic coupling method formalized by Hairer, Mattingly and Scheutzow in [16].
In order to describe this method, we first need some notation. Let be a separable metric space with metric . Let and denote the set of probability measures on and , respectively. For let denote the set of couplings of and ; that is,
[TABLE]
Define the diagonal at infinity by
[TABLE]
We say is an asymptotic coupling of and if . The following theorem is a continuous version of [16, Theorem 1.1] (see, for example, [2, Proposition 5.1] and [1, Appendix C]), where we have also relaxed the requirement that be complete. A careful examination of the proof of [16, Theorem 1.1] reveals that the result still holds even if the metric space is not complete. Also note that [16, Theorem 1.1] proves a stronger result related to equivalent asymptotic couplings, which we do not need here. The version of the method we use is closely related to the asymptotic flatness condition for the stochastic flow of a diffusion introduced by Basak and Bhattacharya [6] to prove uniqueness of the stationary distribution for a degenerate diffusion. Indeed, in the terminology of [6], we use a coupling construction to show that the stochastic flow of the (degenerate) joint process is almost surely asymptotically flat; see (8.5) in the proof of Theorem 8.2 below.
Theorem 8.1**.**
Let be a Markov transition semigroup on a separable metric space admitting two stationary distributions and . For let denote the distribution of the Markov process with initial distribution and transition semigroup on . Suppose there is an asymptotic coupling of and . Then .
With Theorem 8.1 in hand, we state and prove that there is at most one stationary distribution for the joint process.
Theorem 8.2**.**
For each there is at most one stationary distribution for the joint process .
Proof.
Throughout this proof we fix and suppress the dependence. Suppose there are two stationary distributions and for the joint process. For let denote the distribution of the joint process with initial distribution . We construct the asymptotic coupling of and as follows. Due to the uniqueness of the stationary distribution of the RBM stated in Theorem 3.5, the first marginals of and must be equal in the sense that
[TABLE]
Let and denote the joint processes with respective initial distributions and , and common driving Brownian motion such that and are independent of . Then for . In view of (8.1), we can assume that and are built on the common probability space such that a.s. . Let and denote the respective constraining processes and set and as in (2.5). By the pathwise uniqueness of RBMs (Theorem 2.8) and Remark 2.9, a.s. and . Define the coupling on of the probability measures and on by
[TABLE]
For define as in (4.4), but with and in place of and , respectively. Since and are driven by the same Brownian motion and a.s. , it follows from (4.4) that
[TABLE]
By Remark 4.12, Definition 4.11, the fact that a.s. , and the linearity of the derivative map (Lemma 4.13), a.s.
[TABLE]
Due to (8.3), (8.2), the definition of in (6.1), a repeated application of the bound in Proposition 4.25 with and , Proposition 6.1 and Remark 6.2 show that we have a.s.
[TABLE]
where is the contraction coefficient from Lemma 4.20. Let
[TABLE]
Since a.s. , (8.4) implies that
[TABLE]
Therefore, is an asymptotic coupling of and , and Theorem 8.1 implies . ∎
8.2. Proof of Theorem 3.6
Given , and , define the probability measure on by
[TABLE]
where is the transition function defined in (3.2). With Corollary 7.4 in hand, the proof of existence of a stationary distribution follows a standard argument (see, e.g., the proof of [7, Theorem 1.2]), with the main difference being that the state space for the joint process is not complete.
Proof of Theorem 3.6.
Fix . By Corollary 7.4,
[TABLE]
Thus, by Markov’s inequality, for all and ,
[TABLE]
Since has compact level sets, it follows that the family of probability measures on the Polish space is tight. Let denote any weak limit point. By Theorem 3.5 and the fact that the renormalized occupation measures of the RBM converge to its unique stationary distribution (see, e.g., [15, Chapter 4, Theorem 9.3]), the first marginal of is the unique stationary distribution for the RBM, which, by [19, Theorem 2], is supported on . Thus, is supported on . Let and be a bounded and continuous function. Let . Since converges to in the weak topology and is a bounded and continuous function by the Feller continuity shown in Theorem 3.2, we can choose sufficiently large so that
[TABLE]
For such , we have
[TABLE]
Since was arbitrary, it follows that is a stationary distribution for the joint process, which is unique by Theorem 8.2. ∎
9. Sensitivities of the stationary distribution of an RBM
In this section we prove Theorem 3.8. Throughout this section we assume the data satisfies Assumptions 2.2, 2.4 and 2.5, and the coefficients , and satisfy Assumptions 2.12 and 3.4. Fix a continuous differentiable function with bounded and continuous Jacobian . Let and . For each define the function by
[TABLE]
By Corollary 2.16, for each , is differentiable on with
[TABLE]
Then by Theorem 3.6 and Corollary 7.4,
[TABLE]
Lemma 9.1**.**
There exists a locally integrable function such that for all and .
Proof.
Define by
[TABLE]
Let be a compact subset of . By Corollary 7.4,
[TABLE]
where since . This proves that is locally bounded, and hence, locally integrable. ∎
Theorem 3.8 is now a simple consequence of this lemma.
Proof of Theorem 3.8.
Let be such that . By the Fundamental Theorem of Calculus,
[TABLE]
Letting in the last display and using (9.1), along with Lemma 9.1 and the Lebesgue Dominated Convergence Theorem to interchange the limit and the integral, we obtain
[TABLE]
In particular, this implies that for almost every , is differentiable at and its derivative satisfies (3.4). Since was arbitrary, this completes the proof. ∎
Appendix A Proof of Lemma 2.6
Recall that (resp. 1) denotes the vector in with 0 (resp. 1) in each component. In the following proof vector inequalities are interpreted component-wise.
Proof of Lemma 2.6.
Due to the fact that and the Perron-Frobenius theorem, it is readily seen that is invertible. Since is also invertible by assumption, Assumption 2.2 holds.
Next, for each , by [29, Theorem 1 and condition ] and the fact that the diagonal elements of are identically , there exists a diagonal matrix , with strictly positive diagonal elements, such that is strictly substochastic, that is,
[TABLE]
From the definition of , this is easily seen to be equivalent to the statement that there exists a vector with positive elements such that
[TABLE]
[The equivalence can be seen by taking to be the diagonal matrix with diagonal elements equal to the components of so that .] Moreover, since the map is continuous, we can choose the map , and thus the maps and , to be continuous. It follows from (A.1) and [13, Section 2.4] that
[TABLE]
where , is a convex, compact, symmetric set with and satisfies (2.6). The continuity of the maps and ensures that is continuous in the Hausdorff metric, so Assumption 2.4 is satisfied.
We now turn to the verification of Assumption 2.5. Given , the condition that is equivalent to the condition that , and, since and are non-singular, the condition that is equivalent to saying that for some that satisfies . In other words, is a solution to the linear complementarity problem associated with the matrix and input . It is well known that a sufficient condition for this is that be an -matrix (see, e.g., [10, Corollary 4]), which is precisely the condition specified in the lemma. This concludes the proof of the lemma. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] R. Aghajani and K. Ramanan. Ergodicity of an SPDE associated with a many-server queue. Extended version. Preprint available at ar Xiv:1512.02929, 2015.
- 2[2] R. Aghajani and K. Ramanan. Ergodicity of an SPDE associated with a many-server queue. Annals of Applied Probability , 29:994–1045, 2019.
- 3[3] S. Asmussen and P. Glynn. Stochastic Simulation . Springer, New York, 2007.
- 4[4] R. Atar, A. Budhiraja, and P. Dupuis. On positive recurrence of constrained diffusion processes. Ann. Probab. , 29(2):979–1000, 2001.
- 5[5] A. D. Banner, R. Fernholz, and I. Karatzas. Atlas models of equity markets. Ann. Appl. Probab. , 15(4):2296–2330, 2005.
- 6[6] G. K. Basak and R. N. Bhattacharya. Stability in distribution for a class of singular diffusions. Ann. Probab. , 20(1):312–321, 1992.
- 7[7] P. Billingsley. Convergence of Probability Measures . John Wiley & Sons Inc., New York, second edition, 1999.
- 8[8] A. Budhiraja and P. Dupuis. Simple necessary and sufficient conditions for the stability of constrained processes. SIAM J. Appl. Math. , 59(5):1686–1700, 1999.
