 Original Article
 Open Access
 Published:
New Immersed Boundary Method on the Adaptive Cartesian Grid Applied to the Local Discontinuous Galerkin Method
Chinese Journal of Mechanical Engineering volume 31, Article number: 22 (2018)
Abstract
Currently, many studies on the local discontinuous Galerkin method focus on the Cartesian grid with low computational efficiency and poor adaptability to complex shapes. A new immersed boundary method is presented, and this method employs the adaptive Cartesian grid to improve the adaptability to complex shapes and the immersed boundary to increase computational efficiency. The new immersed boundary method employs different boundary cells (the physical cell and ghost cell) to impose the boundary condition and the reconstruction algorithm of the ghost cell is the key for this method. The classical model elliptic equation is used to test the method. This method is tested and analyzed from the viewpoints of boundary cell type, error distribution and accuracy. The numerical result shows that the presented method has low error and a good rate of the convergence and works well in complex geometries. The method has good prospect for practical application research of the numerical calculation research.
Introduction
The immersed boundary method (IBM) is an effective method for studying complex boundary. Imposing a boundary condition is not straightforward. To solve this problem, different IBMs have been proposed in literature.
Generally, IBMs can be classified into two categories, i.e., the continuous force approach and discrete force approach [1]. The continuous force approach is not suitable for computing the high Reynolds number flows. Therefore, many researchers focus on the discrete force approach. Fadlun et al. [2] implemented the discretetime forcing approach on a standard marker and cell (MAC) staggered grid. Tseng et al. [3] extended the idea of Verzicco et al. [4] and proposed the ghostcell IBM (GCIBM) for simulating turbulent flows in complex geometries. Mittal et al. [5] used a sharp interface IBM to simulate incompressible viscous flows past threedimensional immersed bodies. Using the ghost point treatment as a starting point, Gao et al. [6] improved the method of Tseng et al. [3]. The method effectively eliminates numerical instabilities caused by matrix inversion and flexibly. To improve the accuracy at the boundaries, Shinn et al. [7] implemented the immersed boundary method using the ghost cell approach, whereby the incompressible flows are solved on a staggered grid. To control the spurious force oscillations, Lee et al. [8] proposed a fullyimplicit ghostcell IBM for simulating flows over complex moving bodies on a Cartesian grid. The method is well capable of controlling the generation of spurious force oscillations on the surface of a moving body, thereby producing an accurate and stable solution. To simulate highReynolds number compressible viscous flows on adaptive Cartesian grids, Hu et al. [9] present a new ghostcell turbulent wall boundary condition. In the frame of adaptive Cartesian grids, a cellcentered, secondorder accurate finite volume solver has been developed for predicting turbulent flow fields. The robustness and accuracy of the methodology have been validated against welldocumented turbulent flow test problems. Now, the IBM method is applied to many fluid dynamic problems such as heat transfer problems [10,11,12], fluidsolid interaction problems [13], complex/moving boundary problems [14], incompressible flows [15], and natural convection problems [16].
The above numerical calculation method adopts the finite difference method, the finite volume method or the finite element method. In this paper, a new IBM to solve the secondorder partial equation applied to the local discontinuous Galerkin method (LDG) is presented and we analyzed the causes of error variation for the adaptive Cartesian grid. The LDG method [17,18,19,20] means it easy to achieve high accuracy in space and time and provides useful mathematical properties with respect to conservation, stability, and super convergence. In particular, the LDG method can use the mesh with the hanging node [21, 22] for calculation, and it is convenient to apply the method for simulating flows in complex geometries. Therefore, the adaptive Cartesian grid is used for future easier engineering applications [23,24,25].
This paper organized as follows: In Section 2, we recall the LDG method. In Section 3, the presented IBM including the numerical procedure, definition of ghost flow nodes and the algorithm of reconstruction is described in detail. In Section 4, the results of testing for the accuracy, convergence rate, and effectiveness in complex geometries of the method are presented. Finally, the concluding remarks follows in Section 5.
Local Discontinuous Galerkin Method
In this study, we tested the method applied to the LDG method on adaptive Cartesian grids for the following classical model elliptic problem:
where Ω is a bounded domain of, \( {\mathbb{R}}^{d} ,\,\,d = 2,3 \), and n is the outward unit normal to its boundary \( {\varGamma}={\varGamma}_{D} \cup {\varGamma}_{N} \).
To construct the LDG formulation, we rewrite our elliptic model problem as the following system of firstorder equation:
Let us multiply Eqs. (4) and (5) by arbitrary smooth test function v and r, respectively, integrate them over an arbitrary element Ω, and apply Green’s theorem to write
Then we replace the exact solution \( ({\user2{q}},u) \) by its approximation \( ({\user2{q}}_{{\user2{N}}} ,u_{N} ) \) in the element space \( {M}_{N} \times {V}_{N} \), where
The method involves finding \( ({\user2{q}}_{{\user2{N}}} ,u_{N} ) \in (M_{N} \times V_{N} ) \) such that
To complete the definition of the LDG method, we need to introduce some notations. Here, n_{ K } denotes the unit outward normal to \( \partial {K} \). The functions \( \hat{u}_{N} \) and \( {\hat{\user2{q}}}_{{\user2{N}}} \) are the numerical fluxes. Let \( {K}^{ + } \) and \( K^{  } \) be two adjacent element of Γ; Let x be an arbitrary point of the (d–1) dimension face \( e = {K}^{ + } \cap {K}^{  } , \) let \( {\user2{n}}^{ + } \) and \( {\user2{n}}^{  } \) be corresponding outward unit normals at that point. Let \( ({\user2{q}},u) \) on e be the interior of \( {K}^{ \pm } \). The mean values \( \left\{ {\left\{ \cdot \right\}} \right\} \) and jump \( [\kern0.15em[ \cdot ]\kern0.15em] \) of a function u and a vector q at (x, y) on an edge Γ are defined as
We are now ready to introduce the expressions that define the numerical fluxes. If \( e \) is inside domain \( {\varOmega} \), we take
Further, if e lies on the boundary of \( {\varOmega} \),
In the LDG method, stabilization parameter C_{11} and auxiliary parameter C_{12} are defined on each face e as follows:
where v is an arbitrary but fixed vector with nonzero components.
We also define the artificial outflow boundary as
Then the artificial inflow can be expressed as
The addition of the artificial outflow boundary \( \partial{\varOmega}^{ + } \) and artificial inflow boundary \( \partial{\varOmega}^{  } \) equals the total boundary \( \partial{\varOmega} \). In this paper, \( v = (1,1)^{t} , \) and then, the east boundary and the north boundary form the artificial outflow boundary.
In numerical calculation, numerical polynomial solution U in each element is approximated using different elements as
New Immersed Boundary Method
The numerical procedure we use is as follows:

1.
Detect the boundary and determine boundary cells. Record intersection of the boundary and the cells.

2.
Detect the ghost cells in the boundary cells, and record the type of the boundary.

3.
Restructure the ghost cells to impose the boundary condition implicitly.

4.
Solve the equations iteratively using the successive substitution method.

5.
Repeat step (3) and step (4) until the convergence is achieved.
Here, the boundary cell is the cell cut by the boundary and recording the coordinates of the intersection aids preparing for the following reconstruction. All cells are divided into two categories: physical cells and ghost cells. The cell is a ghost cell when the cell center is outside the calculation domain, and when the cell center is within the domain, it is a physical cell. The cell categories are shown in Figure 1.
The cell is a physical cell when the volume fraction out of the calculation domain ranges from 0% to 50%. Cell A is the cell whose the volume fraction equals 0%, and the edge of the cell coincide with the boundary. Therefore, cell A has the smallest error. Cell B is a cell whose the volume fraction is from 0% to 50%. Although the boundary also is imposed on the cell, the edge of the cell does not coincide with the boundary. Cells A and B belong to the physical cell category, and the other three cells are the ghost cells. Cell E is the ghost cell whose the volume fraction equals 100% and this type of cell only has one intersection with the boundary. The neighbor cell of Cell E has no physical cell, and so, cell E has no influence on the calculation. Cell C is the ghost cell that the volume fraction equals to 50% and has biggest influence on calculation domain. Therefore, cell C has the biggest error. Cell D is the ghost cell that the volume fraction is from 50% to 100%. After the above analysis, the arrows in Figure 1 denote the directions of increasing error
In our procedure, calculation occurs in the physical cell when updating the data and the ghost cell is only used for imposing the boundary conditions through the reconstruction. Therefore before updating the data, we must reconstruct the ghost cell.
We employ the information of the ghost node in the ghost cell to restructure the numerical polynomial solution of the LDG method. The procedure of reconstruction involves two steps: identifying the information of the ghost cell and reconstruction
Identify the Information of the Ghost Cell
The method is depicted in Figure 2. To reconstruct the numerical polynomial solution in the ghost cell, we need information of boundary node X and flow node G. To avoid the numerical instability, the boundary node is chosen. Now, we identify flow node G.
We first determine the position of the ghost node. The outward normal vector on boundary node X should be specified, and then the vector is rotated α° clockwise and then α° anticlockwise. When α° is a different value, there are different odd directions. Then, the positions of the ghost nodes are ascertained at a distance R from boundary node X in the different directions. To minimize the property of numerical instability, the ghost node is chosen symmetrically.
Second, we locate the image of the node inside the flow domain using the boundary and intersection of the boundary. Nodes \( G^{\prime}_{0} \), \( G^{\prime}_{1} \), \( G_{2}^{\prime } \) are the images of ghost nodes \( G^{\prime}_{0} \), \( G^{\prime}_{1} \), \( G_{2}^{\prime } \), and nodes M_{1}, \( X \), \( M_{2} \) are the boundary intersection as shown in Figure 2. Flow variables \( \varphi^{\prime} \) of nodes \( G^{\prime}_{0} \), \( G^{\prime}_{1} \), \( G_{2}^{\prime } \) are evaluated using Eq. (3), and the value \( \varphi_{0} \) of the intersection (\( G^{\prime}_{0} \), \( G^{\prime}_{1} \), \( G_{2}^{\prime } \)) is evaluated using boundary condition. The value at the ghost node is then \( \varphi_{G} = 2\varphi_{0}  \varphi^{\prime} \).
After the information of ghost cell and boundary node is obtained, we can start the reconstruction of the numerical polynomial solution.
Reconstruction
The reconstruction is decided by the shape function of the LDG method
where \( {\user2{U}} = \left( {u_{0} ,u_{1} , \ldots ,u_{N} } \right)^{\text{T}} \) and \( {\user2{B}} = \left( {B_{1} ,B_{2} , \ldots ,B_{N} } \right)^{\text{T}} . \)
The coefficients can be expressed in terms of the nodal values:
where \( {\user2{U}}_{h} \) is the vector of three values, and for linear interpolation, A is an \( N \times N \) matrix whose elements can be computed from the coordinates of the three nodes, when the velocity at the boundary is specified.
where \( (x_{1} ,y_{1} ) \), \( (x_{2} ,y_{2} ) \) and \( (x_{N} ,y_{N} ) \) are the coordinates of the boundary node or the ghost nodes. To minimize the property of the numerical instability, the ghost nodes should be chosen symmetrically.
Numerical Example
In the numerical experiment, the shape function is the firstorder Legendre shape function and multidimensional polynomials are formed by “tensorproduct” approximations to preserve the orthogonal property for mass matrices. All the meshes are generated by the same code of the adaptive Cartesian grid. The interested reader can refer to the books of Samet for more details.
We compute the \( {\text{L}}^{2} \)norm error, \( {\text{L}}^{\infty } \)norm error and the order of convergence.
The \( {\text{L}}^{2} \)norm error measure is given by
The L^{∞}norm error measure is given by
We consider the linear diffusion problem
and select the boundary condition and \( {f} \left( {x ,\;y} \right) \), such that the true solution is
The gradient is defined as \( {\user2{q}} = (q_{1} ,q_{2} ) \). Because of the symmetry of the problem, the orders and error of convergence are same for q_{1} and q_{2}. In the table, we show only the error and orders of q_{1}. \( N_{B} \) denotes the number of boundary cells: \( N_{S} \) denotes the number of starting cells, \( N_{G} \) denotes the number of ghost cells, and \( N_{T} \) denotes the number of the total cells.
Boundary Condition is Imposed Through Numerical Fluxes
In this example, the boundary cell and boundary are as shown in Figures 3(a) and 3(b), and the numbers of the different types of cells are presented in Table 1. We can see that there is no ghost cell in the boundary cell and cell A is only the ghost cell. Figures 3(c) and 3(d) show the distribution of the error and u. There is the maximum error in the artificial outflow boundary. The type of the boundary cell is presented in Table 1. There is no ghost cell and all boundary cells are cell A. It does not need reconstruction and the boundary condition is imposed through numerical fluxes.
The error and convergence rate are presented in Table 2. We observe that L_{∞} and L_{2} in q achieve 3.5th and 2.0th order super convergence and that L_{∞} and L_{2} in u all achieve 1.5th order super convergence.
Boundary Condition is Imposed Through Reconstruction
In this example, Figures 4(a) and 4(b) show the boundary cell and boundary. The boundary cell includes three categories: Cells A, C and E. Cells A and E are the ghost cells and Cell C is the physical cell. Cells A and E have no influence on imposing the boundary condition. The boundary condition is imposed through reconstruction in Cell C. The numbers of the different type cell is listed in Table 3. There are more boundary cells and total cells than those in Section 4.1 and the boundary is more complicated. From Figure 4(c), we can see that the maximum error is in the artificial outflow boundary. From Figure 4(d), we can see that there is a smooth curve in distribution in u instead of linear distribution described in Section 4.1. This shows that the error is larger.
The error and order of convergence are listed in Table 4, and we observe that the convergence order of L^{∞} and L^{2} in u is the 1.5th order, and it is equal to that described in the Section 4.1. The convergence order of L_{∞} and L_{2} in q reach 1.5th and 2.0th order super convergence and the values are is lower than the case described in Section 4.1.
Boundary Condition is Imposed Hybrid
In this example, the boundary is a curve, and the category of the boundary cell is generated automatically according to the generation algorithm of the adaptive Cartesian grid. It tests the error and super convergence at the arbitrary boundary and here we hope to find the impact factors of error change. The manner of imposing the boundary condition depends on the type of the boundary.
A circular boundary is chosen because the slope varies from − ∞ to + ∞. Magnified views are shown in Figures 5(a) and 5(b). There are all types of boundary cells, and it difficult to distinguish every cell. The number of cells is listed in Table 5. The numbers of the boundary cell, ghost cell and total cell in this example lie between the corresponding numbers for the examples in Sections 4.1 and 4.2.
In Figure 5(c), there is the maximum error in boundary, but it is more complicated than in the previous two examples. From Figure 5(d), it is clear that the distribution in u is better than that in Section 4.2.
The error and convergence order are listed in Tables 6 and 7. It is obvious than the error lies between the error in the two example above. Good convergence rate is achieved. The error decreases with the increase of grid number, but it is abnormal that the order of the convergence oscillates. We need to analyze the reason for this oscillation.
In Figure 4(b), the boundary cell includes a variety of cells, and it is obvious that Cells B and D form the large majority. According to the algorithm of the adaptive Cartesian grid, the number of every cell is out of control. If the total number of the cell is increasing, all physical cells infinitely approach Cell A, and the error of all ghost cell must be lower than that of cell.
The percentage of ghost cells decreases with an increase in the starting cell as shown in Figure 6, and the error decreases with increase in the total number of cells as shown in Figure 7. It is clear that the error in the complex geometries is close to that in the case that the grid comprise only all physical cells.
The conclusion is derived that the algorithm works well in complex geometries and that the change in the percentage of different cells is the main cause of the oscillation of the order of convergence.
Conclusions

1.
The traditional IBM applied to the numerical construction of discrete points is developed for the new IBM applied to the reconstruction of the distribution function in LDG method.

2.
The numerical performance of the LDG method is studied in the grid with a hanging node (the adaptive Cartesian grid). The numerical result shows that the method works well.

3.
The boundary condition is imposed through a combination of the numerical flow and reconstruction of distribution function in LDG method. When the boundary condition is imposed through numerical fluxes, the error is minimum. When the boundary condition is imposed through reconstruction, the error is maximum.

4.
From error distribution, the maximum error of the variable always exists at the boundary. Neither reconstruction nor numerical fluxes is directly imposed on the condition in a finite volume method or a finite element method. This is the main reason for the difference in error distribution compared with the classical numerical methods.

5.
The presented method works well in complex geometries. The error and convergence rate are adopted for evaluating the accuracy. The error depends on the number and type of the cell and is always near the physical cell.
References
 1.
T Kajishima, K Taira. Immersed boundary methods. Computational Fluid Dynamics, Springer International Publishing, 2017.
 2.
E A Fadlun, R Verzicco, P Orlandi, et al. Combined immersed –boundary finite difference methods for three–dimensional complex flow simulation. Journal of Computational Physics, 2000, 161(1): 3560.
 3.
Y H Tseng, J H Ferziger. A ghostcell immersed boundary method forflow in complex geometry. Journal of Computational Physics, 2003,192(2): 593623.
 4.
R Verzicco, M Fatica, G Iaccarino, et al. Flow in an impellerstirred tank using an immersedboundary method. Aiche Journal, 2004, 50(6): 11091118.
 5.
R Mittal, H Dong, M Bozkurttas, et al. A versatile sharp interface immersed boundary method for incompressible flows with complex boundaries. Journal of Computational Physics, 2008, 227(10): 4825 4852.
 6.
T Gao, Y H Tseng, X Y Lu. An improved hybrid Cartesian/immersed boundary method for fluid–solid flows. International Journal for Numerical Methods in Fluids, 2007, 55(12): 11891211.
 7.
A F Shinn, M A Goodwin, S P Vanka. Immersed boundary computations of shear and buoyancydriven flows in complex enclosures. International Journal of Heat and Mass Transfer, 2009, 52(1718): 40824089.
 8.
J Lee, D You. An implicit ghostcell immersed boundary method for simulations of moving body problems with control of spurious force oscillations. Journal of Computational Physics, 2013, 233: 295314.
 9.
O Hu, N Zhao, J M Liu. A ghost cell method for turbulent compressible viscous flows on adaptive Cartesian grids. Procedia Engineering, 2013, 67: 241249.
 10.
J X Jun, K Luo, J R Fan. A ghost cell based high order immersed boundary method for interphase heat transfer simulation. International Journal of Heat and Mass Transfer, 2014, 75: 302312.
 11.
K Luo, C Mao, Z Zhuang, et al. A ghostcell immersed boundary method for the simulations of heat transfer incompressible flows under different boundary conditions PartII: Complex geometries. International Journal of Heat & Mass Transfer, 2017, 104: 98111.
 12.
K Luo, Z Zhuang, J Fan, et al. A ghostcell immersed boundary method for simulations of heat transfer in compressible flows under different boundary conditions. International Journal of Heat & Mass Transfer, 2016, 92: 708717.
 13.
M Wang, Y T Feng, G N Pande, et al. Numerical modelling of fluidinduced soil erosion in granular filters using a coupled bonded particle lattice Boltzmann method. Computers & Geotechnics, 2017, 82: 134143.
 14.
R Y Li, C M Xie, Huang W X, et al. An efficient immersed boundary projection method for flow over complex/moving boundaries. Computers & Fluids, 2016,140: 122135.
 15.
C Zhu, H Luo, G Li. Highorder immersedboundary method for incompressible flows. AIAA Journal, 2016: 18.
 16.
M Kumar, S Roy. Immersed boundary method simulation of natural convection over fixed and oscillating cylinders in square enclosure. International Journal of Heat & Fluid Flow, 2016, 61: 407424.
 17.
B Cockburn, G Kanschat, I Perugia, et al. Super convergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids. SIAM J. NUMER. ANAL, 1998, 39(1): 264285.
 18.
S Adjerid, M Baccouch. A superconvergent local discontinuous Galerkin method for elliptic problems. J. Sci. Comput., 2012, 52: 113152.
 19.
M Bacouch, S Adjerid. A posteriori LDG error estimation for two dimensional convection  diffusion problems. Journal of Scientific Computing, 2015, 62(2): 399430.
 20.
Z Zhang, Z Xie, Z Zhang. Super convergence of discontinuous Galerkin methods for convectiondiffusion problems. Journal of Scientific Computing, 2009, 41(1): 7093.
 21.
T P Fries, A Byfut A Alizada. Hanging nodes and XFEM. International Journal for Numerical Methods in Engineering, 2011, 86(45): 404430.
 22.
A R Owens, J A Welch J Kópházi. Discontinuous isogeometric analysis methods for the firstorder form of the neutron transport equation with discrete ordinate (SN) angular discretisation. Computer Methods in Applied Mechanics & Engineering, 2016, 315: 501535.
 23.
Q Liang. A simplified adaptive Cartesian grid system for solving the 2D shallow water equations. International Journal for Numerical Methods in Fluids, 2012, 69(2): 442–458.
 24.
D G Dommermuth, M Sussman, R F Beck, et al. The numerical simulation of ship waves using Cartesian grid methods with adaptive mesh refinement. Physics, 2014, 18(5): 597605.
 25.
C Min, F Gibou. A second order accurate projection method for the incompressible NavierStokes equations on nongraded adaptive grids. J. Compute. Phys, 2006, 219: 912929.
Authors’ Contributions
YYZ and XJZ was in charge of the whole trial; XJZ wrote the manuscript; XJZ, YSZ and KY assisted with sampling and laboratory analyses. All authors read and approved the final manuscript.
Authors’ Information
XuJiu Zhang, born in 1980, is currently a PhD candidate at Key Laboratory of Education Ministry for Modern Design and Rotorbearing System, Xi’an Jiaotong University, China. His research interest is mechanical calculation of the fluid. Email: zhangxuj@stu.xjtu.edu.cn.
YongSheng Zhu, born in 1973, is currently a professor at Key Laboratory of Education Ministry for Modern Design and Rotorbearing System, Xi’an Jiaotong University, China. His main research interests include bearing, rotor bearing system theoretical calculation and operation of the status of monitoring and other aspects of the study. Email: yszhu@mail.xjtu.edu.cn.
Ke Yan, born in 1984, is currently associate professor at Key Laboratory of Education Ministry for Modern Design and Rotorbearing System, Xi’an Jiaotong University, China. His main research interests include the rolling bearing and rotor shaft thermal characteristic design, lubrication mechanism and the realization technology. Email: yanke@mail.xjtu.edu.cn.
YouYun Zhang, born in 1947, is currently an associate professor at Key Laboratory of Education Ministry for Modern Design and Rotorbearing System, Xi’an Jiaotong University, China. Her main research interests include equipment condition monitoring and fault diagnosis and bearing rotor dynamics. Email: yyzhang1@mail.xjtu.edu.cn.
Competing Interests
The authors declare no competing financial interests.
Ethics Approval and Consent to Participate
Not applicable.
Funding
Supported by National Natural Science Foundation of China (Grant No. 51405375) and National Key Basic Research and Development Program of China (973 Program, Grant No. 2011CB706606).
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Author information
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Zhang, X., Zhu, Y., Yan, K. et al. New Immersed Boundary Method on the Adaptive Cartesian Grid Applied to the Local Discontinuous Galerkin Method. Chin. J. Mech. Eng. 31, 22 (2018). https://doi.org/10.1186/s1003301802229
Received:
Accepted:
Published:
Keywords
 Immersed boundary method
 Adaptive Cartesian grid
 Local discontinuous Galerkin method
 Reconstruction
 Heat transfer equation