Abstract
Multiphase flows of suspensions and emulsions are frequently approximated by spatially one-dimensional kinematic models, in which the velocity of each species of the disperse phase is an explicitly given function of the vector of concentrations of all species. The continuity equations for all species then form a system of conservation laws which describes spatial segregation and the creation of areas of different composition. This class of models also includes multi-class traffic flow, where vehicles belong to different classes according to their preferential velocities. Recently, these models were extended to fluxes that depend discontinuously on the spatial coordinate, which appear in clarifier–thickener models, in duct flows with abruptly varying cross-sectional area, and in traffic flow with variable road surface conditions. This paper presents a new family of numerical schemes for such kinematic flows with a discontinuous flux. It is shown how a very simple scheme for the scalar case, which is adapted to the “concentration times velocity” structure of the flux, can be extended to kinematic models with phase velocities that change sign, flows with two or more species (the system case), and discontinuous fluxes. In addition, a MUSCL-type upgrade in combination with a Runge–Kutta-type time discretization can be devised to attain second-order accuracy. It is proved that two particular schemes within the family, which apply to systems of conservation laws, preserve an invariant region of admissible concentration vectors, provided that all velocities have the same sign. Moreover, for the relevant case of a multiplicative flux discontinuity and a constant maximum density, it is proved that one scalar version converges to a BV t entropy solution of the model. In the latter case, the compactness proof involves a novel uniform but local estimate of the spatial total variation of the approximate solutions. Numerical examples illustrate the performance of all variants within the new family of schemes, including applications to problems of sedimentation, traffic flow, and the settling of oil-in-water emulsions.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Benzoni-Gavage S and Colombo RM (2003). An n-populations model for traffic flow. Eur J Appl Math 14: 587–612
Wong GCK and Wong SC (2002). A multi-class traffic flow model—an extension of LWR model with heterogeneous drivers. Transp Res A 36: 827–841
Wong SC and Wong GCK (2002). An analytical shock-fitting algorithm for LWR kinematic wave model embedded with linear speed-density relationship. Transp Res B 36: 683–706
Zhang M, Shu CW, Wong GCK and Wong SC (2003). A weighted essentially non-oscillatory numerical scheme for a multi-class Lighthill-Whitham-Richards traffic flow model. J Comput Phys 191: 639–659
Zhang P, Liu RX, Wong SC and Dai SQ (2006). Hyperbolicity and kinematic waves of a class of multi-population partial differential equations. Eur J Appl Math 17: 171–200
Zhang P, Wong SC and Shu CW (2006). A weighted essentially non-oscillatory numerical scheme for a multi-class traffic flow model on an inhomogeneous highway. J Comput Phys 212: 739–756
Berres S, Bürger R, Karlsen KH and Tory EM (2003). Strongly degenerate parabolic-hyperbolic systems modeling polydisperse sedimentation with compression. SIAM J Appl Math 64: 41–80
Bürger R, Karlsen KH, Tory EM and Wendland WL (2002). Model equations and instability regions for the sedimentation of polydisperse suspensions of spheres. ZAMM Z Angew Math Mech 82: 699–722
Tory EM, Ford RA and Bargieł M (2003). Simulation of the sedimentation of monodisperse and polydisperse suspensions. In: Wendland, WL and Efendiev, M (eds) Analysis and simulation of multifield problems, pp 343–348. Springer-Verlag, Berlin
Xue B and Sun Y (2003). Modeling of sedimentation of polydisperse spherical beads with a broad size distribution. Chem Eng Sci 58: 1531–1543
Zeidan A, Rohani A, Bassi A and Whiting P (2003). Review and comparison of solids settling velocity models. Rev Chem Eng 19: 473–530
Rosso F and Sona G (2001). Gravity-driven separation of oil-water dispersions. Adv Math Sci Appl 11: 127–151
Mochon S (1987). An analysis of the traffic on highways with changing surface conditions. Math Model 9: 1–11
Bürger R and Karlsen KH (2003). On a diffusively corrected kinematic-wave traffic model with changing road surface conditions. Math Models Meth Appl Sci 13: 1767–1799
Bürger R, García A, Karlsen KH and Towers JD (2006). On an extended clarifier-thickener model with singular source and sink terms. Eur J Appl Math 17: 257–292
Bürger R, Karlsen KH, Risebro NH and Towers JD (2004). Well-posedness in BV t and convergence of a difference scheme for continuous sedimentation in ideal clarifier-thickener units. Numer Math 97: 25–65
Lighthill MJ and Whitham GB (1955). On kinematic waves. II. A theory of traffic flow on long crowded roads. Proc Roy Soc London Ser A 229: 317–345
Richards PI (1956). Shock waves on the highway. Oper Res 4: 42–51
Kynch GJ (1952). A theory of sedimentation. Trans Faraday Soc 48: 166–176
Bürger R, Concha F, Fjelde KK and Karlsen KH (2000). Numerical simulation of the settling of polydisperse suspensions of spheres. Powder Technol 113: 30–54
Lockett MJ and Bassoon KS (1979). Sedimentation of binary particle mixtures. Powder Technol 24: 1–7
Masliyah JH (1979). Hindered settling in a multiple-species particle system. Chem Eng Sci 34: 1166–1168
Schneider W, Anestis G and Schaflinger U (1985). Sediment composition due to settling of particles of different sizes. Int J Multiphase Flow 11: 419–423
Hartland S and Jeelani SAK (1987). Choice of model for predicting the dispersion height in liquid/liquid gravity settlers from batch settling data. Chem Eng Sci 42: 1927–1938
Hartland S and Jeelani SAK (1988). Prediction of sedimentation and coalescence profiles in a decaying batch dispersion. Chem Eng Sci 43: 2421–2429
Jeelani SAK and Hartland S (1988). Dynamic response of gravity settlers to changes in dispersion throughput. AIChE J 34: 335–340
Jeelani SAK and Hartland S (1993). The continuous separation of liquid/liquid dispersions. Chem Eng Sci 48: 239–254
Jeelani SAK, Pandit A and Hartland S (1990). Factors affecting the decay of batch liquid–liquid dispersions. Canad J Chem Eng 68: 924–931
Nadiv C and Semiat R (1995). Batch settling of liquid–liquid dispersion. Ind Eng Chem Res 34: 2427–2435
Frising T, Noïk C and Dalmazzone C (2006). The liquid/liquid sedimentation process: from droplet coalescence to technologically enhanced water/oil emulsion gravity separators: a review. J Disp Sci Technol 27: 1035–1057
Panoussopoulos K (1998) Separation of Crude Oil-Water Emulsions: experimental techniques And Models. Dissertation, ETH Zürich, Switzerland
Biesheuvel PM (2000). Particle segregation during pressure filtration for cast formation. Chem Eng Sci 55: 2595–2606
El-Genk MS, Kim SH and Erickson D (1985). Sedimentation of binary mixtures of particles of unequal densities and of different sizes. Chem Eng Commun 36: 99–119
Falk V and D’Ortona U (2002). A polydisperse sedimentation and polydisperse packing model. Powder Technol 128: 229–335
Ha Z and Liu S (2002). Settling velocities of polydisperse concentrated suspensions. Canad J Chem Eng 80: 783–790
Law HS, Masliyah JH, MacTaggart RS and Nandakumar K (1987). Gravity separation of bidisperse suspensions: light and heavy particle species. Chem Eng Sci 42: 1527–1538
Patwardhan VS and Tien C (1985). Sedimentation and liquid fluidization of solid particles of different sizes and densities. Chem Eng Sci 40: 1051–1060
Yan Y and Masliyah JH (1993). Sedimentation of solid particles in oil-in-water emulsions. Int J Multiphase Flow 19: 875–886
Ungarish M (1993). Hydrodynamics of suspensions. Springer-Verlag, Berlin
Crowe C, Sommerfeld M and Tsuji Y (1998). Multiphase flows with droplets and particles. CRC Press, Boca Raton, FL, USA
Drew DA and Passman SL (1999). Theory of multicomponent fluids. Springer-Verlag, New York
Jackson R (2000). The Dynamics of Fluidized Particles. Cambridge University Press, Cambridge, UK
Brennen CE (2005). Fundamentals of multiphase flow. Cambridge University Press, Cambridge, UK
Klar A, Kühne RD and Wegener R (1996). Mathematical models for vehicular traffic. Surv Math Ind 6: 215–239
Helbing D (1997). Verkehrsdynamik. Springer-Verlag, Berlin
Bellomo N, Marasco A and Romano A (2002). From the modelling of driver’s behavior to hydrodynamic models and problems of traffic flow. Nonlin Anal Real World Appl 3: 339–363
Garavello M and Piccoli B (2006). Traffic flow on networks. American Institute of Mathematical Sciences, Springfield, MO, USA
Nelson P (2002). Traveling-wave solutions of the diffusively corrected kinematic-wave model. Math Comp Model 35: 561–579
Chodavarapu P, Munukutla SS and Peddieson J (1995). A comprehensive model of batch sedimentation. Fluid/Particle Sep J 8: 54–57
Esipov SE (1995). Coupled Burgers equations: a model of polydispersive sedimentation. Phys Rev E 52: 3711–3718
Bonzani I (2000). Hydrodynamic models of traffic flow: drivers’ behaviour and nonlinear diffusion. Math Comp Model 31: 1–8
Braun J (2001) Segregation of granular media by diffusion and convection. Phys Rev E 64:paper 011307
Bürger R, Fjelde KK, Höfler K and Karlsen KH (2001). Central difference solutions of the kinematic model of settling of polydisperse suspensions and three-dimensional particle-scale simulations. J Eng Math 41: 167–187
Qian S, Bürger R and Bau HH (2005). Analysis of sedimentation biodetectors. Chem Eng Sci 60: 2585–2598
Kurganov A and Tadmor E (2000). New high resolution central schemes for nonlinear conservation laws and convection-diffusion equations. J Comput Phys 160: 241–282
Nessyahu H and Tadmor E (1990). Non-oscillatory central differencing for hyperbolic conservation laws. J Comput Phys 87: 408–463
Simura R and Ozawa K (2006). Mechanism of crystal redistribution in a sheet-like magma body: constraints from the Nosappumisaki and other Shoshonite intrusions in the Nemuro peninsula, Northern Jpn. J Petrol 47: 1809–1851
Wang X, Miles NJ and Kingman S (2006). Numerical study of centrifugal fluidized bed separation. Minerals Eng 19: 1109–1114
Bürger R and Kozakevicius A (2007). Adaptive multiresolution WENO schemes for multi-species kinematic flow models. J Comput Phys 224: 1190–1222
Kružkov SN (1970). First order quasilinear equations in several independent variables. Math USSR Sb 10: 217–243
Adimurthi and Veerappa Gowda GD (2002). Conservation law with discontinuous flux. J Math Kyoto Univ 42: 27–70
Audusse E and Perthame B (2005). Uniqueness for a scalar conservation law with discontinuous flux via adapted entropies. Proc Royal Soc Edinburgh Sect A 135: 253–265
Bachmann F and Vovelle J (2006). Existence and uniqueness of entropy solution of scalar conservation laws with a flux function involving discontinuous coefficients. Comm Partial Diff Eqns 31: 371–395
Gimse T and Risebro NH (1992). Solution of the Cauchy problem for a conservation law with a discontinuous flux function. SIAM J Math Anal 23: 635–648
Karlsen KH, Klingenberg C and Risebro NH (2003). A relaxation scheme for conservation laws with a discontinuous coefficient. Math Comp 73: 1235–1259
Karlsen KH, Risebro NH and Towers JD (2002). Upwind difference approximations for degenerate parabolic convection-diffusion equations with a discontinuous coefficient. IMA J Numer Anal 22: 623–664
Karlsen KH, Risebro NH, Towers JD (2003) L 1 stability for entropy solutions of nonlinear degenerate parabolic convection-diffusion equations with discontinuous coefficients. Skr K Nor Vid Selsk, 49 pp
Karlsen KH and Towers JD (2004). Convergence of the Lax-Friedrichs scheme and stability for conservation laws with a discontinuous space-time dependent flux. Chin Ann Math 25: 287–318
Klausen RA and Risebro NH (1999). Stability of conservation laws with discontinuous coefficients. J Diff Eqns 157: 41–60
Klingenberg C and Risebro NH (1995). Convex conservation laws with discontinuous coefficients. Comm Partial Diff Eqns 20: 1959–1990
Mishra S (2005). Convergence of upwind finite difference schemes for a scalar conservation law with indefinite discontinuities in the flux function. SIAM J Numer Anal 43: 559–577
Seguin N and Vovelle J (2003). Analysis and approximation of a scalar conservation law with a flux function with discontinuous coefficients. Math Models Meth Appl Sci 13: 221–257
Towers JD (2000). Convergence of a difference scheme for conservation laws with a discontinuous flux. SIAM J Numer Anal 38: 681–698
Towers JD (2001). A difference scheme for conservation laws with a discontinuous flux: the nonconvex case. SIAM J Numer Anal 39: 1197–1218
Bürger R, Karlsen KH, Mishra S and Towers JD (2005). On conservation laws with discontinuous flux. In: Wang, Y and Hutter, K (eds) Trends in applications of mathematics to mechanics, pp 75–84. Shaker Verlag, Aachen
Bürger R, Karlsen KH and Towers JD (2005). A mathematical model of continuous sedimentation of flocculated suspensions in clarifier-thickener units. SIAM J Appl Math 65: 882–940
Diehl S (2001). Operating charts for continuous sedimentation I: control of steady states. J Eng Math 41: 117–144
Diehl S (2005). Operating charts for continuous sedimentation II: step responses. J Eng Math 53: 139–185
Diehl S (2006). Operating charts for continuous sedimentation III: control of step inputs. J Eng Math 54: 225–259
Diehl S (2006) Operating charts for continuous sedimentation IV: limitations for control of dynamic behaviour. J Eng Math (to appear)
Bürger R, Karlsen KH, Klingenberg C and Risebro NH (2003). A front tracking approach to a model of continuous sedimentation in ideal clarifier-thickener units. Nonlin Anal Real World Appl 4: 457–481
Berres S, Bürger R and Karlsen KH (2004). Central schemes and systems of conservation laws with discontinuous coefficients modeling gravity separation of polydisperse suspensions. J Comp Appl Math 164–165 164(165): :53–80
Bürger R, García A, Karlsen KH, Towers JD (2007) A kinematic model of continuous separation and classification of polydisperse suspensions. Computers & Chemical Eng (to appear)
Crandall MG and Majda A (1980). Monotone difference approximations for scalar conservation laws. Math Comp 34: 1–21
Harten A (1983). High Resolution schemes for hyperbolic conservation laws. J Comput Phys 49: 357–393
Tadmor E (1984). Numerical viscosity and the entropy condition for conservative difference schemes. Math Comp 43: 369–381
Le Veque RJ (1992). Numerical methods for conservation laws. Birkhauser Verlag, Basel, Switzerland
Gottlieb S, Shu CW and Tadmor E (2001). Strong stability preserving high-order time discretization methods. SIAM Rev 43: 89–112
Osher S (1985). Convergence of generalized MUSCL schemes. SIAM J Numer Anal 22: 947–961
Shannon PT, Stroupe E and Tory EM (1963). Batch and continuous thickening. Ind Eng Chem Fund 2: 203–211
Das SK and Biswas MN (2003). Separation of oil–water mixture in tank. Chem Eng Comm 190: 116–127
Hilliges M and Weidlich W (1995). A phenomenological model for dynamic traffic flow in networks. Transp Res B 29: 407–431
Bürger R, García A, Karlsen KH, Towers JD (2007) Difference schemes and entropy solutions for an inhomogeneous kinematic traffic flow model. Preprint (2007), available at http://www.math.ntnu.no/conservation/
Audusse E and Perthame B (2005). Uniqueness for a scalar conservation law with discontinuous flux via adapted entropies. Proc Royal Soc Edinburgh 135: 253–265
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bürger, R., García, A., Karlsen, K.H. et al. A family of numerical schemes for kinematic flows with discontinuous flux. J Eng Math 60, 387–425 (2008). https://doi.org/10.1007/s10665-007-9148-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10665-007-9148-4