c9cd2a061fef3552.tex
1: \begin{definition}\label{simpGN}
2: Let $\vec{f}=(f_1, \ldots, f_N)$ and $\vec{B}=(B_1, \ldots, B_N)$ be as
3: above. Let $(p_1(\vz,\bx), \ldots ,p_N(\vz,\bx))\in {\mathcal P}$ be as
4: in Theorem \ref{MLagTheorem}. Fix $\vz=(\bz_1, \ldots \bz_k)\in
5: {\mathcal R}_{\vec{B}}$. Assume that $|B_i|=k$ for all $i=1, \ldots,
6: N$. Define
7:  $$ \vec{f}_{\vz}(\bx):= \left(f_1(\bx) - p_{1}(\vz,\bx), \ldots,
8:  f_N(\bx) - p_{N}(\vz,\bx)\right).
9:  $$ Let $J_{\vz}(\bx)$ be the $N\times n$ Jacobian matrix of
10:  $\vec{f}_{\vz}(\bx)$.
11:  Assume that $\rank(J_{\vz}(\bz_i))=n$  for all $i=1, \ldots, k$.
12:  Then  the {\bf simplified Gauss-Newton iteration} is defined by
13: \begin{equation}\label{gmEWi}
14: \bz_i':= \bz_i- J_{\vz}(\bz_i)^\dagger\vec{f}(\bz_i) \;\;i=1, \ldots,
15: k.
16: \end{equation}
17: \end{definition}
18: