Numerical analysis [ LINMA1170 ]

First cycle level in numerical calculus and programming.

Numerical solution on non-linear equations: location of real and complex zeros of a polynomial, iterative methods and convergence theorems. Numerical solution of linear systems : iterative methods (conjugate gradients, Jacobi, Gauss-Seidel, Krylov methods), preconditioning. Numerical solution of ordinary differential equations : multistep methods, stability analysis, stiff differential equations.

To better understand numerical methods for solving equations and to analyze their numerical properties such as convergence and stability. Equations solvers include finding zeros, solving systems of equations and solving ordinary differential equations.

1. Location of the roots of a polynomial 2. Approximation via fixed point iteration 3. Bernoulli method and the QD algorithm 4. Iterative methods for large scale systems 5. Ordinary differential equations