Abstract:Transport problems arise across diverse fields of science and engineering. Semi-Lagrangian (SL) discontinuous Galerkin (DG) methods are a class of high order deterministic transport solvers that enjoy advantages of both SL approach and DG spatial discretization. In this paper, we review existing SLDG methods to date and compare numerical their performances. In particular, we make a comparison between the splitting and non-splitting SLDG methods for multi-dimensional transport simulations. Through extensive numerical results, we offer a practical guide for choosing optimal SLDG solvers for linear and nonlinear transport simulations.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the selection and optimization of numerical simulation methods in transportation problems. Specifically, the authors focus on the performance of the Semi - Lagrangian Discontinuous Galerkin (SLDG) method in solving linear and nonlinear transportation problems. The main objective of the paper is to conduct a systematic comparison of existing SLDG methods, evaluate the performance of these methods through extensive numerical experiments, and provide practical guidelines for selecting the optimal SLDG solver.
### Specific Problem Description
1. **Background of Transportation Problems**:
- Transportation problems are widely present in various fields of science and engineering.
- The Semi - Lagrangian Discontinuous Galerkin (SLDG) method, which combines the advantages of the semi - Lagrangian method and discontinuous Galerkin spatial discretization, is an efficient deterministic transportation solver.
2. **Review and Comparison of Existing Methods**:
- The authors review existing SLDG methods and focus on comparing the performance of splitting and non - splitting SLDG methods in multi - dimensional transportation simulations.
- The aspects of comparison include accuracy, CPU efficiency, conservation properties, and implementation difficulty.
3. **Numerical Experiments and Results**:
- Through a large number of numerical experiments, the authors provide practical guidelines for selecting the optimal SLDG solver.
- The experiments cover linear and nonlinear transportation problems and aim to evaluate the performance of different methods in terms of error, convergence order, CPU cost, and resolution of complex solution structures.
### Main Contributions of the Paper
- **Systematic Comparison**: A comprehensive and systematic comparison of existing SLDG methods is carried out, helping researchers and engineers select the solver most suitable for their applications.
- **Performance Evaluation**: The performance of different SLDG methods is evaluated through extensive numerical experiments, especially their performance in long - time simulations.
- **Practical Guidelines**: Practical guidelines for selecting the optimal SLDG solver are provided, emphasizing the best practices in different application scenarios.
### Conclusion
Through detailed analysis and extensive numerical experiments, the paper shows that the splitting SLDG method has the advantage of being simple and easy to implement for small CFL numbers, but for large CFL numbers, the non - splitting SLDG method shows better efficiency and effectiveness in long - time simulations. For nonlinear incompressible fluid simulations, the non - splitting method is more efficient and effective, although its implementation requires more effort.
### Examples of Mathematical Formulas
Among the formulas mentioned in the paper, for example:
- Linear transport equation:
\[
u_t+(a(x,t)u)_x = 0,\quad x\in\Omega
\]
- Characteristic trace equation:
\[
\frac{dx(t)}{dt}=a(x(t),t)
\]
These formulas demonstrate the core ideas and mathematical basis of the SLDG method.