1,468 research outputs found
Application of quasi-Monte Carlo methods to PDEs with random coefficients -- an overview and tutorial
This article provides a high-level overview of some recent works on the
application of quasi-Monte Carlo (QMC) methods to PDEs with random
coefficients. It is based on an in-depth survey of a similar title by the same
authors, with an accompanying software package which is also briefly discussed
here. Embedded in this article is a step-by-step tutorial of the required
analysis for the setting known as the uniform case with first order QMC rules.
The aim of this article is to provide an easy entry point for QMC experts
wanting to start research in this direction and for PDE analysts and
practitioners wanting to tap into contemporary QMC theory and methods.Comment: arXiv admin note: text overlap with arXiv:1606.0661
Hot new directions for quasi-Monte Carlo research in step with applications
This article provides an overview of some interfaces between the theory of
quasi-Monte Carlo (QMC) methods and applications. We summarize three QMC
theoretical settings: first order QMC methods in the unit cube and in
, and higher order QMC methods in the unit cube. One important
feature is that their error bounds can be independent of the dimension
under appropriate conditions on the function spaces. Another important feature
is that good parameters for these QMC methods can be obtained by fast efficient
algorithms even when is large. We outline three different applications and
explain how they can tap into the different QMC theory. We also discuss three
cost saving strategies that can be combined with QMC in these applications.
Many of these recent QMC theory and methods are developed not in isolation, but
in close connection with applications
Adaptive stochastic Galerkin FEM for lognormal coefficients in hierarchical tensor representations
Stochastic Galerkin methods for non-affine coefficient representations are
known to cause major difficulties from theoretical and numerical points of
view. In this work, an adaptive Galerkin FE method for linear parametric PDEs
with lognormal coefficients discretized in Hermite chaos polynomials is
derived. It employs problem-adapted function spaces to ensure solvability of
the variational formulation. The inherently high computational complexity of
the parametric operator is made tractable by using hierarchical tensor
representations. For this, a new tensor train format of the lognormal
coefficient is derived and verified numerically. The central novelty is the
derivation of a reliable residual-based a posteriori error estimator. This can
be regarded as a unique feature of stochastic Galerkin methods. It allows for
an adaptive algorithm to steer the refinements of the physical mesh and the
anisotropic Wiener chaos polynomial degrees. For the evaluation of the error
estimator to become feasible, a numerically efficient tensor format
discretization is developed. Benchmark examples with unbounded lognormal
coefficient fields illustrate the performance of the proposed Galerkin
discretization and the fully adaptive algorithm
A Dimension-Adaptive Multi-Index Monte Carlo Method Applied to a Model of a Heat Exchanger
We present an adaptive version of the Multi-Index Monte Carlo method,
introduced by Haji-Ali, Nobile and Tempone (2016), for simulating PDEs with
coefficients that are random fields. A classical technique for sampling from
these random fields is the Karhunen-Lo\`eve expansion. Our adaptive algorithm
is based on the adaptive algorithm used in sparse grid cubature as introduced
by Gerstner and Griebel (2003), and automatically chooses the number of terms
needed in this expansion, as well as the required spatial discretizations of
the PDE model. We apply the method to a simplified model of a heat exchanger
with random insulator material, where the stochastic characteristics are
modeled as a lognormal random field, and we show consistent computational
savings
Multilevel Quasi-Monte Carlo Methods for Lognormal Diffusion Problems
In this paper we present a rigorous cost and error analysis of a multilevel
estimator based on randomly shifted Quasi-Monte Carlo (QMC) lattice rules for
lognormal diffusion problems. These problems are motivated by uncertainty
quantification problems in subsurface flow. We extend the convergence analysis
in [Graham et al., Numer. Math. 2014] to multilevel Quasi-Monte Carlo finite
element discretizations and give a constructive proof of the
dimension-independent convergence of the QMC rules. More precisely, we provide
suitable parameters for the construction of such rules that yield the required
variance reduction for the multilevel scheme to achieve an -error
with a cost of with , and in
practice even , for sufficiently fast decaying covariance
kernels of the underlying Gaussian random field inputs. This confirms that the
computational gains due to the application of multilevel sampling methods and
the gains due to the application of QMC methods, both demonstrated in earlier
works for the same model problem, are complementary. A series of numerical
experiments confirms these gains. The results show that in practice the
multilevel QMC method consistently outperforms both the multilevel MC method
and the single-level variants even for non-smooth problems.Comment: 32 page
Robust Optimization of PDEs with Random Coefficients Using a Multilevel Monte Carlo Method
This paper addresses optimization problems constrained by partial
differential equations with uncertain coefficients. In particular, the robust
control problem and the average control problem are considered for a tracking
type cost functional with an additional penalty on the variance of the state.
The expressions for the gradient and Hessian corresponding to either problem
contain expected value operators. Due to the large number of uncertainties
considered in our model, we suggest to evaluate these expectations using a
multilevel Monte Carlo (MLMC) method. Under mild assumptions, it is shown that
this results in the gradient and Hessian corresponding to the MLMC estimator of
the original cost functional. Furthermore, we show that the use of certain
correlated samples yields a reduction in the total number of samples required.
Two optimization methods are investigated: the nonlinear conjugate gradient
method and the Newton method. For both, a specific algorithm is provided that
dynamically decides which and how many samples should be taken in each
iteration. The cost of the optimization up to some specified tolerance
is shown to be proportional to the cost of a gradient evaluation with requested
root mean square error . The algorithms are tested on a model elliptic
diffusion problem with lognormal diffusion coefficient. An additional nonlinear
term is also considered.Comment: This work was presented at the IMG 2016 conference (Dec 5 - Dec 9,
2016), at the Copper Mountain conference (Mar 26 - Mar 30, 2017), and at the
FrontUQ conference (Sept 5 - Sept 8, 2017
Sparse Quadrature for High-Dimensional Integration with Gaussian Measure
In this work we analyze the dimension-independent convergence property of an
abstract sparse quadrature scheme for numerical integration of functions of
high-dimensional parameters with Gaussian measure. Under certain assumptions of
the exactness and the boundedness of univariate quadrature rules as well as the
regularity of the parametric functions with respect to the parameters, we
obtain the convergence rate , where is the number of indices,
and is independent of the number of the parameter dimensions. Moreover, we
propose both an a-priori and an a-posteriori schemes for the construction of a
practical sparse quadrature rule and perform numerical experiments to
demonstrate their dimension-independent convergence rates
- …