A fractional step ELLAM approach to high-dimensional convection-diffusion problems with forward particle tracking

Authors:
Dong Liang;Chuanbin Du;Hong Wang
Affiliations:
Department of Mathematics and Statistics, York University, 4700 Keele Street, Toronto, Ont., Canada M3J 1P3;Department of Mathematics and Statistics, York University, 4700 Keele Street, Toronto, Ont., Canada M3J 1P3;Department of Mathematics, University of South Carolina, Columbia, SC 29208, USA
Venue:
Journal of Computational Physics
Year:
2007

Citing 5
Cited 1

Intermediate boundary conditions for time-split methods applied to hyperbolic partial differential equations

Mathematics of Computation
Asymptotic anaylsis of a singular perturbation problem

SIAM Journal on Mathematical Analysis
A fractional step method on a special mesh for the resolution multidimensional evolutionary convection-diffusion problems

Applied Numerical Mathematics
An ELLAM Scheme for Advection-Diffusion Equations in Two Dimensions

SIAM Journal on Scientific Computing
An Approximation to Miscible Fluid Flows in Porous Media with Point Sources and Sinks by an Eulerian--Lagrangian Localized Adjoint Method and Mixed Finite Element Methods

SIAM Journal on Scientific Computing

An efficient splitting domain decomposition approach for parabolic-type time-dependent problems in porous media

HPCA'09 Proceedings of the Second international conference on High Performance Computing and Applications

Quantified Score

Hi-index	31.45

Visualization

Abstract

In this paper, a fractional step method combined with an Eulerian-Lagrangian localized adjoint method (ELLAM) is proposed to solve high-dimensional convection-diffusion problems. The method reduces high-dimensional problems to a series of uncoupled one-dimensional problems in each time step interval, in which one-dimensional ELLAM is used to solve the one-dimensional splitting equations. The approach takes the attractive advantages of the ELLAM method and the fractional step technique. It reduces computational complexities, large memory requirements, and long computation durations due to the application of the splitting technique. It reduces temporal errors and generates accurate numerical solutions even if large time and coarse spatial step sizes are used in computation. It effectively eliminates non-physical oscillation or excessive numerical dispersion and treats boundary conditions well and in a natural way. Numerical experiments show the efficient performance of the approach.