Republica Bolivariana de Venezuela Universidad del Zulia Facultad de Ingeniera Escuela: Elctrica Ctedra: Matemtica para la ingeniera elctrica

Realizado por: Bracho Magn C.I: 20.256.444 Medina Alejandro C.I: 19809534

Maracaibo, Julio del 2011

Mtodo de Jacobi Aplicado para la Resolucin del Analisis Nodal

Introduccin

Muchos de los fenmenos de la vida real son modelados matemticamente con el fin de poder explicarse, sin embargo en la mayora de los casos stos no pueden ser solucionados por medio de algn mtodo exacto y aunque algunas veces se puede lograr su solucin sta puede resultar demasiado laboriosa en trminos de tiempo y recursos computacionales. Los mtodos numricos (MN) solucionan este tipo de problema mediante la bsqueda de una solucin numrica aproximada y el clculo del error asociado, el cual se espera que sea lo suficientemente pequeo. Los MN son herramientas o tcnicas, diseadas mediante algoritmos, que permiten la resolucin de problemas matemticos que tienen como caracterstica un elevado nivel de complejidad y que generalmente no pueden resolverse con los mtodos analticos tradicionales y cuando esto es posible se requiere de un elevado costo. La matemtica numrica es antigua, pero ha sido gracias al desarrollo computacional que se ha logrado desarrollar en forma aplicada. Sus aplicaciones son inmensas, utilizndose intensivamente en ingeniera, economa, ciencias naturales y otros. En este extenso mundo de los mtodos numricos existen distintos tipos de mtodos como lo es el mtodo de jacobi, el mtodo punto fijo, el mtodo de biseccin, el mtodo de la secante entre otros. En el presente documento se incluye especficamente el mtodo de jacobi y el de punto fijo. El mtodo de jacobi trabaja realizando sucesivas anulaciones de elementos no diagonales de la matriz original, obteniendo una sucesin de matrices con los mismo valores propios que la original, y teniendo esta sucesin a una matriz diagonal cuyos elementos diagonales son los valores propios que se quiere obtener. Las diferentes formas que se eligen los elementos a anular dan lugar a distintas versiones del mtodo de jacobi. Los mtodos mas utilizados (por ser mas eficientes) es el mtodo cclico, en los que se realizan sucesivos barridos anulndose en cada barrido una vez cada elemento no diagonal segn un determinado orden. Esta ordenacin de los elementos no diagonales dentro de cada barrido se llama orden de jacobi.

Mtodo de Jacobi Aplicado para la Resolucin del Analisis Nodal

Marco Terico Iteracin

En matemtica: se refiere al proceso de iteracin de una funcin o a las tcnicas que se usan en mtodos iterativos para la resolucin de problemas numricos. En programacin, Iteracin es la repeticin de una serie de instrucciones en un programa de computadora. Puede usarse tanto como un trmino genrico (como sinnimo de repeticin) as como para describir una forma especfica de repeticin con un estado mutable.

Mtodo de Jacobi
En anlisis numrico el mtodo de Jacobi es un mtodo iterativo, usado para resolver sistemas de ecuaciones lineales del tipo Ax = b. El algoritmo toma su nombre del matemtico alemn Carl Gustav Jakob Jacobi. El mtodo de Jacobi consiste en usar frmulas como iteracin de punto fijo. Se aplica slo a sistemas cuadrados, es decir a sistemas con tantas incgnitas como ecuaciones. 1. Primero se determina la ecuacin de recurrencia. Para ello se ordenan las ecuaciones y las incgnitas. De la ecuacin i se despeja la incgnita i. En notacin matricial se escribirse como: x = c + Bx (1); donde x es el vector de incgnitas. 2. Se toma una aproximacin para las soluciones y a esta se le designa por xo 3. Se itera en el ciclo que cambia la aproximacin xi+1 = c + Bxi (2).

Mtodo de Anlisis Nodal

Es un mtodo para determinar la tensin (diferencia de potencial) de uno o ms nodos. El anlisis de nodos es posible cuando todos los nodos tienen conductancia. Este mtodo produce un sistema de ecuaciones, que puede resolverse a mano si es pequeo, o tambin puede resolverse rpidamente usando lgebra lineal en un computador. Por el hecho de que forme ecuaciones muy sencillas, este mtodo es una base para muchos programas de simulacin de circuitos 1. Localice los segmentos de cable conectados al circuito. Estos sern los nodos que se usarn para el mtodo. 2. Seleccione un nodo de referencia (polo a tierra). Se puede elegir cualquier nodo ya que esto no afecta para nada los clculos; pero elegir el nodo con ms conexiones podra simplificar el anlisis.

Mtodo de Jacobi Aplicado para la Resolucin del Analisis Nodal

3. Identifique los nodos que estn conectados a fuentes de voltaje que tengan una terminal en el nodo de referencia. En estos nodos la fuente define la tensin del nodo. Si la fuente es independiente, la tensin del nodo es conocida. En estos nodos no se aplica la LCK. 4. Asigne una variable para los nodos que tengan tensiones desconocidas. Si la tensin del nodo ya se conoce, no es necesario asignarle una variable. 5. Para cada uno de los nodos, se plantean las ecuaciones de acuerdo con las Leyes de Kirchhoff. Bsicamente, sume todas las corrientes que pasan por el nodo e igualelas a 0. Si el nmero de nodos es n, el nmero de ecuaciones ser por lo menos n 1porque siempre se escoge un nodo de referencia el cual no se le elabora ecuacin. 6. Si hay fuentes de tensin entre dos tensiones desconocidas, una esos dos nodos como un supernodo. Las corrientes de los dos nodos se combinan en una nueva ecuacin muy sencilla. 7. Resuelva el sistema de ecuaciones simultneas para cada tensin desconocida.

Mtodo de Jacobi Aplicado para la Resolucin del Analisis Nodal

Desarrollo

Determinar el valor de tensin en cada uno de los nodos del circuito.

R1 200

R3 100

+ -

Vs1 10V

R2 400

Is1 5mA

Nodo 1

Nodo 2 ( ( Nodo 3 ( ) ) )

El sistema de ecuacin es:

Obtenemos la siguiente matriz:

Mtodo de Jacobi Aplicado para la Resolucin del Analisis Nodal

Debemos primeramente despejar de la ecuacin la incgnita correspondiente:

Aplicamos la primera iteracin partiendo de (

):

Aplicamos la segunda iteracin partiendo de (

):

Aplicamos la tercera iteracin partiendo de (

):

Aplicamos la cuarta iteracin partiendo de (

):

Aplicamos la quinta iteracin partiendo de (

):

Aplicamos la sexta iteracin partiendo de (

):

Aplicamos la sptima iteracin partiendo de (

):

Aplicamos la octavo iteracin partiendo de (

):

Aplicamos la novena iteracin partiendo de (

):

Aplicamos la decima iteracin partiendo de (

):

Mtodo de Jacobi Aplicado para la Resolucin del Analisis Nodal

Aplicamos la iteracin once partiendo de ( , ):

Aplicamos la iteracin doce partiendo de (

):

Aplicamos la iteracin trece partiendo de (

):

Aplicamos la iteracin catorce partiendo de (

):

Aplicamos la iteracin quince partiendo de (

):

Aplicamos la iteracin diecisis partiendo de (

):

Aplicamos la iteracin diecisiete partiendo de (

):

Aplicamos la iteracin dieciocho partiendo de (

):

Aplicamos la iteracin diecinueve partiendo de (

):

Aplicamos la iteracin veinte partiendo de (

):

Aplicamos la iteracin veintiuno partiendo de (

):

Aplicamos la iteracin veintidos partiendo de (

):

Mtodo de Jacobi Aplicado para la Resolucin del Analisis Nodal

Aplicamos la iteracin veintitrs partiendo de ( , ):

Aplicamos la iteracin veinticuatro partiendo de (

):

Aplicamos la iteracin veinticinco partiendo de (

):

Aplicamos la iteracin veintisis partiendo de (

):

Aplicamos la iteracin veintisiete partiendo de (

):

Aplicamos la iteracin veintiocho partiendo de (

):

Aplicamos la iteracin veintinueve partiendo de (

):

Aplicamos la iteracin treinta partiendo de (

):

Aplicamos la iteracin treinta uno partiendo de (

):

Aplicamos la iteracin treinta dos partiendo de (

):

Mtodo de Jacobi Aplicado para la Resolucin del Analisis Nodal

Algoritmo del Mtodo de Jacobi para resolver el sistema de ecuaciones del anlisis nodal (Matlab):
% Mtodo de jacobi clc fprintf('Mtodo de Jacobi\n'); xd=input('Ingrese el Nmero de Variables: '); A=input('Ingrese la Matriz: '); b=input('Ingresa el Vector Respuesta: '); x0=zeros(1,xd); int=0; Norma=1; while Norma > 0.001 int=int+1; fprintf('%2d',int); for i=1:xd suma=0; for j=1:xd if i~=j suma=suma+A(i,j)*x0(j); end end x(i)=(b(i)-suma)/A(i,i); fprintf('%10.4f',x(i)); end Norma=norm(x0-x); fprintf('%10.4f\n',Norma) x0=x; if int> 100 disp('No se Alcanzo la Convergencia') break end end fprintf(' El Resultado es:'); fprintf('%10.4f',x); fprintf(' Interacion Nmero:'); fprintf('%2d',int); fprintf('\n Error de:'); fprintf('%10.4f',Norma);

Salida en Pantalla Mtodo de Jacobi Ingrese el Nmero de Variables: 3 Ingrese la Matriz: [1 0 0; -1/200 7/400 -1/100; 0 -1/100 1/100] Ingresa el Vector Respuesta: [10 0 -0.005] 1 10.0000 2 10.0000 0.0000 -0.5000 10.0125 2.5714 -0.5000 2.5714

Mtodo de Jacobi Aplicado para la Resolucin del Analisis Nodal

3 10.0000 4 10.0000 5 10.0000 6 10.0000 7 10.0000 8 10.0000 9 10.0000 10 10.0000 11 10.0000 12 10.0000 13 10.0000 14 10.0000 15 10.0000 16 10.0000 17 10.0000 18 10.0000 19 10.0000 20 10.0000 21 10.0000 22 10.0000 23 10.0000 24 10.0000 25 10.0000 26 10.0000 27 10.0000 28 10.0000 29 10.0000 30 10.0000 2.5714 4.0408 4.0408 4.8805 4.8805 5.3603 5.3603 5.6344 5.6344 5.7911 5.7911 5.8806 5.8806 5.9318 5.9318 5.9610 5.9610 5.9777 5.9777 5.9873 5.9873 5.9927 5.9927 5.9958 5.9958 5.9976 5.9976 5.9986 2.0714 2.0714 3.5408 3.5408 4.3805 4.3805 4.8603 4.8603 5.1344 5.1344 5.2911 5.2911 5.3806 5.3806 5.4318 5.4318 5.4610 5.4610 5.4777 5.4777 5.4873 5.4873 5.4927 5.4927 5.4958 5.4958 5.4976 5.4976 2.5714 1.4694 1.4694 0.8397 0.8397 0.4798 0.4798 0.2742 0.2742 0.1567 0.1567 0.0895 0.0895 0.0512 0.0512 0.0292 0.0292 0.0167 0.0167 0.0095 0.0095 0.0055 0.0055 0.0031 0.0031 0.0018 0.0018 0.0010

Mtodo de Jacobi Aplicado para la Resolucin del Analisis Nodal

31 10.0000 32 10.0000 5.9986 5.9992 5.4986 5.4986 0.0010 0.0006 5.4986 Iteracin Nmero: 32

El Resultado es: 10.0000 Error de: 0.0006>>

5.9992

Mtodo de Jacobi Aplicado para la Resolucin del Analisis Nodal

Anlisis de los resultados

Tomando como valores iniciales

para la aplicacin del mtodo de

Jacobi se llevaron acabo un total de 32 iteraciones basadas en el mtodo de punto fijo, lo cual nos permiti llegar a un valor confiable teniendo en cuenta que el error obtenido fue de 0.0006 (bastante bajo). Lo cual nos lleva a pensar que es la mayor aproximacin al valor real de cada una de las incgnitas. Los resultados obtenidos para sistema de ecuaciones resultantes del mtodos de nodos en el circuito dado fueron:

Mtodo de Jacobi Aplicado para la Resolucin del Analisis Nodal

Conclusin

El mtodo de jacobi se hiso muy fcil para la solucin del sistema de ecuaciones resultantes de la aplicacin del mtodo de nodos en un circuito elctrico; ya que este esta creado para resolver matrices de n-ecuaciones con n-incgnitas, aunque se dice que el mtodo de jacobi se hace poco fiable algunas veces, en este caso fue muy preciso, ya que se obtuvieron los valores mas aproximados con un error considerablemente bajo, lo cual nos lleva a confiar en los resultados. Se decidi tratar de resolver este tipo de problemas la cual el mtodo de nodos resulta muy engorroso a la hora de resolverlos manualmente y descritos por nosotros los estudiantes como poco confiable, pero con esta herramienta podemos visualizar paso a paso como se llega al resultado real y conocer el posible error del mismo.

Mtodo de Jacobi Aplicado para la Resolucin del Analisis Nodal

Bibliografa

http://es.wikipedia.org http://biblioteca.usac.edu.gt/tesis/08/08_7621.pdf Matemticas avanzadas para ingeniera, Kreyszig volumen 1 MATLAB ,Una introduccin con ejemplos prcticos Amos Gilat Aprenda Matlab como si estuviera en primero, Javier Garca de Jaln, Jos Ignacio Rodrguez , Alfonzo Brazalez

Mtodo de Jacobi Aplicado para la Resolucin del Analisis Nodal