next up previous print clean
Next: Backward residuals Up: THE LSL ALGORITHM Previous: The basic LSL algorithm:

Forward residuals

The forward residuals $\varepsilon_{n,T}$ can be expressed in terms of orthogonal projections. Effectively, defining P1,n,T=A1,n,T(A'1,n,TA1,n,T)-1A'1,n,T, we have:

\begin{displaymath}
\varepsilon_{n,T}=y_T-A_{1,n,T}f_{n,T}=(I-P_{1,n,T})y_T \;.\end{displaymath}

Because P21,n,T=P'1,n,T=P1,n,T, the operator P1,n,T is an orthogonal projector. It projects the data vector yT on the space Y1,n,T spanned by the columns of A1,n,T. These columns are simply the past observations (or shifted data), ZyT to ZnyT, where Z is the unit-delay shift operator.

The predictable part of yT is P1,n,TyT, the orthogonal projection of yT on Y1,n,T. The residuals $\varepsilon_{n,T}$ are then orthogonal to this space: they are called the orthogonal complement of yT on Y1,n,T. Their geometric interpretation is illustrated in Figure [*]. Defining the operator $P^{\perp}_{1,n,T}=I-P_{1,n,T}$, the forward residuals $\varepsilon_{n,T}$ are $P^{\perp}_{1,n,T}y_T$; $P^{\perp}_{1,n,T}$ is also an orthogonal projector.

So, we need to compute P1,n,TyT. But this projection is easy to compute, if we already know an orthogonal basis $u_1,\cdots,u_n$ of the space Y1,n,T. Effectively, the projection of yT is:

\begin{displaymath}
P_{1,n,T}y_T={y'u_1\over u'_1u_1}u_1 + \cdots + {y'u_n\over u'_nu_n}u_n \;.\end{displaymath}

The backward residuals will in fact form this orthogonal basis.


next up previous print clean
Next: Backward residuals Up: THE LSL ALGORITHM Previous: The basic LSL algorithm:
Stanford Exploration Project
1/13/1998