A Goal-Oriented Reduced Basis Methods-Accelerated Generalized Polynomial Chaos Algorithm

Jiahua Jiang, Yanlai Chen, Akil Narayan

Research output: Contribution to journalArticlepeer-review


The nonintrusive generalized polynomial chaos (gPC) method is a popular computational approach for solving partial differential equations with random inputs. The main hurdle preventing its efficient direct application for high-dimensional input parameters is that the size of many parametric sampling meshes grows exponentially in the number of inputs (the “curse of dimensionality''). In this paper, we design a weighted version of the reduced basis method (RBM) for use in the nonintrusive gPC framework. We construct an RBM surrogate that can rigorously achieve a user-prescribed error tolerance and ultimately is used to more efficiently compute a gPC approximation nonintrusively. The algorithm is capable of speeding up traditional nonintrusive gPC methods by orders of magnitude without degrading accuracy, assuming that the solution manifold has low Kolmogorov width. Numerical experiments on our test problems show that the relative efficiency improves as the parametric dimension increases, demonstrating the potential of the method in delaying the curse of dimensionality. Theoretical results as well as numerical evidence justify these findings.
Original languageEnglish
Pages (from-to)1398-1420
Number of pages23
JournalSIAM/ASA Journal on Uncertainty Quantification
Issue number1
Publication statusPublished - 2016


Dive into the research topics of 'A Goal-Oriented Reduced Basis Methods-Accelerated Generalized Polynomial Chaos Algorithm'. Together they form a unique fingerprint.

Cite this