Abstract.
This paper uses linear programming to numerically evaluate the Laplace transform of the exit time distribution and the resolvent of the moments of various Markov processes in bounded regions. The linear programming formulation is developed from a martingale characterization of the processes and the use of occupation measures. The LP approach naturally provides both upper and lower bounds on the quantities of interest. The processes analyzed include the Poisson process, one-dimensional Brownian motion (with and without drift), an Ornstein-Uhlenbeck process and two-dimensional Brownian motion. The Laplace transform of the original Cameron-Martin formula is also numerically evaluated by reducing it to the analysis of an Ornstein-Uhlenbeck process.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Manuscript received: September 2000/Final version received: November 2000
Rights and permissions
About this article
Cite this article
Helmes, K., Stockbridge, R. Numerical evaluation of resolvents and Laplace transforms of Markov processes using linear programming. Mathematical Methods of OR 53, 309–331 (2001). https://doi.org/10.1007/s001860100121
Issue Date:
DOI: https://doi.org/10.1007/s001860100121