A refined r-factor algorithm for TVD schemes on arbitrary unstructured meshes

摘要

A refined r-factor algorithm for implementing total variation diminishing (TVD) schemes on arbitrary unstructured meshes, referred to henceforth as a face-perpendicular far-upwind interpolation scheme for arbitrary meshes (FFISAM), is proposed based on an extensive review of the existing r-factor algorithms available in the literature. The design principles, as well as the respective advantages and disadvantages, of the existing algorithms are first systematically analyzed before presenting the FFISAM. The FFISAM is designed to combine the merits of various existing r-factor algorithms. The performance of the FFISAM, implemented in 10 classical TVD schemes, is evaluated against four two-dimensional pure-advection benchmark test cases where analytical solutions are available. The numerical results clearly show that the FFISAM leads to a better overall performance than the existing algorithms in terms of accuracy and convergence on arbitrary unstructured meshes for the 10 classical TVD schemes. Copyright (C) 2015 John Wiley & Sons, Ltd.