Assignment: Error Analysis, Linear Algebra, Interpolation, and Approximation
Instructions:
You are required to study and apply the concepts of Error Analysis, Linear Algebra,
Interpolation, and Approximation as used in Numerical Methods / Scientific Computing.
Part A: Theoretical Component
1. Error Analysis
o Define absolute error, relative error, and percentage error.
o Discuss the significance of error propagation in numerical computations.
o Provide at least two real-world examples where error analysis is critical.
2. Linear Algebra
o Explain the role of linear algebra in solving systems of equations.
o Compare direct methods (e.g., Gaussian elimination) vs. iterative methods (e.g.,
Jacobi or Gauss-Seidel).
3. Interpolation and Approximation
o Define interpolation and approximation, showing their differences.
o Explain Lagrange interpolation and Newton’s divided difference
interpolation.
o Discuss least squares approximation with examples of real-world applications.
Part B: Practical/Programming Component
1. Write a program in Python that:
o Implements Lagrange Interpolation for a given set of data points.
o Demonstrates least squares approximation for fitting a curve to noisy data.
2. Using your program:
o Compare the interpolation polynomial with the original data points.
o Evaluate the accuracy of approximation by computing the error.
Deliverables:
Groups of Strictly 5 people according to your specialization.
A typed report (3–5 pages) including:
o Definitions, explanations, and comparisons.
o Step-by-step derivations for interpolation/approximation methods.
o Screenshots of results (tables, plots, or graphs).
Source code files with clear documentation and comments.
