next up previous
Next: Stability Up: The (1+1)D Advection Equation Previous: The (1+1)D Advection Equation

A Multidimensional Kirchoff Circuit

We first change coordinates via transformation (3.18), which gives

$\displaystyle \underbrace{\frac{v_{0}+\alpha}{\sqrt{2}}\frac{\partial i}{\parti...
...ace{\frac{v_{0}-\alpha}{\sqrt{2}}\frac{\partial i}{\partial t_{2}}}_{v_{2}} = 0$    

The basis of the WD integration approach is to view this equation as a loop equation for a multidimensional circuit, i.e., a circuit in which voltages and currents may depend not only on time but on space as well. The equation above is to be interpreted as describing a series connection of two inductors, where the dependent variable $ i$ is considered to be the current passing through them. The MD-inductors have inductances

$\displaystyle L_{1}\triangleq \frac{(v_{0}+\alpha)}{\sqrt{2}}\hspace{0.5in} L_{2}\triangleq\frac{(v_{0}-\alpha)}{\sqrt{2}}$    

As explained in §3.3, these two inductors are associated with the directions $ t_{1}$ and $ t_{2}$. The circuit representation of the connection is shown in Figure 3.6(a).

Figure 3.6: The (1+1)D advection equation-- (a) MDKC and (b) MDWD network.
\begin{figure}\begin{center}
\begin{picture}(380,80)
% graphpaper(0,0)(380,80) ...
...(a)}
\put(300,-30){(b)}
\end{picture} \end{center} \vspace{0.2in}
\end{figure}

It is important to note that the circuit pictured here is merely a graphical representation of (3.51)--in particular, it represents the point-wise or differential behavior of (3.51) anywhere in the $ (t_{1}, t_{2})$ plane. It does, however, permit an immediate discretization via wave digital filters, in exactly the same manner as described in the previous chapter on lumped networks. That is, we can replace the circuit by two MDWD inductor one-ports connected through a series adaptor. This complete wave digital network is shown in Figure 3.6(b), where we have defined the port resistances to be:

$\displaystyle R_{1} = \frac{2L_{1}}{T_{1}} = \frac{v_{0}+\alpha}{\Delta}\hspace{1.0in}R_{2} = \frac{2L_{2}}{T_{2}} = \frac{v_{0}-\alpha}{\Delta}$ (3.50)

where we have used $ T_{1}=T_{2}=\sqrt{2}\Delta$. Figure 3.6(b) is an abbreviated notation for a numerical integration routine. We can expand out the spatial dependence into a full signal flow graph in order to better perceive the flow of data. This is shown in Figure 3.7, where we have indicated unit time delays by $ T$; series scattering junctions are separated by a distance $ \Delta$.

Figure 3.7: Signal flow graph for Figure 3.6(b).
\begin{figure}\begin{center}
\begin{picture}(300,170)
\par\put(10,0){\epsfig{fi...
...0){2}{$\hdots$}
\put(195,162){$\Delta$}
\end{picture} \end{center} \end{figure}

This signal flow graph can be interpreted as follows: At every grid point in the domain, and at every time step there are three computational stages:

  1. Retrieve the incoming wave variables from the registers. Referring to Figure 3.6(b), this means that for the port of port resistance $ R_{1}$, which accepts a wave variable shifted by $ {\bf T_{1}}$, we must use the sign-inverted wave quantity output from the corresponding port, one time step earlier, and one grid point to the left. This shifting operation is to applied at every grid point, as per Figure 3.7. Similarly, the input to the port of port resistance $ R_{2}$ takes the sign-inverted output of its corresponding port one time step earlier, and one grid point to the right.
  2. Perform scattering operation.
  3. Insert output wave variables into registers.

If $ v_{0} = \vert\alpha \vert$, then either $ R_{1}$ or $ R_{2}$ is zero, depending on the sign of $ \alpha$. In this case, the associated inductor can be dropped from the network entirely (i.e., we can treat it as a short-circuit). For example, if $ \alpha < 0$, then $ v_{0} = \vert\alpha \vert$ implies that $ R_{1}=0$, and we get the simplified network of Figure 3.8. Here, we in fact have an exact solution to (3.51); the signals in the delay registers are shifted repeatedly to the left, and directly implement the traveling wave solution given by (3.53). Note that the sign inversion of the inductor is canceled by that of the reflection from the port.

Figure: Simplified signal flow graph for Figure 3.6(b), for $ v_{0} = \vert\alpha \vert$, $ \alpha < 0$.
\begin{figure}\begin{center}
\begin{picture}(300,130)
% graphpaper(0,0)(300,13...
...}
\multiput(-15,11)(313,0){2}{$\hdots$}
\end{picture} \end{center} \end{figure}


next up previous
Next: Stability Up: The (1+1)D Advection Equation Previous: The (1+1)D Advection Equation
Stefan Bilbao 2002-01-22