Controlling Numerical Dispersion by Variably Timed Flux Updating in Two Dimensions

1982 ◽  
Vol 22 (03) ◽  
pp. 409-419 ◽  
Author(s):  
R.G. Larson

Abstract The variably-timed flux updating (VTU) finite difference technique is extended to two dimensions. VTU simulations of miscible floods on a repeated five-spot pattern are compared with exact solutions and with solutions obtained by front tracking. It is found that for neutral and favorable mobility ratios. VTU gives accurate results even on a coarse mesh and reduces numerical dispersion by a factor of 10 or more over the level generated by conventional single-point (SP) upstream weighting. For highly unfavorable mobility ratios, VTU reduces numerical dispersion. but on a coarse mesh the simulation is nevertheless inaccurate because of the inherent inadequacy of the finite-difference estimation of the flow field. Introduction A companion paper (see Pages 399-408) introduced the one-dimensional version of VTU for controlling numerical dispersion in finite-difference simulation of displacements in porous media. For linear and nonlinear, one- and two-independent-component problems, VTU resulted in more than an order-of-magnitude reduction in numerical dispersion over conventional explicit. SP upstream-weighted simulations with the same number of gridblocks. In this paper, the technique is extended to two dimensional (2D) problems, which require solution of a set of coupled partial differential equations that express conservation of material components-i.e., (1) and (2) Fi, the fractional flux of component i, is a function of the set of s - 1 independent-component fractional concentrations {Ci}, which prevail at the given position and time., the dispersion flux, is given by an expression that is linear in the specie concentration gradients. The velocity, is proportional to the pressure gradient,. (3) where lambda, in general, can be a function of composition and of the magnitude of the pressure gradient. The premises on which Eqs. 1 through 3 rest are stated in the companion paper. VTU in Two Dimensions The basic idea of variably-timed flux updating is to use finite-difference discretization of time and space, but to update the flux of a component not every timestep, but with a frequency determined by the corresponding concentration velocity -i.e., the velocity of propagation of fixed concentration of that component. The concentration velocity is a function of time and position. In the formulation described here, the convected flux is upstream-weighted, and all variables except pressure are evaluated explicitly. As described in the companion paper (SPE 8027), the crux of the method is the estimation of the number of timesteps required for a fixed concentration to traverse from an inflow to an outflow face of a gridblock. This task is simpler in one dimension, where there is only one inflow and one outflow face per gridblock, than it is in two dimensions, where each gridblock has in general multiple inflow and outflow faces. SPEJ P. 409^

Geophysics ◽  
2011 ◽  
Vol 76 (3) ◽  
pp. WA43-WA50 ◽  
Author(s):  
Henrik Bernth ◽  
Chris Chapman

Several staggered grid schemes have been suggested for performing finite-difference calculations for the elastic wave equations. In this paper, the dispersion relationships and related computational requirements for the Lebedev and rotated staggered grids for anisotropic, elastic, finite-difference calculations in smooth models are analyzed and compared. These grids are related to a popular staggered grid for the isotropic problem, the Virieux grid. The Lebedev grid decomposes into Virieux grids, two in two dimensions and four in three dimensions, which decouple in isotropic media. Therefore the Lebedev scheme will have twice or four times the computational requirements, memory, and CPU as the Virieux grid but can be used with general anisotropy. In two dimensions, the rotated staggered grid is exactly equivalent to the Lebedev grid, but in three dimensions it is fundamentally different. The numerical dispersion in finite-difference grids depends on the direction of propagation and the grid type and parameters. A joint numerical dispersion relation for the two grids types in the isotropic case is derived. In order to compare the computational requirements for the two grid types, the dispersion, averaged over propagation direction and medium velocity are calculated. Setting the parameters so the average dispersion is equal for the two grids, the computational requirements of the two grid types are compared. In three dimensions, the rotated staggered grid requires at least 20% more memory for the field data and at least twice as many number of floating point operations and memory accesses, so the Lebedev grid is more efficient and is to be preferred.


2003 ◽  
Vol 144 (1) ◽  
pp. 23-35 ◽  
Author(s):  
Nuria García-Herranz ◽  
Oscar Cabellos ◽  
José M. Aragonés ◽  
Carol Ahnert

1986 ◽  
Vol 108 (1) ◽  
pp. 64-70 ◽  
Author(s):  
O. K. Kwon ◽  
R. H. Pletcher

A viscous-inviscid interaction scheme has been developed for computing steady incompressible laminar and turbulent flows in two-dimensional duct expansions. The viscous flow solutions are obtained by solving the boundary-layer equations inversely in a coupled manner by a finite-difference scheme; the inviscid flow is computed by numerically solving the Laplace equation for streamfunction using an ADI finite-difference procedure. The viscous and inviscid solutions are matched iteratively along displacement surfaces. Details of the procedure are presented in the present paper (Part 1), along with example applications to separated flows. The results compare favorably with experimental data. Applications to turbulent flows over a rearward-facing step are described in a companion paper (Part 2).


Geophysics ◽  
1988 ◽  
Vol 53 (11) ◽  
pp. 1425-1436 ◽  
Author(s):  
Alan R. Levander

I describe the properties of a fourth‐order accurate space, second‐order accurate time, two‐dimensional P-SV finite‐difference scheme based on the Madariaga‐Virieux staggered‐grid formulation. The numerical scheme is developed from the first‐order system of hyperbolic elastic equations of motion and constitutive laws expressed in particle velocities and stresses. The Madariaga‐Virieux staggered‐grid scheme has the desirable quality that it can correctly model any variation in material properties, including both large and small Poisson’s ratio materials, with minimal numerical dispersion and numerical anisotropy. Dispersion analysis indicates that the shortest wavelengths in the model need to be sampled at 5 gridpoints/wavelength. The scheme can be used to accurately simulate wave propagation in mixed acoustic‐elastic media, making it ideal for modeling marine problems. Explicitly calculating both velocities and stresses makes it relatively simple to initiate a source at the free‐surface or within a layer and to satisfy free‐surface boundary conditions. Benchmark comparisons of finite‐difference and analytical solutions to Lamb’s problem are almost identical, as are comparisons of finite‐difference and reflectivity solutions for elastic‐elastic and acoustic‐elastic layered models.


Author(s):  
T. N. Krishnamurti ◽  
H. S. Bedi ◽  
V. M. Hardiker

This chapter on finite differencing appears oddly placed in the early part of a text on spectral modeling. Finite differences are still traditionally used for vertical differencing and for time differencing. Therefore, we feel that an introduction to finite-differencing methods is quite useful. Furthermore, the student reading this chapter has the opportunity to compare these methods with the spectral method which will be developed in later chapters. One may use Taylor’s expansion of a given function about a single point to approximate the derivative(s) at that point. Derivatives in the equation involving a function are replaced by finite difference approximations. The values of the function are known at discrete points in both space and time. The resulting equation is then solved algebraically with appropriate restrictions. Suppose u is a function of x possessing derivatives of all orders in the interval (x — n∆x, x + n∆x). Then we can obtain the values of u at points x ± n∆ x, where n is any integer, in terms of the value of the function and its derivatives at point x, that is, u(x) and its higher derivatives.


2020 ◽  
Vol 498 (3) ◽  
pp. 3758-3781 ◽  
Author(s):  
Adam S Jermyn ◽  
Shashikumar M Chitre ◽  
Pierre Lesaffre ◽  
Christopher A Tout

ABSTRACT We derive the scaling of differential rotation in both slowly and rapidly rotating convection zones using order of magnitude methods. Our calculations apply across stars and fluid planets and all rotation rates, as well as to both magnetized and purely hydrodynamic systems. We find shear |R∇Ω| of order the angular frequency Ω for slowly rotating systems with Ω ≪ |N|, where N is the Brünt–Väisälä frequency, and find that it declines as a power law in Ω for rapidly rotating systems with Ω ≫ |N|. We further calculate the meridional circulation rate and baroclinicity and examine the magnetic field strength in the rapidly rotating limit. Our results are in general agreement with simulations and observations and we perform a detailed comparison with those in a companion paper.


1941 ◽  
Vol 25 (263) ◽  
pp. 19-27 ◽  
Author(s):  
W G. Bickley

In a recent paper (1) formulae were given for the numerical integration of a function in terms of its values at a set of arguments at equal intervals. In this companion paper, formulae for numerical differentiation, using the same data, are collected. Their utility in enabling derivatives of a function given numerically at such a set of arguments to be computed is obvious, the need arises in several approximate methods which are coming more and more into use (2), (3). The formulae avoid the labour of preliminary differencing, and are indeed more convenient than the finite difference formulae when the derivative is required at all the points of subdivision of a limited range.


Sign in / Sign up

Export Citation Format

Share Document