General Formulation of Second-Order Semi-Lagrangian Methods for Convection-Diffusion Problems

The general formulation of the second-order semi-Lagrangian methods was presented for convection-dominated diffusion problems. In view of the method of lines, this formulation is in a sufficiently general fashion as to include two-step backward difference formula and Crank-Nicolson type semi-Lagrang...

Full description

Saved in:
Bibliographic Details
Main Authors: Xiaohan Long, Chuanjun Chen
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:Abstract and Applied Analysis
Online Access:http://dx.doi.org/10.1155/2013/763630
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The general formulation of the second-order semi-Lagrangian methods was presented for convection-dominated diffusion problems. In view of the method of lines, this formulation is in a sufficiently general fashion as to include two-step backward difference formula and Crank-Nicolson type semi-Lagrangian schemes as particular ones. And it is easy to be extended to higher-order schemes. We show that it maintains second-order accuracy even if the involved numerical characteristic lines are first-order accurate. The relationship between semi-Lagrangian methods and the modified method of characteristic is also addressed. Finally convergence properties of the semi-Lagrangian finite difference schemes are tested.
ISSN:1085-3375
1687-0409