As discussed in §E.2, the traveling-wave decomposition Eq. (E.4) defines a linear transformation Eq. (E.10) from the DW state to the FDTD state:

Since is invertible, it qualifies as a linear transformation for performing a

Multiplying through Eq. (E.28) by gives a new state-space representation of the same dynamic system which we will show is in fact the DW model of Fig.E.2:

(E.30) |

where

To verify that the DW model derived in this manner is the computation diagrammed in Fig.E.2, we may write down the state transition matrix for one subgrid from the figure to obtain the permutation matrix ,

and displacement output matrix :

[How to cite this work] [Order a printed hardcopy] [Comment on this page via email]

Copyright ©

Center for Computer Research in Music and Acoustics (CCRMA), Stanford University