CSE/MATH 455, Programs discussed in class, labs, etc.

These are mostly simple programs to make a point or describe the core of an algorithm. They are generally not intended to be used for serious computation.

Floating point computation

• quadroots.m, a naive Matlab program to solve quadratic equations using the quadratic formula (used in Lab 2)

Rootfinding

• bisect.m, a bisection method program in Matlab with extra print statements to follow the algorithm (used in Lab 3)
• newton.m, a basic Newton's method program in Matlab with extra print statements to follow the algorithm (used in Lab 3)
• root.m, a hybrid secant/bisect root-finding program in Matlab (used in Lab 3)
• bisect0.m, newton0.m, root0.m, the same programs without the extra print statement (used in Lab 3)
• fixedpoint.m, interactive Matlab environment for exploring fixed point iteration (used in Lab 4)

Numerical solution of linear systems

• elim.f, a Fortran program demonstrating the large effects round-off errors can cause in Gaussian eliminations without pivoting

Interpolation and approximation

• ginterp.m, interactive Matlab environment for exploring polynomial and piecewise polynomial interpolation (used in Lab 7 and Lab 9)
• ninterp.m, Matlab function to evaluate Lagrange interpolating polynomial (used in Lab 7, Lab 8, and Lab 9)
• pop, US census data to load into Matlab (used in Lab 7 and Lab 9)
• eprod.m, Matlab function to evaluate the product entering into the error for Lagrange interpolation (used in Lab 8)
• chebpts.m, Matlab function to compute Chebyshev points on a given interval (used in Lab 8)

Numerical integration

• trapez.m, simple Matlab implementation of the trapezoidal quadrature rule (used in Lab 10)
• simpson.m, simple Matlab implementation of Simpson's quadrature rule (used in Lab 10)
• f.m, Matlab function file to be used with the above quadrature programs (used in Lab 10)
• adaptsimp.m, a simple adaptive quadrature program for Matlab based on Simpson's rule (used in Lab 11)
• humpsp.m, the Matlab humps function with an additional counter and display feature (used in Lab 11)
• showadapt.m, a Matlab calling program for adaptsimp.m (used in Lab 11)