Write a code in matlab: For each method you will write your own code. You cannot use built-in function for each method e.g. LU or A\b in implementation of any methods.

Question 1. Implement Gaussian Elimination method for any matrix.

Question 2. Implement LU Decomposition for a matrix. Also verify that results are correct.

Question 3. Fit a line using Least-Squares Regression. Generate random data for your code. Also calculate error.

Question 4. Implement Lagrange interpolation to estimate a single point. Also calculate error.

Question 5. Implement Newtons Interpolating polynomials. Also calculate error.