next up previous print clean
Next: Least-Squares Deconvolution Tests Up: TLS Overview Previous: Conjugate Gradient Method for

Relation of TLS to Damped Least-squares (DLS)

The TLS solution is closely related to the classic damped least squares (DLS) solution, where the damping factor, $\sigma^2$, is the smallest nonzero singular value of the augmented matrix $[\bf L \;\; d ]$: 
 \begin{displaymath}
\bold m_{DLS} = \left(\bold L^T \bold L + \sigma^2 \bold I \right)^{-1} \bold L^T \bf d.\end{displaymath} (4)
The TLS solution can be rewritten Björck (1996); Golub and Loan (1980) as follows.  
 \begin{displaymath}
\bold m_{TLS} = \left(\bold L^T \bold L - \sigma^2 \bold I \right)^{-1} \bold L^T \bf d.\end{displaymath} (5)
The only difference between equations (4) and (5) is the negative sign on the damping term. Thus the TLS problem is considered a ``deregularization'' of the standard LS problem, and is guaranteed to be worse conditioned, since $\bold L^T \bold L$ is positive-semidefinite at worst Björck (1996).


next up previous print clean
Next: Least-Squares Deconvolution Tests Up: TLS Overview Previous: Conjugate Gradient Method for
Stanford Exploration Project
11/11/2002