Multilevel Monte Carlo Methods for Elliptic Problems

Project: Research council

Project Details

Description

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.
StatusFinished
Effective start/end date1/07/1130/06/14

Funding

  • Engineering and Physical Sciences Research Council

Fingerprint Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.

  • Research Output

    A hierarchical multilevel Markov chain Monte Carlo algorithm with applications to uncertainty quantification in subsurface flow

    Dodwell, T., Ketelsen, C., Scheichl, R. & Teckentrup, A. L., 31 Dec 2015, In : SIAM/ASA Journal on Uncertainty Quantification. 3, 1, p. 1075-1108 34 p.

    Research output: Contribution to journalArticle

    Open Access
    File
  • 43 Citations (Scopus)
    139 Downloads (Pure)

    Optimized Schwarz and 2-Lagrange multiplier methods for multiscale elliptic PDEs

    Loisel, S., Nguyen, H. & Scheichl, R., 2015, In : SIAM Journal on Scientific Computing. 37, 6, p. A2896-A2923

    Research output: Contribution to journalArticle

  • 6 Citations (Scopus)

    Quasi-Monte Carlo finite element methods for elliptic PDEs with lognormal random coefficients

    Graham, I. G., Kuo, F. Y., Nichols, J. A., Scheichl, R., Schwab, C. & Sloan, I. H., Oct 2015, In : Numerische Mathematik. 131, 2, p. 329-368 40 p.

    Research output: Contribution to journalArticle

  • 40 Citations (Scopus)