File tree Expand file tree Collapse file tree 1 file changed +9
-3
lines changed
Expand file tree Collapse file tree 1 file changed +9
-3
lines changed Original file line number Diff line number Diff line change @@ -14,16 +14,22 @@ Homework 1 is a chance to get some experience implementing discrete dynamical
1414systems techniques in a way that is parallelized, and a time to understand the
1515fundamental behavior of the bottleneck algorithms in scientific computing.
1616
17- Please email the results to `
[email protected] ` titled "**Homework 1: (Your Name)**".
18-
1917## Problem 1: A Ton of New Facts on Newton
2018
19+ In lecture 4 we looked at the properties of discrete dynamical systems to see that running
20+ many systems for infinitely many steps would go to a steady state. This process is used as
21+ a numerical method known as **fixed point iteration** to solve for the steady state of
22+ systems $x_{n+1} = f(x_{n})$. Under a transformation (which we will do in this homework),
23+ it can be used to solve rootfinding problems $f(x) = 0$ to solve for $x$.
24+
2125In this problem we will look into Newton's method. Newton's method is the
2226dynamical system defined by the update process:
2327
2428$$x_{n+1} = x_n - \left(\frac{dg}{dx}(x_n)\right)^{-1} g(x_n)$$
2529
26- For these problems, assume that $\frac{dg}{dx}$ is non-singular.
30+ For these problems, assume that $\frac{dg}{dx}$ is non-singular. We will prove a few properties
31+ to show why, in practice, Newton methods are preferred for quickly calculating the steady
32+ state.
2733
2834### Part 1
2935
You can’t perform that action at this time.
0 commit comments