A family of eulerian-lagrangian localized adjoint methods for multi-dimensional advection-reaction equations

Hong Wang*, Richard E. Ewing, Guan Qin, Stephen L. Lyons, Mohamed Al-Lawatia, Shushuang Man

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

77 Citations (Scopus)


We develop a family of Eulerian-Lagrangian localized adjoint methods for the solution of the initial-boundary value problems for first-order advection-reaction equations on general multi-dimensional domains. Different tracking algorithms, including the Euler and Runge-Kutta algorithms, are used. The derived schemes, which are fully mass conservative, naturally incorporate inflow boundary conditions into their formulations and do not need any artificial outflow boundary conditions. Moreover, they have regularly structured, well-conditioned, symmetric, and positive-definite coefficient matrices, which can be efficiently solved by the conjugate gradient method in an optimal order number of iterations without any preconditioning needed. Numerical results are presented to compare the performance of the ELLAM schemes with many well studied and widely used methods, including the upwind finite difference method, the Galerkin and the Petrov-Galerkin finite element methods with backward-Euler or Crank-Nicolson temporal discretization, the streamline diffusion finite element methods, the monotonic upstream-centered scheme for conservation laws (MUSCL), and the Minmod scheme.

Original languageEnglish
Pages (from-to)120-163
Number of pages44
JournalJournal of Computational Physics
Issue number1
Publication statusPublished - Jun 10 1999


  • Advection-reaction equations
  • Characteristic methods
  • Comparison of numerical methods
  • Eulerian-Lagrangian methods
  • Linear hyperbolic problems
  • Numerical solutions of advection-reaction equations

ASJC Scopus subject areas

  • Numerical Analysis
  • Modelling and Simulation
  • Physics and Astronomy (miscellaneous)
  • Physics and Astronomy(all)
  • Computer Science Applications
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'A family of eulerian-lagrangian localized adjoint methods for multi-dimensional advection-reaction equations'. Together they form a unique fingerprint.

Cite this