Results 1  10
of
84
Balancing Source Terms and Flux Gradients in HighResolution Godunov Methods: The QuasiSteady WavePropogation Algorithm
 J. Comput. Phys
, 1998
"... . Conservation laws with source terms often have steady states in which the flux gradients are nonzero but exactly balanced by source terms. Many numerical methods (e.g., fractional step methods) have difficulty preserving such steady states and cannot accurately calculate small perturbations of suc ..."
Abstract

Cited by 78 (5 self)
 Add to MetaCart
. Conservation laws with source terms often have steady states in which the flux gradients are nonzero but exactly balanced by source terms. Many numerical methods (e.g., fractional step methods) have difficulty preserving such steady states and cannot accurately calculate small perturbations of such states. Here a variant of the wavepropagation algorithm is developed which addresses this problem by introducing a Riemann problem in the center of each grid cell whose flux difference exactly cancels the source term. This leads to modified Riemann problems at the cell edges in which the jump now corresponds to perturbations from the steady state. Computing waves and limiters based on the solution to these Riemann problems gives highresolution results. The 1D and 2D shallow water equations for flow over arbitrary bottom topography are use as an example, though the ideas apply to many other systems. The method is easily implemented in the software package clawpack. Keywords: Godunov meth...
A fast and stable wellbalanced scheme with hydrostatic reconstruction for shallow water flows
 SIAM J. Sci. Comput
"... Abstract. We consider the SaintVenant system for shallow water flows, with nonflat bottom. It is a hyperbolic system of conservation laws that approximately describes various geophysical flows, such as rivers, coastal areas, and oceans when completed with a Coriolis term, or granular flows when com ..."
Abstract

Cited by 56 (4 self)
 Add to MetaCart
Abstract. We consider the SaintVenant system for shallow water flows, with nonflat bottom. It is a hyperbolic system of conservation laws that approximately describes various geophysical flows, such as rivers, coastal areas, and oceans when completed with a Coriolis term, or granular flows when completed with friction. Numerical approximate solutions to this system may be generated using conservative finite volume methods, which are known to properly handle shocks and contact discontinuities. However, in general these schemes are known to be quite inaccurate for near steady states, as the structure of their numerical truncation errors is generally not compatible with exact physical steady state conditions. This difficulty can be overcome by using the socalled wellbalanced schemes. We describe a general strategy, based on a local hydrostatic reconstruction, that allows us to derive a wellbalanced scheme from any given numerical flux for the homogeneous problem. Whenever the initial solver satisfies some classical stability properties, it yields a simple and fast wellbalanced scheme that preserves the nonnegativity of the water height and satisfies a semidiscrete entropy inequality.
Asymptoticpreserving & wellbalanced schemes for radiative transfer and the Rosseland approximation
, 2003
"... We are concerned with efficient numerical simulation of the radiative transfer equations... ..."
Abstract

Cited by 21 (3 self)
 Add to MetaCart
We are concerned with efficient numerical simulation of the radiative transfer equations...
Localization effects and measure source terms in numerical schemes for balance laws
 Math. Comp
"... Abstract. This paper investigates the behavior of numerical schemes for nonlinear conservation laws with source terms. We concentrate on two significant examples: relaxation approximations and genuinely nonhomogeneous scalar laws. The main tool in our analysis is the extensive use of weak limits and ..."
Abstract

Cited by 16 (4 self)
 Add to MetaCart
Abstract. This paper investigates the behavior of numerical schemes for nonlinear conservation laws with source terms. We concentrate on two significant examples: relaxation approximations and genuinely nonhomogeneous scalar laws. The main tool in our analysis is the extensive use of weak limits and nonconservative products which allow us to describe accurately the operations achieved in practice when using Riemannbased numerical schemes. Some illustrative and relevant computational results are provided. 1.
Space Localization And WellBalanced Schemes For Discrete Kinetic Models In Diffusive Regimes
 SIAM J. Numer. Anal
, 2002
"... We derive and study WellBalanced schemes for quasimonotone discrete kinetic models. By means of a rigorous localization procedure, we reformulate the collision terms as nonconservative products and solve the resulting Riemann problem whose solution is selfsimilar. The construction of an Asymptotic ..."
Abstract

Cited by 14 (4 self)
 Add to MetaCart
We derive and study WellBalanced schemes for quasimonotone discrete kinetic models. By means of a rigorous localization procedure, we reformulate the collision terms as nonconservative products and solve the resulting Riemann problem whose solution is selfsimilar. The construction of an Asymptotic Preserving (AP) Godunov scheme is straightforward and various compactness properties are established within different scalings. At last, some computational results are supplied to show that this approach is realizable and ecient on concrete 2 &times; 2 models.
Diffusion Limit Of The Lorentz Model: Asymptotic Preserving Schemes
"... This paper deals with the diusion limit of a kinetic equation where the collisions are modeled by a Lorentz type operator. The main aim is to construct a discrete scheme to approximate this equation which gives for any value of the Knudsen number, and in particular at the diusive limit, the right ..."
Abstract

Cited by 12 (2 self)
 Add to MetaCart
This paper deals with the diusion limit of a kinetic equation where the collisions are modeled by a Lorentz type operator. The main aim is to construct a discrete scheme to approximate this equation which gives for any value of the Knudsen number, and in particular at the diusive limit, the right discrete diusion equation with the same value of the diusion coecient as in the continuous case. We are also naturally interested with a discretization which can be used with few velocity discretization points, in order to reduce the cost of computation.
APPROXIMATION OF HYPERBOLIC MODELS FOR CHEMOSENSITIVE MOVEMENT
, 2005
"... Numerical methods with different orders of accuracy are proposed to approximate hyperbolic models for chemosensitive movements. On the one hand, first and secondorder wellbalanced finite volume schemes are presented. This approach provides exact conservation of the steady state solutions. On th ..."
Abstract

Cited by 11 (2 self)
 Add to MetaCart
Numerical methods with different orders of accuracy are proposed to approximate hyperbolic models for chemosensitive movements. On the one hand, first and secondorder wellbalanced finite volume schemes are presented. This approach provides exact conservation of the steady state solutions. On the other hand, a highorder finite difference weighted essentially nonoscillatory (WENO) scheme is constructed and the wellbalanced reconstruction is adapted to this scheme to exactly preserve steady states and to retain highorder accuracy. Numerical simulations are performed to verify accuracy and the wellbalanced property of the proposed schemes and to observe the formation of networks in the hyperbolic models similar to those observed in the experiments.
High order finite volume schemes based on reconstruction of states for solving hyperbolic systems with nonconservative products. Applications to shallowwater systems
 Math. Comp
"... Abstract. This paper is concerned with the development of high order methods for the numerical approximation of onedimensional nonconservative hyperbolic systems. In particular, we are interested in high order extensions of the generalized Roe methods introduced by I. Toumi in 1992, based on WENO r ..."
Abstract

Cited by 11 (3 self)
 Add to MetaCart
Abstract. This paper is concerned with the development of high order methods for the numerical approximation of onedimensional nonconservative hyperbolic systems. In particular, we are interested in high order extensions of the generalized Roe methods introduced by I. Toumi in 1992, based on WENO reconstruction of states. We also investigate the wellbalanced properties of the resulting schemes. Finally, we will focus on applications to shallowwater systems. 1.
Asymptotic preserving (AP) schemes for multiscale kinetic and hyperbolic equations: a review
, 2012
"... Kinetic and hyperbolic equations contain small scales (mean free path/time, Debye length, relaxation or reaction time, etc.) that lead to various different asymptotic regimes, in which the classical numerical approximations become prohibitively expensive. Asymptoticpreserving (AP) schemes are schem ..."
Abstract

Cited by 10 (5 self)
 Add to MetaCart
Kinetic and hyperbolic equations contain small scales (mean free path/time, Debye length, relaxation or reaction time, etc.) that lead to various different asymptotic regimes, in which the classical numerical approximations become prohibitively expensive. Asymptoticpreserving (AP) schemes are schemes that are efficient in these asymptotic regimes. The designing principle of AP schemes is to preserve, at the discrete level, the asymptotic limit that drives one (usually the microscopic) equation to its asymptotic (macroscopic) equation. An AP scheme is based on solving the microscopic equation, instead of using a multiphysics approach that couples different physical laws at different scales. When the small scale is not numerically resolved, an AP scheme automatically becomes a macroscopic solver for the limiting equation. The AP methodology offers simple, robust and efficient computational methods for a large class of multiscale kinetic, hyperbolic and other physical problems. This
An asymptotic high order masspreserving scheme for a hyperbolic model of chemotaxis
 SIAM J. Num. Anal
"... Abstract. We introduce a new class of finite difference schemes for approximating the solutions to an initialboundary value problem on a bounded interval for a one dimensional dissipative hyperbolic system with an external source term, which arises as a simple model of chemotaxis. Since the solutio ..."
Abstract

Cited by 8 (2 self)
 Add to MetaCart
Abstract. We introduce a new class of finite difference schemes for approximating the solutions to an initialboundary value problem on a bounded interval for a one dimensional dissipative hyperbolic system with an external source term, which arises as a simple model of chemotaxis. Since the solutions to this problem may converge to non constant asymptotic states for large times, standard schemes usually fail to yield a good approximation. Therefore, we propose a new class of schemes, which use an asymptotic higher order correction, second and third order in our examples, to balance the effects of the source term and the influence of the asymptotic solutions. A special care is needed to deal with boundary conditions, to avoid harmful loss of mass. Convergence results are proven for these new schemes, and several numerical tests are presented and discussed to verify the effectiveness of their behavior.