Analisis Numérico I Prueba 8 de marzo de 2012 (1 punto) ix (AAT), Hamada norma de Frobenius, es Pregunta 1 Sea A €.R™", Pruebe que la expresién |] All en efecto una norma (tr repedient I la traza de la matriz). Ademas, pruebe que esta norma es £2 Pregunta. 2. 18, (1 punto) Citantos mimeros of perteniocen a conjimto F(2, 2, —2, 2). Determine qué valor tiene ear para este | _ conjunto. (Recuérdese que ey7 = A). : (1 punto) Pregunta 3 Dada la ecuacién cuadrticn x? +22 —q =0, determine el mimero de condicién relativo de la pb formula de solucién ry = —1 + (1 — 9)", con respecto a. cambios en cl pardmetro q. (1 punto) 13 compatible con la norma [[z]2 = (1 Pregunta. 4 mr Considere la matriz B = (b,;) definida por : ! bg =k -1 siti . : + 0 thy $ que su nitmero de condicién i Pruebe ie B tiene determinante igual a 1 y, sin ema Koo(B) = {[AlloollA “loo es grande Gp a me “ah naw th “1a ay : “ ¢ - x Fda De \- usc] SEjercicios Analisis Numérico I 15 de febrero de 2012 oor 1 Determine todos los elementos del conjunto F = F(10,6,—9, 9). 2. Caleule el mimero de condicién de las expresiones siguientes *aFat=0, a>0 . pd-2tl Pr esiaie el condicionamiento, usando la norma || Il.o, del problema siguiente: hallar z e y tal que ; ‘ ztdy=1 ta a\(}=(a) dz+y=0, taarks con d€ R, es el dato, 4, Sea @ #0 una aproximacién de una cantidad no nula +. Encuentre la relacién entre el error relativo E41 y la expresion BZA. 5, El érea A(T) de un tridngulo T de lados a, b y ¢, se puede caleular usando la férmula A(D) = Vole a)lp = Bip 0), donde p es el perimetro de T dividido para dos (p = *##°). Pruebe que en el caso de tridngulos fuertemente deformados (a b +c), esta férmula es poco exacta y construya una rutina en MATLAB. para demostrar este hecho experimentalmente. =F 06-99) coyuale de gumbo fiotonte Br=10 _ a ke6 F 4, Lure poofxer: r= oy p Zork } La-9 Ma —Gid of F 7 Hrle2(p-n Bp (V-Lay +! acay to Catan )al 5 arario™ (19)+. " 34 Boo COLAnalisis Numérico I Prueba 16 de mayo de 2012 Pregunta 1... ein Fi o Queremos determinar la situacién de equilibrio entre la oferta y la demanda de ciertos bi- enes. En particular, estamos interesados en n fabricas que producen n bienes diferentes. Estas fabricas deben considerar la demanda interna de los bienes fabricados para satisfacer su propia produccién y también la demanda externa de los consumidores. Sea entonces 2, ¢ el ntimero de unidades del i-ésimo bien fabricado por la i-ésima fébrica. Sea, ademés, bi, i =1,...,n, el mimero de unidades de este bien entregadas al mercado (demanda externa). Finalmente, sea cj la fraccién del producto ; que la j-ésima fébrica necesita para la produc- cién del bien j. De acuerdo al modelo de Leontief, suponemos que todas las transformaciones que vinculan estas variables son lineales. Se sabe, entonces, que se alcanza el equilibrio cuando el vector x = (z1,..-,2,)", que representa la produccidn total, se iguala a la demande total, dada por Cx +b, donde C = (cis) y b = (b)- ore 1 ment fone by Fas a] 2 (| gg — st be oo 3 wil] —-—._- bs t oss Figura 1: Esquema con tres fabricas y tres productos (a) (1 punto) Explique el modelo anterior: ,por qué la demanda esté dada por Cx + b? y {qué significa equlibrio en este caso?. Por otro lado, se sabe que la produccién total x, \L Satisface un sistema de ecuaciones linesles Ax = b. Encuentre la matriz de este sistema A. (b) (2 puntos) Consideremos un conjunto de n = 20 fébricas las cuales producen n = 20 Bienes diferentes. Supongamos que las entradas de la matriz C estén dadas por oy = i+j-Lig 20, mientras que las componentes del vector de demanda externa b serdn hy =i,¢ n. 1, Es posible, con estas definiciones, resolver el problema Ax = b mediante el método J. det gradiente? 2. Proponga un esquema de solucién del problema, basado en el método del gradiente conjugado, considerando la matriz A = ATA en lugar de A (siempre que A sea ‘©,5 no singular). Explique por qué podemos considerar este método con la matria A y cémo recuperariamos Ja solucién del problema original x. Implemente este esquema <_y resuelva el problema. ost Existe un método directo que podamos utilizar de forma eficiente para resolver el A |. problema con A? De ser el caso, resuelva el problema con este método directo y compare los resultados con lo hecho en el item anterior. 4, xT ¥ a uv et. Th aT =-hAnalisis Numérico I Prueba 23 de noviembre de 2011 Pregunta 1. . (1 punto) Considere la matriz a BPE Ce arya’ (3 Analice la convergencia del método de Jacohi para In. solucién de un sistema de ecuaciones Ar=b. y e200 zon ): con wR: Koo Pregunta 2... Considere el sistema de ectiaci 3 2) (p-evr a=( 3): Determine, sin calcular explicitamente el radio espectral cle la matriz de iteracién, si el método de Gauss-Seidel es 0 no convergente. },con la matziz, A dada por Pregunta 3. ests Considere el siguiente sistema de ecuaciones 2a, + x2 m+3r = 0, Pruebe que la matriz de este sistema es simétrica y definida. positiva. Luego, calcule las dos primeras iteraciones de los métodos de Jacobi y Gauss-Seidel con x = (1,1/2)". Sabiendo que la solucién exacta es « = (3/5,—1/5)", iqué puede decir respecto de la convergencia de los dos métodos? uo. as (sn - 2e4 j we ee Le ek (eve ag wt da eo aeAnilisis Numérico I Examen final Pregunta 1. Sea A € R™™ una matriz Q™AQ, demnestre que (a) (1p) det(B — As) = det(A — M1) para todo AER. (b) (1 p)-B tiene los mismos eigenvalores que A. _ simétrica y sea Q € R"*" una matriz ortogonal. Defina B := (c) (1p) Determine los vectores propios de 2. Pregunta 2 (3p) Considere el problema cle calcular tin valor propio simple A de una matria A € R™". El condicionamiento de este problema est dado por su ntimero de condicién normado Kate i= Hell (en norma-2). Donde x y y satisfacen Az = Az y ATy = y. (a) (1 p) Ayudéndose del concepto y Ia lefinicién de la condicién de un problema, explique que informacién proporciona Kis tespecto del problema planteado. (b) (1p) {Cudndo este problema es mal condicionadlo? O21 (c) (1 p) Analice el condicionamicnto del problema si A = ( Fe ) y se tiene una per- turbacién de A: A = e g )rsone> 0 (4p) (1+ w)P = (V + WP), con P~'N no singulae y con valores ¢l intervalo (o los inte#valos) donde deberia pertenecer w, Pregunta 3....2...2. Seca A € R"™ tal qne A propios 1 > As, Ecnenti de mancra que el método ite (1+) Pr8#9 = (N+P) 4, k=1,2, converja a la solucigu cel sistema Ax = 6, para cualquier valor inicial 2, Pregunta{ 1. |-2 | 3 | Total Puntos | 3 | 3 | 4 | 10 Calif.Examen final de Anélisis Numérico I Agosto 2006 ‘ara encontrar la solucién de ia ecuacién 22+ 2n+ 1 = 0 en el intervalo {1,2), considere ecuaciones de punto = Foal Fag fd Keeble ne ‘eal | eu FTP i) Oey Lae DO iCual futicién: escogeria- vs par Ja solucién del problema? Justifique su respuesta, (1:5 ptos) : jemuestre que.el método de Jacobi es simetrizable. (1 pto) Of / 3. Sea el sistema lineal de ecuaciones Ax = b con (23) Q): Considere los métodos de Jacobi, Gauss-Seidel y del gradiente conjugado. De acuerdo a la. velocidad de convergencia, jque método iterativo usarfa usted para resolver el problema? (1.5 ptos) 4, Resuelva el problema del ejercicio anterior mediante él iétédo del aradiente conjugado. (1 pto) 4 ie = 7 L Keak Lice Xe Oh + Ue ~ ee: 2 Cx eo = bc aad. of ~Ejercicios de Andlisis Numérico 1, Explique el diferente comportamiento de las dos iteraciones de punto fijo de- sarrolladas en clase para la solucién de la ecuacién S(c) =2¢~tanz =0 Analice la velocidad de convergencia del segundo método propuesto. fi) maar: Para determinar el punto fijo z* de una funcién continuamente diferenciable ¢ con |#'(z)| # Ise definen los siguientes procedimientos iterativos: i) ea = O(n) (ax). Muestre.que al menos una de las iteraciones es localmente convergente. Para acelerar la convergencia de uns iteracién de punto fijo tus = (ti), 20 dado, 2* punto fjo, se puede utilizar el método A? de Aitken. Este consiste en obtener, a partir de la sucesién {2}, una sucesién transformada {z;} de la siguiente manera: (Ani)? . donde A es el operador de diferencias Az, := aj41— 1; Muestre que si la sucesién {7}, con 2; # x*, satisface sua" = (e+ 5)(—2"), suficientemente grande y satisface con |r| <1y limmg soo 6; = 0, entonces la sucesién {:}, esté bien definida para:4. Considere la ecuacién F(z) = 2 — ¢(2) = 0 con $i:(x) = Ei), §=1,...,10. ~ Reescriba la ecuacién en la variable u = S732, 2, y calcule su solucién. 5. El equilibrio quimico del propano esta modelado por el siguiente sistema de “ 10 ecusiciones no lineales (s = 722, ,): a +%-3 Day faa + 4 +27 +9 +49 + ty —4 “2g + ag + 9+ 27 ~8 2g + 29 — 16 21%5 — 0,1932224 xy — 0,67444 - 10-8 xara ~ Berg — 0,1189 - 10-421 228 ets —0,1799 - 10-428 (94)? — 0,4644 - 10-7328 2100} — 0,3846 - 10-4x?s F(a) := f donde las soluciones deben ser no negativas, pues se trata de concentraciones. Escriba un programa para la solucién del sistema de ecuaciones utilizando el \étodo de Newton. aN (6. Demuestre que si la matriz A de un sistema de ecuaciones es estrictamente A “diagonal dominante, entonces el método de Jacobi converge. a el sisterha lineal de écuaciones Az = b con Sy rh = sar 3); Considere los métodos de Jacobi, Gauss-Seidel y del gradiente conjugado. De acuerdo a la velocidad de convergencia, jque método iterativo usarfa usted para resolver el problema?” * conjugado.Analisis Numérico I Prueba 21 de mayo de 2012 Pregunta 1 7 we ewes en semene sya + +(1 punto) Pruebe que los coeficientes ay y 3, del método del gradiente conjugado se pueden escribir como Ik (k)| 2 | (k+1)|12 =e = ee om TponyTapin Y= “TRE Pregunta 2.0... .....ccceessseeesseeeeteeeeseeseeea es seseee+(1 punto) Considere el siguiente polinomio de grado n y coeficientes reales Pr(z) =) agz* = ap + aye +092? +--+ tan yz) + an2", aE Ry an £0. ia Se define la matrix de Frobenius asociada a pq, conocida como la “matriz compafiera” del polinomio, a la matriz C € R™" dada por —(Gn—1/0n) -(Gn-2/dn) +++ —(01/@q) —(ao/an) . 0 : 0 0 0 i 0 0 0 Ori 0 Probar que hallar las ra{ces del polinomio p, es equivalente a hallar el espectro de la matriz Gt Pregunta 3 seeeee+(1 punto) Considere la matriz siguiente ‘Tomando el vector inicial 2 = (1, 2,3)", realice 3 iteraciones del método de la potencia para calcular el valor propio de mayor médulo de la matriz. Sabiendo que los valores propios de A son (—1,0, 2)", comente la convergencia del método en este caso.Analisis Numérico I Examen 22 de marzo de 2012 Pregunta 1... . Sea A €R™" una matriz no singular. Denuestre que --(1 punto) Ky(A) S Kuo) $0 K(A). iQué puede concluir sobre el condicionamiento de la matriz A? Pregunta 2.......20.+ Sea A € R?*? Ja matriz definida por Pruebe que, para y > 0, se tiene que Kq(A) = Ky(A) = (1+), Luego, considere el sistema de ecuaciones Ax = b, con b =.(1,1). Encuentre un estimador para |[5x|loo/||-lloo. en térininos de |6b|}20/{lPlleo: Pregunta 3 : Considere el sistema lineal de ecuaciones A b, donde 2 <2 0 : e-2 2 0}, cneeR*, G 43 y b tal que Ja solucién resultante sea « = (1,1,1)7. Calcule la factorizacién de Gauss de la matriz A y note que la entrada C2 — co s1€ ~¥ 0. Sin embargo, pruebe que la factorizacién es exacta. A Pregunta 4.. ‘Sea A € R*™ la matriz definida por (A punto) 1 sii=jojan- -1 sit>j 53: 0 en los otros casos. Muestre que esta matriz adimite una descomposicién LU con lj $1 y Uin = 2°77.Analisis Numérico I Prueba 2 de mayo de 2012 Pregunta 1 : Para la resolucin del sistema Am -. (1 punto) }, Se define e] método iterativo siguiente 2 dado y 2**9) = Br®) 49, k>1 B=(; a aeR. Determine para que valores de a el método es convergente. Ademés, calcule el factor de con- vergencia promedio asociado ala norma |j lla, luego de m = 1,2,3 iteraciones. donde B esta dada por Pregunta 2...... «(1 punto) _ Caleule en forma explicita la matriz de iteracién del método de Gauss Seidel si la matriz ~ Ae R™* del sistema de ecuaciones est dada por A= tridiag,(~1,2,—1), es decir Determine si el método ser convergente en este caso. Pregunta 3 - (1 punto) Considere un sistema de ecuaciones Az = b, con A = (aj) €R™ tal que ay + 0, para todo i= 1,....n. Si dividimos para ay cada i-ésima eouacién de este sistema, obtenemos un sistema nuevo Az = b. Pruebe que resolver el sistema Ax = b con el método de Jacobi es equivalente a resolver el sistema Az = 6 con el método de Richardson con a = 1.Andlisis Numérico I / Examen Supletorio 28 de mayo de 2012 2 -20 ) A=|e-2 2 0} y b=/e],ceR. 4 Oo --4 3, 2, Calcule la descomposicién LU de la matriz A y verifique que la entrada £32 + 00, si e — 0. Luego, resuelva el sistema de ecuaciones con esta descomposicién. Finalmente, compruebe que, ese a que 32 — oo, la solucién calculada es exacta. Pregunta 2. cae Pore ae (6 puntos) Sea A € R™" una matriz no singular. Suponga que calculamos su descomposicién QR, i.e., tenemos que A= QR. Demuestre que ea SRA) S A(R) < KA) y KalA) = Kal). Pregumta 3.....6..0cceseseees rea be err Considere un sistema de ecuaciones Ax = 6 con la matriz A dada por 3 2 (9) Determine si el método de Gauss-Seidel es o no convergente en este caso, sin calcular explicita- mente el radio espectral de la matriz de iteracién. Pregunta 4......... 7 oO Considere el sistema de ecuaciones A: 4, con 3 1 4 5 a=(j 1) v8=(4). © paeriin al clonal asolado O(2) J do uaa ltespretacin geo dala tus dl eteme por medio de los métodos del gradiente y el gradiente conjugado. 1. Determine si la matriz A satisface las condiciones necesarias y suficientes para que el método del gradiente sea convergente. 2. Verifique si el método del gradiente conjugado es convergente para este problema y, de ser el caso, calcule 3 iteraciones de este método.