* Mtodo de NewtonRaphson. OBJETIVO.

Este mtodo consiste de proporcionar un Xi inicial de aproximacin a la raz analtica r en seguida se evala la funcin en Xi obteniendo se f(Xi) se traza una recta tangente que intercepta en Xi+1al eje de las X. A este punto se le llama raz nueva de aproximacin a la r. Algoritmo: 1. Dada una funcin f(X)=0 Obtener la Primera y Segunda derivada. 2. Elegir un valor inicial X0. Este valor inicial debe cumplir con el criterio de convergencia: 3. Obtener una nueva aproximacin evaluando la formula general del mtodo: Xn+1=Xn f(Xn)/ f (Xn) 4. Evaluar la aproximacin relativa | (Xn+1 Xn) / Xn+1 | < Tolerancia No. (Falso) Repetir el paso 3 y 4 Si . (Verdadero) Entonces Xn+1 Es la Raz Si existe una funcin f(x)=0 y un intervalo [a,b], tenemos una raiz y xo una aproximacin de , se extrae de la llamada Serie de Taylor (tomando hasta la 2 potencia) :

Despejando , se tiene: Siguiendo esto como una sucesin, se tiene: Tenemos la frmula de NewtonRaphson. Adems, existe un estudio de la convergencia del mtodo, en donde G(x) se acota, teniendo la frmula de convergencia como: Cabe sealar que el mtodo de NewtonRaphson es convergente en forma cuadrtica, es decir, que el nmero de cifras decimales correctas se duplica aproximadamente en cada iteracin, o el error es aproximadamente proporcional al cuadrado del error anterior. La ventaja de este mtodo es que, al ser un mtodo iterativo, ste entrega una sucesin , resoluciones aproximadas, convergiendo ms rpidamente al valor buscado y se usan menos operaciones aritmticas. Mtodo de GaussJordan. Es una variante del mtodo de Gauss y consiste en producir ceros en toda posicin no diagonal de cada columna j, ubiando por operacin unos en la posicin (j,j).Esto es: 1

[a,b]![I,x] donde I es la matriz identidad de orden n, y x es la solucin del sistema Ax=b. Este mtodo se conoce como mtodo directo para resolver ecuaciones lineales tipo Ax=b, donde en un nmero finito de pasos da la solucin exacta.Adems, es eficiente cuando la matriz A posee elelmentos no nulos, los que son ms fciles de aplicarles operaciones matemticas. Programa en C++ #include<stdio.h> #include<conio.h> void main() { int n,m,i,j,k; float a[25][26],b[25][26],apoyo; clrscr(); printf("\n MTODO DE GAUSSJORDAN"); printf("\n\n Ingrese el n de incgnitas \n\n N de Ecuaciones = "); scanf("%d",&n); printf("\n Ingrese coeficientes\n"); /* Datos para iniciar mtodo */ for(i=1;i<=n;i++) { printf("\n Fila %d \n",i); for(j=1;j<=n+1;j++) { printf(" Ingese a(%d,%d) = ",i,j); scanf("%f",&a[i][j]); } }

/* Fin Del Ciclo De Solicitud De Datos */ /* Proceso Principal */ m=n+1; do { if(a[1][1]==0) { k=m1; for(i=2;i<=k;i++) { if(a[i][1]!=0) { for(j=1;j<=m;j++) { apoyo=a[i][j]; a[i][j]=a[1][j]; a[1][j]=apoyo; } } } } else { for(j=2;j<=m;j++) { for(i=2;i<=n;i++)

{ b[i1][j1]=a[i][j]a[1][j]*a[i][1]/a[1][1]; } } for(j=2;j<=m;j++) { b[n][j1]=a[1][j]/a[1][1]; } m=m1; for(j=1;j<=m;j++) { for(i=1;i<=n;i++) { a[i][j]=b[i][j]; } } } } while(m>1); printf("\n\n SOLUCION DEL SISTEMA\n "); for(i=1;i<=n;i++) { printf("\n X(%d) = %1.4f",i,a[i][1]); } printf("\n\n Fin del programa"); getch();

} Universidad Catlica de la Santsima Concepcin. Facultad de Ingeniera. Area ciencias Bsicas.