We give a brief summary of numerical methods for time-dependent advection-dominated partial di erential equations (PDEs), including ÿrst-order hyperbolic PDEs and nonstationary advection-di usion PDEs. Mathematical models arising in porous medium uid ow are presented to motivate these equations. It is understood that these PDEs also arise in many other important ÿelds and that the numerical methods reviewed apply to general advection-dominated PDEs. We conduct a brief historical review of classical numerical methods, and a survey of the recent developments on the Eulerian and characteristic methods for time-dependent advection-dominated PDEs. The survey is not comprehensive due to the limitation of its length, and a large portion of the paper covers characteristic or Eulerian-Lagrangian methods.Keywords: Advection-di usion equations; Characteristic methods; Eulerian methods; Numerical simulations
Mathematical modelsWe present mathematical models arising in subsurface porous medium uid ow (e.g. subsurface contaminant transport, reservoir simulation) to motivate time-dependent advection-dominated PDEs. These types of PDEs also arise in many other important ÿelds, such as the mathematical modeling of aerodynamics, uid dynamics (e.g. Euler equations, Navier-Stokes equations) [70,93], meteorology [90], and semiconductor devices [72]. * Corresponding author.E-mail address: richard-ewing@tamu.edu (R.E. Ewing). 1
Miscible owsA mathematical model used for describing fully saturated uid ow processes through porous media is derived by using the mass balance equation for the uid mixture [5,40] Here is the physical domain, u, p, and are the Darcy velocity, the pressure, and the mass density of the uid, K (x) is the absolute permeability of the medium, is the dynamic viscosity of the uid, g is the acceleration vector due to gravity, and q represents the source and sink terms, which is often modeled via point or line sources and sinks.The transport of a speciÿc component in the uid mixture is governed by the mass conservation for the component and is expressed asHere c, a fraction between 0 and 1, represents the concentration of the component, is the porosity of the medium, c(x; t) is either the speciÿed concentrations of the injected uids at sources or the resident concentrations at sinks, and D(u) is the di usion-dispersion tensor.
Multiphase owsWhen either air or a nonaqueous-phase liquid (NAPL) contaminant is present in groundwater transport processes, this phase is immiscible with the water phase and the two phases ow simultaneously in the ow process. Likewise, in the immiscible displacement in petroleum production, the oil phase and the water phase are immiscible. In both cases, there is no mass transfer between the two phases and so the following equations hold for each phase [5,17,19,40]:Here S j , u j , j , p j , k rj , j , and q j are the saturation, velocity, density, pressure, relative permeability, viscosity, and source and sink terms for the phase j. The indices j=n and w stand for the nonwetting and wetting phas...