Notes
Study notes and supporting materials for Numerical Analysis with MATLAB.
1. Interpolation & Newton's Forward Interpolation
Foundations of interpolation versus extrapolation, forward difference operator , derivation of forward difference tables, Newton-Gregory forward interpolation formula for equispaced nodes near the beginning of a table, and polynomial reconstruction.
2. Newton's Backward Interpolation
Backward difference operator , construction of backward difference tables, Newton's backward interpolation formula for points near the end of a dataset, advantages/disadvantages, and practical applications in digital image resizing and game graphics linear interpolation (lerp).
3. Lagrange Interpolation
Lagrange polynomial formulation for unequally or equally spaced points, algebraic derivation via divided difference zeroing conditions, construction of Lagrange cardinal basis polynomials , and high-order numerical evaluation.
4. Gauss Central Difference Interpolation
Central difference operators, shifting operator identities (), derivation of Gauss's Forward and Backward difference interpolation formulas for points located near the center of a tabular dataset, Stirling's mean formula, and Bessel's formula with practical thermal and demographic applications.
5. Trapezoidal Rule
Fundamentals of closed Newton-Cotes numerical quadrature, geometric interpretation of trapezoidal strip approximation, uniform step size computation (), composite trapezoidal formula, and numerical evaluation of with .
6. Numerical Quadrature: Trapezoidal, Simpson's 1/3 & Simpson's 3/8 Rules
Comparative study of Newton-Cotes numerical quadrature formulas: Trapezoidal rule, Simpson's 1/3 rule (parabolic interpolation, requiring even number of intervals ), and Simpson's 3/8 rule (cubic polynomial interpolation, requiring to be a multiple of 3), applied to the rational integral with .
7. Systems of Linear Equations: Gauss-Jacobi & Gauss-Seidel Methods
Iterative solution techniques for linear systems , strict diagonal dominance criteria, iterative formulation rearrangement, simultaneous updating in Gauss-Jacobi versus immediate in-place updating in Gauss-Seidel, convergence rate acceleration, and termination error criteria ().