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

Content Provider	Springer Nature Link
Author	Hesthaven, Jan S. Zhang, Shun
Copyright Year	2016
Abstract	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.
Starting Page	292
Ending Page	313
Page Count	22
File Format	PDF
ISSN	08857474
Journal	Journal of Scientific Computing
Volume Number	69
Issue Number	1
e-ISSN	15737691
Language	English
Publisher	Springer US
Publisher Date	2016-03-17
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Parametric partial differential equation Reduced basis method ANOVA Hp method Algorithms Computational Mathematics and Numerical Analysis ApplicationMathematics/Computational Methods of Engineering Theoretical, Mathematical and Computational Physics
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Theoretical Computer Science Engineering Computational Theory and Mathematics Computational Mathematics Numerical Analysis Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Reduced Radial Basis Function Method for Partial Differential Equations on Irregular Domains

A Two-Step Certified Reduced Basis Method

Reduced Basis Method and Error Estimation for Parametrized Optimal Control Problems with Control Constraints

Reduced Collocation Methods: Reduced Basis Methods in the Collocation Framework

A Priori Convergence Theory for Reduced-Basis Approximations of Single-Parameter Elliptic Partial Differential Equations

Simulation of SPDEs for Excitable Media Using Finite Elements

A Reduced-Basis Element Method

Stabilized Reduced Basis Approximation of Incompressible Three-Dimensional Navier-Stokes Equations in Parametrized Deformed Domains

Numerical Treatment of Interfaces for Second-Order Wave Equations

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

Similar Documents

A Reduced Radial Basis Function Method for Partial Differential Equations on Irregular Domains

A Two-Step Certified Reduced Basis Method

Reduced Basis Method and Error Estimation for Parametrized Optimal Control Problems with Control Constraints

Reduced Collocation Methods: Reduced Basis Methods in the Collocation Framework

A Priori Convergence Theory for Reduced-Basis Approximations of Single-Parameter Elliptic Partial Differential Equations

Simulation of SPDEs for Excitable Media Using Finite Elements

A Reduced-Basis Element Method

Stabilized Reduced Basis Approximation of Incompressible Three-Dimensional Navier-Stokes Equations in Parametrized Deformed Domains

Numerical Treatment of Interfaces for Second-Order Wave Equations

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