next up previous print clean
Next: Backsolving, polynomial division and Up: FAMILIAR OPERATORS Previous: Spray and sum :

Causal and leaky integration

causal integration leaky integration integration ! leaky integration ! causal Causal integration is defined as
\begin{displaymath}
y(t) \eq \int_{-\infty}^t \ x(\tau )\ d\tau \end{displaymath} (17)
Leaky integration is defined as
\begin{displaymath}
y(t) \eq \int_0^\infty \ x(t-\tau)\ e^{-\alpha\tau} \ d\tau\end{displaymath} (18)
As $\alpha \rightarrow 0$, leaky integration becomes causal integration. The word ``leaky'' comes from electrical circuit theory where the voltage on a capacitor would be the integral of the current if the capacitor did not leak electrons.

Sampling the time axis gives a matrix equation that we should call causal summation, but we often call it causal integration. Equation (19) represents causal integration for $\rho=1$and leaky integration for $0<\rho <1$. 
 \begin{displaymath}
\bold y \eq
 \left[
 \begin{array}
{c}
 y_0 \\  y_1 \\  y_2 ...
 ...  x_4 \\  x_5 \\  x_6 
 \end{array} \right]
\eq \bold C \bold x\end{displaymath} (19)
(The discrete world is related to the continuous by $ \rho = e^{-\alpha\Delta\tau}$ and in some applications, the diagonal is 1/2 instead of 1.) Causal integration is the simplest prototype of a recursive operator. recursion ! integration The coding is trickier than that for the operators we considered earlier. Notice when you compute y5 that it is the sum of 6 terms, but that this sum is more quickly computed as $y_5 = \rho y_4 + x_5$.Thus equation (19) is more efficiently thought of as the recursion  
 \begin{displaymath}
y_t \eq \rho\; y_{t-1} + x_t
\quad
\quad
\quad t\ {\rm increasing}\end{displaymath} (20)
(which may also be regarded as a numerical representation of the differential equation $dy/dt+y (1-\rho)/\Delta t=x(t)$.)

When it comes time to think about the adjoint, however, it is easier to think of equation (19) than of (20). Let the matrix of equation (19) be called $\bold C$.Transposing to get $\bold C '$ and applying it to $\bold y$gives us something back in the space of $\bold x$,namely $\tilde{\bold x} = \bold C' \bold y$.From it we see that the adjoint calculation, if done recursively, needs to be done backwards, as in  
 \begin{displaymath}
\tilde x_{t-1} \eq \rho \tilde x_{t} + y_{t-1}
\quad
\quad
\quad t \ {\rm decreasing}\end{displaymath} (21)
Thus the adjoint of causal integration is anticausal integration.

A module to do these jobs is leakint. The code for anticausal integration is not obvious from the code for integration and the adjoint coding tricks we learned earlier. To understand the adjoint, you need to inspect the detailed form of the expression $\tilde{\bold x} = \bold C' \bold y$and take care to get the ends correct. Figure [*] illustrates the program for $\rho=1$.leakintleaky integral

 
causint90
Figure 5
in1 is an input pulse. C in1 is its causal integral. C' in1 is the anticausal integral of the pulse. in2 is a separated doublet. Its causal integration is a box and its anticausal integration is a negative box. CC in2 is the double causal integral of in2. How can an equilateral triangle be built?

causint90
view burn build edit restore

Later we will consider equations to march wavefields up towards the earth's surface, a layer at a time, an operator for each layer. Then the adjoint will start from the earth's surface and march down, a layer at a time, into the earth.
\begin{exer}
% latex2html id marker 429
\item
Consider the matrix
\begin{equatio...
 ....
Notice how time alignment changes in Figure~\ref{ajt/fig:causint90}.\end{exer}


next up previous print clean
Next: Backsolving, polynomial division and Up: FAMILIAR OPERATORS Previous: Spray and sum :
Stanford Exploration Project
4/27/2004