Second Order Multigrid Methods for Elliptic Problems with Discontinuous Coefficients on an Arbitrary Interface, I: One Dimensional Problems
Year: 2012
Numerical Mathematics: Theory, Methods and Applications, Vol. 5 (2012), Iss. 1 : pp. 19–42
Abstract
In this paper we present a one dimensional second order accurate method to solve Elliptic equations with discontinuous coefficients on an arbitrary interface. Second order accuracy for the first derivative is obtained as well. The method is based on the Ghost Fluid Method, making use of ghost points on which the value is defined by suitable interface conditions. The multi-domain formulation is adopted, where the problem is split in two sub-problems and interface conditions will be enforced to close the problem. Interface conditions are relaxed together with the internal equations (following the approach proposed in [10] in the case of smooth coefficients), leading to an iterative method on all the set of grid values (inside points and ghost points). A multigrid approach with a suitable definition of the restriction operator is provided. The restriction of the defect is performed separately for both sub-problems, providing a convergence factor close to the one measured in the case of smooth coefficient and independent on the magnitude of the jump in the coefficient. Numerical tests will confirm the second order accuracy. Although the method is proposed in one dimension, the extension in higher dimension is currently underway [12] and it will be carried out by combining the discretization of [10] with the multigrid approach of [11] for Elliptic problems with non-eliminated boundary conditions in arbitrary domain.
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.2011.m12si02
Numerical Mathematics: Theory, Methods and Applications, Vol. 5 (2012), Iss. 1 : pp. 19–42
Published online: 2012-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 24
Keywords: Elliptic equation discontinuous coefficient second order accuracy multigrid arbitrary interface jump conditions.
-
A multigrid ghost-point level-set method for incompressible Navier-Stokes equations on moving domains with curved boundaries
Coco, Armando
Journal of Computational Physics, Vol. 418 (2020), Iss. P.109623
https://doi.org/10.1016/j.jcp.2020.109623 [Citations: 11] -
Second order finite-difference ghost-point multigrid methods for elliptic problems with discontinuous coefficients on an arbitrary interface
Coco, Armando | Russo, GiovanniJournal of Computational Physics, Vol. 361 (2018), Iss. P.299
https://doi.org/10.1016/j.jcp.2018.01.016 [Citations: 35] -
A semi-implicit augmented IIM for Navier–Stokes equations with open, traction, or free boundary conditions
Li, Zhilin | Xiao, Li | Cai, Qin | Zhao, Hongkai | Luo, RayJournal of Computational Physics, Vol. 297 (2015), Iss. P.182
https://doi.org/10.1016/j.jcp.2015.05.003 [Citations: 11] -
Level set method for free boundary of invasive cancer cell using different functions of matrix metalloproteinases
Yaacob, Noorehan | Shafie, Sharidan | Suzuki, Takashi | Admon, Mohd AriffJournal of Physics: Conference Series, Vol. 1988 (2021), Iss. 1 P.012020
https://doi.org/10.1088/1742-6596/1988/1/012020 [Citations: 1]