Abstract
A numerical method is presented for the variable coefficient, nonlinear hyperbolic equation u t + ∑ i=1 d V i(x, t)f i(u) x i = 0 in arbitrary space dimension for bounded velocities that are Lipschitz continuous in the x variable. The method is based on dimensional splitting and uses a recent front tracking method to solve the resulting one-dimensional non-conservative equations. The method is unconditionally stable, and it produces a subsequence that converges to the entropy solution as the discretization of time and space tends to zero. Four numerical examples are presented; numerical error mechanisms are illustrated for two linear equations, the efficiency of the method compared with a high-resolution TVD method is discussed for a nonlinear problem, and finally, applications to reservoir simulation are presented.
Similar content being viewed by others
REFERENCES
M. G. Crandall and A. Majda, The method of fractional steps for conservation laws, Numer. Math., 34 (1980), pp. 285–314.
M. G. Crandall and A. Majda, Monotone difference approximations for scalar conservation laws, Math. Comp., 34 (1980), pp. 1–21.
V. Haugse, K. H. Karlsen, K.-A. Lie, and J. R. Natvig, Numerical solution of the polymer system by front tracking, Preprint, 1999.
H. Holden, L. Holden, and R. Høegh-Krohn, A numerical method for first order nonlinear scalar conservation laws in one-dimension, Comput. Math. Applic., 15 (1988), pp. 595–602.
H. Holden, K. H. Karlsen, and K.-A. Lie, Operator splitting methods for degenerate convection-diffusion equations II: Numerical examples with emphasis on reservoir simulation, Preprint, 1999.
H. Holden, K.-A. Lie, and N. H. Risebro, An unconditionally stable method for the Euler equations, J. Comp. Phys., 150 (1999), pp. 76–96.
H. Holden and N. H. Risebro, A method of fractional steps for scalar conservation laws without the CFL condition, Math. Comp., 60 (1993), pp. 221–232.
G.-S. Jiang and E. Tadmor, Nonoscillatory central schemes for multidimensional hyperbolic conservation laws, SIAM J. Sci. Comput., 19 (1998), pp. 1892–1917.
K. H. Karlsen, K.-A. Lie, N. H. Risebro, and J. Frøyen, A front-tracking approach to a two-phase fluid-flow model with capillary forces, In Situ, 22 (1998), pp. 59–89.
S. N. Kružkov, First order quasi-linear equations in several independent variables, Math. USSR Sbornik, 10 (1970), pp. 217–243.
R. J. LeVeque, High-resolution conservative algorithms for advection in incompressible flow, SIAM J. Numer. Anal., 33 (1996), pp. 627–665.
K.-A. Lie, A front tracking method for one-dimensional nonlinear advection equations with variable coefficients, Preprint. Mathematics No. 16, NTNU, Trondheim, Norway, 1997.
K.-A. Lie, V. Haugse, and K. H. Karlsen, Dimensional splitting with front tracking and adaptive grid refinement, Numer. Methods Partial Differential Equations, 14 (1998), pp. 627–648.
H. J. Schroll and A. Tveito, Local existence and stability for a hyperbolic-elliptic system modeling two-phase reservoir flow, Preprint 136, RWTH, Aachen, 1997.
J. L. Yanosik and T. A. McCracken, A nine point finite difference simulator for realistic predictions of adverse mobility ratio displacements, SPE Journal, (1979), pp. 252–262.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lie, KA. A Dimensional Splitting Method for Quasilinear Hyperbolic Equations with Variable Coefficients. BIT Numerical Mathematics 39, 683–700 (1999). https://doi.org/10.1023/A:1022339223716
Issue Date:
DOI: https://doi.org/10.1023/A:1022339223716