Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
  1. Home
  2. Probability Theory and Related Fields
  3. Article
Convex duality and the Skorokhod Problem. I
Download PDF
Download PDF
  • Published: September 1999

Convex duality and the Skorokhod Problem. I

  • Paul Dupuis1 &
  • Kavita Ramanan2 

Probability Theory and Related Fields volume 115, pages 153–195 (1999)Cite this article

  • 432 Accesses

  • 72 Citations

  • Metrics details

Abstract.

The solution to the Skorokhod Problem defines a deterministic mapping, referred to as the Skorokhod Map, that takes unconstrained paths to paths that are confined to live within a given domain G⊂ℝ n. Given a set of allowed constraint directions for each point of ∂G and a path ψ, the solution to the Skorokhod Problem defines the constrained version φ of ψ, where the constraining force acts along one of the given boundary directions using the “least effort” required to keep φ in G. The Skorokhod Map is one of the main tools used in the analysis and construction of constrained deterministic and stochastic processes. When the Skorokhod Map is sufficiently regular, and in particular when it is Lipschitz continuous on path space, the study of many problems involving these constrained processes is greatly simplified.

We focus on the case where the domain G is a convex polyhedron, with a constant and possibly oblique constraint direction specified on each face of G, and with a corresponding cone of constraint directions at the intersection of faces. The main results to date for problems of this type were obtained by Harrison and Reiman [22] using contraction mapping techniques. In this paper we discuss why such techniques are limited to a class of Skorokhod Problems that is a slight generalization of the class originally considered in [22]. We then consider an alternative approach to proving regularity of the Skorokhod Map developed in [13]. In this approach, Lipschitz continuity of the map is proved by showing the existence of a convex set that satisfies a set of conditions defined in terms of the data of the Skorokhod Problem. We first show how the geometric condition of [13] can be reformulated using convex duality. The reformulated condition is much easier to verify and, moreover, allows one to develop a general qualitative theory of the Skorokhod Map. An additional contribution of the paper is a new set of methods for the construction of solutions to the Skorokhod Problem.

These methods are applied in the second part of this paper [17] to particular classes of Skorokhod Problems.

Download to read the full article text

Working on a manuscript?

Avoid the common mistakes

Author information

Authors and Affiliations

  1. Lefschetz Center for Dynamical Systems, Division of Applied Mathematics, Brown University, Providence, RI 02912, USA (e-mail: dupuis@cfm.brown.edu), , , , , , US

    Paul Dupuis

  2. Bell Laboratories, Lucent Technologies, 600 Mountain Avenue, Murray Hill, New Jersey 07974, USA (e-mail: kavita@research.bell-labs.com), , , , , , US

    Kavita Ramanan

Authors
  1. Paul Dupuis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kavita Ramanan
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Received: 17 April 1998 / Revised version: 8 January 1999

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Dupuis, P., Ramanan, K. Convex duality and the Skorokhod Problem. I. Probab Theory Relat Fields 115, 153–195 (1999). https://doi.org/10.1007/s004400050269

Download citation

  • Issue Date: September 1999

  • DOI: https://doi.org/10.1007/s004400050269

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

  • Mathematics Subject Classification (1991): 34A60, 52B11, 60K25, 60G99, 93A30
Download PDF

Working on a manuscript?

Avoid the common mistakes

Advertisement

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature