Ce document, conçu pour les étudiants universitaires des filières SM4-SMI4, présente un examen d'Analyse Numérique. Il a pour objectif d'évaluer les connaissances des étudiants sur les méthodes numériques fondamentales et leur application. L'examen inclut des questions théoriques et des exercices pratiques.
Il couvre les notions suivantes :
- Définition et rôle de l'Analyse Numérique ;
- Factorisation LU et ses applications (déterminant, inverse) ;
- Résolution d'équations non linéaires (méthodes de dichotomie et de Newton).
Questions de Cours
Définition de l'Analyse Numérique
Donner une définition générale de l’Analyse numérique et expliquer pourquoi elle est indispensable en mathématiques. L'analyse numérique est une branche des mathématiques qui développe et analyse des algorithmes pour résoudre des problèmes de mathématiques continues à l'aide d'opérations arithmétiques.
Méthodes Itératives pour Systèmes Linéaires
Expliquer comment construire une méthode itérative pour résoudre un système linéaire de la forme Ax=b. Une méthode itérative commence par une approximation initiale de la solution et génère une séquence de solutions approchées qui convergent vers la solution exacte.
Problème 1 : Factorisation et Inversion de Matrice
Matrice A
On considère la matrice A suivante :
| 1 | 2 | 1 |
| 1 | 1 | 2 |
| 2 | 1 | 1 |
Factorisation LU
Calculer la factorisation LU de la matrice A. La factorisation LU décompose une matrice A en le produit d'une matrice triangulaire inférieure L et d'une matrice triangulaire supérieure U.
Calcul du Déterminant
À partir de la décomposition LU, calculer le déterminant de la matrice A. Le déterminant d'une matrice A est égal au produit des déterminants des matrices L et U, c'est-à-dire le produit des éléments diagonaux de U (puisque L a des 1 sur sa diagonale).
Calcul de l'Inverse
À partir de la décomposition LU, calculer la matrice inverse de A. L'inverse de A peut être trouvée en résolvant plusieurs systèmes linéaires avec L et U.
Problème 2 : Résolution d'Équation Non Linéaire
L'équation à résoudre
On considère l'équation non linéaire : `ex - 4x = 0`.
Étude de la fonction f(x) = ex - 4x
Tracé du Graphe
Tracer approximativement le graphe de la fonction pour visualiser son comportement et l'emplacement potentiel de ses racines.
Encadrement des Racines
Encadrer les deux racines, notées α1 et α2, de la fonction par des intervalles de longueur 1. Cela implique de trouver des intervalles [a, b] tels que f(a) et f(b) ont des signes opposés.
Application de la Méthode de Dichotomie
Appliquer la méthode de dichotomie jusqu’à l’encadrement de la plus petite racine par un intervalle de longueur inférieure à ε = 0.2. La méthode de dichotomie est une méthode de recherche de racines qui divise l'intervalle en deux à chaque étape, garantissant ainsi un encadrement de plus en plus précis.
Résolution par la Méthode de Newton
On souhaite résoudre la même équation par la méthode de Newton. La méthode de Newton est une méthode itérative efficace qui utilise la dérivée de la fonction pour trouver des approximations successives des racines.
Fonction de Point Fixe
Donner la fonction g de point fixe associée à la méthode de Newton pour cette équation.
Analyse des Points Fixes
Étudier la nature des deux points fixes de la fonction g (attractifs ou répulsifs). Un point fixe est attractif si les itérations convergent vers lui, et répulsif si elles s'en éloignent.
Foire Aux Questions (FAQ)
Qu'est-ce que l'Analyse Numérique ?
L'Analyse Numérique est une branche des mathématiques qui conçoit, analyse et met en œuvre des algorithmes pour résoudre des problèmes de mathématiques continues, souvent à l'aide d'ordinateurs. Elle est essentielle pour aborder des problèmes complexes sans solution analytique exacte, ou lorsque la solution exacte est trop coûteuse à calculer.
Qu'est-ce que la factorisation LU ?
La factorisation LU est une méthode de décomposition d'une matrice carrée en deux matrices triangulaires : L (inférieure) et U (supérieure). Cette décomposition simplifie considérablement la résolution de systèmes linéaires, le calcul de déterminants et l'inversion de matrices en transformant un problème complexe en une série de problèmes plus simples à résoudre.
Pourquoi utiliser une méthode de dichotomie pour trouver les racines d'une fonction ?
La méthode de dichotomie est une technique robuste et simple pour trouver les racines d'une fonction continue sur un intervalle donné. Elle garantit la convergence vers une racine si les signes de la fonction aux bornes de l'intervalle sont opposés. Bien que plus lente que d'autres méthodes comme celle de Newton, sa simplicité et sa fiabilité en font un outil précieux pour un premier encadrement ou lorsque la dérivée de la fonction n'est pas facilement accessible.