Introduction au calcul scientifique Licence 2eme année - PC/SPI Sorbonne Paris Nord Universi Pxamen du 3 janvier 2022 Durée : 3h00 Caleulatrice : caleulatrice non programmable autoriste, Documents : uniquement un résumé de cours manuscrit AA recto verso, Rédaction de votre copie : soigner la présentation! Expliquez votre démarche de maniére claire et concise, Cos aspects de votre travail seront comptés dans la note! vos choix Exercice 1. fa) Quelle instruction Matlab peut-on utiliser pour affecter 4 deux variables n et mle nombre de lignes et le nombre de colonnes d’une matrice A? b) Berivez une fonction Matlab, que vous appellerez annule, qui prend comme arguments une matrice A et un nombre entier i, Cette fonction doit mettre a O tous les termes de A qui sont dans la ligne numéro i et renvoyer la matrice ainsi modifiée. c) Berivez une fonction Matlab, que vous appellerez soustrait, qui prend comme arguments une matrice A et deux nombres entiers i1 et 12, Cette fonction doit soustraire la ligne numéro it de A a la ligne numéro 42 et renvoyer la matrice ainsi modifiée. Exercice 2. On considere la fonetion définie sur [1,2] par 1 +e a) Expliquez succinctement (mais clairement) pourquoi ¢ est continue. b) Si x est un nombre arbitraire contenu dans (1,2), montrez que (2) est alors lui-aussi contenu dans (1,2) ) Montrez que ¢ est L-Lipschitzienne sur (1,2] pour un certain nombre L < 1 (ce) que vous préciserez 4d) Déduisez des questions a), b) et ¢) que d admet un unique point fixe o dans [1,2] en utilisant un théoréme dont vous préciserez, le nom. ¢) Pour quels 2» dans [1, 2 la méthode du point fixe converge vers a? pourquoi? £) Faites doux pas de la méthode du point fixe pour f avec sop = 1.{équations linéaires suivant Exercice 3. On considere le systéme 1 - + 2m = 2 Qn — 2 + 4 + zy = 4, 3x) — ty + 2xy + bry = 6, m+ ay + my = 1 a + Say + dey = 0. a) Ecrire la matrice augmentée de ce systéme. b) Appliquer Malgorithme du pivot de Gauss pour résudre ce systéme, en pre- nant soin de l'effectuer exactement comme il est effectué par l'ordinateur s dans une matrice c) Rappelez comment les paramétres peuvent étre identifi augmentée échelonnée réduite. Quels sont les parameétres obtenus dans la résolution faite a la question b)? d) Ecrire l'ensemble des solutions du systéme. Y a t-il une infinité de solutions, tune scule solution, ou aucune solution a ce systéme? Comment voyez-vous cela sur la matrice augmentée échelonnée réduite’? Exercice 4. On considere le probléme de Cauchy (@) suivant y? +sin(t)y, t € (0, x/4], a) Pour ce probléme de Cauchy, que valent to, 7, yo et f(t,y)? b) Dans le cadre des méthodes d’Euler, comment le parameétre h s'éerit’ en fonction de ty, Tet le nombre N de sous intervalles choisi? Expliquez de fagon synthétique ce que le paramétre h représente. ©) Beriver léquation d’itération de la méthode d’Euler implicite qui relie yisi, yn tia et h dans le cas général, et dans le cas particulier du probleme (C). d) En utilisant "equation d'itération Gcrite la question b), trouvez les valeurs possibles de yiei en fonction de yj, fig et A. e) En pratique, comment peut-on choisir yj, parmi les valeurs possibles obte- nues a la question d) ? Pourquoi?