A probabilistic numerical method for optimal multiple switching problems in high dimension

In this paper, we present a probabilistic numerical algorithm combining dynamic programming, Monte Carlo simulations and local basis regressions to solve non-stationary optimal multiple switching problems in infinite horizon. We provide the rate of convergence of the method in terms of the time step used to discretize the problem, of the size of the local hypercubes involved in the regressions, and of the truncating time horizon. To make the method viable for problems in high dimension and long time horizon, we extend a memory reduction method to the general Euler scheme, so that, when performing the numerical resolution, the storage of the Monte Carlo simulation paths is not needed. Then, we apply this algorithm to a model of optimal investment in power plants. This model takes into account electricity demand, cointegrated fuel prices, carbon price and random outages of power plants. It computes the optimal level of investment in each generation technology, considered as a whole, w.r.t. the electricity spot price. This electricity price is itself built according to a new extended structural model. In particular, it is a function of several factors, among which the installed capacities. The evolution of the optimal generation mix is illustrated on a realistic numerical problem in dimension eight, i.e. with two different technologies and six random factors.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00747229
Author Aïd, René, Campi, Luciano, Langrené, Nicolas, Pham, Huyên
Maintainer CCSD
Last Updated October 30, 2026, 06:00 (UTC)
Created October 30, 2026, 06:00 (UTC)
Identifier hal-00747229
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de Finance des Marchés d'Energie (FiME Lab) ; Université Paris Dauphine-PSL ; Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-CREST-EDF R&D (EDF R&D) ; EDF – Électricité de France (EDF [E.D.F.])-EDF – Électricité de France (EDF [E.D.F.])
creator Aïd, René
date 2012-10-30T00:00:00
harvest_object_id 89588083-8fb9-4efc-8ecb-bb7d518f6925
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-06-07T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1210.8175
set_spec type:UNDEFINED