Instituto Politcnico Nacional

Escuela Superior de Ingeniera Mecnica y Elctrica Unidad Zacatenco Curso Analisis Numrico

Practica # 5:

Mtodo de Biseccion y mtodo de la regla falsa

Profesor Miguel Jimnez Guzmn Alumno: Ramos Perez Jose Emmanuel

Mxico D.F., Octubre de 2013

1. Objetivo:
0

Que el alumno comprenda y aplique el mtodo de Biseccion y el mtodo de la regla falsa para la solucin de ecuaciones no lineales , usando programacin en MatLab Scilab y/o C. 2. Introduccin: Un sistema de ecuaciones lineales de la forma:

Donde , son los coeficientes constantes, son los trmins independientes constantes y son las incgnitas. Se dice que es un sistema que tiene n ecuaciones con n incgnitas o simplemente que es de orden nxn. Mtodo de Eliminacin Gauss-Jordan El mtodo de Gauss-Jordan es una variacin de la eliminacin de Gauss. La principal diferencia consiste en que cuando una incgnita se elimina en el mtodo de Gauss-Jordan, sta es eliminada de todas las otras ecuaciones, no slo de las subsecuentes. Adems, todos los renglones se normalizan al dividirlos entre su elemento pivote. De esta forma, el paso de eliminacin genera una matriz identidad en vez de una triangular.

Este mtodo utiliza las mismas tcnicas de eliminacin Gaussiana (incluyendo el pivoteo), pero con el objetivo de finalizar con una matriz de la siguiente forma:

Donde

In

es la matriz identidad de nxn .

Para lograr esto, se usa la tcnica del pivoteo con la nica diferencia que el pivote se usa para hacer ceros hacia abajo y hacia arriba.

3.- DESARROLLO DE LA PRCTICA El mtodo de Gauss-Jordan consiste en: Eliminacin hacia adelante normalizando. Eliminacin hacia atrs.

A continuacin ser explicado en base a un ejercicio la forma de resolver un sistema de ecuaciones visto en clase, utilizando este mtodo. = Normalizamos el renglon 1 y modificamos los valores del renglon 2 y 3, en base al metodo de columna y renglon pivote que es la sealizada en verde, los elementos que estan debajo del elemento A11 se haran 0. =

Los valores que modificamos fueron sacados de la siguiente forma:

(.1)(.05) .15 .05833 (.05)(.05) (.05)(.1) A32= .025 .05833 A33= .075 .15 .15 .05833 (5)(.1) (5)(.05) A24= 0 A34= 2 3.33333 3.66666 .15 .15

A22= .145

(.1)(.1) .07833 A23= .15

.025

Ahora normalizaremos los valores del rengln 2 = La matriz que nos queda despus de normalizar el rengln 2 queda asi: = Ahora el rengln que tenemos que modificar operaciones: A33= .05833 ser el 3 con las siquientes

(.05833)(.05833) .01489 .07833 (3.33333)(.05833) A34= 3.66666 6.14889 .07833

Lo que nos queda a continuacin es; del rengln 3 despues de modificarlos por segunda vez es, normalizar sus elementos y poner nuevamente nuestro rengln columna pivote en ese mismo rengln

=
3

Nos quedara una matriz de la siguiente manera = #nota: hasta este punto se realizo la eliminacin hacia adelante junto con la normalizacion De la matriz que nos quedo, empezamos a realizar el mtodo de sustitucin hacia atras (412.95433)(.74466) B2N= 42.55495 350.06552 1

100 B1N= 3
Nos queda lo siguiente:

1 (412.95433)( ) 3 170.98477 1

Modificamos el valor de B1N siguiedo el mtodo de sustitucion hacia atras

2 (350.06552)( ) 3 404.36178 B1N = 170.98477 1

Lo que nos queda: =

De esta manera obtenemos los resultados los cuales son:

X 3 412.95433 X 2 350.06552 X 1 404.36178

tenamos desde el principio. MATRIZ INVERSA Una de las aplicaciones del mtodo de Gauss-Jordan, es el clculo de matrices inversas. Recordamos primero la definicin de matriz inversa. Definicin. Sea A una matriz de nxn . La matriz inversa de A es una matriz B de nxn tal que: #Nota: el valor de B3N no se calcula pues ya lo

1 Se escribe B A para denotar la matriz inversa. Cuando la matriz inversa existe, es nica, pro no siempre existe la matriz inversa. 1 Un resultado de algebra lineal prueba que la matriz inversa A existe si y solo si el determinante de A es distinto de cero. El mtodo de Gauss-Jordan procede Como sigue:

Es decir, en una matriz comenzamos por escribir la matriz A, y a su derecha I agregamos la matriz identidad n del mismo orden que la matriz A; enseguida aplicamos el mtodo de Gauss-Jordan para hacer los ceros y unos y obtener del I lado izquierdo la matriz identidad n . Del lado derecho lo que obtendremos ser la matriz inversa de A. Ejemplo 2. Usar el mtodo de Gauss-Jordan para calcular la matriz inversa de:

Solucin. En una matriz, colocamos la matriz A y a su derecha agregamos la matriz identidad:

Por lo tanto, conclumos que la matriz inversa de A es:

1. Ejemplo de Aplicacin: LOOP ANALYSIS Loop analysis is a method for obtaining loop currents. The technique uses Kirchoff voltage law (KVL) to write a set of independent simultaneous equations. The Kirchoff voltage law states that the algebraic sum of all the voltages around any closed path in a circuit equals zero. In loop analysis, we want to obtain current from a set of simultaneous equations. The latter equations are easily set up if the circuit can be drawn in planar fashion. This implies that a set of simultaneous equations can be obtained if the circuit can be redrawn without crossovers. For a planar circuit with n-meshes, the KVL can be used to write equations for each mesh that does not contain a dependent or independent current source. Using KVL and writing equations for each mesh, the resulting equations will have the general form:

(4.16)
6

Donde I1, I2, ... In are the unknown currents for meshes 1 through n. Z11, Z22, , Znn are the impedance for each mesh through which individual current flows. Zij, j # i denote mutual impedance. Vx is the algebraic sum of the voltage sources in mesh x. Equation (4.16) can be expressed in matrix form as (4.17) Donde

y The solution to Equation (4.17) is

(4.18) In MATLAB, we can compute [I] by using the command I = inv(Z) *V Donde inv(Z) es la inversa de la matriz Z (4.19)

The matrix left and right divisions can also be used to obtain the loop currents.
7

Thus, the current I can be obtained by the MATLAB commands I=V/Z o I=Z \V (4.21) (4.20)

As mentioned earlier, Equations (4.19) to (4.21) will give the same results, provided the circuit is not ill-conditioned. The following examples illustrate the use of MATLAB for loop analysis. Ejemplo 2 Use the mesh analysis to find the current flowing through the resistor RB. In addition, find the power supplied by the 10-volt voltage source.

Figure 4.3a Bridge Circuit Solution Using loop analysis and designating the loop currents as I1, I2, I3, we obtain the following figure.

Figure 4.3b Bridge Circuit with Loop Currents Note that I = I3 I2 and power supplied by the source is P = 10 I1
8

The loop equations are Loop 1, ( ) ( ) (4.22) Loop 2, ( ) ( ) (4.23) Loop 3, ( ) ( ) (4.24) In matrix form, Equations (4.22) and (4.23) become (4.25) a) Realizar el Diagrama de Flujo para el Mtodo de Gauss a partir del siguiente pseudocodigo siguiente: // Eliminacin Hacia Adelante DO FOR k = 1, n 1 DO FOR i = k + 1, n factor = a(i,k) / a(k,k) DO FOR j = k + 1 to n a(i,j) = a(i,j) factor a(k,j) END DO b(i) = b(i) factor b(k) END DO END DO // Eliminacin Hacia Atras X(n) = b(n) / a(n,n) DO FOR i = n 1, 1, 1 sum = b(i) DO FOR j = i + 1, n sum = sum a(i,j) x(j)
9

END DO X(i) = sum / a(i,i) END DO

b) Codigo para resolucin de sistemas de ecuaciones lineales por el mtodo de Gauss-Jordan

// GAUSS JORDAN // EMANUEL RAMOS PEREZ clear all A=[.15 -.1 -.05 5; -.1 .145 -.025 0; -.05 -.025 .075 2]; [r,c]=size(A); // ELIMINACION HACIA ADELANTE for k=1:r for j=c:-1:1 A(k,j)=A(k,j)/A(k,k); end for i=k+1:r for j=c:-1:k A(i,j)=A(i,j)-A(i,k)*A(k,j); end end end

//SUSTITUCION HACIA ATRAS for k=r:-1:2 for i=k-1:-1:1 for j=c:-1:k A(i,j)=A(i,j)-A(i,k)*A(k,j); end end end disp(A)

10

c) Escribir los resultados del proceso de eliminacin hacia adelante y del proceso de sustitucin hacia atrs para cada uno de los siguientes ejemplos:

EJERCICIO 1

EJERCICIO 2

EJERCICIO 3

El resultado para los problemas propuestos son los siguientes:

11

12

4.- EJEMPLOS DE APLICACIN APLICACIONES DEL METODO DE GAUSS JORDAN El mtodo de Gauss Jordan para la resolucin de sistemas de ecuaciones lineales es utilizado en la ingeniera para resolver problemas que se pueden presentar en las multiples ramos de la ingeniera donde sea necesario resolver sistemas de ecuaciones muy grandes, en el caso de la ingeniera elctrica es usado en el anlisis de mallas que es un mtodo para encontrar las corrientes que circulan por dicho circuito, basados en las LVK (leyes de voltaje de Kirchoff), ya se comentaron algunos ejemplos a lo largo de la practica. 5.- CONCLUCIONES Como se puede apreciar este mtodo tiene cierta familiaridad con el mtodo de gauss simple con normalizacin, aunque definitivamente en el caso particular del mtodo gauss jordan se emplean 50% ms de operaciones al compararlo con gauss simple, aunque teniendo la lijera ventaja de que al terminar ya no es necesario hacer el despeje de cada incognita pues el resultado es inmediato.

13