Informe Métodos Númericos

“AÑO DEL DIÁLOGO Y LA RECONCILIACIÓN
NACIONAL”
 TEMA:
MÉTODO DE GAUSS CON PIVOTEO PARCIAL
 DOCENTE:
Aycho Flores, Milton
 INTEGRANTES:
 Bautista Aquino, Jhosep Renato 17190016
 Meza Jara, Juninho Jesús 17190011
 Rodríguez Mercado, Edson 15190207
 CURSO:
Laboratorio de Métodos Numéricos
 HORARIO:
Sábado 2 pm – 4 pm
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE INGENIERIA ELECTRÓNICA Y ELÉCTRICA
CONTENIDO
INTRODUCCIÓN....................................................................................................................... 3
I. MÉTODO DE GAUSS ........................................................................................................ 4
Concepto................................................................................................................................... 4
Dificultades en el método de Gauss ....................................................................................... 5
Formas de mejora del Método ............................................................................................... 5
Método de Gauss (Pivote Parcial) .......................................................................................... 5
Ejemplo ilustrativo .................................................................................................................. 6
II. EXPLICACIÓN DEL CÓDIGO.................................................................................... 8
III. EJEMPLOS APLICADOS ............................................................................................. 9
PROBLEMA 1 ......................................................................................................................... 9
PROBLEMA 2 ....................................................................................................................... 16
PROBLEMA 3 ....................................................................................................................... 19
IV. BIBLOGRAFÍA ............................................................................................................ 20
*Libros: .................................................................................................................................. 20
*Web: ..................................................................................................................................... 20
2
Trabajo final Métodos Numéricos
INTRODUCCIÓN
En muchos sistemas de ecuaciones que se obtienen de ejemplos reales,
poseen a veces coeficientes que están alejados, es decir, que por ejemplo un
coeficiente es 200 y otro coeficiente es 0 o un valor muy próximo a este, y
al momento de intentar resolver dicho sistema por algún método de tantos
que hay, nos topamos con división por 0, lo cual no está definido como bien
sabemos. Para poder resolver sistemas de este tipo, utilizaremos el Método
de Gauss con Pivoteo Parcial, el cual describimos en lo que continua el
informe.
3
I. MÉTODO DE GAUSS
Concepto
Este método se aplica para resolver sistemas lineales de la forma:
a11 x1  a12 x2  a1n xn  b1

a21 x1  a22 x2  a2n xn  b2
an1 x1  an 2 x2  ann xn  bn
El procedimiento consiste de dos pasos:
1. Las ecuaciones se manipulan para eliminar una de las incógnitas de
las ecuaciones. El resultado de este paso de eliminación fue el de una
sola ecuación con una incógnita.
2. En consecuencia, esta ecuación se pudo resolver directamente y el
resultado sustituirse hacia atrás en una de las ecuaciones originales
para encontrar la incógnita restante.
Las dos fases de la eliminación de Gauss:
1. Eliminación hacia adelante. - La primera fase consiste en reducir el
conjunto de ecuaciones a un sistema triangular superior.
 a11 a12 a13 c1   a11 a12 a13 c1 

   ' '
c2' 

 a21 a22 a23 c2    0 a22 a23
a c3   0
''
a33 c3'' 
 31 a32 a33

0

2. Sustitución hacia atrás. -
x3  c3'' / a33
''
x2  (c2'  a23
' '
x3 ) / a22
x1  (c1  a12 x2  a13 x3 ) / a11
Nota: Los superíndices prima indican el número de veces que se han

modificado los coeficientes y constantes.
4
a11 x1  a12 x2  a13 x3   a1n xn  b1

'
a22 x2  '
a23 x3   a2' n xn  b2'
a32 x2 
'
a33 x3 
'
 a3' n xn  b3'
an' 2 x2  an' 3 x3   ann

'
xn  bn'
a11 x1  a12 x2  a13 x3   a1n xn  b1

'
a22 x2  '
a23 x3   a2' n xn  b2'
''
a33 x3   a3'' n xn  b3'
( n 1)
ann xn  bn'
Dificultades en el método de Gauss

 División entre cero
2 x2  3 x3  8
4 x1  6 x2  7 x3  3
2 x1  x2  6 x3  5
Formas de mejora del Método
 Uso de más cifras significativas
El remedio más simple para el al condicionamiento consiste en
emplear más cifras significativas en los cálculos.
 Pivoteo
Determinar el coeficiente más grande disponible en la columna
debajo del elemento pivote. Las Filas se pueden intercambiar de
manera que el elemento más grande sea el elemento pivote; esto
es conocido como pivoteo parcial.
Método de Gauss (Pivote Parcial)
 a11 a12 a13 a14   x1   b1 

 ' ' '     
 0 a22 a23 a24  *  x2    b2 
 0 '
a32 '
a32 '
a34   x3   b3 
 ' ' '     
 0 a42 a43 a44   x4   b4 
Pivote Máximo
5
 a11 a12 a13 a14   x1   b1 

 ' ' '     
 0 a42 a43 a44  *  x4    b4 
 0 '
a32 '
a32 '
a34   x3   b3 
 ' ' '     
 0 a22 a23 a24   x2   b2 
No es difícil encontrar ejemplos de sistemas donde el método de Gauss

normal no puede llevarse a la práctica, puesto que algún elemento resulta
nulo.
Antes del proceso de eliminación, un cambio de orden en las ecuaciones
del sistema a fin de obtener un elemento diagonal no nulo.
PASO 1: Se elige el pivote parcial y se lleva a la diagonal, esto es, se
intercambia la fila k con la fila i  k tal que el pivote aikk sea no nulo y
verifique:
aikk  max k  p  n a kpk

PASO 2: Se hacen ceros en la columna k por debajo de la diagonal
principal como en el caso de Gauss normal.
Las estrategias de pivote, además de hacer factible el proceso de

eliminación, evitan la división por números muy pequeños con los
consiguientes errores de redondeo.
Ejemplo ilustrativo
Dado el siguiente sistema de ecuaciones:
𝑋1 −2𝑋2 +0.5𝑋3 −5
−2𝑋1 +5𝑋2 −1.5𝑋3 = 0
−0.2𝑋1 +1.75𝑋2 −𝑋3 10
Escribimos la matriz aumentada:
−2 +0.5 −5
−2 +5 −1.5 0
−0.2 +1.75 −1 10
6
Para escoger el primer elemento pivote en la columna 1, tomamos el

elemento con mayor con valor absoluto entre (-1, -2 y -0.2), el cual
obviamente es el -2; por lo tanto, intercambiamos el renglón 1 y 2 (éste es el
primer pivoteo realizado):
−2 5 −1.5 0
1 −2 0.5 −5
−0.2 +1.75 −1 10
Y procedemos a hacer ceros debajo del pivote. Para ello, multiplicamos el
renglón 1 por y se lo sumamos al renglón 2. También, multiplicamos el
renglón 1 por y lo sumamos al renglón 3. Esto nos da la matriz:
−2 5 −1.5 0
0 0.5 −0.25 −5
0 1.25 −0.85 10
Olvidándonos del renglón 1 y de la columna 1, procedemos a escoger el
pivote de la columna 2, pero únicamente entre (0.5 y 1.25), el cual
obviamente resulta ser 1.25. Por lo tanto, intercambiamos los renglones 2 y
3 (éste es el segundo pivoteo realizado):
−2 5 −1.5 0
0 1.25 −0.85 10
0 0.5 −0.25 −5
Y procedemos a hacer ceros debajo del elemento pivote. Para ello
multiplicamos el renglón 2 por y lo sumamos al renglón 3 para obtener:
−2 5 −1.5 0
0 1.25 −0.85 10
0 0 0.09 −9
La cual es una matriz escalonada. El sistema equivalente es:
−2 5 −1.5 0
1.25 −0.85 = 10
0.09 −9
Y con la sustitución hacia arriba(regresiva), obtenemos la solución del
sistema:
X1 −60
X2 = −75
X3 −100
7
II. EXPLICACIÓN DEL CÓDIGO

Codigo en Octave
Se define la función
function gausspiv(a,b) y con a como matriz
y b como vector.
[n,m]=size(a);
if n~=m
disp ('El sistema no es cuadrado');
return; A tiene que ser una
else matriz cuadrada y si no lo
es, el programa lo avisará.
a=[a,b];
.
disp('Sistema aumentado');
disp(a)
for j=1:n Luego, se crea el sistema
[z,p]=max(abs(a(j:n,j))); aumentado y se procederá a
p=p+j-1; seleccionar al elemento mayor de
t=a(j,j:n+1); la primera columna y hacer el
a(j,j:n+1)=a(p,j:n+1); intercambio de fila.
a(p,j:n+1)=t;
if abs(a(j,j))==0
disp('Sistema sin solucion');
return;
end
a(j,j:n+1)=a(j,j:n+1)/a(j,j); Luego de realizar el cambio de
for i=j+1:n filas, se realiza igual al método
a(i,j:n+1)=a(i,j:n+1)-a(i,j)*a(j,j:n+1); de Gauss, llevar a cero a los
end elementos de dicha columna
pause (0.5); hasta conseguir una matriz
fprintf ('Proceso en la fila %d',j); triangular superior.
a
end
disp ('Proceso de eliminacion concluido');
disp(a);
Finalmente, al conseguir la
x(n,1) =a(n,n+1); matriz triangular superior se
for i=n-1: -1:1 usará el método de la
xi(,1) =a(i,n+1)-a(i,i+1:n)*x(i+1:n,1); sustitución regresiva para hallar
end los valores de cada incógnita.
end
disp ('La solucion es:');
x
8
III. EJEMPLOS APLICADOS
PROBLEMA 1
Ley de los voltajes de Kirchhoff: Método de Mallas
¿Qué es una malla?
En un circuito eléctrico, una malla es un camino cerrado formado por

elementos de circuitos. En este caso hay 4 mallas, formadas por 4 caminos
cerrados.
Según la Ley de los Voltajes de Kirchhoff, la sumatoria de los voltajes en
una malla es igual a cero. La Ley de Ohm establece que la diferencia de
potencial (voltaje) en una resistencia es igual a la corriente por la resistividad
del elemento, es decir:
V=IR
Si multiplicamos las corrientes de malla por cada resistencia en la malla, al
sumar los voltajes el total debe ser cero. Para asumir las corrientes de malla,
necesitamos tener en cuenta que en un circuito eléctrico la corriente sale del
positivo de la fuente y entra por el negativo de la misma.
Si no hay una fuente de voltaje o de corriente en una malla entonces
asumimos que la corriente fluye en un sentido horario. Esto lo podremos
apreciar al final cuando obtengamos nuestra respuesta.
9
Las corrientes las debemos representar en nuestro diagrama se la siguiente

manera:
Vemos que en la malla 1 se asume que la corriente va en sentido horario ya

que sale del positivo de la fuente. En las mallas 2 y 3 no hay fuente, así que
se asume libremente (preferiblemente en sentido horario). En la malla 4 la
corriente va en sentido anti horario por salir del positivo de la fuente de
voltaje.
Luego de escoger el sentido de las corrientes procedemos a colocar signos
de polaridad a las resistencias por cada malla. Una vez más debemos tomar
en cuenta el sentido de la corriente: para todas las resistencias la terminal
donde entra la corriente llevará un signo positivo.
Ahora que hemos colocado los signos, se procede a establecer las ecuaciones
para cada malla. Con la ayuda de los signos que hemos colocado se nos hace
muy fácil hacer esto. Veamos.
10
 Malla 1
Nótese que por la resistencia R2 de 220 Ohm hay dos corrientes pasando, la
corriente de la malla uno y la corriente de la malla 2.
Para esto se han colocado los signos sobre la resistencia. Como la corriente
entra por el positivo en la malla 1, se toma el voltaje de la resistencia por
efecto de I1 como positivo. En el mismo punto hay un signo negativo (en
verde) en la malla 2 que indica que se debe restar el voltaje de la resistencia
por efecto de I2.
11
A la ecuación que nos resulta es la siguiente:
Si reducimos la ecuación a su mínima expresión obtendremos la ecuación de

voltajes de Kirchhoff para la Malla 1.
530(I1) – 220(I2) = 10
Ahora procedemos a hacer lo mismo para las mallas 2, 3 y 4.
 Malla 2
Reduciendo a su mínima expresión:
790(I2)-220(I1)-330(I3) =0
12
 Malla 3
Como podemos observar, en la resistencia 6 los signos son positivo y

positivo (++) por lo que se suma el voltaje en la resistencia provocado por I3
y el provocado por I4.
Al final la ecuación reducida es la siguiente:

930(I3)-330(I2) +240(I4) =0
 Malla 4
13
Reduciendo la ecuación a su más mínima expresión:

510(I4) +240(I3) =12
Resolviendo el sistema de ecuaciones
Una vez hayamos establecido las ecuaciones para cada malla tendremos un
sistema de ecuaciones nxn donde “n” es el número de mallas.
En este caso tenemos un sistema 4×4, es decir, 4 ecuaciones con 4 incógnitas.
530(I1) – 220(I2) =10
790(I2) – 220(I1) – 330(I3) =0
930(I3) – 330(I2) + 240(I4) =0
510(I4) + 240(I3) =12
Para ello es necesario llevar todo el sistema a una matriz, donde en la primera
columna irán los valores de I1, en la segunda, tercera y cuarta irán I2, I3 e I4
respectivamente. Por último, el término libre, en este caso los voltajes irán
en la última columna.
14
Utilizando el programa(OCTAVE), hallamos las soluciones:
15
PROBLEMA 2
Tenemos un transformador el cual es usado comercialmente en las
máquinas de hoy en día este tipo de transformador es usado en la industria
de máquinas refrigerantes teniendo en cuenta los valores de 100-110v en lo
que es la producción de tensión en EE.UU.
16
Solución:
La clave para analizar un circuito magnéticamente acoplado es conocer la
polaridad de la tensión mutua. Se debe aplicar la regla del punto. En la figura,
supóngase que la bobina 1 es aquella cuya reactancia es de 6 Ω, y la bobina
2 aquella cuya reactancia es de 8 Ω. Para deducir la polaridad de la tensión
mutua en la bobina 1 debida a la corriente I2, se observa que I2 sale de la
terminal marcada de la bobina 2. Puesto que se está aplicando la LTK en el
sentido de las manecillas del reloj, esto implica que la tensión mutua es
negativa, es decir -j2*I2. Alternativamente, podría ser mejor deducir la
tensión mutua redibujando la porción pertinente del circuito, como se
muestra en la figura (a), donde resulta claro que la tensión mutua es V1 =-
2j*I2.
Así, en cuanto al lazo 1 de la figura, la LTK da como resultado
-100 + I1*(4 - j3 + j6) - j6*I2 - j2*I2 =0
100 = (4 + j3) *I1 - j8*I2……… (1)
De igual forma, para deducir la tensión mutua en la bobina 2 debida a la

corriente I1, considérese la correspondiente porción del circuito, como se
muestra en la figura 13.12b). La aplicación de la convención de las marcas
produce la tensión mutua como V2 =-2j*I1. Asimismo, la corriente I2 ve a las
dos bobinas acopladas en serie en la figura 13.11; como sale de las terminales
con punto en ambas bobinas, se aplica la ecuación (13.18). En consecuencia,
en relación con la malla 2 de la figura 13.11, la LTK produce
0 =-2j*I1 - j6*I1 +(j6 + j8 + j2 x 2 + 5) *I2
0 =-j8*I1 +(5 + j18) *I2…………. (2)
Al colocar las ecuaciones (1) y (2) en forma matricial se obtiene

100 4 + 𝑗3 −8𝑗 𝐼1
[ ]=[ ][ ]
0 −8𝑗 5 + 𝑗18 𝐼2
Los determinantes son
4 + 𝑗3 − 8𝑗
▲= | |=30+j87
−8𝑗 5 + 𝑗18
100 − 8𝑗
▲1= | |=100 (5+j18)
0 5 + 𝑗18
17
4 + 𝑗3 100
▲2= | |=j800
−8𝑗 0
Así, las corrientes de lazo se obtienen como
100(5+𝐽18) 1,868.2< 74.5

I1=▲1/▲= = =20.3<3.5º A
30+𝐽87 92.03<71
𝐽800 800< 90
I2=▲2/▲= = =8.693<19º A
30+𝐽87 92.03<71
Ahora aplicando el Octave para corroborar:
18
PROBLEMA 3
Al momento de querer determinar la corriente necesaria que requiere un
circuito electrónico, por ejemplo, en circuito de un amplificador de Audio
con TDA 2005 se necesita saber cuál es la corriente necesaria para que el
circuito funcione y también para no exceder se y ocasionar que los
componentes se quemen.
Para hallar esta corriente (I) podemos hacer un sistema de mallas en cada
rama que se dirige a “tierra” por ejemplo:
19
Si despreciamos los capacitores debido a que es un sistema de baja señal,

tendremos:
12 = 150𝑘 × 𝐼4
Y así sucesivamente con todas las mallas obtendremos un sistema de
ecuaciones de varias variables.
Así, usando el método de Gauss con pivoteo parcial podremos resolver este
sistema muy fácilmente y hallar cada corriente.
Finalmente tendremos que hallar I1 e I2, luego sumarlos y conseguiremos la
corriente necesaria para el circuito del amplificador.
IV. BIBLOGRAFÍA
*Libros:
-LIBRO:
Fundamentos de circuitos eléctricos SADIKU,
Electrónica: circuitos y dispositivos electrónicos, Dorf
Electrónica digital, Shaum
*Web:
-http://civilgeeks.com/2014/05/27/los-transformadores -importancia-y-
beneficios/
-https://es.wikipedia.org/wiki/sistema eléctricos
-http://aplicaciones en la eléctrica .com/2015/06/historia.html
20

Informe Métodos Númericos

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Informe Métodos Númericos

Uploaded by

Copyright:

Available Formats

“AÑO DEL DIÁLOGO Y LA RECONCILIACIÓN

Aycho Flores, Milton

Laboratorio de Métodos Numéricos

a11 x1  a12 x2  a1n xn  b1

 a11 a12 a13 c1   a11 a12 a13 c1 

Nota: Los superíndices prima indican el número de veces que se han

a11 x1  a12 x2  a13 x3   a1n xn  b1

an' 2 x2  an' 3 x3   ann

a11 x1  a12 x2  a13 x3   a1n xn  b1

Dificultades en el método de Gauss

 a11 a12 a13 a14   x1   b1 

 a11 a12 a13 a14   x1   b1 

No es difícil encontrar ejemplos de sistemas donde el método de Gauss

aikk  max k  p  n a kpk

Las estrategias de pivote, además de hacer factible el proceso de

Para escoger el primer elemento pivote en la columna 1, tomamos el

II. EXPLICACIÓN DEL CÓDIGO

III. EJEMPLOS APLICADOS

En un circuito eléctrico, una malla es un camino cerrado formado por

Las corrientes las debemos representar en nuestro diagrama se la siguiente

Vemos que en la malla 1 se asume que la corriente va en sentido horario ya

A la ecuación que nos resulta es la siguiente:

Si reducimos la ecuación a su mínima expresión obtendremos la ecuación de

Reduciendo a su mínima expresión:

Como podemos observar, en la resistencia 6 los signos son positivo y

Al final la ecuación reducida es la siguiente:

Reduciendo la ecuación a su más mínima expresión:

790(I2) – 220(I1) – 330(I3) =0

930(I3) – 330(I2) + 240(I4) =0

510(I4) + 240(I3) =12

Utilizando el programa(OCTAVE), hallamos las soluciones:

Así, en cuanto al lazo 1 de la figura, la LTK da como resultado

-100 + I1*(4 - j3 + j6) - j6*I2 - j2*I2 =0

100 = (4 + j3) *I1 - j8*I2……… (1)

De igual forma, para deducir la tensión mutua en la bobina 2 debida a la

0 =-2j*I1 - j6*I1 +(j6 + j8 + j2 x 2 + 5) *I2

0 =-j8*I1 +(5 + j18) *I2…………. (2)

Al colocar las ecuaciones (1) y (2) en forma matricial se obtiene

Así, las corrientes de lazo se obtienen como

100(5+𝐽18) 1,868.2< 74.5

Ahora aplicando el Octave para corroborar:

Si despreciamos los capacitores debido a que es un sistema de baja señal,

You might also like

-100 + I1(4 - j3 + j6) - j6I2 - j2*I2 =0

100 = (4 + j3) I1 - j8I2……… (1)

0 =-2jI1 - j6I1 +(j6 + j8 + j2 x 2 + 5) *I2

0 =-j8I1 +(5 + j18) I2…………. (2)