... | ... | @@ -33,7 +33,7 @@ where $`\mathbf{F}`$ is a (nonlinear) function from $`R^N`$ to $`R^N`$. |
|
|
Given an initial guess $`\mathbf{x}_0`$, Newton's method consists in computing
|
|
|
the successive iterates
|
|
|
```math
|
|
|
\mathbf{x}_{k+1} = \mathbf{x}_k - \mathbf{J}^{-1}(\mathbf{x}_k) F(\mathbf{x}_k),
|
|
|
\mathbf{x}_{k+1} = \mathbf{x}_k - \mathbf{J}^{-1}(\mathbf{x}_k) \mathbf{F}(\mathbf{x}_k),
|
|
|
\quad k = 1, 2, ...
|
|
|
```
|
|
|
where
|
... | ... | @@ -62,7 +62,7 @@ Equivalently, one can solve |
|
|
```
|
|
|
in terms of the original unknown $`\mathbf{x}_{k+1}`$. A relaxation factor
|
|
|
$`\gamma_{k+1}`$ can be introduced at each iteration, leading to a modified new
|
|
|
(relaxed) iterate $`\tilde{\mathbf{x}}_{k+1} := \mathbf{x}_k$ + \gamma_{k+1}
|
|
|
(relaxed) iterate $`\tilde{\mathbf{x}}_{k+1} := \mathbf{x}_k + \gamma_{k+1}
|
|
|
(\mathbf{x}_{k+1} - \mathbf{x}_k)`$.
|
|
|
|
|
|
When the nonlinear function $`\mathbf{F}(\mathbf{x})`$ has the particular form
|
... | ... | @@ -72,7 +72,7 @@ the Newton-Raphson iteration becomes |
|
|
\mathbf{J}(\mathbf{x}_k) ( \mathbf{x}_{k+1} - \mathbf{x}_k ) =
|
|
|
\mathbf{b} - \mathbf{A}(\mathbf{x}_k) \mathbf{x}_k
|
|
|
```
|
|
|
with $`\mathbf{J}_{ij} = \frac{\partial(\mathbf{A}\mathbf{x})_i}{\partial\mathbf{x}_j}`$.
|
|
|
with $`\mathbf{J}_{ij} = \frac{\partial(\mathbf{A}(\mathbf{x})\mathbf{x})_i}{\partial\mathbf{x}_j}`$.
|
|
|
|
|
|
<!--
|
|
|
|
... | ... | |