Quick Revision
High-yield formula sheet, comparison tables, and decision flowcharts for Numerical Analysis.
1. High-Yield Formula Reference
Interpolation Methods
| Method | Grid Requirement | Target Point Location | Core Formula / Parameter |
|---|---|---|---|
| Newton's Forward | Equispaced () | Near the start of table () | |
| Newton's Backward | Equispaced () | Near the end of table () | |
| Lagrange Formula | Unequal or Equal intervals | Anywhere in tabular domain | |
| Gauss Forward | Equispaced () | Near center () | |
| Gauss Backward | Equispaced () | Near center () | |
| Stirling Formula | Equispaced () | Symmetric about center () | Mean of Gauss Forward and Gauss Backward |
| Bessel Formula | Equispaced () | Center interval () | Mean differences with offset origin |
Numerical Quadrature (Integration)
| Method | Strip Constraint | Weighting Structure | Local Truncation Error | Degree of Exactness |
|---|---|---|---|---|
| Trapezoidal Rule | Any integer | |||
| Simpson's 1/3 Rule | must be even () | |||
| Simpson's 3/8 Rule | multiple of 3 () |
Linear Systems: Iterative Methods
2. Decision Flowcharts (Column-Wise)
Interpolation Method Selection
Loading diagram...
Numerical Integration Method Selection
Loading diagram...
Iterative Linear System Solver Flowchart
Loading diagram...
3. Quick Revision Cheat Sheet
Summary of Key Pitfalls to Avoid
Summary of Key Pitfalls to Avoid
- Simpson's 1/3 Rule with Odd : Never apply Simpson's 1/3 rule if is odd. It requires an even number of strips (odd number of grid points).
- Simpson's 3/8 Rule Divisibility: Always check that is a multiple of 3 before applying Simpson's 3/8 rule.
- Sign of in Newton's Backward Interpolation: When evaluating using Newton's backward formula with , is negative. Remember that the polynomial signs alternate accordingly.
- Diagonal Dominance Check: Before running Gauss-Jacobi or Gauss-Seidel iterations, always test row-wise diagonal dominance. If violated, re-order rows first; otherwise, iterations may diverge.