Commun. Comput. Phys., 16 (2014), pp. 571-598.

An Adaptive ANOVA-Based Data-Driven Stochastic Method for Elliptic PDEs with Random Coefficient

Zhiwen Zhang 1, Xin Hu 1, Thomas Y. Hou 1*, Guang Lin 2*, Mike Yan 1

1 Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA 91125, USA.
2 Pacific Northwest National Laboratory, Richland, WA 99352, USA.

Received 27 September 2013; Accepted (in revised version) 2 April 2014
Available online 24 June 2014


In this paper, we present an adaptive, analysis of variance (ANOVA)-based data-driven stochastic method (ANOVA-DSM) to study the stochastic partial differential equations (SPDEs) in the multi-query setting. Our new method integrates the advantages of both the adaptive ANOVA decomposition technique and the data-driven stochastic method. To handle high-dimensional stochastic problems, we investigate the use of adaptive ANOVA decomposition in the stochastic space as an effective dimension-reduction technique. To improve the slow convergence of the generalized polynomial chaos (gPC) method or stochastic collocation (SC) method, we adopt the data-driven stochastic method (DSM) for speed up. An essential ingredient of the DSM is to construct a set of stochastic basis under which the stochastic solutions enjoy a compact representation for a broad range of forcing functions and/or boundary conditions. Our ANOVA-DSM consists of offline and online stages. In the offline stage, the original high-dimensional stochastic problem is decomposed into a series of low-dimensional stochastic subproblems, according to the ANOVA decomposition technique. Then, for each subproblem, a data-driven stochastic basis is computed using the Karhunen-Loeve expansion (KLE) and a two-level preconditioning optimization approach. Multiple trial functions are used to enrich the stochastic basis and improve the accuracy. In the online stage, we solve each stochastic subproblem for any given forcing function by projecting the stochastic solution into the data-driven stochastic basis constructed offline. In our ANOVA-DSM framework, solving the original high-dimensional stochastic problem is reduced to solving a series of ANOVA-decomposed stochastic subproblems using the DSM. An adaptive ANOVA strategy is also provided to further reduce the number of the stochastic subproblems and speed up our method. To demonstrate the accuracy and efficiency of our method, numerical examples are presented for one- and two-dimensional elliptic PDEs with random coefficients.

AMS subject classifications: 60H35, 65C30, 35R60, 62H99

Notice: Undefined variable: pac in /var/www/html/readabs.php on line 165
Key words: Analysis of variance, stochastic partial differential equations, data-driven methods, Karhunen-Loeve expansion, uncertainty quantification, model reduction.

*Corresponding author.
Email: (T. Hou), (G. Lin)

The Global Science Journal