Time discretization and quantization methods for optimal multiple switching problem

Details Time discretization and quantization methods for optimal multiple switching problem Time discretization and quantization methods for optimal multiple switching problem

2011-09-24

arxiv.org/abs/1109.5256v2

Mathematics

Probability

Revised version. To appear in "Stochastic Processes and their Applications"

Scientific paper

In this paper, we study probabilistic numerical methods based on optimal quantization algorithms for computing the solution to optimal multiple switching problems with regime-dependent state process. We first consider a discrete-time approximation of the optimal switching problem, and analyze its rate of convergence. Given a time step $h$, the error is in general of order $(h \log(1/h))^{1/2}$, and of order $h^{1/2}$ when the switching costs do not depend on the state process. We next propose quantization numerical schemes for the space discretization of the discrete-time Euler state process. A Markovian quantization approach relying on the optimal quantization of the normal distribution arising in the Euler scheme is analyzed. In the particular case of uncontrolled state process, we describe an alternative marginal quantization method, which extends the recursive algorithm for optimal stopping problems as in Bally-Pag\`es (2003). A priori $L^p$-error estimates are stated in terms of quantization errors. Finally, some numerical tests are performed for an optimal switching problem with two regimes.

Affiliated with

Also associated with

No associations

Rating

Time discretization and quantization methods for optimal multiple switching problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Time discretization and quantization methods for optimal multiple switching problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Time discretization and quantization methods for optimal multiple switching problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-602508