Numerical Simulation and Modeling

• Cross Validation: a resampling method that uses different portions of the data to test and train a model on different iterations, used here to compare the accuracy of linear regression to that of KNN (K Nearest Neighbours) on a given dataset.
• Gaussian Elimination: algorithm for solving systems of linear equations.
• Jacobi and Gauss Seidel Methods: a comparison of results of the two iterative methods used to solve a system of linear equations.
• NRMSE (Normalized Root Mean Square Error ): frequently used measure of the differences between values predicted by a model or an estimator and the values observed, here used to compare the accuracy of prediction of linear regression to that of KNN.
• Pi estimation using Monte Carlo: generating a uniform sample of points and counting how many fall into a planar region, in this case a quarter of a circle, plus a matlab script to plot the points generated.