Welcome to Numerical Methods!
In Mathematics, we love finding exact answers. However, sometimes the equations are so complex that finding an "exact" answer (like \(\sqrt{2}\) or \(\frac{1}{3}\)) is nearly impossible using standard algebra.
This is where Numerical Methods come to the rescue! Think of these as "clever guessing" techniques. Instead of finding the exact answer in one go, we use step-by-step processes to get closer and closer to the truth. In this chapter, we will focus on two main tools: Iteration and the Trapezium Rule.
1. Iteration: The Power of Repetition
Iteration is simply doing the same thing over and over again to improve your result. In math, we use a recurrence relation to find the root (the solution) of an equation.
What is an Iterative Formula?
The syllabus shows this as: \(x_{n+1} = f(x_n)\).
This looks scary, but it’s just a "feedback loop":
1. You start with a guess, \(x_0\).
2. You plug \(x_0\) into the formula to get a better answer, \(x_1\).
3. You take \(x_1\), plug it back into the same formula, and get \(x_2\).
4. You keep going until the numbers stop changing much!
Finding the Limit (L)
If a sequence "settles down" into a single number as you keep going to infinity (\(n \to \infty\)), we call that number the limit, \(L\).
To find this limit algebraically, we simply replace both \(x_{n+1}\) and \(x_n\) with the letter \(L\). This gives us the equation:
\(L = f(L)\)
Example: If you have \(x_{n+1} = \frac{1}{2}(x_n + \frac{5}{x_n})\), and you want to find the limit \(L\):
Write it as: \(L = \frac{1}{2}(L + \frac{5}{L})\)
Then, you can solve for \(L\) using your normal algebra skills!
Common Mistake: Don't forget to use the "ANS" button on your calculator! It makes iteration much faster. Type your first guess, hit EXE/ENTER, then type the formula using the "ANS" key instead of \(x\). Keep hitting EXE to see the numbers change.
Key Takeaway: Iteration uses the previous answer to find the next one. As \(n\) gets very large, \(x_n\) approaches the limit \(L\).
2. The Trapezium Rule: Approximating Area
Sometimes we need to find the area under a curve, but the function is too difficult to integrate normally. The Trapezium Rule allows us to estimate this area by dividing it into several trapeziums (shapes with two parallel sides).
The Formula
The area is approximately:
\(Area \approx \frac{1}{2}h [ (y_0 + y_n) + 2(y_1 + y_2 + ... + y_{n-1}) ]\)
Let's break that down into plain English:
- \(h\): This is the width of each strip. You find it by calculating \(\frac{b - a}{n}\) (total width divided by the number of strips).
- \(y_0\) and \(y_n\): These are the "end heights" (the first and last vertical lines). We only use these once.
- \(y_1, y_2, etc.\): These are the "middle heights." We use these twice because they are shared by two trapeziums!
Memory Aid: Think of it as: "Half the width times (Ends + 2 \(\times\) Middles)."
The "Ordinate" Trick
The syllabus mentions the term ordinate. Don't let this confuse you!
- An ordinate is just the y-value (the height) at a certain point.
- Warning: If a question asks for 4 strips, you will have 5 ordinates. Always remember: Number of Ordinates = Number of Strips + 1.
Over-estimates and Under-estimates
Because we are using straight lines to mimic a curve, our answer won't be perfect:
- If the curve bends inwards (convex), the straight lines will stay above the curve, giving an over-estimate.
- If the curve bends outwards (concave), the straight lines will stay below the curve, giving an under-estimate.
Quick Review: How do we make the estimate better?
Simple! Use more strips. The thinner the trapeziums, the closer the straight lines fit the curve.
Key Takeaway: The Trapezium Rule is a way to find area by summing up the areas of simple shapes. More strips = more accuracy!
Summary Checklist
Before you sit your exam, make sure you can:
- [ ] Use a calculator to perform iteration using the \(x_{n+1} = f(x_n)\) method.
- [ ] Find the limit \(L\) by solving the equation \(L = f(L)\).
- [ ] Calculate the strip width (\(h\)) for the Trapezium Rule.
- [ ] Apply the Trapezium Rule formula correctly, being careful with "Ends" and "Middles."
- [ ] State whether your area estimate is an over-estimate or under-estimate by looking at the graph.
Don't worry if this seems tricky at first! Numerical methods are all about following a set of steps. Once you practice the calculator "ANS" trick and the "Ends + 2 \(\times\) Middles" rule, you'll find these are some of the most reliable marks on the paper.