An adaptive high-order piecewise polynomial based sparse grid collocation method with applications

被引:4
作者
Tao, Zhanjing [1 ]
Jiang, Yan [2 ]
Cheng, Yingda [3 ]
机构
[1] Jilin Univ, Sch Math, Changchun 130012, Jilin, Peoples R China
[2] Univ Sci & Technol China, Sch Math Sci, Hefei 230026, Anhui, Peoples R China
[3] Michigan State Univ, Dept Computat Math Sci & Engn, Dept Math, E Lansing, MI 48824 USA
关键词
High-dimensional model; Adaptive sparse grid; Piecewise polynomial; Collocation method; Multiresolution analysis; DISCRETE MULTIRESOLUTION ANALYSIS; PARTIAL-DIFFERENTIAL-EQUATIONS; DISCONTINUOUS GALERKIN METHOD; INTERPOLATION; REFINEMENT;
D O I
10.1016/j.jcp.2020.109770
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper constructs adaptive sparse grid collocation method onto arbitrary order piecewise polynomial space. The sparse grid method is a popular technique for high dimensional problems, and the associated collocation method has been well studied in the literature. The contribution of this work is the introduction of a systematic framework for collocation onto high-order piecewise polynomial space that is allowed to be discontinuous. We consider both Lagrange and Hermite interpolation methods on nested collocation points. Our construction includes a wide range of function space, including those used in sparse grid continuous finite element method. Error estimates are provided, and the numerical results in function interpolation, integration and some benchmark problems in uncertainty quantification are used to compare different collocation schemes. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:31
相关论文
共 31 条
[1]   Adaptive solution of partial differential equations in multiwavelet bases [J].
Alpert, B ;
Beylkin, G ;
Gines, D ;
Vozovoi, L .
JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 182 (01) :149-190
[2]  
[Anonymous], 2006, ANZIAM J
[3]   High dimensional polynomial interpolation on sparse grids [J].
Barthelmann, V ;
Novak, E ;
Ritter, K .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2000, 12 (04) :273-288
[4]   Stochastic collocation approach with adaptive mesh refinement for parametric uncertainty analysis [J].
Bhaduri, Anindya ;
He, Yanyan ;
Shields, Michael D. ;
Graham-Brady, Lori ;
Kirby, Robert M. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 371 :732-750
[5]  
Bungartz H.-J., 1996, International Conference on Spectral and High Order Methods, P159
[6]  
Bungartz H.-J., 1998, FINITE ELEMENTS HIGH
[7]  
Bungartz HJ, 2004, ACT NUMERIC, V13, P147, DOI 10.1017/S0962492904000182
[8]  
Donoho D.L., 1992, INTERPOLATING WAVELE, V2
[9]   The multi-element probabilistic collocation method (ME-PCM): Error analysis and applications [J].
Foo, Jasmine ;
Wan, Xiaoliang ;
Karniadakis, George Em .
JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (22) :9572-9595
[10]   Multi-element probabilistic collocation method in high dimensions [J].
Foo, Jasmine ;
Karniadakis, George Em .
JOURNAL OF COMPUTATIONAL PHYSICS, 2010, 229 (05) :1536-1557