On the Use of ANOVA Expansions in Reduced Basis Methods for Parametric Partial Differential Equations

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

10 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)292-313
Journal / PublicationJournal of Scientific Computing
Issue number1
Online published17 Mar 2016
Publication statusPublished - Oct 2016


We propose two different improvements of reduced basis (RB) methods to enable the efficient and accurate evaluation of an output functional based on the numerical solution of parametrized partial differential equations with a possibly high-dimensional parameter space. The element that combines these two techniques is that they both utilize analysis of variance (ANOVA) expansions to enable the improvements. The first method is a three-step RB–ANOVA–RB method, which aims to use a combination of RB methods and ANOVA expansions to effectively compress the parameter space with minimal impact on the accuracy of the output of interest under the assumption that only a selection of parameters are very important for the problem. This is achieved by first building a low-accuracy reduced model for the full high-dimensional parametric problem. This is used to recover an approximate ANOVA expansion for the output functional at marginal cost, allowing the estimation of the sensitivity of the output functional to parameter variation and enabling a subsequent compression of the parameter space. A new accurate reduced model can then be constructed for the compressed parametric problem at a substantially reduced computational cost as for the full problem. In the second approach we explore the ANOVA expansion to drive an hp RB method. This is initiated considering a RB as accurate as can be afforded during the online stage. If the offline greedy procedure for a given parameter domain converges with equal or less than the maximum basis functions, the offline algorithm stops. Otherwise, an approximate ANOVA expansion is performed for the output functional. The parameter domain is decomposed into several subdomains where the most important parameters according to the ANOVA expansion are split. The offline greedy algorithms are performed in these parameter subdomains. The algorithm is applied recursively until the offline greedy algorithm converges across all parameter subdomains.We demonstrate the accuracy, efficiency, and generality of these two approaches through a number of test cases.

Research Area(s)

  • Parametric partial differential equation, Reduced basis method, ANOVA, Hp method