Skip to content

Commit

Permalink
updated week 9 announcement: point to linear algebra
Browse files Browse the repository at this point in the history
  • Loading branch information
orbeckst committed Mar 21, 2024
1 parent 85c2be4 commit 876dcaf
Showing 1 changed file with 11 additions and 9 deletions.
20 changes: 11 additions & 9 deletions _announcements/week-9.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,12 +4,14 @@ week: 9
date: 2024-03-18
---

A common problem is to find the roots of an equation. We will develop
two algorithms to find roots numerically. The *bisection* algorithm is
a simple and robust approach that exemplifies how to go from imagining
a solution ("how would I solve this problem?") to an actual
implementation. We then will develop a much faster but less robust
algorithm known as *Newton-Raphson*. In both cases we will initially
restrict ourselves to 1D problems but we will later extend
Newton-Raphson to arbitrary dimensions (once we learned how to solve
matrix problems).
A common problem is to **find the roots** $$x_0$$ of an equation,
$$f(x_0)=0$$. We will develop two algorithms to find roots
numerically. The *bisection* algorithm is a simple and robust approach
that exemplifies how to go from imagining a solution ("how would I
solve this problem?") to an actual implementation. We then will
develop a much faster but less robust algorithm known as
*Newton-Raphson*. In both cases we will initially restrict ourselves
to 1D problems. We then find that we can easily extend Newton-Raphson
to arbitrary dimensions to solve $$\mathbf{f}(\mathbf{x}_0) =
\mathbf{0}$$ but we will need to learn how solve *matrix equations*,
which directly leads us into **linear algebra**.

0 comments on commit 876dcaf

Please sign in to comment.