Here are some nice slides from Prof. James Sutherland
Download this program and modify it for homework problem 2.
Quadratic Formula - A naive implementation
Quadratic Formula - A better implementation
Investigate the trade-off between truncation and rounding errors
Investigate the trade-off between truncation and rounding errors
Gauss Elimination without Pivoting
LU Factorization using Gauss Elimination without Pivoting
Script to test LU Factorization using Gauss Elimination without Pivoting
LU Factorization using Gauss Elimination with Partial Pivoting
LU Factorization for a tridiagonal matrix
Function or Fixed-Point Iteration
Bisection Method (hardwired function)
Bisection Method (inline function)
Bisection Method (implemented as a function)
Newton's Method (comparing the case of simple and double roots)
Linear Fractional Interpolation
Multi-Dimensional Newton's Method
Halley's method is a generalization of Newton's Method with higher convergence rates.
Interpolation using Monomial Basis Functions
Divided Difference (a better implementation)
Horner's Method for evaluating polynomials
A dumb way to evaluate polynomials
An even doumber way to evaluate polynomials
Horner's Method for evaluating polynomials with a shift
Problem interpolating a noisy straight line using polynomials
Problem with interpolation using a single polynomial of high degree
Interpolation using Rational Function
Interpolation using RationalFunction (improved implementation)
Testing Rational Function interpolation
Matlab Function for Natural Cubic Spline
Another example of the Natural Cubic Spline
An example using Parametric Cubic Spline
A second example using Parametric Natural Cubic Spline
A third example using Parametric Cubic Spline
Divided Differences method to construct Newton's interpolant.
Rational Function interpolation.
Interpolation using the cubic spline.
Interpolation using parametric cubic spline.
Script to test the above implementation of the Danielson-Lanczos FFT
A demo for using FFT in data analysis
Fourier Transform of Discretely Sampled Data.
Script to test various quadrature rules
8-Point Gauss-Legendre Quadrature
24-Point Gauss-Legendre Quadrature
48-Point Gauss-Legendre Quadrature
Adaptive quadrature based on Simpson's rule
Adaptive quadrature based on the Gauss-Legendre Quadrature rule
Forward Difference Formula for the first derivative
Richardson Extrapolation to accelerate the computation of Pi according to Archemedes
Script to test Romberg quadrature
A problematic function used to test various quadrature rules
A function used to test various quadrature rules
Analyse Motion under gravity using normal equation
Analyse peak height of hills using normal equation
Study the condition-squaring effect
Testing Householder QR decomposition
Example 3.21 - Total least squares
Studying the orbit of a planet
Function to plot part of an elliptical orbit