Polynomial viscosity methods for multispecies kinematic flow models.

*(English)*Zbl 1407.65140Summary: Multispecies kinematic flow models are defined by systems of strongly coupled, nonlinear first-order conservation laws. They arise in various applications including sedimentation of polydisperse suspensions and multiclass vehicular traffic. Their numerical approximation is a challenge since the eigenvalues and eigenvectors of the corresponding flux Jacobian matrix have no closed algebraic form. It is demonstrated that a recently introduced class of fast first-order finite volume solvers, called polynomial viscosity matrix (PVM) methods [M. J. Castro Díaz and E. Fernández-Nieto, SIAM J. Sci. Comput. 34, No. 4, A2173–A2196 (2012; Zbl 1253.65167)], can be adapted to multispecies kinematic flows. PVM methods have the advantage that they only need some information about the eigenvalues of the flux Jacobian, and no spectral decomposition of a Roe matrix is needed. In fact, the so-called interlacing property (of eigenvalues with known velocity functions), which holds for several important multispecies kinematic flow models, provides sufficient information for the implementation of PVM methods. Several variants of PVM methods (differing in polynomial degree and the underlying quadrature formula to approximate the Roe matrix) are compared by numerical experiments. It turns out that PVM methods are competitive in accuracy and efficiency with several existing methods, including the Harten, Lax, and van Leer method and a spectral weighted essentially non-oscillatory scheme that is based on the same interlacing property.

##### MSC:

65M08 | Finite volume methods for initial value and initial-boundary value problems involving PDEs |

76T20 | Suspensions |

##### Keywords:

polynomial viscosity matrix; Roe matrix; systems of conservation laws; multispecies kinematic flow model; polydisperse sedimentation; multiclass traffic model##### Software:

PVM
PDF
BibTeX
XML
Cite

\textit{R. Bürger} et al., Numer. Methods Partial Differ. Equations 32, No. 4, 1265--1288 (2016; Zbl 1407.65140)

Full Text:
DOI

**OpenURL**

##### References:

[1] | Roe, Approximate Riemann solvers, parameter vectors and difference schemes, J Comput Phys 43 pp 357– (1981) · Zbl 0474.65066 |

[2] | Castro, Roe-type Riemann solvers for general hyperbolic systems, Int J Numer Meth Fluids 75 pp 467– (2014) |

[3] | Bürger, Hyperbolicity analysis of polydisperse sedimentation models via a secular equation for the flux Jacobian, SIAM J Appl Math 70 pp 2186– (2010) · Zbl 1223.35226 |

[4] | Donat, Characteristic-based schemes for multi-class Lighthill-Whitham-Richards traffic models, J Sci Comput 37 pp 233– (2008) · Zbl 1203.65169 |

[5] | Degond, Polynomial upwind schemes for hyperbolic systems, C R Acad Sci Paris Sér I 328 pp 479– (1999) · Zbl 0933.65101 |

[6] | Castro Díaz, A class of computationally fast first order finite volume solvers: PVM methods, SIAM J Sci Comput 34 pp A2173– (2012) · Zbl 1253.65167 |

[7] | Bürger, Adaptive multiresolution WENO schemes for multi-species kinematic flow models, J Comput Phys 224 pp 1190– (2007) · Zbl 1123.65305 |

[8] | Lighthill, On kinematic waves: II. A theory of traffic flow on long crowded roads, Proc Royal Soc A 229 pp 317– (1955) · Zbl 0064.20906 |

[9] | Richards, Shock waves on the highway, Oper Res 4 pp 42– (1956) |

[10] | Benzoni-Gavage, An n-populations model for traffic flow, Eur J Appl Math 14 pp 587– (2003) · Zbl 1143.82323 |

[11] | Wong, A multi-class traffic flow model: an extension of LWR model with heterogeneous drivers, Transp Res Part A 36 pp 827– (2002) |

[12] | Rosso, Gravity-driven separation of oilwater dispersions, Adv Math Sci Appl 11 pp 127– (2001) · Zbl 0984.76094 |

[13] | Bürger, On the implementation of WENO schemes for a class of polydisperse sedimentation models, J Comput Phys 230 pp 2322– (2011) · Zbl 1391.76465 |

[14] | Anderson, A secular equation for the eigenvalues of a diagonal matrix perturbation, Linear Algebra Appl 246 pp 49– (1996) · Zbl 0861.15006 |

[15] | Donat, A secular equation for the Jacobian matrix of certain multi-species kinematic flow models, Numer Meth Part Differ Equat 26 pp 159– (2010) · Zbl 1423.35249 |

[16] | Lockett, Sedimentation of binary particle mixtures, Powder Technol 24 pp 1– (1979) |

[17] | Masliyah, Hindered settling in a multiple-species particle system, Chem Eng Sci 34 pp 1166– (1979) |

[18] | Bürger, Model equations and instability regions for the sedimentation of polydisperse suspensions of spheres, ZAMM Z Angew Math Mech 82 pp 699– (2002) · Zbl 1011.35017 |

[19] | Richardson, Sedimentation and fluidization: Part I, Trans Inst Chem Eng (London) 32 pp 35– (1954) |

[20] | Greenshields, A study of traffic capacity, Highway Res Board Proc 14 pp 448– (1935) |

[21] | Drake, A statistical analysis of speed-density hypotheses, Highway Res Record 154 pp 53– (1967) |

[22] | Zhang, Hyperbolicity and kinematic waves of a class of multipopulation partial differential equations, Eur J Appl Math 17 pp 171– (2006) · Zbl 1107.35389 |

[23] | Harten, On upstream differencing and Godunov type schemes for hyperbolic conservation laws, SIAM Rev 25 pp 35– (1983) · Zbl 0565.65051 |

[24] | Castro, A class of incomplete Riemann solvers based on uniform rational approximations to the absolute value function, J Sci Comput 60 pp 363– (2014) · Zbl 1299.76181 |

[25] | Dumbser, On universal Osher-type schemes for general nonlinear hyperbolic conservation laws, Commun Comput Phys 10 pp 635– (2011) · Zbl 1373.76125 |

[26] | Castro, Approximate Osher-Solomon schemes for hyperbolic systems, Appl Math Comput 272 pp 347– (2016) |

[27] | Leer, Towards the ultimate conservative finite difference scheme, V. A second order sequel to Godunov’s method, J Comput Phys 32 pp 101– (1979) · Zbl 1364.65223 |

[28] | Schneider, Sediment composition due to settling of particles of different sizes, Int J Multiphase Flow 11 pp 419– (1985) |

[29] | Shannon, Batch and continuous thickening, Ind Eng Chem Fund 2 pp 203– (1963) |

[30] | Zhang, A weighted essentially non-oscillatory numerical scheme for a multi-class Lighthill-Whitham-Richards traffic flow model, J Comput Phys 191 pp 639– (2003) · Zbl 1041.90008 |

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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.