Hou, Thomas Y. and Li, Qin and Zhang, Pengchuan (2017) Exploring the locally low dimensional structure in solving random elliptic PDEs. Multiscale Modeling & Simulation, 15 (2). pp. 661-695. ISSN 1540-3459. https://resolver.caltech.edu/CaltechAUTHORS:20170413-142311390
![]() |
PDF
- Published Version
See Usage Policy. 2589Kb |
![]() |
PDF
- Submitted Version
See Usage Policy. 2607Kb |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170413-142311390
Abstract
We propose a stochastic multiscale finite element method (StoMsFEM) to solve random elliptic partial differential equations with a high stochastic dimension. The key idea is to simultaneously upscale the stochastic solutions in the physical space for all random samples and explore the low stochastic dimensions of the stochastic solution within each local patch. We propose two effective methods for achieving this simultaneous local upscaling. The first method is a high-order interpolation method in the stochastic space that explores the high regularity of the local upscaled quantities with respect to the random variables. The second method is a reduced-order method that explores the low rank property of the multiscale basis functions within each coarse grid patch. Our complexity analysis shows that, compared with the standard FEM on a fine grid, the StoMsFEM can achieve computational savings on the order of (H/h)^d/(log(H/h))^k, where H/h is the ratio between the coarse and the fine grid sizes, d is the physical dimension, and k is the local stochastic dimension. Several numerical examples are presented to demonstrate the accuracy and effectiveness of the proposed methods. In the high contrast example, we observe a factor of 2000 speed-up.
Item Type: | Article | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||||||||
ORCID: |
| ||||||||||||
Additional Information: | © 2017 Society for Industrial and Applied Mathematics. Received by the editors May 31, 2016; accepted for publication (in revised form) November 22, 2016; published electronically April 6, 2017. This research was partially supported by NSF grants DMS-1318377 and DMS-1613861. | ||||||||||||
Funders: |
| ||||||||||||
Subject Keywords: | uncertainty quantification, random PDEs, MsFEM, polynomial chaos expansion, stochastic collocation | ||||||||||||
Issue or Number: | 2 | ||||||||||||
Classification Code: | AMS subject classifications: 65H35, 65N35, 65N12, 65N15, 65C30 | ||||||||||||
Record Number: | CaltechAUTHORS:20170413-142311390 | ||||||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20170413-142311390 | ||||||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||||
ID Code: | 76556 | ||||||||||||
Collection: | CaltechAUTHORS | ||||||||||||
Deposited By: | Ruth Sustaita | ||||||||||||
Deposited On: | 13 Apr 2017 21:57 | ||||||||||||
Last Modified: | 03 Oct 2019 17:02 |
Repository Staff Only: item control page