Implicit Total Variation Diminishing (TVD) schemes for steady-state calculations

Tel Aviv University, Tel Aviv, Israel
Journal of Computational Physics (Impact Factor: 2.43). 03/1985; 57(3). DOI: 10.1016/0021-9991(85)90183-4
Source: NTRS


The novel implicit and unconditionally stable, high resolution Total Variation Diminishing (TVD) scheme whose application to steady state calculations is presently examined is a member of a one-parameter family of implicit, second-order accurate systems developed by Harten (1983) for the computation of weak solutions for one-dimensional hyperbolic conservation laws. The scheme will not generate spurious oscillations for a nonlinear scalar equation and a constant coefficient system. Numerical experiments for a quasi-one-dimensional nozzle problem show that the experimentally determined stability limit correlates exactly with the theoretical stability limit for the nonlinear scalar hyberbolic conservation laws.

Download full-text


Available from: H. C. Yee
  • Source
    • "A variety of numerical errors (e.g., spurious oscillation, numerical spreading, grid orientation, and peak clipping/valley elevating) [1] [2] [3] often exist when we use numerical methods to discretize the PDE system. These errors can be partially mitigated through the implementation of higher order finite element or finite difference discretizations, for example, TVD and ENO methods [4] [5], with the increase of spatial and temporal resolution throughout the Available online at entire domain to avoid oscillation. "
    [Show abstract] [Hide abstract]
    ABSTRACT: The AdaptiveHydraulics (ADH) model is an adaptivefinite element method to simulate three-dimensional Navier-Stokes flow, unsaturated and saturated groundwater flow, overland flow, and two-or three-dimensional shallow-water flow and transport. In the shallow-water flow and transport, especially involving multispecies transport, the water depth (h), the product of water depth and velocities (uh and vh), as well as water depth and chemical concentration (hc) are dependent variables of fluid-motion simulations and are often solved at various times. It is important for the numerical model to predict accurate water depth, velocity fields, and chemical distribution, as well as conserve mass, especially forwater quality applications. Solution accuracydepends highly on mesh resolution. Adaptive mesh refinement (AMR), particularly the h-refinement, is often used to add new nodes in the region where they are needed and to remove others where they are no longer required during the simulation. The AMR is proven to optimize the performance of a computed solution. However, mass withgain or loss can occur when elements are merged due to removing a node at mesh coarsening. Therefore, we develop and implement the mass-conservative unrefinement algorithm to ensure the mass conserved in a merged element in which a node has been removed. This study describes the use of the Galerkin finite element method to redistribute mass to nodes comprising a merged element. The algorithmwas incorporated into the ADH code. This algorithm minimizes mass error during the unrefinement process to conserve mass during the simulation for two-dimensional shallow-water flow and transport. The implementation neither significantly increases the computational time nor memory usage. The simulation was runwithvarious numbersof processors.The resultsshowedgoodscalingof solutiontimeasthenumberof processors increases.
    Full-text · Article · Jan 2012 · Procedia Computer Science
  • Source
    • "For flows with strong shocks, classical finite-difference methods generally suffer from numerical wiggles near a discontinuity [1]. Many numerical methods such as Harten's highresolution scheme [2], Yee's total variation diminishing (TVD) scheme [3], and the essentially non-oscillatory method [4] were developed to suppress numerical wiggles across the shock by introducing additional artificial dissipation. While numerical dissipation is needed for shock capturing and maintaining stability, its indiscreet use will result in annihilation of small disturbances. "
    [Show abstract] [Hide abstract]
    ABSTRACT: With the advancement of computer hardware, the trend of research in computational fluid dynamics is moving towards development of highly accurate, unstructured-mesh compatible, robust and efficient numerical methods for simulating problems involving strong transient effects and relatively complex geometries as well as physics. The space–time conservation element and solution element method is a genuinely multi-dimensional, unstructured-mesh compatible numerical framework, which was built from a consistent and synergetic integration of conservation laws in the space–time domain to avoid the limitations of conventional schemes, such as the use of 1-D flux reconstruction with a Riemann solver. It has been shown that the framework can be used for time-accurate simulations of a variety of problems involving unsteady waves, strong flow discontinuities, and their interactions with remarkable accuracy. However, this method at its current state has encountered the challenge in balancing the robustness and numerical accuracy when highly stretched meshes were used in viscous flow simulation. In this paper, we briefly discuss various numerical approaches developed for this framework thus far as well as their strengths and weaknesses, and conduct a comparative study of their numerical accuracies using some 2-D viscous benchmark test cases. The application of this method in realistic, complex 3-D problems is also included here to demonstrate its computational efficiency in large-scale computing.
    Full-text · Article · Jun 2011 · Computers & Fluids
  • Source
    • "Φ is, in the original Harten-Yee scheme [12] [13] [14], defined as: "
    [Show abstract] [Hide abstract]
    ABSTRACT: A Total Variation Diminishing (TVD) scheme implemented in a non structured finite volume formulation for solving the 3D Euler equations is presented. To simultaneously, achieve adequate accuracy in smooth flows, high resolution at flow discontinuities and to avoid spurious oscillations, different flux limiter functions are applied in a wave-to-wave basis. By appropriately using compressive limiter functions with waves of the family two to four (linear waves), and diffusive limiter functions with waves of the family one and five (non linear waves), important reductions of the numerical viscosity can be achieved. This sort of adaptive scheme has satisfactorily been applied to the shock tube problem and to the slip interface between two parallel flows. It has also been used when computing the flow over a spherically blunted bi-conic body at free stream Mach numbers varying from five to fifteen. The results obtained with the blunted body are presented here, and they show that the new adaptive scheme besides being less diffusive, it does not lose robustness regarding other TVD methods.
    Full-text · Article · May 2009 · Journal of Physics Conference Series
Show more