Convergence of a Fully Conservative Volume Corrected Characteristic Method for Transport Problems
Authors:
- Todd ArbogastTATodd Arbogast
- Wen-Hao WangWWWen-Hao Wang
- 1 January 2010
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 48 (3) , 797-823
Abstract
We consider the convergence of a volume corrected characteristics-mixed method (VCCMM) for advection-diffusion systems. It is known that, without volume correction, the method is first order convergent, provided there is a nondegenerate diffusion term. We consider the advective part of the system and give some properties of the weak solution. With these properties we prove that the volume corrected method, with no diffusion term, gives a lower order $L^1$-convergence rate of $\mathcal{O}(h/\sqrt{\Delta t}+h+(\Delta t)^r)$, where r is related to the accuracy of the characteristic tracing. This result compares favorably to Godunov's method, but avoids the CFL constraint, so large time steps can be taken in practice. In fact, Godunov's method converges at $\mathcal{O}(h^{1/2})$, which is our result for $\Delta t=Ch$, where now C is not limited. However, the optimal choice, $\Delta t=Ch^{2/(2r+1)}$, gives a better rate, $\mathcal{O}(h^{2r/(2r+1)})$, than Godunov's method, e.g., $\mathcal{O}(h^{2/3})$ if $r=1$. With a nondegenerate diffusion term, we obtain an $L^2$-error estimate for the problem. We also prove the existence of, and give an error estimate for, a perturbed velocity field for which the volume is locally conserved. Finally, some convergence tests are given to verify the optimal convergence rate for $r=1$.
Keywords
This publication has 22 references indexed in Scilit:
- A Fully Mass and Volume Conserving Implementation of a Characteristic Method for Transport ProblemsSIAM Journal on Scientific Computing, 2006
- A locally conservative Eulerian–Lagrangian numerical method and its application to nonlinear transport in porous mediaComputational Geosciences, 2000
- The modified method of characteristics with adjusted advectionNumerische Mathematik, 1999
- Eulerian-Lagrangian localized adjoint methods for a nonlinear advection-diffusion equationComputer Methods in Applied Mechanics and Engineering, 1995
- A Characteristics-Mixed Finite Element Method for Advection-Dominated Transport ProblemsSIAM Journal on Numerical Analysis, 1995
- Godunov-Mixed Methods for Advection-Diffusion Equations in MultidimensionsSIAM Journal on Numerical Analysis, 1993
- An Eulerian-Lagrangian localized adjoint method for the advection-diffusion equationAdvances in Water Resources, 1990
- Some Improved Error Estimates for the Modified Method of CharacteristicsSIAM Journal on Numerical Analysis, 1989
- An unsplit, higher order godunov method for scalar conservation laws in multiple dimensionsJournal of Computational Physics, 1988
- Numerical Methods for Convection-Dominated Diffusion Problems Based on Combining the Method of Characteristics with Finite Element or Finite Difference ProceduresSIAM Journal on Numerical Analysis, 1982