TY - JOUR
T1 - A second-order IMEX method for multi-phase flow problems
AU - Kadioglu, Samet Y.
N1 - Publisher Copyright:
© 2017 World Scientific Publishing Company.
PY - 2017/10/1
Y1 - 2017/10/1
N2 - We present a fully second order IMplicit/EXplicit (IMEX) time integration technique for solving incompressible multi-phase flow problems. A typical incompressible multi-phase flow model consists of the Navier-Stokes equations plus an interface dynamics equation (e.g., the level set equation). Our IMEX strategy is applied to such a model in the following manner. The hyperbolic terms of the Navier-Stokes equations together with the interface dynamics equation are solved explicitly (Explicit Block) making use of the well-understood explicit numerical schemes [Leveque, R. J. [1998] Finite Volume Methods for Hyperbolic Problems, "Texts in Applied Mathematics", (Cambridge University Press); Thomas, J. W. [1999] Numerical Partial Differential Equations II (Conservation Laws and Elliptic Equations), "Texts in Applied Mathematics" (Springer-Verlag, New York)]. On the other hand, the nonhyperbolic (stiff) parts of the flow equations are solved implicitly (Implicit Block) within the framework of the Jacobian-Free Newton Krylov (JFNK) method [Knoll, D. A. and Keyes, D. E. [2004] Jacobian-free Newton Krylov methods: A survey of approaches and applications. J. Comput. Phys. 193, 357-397; Saad, Y. [2003] Iterative Methods for Sparse Linear Systems (Siam); Kelley, C. T. [2003] Solving Nonlinear Equations with Newton's Method (Siam)]. In our algorithm implementation, the explicit block is embedded in the implicit block in a way that it is always part of the nonlinear function evaluation. In this way, there exists a continuous interaction between the implicit and explicit algorithm blocks meaning that the improved solutions (in terms of time accuracy) at each nonlinear iteration are immediately felt by the explicit block and the improved explicit solutions are readily available to form the next set of nonlinear residuals. This continuous interaction between the two algorithm blocks results in an implicitly balanced algorithm in that all nonlinearities due to coupling of different time terms are converged with the desired numerical time accuracy. In other words, we obtain a self-consistent IMEX method that eliminates the possible order reductions in time convergence that is quite common in certain types of nonlinearly coupled systems. We remark that an incompressible multi-phase flow model can be a highly nonlinearly coupled system with the involvement of very stiff surface tension source terms. These kinds of flow problems are difficult to tackle numerically. In other words, highly nonlinear surface terms may remain unconverged leading to time inaccuracies or time order reductions to the first order even though the overall numerical scheme is designed as high order (second-order or higher) [Sussman, M. and Ohta, M. [2009] A stable and efficient method for treating surface tension in incompressible two-phase flow, SIAM J. Sci. Comput. 31(4), 2447-2471; Zheng, W., Zhu, B., Kim, B. and Fedkiw, R. [2015] A new incompressibility discretization for a hybrid particle MAC grid representation with surface tension, J. Comput. Phys. 280, 96-142]. These and few more issues are addressed in this paper. We have numerically tested our newly proposed scheme by solving several multi-phase flow settings such as an air bubble rising in water, a Rayleigh-Taylor instability problem that is initiated by placing a heavy fluid on top of a lighter one, and a droplet problem in which a water droplet hits the pool of water. Our numerical results show that we have achieved the second-order time accuracy without any order reductions. Moreover, the interfaces between the fluids are captured reasonably well.
AB - We present a fully second order IMplicit/EXplicit (IMEX) time integration technique for solving incompressible multi-phase flow problems. A typical incompressible multi-phase flow model consists of the Navier-Stokes equations plus an interface dynamics equation (e.g., the level set equation). Our IMEX strategy is applied to such a model in the following manner. The hyperbolic terms of the Navier-Stokes equations together with the interface dynamics equation are solved explicitly (Explicit Block) making use of the well-understood explicit numerical schemes [Leveque, R. J. [1998] Finite Volume Methods for Hyperbolic Problems, "Texts in Applied Mathematics", (Cambridge University Press); Thomas, J. W. [1999] Numerical Partial Differential Equations II (Conservation Laws and Elliptic Equations), "Texts in Applied Mathematics" (Springer-Verlag, New York)]. On the other hand, the nonhyperbolic (stiff) parts of the flow equations are solved implicitly (Implicit Block) within the framework of the Jacobian-Free Newton Krylov (JFNK) method [Knoll, D. A. and Keyes, D. E. [2004] Jacobian-free Newton Krylov methods: A survey of approaches and applications. J. Comput. Phys. 193, 357-397; Saad, Y. [2003] Iterative Methods for Sparse Linear Systems (Siam); Kelley, C. T. [2003] Solving Nonlinear Equations with Newton's Method (Siam)]. In our algorithm implementation, the explicit block is embedded in the implicit block in a way that it is always part of the nonlinear function evaluation. In this way, there exists a continuous interaction between the implicit and explicit algorithm blocks meaning that the improved solutions (in terms of time accuracy) at each nonlinear iteration are immediately felt by the explicit block and the improved explicit solutions are readily available to form the next set of nonlinear residuals. This continuous interaction between the two algorithm blocks results in an implicitly balanced algorithm in that all nonlinearities due to coupling of different time terms are converged with the desired numerical time accuracy. In other words, we obtain a self-consistent IMEX method that eliminates the possible order reductions in time convergence that is quite common in certain types of nonlinearly coupled systems. We remark that an incompressible multi-phase flow model can be a highly nonlinearly coupled system with the involvement of very stiff surface tension source terms. These kinds of flow problems are difficult to tackle numerically. In other words, highly nonlinear surface terms may remain unconverged leading to time inaccuracies or time order reductions to the first order even though the overall numerical scheme is designed as high order (second-order or higher) [Sussman, M. and Ohta, M. [2009] A stable and efficient method for treating surface tension in incompressible two-phase flow, SIAM J. Sci. Comput. 31(4), 2447-2471; Zheng, W., Zhu, B., Kim, B. and Fedkiw, R. [2015] A new incompressibility discretization for a hybrid particle MAC grid representation with surface tension, J. Comput. Phys. 280, 96-142]. These and few more issues are addressed in this paper. We have numerically tested our newly proposed scheme by solving several multi-phase flow settings such as an air bubble rising in water, a Rayleigh-Taylor instability problem that is initiated by placing a heavy fluid on top of a lighter one, and a droplet problem in which a water droplet hits the pool of water. Our numerical results show that we have achieved the second-order time accuracy without any order reductions. Moreover, the interfaces between the fluids are captured reasonably well.
KW - JFNK method
KW - level set method
KW - multiphase flow
KW - self-consistent IMEX method
KW - Time accuracy
UR - http://www.scopus.com/inward/record.url?scp=84996848161&partnerID=8YFLogxK
U2 - 10.1142/S0219876217500566
DO - 10.1142/S0219876217500566
M3 - Article
AN - SCOPUS:84996848161
SN - 0219-8762
VL - 14
JO - International Journal of Computational Methods
JF - International Journal of Computational Methods
IS - 5
M1 - 1750056
ER -