Multilevel Monte Carlo Methods for Elliptic Problems

Project: Research council

Project Details


We propose to carry out fundamental mathematical research into efficient methods for problems with uncertain parameters and apply them to radioactive waste disposal.The UK Government's policy on nuclear power states that it is a proven low-carbon technology for generating electricity and should form part of the UK's future energy supply. Energy companies will be allowed to build new nuclear power stations provided sufficient progress is made on the radioactive waste issue. In common with other nations, geological disposal is the UK's preferred option for dealing with radioactive waste in the long term. Making a safety case for geological disposal is a major scientific undertaking. National and international research programmes have produced a good understanding of the mechanisms by which radionuclides might return to the human environment and of their consequences once there. One of the outstanding challenges is how to deal with the uncertainties inherent in geological systems and in the evolution of a repository over long time periods and this is at the heart of the proposed research.The main mechanism whereby radionuclides might return to the environment, in the event that they escape from the repository, is transport by groundwater flowing in rocks underground. The mathematical equations that model this flow are well understood, but in order to solve them and to predict the transport of radionuclides the permeability and porosity of the rocks must be specified everywhere around the repository. It is only feasible to measure these quantities at relatively few locations. The values elsewhere have to be inferred and this, inevitably, gives rise to uncertainty. In early performance assessments, relatively rudimentary approaches to treating these uncertainties were used, primarily due to the computational cost. Since then, there have been considerable advances in computer hardware and in the mathematical field of uncertainty quantification. One of the most common approaches to quantify uncertainty is to use probabilistic techniques. This means that the coefficients within the flow equations will be modelled as random fields, leading to partial differential equations with random coefficients (stochastic PDEs), and solving these is much harder and more computationally demanding than their deterministic equivalents. Many fast converging techniques for stochastic PDEs have recently emerged, which are applicable when the uncertainty can be approximated well with a small number of stochastic parameters. However, evidence from field data is such that in repository safety cases much larger numbers of stochastic parameters will be required to capture the uncertainty in the system. Only Monte Carlo (MC) sampling and averaging methods are currently feasible in this case, and the relatively slow rate of convergence of these methods is a major issue.In the work proposed here we will develop and analyse a new and exciting approach to accelerate the convergence of MC simulations for stochastic PDEs. The multilevel MC approach combines multigrid ideas for deterministic PDEs with the classical MC method. The dramatic savings in computational cost which we predict for this approach stem from the fact that most of the work can be done on computationally cheap coarse spatial grids. Only very few samples have to be computed on finer grids to obtain the necessary spatial accuracy. This method has already been applied (by one of the PIs), with great success, to stochastic ordinary differential equations in mathematical finance. In this project we will extend the technique to PDEs, developing the analysis of the method required, and apply the technique to realistic models of groundwater flow relevant to radioactive waste repository assessments. The potential impact for future work on radioactive waste disposal and also for other areas where uncertainty quantification plays a major role (e.g. carbon capture and storage) is considerable.
Effective start/end date1/07/1130/06/14


  • Engineering and Physical Sciences Research Council