A policy iteration algorithm for fixed point problems with nonexpansive operators

  title={A policy iteration algorithm for fixed point problems with nonexpansive operators},
  author={Jean-Philippe Chancelier and Marouen Messaoud and Agn{\`e}s Sulem},
  journal={Math. Meth. of OR},
The aim of this paper is to solve the fixed point problems : v = Ov, with Ov(x) def = max(Lv(x), Bv(x)), x ∈ E , (1) where E is a finite set, L is contractive and B is a nonexpansive operator and v = Ov, with Ov(x) def = max(sup w Lv(x), sup z Bv(x)), x ∈ E , (2) where W and Z are general control sets, the operators L are contractive and operators B are nonexpansive. For these two problems, we give conditions which imply existence and uniqueness of a solution and provide a policy iteration… CONTINUE READING
4 Citations
4 References
Similar Papers


Publications referenced by this paper.
Showing 1-4 of 4 references

Combined stochastic control and optimal stopping, and application to numerical approximation of combined stochastic and impulse control

  • J-Ph. Chancelier, B. Øksendal, A. Sulem
  • Stochastic Financial Mathematics, Proc. Steklov…
  • 2002
2 Excerpts

Numerical Methods for stochastic Control Problems in Continuous Time

  • H. J. Kushner, P. Dupuis
  • 1992

Similar Papers

Loading similar papers…