Multi-neighboring grids schemes for solving PDE eigen-problems
Multi-neighboring grids schemes for solving PDE eigen-problems
复制标题
DOI:
10.1007/s11425-013-4731-9
复制
发表时间:
2013-10
期刊:
影响因子:
--
通讯作者:
Jiachang Sun
中科院分区:
文献类型:
--
作者:
Jiachang Sun
Instead of most existing postprocessing schemes, a new preprocessing approach, called multineighboring grids (MNG), is proposed for solving PDE eigen-problems on an existing grid. The linear or multi-linear element, based on box-splines, are taken as the first stageK1hUh=λ1hM1hUh. In this paper, thej-th stage neighboring-grid scheme is defined asKjh=λjhMjhUh, whereKjh:=Mj−1h⊗K1handMjhUhis to be found as a better mass distribution over thej-th stage neighboring-grid, andKjhcan be seen as an expansion ofK1hon thej-th neighboring-grid with respect to the (j− 1)-th mass distributionMj−1h. It is shown that for an ODE model eigen-problem, thej-th stage scheme with 2j-th order B-spline basis can reach 2j-th order accuracy and even (2j+2)-th order accuracy by perturbing the mass matrix. The argument can be extended to high dimensions with separable variable cases. For Laplace eigen-problems with some 2-D and 3-D structured uniform grids, some 2j-th order schemes are presented forj⩽ 3.