Next  |  Prev  |  Up  |  Top  |  Index  |  JOS Index  |  JOS Pubs  |  JOS Home  |  Search

The Octahedral Scheme

The grid for an octahedral scheme is constructed from two superimposed rectilinear grids; if the points of the first grid are located at cube corners, then the points of the second will occur at the centers of the cubes defined by the first. The relevant difference scheme on an octahedral grid can be written as

\begin{displaymath}\begin{split}U_{i,j,k}(n+1)+U_{i,j,k}(n-1) &= \frac{3}{4}\lam...
...g)\\ &\quad+\left(2-8\lambda^{2}\right)U_{i,j,k}(n) \end{split}\end{displaymath} (28)

for $ i$, $ j$ and $ k$ which are either all even or all odd integers. Now, we have taken the spacing between nearest neighbors to be $ \Delta$, so the indices $ i$, $ j$ and $ k$ refer to a point with coordinates $ x=i\Delta/\sqrt{3}$, $ y=j\Delta/\sqrt{3}$ and $ z=k\Delta/\sqrt{3}$. The amplification polynomial equation is again of the form (5), with

$\displaystyle B_{\mbox{{\scriptsize\boldmath$\beta$}}} = -2\left(1+3\lambda^{2}...


$\displaystyle F_{\mbox{{\scriptsize\boldmath$\beta$}}} = 3\left(\cos(\frac{\bet...

and it is again easy to determine that

$\displaystyle \max_{\mbox{{\scriptsize\boldmath$\beta$}}}F_{\mbox{{\scriptsize\...
...ox{{\scriptsize\boldmath$\beta$}}}F_{\mbox{{\scriptsize\boldmath$\beta$}}} = -6$    

which are the same as the bounds in the cubic rectilinear case. We again have that

$\displaystyle \lambda\leq\frac{1}{\!\!\sqrt{3}}$   (for Von Neumann stability)    

Thus the stability bound coincides with the passivity bound for the mesh implementation. For $ \lambda = 1/\sqrt{3}$, instabilities may appear at any spatial frequency triplets $ \beta$$ = [\beta_{x}, \beta_{y}, \beta_{z}]^{T}$ where each component is either 0 or $ \pm\sqrt{3}\pi/\Delta$.

The computational and add densities are given by

$\displaystyle \rho_{oct} = \frac{3\sqrt{3}v_{0}}{4\Delta^{4}}\hspace{0.5in}\sigma_{oct} = \frac{27\sqrt{3}v_{0}}{4\Delta^{4}}$    

for $ v_{0}>\sqrt{3}\gamma$, and

$\displaystyle \rho^{s}_{oct} = \frac{9\gamma}{8\Delta^{4}}\hspace{0.5in}\sigma^{s}_{oct} = \frac{9\gamma}{\Delta^{4}}$    

at the stability limit $ v_{0} = \sqrt{3}\gamma$.

At the stability limit, the scheme can be divided into two mutually exclusive subschemes; plots of numerical dispersion are shown in Figure 9(b) and (c). It is interesting to note that there is no dispersion error along the six axial directions; this should be compared with the cubic rectilinear scheme, for which wave propagation is dispersionless along the diagonal directions (there are eight such directions). \begin{figure}[h]
...cent from the ideal value of 1 which is obtained at spatial DC.}}

Next  |  Prev  |  Up  |  Top  |  Index  |  JOS Index  |  JOS Pubs  |  JOS Home  |  Search

Download vonn.pdf

``Spectral Analysis of Finite Difference Meshes'', by .
Copyright © 2005-12-28 by Julius O. Smith III<jos_email.html>
Center for Computer Research in Music and Acoustics (CCRMA),   Stanford University
CCRMA  [Automatic-links disclaimer]