Linearly Implicit IMEX Runge-Kutta Methods for a Class of Degenerate Convection-Diffusion Problems

Multispecies kinematic flow models with strongly degenerate diffusive corrections give rise to systems of nonlinear convection-diffusion equations of arbitrary size. Applications of these systems include models of polydisperse sedimentation and multiclass traffic flow. Implicit-explicit (IMEX) Runge--Kutta (RK) methods are suitable for the solution of these convection-diffusion problems since the stability restrictions, coming from the explicitly treated convective part, are much less severe than those that would be deduced from an explicit treatment of the diffusive term. These schemes usually combine an explicit RK scheme for the time integration of the convective part with a diagonally implicit one for the diffusive part. In [R. Burger, P. Mulet, and L. M. Villada, SIAM J. Sci. Comput., 35 (2013), pp. B751--B777] a scheme of this type is proposed, where the nonlinear and nonsmooth systems of algebraic equations arising in the implicit treatment of the degenerate diffusive part are solved by smoothing o...

[1]  E. Tadmor,et al.  New High-Resolution Central Schemes for Nonlinear Conservation Laws and Convection—Diffusion Equations , 2000 .

[2]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[3]  Raimund Bürger,et al.  On the implementation of WENO schemes for a class of polydisperse sedimentation models , 2011, J. Comput. Phys..

[4]  Steven J. Ruuth,et al.  Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations , 1997 .

[5]  M. Carpenter,et al.  Additive Runge-Kutta Schemes for Convection-Diffusion-Reaction Equations , 2003 .

[6]  Lorenzo Pareschi,et al.  Implicit-explicit runge-kutta schemes and applications to hyperbolic systems with relaxation , 2010, 1009.2757.

[7]  Chi-Wang Shu,et al.  Strong Stability-Preserving High-Order Time Discretization Methods , 2001, SIAM Rev..

[8]  Pep Mulet,et al.  Characteristic-Based Schemes for Multi-Class Lighthill-Whitham-Richards Traffic Models , 2008, J. Sci. Comput..

[9]  Rinaldo M. Colombo,et al.  An $n$-populations model for traffic flow , 2003, European Journal of Applied Mathematics.

[10]  G. Russo,et al.  Implicit-explicit Runge-Kutta schemes for stiff systems of differential equations , 2000 .

[11]  Raimund Bürger,et al.  Strongly Degenerate Parabolic-Hyperbolic Systems Modeling Polydisperse Sedimentation with Compression , 2003, SIAM J. Appl. Math..

[12]  Giovanni Russo,et al.  Flux-Explicit IMEX Runge-Kutta Schemes for Hyperbolic to Parabolic Relaxation Problems , 2013, SIAM J. Numer. Anal..

[13]  Vittorio Romano,et al.  Central Schemes for Balance Laws of Relaxation Type , 2000, SIAM J. Numer. Anal..

[14]  Francis Filbet,et al.  High Order Semi-implicit Schemes for Time Dependent Partial Differential Equations , 2016, Journal of Scientific Computing.

[15]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[16]  Philippe G. LeFloch,et al.  High-Order Asymptotic-Preserving Methods for Fully Nonlinear Relaxation Problems , 2012, SIAM J. Sci. Comput..

[17]  Shing Chung Josh Wong,et al.  A multi-class traffic flow model: an extension of LWR model with heterogeneous drivers , 2002 .

[18]  Raimund Bürger,et al.  Regularized Nonlinear Solvers for IMEX Methods Applied to Diffusively Corrected Multispecies Kinematic Flow Models , 2013, SIAM J. Sci. Comput..

[19]  Willem Hundsdorfer,et al.  Stability of implicit-explicit linear multistep methods , 1997 .

[20]  J. Brandts.  [Review of: W. Hundsdorfer, J.G. Verwer (2003) Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations] , 2006 .

[21]  Christiane Jablonowski,et al.  Operator-Split Runge-Kutta-Rosenbrock Methods for Nonhydrostatic Atmospheric Models , 2012 .

[22]  Xiaolin Zhong,et al.  Additive Semi-Implicit Runge-Kutta Methods for Computing High-Speed Nonequilibrium Reactive Flows , 1996 .

[23]  Lorenzo Pareschi,et al.  Implicit-Explicit Runge-Kutta Schemes for Hyperbolic Systems and Kinetic Equations in the Diffusion Limit , 2013, SIAM J. Sci. Comput..

[24]  N. Risebro,et al.  CONVERGENCE OF FINITE DIFFERENCE SCHEMES FOR VISCOUS AND INVISCID CONSERVATION LAWS WITH ROUGH COEFFICIENTS , 2001 .

[25]  Giovanni Russo,et al.  On a Class of Uniformly Accurate IMEX Runge--Kutta Schemes and Applications to Hyperbolic Systems with Relaxation , 2009, SIAM J. Sci. Comput..

[26]  Adrian Sandu,et al.  A class of generalized additive Runge-Kutta methods , 2013, ArXiv.

[27]  F. Krogh,et al.  Solving Ordinary Differential Equations , 2019, Programming for Computations - Python.

[28]  N. Risebro,et al.  On the uniqueness and stability of entropy solutions of nonlinear degenerate parabolic equations with rough coefficients , 2003 .

[29]  E. Hairer,et al.  Solving Ordinary Differential Equations II , 2010 .