Quick Revision
High-yield summary and quick revision notes for Numerical Analysis with MATLAB.
Root-Finding Check
- Root exists in if is continuous on and .
- Linear eqn: highest power of variable is .
- Nonlinear eqn: power or curve-type relation.
Graphical Method
- Plot .
- Root = point where graph cuts -axis.
- For sign changes: and
- Approx root:
Bisection Method
Conditions:
- Continuous function
- Opposite signs at endpoints
Formula:
Rule:
- If , new interval
- Otherwise new interval
Stopping:
Exam result:
Fixed Point Iteration
Write
Iteration:
Good exam form:
For
with :
Secant Method
Formula:
No derivative needed.
For
use
After 5 iterations:
Newton-Raphson Method
Formula:
Stopping:
For
Iteration form:
With :
Gaussian Elimination
Steps:
- Write augmented matrix.
- Make zeros below pivots.
- Convert to upper triangular form.
- Use back substitution.
Exam result for
Partial Pivoting
Use when pivot is zero or very small.
Why:
- avoids division by tiny number
- reduces round-off error
- improves stability
Exam trigger:
- first pivot too small, so swap rows first
Exam result:
Gauss-Seidel Method
Use when:
- system is diagonally dominant
- iterative approx acceptable
Rearrange each equation:
Diagonal dominance check:
Start with
After 4 iterations:
Exam Hit List
- Sign-change test
- Bisection interval update
- Fixed-point form choice
- Secant formula
- Newton-Raphson derivative + iteration
- Augmented matrix
- Upper triangular form
- Partial pivoting row swap
- Diagonal dominance test
- Gauss-Seidel iteration table
IUS Preps - Your Academic Success Partner