×

Iterative inflow-implicit outflow-explicit finite volume scheme for level-set equations on polyhedron meshes. (English) Zbl 1442.65196

Summary: In this paper, we propose a cell-centered finite volume method for advective and normal flows on polyhedron meshes which is second-order accurate in space and time for smooth solutions. In order to overcome a time restriction caused by CFL condition, an implicit time discretization of inflow fluxes and an explicit time discretization of outflow fluxes are used in an iterative procedure. For an efficient computation, an 1-ring face neighborhood structure is introduced. Since it is limited to access unknown variables in an 1-ring face neighborhood structure, an iterative procedure is proposed to resolve the limitation of assembled linear system. Two types of gradient approximations, an inflow-based gradient and an average-based gradient, are studied and compared from the point of numerical accuracy. Numerical schemes are tested for an advective and a normal flow of level-set functions illustrating a behavior of the proposed method for an implicit tracking of a smooth and a piecewise smooth interface.

MSC:

65M08 Finite volume methods for initial value and initial-boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Sethian, J. A., A fast marching method for monotonically advancing fronts, (Proc. Nat. Acad. Sci., vol. 93 (1996)), 1591-1595 · Zbl 0852.65055
[2] Osher, S.; Fedkiw, R., Level set methods and dynamic implicit surfaces, (Appl. Math. Sci., vol. 153 (2000), Springer, Berlin)
[3] Peters, N., The turbulent burning velocity for large-scale and small-scale turbulence, J. Fluid Mech., 384, 107-132 (1999) · Zbl 0948.76087
[4] Peters, N., (Turbulent combustion. Turbulent combustion, Cambridge Monographs on Mechanics (2000), Cambridge University Press) · Zbl 0955.76002
[5] Perić, M., Flow simulation using control volumes of arbitrary polyhedral shape, (ERCOFTAC Bulletin 62 (2004)), 25-29
[6] Ray, N.; van Noorden, T.; Radu, F.; Friess, W.; Knabner, P., Drug release from collagen matrices including an evolving microstructure, ZAMM Z. Angew. Math. Mech., 93, 811-822 (2013) · Zbl 1432.74066
[7] Ray, N.; van Noorden, T.; Frank, F.; Knabner, P., Multiscale modeling of colloid and fluid dynamics in porous media including an evolving microstructure, Transp. Porous Media, 95, 669-696 (2012)
[8] Schulz, R.; Knabner, P., Derivation and analysis of an effective model for biofilm growth in evolving porous media, Math. Methods Appl. Sci., 2930-2948 (2017) · Zbl 1432.76311
[9] Bringedal, C.; .Berre, I.; Pop, I. S.; Radu, F. A., Upscaling of non-isothermal reactive porous media flow with changing porosity, Transp. Porous Media, 114, 371-393 (2016) · Zbl 1381.76336
[10] Coudiére, Y.; Manzini, G., The discrete duality finite volume method for convection-diffusion problems, SIAM J. Numer. Anal., 47, 4163-4192 (2017) · Zbl 1210.65183
[11] Andreianov, B.; Boyer, F.; Hubert, F., Discrete duality finite volume schemes for Leray-Lions type elliptic problems on general 2D meshes, Numer. Methods PDEs, 23, 145-195 (2007) · Zbl 1111.65101
[12] Lipnikov, K.; Manzini, G., Discretization of mixed formulations of elliptic problems on polyhedral meshes, (Building Bridges: Connections and Challenges in Modern Approaches to Numerical Partial Differential Equations (2016), Springer International Publishing), 311-342 · Zbl 1357.65233
[13] Voitovich, T. V.; Vandewalle, S., Exact integration formulas for the finite volume element method on simplicial meshes, Numer. Methods Partial Differential Equations, 23, 1059-1082 (2007) · Zbl 1129.65069
[14] Frolkovič, P.; Mikula, K., High-resolution flux-based level set method, SIAM J. Sci. Comput., 29, 579-597 (2007) · Zbl 1141.76041
[15] Hahn, J.; Mikula, K.; Frolkovič, P.; Basara, B., Inflow-based gradient finite volume method for a propagation in a normal direction in a polyhedron mesh, J. Sci. Comput., 72, 442-465 (2017) · Zbl 1371.65092
[16] Mikula, K.; Ohlberger, M., A new level set method for motion in normal direction based on a semi-implicit forward-backward diffusion approach, SIAM J. Sci. Comput., 32, 1527-1544 (2010) · Zbl 1223.65072
[17] Mikula, K.; Ohlberger, M., Inflow-implicit/outflow-explicit scheme for solving advection equations, (et al., J. F., Finite Volumes for Complex Applications VI - Problems & Perspectives. Finite Volumes for Complex Applications VI - Problems & Perspectives, Springer Proceedings in Mathematics 4, vol. 1 (2011), Springer), 683-691 · Zbl 1246.65167
[18] Mikula, K.; Ohlberger, M.; Urbán, J., Inflow-implicit/outflow-explicit finite volume methods for solving advection equations, Appl. Numer. Math., 85, 16-37 (2014) · Zbl 1310.65103
[19] Frolkovič, P.; Mikula, K.; Urbán, J., Semi-implicit finite volume level set method for advective motion of interfaces in normal direction, Appl. Numer. Math., 95, 214-228 (2015) · Zbl 1320.65124
[20] Hahn, J.; Mikula, K.; Frolkovič, P.; Basara, B., Semi-implicit level set method with inflow-based gradient in a polyhedron mesh, (Cancès, C.; Omnes, P., Finite Volumes for Complex Applications VIII - Hyperbolic, Elliptic and Parabolic Problems (2017), Springer International Publishing), 81-89 · Zbl 1365.65204
[21] Frolkovič, P.; Mikula, K., Semi-implicit second order schemes for numerical solution of level set advection equation on cartesian grids, Appl. Math. Comput., 329, 129-142 (2018) · Zbl 1427.65162
[22] Min, C.; Gibou, F., A second order accurate level set method on non-graded adaptive cartesian grids, J. Comput. Phys., 225, 1, 300-321 (2007) · Zbl 1122.65077
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.