MATH 331 Scientific Computing I

Errors. Curve fitting and function approximation, least squares approximation, orthogonal polynomials, trigonometric polynomial approximation. Direct methods for linear equations. Iterative methods for nonlinear equations and systems of nonlinear equations. Interpolation by polynomials and piecewise polynomials. Numerical integration. Single-step and multi-step methods for initial-value problems for ordinary differential equations, variable step size. Current algorithms and software.

pre-rec: MATH 221, 224, or 424, and Computer Science 101 or equivalent.