METODES NUMERICS Examen Parcial, (16 d'Abril de 2010) QUESTIO 1: { Bnuncieu i demostren la formula de propagacié de error absolut per 1 fancions diferenciables de varies variables (Gi) Volem caleular log(5 — 26). Per aixd ens donen les quatre expressions segtients: log(49- 208) _log(49 + 20V8) “ft ~~ FF (6) Demostreu que les quatre sén matemiticament equivalents. log(5 -2V6), —log(5 +2V6), “(Bf Si usem que V6 ~ 2.4495, ordeneu-les des del punt de vista de la seva eficiéncia numérica, Justifiqueu la resposta usant la formula de propagacié de V'error absolut. 5 PUNTS: QUESTIO 2: (i) Emuncieu i demostreu el Teorema que permet calcular l'ordre d'un mndtode iteratiu, tn+1 = g(t), cap a un punt fix a = g(a), en funcié dels valors de gi les seves derivades successives a a. (ii) Apliquen el resultat per a estudiar l'ordre de convergéncia del métode Sng = Bn — (Pen)? cap a les solucions simples a de f(z) = 0. DAK Apliquen el métode de V'apartat anterior, comencant per x9 = 1, per a trobar tuna solucié de Vequacié 2eos(z)-2=0 amb (com @ minim) sis xifres decimals correctes. Hi ha més solucions de la mateixa equaci6? 5 PUNTS.METODES NUMERICS Examen 15 de Juny de 2010 Problema 1 mK ‘Comproveu que la successi6 es ma=A (3) +B4 & solucié de l'equacié en diferencies 13, 4 Bugz = Zand — Fomr @ on els valors A iB es determinen un cop es fixen les condicions inicials xy i a1. Aixi, 4s Oe ve ee per exemple la soluclé que comenca amb 29 =1i a1 = 5 6 1q= (5 (WS Comproveu directament, substituint a (1) i calculant els 12 primers termes de la successié, que si prenem les condicions inicials 333333 (es a dir prenem 2 amb un error de 10~/3 respecte al cas 2 = 1/2) aleshores la solucié m=1 i m= s*allunya molt de la solueié real aq = G Gt) Aptigues Vapartat() pera explo per que el problem que onskerem a (i) & mal condicionat quan xp ~ Liz; © 5. Problema 2 Es volen calcular tots els zeros reals de la funcié f(r) = e*/* — 2. Demostren que f(z) té exactament dos zeros 2, % € R, i localitzen dos intervals disjunts que els continguin. “Gil Consideren la funcié gi(x) = €*/4. Demostren que la successié diterats 2n41 = gi(@n) per n = 0,1,2,..., e convergent a un zero, #1, de f(2), per a tot ao € (00,4). Prenent 29 = 0, calculeu «7 per a obtenir una apreximacié de = “Gfi)) Trobeu una funcié go(z) i un interval J CH de forma que la succescié d’iterats ‘Ynti = g2(Yn) per n = 0,1,2,..., sigui convergent a % per a tot yy € J. Trobeu tuna aproximacié de 2.Problema 3 Jemostreu la férmula de l'error d’interpolacié polinomial. (ii) Signi s una aproximacié de sin(1/10). Bs clar que, a partir de la formula sin(2y) 2sin(y) cos(y) i de s, es pot calcular una aproximacié de sin(2/10). Usant el poli- nomi d’interpolacié lineal doneu una formula que ens permeti aproximar sin(z) per a tot x € [0,3/10] en funcié de z i s. Quin és Verror absolut maxim amb el que ‘obtenim sin(z) dins d’aquest interval quan s é el valor exacte de sin(1/10) (iii) Estudien com afecta V'error absolut amb el que coneixem s en el caleul de sin(z) usant la férmula obtinguda a (ii) Problema 4 Considereu el métode d’integracié numérica donat per la formula 1 1) = [f@ae~ sof 481M 4-H +50). @) Ji Determineu els pesos a, 8,7, en (2) que facin que el métode sigui exacte per a polinomis de grau el més gran possible. Quin és aquest grau? 2. Determineu una férmula explicita per a error E (f) = 1(f) — $(f). 3. Consideren 1 FO aye { apliqueu Ia formula (2) per a calcular In2. Fiteu Perror E (f) que sha comes.