Je vous rappelle que la date de remise du devoir 2 est fixée pour 2l Mars 2007. Consultez le planning du cours IFT2425 à la page http://www.iro.umontreal.ca/~mignotte/IFT2425/Planning_IFT2425_H07.html Le rapport du devoir 2 doit être concis, clair et devra contenir les points suivants. Question I: Relaxation pour la résolution de système d'équations linéaires ------------ I.1 Description du problème I.2 Description de la méthode de relaxation I.3 Résultats I.3.1 Tableau contenant le nombre d'itérations nécessaires pour avoir une précision à 0.000001 près sur chaque élément du vecteur solution en fonction du paramètre w I.3.2 Graphe représentant l'évolution du nombre d'itérations en fonction du paramètre w I.3.3 Vérifier que la méthode ne converge pas pour w=2.0 I.3.4 Donner la valeur de w permettant de résoudre ce système avec un minimum d'itérations I.3.5 Donner la solution du système I.4 Interprétation éventuelle des résultats Question II: Résolution de système d'équations non linéaires ------------- II.1 Description du problème II.2 Description de la méthode de Newton-Raphson II.3 Calcul du nombre de chiffres significatifs exacts II.4 Résultats II.4.1 Donner le tableau contenant la solution X pour chaque itération et la différence maximale entre chaque X d'une itération à l'autre lors des itérations de la méthode de Newton-Raphson pour résoudre le système d'équations de l'énoncé. II.4.2 Donner la solution du système II.5 Interprétation éventuelle des résultats Références ------------- Les programmes (en C ou C++) devront se compiler, s'exécuter sous Linux. Pour la question I, l'exécution du programme devrait afficher à l'écran la solution du problème pour chaque itération et pour chaque valeur de w et la différence maximale entre chaque solution d'une itération à l'autre lors des itérations Pour la question II, l'exécution du programme devrait afficher à l'écran la solution du problème pour chaque itération. Retard dans la remise: -10 points/jour Bonne journée. Said