Two-scale sparse finite element approximations

被引:0
作者
LIU Fang [1 ]
ZHU JinWei [2 ]
机构
[1] School of Statistics and Mathematics,Central University of Finance and Economics
[2] The State Key Laboratory of Scientific and Engineering Computing,Institute of Computational Mathematics and Scientific,Engineering Computing,Academy of Mathematics and Systems Science,Chinese Academy of Sciences
关键词
combination; discretization; eigenvalue; finite element; postprocessing; two-scale;
D O I
暂无
中图分类号
O241.5 [数值逼近];
学科分类号
070102 ;
摘要
To reduce computational cost,we study some two-scale finite element approximations on sparse grids for elliptic partial differential equations of second order in a general setting.Over any tensor product domain ?Rd with d = 2,3,we construct the two-scale finite element approximations for both boundary value and eigenvalue problems by using a Boolean sum of some existing finite element approximations on a coarse grid and some univariate fine grids and hence they are cheaper approximations.As applications,we obtain some new efficient finite element discretizations for the two classes of problem:The new two-scale finite element approximation on a sparse grid not only has the less degrees of freedom but also achieves a good accuracy of approximation.
引用
收藏
页码:789 / 808
页数:20
相关论文
共 13 条
[1]  
Symmetric finite volume schemes for eigenvalue problems in arbitrary dimensions[J]. DAI Xiaoying1,2,YANG Zhang1,2&ZHOU Aihui1 1LSEC,Institute of Computational Mathematics and Scientific/Engineering Computing,Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190,China 2Graduate University of Chinese Academy of Sciences,Beijing 100190,China.Science in China(Series A:Mathematics). 2008(08)
[2]  
A MULTI-PARAMETER SPLITTING EXTRAPOLATION AND A PARALLEL ALGORITHM FOR ELLIPTIC EIGENVALUE PROBLEM[J]. Xiao-hai Liao Ai-hui Zhou (Institute of Systems Science, Academia Sinica, Beijing 100080, China).Journal of Computational Mathematics. 1998(03)
[3]   A MUCLTI-PARAMETER SPLITTING EXTRAPOLATION AND A PARALLEL ALGORITHM [J].
ZHOU AihuiInstitute of Systems Science Academia Sinica Beijing ChinaLiem Chinho ;
Shih TsiminDepartment of Applied Mathematics Hong Kong Polytechnic University Hong KongLU TaoInstitute of Chengdu Computer Application Academia Sinica Ch .
SystemsScienceandMathematicalSciences, 1997, (03) :253-260
[4]   有限差分和有限元的单方向外推 [J].
朱起定 ;
林群 .
工程数学学报, 1984, (02) :1-12
[5]   THREE-SCALE FINITE ELEMENT EIGENVALUE DISCRETIZATIONS [J].
Gao, X. ;
Liu, F. ;
Zhou, A. .
BIT NUMERICAL MATHEMATICS, 2008, 48 (03) :533-562
[6]  
The combination technique and some generalisations[J] . Markus Hegland,Jochen Garcke,Vivien Challis.Linear Algebra and Its Applications . 2006 (2)
[7]   On the computation of the eigenproblems of hydrogen and helium in strong magnetic and electric fields with the sparse grid combination technique [J].
Garcke, J ;
Griebel, M .
JOURNAL OF COMPUTATIONAL PHYSICS, 2000, 165 (02) :694-716
[8]   Error analysis of the combination technique [J].
Pflaum, C ;
Zhou, A .
NUMERISCHE MATHEMATIK, 1999, 84 (02) :327-350
[9]  
Local and parallel finite element algorithms based on two-grid discretizations[J] . Jinchao Xu,Aihui Zhou.Mathematics of Computation . 1999 (231)
[10]  
Hierarchical bases and the finite element method[J] . Randolph E. Bank.Acta Numerica . 1996