1

INTRODUCCIN

Que Son las Ecuaciones no Lineales?

Mtodo de Jacobi

Mtodo de Gauss-Seidel

Mtodo de Newton-Raphson

10

Aplicaciones

13

Uso de Herramienta computacionales

17

CONCLUSIN

19

La mayora de los textos de Mtodos numrico en el estudio de

sistemas de ecuaciones no lineales slo hace un tratamiento para dos
variables y se evita el caso de ms de dos variables para la deduccin
del mtodo. Por lo tanto en este trabajos presentamos varias
alternativas para la comprensin de la sexta y ltima unidad til en
cuestiones como elctrica y tuberas entre otras ramas de la ingeniera
civil sim embargo algunos de estos temas son parecidos a temas
anteriores por lo tanto, en teora como alumno se me puede ser ms
compresible durante el transcurso de este proyecto. La metodologa es
un resultado de la experiencia.

Un sistema de ecuaciones es no lineal, cuando al menos una de sus ecuaciones

no es de primer grado.

La resolucin de estos sistemas se suele hacer por el mtodo de sustitucin,

para ello seguiremos los siguientes pasos:
1 Se despeja una incgnita en una de las ecuaciones, preferentemente en la de
primer grado.
y=7x
2 Se sustituye el valor de la incgnita despejada en la otra ecuacin.
x2 + (7 x)2 = 25
3 Se resuelve la ecuacin resultante.
x2 + 49 14x + x2 = 25
2x2 14x + 24 = 0
x2 7x + 12 = 0

4 Cada uno de los valores obtenidos se sustituye en la otra ecuacin, se

obtienen as los valores correspondientes de la otra incgnita.
x=3

y=73

y=4

x=4

y=74

y=3

En la iteracin de Jacobi, al igual que el mtodo de sistemas de ecuaciones

lineales, se escoge una matriz Q que es diagonal y cuyos elementos diagonales
son los mismos que los de la matriz A. La matriz Q toma la forma:

y la ecuacin general se puede escribir como

Qx(k) = (Q-A)x(k-1) + b

(1)

Si denominamos R a la matriz A-Q:

la ecuacin (1) se puede reescribir como:

Qx(k) = -Rx(k-1) + b

El producto de la matriz Q por el vector columna x(k) ser un vector columna. De

modo anlogo, el producto de la matriz R por el vector columna x(k-1) ser tambin
un vector columna. La expresin anterior, que es una ecuacin vectorial, se puede
expresar por necuaciones escalares (una para cada componente del vector). De
este modo, podemos escribir, para un elemento i cualquiera y teniendo en cuenta
que se trata de un producto matriz-vector:

Si tenemos en cuenta que en la matriz Q todos los elementos fuera de la diagonal

son cero, en el primer miembro el nico trmino no nulo del sumatorio es el que
contiene el elemento diagonal qii, que es precisamente aii. Ms an, los elementos
de la diagonal de R son cero, por lo que podemos eliminar el trmino i=j en el
sumatorio del segundo miembro. De acuerdo con lo dicho, la expresin anterior se
puede reescribir como:

De donde despejando xi(k) obtenemos:

Sin embargo dado a que xi(k) puede estar en una evaluacin todos los resultados
dados debern estar que ser sacados a una raz n y que algunos de los factores
xi(k-1) estarn potenciados estos debern estar representados de dicha manera.
Que es la expresin que nos proporciona las nuevas componentes del vector x(k)
en funcin de vector anterior x(k-1) en la iteracin de Jacobi.

El mtodo de Jacobi se basa en escribir el sistema de ecuaciones en la forma:

(3)

Y en no lineales Depende de las ecuaciones dadas

n
m

Partimos de una aproximacin inicial para las soluciones al sistema de ecuaciones

y sustituimos estos valores en la ecuacin (3). De esta forma, se genera una
nueva aproximacin a la solucin del sistema, que en determinadas condiciones,
es mejor que la aproximacin inicial. Esta nueva aproximacin se puede sustituir
de nuevo en la parte derecha de la ecuacin (3) y as sucesivamente hasta
obtener la convergencia.

La iteracin de Gauss-Seidel se realiza de la misma manera que le mtodo de

sistemas lineales se define al tomar Q como la parte triangular inferior de A
incluyendo los elementos de la diagonal:

Si, como en el caso anterior, definimos la matriz R=A-Q

y la ecuacin se puede escribir en la forma:

Qx(k) = -Rx(k-1) + b

Un elemento cualquiera, i, del vector Qx(k) vendr dado por la ecuacin:

Si tenemos en cuenta la peculiar forma de las matrices Q y R, resulta que todos

los sumandos para los que j > i en la parte izquierda son nulos, mientras que en la
parte derecha son nulos todos los sumandos para los que
escribir entonces:

. Podemos

De donde despejando xi(k), obtenemos:

Obsrvese que en el mtodo de Gauss-Seidel los valores actualizados de xi

sustituyen de inmediato a los valores anteriores, mientras que en el mtodo de
Jacobi todas las componentes nuevas del vector se calculan antes de llevar a
cabo la sustitucin. Por contra, en el mtodo de Gauss-Seidel los clculos deben
llevarse a cabo por orden, ya que el nuevo valor xi depende de los valores
actualizados de x1, x2, ..., xi-1.
Al igual que jacobi Este mtodo si se quiere tomar de forma no lnea las
ecuaciones despejadas tienden a quedar en races en n,m,. Y con factores
exponenciales como ejemplo
n
m

Mtodo de newton raphson en sistemas de ecuaciones no lineales, Consiste en

elegir las coordenadas de un punto (x1, y1) como aproximacin del punto de
interseccin de las funciones u(x, y) y v(x,y) que hacen que stas se anulen.
Obtener los valores de las funciones u(x, y), v(x, y) valuadas con las coordenadas
(x1, y1) y localizar los cuatro puntos u(x1, y), v(x1, y), u(x, y1) y v(x, y1).
Trazar una recta tangente paralela a la secante que une los puntos
u(x1, y) y
u(x, y1) y otra tangente paralela a la secante que une los puntos v(x1, y) y v(x, y1)
El punto de interseccin de estas dos tangentes constituye una segunda
aproximacin (x2, y2) del punto de interseccin de las dos funciones
El proceso se repite n veces hasta que las coordenadas del punto de interseccin
(xn, yn) coincidan prcticamente con el valor exacto de la interseccin entre las
dos curvas.

10

Este procedimiento corresponde, analticamente, a extender el uso de la derivada,

ahora para calcular la interseccin entre dos funciones no lineales.
Al igual que para una sola ecuacin, el clculo se basa en la expansin de la serie
de Taylor de primer orden, ahora de mltiples variables, para considerar la
contribucin de ms de una variable independiente en la determinacin de la raz.
Para dos variables, la serie de Taylor de primer orden se escribe, para cada
ecuacin no lineal:

ui
ui
ui
ui
ui
xi1
xi
yi1
yi 0
x
x
y
y
v i
v i
v i
v i
vi
xi1
xi
yi1
yi 0
x
x
y
y
Pero ui+1 = vi+1 = 0 :

ui

ui
u
u
u
xi1 i xi i yi1 i yi 0
x
x
y
y

vi

v i
v
v
v
xi1 i xi i yi1 i yi 0
x
x
y
y

Que reescribiendo en el orden conveniente:

ui
u
u
u
xi1 i yi1 ui i xi i yi
x
y
x
y
v i
v
v
v
xi1 i yi1 v i i xi i yi
x
y
x
y
11

Solucin del sistema por determinantes

ui
u
u
u

xi1 i yi1 ui i xi i yi C1
x
y
x
y

v i
v
v
v

xi1 i yi1 v i i xi i yi C2
x
y
x
y

ui
x
D
v i

ui
y v i ui ui v i

v i y x y x

JACOBIANO

ui
y
v v u
v u
u u v
u v
-ui i + i i x i + i i y i v i i i i xi i i yi
v i
y y x
y y
y y x
y y

y
v
u
v u u v
v
u
x i i i - i i ui i v i i
ui i v i i
y x y x
y
y
y
y

xi
v i ui ui v i
J
y x y x

C1
Dx

C2

xi1

Donde J es el determinante jacobiano del sistema es:

xi1

v i
ui
ui
vi
y
y
xi
J

yi1

ui
v i
vi
ui
x
yi x
J

Desventajas del mtodo

Aunque el mtodo de Newton-Raphson en general es muy eficiente, hay
situaciones en que presenta dificultades. Un caso especial es en el de las races
mltiples. En algunos casos es posible que para races simples se presenten
dificultades por su lenta convergencia.
12

ALGUNAS APLICACIONES DEL MTODO DE NEWTON-RAPHSON

Son muy variadas las aplicaciones del mtodo de Newton. Este mtodo se puede
usar para aproximar las soluciones complejas de una ecuacin polinomial de
grado n 2. Otra aplicacin para destacar est en la solucin de problemas de
flujos de potencia en ingeniera elctrica. Tambin se encuentran aplicaciones
mecnicas en la solucin de ecuaciones que determinan la posicin en la
dinmica de un mecanismo o sistema.
Races Reales y Complejas de una Ecuacin Polinomial.
Dada la ecuacin z3-3=0, donde z C. Encuentre todas las soluciones de la
ecuacin. Para resolver la ecuacin hacemos z=x+yi, con i=-1, obteniendo:

(x+yi)-3=0
Resolviendo el producto notable y agrupando trminos se obtiene

(x-3xy-3)+(3xy-y)i=0
Haciendo r =(x,y)t con P(x,y) = x-3xy-3 y Q(x,y)= 3xy-y, se tiene que

Con la matriz jacobiana

Si r(0)=(1.5,0)t, y aplicando el algoritmo, este se detiene en N=4 y la raz real es la

parte real del vector r(4)=(1.44224957,0)t; z1=1.44224957. Con r(0)=(-0.5,1.0)t, el
algoritmo se detiene en N=5, y la solucin es dada por r(5)=(02112479,1.24902477)t, en donde z2,3= -0.72112479 1.24902477 races
complejas conjugadas.

13

El Problema del Flujo de Potencia.

El problema consiste en determinar la magnitud y el ngulo del voltaje en cada
barra de la red de potencia, que se muestra en la figura 1, bajo las condiciones
especificadas.
Datos de linea: Y12=4-5j pu, Y23=4-10j pu.
1=0, V1=1.0 pu, V2=1.0 pu.

Tabla 1. Datos del sistema de tres barras

Las ecuaciones para establecer el balance de potencia nodal estn dadas por:

En donde km=k-m, r=(2 ,3 ,V3)t y

14

Aplicando el algoritmo del mtodo de newton con r(0)=(0.1,0.1,1.0)t, se obtiene en

la quinta iteracin la solucin del problema:
r(5)=(0.13497080,-0.00094814,0.88186783)t

Aplicacin por el Mtodo de Jacobi

15

En amarillo se resaltan los resultados que indican un error aproximado menor o

igual al 5%, se consigue en la quinta iteracin un error aproximado en las tres
incgnitas que satisfaga el criterio de paro planteado.
Por lo tanto los resultados aproximados que cumplen con la condicin establecida
son:

16

Mtodo De Jacobi
En la figura (1) se presenta un algoritmo para el mtodo de Jacobi Para c++.

Figura 1: Implementacin del mtodo de Jacobi.

Mtodo de Gauss-Seidel
En la figura (2) se incluye un algoritmo para la iteracin de Gauss-Seidel.
Figura 2: Algoritmo para la iteracin de Gauss-Seidel.

17

Mtodo De Newton-Rapshon
Function newtonnl(f1,f2,X0,tol,mx)
syms x y;
j=jacobian([f1;f2],[x y]);
F1=inline(char(f1),x,y);
F2=inline(char(f2),x,y);
J1=inline(char(j(1,1)),x,y);
J2=inline(char(j(1,2)),x,y);
J3=inline(char(j(2,1)),x,y);
J4=inline(char(j(2,2)),x,y);
E=tol+1;
C=0;
F=zeros(2,1); J=zeros(2,2);
while E>tol & C<mx
C=C+1;
F(1)=F1(X0(1),X0(2)); F
(2)=F2(X0(1),X0(2));
fprintf(n=%1.0f x=%12.10f y=%12.10f ,C,X0(1),X0(2));
fprintf(f1(x,y)=%12.5e f2(x,y)=%12.5e\n,F(1),F(2))
J(1,1)=J1(X0(1),X0(2)); J(1,2)=J2(X0(1),X0(2));
J(2,1)=J3(X0(1),X0(2)); J(2,2)=J4(X0(1),X0(2));
H=-J\F;
X1=X0+H;
E=norm(X1-X0);
X0=X1;
end
18

El mtodo de newton, Jacobi y Gauss-Siedel son eficientes en la

solucin de sistemas de ecuaciones no lineales, convergen muy
rpidamente y proporciona una muy buena precisin en los resultados.
Los mtodos se emplean en la solucin de problemas acadmicos y
en problemas propios del mundo real. Por tal motivo son muy
necesarios para el estudiante debido que durante su tiempo como
ingeniero civil emplee estos mtodos en clculos de construccin tanto
de casa, carreras entre muchos otros aspectos.

19