An efficient second‐order accurate cut‐cell method for solving the variable coefficient Poisson equation with jump conditions on irregular domains

A numerical method is presented for solving the variable coefficient Poisson equation on a two-dimensional domain in the presence of irregular interfaces across which both the variable coefficients and the solution itself may be discontinuous. The approach involves using piecewise cubic splines to represent the irregular interface, and applying this representation to calculate the volume and area of each cut cell. The fluxes across the cut-cell faces and the interface faces are evaluated using a second-order accurate scheme. The deferred correction approach is used, resulting in a computational stencil for the discretized Poisson equation on an irregular (complex) domain that is identical to that obtained on a regular (simple) domain. In consequence, a highly efficient multigrid solver based on the additive correction multigrid (ACM) method can be applied to solve the current discretized equation system. Several test cases (for which exact solutions to the variable coefficient Poisson equation with and without jump conditions are known) have been used to evaluate the new methodology for discretization on an irregular domain. The numerical solutions show that the new algorithm is second-order accurate as claimed, even in the presence of jump conditions across an interface.

[1]  R. Fedkiw,et al.  A Boundary Condition Capturing Method for Poisson's Equation on Irregular Domains , 2000 .

[2]  R. Mittal,et al.  Interface tracking finite volume method for complex solid-fluid interactions on fixed meshes , 2001 .

[3]  S. Osher,et al.  A Non-oscillatory Eulerian Approach to Interfaces in Multimaterial Flows (the Ghost Fluid Method) , 1999 .

[4]  W. Shyy,et al.  Elafint: a Mixed Eulerian-Lagrangian Method for Fluid Flows with Complex and Moving Boundaries , 1996 .

[5]  T. Barth A 3-D upwind Euler solver for unstructured meshes , 1991 .

[6]  Timothy J. Barth,et al.  The design and application of upwind schemes on unstructured meshes , 1989 .

[7]  P. Colella,et al.  A Cartesian Grid Embedded Boundary Method for Poisson's Equation on Irregular Domains , 1998 .

[8]  W. Press,et al.  Numerical Recipes in C++: The Art of Scientific Computing (2nd edn)1 Numerical Recipes Example Book (C++) (2nd edn)2 Numerical Recipes Multi-Language Code CD ROM with LINUX or UNIX Single-Screen License Revised Version3 , 2003 .

[9]  G. Raithby,et al.  A multigrid method based on the additive correction strategy , 1986 .

[10]  M. Raw,et al.  Robustness of coupled Algebraic Multigrid for the Navier-Stokes equations , 1996 .

[11]  R. LeVeque,et al.  A comparison of the extended finite element method with the immersed interface method for elliptic equations with discontinuous coefficients and singular sources , 2006 .

[12]  Li-Tien Cheng,et al.  A second-order-accurate symmetric discretization of the Poisson equation on irregular domains , 2002 .

[13]  Graham A. Jullien,et al.  A fast and robust RNS algorithm for evaluating signs of determinants , 1998 .

[14]  J. Ferziger,et al.  A ghost-cell immersed boundary method for flow in complex geometry , 2002 .

[15]  C. Peskin Numerical analysis of blood flow in the heart , 1977 .

[16]  Joel H. Ferziger,et al.  Computational methods for fluid dynamics , 1996 .