Zahri-Edu › Math-University › Numerical Analysis

MATH 341

Numerical Analysis I

Floating-point error, root finding, interpolation and approximation, numerical differentiation and integration, direct solvers for linear systems.

In preparation

The lecture notes for this course are being written. Below is the planned table of contents; chapters will be published one by one.

Table of contents

7 chapters · 25 sections

1

Computer Arithmetic & Errors

  1. 1.1Floating-point numbers
  2. 1.2Round-off and truncation errors
  3. 1.3Stability and conditioning
2

Nonlinear Equations

  1. 2.1Bisection method
  2. 2.2Fixed-point iteration
  3. 2.3Newton's method
  4. 2.4Secant method
  5. 2.5Order of convergence
3

Interpolation

  1. 3.1Lagrange interpolation
  2. 3.2Newton divided differences
  3. 3.3Interpolation error and Runge phenomenon
  4. 3.4Splines
4

Numerical Differentiation & Integration

  1. 4.1Finite-difference formulas
  2. 4.2Trapezoidal and Simpson rules
  3. 4.3Composite rules
  4. 4.4Gaussian quadrature
  5. 4.5Richardson extrapolation
5

Linear Systems

  1. 5.1Gaussian elimination with pivoting
  2. 5.2LU factorisation
  3. 5.3Jacobi and Gauss–Seidel iterations
6

Approximation

  1. 6.1Least-squares approximation
  2. 6.2Orthogonal polynomials
7

Matlab Workshops

  1. 7.1Matlab basics
  2. 7.2Graphics
  3. 7.3Programming