next up previous print clean
Next: Data-space regularization (model preconditioning) Up: Data regularization as an Previous: Data regularization as an

Model-space regularization

Model-space regularization implies adding equations to system  
 \begin{displaymath}
\bold{L m \approx d}\end{displaymath} (15)
to obtain a fully constrained (well-posed) inverse problem. The additional equations take the form  
 \begin{displaymath}
\epsilon \bold{D m \approx 0} \;.\end{displaymath} (16)

The full system of equations ([*])-([*]) can be written in a short notation as  
 \begin{displaymath}
\bold{G_m m} = \left[\begin{array}
{c} \bold{L} \\  \epsilon...
 ... \bold{d} \\  \bold{0} \end{array}\right] = 
 \hat{\bold{d}}\;,\end{displaymath} (17)
where $\hat{\bold{d}}$ is the effective data vector:  
 \begin{displaymath}
\hat{\bold{d}} = \left[\begin{array}
{c} \bold{d} \\  \bold{0} 
 \end{array}\right]\;,\end{displaymath} (18)
and $\bold{G_m}$ is a column operator:  
 \begin{displaymath}
\bold{G_m} = \left[\begin{array}
{c} \bold{L} \\  \epsilon \bold{D}
 \end{array}\right]\;.\end{displaymath} (19)

The estimation problem ([*]) is fully constrained. We can solve it by means of unconstrained least-squares optimization, minimizing the squared power $\hat{\bold{r}}^T \hat{\bold{r}}$ of the compound residual vector  
 \begin{displaymath}
\hat{\bold{r}} = \hat{\bold{d}} - \bold{G_m m} =
\left[\begi...
 ... \bold{d - L m}\\  - \epsilon \bold{D m}
 \end{array}\right]\;.\end{displaymath} (20)
The formal solution of the regularized optimization problem has a known form, which coincides with formula ([*]). One can carry out the optimization iteratively with the help of the conjugate-gradient method Hestenes and Steifel (1952) or its analogs Paige and Saunders (1982).

The next subsection introduces an alternative formulation of the optimization problem.


next up previous print clean
Next: Data-space regularization (model preconditioning) Up: Data regularization as an Previous: Data regularization as an
Stanford Exploration Project
12/28/2000