Abstract
We consider the variable coefficient Poisson equation with Dirichlet boundary conditions on irregular domains. We present numerical evidence for the accuracy of the solution and its gradients for different treatments at the interface using the Ghost Fluid Method for Poisson problems of Gibou et al. (J. Comput. Phys. 176:205–227, 2002; 202:577–601, 2005). This paper is therefore intended as a guide for those interested in using the GFM for Poisson-type problems (and by consequence diffusion-like problems and Stefan-type problems) by providing the pros and cons of the different choices for defining the ghost values and locating the interface. We found that in order to obtain second-order-accurate gradients, both a quadratic (or higher order) extrapolation for defining the ghost values and a quadratic (or higher order) interpolation for finding the interface location are required. In the case where the ghost values are defined by a linear extrapolation, the gradients of the solution converge slowly (at most first order in average) and the convergence rate oscillates, even when the interface location is defined by a quadratic interpolation. The same conclusions hold true for the combination of a quadratic extrapolation for the ghost cells and a linear interpolation. The solution is second-order accurate in all cases. Defining the ghost values with quadratic extrapolations leads to a non-symmetric linear system with a worse conditioning than that of the linear extrapolation case, for which the linear system is symmetric and better conditioned. We conclude that for problems where only the solution matters, the method described by Gibou, F., Fedkiw, R., Cheng, L.-T. and Kang, M. in (J. Comput. Phys. 176:205–227, 2002) is advantageous since the linear system that needs to be inverted is symmetric. In problems where the solution gradient is needed, such as in Stefan-type problems, higher order extrapolation schemes as described by Gibou, F. and Fedkiw, R. in (J. Comput. Phys. 202:577–601, 2005) are desirable.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Chen, S., Merriman, B., Osher, S., Smereka, P.: A simple level set method for solving Stefan problems. J. Comput. Phys. 135, 8–29 (1997)
Chern, I.-L., Shu, Y.-C.: A coupling interface method for elliptic interface problems. J. Comput. Phys. 225, 2138–2174 (2007)
Enright, D., Nguyen, D., Gibou, F., Fedkiw, R.: Using the particle level set method and a second order accurate pressure boundary condition for free surface flows. In: Proc. 4th ASME–JSME Joint Fluids Eng. Conf., number FEDSM2003-45144. ASME (2003)
Fedkiw, R., Aslam, T., Merriman, B., Osher, S.: A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method). J. Comput. Phys. 152, 457–492 (1999)
Gibou, F., Chen, L., Nguyen, D., Banerjee, S.: A level set based sharp interface method for incompressible flows with phase change. J. Comput. Phys. 222, 536–555 (2007)
Gibou, F., Fedkiw, R.: A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem. J. Comput. Phys. 202, 577–601 (2005)
Gibou, F., Fedkiw, R., Caflisch, R., Osher, S.: A level set approach for the numerical simulation of dendritic growth. J. Sci. Comput. 19, 183–199 (2003)
Gibou, F., Fedkiw, R., Cheng, L.-T., Kang, M.: A second–order–accurate symmetric discretization of the Poisson equation on irregular domains. J. Comput. Phys. 176, 205–227 (2002)
Golub, G., Loan, C.: Matrix Computations. The John Hopkins University Press, Baltimore (1989)
Jomaa, Z., Macaskill, C.: The embedded finite difference method for the Poisson equation in a domain with and irregular boundary and Dirichlet boundary conditions. J. Comput. Phys. 202, 488–506 (2005)
Kang, M., Fedkiw, R., Liu, X.-D.: A boundary condition capturing method for multiphase incompressible flow. J. Sci. Comput. 15, 323–360 (2000)
LeVeque, R., Li, Z.: The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal. 31, 1019–1044 (1994)
Liu, X.D., Fedkiw, R., Kang, M.: A boundary condition capturing method for Poisson’s equation on irregular domains. J. Comput. Phys. 154, 151 (2000)
McCorquodale, P., Colella, P., Grote, D., Vay, J.-L.: A node-centered local refinement algorithm for Poisson’s equation in complex geometries. J. Comput. Phys. 201, 34–60 (2004)
Nguyen, D., Fedkiw, R., Kang, M.: A boundary condition capturing method for incompressible flame discontinuities. J. Comput. Phys. 172, 71–98 (2001)
Saad, Y.: Iterative Methods for Sparse Linear Systems. PWS Publishing, New York (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Ng, Y.T., Chen, H., Min, C. et al. Guidelines for Poisson Solvers on Irregular Domains with Dirichlet Boundary Conditions Using the Ghost Fluid Method. J Sci Comput 41, 300 (2009). https://doi.org/10.1007/s10915-009-9299-8
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10915-009-9299-8