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

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

Year:    2014

Communications in Computational Physics, Vol. 16 (2014), Iss. 3 : pp. 571–598

Abstract

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-Loève 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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.270913.020414a

Communications in Computational Physics, Vol. 16 (2014), Iss. 3 : pp. 571–598

Published online:    2014-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    28

Keywords:   

  1. The uniform sparse FFT with application to PDEs with random coefficients

    Kämmerer, Lutz | Potts, Daniel | Taubert, Fabian

    Sampling Theory, Signal Processing, and Data Analysis, Vol. 20 (2022), Iss. 2

    https://doi.org/10.1007/s43670-022-00037-3 [Citations: 2]
  2. Gaussian processes with built-in dimensionality reduction: Applications to high-dimensional uncertainty propagation

    Tripathy, Rohit | Bilionis, Ilias | Gonzalez, Marcial

    Journal of Computational Physics, Vol. 321 (2016), Iss. P.191

    https://doi.org/10.1016/j.jcp.2016.05.039 [Citations: 133]
  3. A guide to uncertainty quantification and sensitivity analysis for cardiovascular applications

    Eck, Vinzenz Gregor | Donders, Wouter Paulus | Sturdy, Jacob | Feinberg, Jonathan | Delhaas, Tammo | Hellevik, Leif Rune | Huberts, Wouter

    International Journal for Numerical Methods in Biomedical Engineering, Vol. 32 (2016), Iss. 8

    https://doi.org/10.1002/cnm.2755 [Citations: 115]
  4. Probabilistic Power Flow Calculation and Variance Analysis Based on Hierarchical Adaptive Polynomial Chaos-ANOVA Method

    Xu, Yijun | Mili, Lamine | Zhao, Junbo

    IEEE Transactions on Power Systems, Vol. 34 (2019), Iss. 5 P.3316

    https://doi.org/10.1109/TPWRS.2019.2903164 [Citations: 47]
  5. A Model Reduction Method for Multiscale Elliptic Pdes with Random Coefficients Using an Optimization Approach

    Hou, Thomas Y. | Ma, Dingjiong | Zhang, Zhiwen

    Multiscale Modeling & Simulation, Vol. 17 (2019), Iss. 2 P.826

    https://doi.org/10.1137/18M1205844 [Citations: 15]
  6. A Novel Polynomial-Chaos-Based Kalman Filter

    Xu, Yijun | Mili, Lamine | Zhao, Junbo

    IEEE Signal Processing Letters, Vol. 26 (2019), Iss. 1 P.9

    https://doi.org/10.1109/LSP.2018.2879453 [Citations: 16]
  7. A Multiscale Data-Driven Stochastic Method for Elliptic PDEs with Random Coefficients

    Zhang, Zhiwen | Ci, Maolin | Hou, Thomas Y.

    Multiscale Modeling & Simulation, Vol. 13 (2015), Iss. 1 P.173

    https://doi.org/10.1137/130948136 [Citations: 16]
  8. Data-Driven Method to Quantify Correlated Uncertainties

    Jung, Jeahan | Choi, Minseok

    IEEE Access, Vol. 11 (2023), Iss. P.50605

    https://doi.org/10.1109/ACCESS.2023.3277521 [Citations: 0]
  9. Probabilistic Power Flow Analysis based on the Adaptive Polynomial Chaos-ANOVA Method

    Xu, Yijun | Mili, Lamine

    2018 IEEE Power & Energy Society General Meeting (PESGM), (2018), P.1

    https://doi.org/10.1109/PESGM.2018.8586251 [Citations: 7]
  10. An efficient alternating direction method of multipliers for optimal control problems constrained by random Helmholtz equations

    Li, Jingshi | Wang, Xiaoshen | Zhang, Kai

    Numerical Algorithms, Vol. 78 (2018), Iss. 1 P.161

    https://doi.org/10.1007/s11075-017-0371-4 [Citations: 10]