Analyse numrique

1. Rsolution dquations non-linaires :

Dichotomie, scante.
Point fixe, Newton-Raphson.
Ordre de convergence et erreus.

2. Rsolution de systme linaire :

Matrice triangulaire sup et inf, matrice symtrique, Gauss, factorisation LU, Cholesky,
matrice symtrique dfinie positive.
Norme vectorielle, matricielle, conditionnement dune matrice, rayon spectrale.
Jacobi, Gauss-Seidel, Relaxation, convergence de ces mthodes.

3. Interpolation et approximation polynomiale :

Lagrange, Newton, Hermite.

Approximation au sens des moindres carrs.
Fonction splines.

4. Drivation et intgration numrique :

Drivation : mthode 2 et 3 points, erreurs.

Intgration : quadrature lmentaire, Newton-ctes, Gauss, erreur.

5. Equation diffrentielles du premier ordre :

Mthode dEuler-Cauchy, erreur de discrtisation, mthode dEuler.

Runge-Kutta dordre 2, 4.
Systme diff ordinaire du 1er ordre.
Problme aux conditions aux limites