## General information

Course type | AMUPIE |

Module title | Introduction to Numerical Analysis |

Language | English |

Module lecturer | prof. zw. dr hab. Marek Kręglewski/ dr Iwona Gulaczyk |

Lecturer's email | mkreg@amu.edu.pl |

Lecturer position | profesor zwyczajny/starszy wykładowca |

Faculty | Faculty of Chemistry |

Semester | 2021/2022 (winter) |

Duration | 45 |

ECTS | 5 |

USOS code | 02-INAA |

## Timetable

## Module aim (aims)

• to teach students to recognize the type of problems that require numerical techniques for their solution

• to show them some examples of the error propagation that can occur when numerical methods are applied

• to teach the students to approximate the solution to some problems that cannot be solved exactly.

• students are taught to use the numerical analysis methods in MS Excel.

## Pre-requisites in terms of knowledge, skills and social competences (where relevant)

The course is dedicated to students with some knowledge of mathematics and MS Excel.

## Syllabus

Week 1: Round-off errors: absolute error, relative error, significant digits. Week 2: Solutions of nonlinear equations in one variable: the bisection algorithm.

Week 3: The Newton-Raphson method, the secant method. Fixed point iteration.

Week 4: Interpolation and polynomial approximation: Taylor polynomials and Lagrange polynomial.

Week 5: Divided differences method.

Week 6: Numerical differentiation: forward and backward-difference formula.

Week 7: Three-point formula of numerical differentiation. The Richardson’s extrapolation.

Week 8: Numerical integration: trapezoidal rule and Simpson’s rule.

Week 9: Initial value-problem for differential equations: Euler’s method, the Runge-Kutta methods.

Week 10: Methods for solving linear systems: linear systems of equations, Cramer’s rule, Gaussian elimination.

Week 11: Approximation theory: least-squares approximation.

Week 12: Linear algebra, matrix inversion and the determinant of a matrix.

Week 13: The similarity transformations. Eigenvalues and eigenvectors.

Week 14: Iterative techniques in matrix algebra: Jacobi iterative method.

Week 15: Optimization.

## Reading list

1) Numerical analysis, R. L. Burden, J. D. Faires

2) Fundamental numerical methods and data analysis, G. W. Collins