Skip to content

Commit c78b7aa

Browse files
committed
fix small issues
1 parent 281cfe8 commit c78b7aa

File tree

1 file changed

+5
-5
lines changed

1 file changed

+5
-5
lines changed

lectures/newton_method.md

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -190,7 +190,7 @@ k_star
190190

191191
#### Newton's Method
192192

193-
To implement Newton's method, we propose an initial value $x_0$ as fixed point, and then iterate towards the a point where $x_t = g(x_{t-1})$.
193+
To implement Newton's method, we propose an initial value $x_0$ as fixed point, and then iterate towards the fixed point $x^*$ where $x^* = g(x^*)$.
194194

195195
To begin with, we know that
196196

@@ -200,7 +200,7 @@ To begin with, we know that
200200
\hat{g}(x) \approx g\left(x_0\right)+g^{\prime}\left(x_0\right)\left(x-x_0\right)
201201
```
202202

203-
Setting $\hat{g}(x_1) = x_1$ and solve for $x_1$ to get
203+
Set $\hat{g}(x_1) = x_1$ and solve for $x_1$ to get
204204

205205
$$
206206
x_1=\frac{g\left(x_0\right)-g^{\prime}\left(x_0\right) x_0}{1-g^{\prime}\left(x_0\right)}
@@ -283,14 +283,14 @@ We can see that Newton's Method reaches convergence faster than the successive a
283283

284284
The above fixed-point calculation can be seen as a root-finding problem since the computation of a fixed point can be seen as approximating $x^*$ iteratively such that $g(x^*) - x^* = 0$.
285285

286-
Therefore, assuming $f(x) = g(x) - x$, we can rewrite the formula [](motivation) to
286+
We the formula [](motivation) can be rewritten in terms of $f(x)$
287287

288288
$$
289289
\hat{f}(x) \approx f\left(x_0\right)+f^{\prime}\left(x_0\right)\left(x-x_0\right)
290290
$$
291291

292292

293-
Setting $\hat{f}(x_1) = 0$ and solve for $x_1$ to get
293+
Assuming $f(x) = g(x) - x$, set $\hat{f}(x_1) = 0$ and solve for $x_1$ to get
294294

295295
$$
296296
x_1 = x_0 - \frac{ f(x_0) }{ f'(x_0) },
@@ -308,7 +308,7 @@ x_{t+1} = x_t - \frac{ f(x_t) }{ f'(x_t) },
308308

309309
Root-finding formula is also a more frequently used iteration.
310310

311-
The following code implements the iteration
311+
The following code implements the iteration [](oneD-newton)
312312

313313
(first_newton_attempt)=
314314
```{code-cell} python3

0 commit comments

Comments
 (0)