# 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)

Back to CSE/MATH 455 home page