On Lipschitz continuity of the solution mapping to the Skorokhod problem

The solution m the Skorokhoci Problem defines a deieiminisiic mapping of paths that has been found to be useful in several areas of application. Typical uses of the mapping are construction and analysis of deterministic and stochastic processes that are constrained to remain in a given fixed set, such as stochastic differential equations with reflection and stochastic approximation schemes for problems with constraints In this paper we focus on the case where the set is a convex polyhedron and where the directions along which the constraint mechanism is applied arc possibly oblique and multivalued at corner points. Our goal is to characterize as completely as possible those situations in which the solution mapping is Lipschitz continuous. Our approach is geometric in nature, and shows that the Lipschitz continuity holds when a certain convex set, defined in terms of the normal directions to the faces of the polyhedron and the directions of the constraint mechanism, can be shown to exist. All previous inst...

[1]  A. Skorokhod.  Stochastic Equations for Diffusion Processes in a Bounded Region , 1961 .

[2]  A. F. Veinott.  Discrete Dynamic Programming with Sensitive Discount Optimality Criteria , 1969 .

[3]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

[4]  S. Varadhan,et al.  Diffusion processes with boundary conditions , 1971 .

[5]  Robert F. Anderson,et al.  Small Random perturbation of dynamical systems with reflecting boundary , 1976, Nagoya Mathematical Journal.

[6]  Hiroshi Tanaka.  Stochastic differential equations with reflecting boundary condition in convex regions , 1979 .

[7]  J. Harrison,et al.  Reflected Brownian Motion on an Orthant , 1981 .

[8]  Ruth J. Williams.  Brownian motion in a wedge with oblique reflection at the boundary , 1985 .

[9]  P. Lions,et al.  Stochastic differential equations with reflecting boundary conditions , 1984 .

[10]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

[11]  Harold J. Kushner,et al.  Stochastic systems with small noise, analysis and simulation; a phase locked loop example , 1985 .

[12]  P. Dupuis.  Large deviations analysis of reflected diffusions and constrained stochastic approximation algorithms in convex sets , 1987 .

[13]  Yasumasa Saisho,et al.  Stochastic differential equations for multi-dimensional domain with reflecting boundary , 1987 .

[14]  Ruth J. Williams,et al.  A boundary property of semimartingale reflecting Brownian motions , 1988 .

[15]  P. Dupuis.  Large Deviations Analysis of Some Recursive Algorithms with State Dependent Noise , 1988 .

[16]  P. Dupuis,et al.  A VISCOSITY SOLUTION APPROACH TO THE ASYMPTOTIC ANALYSIS OF QUEUEING SYSTEMS , 1990 .

[17]  Hong Chen,et al.  Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations , 1991, Math. Oper. Res..

[18]  A. Bernard,et al.  Regulations dÉterminates et stochastiques dans le premier “orthant” de RN , 1991 .

[19]  P. Dupuis,et al.  On oblique derivative problems for fully nonlinear second-order elliptic PDE’s on domains with corners , 1991 .