Solucién de ecuaciones no lineales [EEEIEESI Método de punto no Para encontrar una raiz real de la ecuaci6n g (x) = x, proporcionar la funci6n G (X) y los Datos: Valor inicial X0, criterio de convergencia EPS y ntimero maximo de iteraciones MAXIT. RESULTADOS: La raz aproximada X o un mensaje de falla PASO 1. Hacer = 1 PASO 2. Mientras | < MAXIT, realizar los pasos 3 a6. PASO 3. Hacer X = G(X0) (caleular (x, )). PASO 4. Si ABS (X ~ XO) = EPS entonces IMPRIMIR X y TERMINAR. De otro modo CONTINUAR. PASO 5. Hacer = 141 PASO 6, Hacer XO = X (actualizar XO) PASO 7. IMPRIMIR mensaje de falla: “EL METODO NO CONVERGE A UNA RAIZ" y TERMINAR. [EXREEEIIE] Metodo de Newton-Raphson proporcionar la funcién F (X) y su derivada DF (X) y los Para encontrar una ratz real de la ecuacion f (x) = DATOS: Valor inicial X0, criterio de convergencia EPS, criterio de exactitudl EPS1 y ntimero maximo de iteraciones MAXIT RESULTADOS: La raiz aproximada X 0 un mensaje de falla. PASO 1. Hacer = 1 PASO 2. Mientras |< MAXI; repetir los pasos 3 a 7. PASO 3. Hacer X = X0 ~ F(X0) / DF (X0) (Icalcula x). PASO 4. Si ABS (X~ XO) < EPS, entonces IMPRIMIR Xy TERMINAR. De otro modo CONTINUAR PASO 5. Si ABS (F (X)) < EPS1, entonces IMPRIMIR X y TERMINAR. De ovo modo CONTINUAR PASO 6, Hacer I=141 PASO 7. Hacer X0 =X. PASO 8. IMPRIMIR mensaje de fala “EL METODO NO CONVERGE A UNA RALZ" y TERMINAR[EEE Método de la secante Para encontrar una raiz rel de la ecuacion f(x) = 0, dada f(x) analiticamente, proporcionar la funcién F(X) y los Datos: Valotes iniciales X0, X1; criterio de convergencia EPS, criterio de exactitud EPS1 y nimero méxi- mo de iteraciones MAXIT RESULTADOS: La raiz aproximada X 0 un mensaje de fala. PASO 1. Hacer PASO 2. Mientras 1 < MAXIT, epeti los pasos 3.48. PASO 3. Hacer X=X0 ~ (X1-X0)*F(X0)/(F(X1)-P(X0)), PASO 4._ Si ABS (X - X1) < EPS entonces IMPRIMIR X y TERMINAR PASO 5._ Si ABS (F (X)) < EPS1 entonces IMPRIMIR X y TERMINAR, PASO 6, Hacer XO = X1 PASO 7. Hacer X1 =X. PASO 8, Hacer t= 141 PASO 9. IMPRIMIR mensaje de flla “EL METODO NO CONVERGE A UNA RAIZ” y TERMINAR. [EXCEEEEZ] Método de posicién falsa Para encontrar una raiz real de la ecuaci6n f (x) = 0, dada f(x) analiticamente, proporcionar la funcién F (X) y los DATOS: Valores iniciales Xl XD que forman un intervalo, en donde se halla una raiz (F (Xl) * F(XD) <0), criterio de convergencia EPS, criterio de exactitud EPS1 y nuimero maximo de iteraciones MAXTT. RESULTADOS: La raiz aproximada X o un mensaje de falla PASO 1. Hacer I= 1; FI= (XI); FD = F (XD). PASO 2. Mientras I < MAXIT, repetirlos pasos 3 a 8, PASO 3. Hacer XM = (XIPED - XD*FI) / (FD - Fl); FM =F (XM). PASO 4. Si ABS (FM) < EPS1, entonces IMPRIMIR XM y TERMINAR, PASO 5. Si ABS (XD-XI) < EPS, entonces hacer XM = (XD + XI) / 2; IMPRIMIR “LA RAIZ BLISCADA ES", IMPRIMIR XM y TERMINAR. PASO 6, SiFD * FM > 0, hacer XD = XM (actualiza XD) y FD = FM (actualiza FD), PASO 7. Si RD * FM <0, hacer PASO 8. HacerI=1+ 1 : PASO 9. IMPRIMIR mensaje de falla “EL. METODO NO CONVERGE A UNA RAZ" y TERMINAR ‘XM (actualiza XI) y Fl = FM (actualiza H).XEN] Método de Steffensen Para encontrar una rate real de la ecuacién g (s) = x, proporcionar la funcién G(X) y los Datos: Valor inicial X0, crterio de convergencia EPS y ntimero maximo de iteraciones MAXIT: RESULTADOS: La raiz aproximada X 0 un mensaje de falla PASO 1. Hacer PASO 2. Mientras I< MAXIT, repetir los pasos 3.a 6. PASO 3. Hacer X1 = G(X0) X2 = G(X1), X= XO - (XI-XO) “2 (X2-2"X1+X0). PASO 4. SIABS (X-X0) < EPS, IMPRIMIR X y TERMINAR. De otro moo CONTINUAR PASO 5. Hacer =1+ 1 PASO 6. Hacer X0 = X (actualiza X0). PASO 7. IMPRIMIR mensaje de falla: “EL METODO NO CONVERGE A UNA RAIZ” y TERMINAR, [XCEL] Método de miller Para encontrar una raiz real o compleja de la ecuacién f(x) «0, incluirla funcién f(x) ylos patos Valores iniciales XO, X1, X2; maximo de iteraciones MAXIT, RESULTADOS: La raiz aproximada X o un mensaje de falla. iterio de convergencia EPS, criterio de exactitud EPS1 y ndmero PASO 1. Hacer 1 = 1 PASO 2. Mientras I < MAXIT, repetir los pasos 3a 7. PASO 3. Hacer F10 = (F(X1)-F(X0)) / (X1-X0). F21 = (F(X2)-F(X1)) / (X2-X1). F210 = (F21=F10) / (2X0). AD=F2I0, AL = F21-(X24K1)°A2. ‘AO = F (X2)-X2"(F21-X1*A2). D1 =-A1s(A1*+2-4°A0"A2)°*05. D2 = -Al-(A1**2-4"A0°A2)**0.5 PASO 4. SiABS (D1) > ABS (D2) hacer X3 = 2*A0D1 En caso contiatio hacer X3 = 2*A0/D2. PASO 5. Si ABS (X3-X0) < EPS O ABS (F (X3)) < EPS IMPRIMIR X3 y TERMINAR. De otro modo, continuae. PASO 6, Hacer XO = X1 4X1 = X2 (actualizacion de valores iniciales) X2-X3, PASO 7. Hacer!=1 41 PASO 8. IMPRIMIR mensaje de falla: "EL METODO NO CONVERGE A UNA RALZ” y TERMINAR.[EEE] Método de Homer Para evaluar el polinomio p(s)=aa"+a,_at!4...4ax+a, proporcionar los DaTos: 1 Grado del polinomio, Ag yo dy; Coeficientes del polinomio, t'Valor de sx'en donde se desee evaluar p(x). RESULTADOS: 9 (1) en b,, PASO 1. Hacerb, =a, PASO 2. Para k= n-I7 n-2,.. 0 realizar el paso 3, PASO 3. Hacer by = b,,, O44, PASO 4. IMPRIMIR b,. COSINE Método de Homer iterado Para evaluar el polinomio p(x)= yy su primera derivada p’ (x) en x = , proporcionar los Meats tared, DATOS: 1m: Grado del polinomio, gy, dg Coeticientes del polinomio. "Valor de x en donde se desea evaluar p (x) y p' (x) RESULTADOS: 9 (t) en b, yp’ (t) en, PASO 1 PASO 2. Para ke mI, n-2, PASO 3. Hacer h, PASO A. Hacer, = 6, C+ by PASO 5. Hacer by =b,t + 4g PASO 6. IMPRIMIR D, yc, 4,Matrices y sistemas de ecuaciones lineales [EXEEEIIIER] Muttipicacion de matrices Para multiplicar las matrices A y B, proporcionar los Datos: Niimero de filas y columnas dle A y B; N, M, NI, M1, respectivamente, y sus elementos. RESULIADOS: La matriz producto C de dimensiones N X Ml o el mensaje “LAS MATRICES A Y B NO PUE- DEN MULTTPLICARSE” PASO 1. Si M=N1 continuar, de otro modo IMPRIMIR “LAS MATRICES A YB NO SE PUEDEN MULTIPLI- CAR" y TERMINAR. PASO 2. Hacer = 1 PASO 3. Mientras I= N, repetir los pasos 4 a 12. PASO 4, Hacer} = 1 PASO 5. Mientras [= M1, repetir los pasos 6 1 PASO 6. Hacer C(I, |) = 0. PASO 7. Hacer K= 1 PASO 8. Mientras K = M, repetir los pasos 9 y 10. PASO9, Hacer CON =CUN+A(LK)* BK J) PASO 10. Hacer K= K+ 1 PASO ML, Hacer] =} 1 PASO 12. Hacer =1+ 1 PASO 13, IMPRIMIR las matrices A, B y Cy TERMINAR[ZXEEEEZEE] ortogonalizacin de Gram-Schmict Para ortogonalizar un conjunto de N vectores linealmente independientes de N componentes cada uno, propor- cionar los DArOs: EL numero Ny los vectores x1, 22, ...,xN. RESULTADOS: El conjunto de vectores ortogonales el, €2,.. eN. PASO 1. Hacer ele. PASO2. Hacer I= PASO 3. Mientras I< N/=1, repetir os pasos 4 210. PASO4, Hacere (11) =x(0 1) PASO 5. Hacer | = 1. PASO 6. Mientras |<, repetirlos pasos 7.9. PASO 7. Hacera (1,1 +1) = (&(1+1) - e@eW) eG) PASO 8. Hacere (I+ 1) =e(1+ 1) a(h.te1)*e() PASO9, Hacer J=3oe1 PASO 10. Hacer = 41 PASO 11. IMPRIMIR los vectores el, €2,... , €N y TERMINAR. Nota: En el paso 7, el punto indica producto escalar de dos vectores. Enel8,a(4J,1+ 1) esun escalar que multiplica al vector e (J) y la resta es vectorial En los pasos 1, 4, 7 y 6 se trata de asignaciones de todos ios componentes de un vector a otro.(EEXEEEXXXEE Eliminacion de Gauss Para obtener la solucién de un sistema de ecuaciones lineales A x = by el determinante de A, proporcionar los DATOS: 'N mtimero de ecuaciones, A matriz coeficiente y b vector de términos independientes. RESULTADOS: El vector solucién x y el determinante de A mensaje de falla “HAY UN CERO EN LA DIAGO- PASO 1 PASO 2. PASO 3, PASO 15, PASO 16, PASO 17. PASO 18, PASO 19, PASO 27. ‘NAL PRINCIPAL" Hacer DET = 1 Hacer | Mientras 1 = N=1, repetirlos pasos 4 a 14 PASO 4, Hacer DET'= DET * A (I). PASO 5. Si DET=0 IMPRIMIR mensaje “HAY UN CERO EN LA DIAGONAL PRINCIPAL” y'TERMI- NAR. De otto modo continua. PASO 6, Hacer K= 14 1 PASO 7. Mientras K = N, repeti os pasos 8 213, PASO 8. Hacer} = 1+ 1 PASO 9. Mientras | 2 N, repetirlos pasos 10 y 11 PASO 10. Hacer A (KJ) = (K,)-A (K.°A (1,))/4 (0), PASO 11. Hacer J = J + 1. PASO 12. Hacer b(K)=b(K) -A(K, 1) * b(1)/A(L1). PASO 13. HacerK = K 4 1 PASO 14, HacerI=14+ 1. Hacer DET = DET * A(N,N). SIDET = 0 IMPRIMIR mensaje “HAY LIN CERO EN LA DIAGONAL PRINCIPAL" y TERMINAR, De oo modo continuar. Hacerx (N) =b(N) / (N,N). Hacer [= N=1 Mientras I 1, repetir los pasos 20 a 26. PASO 20. Hacer x(1) =b(1). PASO 21. Hacer} =1+1 PASO 22. Mientras |< N, repetir los pasos 23 y 24. PASO 23. Hacerx(1)=x(1)~A(LI) *x(J). PASO 24, Hacer} = J+ 1 PASO 25. Hacerx(1)= x(1) / A(L.1). PASO 26. Hacer! = 1-1 IMPRIMIR x y DED y TERMINAR,(ECEEXNER] Eliminacion de Gauss con pivoteo Para obtener la solucién de un sistema de ecuaciones lineales A x = b y el determinante de A, proporcionar los Datos: N nimero de ecuaciones, A matriz coeficiente y b vector de términos independiente. RESULTADOS: El vector solucién x y el determinante de A o mensaje “MATRIZ SINGULAR, SISTEMA SIN SOLUCION’. PASO 1, Hacer DET = 1 PASO 2, Hacer R= 0. PASO 3. Hacer! = 1 PASO 4, Mientras Is N ~ 1 repetir los pasos 5 a 12. PASO 5. Encontrar PIVOTE (elemento de mayor valor absoluto en la parte relevante de lacolumna I de A) y Pla fila donde se encuentra PIVOTE. PASO 6. Si PIVOTE « 0 IMPRIMIR “MATRIZ SINGULAR SISTEMA SIN SOLUCION’ y ‘TERMINAR. En caso contrario continuar. PASO 7. Si = lial paso 10. De otro modo realizar los pasos 8 y 9. PASO 8. Intercambiar la fila I com la fila P. PASO 9. HacerR=R+ 1 PASO 10, Hacer DET'= DET* A (1,1) PASO 11. Realizarlos pasos 6 a 13 del algoritmo 3:3. PASO 12. Hacer l= 141 PASO 13, Hacer DET= DET * A(N,N) * (-1)**r PASO 14. Realizar los pasos 17 a 26 del algoritmo 3.3. PASO 15, IMPRIMIR x y DET TERMINAR (CEE Método de Thomas Para obtener la solucién x del sistema triadiagonal A b, proporcionar los Daros: El mimero de ecuaciones N, los vectores a, b, cy el vector de términos independientes d. RESULTADOS: El vector solucion x0 mensaje de falla “EL SISTEMA NO TIENE SOLUCION’. PASO 1, Hacer I 1. PASO 2. Mientras I= NL, repetirlos pasos 3 a6, PASO 3. Si(1) «0 continuar. De otro modo IMPRIMIR el mensaje “EL SISTEMA NO TIENE SOLLICION” y TERMINAR, PASO 4. Hacer b (Tol) =b (Ll) =a (Tal) *e (T)/b (1). PASO 5. Hacerd (Ie1) =d (Isl) ~a (Hel) “d (1)/b(1) PASO 6. Hacer1=1+ 1. PASO 7. Sib (N) #0 continuar. De otro modo IMPRIMIR mensaje “EL SISTEMA NO TIENE SOLUCION” y TERMINAR, PASO 8. Hacer. (N) =d (N)/D(N), PASO 9. Hacer t= N-=1 PASO 10, Mientras 1 = 1, epetir los pasos 11 y 12. BASO 1 aces () = (0) ~() “Uso (x (2)/ ( PASO 12. Hacer | = PASO 13, MPR sector san. TERMINAR,[CXQREEIXXEER Fectorizacion directa Para factorizar una matriz A de orden N, en el producto de las matrices L y U wiangulares infetior y superiog, res- pectivamente, con |, hy N, proporcionar los DATOS: _Eorden Ny las componentes de la mats A RESULIADOS: Las matrices Ly U en Ao mensaje de falla “LA FACTORIZACION NO ES POSIBLE” PASO 1. Si A(1,1) =0 IMPRIMIR “LA FACTORIZACION NO ES POSIBLE" y TERMINAR. De otro modo con- tinuar. PASO2. Hacer} = 1 PASO 3. Mientras | = N, repetir los pasos 4 a 25. PASO 4. Hacer! =] PASO 5. Mientras Is N, repetir los pasos 6 a 13. PASO 6. PASO 7. PASO 8. PASO 9. PASO 12. PASO 13. Hacer SUMAT = 0, Si J=1 ial paso 12. De otro modo comtinuar. Hacer K= 1 Mientras K <1 ~ 1, repetir los pasos 10 y 11 PASO 10. Hacer SUMAT = SUMAT+A(,K)*A(K.I), PASO I. Hacer K=K +1 Hacer A()I) = AI) - SUMAT, Hacer =1 +1 PASO 14. SiJ = N iral paso 25. De otro modo continuar, PASO 15. Hacer I=}+1 PASO 16. Mientras I = N, repetir los pasos 17 a 24. PASO 17. PASO 18, PASO 19. PASO 20. PASO 23, PASO 24, Hacer SUMAT = 0, SiJ= 1 iral paso 23. De otro modo continuar. Hacer K= 1 Mientras K’ J-1, repetir los pasos 21 y 22. PASO 21. Hacer SUMAT=SUMATA(K,J) *A(LK). PASO 22. Hacer K=K+1 Hacer A(LJ)=(A(L))-SUMAT)/A(3)) Hacer =1 +1 PASO 25. Hacer} = | +1 PASO 26. Si A(N.N) = 0 IMPRIMIR “LA FACTORIZACION NO ES POSIBLE" y TERMINAR. De otro modo PASO 27. IMPRIMIR A y TERMINAR.Factorizacin con pivoteo Para factorizar una matriz. A de orden N, en el producto de las matrices Ly U triangulares inferior y superior, respectivamente, con |,,= 1; i= 1,2,... , N, con pivoteo parcial, proporcionar los DATOS: El orden Ny las componentes de la matriz. A. RESULTADOS: Las matrices ly U en A 0 mensaje de falla “LA FACTORIZACION NO ES POSIBLE" PASO 1, Hacer R= 0 (R registra el ntimero de intercambios de fila que se llevan a cabo) PASO 2. Hacer} PASO 3. Mientras | <.N, repetir los pasos 4 a 1. PASO 4. Si] =Niral paso 10 PASO 5. Encontrar PIVOTE y P (ver paso 5 de algoritmo 3.4) PASO 6. Si PIVOTE = 0 IMPRIMIR “LA FACTORIZACION NO ES POSIBLE" y TERMINAR, De otro ‘modo continuar. PASO 7. Si P=] iral paso 10, De otro modo continuar. PASO 8, _Intercambiar la fila J con a fila P de A. PASO 9. Hacer R=R-+ 1. PASO 10. Realizar los pasos 4 a 24 de algoritmo 3.6. PASO 11. Hacer} =J +1 PASO 12. SiA(N,N) = 0 IMPRIMIR “LA FACIORIZACION NO ES POSIBLE” y'TERMINAR. De otro modo con- tinuar. PASO 13. IMPRIMIR A y TERMINAR, IEEE Método de dootte Para obtener la solucién del sistema A x = b y el determinante de A, proporcionar los DATOS: ‘N el ntimero de ecuaciones, A la matriz aumentada del sistema. RESULTADOS: El vector solucion xy el determinante de A o mensaje “LA FACTORIZACION NO ES POSIBLE’ PASO 1. Realizarlos pasos 1 al 12 del algoritmo 3.7. PASO 2. Hacer ¢(1) = A(1,N+1). PASO 3. Hacer DET = A(1.1) PASO 4. Hacer! = 2 PASO 5. Mientras I= N, repetir los pasos 6 a 12. PASO 6, Hacer DET'= DET *A(LI) PASO 7. Hacer (I) = A(LN+1). PASO 8. Hacer] = 1 PASO 9. Mientras J > I-1, repetir los pasos 10 y 1. PASO 10. Hacer (I) = (1) -A(LI)* €()) PASO 11. Hacer] =1+ 1 PASO 12. Hacer I= 141 PASO 13. Hacerx(N) = e(N)/A(N.N). PASO 14. Hacer! = N = PASO 15, Mientras I 1, repetirlos pasos 16 a 22. PASO 16. Hacer x(I) = ¢(1) PASO 17, Hacer} = 141. PASO 18. Mientras J = N, repetir los pasos 19 y 20. PASO 19. Hacer x(I) = x(1) ~ (LI) * x(0) PASO 20. Hacer] =1+ 1 PASO 21 Hacerx(!) = x(1)/A(L). PASO.22. Hacer! = 1-1 PASO 23. Hacer DET'= DET *| PASO 24. IMPRIMIR x y DET y TERMINAR.(EXTER Fectorizacion de matrices simétricas Para factorizar una matiiz A de orden N en el producto de las matrices Ly U triangulares inferior y superior, res- pectivamente, con I= 1; = 1,2....,.N, proporcionar los patos: El orden N y las componentes de la mattiz simétrica A RESUETADOS: Las matrices L y U en A o mensaje de falla"LA FACTORIZACION NO ES POSIBLE” PASO 1, Hacer} = 1 PASO 2. Mientras J =, repetirlos pasos 3 a 15. PASO 3, Hacer = J. PASO 4. Mienuas Us N, repetir los pasos 5 a 13. PASO 5. Hacer SUMAT = 0. PASO 6. Si] = 1 iral paso 11, De otro modo continua. PASO 7. HacerK=1. PASO 8. — Mientras KJ ~ 1, repetir los pasos 9 y 10 PASO 9. Hacer SUMAP-SUMAT+A(I.K)*A(K.D. PASO 10, Hacer K=K-+ 1. PASO 11. Hacer AGI!) = AGS) - SUMAT. PASO 12, Sil>] Hacer A(LI) = A (J1)/A(l.). De otro modo continuar. PASO 13. Hacerl=1+ 1 PASO 14. SiA(JJ) = 0 IMPRIMIR “LA FACTORIZACION NO ES POSIBLE" y TERMINAR. De otro modo continua PASO 15. HacerJ=J+1 PASO 16, IMPRIMIR.A y TERMINARMétodo de Cholesky Para factorizar una matriz positiva definida en la forma LL, proporcionar los DATOS: NN, el orden de la matriz y sus elementos. RESULTADOS: La matriz L. PASO 1. Hacer L(1,1) =A (1,1) ** 05. PASO 2. Hacer = 2. PASO 3. Mientras I< N, repetir los pasos 4 y 5. PASO. — Hacer L(1,1) = A(LI/L(1,1) y L(LN) = PASS. — Hacert= 1+ 1 PASO 6, Hacer I= 2 PASO 7. Mientras I=, repetir los pasos 8 a 24 PASO. — Hacer S= PASO9. Hacer K 1 PASO 10, Mientras K ¢ 1, epetirlos pasos 11 12. PASO 11 Hacer S=S + L(LK) **2. PASO 12. Hacer K=K+1 PASO 13. Hacer L(1) = (A(LI) - S) ** 05. PASO 14. Sil-=N ital paso 25. PASO 15. HacerJ=1+1 PASO 16, Mientras J = N, repetirlos pasos 17 2 23. PASO 17, Hacer S=0. PASO 18. Hacer PASO 19. Mientras K = +1, repetir los pasos 20 y 21 PASO 20, Hacer'S = 8 + L(1,K)"L(LK) PASO 21. Hacer K= K+ 1 PASO 22, Hacer L{J1)=(A(1))-S)/L(1) y L(1)) = 0. PASO 23, HacerJ=3+ 1 PASO 24. Hacer t= 141 PASO 25. IMPRIMIR Ly TERMINAR.‘Métodos de Jacobi y Gauss-Seidel Para encontrar la solucidn aproximada del sistema de ecuaciones A x= b proporcionar los DATOS: El nimero de ecuaciones N, la mattiz coeficiemte A, el vector de términos independientes b, el vector inicial x0, el ntimero maximo de iteraciones MAXIT, el valor de EPS y M = 0 para usar JACOBI 0 M » 0 para usar GAUSS-SEIDEL. RESULTADOS: La solucién aproximada x y el nimero de iteraciones K en que se alcanz6 la convergencia 0 mensaje “NO SE ALCANZO LA CONVERGENCI“, la tltima aproximacién a x y MAXIT, PASO 1. Arreglar la matriz aumentada de modo que la matriz Coeficiente quede lo més cercana posible a la diagonal dominante (véase problema 3.53). PASO 2. Hacer K = 1 PASO 3. Mientras K's MAXIT, repetir los pasos 4 a 18. PASO 4. SiM=0 iral paso 5. De otto modo Hacer * x= x0. PASO 5. Hacer I= 1 PASO 6. Mientras I= N, repetir los pasos 7 a 14. PASO 7. Hacer SUMA = 0, PASO 8, — Hacer} = 1 PASO9. Mientras} « N, repetirlos pasos 10 a 12 PASO 10. SiJ= Liral paso 12. PASO 11. Hacer SUMA = SUMA+A(1,)*x0(1) PASO 12. Hacer} =J +1 PASO 13, SiM-=0, hacer 2(1) = (6(1)-SUMA)/A(H). De otro modo hacer x0(1)= (b(1)-SUMA)/(A(L). PASO 14. Hacer = 1+ 1 PASO 15. SiJx~x0] = EPSir al paso 19. De otto modo continua. PASO 16, SiM-=0, hacerx0 = PASO 17, Hacer K= K+ 1 PASO 18. IMPRIMIR mensaje “NO SE ALCANZO LA CONVERGENCIA’, el vector x, MAXIT y el mensaje “ITE- RACIONES" y TERMINAR. PASO 19. IMPRIMIR el mensaje “VECTOR SOLUCION®, x, Ky el mensaje “ITERACIONES" y TERMINAR + Operaciones vectoriales,Sistemas de ecuaciones no lineales [EXTEXXEXEZEE] metodo de punto fijo multivariable Para encontrar una solucién aproximada de un sistema de ecuaciones no lineales g (x) = x, proporcionar las fun- ciones C(I. x), I= DATOS: Dow Ny los El mimero de ecuaciones N, el vector de valores iniciales x, el criterio de convergencia EPS, el nndmero maximo de iteraciones MAXIT y M = 0 para desplazamientos sucesivos 0 M = 1 para desplazamientos simultaneos. RESULTADOS: Una solucion aproximada x 0 mensaje “NO HUBO CONVERGENCIA™ PASO 1. PASO 2, PASO 15, Hacer K Mientras Ks MAXIT, repetir los pasos 3 a 14. PASO 3. SiM-=0, hacer xaux = x. De otro modo continua PASO 4. Hacer PASO5. Mientras I= N, repetir los pasos 6 y 7. PASO6. SiM-=0, hacer X(I) = G(I, x). De otro modo hacer XAUX(I) = G(L x). Macerl=1+ 1. PASO 8. PASO 9, — Mientras Is N, repetir los pasos 10 y 11. PASO 10, SiABS (XAUX(1) ~ X(J)) > EPS ir al paso 13, De otro modo continuar, PASO I, HacerI=1+1 PASO 12, IMPRIMIR x YTERMINAR. PASO 13, SiM=1 hacerx = xaux. De otro modo continuar. PASO 4, Hacer K=K+ 1. IMPRIMIR mensaje “NO HUBO CONVERGENCIA’ y TERMINAR.Método de Newton-Raphson multivariable Para encontrar una solucién aproximada de un sistema de ecuaciones no lineales f(x) = 0, proporcionar la matriz jacobiana ampliada con el vector de funciones (véase ecuacion 4.17) y los, DATos: El ntimero de ecuaciones N, el vector de valores iniciales x, el ntimero maximo de iteraciones MAXITy el criterio de convergencia EPS, RESULTADOS: El vector solucion xn 0 mensaje "NO CONVERGE”, PASO 1. Hacer K PASO 2. Mientras K = MAXIT, repetir los pasos 3 a 9. PASO 3. Evaluar la matriz jacobiana aumentada (4.17). PASO 4. Resolver el sistema lineal (4.14). PASO 5. Hacer? xn =x-+h. PASO 6. Si | xn —x| > EPSiral paso 8 . De otro modo continuar PASO 7. IMPRIMIR xn y TERMINAR PASO 8. Hacerx= xn. PASO 9. Hacer K= K+ 1 PASO 10. IMPRIMIR “NO CONVERGE “Y TERMINAR, * Operaciones vectoriales [ECE] Método de Newton-Raphson modificado. Para encontrar una solucién aproximada de un sistema de ecuaciones no lineales f(x) = 0, proporcionar las fun- ciones F (x) y las derivadas parciales D (Lx) y los DATOS: EI niimero de ecuaciones N, el vector de valores iniciales x, el ntimero maximo de iteraciones ‘MAXIT; el criterio de convergencia EPS y M-0 para desplazamientos sucesivos © M=1 para des- plazamientos simultaneos. RESULTADOS: El vector solucion xn o mensaje “NO CONVERGE”, PASO 1. Hacer K =1. PASO 2. Mientras K'= MAXIT, repetirlos pasos 3 a 1 PASO 3. Si M=0 hacer* xaux =x PASO 4, Hacer =1 PASO 5. Mientras I = N, repetirlos pasos 6 y 7. PASO 6. SiM =0 hacer. X() = X(0)-F(Lx)/D(Lx). De otro modo hacer: XAUX(I) = X(I) - P(Lx)/D (La). PASO 7. HacerT=1+1 PASO 8, Si | xaux—x | >EPS ir al paso 10, De otro modo continuar. PASO9, IMPRIMIR x y TERMINAR. PASO 10. SiM =I hacerx = xaux PASO 11. Hacer K=K +1 PASO 12. IMPRIMIR “NO CONVERGE" Y TERMINAR,[EEE] Método oe rovden Para encontrar una soluci6n aproximada de un sistema de ecuaciones no Lineales f(x) = 0, proporcionar la maiz jacobiana ampliada con el vector de funciones (véase ecuaci6n 4.17) y los DATOS: Niimero de ecuaciones N, dos vectores de valores iniciales: x0 y x1, el niimero maximo de itera ciones MAXIT y el criterio de convergencia EPS. RESULTADOS: Una aproximacién a una solucion: xn 0 el mensaje “NO CONVERGE” PASO 1. Calcular AK, la matriz inversa de la matriz jacobiana evaluada en x0. PASO 2. Hacer K=1. PASO 3. Mientras K = MAXIT, repetirlos pasos 4 a 10. PASO 4, PASO 5, PASO 6. PASO 7, PASO 8, PASO 9, PASO 10. Caleular f0y fi, el vector de funciones evaluado en x0 y x1, respectivamente. Caleular (*)d= x1 - x0; df = f1 ~ £0 CCaleular AKI, la matriz que aproxima a la inversa de la matriz jacobiana (4.22), con la cccuacidn (4.27), usando como (AM)! a AK. Caleular (*) xm =x “AKL * FL (-) Si| xn—x1 | 2 EPS iral paso 11. De otro modo continuar Hacer (*) x0 = x1; x1 = xn; AK =AK1 (actualizacin de x0, x1 y AK), Hacer K = K+ 1 PASO 11. Si K's MAXIT, IMPRIMIR el vector an y TERMINAR, De otro modo IMPRIMIR “NO CONVERGE” y TERMINAR. + Operaciones matrciales.[CEE Método del descenso de maxima pendiente Para encontrar una solucién aproximada de un sistema de ecuaciones no lineales f(x) = ©, proporcionar las fun- cciones F(x) y las derivadas parciales de la funcion (ecuacién (4.28)) D(1x) y los DATOS: Ntimero de ecuaciones N, vector de valores iniciales x, ntimero maximo de iteraciones MAXIT, ‘ritetio de convergencia EPS, intervalo de basqueda [4.8] y el nimero de puntos de [A,B] por ‘ensayar M. RESULTADOS: El vector solucién xo mensaje “NO CONVERGE” PASO 1. Hacer K= 1 PASO 2. Mientras K = MAXIT, repetir los pasos 3 a 27. PASO 3. Hacer Z=0. PASO 4. Hacer = 1 PASO 5. Mientras I< N, repetirlos pasos 6 y 7 PASO 6, Hacer z= 2+ (UL x) 2 PASO 7. Hacer! =141 PASO 8. Si Z-=EPSiral paso 29. De otro modo continuar. PASO9. Hacer NP = 0, NU = 1, MENOR = 1520, PASO 10. Hacer} = 1 PASO 11. Mientras | 0 elope Thunder tery citrine CEE ee sap caamannenmmnunmaan t, la longitud total XF del eje x, el tiempo mz 10 TF por considerar y el coeficiente ALFA de la derivada de segundo orden, RESULIADOS: Los valores de la variable dependiente T'a lo largo del eje x a distintos tiempos t: T. PASO 1, Hacer DX = XEJ(NX ~ 1) PASO 2. Hacer DT = TF/(NT - 1). PASO 3, Hacer LAMBDA » ALFA*DI/DX**2 PASO 4, Hacer I= 2. PASO 5. Mientras I= NX ~ 1, repetir los pasos 6 y 7. PASO 6. Hacer'T(H) = CI(DX*(l-1))/2 PASO 7. Hacer I= 1-41. PASOS, Hacer T(1) = (CI(0) + CFI(0))/2 PASO 9, Hacer T(NX) = (CI(XF) + CF? (0))/2. PASO 10, IMPRIMIR T. PASO 11. Hacer PASO 12. Mientras | NT repetir los pasos 13 a 24 PASO 13. Hacer I= 2 PASO 14. Mientras I= NX-1, repetir los pasos 15 y 16. PASO 15, Hacer TI(I) = LAMBDA*I(I=1) + (1-2* LAMBDA) *1(1) « LAMBDA‘T( + 1). PASO 16, Hacer l= 11 PASO 17. Hacer I= 2. PASO 18, Mientras I s NX-1, repeti los pasos 19 y 20. PASO 19. Hacer T(1) = T1(). PASO 20. Hacer I= 141. PASO 21. Hacer T(1) = CFI(DT*)). PASO 22. Hacer I(NX) = CF2 (DT")), PASO 23. IMPRIMIR PASO 24. Hacer }=J+1. PASO 25. TERMINARCPE Método implicito Para aproximar la solucién al problema de valor en la frontera ea oF ar Tn O)=f(), 0 cxe sy pve T(Gt)=3, (0) oo THD = 8,0 Propotcionar las funciones C1(X), CF1(1) y CF2(1) ylos Datos: El mimero NX de puntos de la malla en el eje x, e1 mimero NT de puntos de la malla en el ee ¢, a longitud total XF del eje x, el tiempo maximo TF por considerar y el coeficiente ALFA de la derivada de segundo orden. RESULTADOS: Los valores de la variable dependiente'T a lo largo del eje x a distintos tiempos tT PASO 1. Realizar los pasos 1 a 10 del algoritmo 8.1 PASO 2. Hacer! = PASO 3. Mientras I= NX -2, repetir los pasos 4 a 7. PASO 4. Hacer A(I) = -LAMBDA. PASO 5. Hacer B(I) = 11+ 2*LAMBDA. PASO 6, Hacer C(I) = -LAMBDA. PASO 7. Hacer I= 141 PASO 8. Hacer PASO 9. Mientras J = NT, repetirlos pasos 10 a 24. PASO 10, Hacer T(1) = CFI(DT*I) PASO IL. Hacer T(NX) = CF2(DT*9). PASO 12, Hacer I= 1 PASO 13. Mientras I = NX-2, repetir los pasos 14 y 15. PASO 14. Hacer D(1) ='T(l + 1} PASO 15. Hacer = 1+ 1 PASO 16. Hacer D(1) = D(1) + LAMBDA*T(1) PASO 17. Hacer D(NX-2) = D(NX-2) + LAMBDAT(NX). PASO 18. Realizar los pasos 1 a 12 del algoritmo 3.5 con N = NX-2. PASO 19. Hacer |= 1 PASO 20. Mientras I = NX-2, repetir los pasos 21 y 22. PASO 21. Hacer T(1 + 1) = X(I). PASO 22. Hacer I= [+1 PASO 23. IMPRIMIR T. PASO 24. Hacer] =1+1 PASO 25. TERMINAR.([ECEEXEXEEE] Método de Crank-Nicholson Para aproximar la solucién al er at era 2 - pve {Cl TG. 0)=f(x), Ozxes, cri T(04)=8, (0 mo cr TE, =8, (0) proporcionar las funciones C1(X), CFI(T) y CF2(T) y los Datos: El ntimero NX de puntos de la malla en el eje x, el imero NT de puntos de la malla en el ejet, la longitud total XF a considerar del ee x, el tiempo maximo TE por considerar y el coeficiente ALFA dle la derivada de segundo orden. RESULTADOS: Los valores de la variable dependiente T alo largo del eje x a distintos tiempos tT. PASO 1 PASO 2. PASO 3. PASO 8, PASO 9. Realizarlos paso 1 a 10 del algoritmo 8.1 Hacer = 1 Mientras I = NX -2, repetir los pasos 4 a 7 PASO 4. Hacer A(I) = LAMBDA. PASO 5. Hacer B(I) = -2-2*LAMBDA. PASO 6, Hacer C{!) = LAMBDA. PASO 7. Hacer = 1-1. Realizar los pasos 8 a 24 del algoritmo 8.2 con los siguientes cambios: En el paso 15 hacer D(1) « -LAMBDA"T(1) - (2-2°LAMBDA)*T(I+1)-LAMBDAT(142). Enel paso 17 hacer D(1) = D(1) - LAMBDA*T(1). En el paso 18 hacer D(NX-2) = D(NX-2)-LAMBDA*T(NX). "TERMINAR,