Abstract
In this paper, we present an algorithm to solve the Darcy flow coupled with a transport for the interface tracking and apply the algorithm to solve a Hele-Shaw flow. The main challenge in the solution of the Hele-Shaw flow can be found at the change in the jump of the pressure along with the moving interface. We notice that such a challenge can be adequately handled by maintaining the conservation of the flux. Our algorithm employs the immersed finite element method equipped with the enrichment of piecewise constants to guarantee the conservative flux while the change of the jump condition for the pressure is handled via discontinuous bubble function, non-zero only near the interface. On the other hand, the interface motion is modeled and solved by the level set framework and WENO scheme. One important advantage of the proposed scheme is that the resulting algebraic system is efficiently handled by a proven-to-be fast and optimal algorithm in time evolution. A number of numerical tests are given to demonstrate the simplicity, efficiency and robustness of the proposed scheme.
Similar content being viewed by others
Data availability
The datasets generated during the current study are available from the corresponding author on reasonable request.
References
Arnold, D. N., Brezzi, F.: Mixed and nonconforming finite element methods: implementation, postprocessing and error estimates. ESAIM: Math. Model. Numer. Anal. 19, 7–32 (1985)
Bank, R. E., Li, Y.: Superconvergent recovery of Raviart–Thomas mixed finite elements on triangular grids. J. Sci. Comput. 81, 1882–1905 (2019)
Bastian, P., Rivière, B.: Superconvergence and H(div) projection for discontinuous galerkin methods. Int. J. Numer. Methods Fluids 42, 1043–1057 (2003)
Belytschko, T., Black, T.: Elastic crack growth in finite elements with minimal remeshing. Int. J. Numer. Methods Eng. 45, 601–620 (1999)
Belytschko, T., Parimi, C., Moës, N., Sukumar, N., Usui, S.: Structured extended finite element methods for solids defined by implicit surfaces. Int. J. Numer. Methods Eng. 56, 609–635 (2003)
Brandts, J. H.: Superconvergence for triangular order k = 1 Raviart–Thomas mixed finite elements and for triangular standard quadratic finite element methods. Appl. Numer. Math. 34, 39–58 (2000)
Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods, vol. 15. Springer, New York (1991)
Cai, Z., Ye, X., Zhang, S.: Discontinuous Galerkin finite element methods for interface problems: a priori and a posteriori error estimations. SIAM J. Numer. Anal. 49, 1761–1787 (2011)
Chang, K. S., Kwak, D. Y.: Discontinuous bubble scheme for elliptic problems with jumps in the solution. Comput. Methods Appl. Mech. Eng. 200, 494–508 (2011)
Chou, S. H., Kwak, D. Y., Wee, K. T.: Optimal convergence analysis of an immersed interface finite element method. Adv. Comput. Math. 33, 149–168 (2010)
Demidov, D.: Amgcl: a c++ library for solution of large sparse linear systems with algebraic multigrid method. https://github.com/ddemidov/amgcl (2017)
Demidov, D.: amgcl: an efficient, flexible, and extensible algebraic multigrid implementation. Lobachevskii J. Math. 40, 535–546 (2019)
Dupont, T. F., Keenan, P. T.: Superconvergence and postprocessing of fluxes from lowest-order mixed methods on triangles and tetrahedra. SIAM J. Sci. Comput. 19, 1322–1332 (1998)
Entov, V., Etingof, P.: On a generalized two-fluid hele-shaw flow. Eur. J. Appl. Math. 18, 103–128 (2007)
Ern, A., Nicaise, S., Vohralík, M.: An accurate H(div) flux reconstruction for discontinuous galerkin approximations of elliptic problems. C. R. Math. 345, 709–712 (2007)
Hou, T. Y., Li, Z., Osher, S., Zhao, H.: A hybrid method for moving interface problems with application to the Hele–Shaw flow. J. Comput. Phys. 134, 236–252 (1997)
Jeon, Y., Tran, M.L.: Numerical analysis of interface hybrid difference methods for elliptic interface equations. J. Comput. Appl. Math. 377, 112869 (2020)
Jeon, Y., Shin, D.: Immersed hybrid difference methods for elliptic boundary value problems by artificial interface conditions. Electron. Res. Arch. 29, 3361 (2021)
Jiang, G. -S., Peng, D.: Weighted ENO schemes for Hamilton–Jacobi equations. SIAM J. Sci. Comput. 21, 2126–2143 (2000)
Jiang, G. -S., Shu, C. -W.: Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126, 202–228 (1996)
Jo, G., Kwak, D. Y.: An IMPES scheme for a two-phase flow in heterogeneous porous media using a structured grid. Comput. Methods Appl. Mech. Eng. 317, 684–701 (2017)
Jo, G., Young, K. D., Lee, Y. -J.: Locally conservative immersed finite element method for elliptic interface problems. J. Sci. Comput. 87 (2021)
Kim, K. -Y.: Guaranteed and asymptotically exact a posteriori error estimator for lowest-order Raviart–Thomas mixed finite element method. Appl. Numer. Math. 165, 357–375 (2021)
Krysl, P., Belytschko, T.: An efficient linear-precision partition of unity basis for unstructured meshless methods. Commun. Numer. Methods Eng. 16, 239–255 (2000)
Kwak, D. Y., Wee, K. T., Chang, K. S.: An analysis of a broken p1-nonconforming finite element method for interface problems. SIAM J. Numer. Anal. 48, 2117–2134 (2010)
Kwak, D. Y., Jin, S., Kyeong, D.: A stabilized p1-nonconforming immersed finite element method for the interface elasticity problems. ESAIM: Math. Model. Numer. Anal. 51, 187–207 (2017)
Kwon, I., Jo, G.: A consistent discontinuous bubble scheme for elliptic problems with interface jumps. J. Korean Soc. Ind. Appl. Math. 24, 143–159 (2020)
Kwon, I., Kwak, D. Y.: Discontinuous bubble immersed finite element method for Poisson-Boltzmann equation. Commun. Comput. Phys. 25, 928–946 (2019)
Kyeong, D., Kwak, D. Y.: An immersed finite element method for the elasticity problems with displacement jump. Adv. Appl. Math. Mech. 9, 407–428 (2017)
Lee, L., LeVeque, R. J.: An immersed interface method for incompressible Navier–Stokes equations. Wave Motion 25, 832–856 (2003)
Lee, S., Lee, Y., Wheeler, M.: A locally conservative enriched Galerkin approximation and efficient solver for elliptic and parabolic problems. SIAM J. Sci. Comput. 38, A1404–A1429 (2016)
Legrain, G., Moes, N., Verron, E.: Stress analysis around crack tips in finite strain problems using the extended finite element method. Int. J. Numer. Methods Eng. 63, 290–314 (2005)
Leveque, R. J., Li, Z.: The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal. 31, 1019–1044 (1994)
LeVeque, R. J., Li, Z.: Immersed interface methods for stokes flow with elastic boundaries or surface tension. SIAM J. Sci. Comput. 18, 709–735 (1997)
Li, Z.: Immersed interface methods for moving interface problems. Numer. Algorithms 14, 269–293 (1997)
Li, Z., Lin, T., Wu, X.: New cartesian grid methods for interface problems using the finite element formulation. Numer. Math. 96, 61–98 (2003)
Li, Z., Lin, T., Lin, Y., Rogers, R. C.: An immersed finite element space and its approximation capability. Numer. Methods Partial Differ. Equ. 20, 338–367 (2004)
Lin, T., Lin, Y., Rogers, R., Ryan, M. L.: A rectangular immersed finite element space for interface problems. Adv. Comput. Theory Pract. 7, 107–114 (2001)
Lin, T., Lin, Y., Zhang, X.: Partially penalized immersed finite element methods for elliptic interface problems. SIAM J. Numer. Anal. 53, 1121–1144 (2015)
Moës, N., Dolbow, J., Belytschko, T.: A finite element method for crack growth without remeshing. Int. J. Numer. Methods Eng. 46, 131–150 (1999)
Osher, S., Shu, C. -W.: High-order essentially nonoscillatory schemes for Hamilton–Jacobi equations. SIAM J. Numer. Anal. 28, 907–922 (1991)
Raviart, P. A., Thomas, J. M.: A mixed finite element method for 2-nd order elliptic problems. Mathematical aspects of finite element methods, pp. 292–315 (1977)
Sun, S., Liu, J.: A locally conservative finite element method based on piecewise constant enrichment of the continuous galerkin method. SIAM J. Sci. Comput. 31, 2528–2548 (2009)
Wheeler, M. F.: An elliptic collocation-finite element method with interior penalties. SIAM J. Numer. Anal. 15, 152–161 (1978)
Zhang, C., LeVeque, R. J.: The immersed interface method for acoustic wave equations with discontinuous coefficients. Wave Motion 25, 237–263 (1997)
Funding
The second author is supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIT) (No. 2020R1C1C1A01005396).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no competing interests.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Choi, Y., Jo, G., Kwak, D.Y. et al. Locally conservative discontinuous bubble scheme for Darcy flow and its application to Hele-Shaw equation based on structured grids. Numer Algor 92, 1127–1152 (2023). https://doi.org/10.1007/s11075-022-01333-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-022-01333-8
Keywords
- Discontinuous bubble schemes
- Immersed finite element method
- Elliptic equation with interface
- Hele-Shaw flows