High Order Finite Difference Discretization for Composite Grid Hierarchy and Its Applications

High Order Finite Difference Discretization for Composite Grid Hierarchy and Its Applications

Year:    2015

Author:    Qun Gu, Weiguo Gao, Carlos J. García-Cervera

Communications in Computational Physics, Vol. 18 (2015), Iss. 5 : pp. 1211–1233

Abstract

We introduce efficient approaches to construct high order finite difference discretizations for solving partial differential equations, based on a composite grid hierarchy. We introduce a modification of the traditional point clustering algorithm, obtained by adding restrictive parameters that control the minimal patch length and the size of the buffer zone. As a result, a reduction in the number of interfacial cells is observed. Based on a reasonable geometric grid setting, we discuss a general approach for the construction of stencils in a composite grid environment. The straightforward approach leads to an ill-posed problem. In our approach we regularize this problem, and transform it into solving a symmetric system of linear of equations. Finally, a stencil repository has been designed to further reduce computational overhead. The effectiveness of the discretizations is illustrated by numerical experiments on second order elliptic differential equations.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.260514.101214a

Communications in Computational Physics, Vol. 18 (2015), Iss. 5 : pp. 1211–1233

Published online:    2015-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    23

Keywords:   

Author Details

Qun Gu

Weiguo Gao

Carlos J. García-Cervera