Control N° 2. de Tépicos Mateméticos. Noviembre/05 Recuerdos: a)Una matriz A es convergente si lim|]” nn ,x #0.c) El método iterativo x!) = Mx"! + g .b) El radio espectral, (4), es 2 A)= méx{Ay.2,} A= Ax f= proviene de x = Mx+g que su vez equivale a Ax = b.d) |] <1 =»A convergente. 1) i) Pruebe que p(4)< |] para cualquier norma inducida. ii) Pruebe que p(4)21 entonces|4]21.(Dehecho: A es convergente¢> (4) <1). ii) Calcule x" ,x®, usando el método de Jacobi en el sistema: 3 -L2Tx]_[ 0.014 ] 6 _foo10 1.46688 15 | x,]° |-0.0156]" 0015 po-4 Encuentre el error relativo en x”, compare con "a comente 2) Use el método de Broyden para encontrar una solucién no mula del sistema no lineal: 3x — x} =0, 3x,x} -x} -1=0 ‘Tome N=2,, comente acerca de Tol y fs]_ en |x|, < Tol si x =(0.480.83)" El método de Broyden aproxima la solucién de F(x) =(f,@) fy@esf(2)" =0 y consiste en tomar x como vector inicial, n ntimero de ecuaciones, Tol tolerancia, N nimero maximo de iteraciones + =FG@) Paso 1 Tome 4, =J(2) con J(3),, -Z£6,. PRONTSE ji Paso 2 Tome A= 4,' ( utilice climinacién gaussi Paso 3 Tome s=—Av +55 k=2 Paso 4 Mientras (k-< N) haga los pasos 5-13. Paso 5 Tome w=¥; a para hallar la inversa). v-w, Paso 6 Tome Paso 7 Tome p Paso Tome wu” Paso9 Tome Ande lL sunita P Paso 10. Tome Paso 11 Tome Ay +s Paso 12. Si fs|_ < Tol entonces SALIDA (x); (‘procedimiento exitoso’) PARAR. Paso 13. Tome k=k+1. Paso 14. SALIDA (‘N,, ndmero maximo de iteraciones excedido")3) A)Se quiere deducir una formula de tipo Gaussiana de la forma [ve =f (x)eke = Af (x4) + Bx, + error(f)- 3 Plantee el sistema no lineal resultante e INDIQUE como resolverlo numéricamente planteando la soluci6n. Haga , ahora, A=x\=1 y resuelva el sistema para caloular f sin(x)de. a i ‘ B) Calcule J sin(x)de usando polinomios de Chebyshev, Compare con el valor 4 obtenido en A) y calcule el error cometide danda el ntimero de d.s. obtenidos. C)Dados n numeros distintos x,....,x, y otros n numeros y,,....¥, @8 en genreal imposible hallar una recta f(x) =ax+é tal que f(x,)=y, , #=1,..2.No obstante podemos hallar una funcién lineal para que el error cuadrético total s(a,0)= Lhe)- wil sea minimo. (Daleiitice We valcroa'de a yb para los que se minimiza esta funcién. Apliquelos a la tabla le A 1/2 0 % . Ke 54 2 3 72