2.4 Sistemas de Ecuaciones No Lineales

MTODOS NUMRICOS
2.4 Sistemas de ecuaciones no lineales
Gustavo Rocha
2005-2
SISTEMAS DE ECUACIONES NO LINEALES

y
xi1 u * (x i ,y i )
u(x, y)
y*
yi1 v * (x i ,y i )
v(x, y)
x*
SISTEMA DE ECUACIONES NO LINEALES
x 2 xy 10
(2, 3)
y 3xy 2 57
MTODO DE PUNTO FIJO EN

1.
Considera la interseccin de dos funciones no lineales

u(x, y) y v(x,y).

y
u(x, y)
v(x, y)
x

1.
2.

u(x, y) y v(x,y).
La interseccin de las curvas u(x, y) y v(x, y) se da
cuando u(x, y) - v(x, y) = 0, por lo que u(x, y) = v(x, y).

y
u(x, y)
y*
v(x, y)
x*

1.
2.
3.
4.
5.

u(x, y) y v(x,y).
La interseccin de las curvas u(x, y) y v(x, y) se da
cuando u(x, y) - v(x, y) = 0, por lo que u(x, y) = v(x, y).
El punto de interseccin de las dos funciones, da
entonces el valor exacto de la raz.
El mtodo consiste en considerar un valor inicial x0,
como aproximacin a la raz, evaluar el valor de esta
funcin g(x0), considerando ste como segunda
aproximacin de la raz.
El proceso se repite n veces hasta que g(x) coincide
prcticamente con x.
MTODO DEL PUNTO FIJO EN

y
y1
u(x, y)
y3
y2
v(x, y)
x2
x3
x1

y
y1
u(x, y)
y3
y2
v(x, y)
x2
x3
x1

y
y1
u(x, y)
y3
y2
v(x, y)
x2
x3
x1

x xy 10
2
y 3xy 2 57
iteracin
xi
yi
e(%)
1.5
3.5
25.00
2.17944947
2.860505988
8.97
31.18
4.65
22.36
1.94053388
3.049550673
2.97
12.31
1.65
6.20
2.02045629
2.983404747
1.02
3.96
0.55
2.22
1.99302813
3.005704363
0.35
1.38
0.19
0.74
2.00238524
2.998054303
0.12
0.47
0.06
0.26
1.99918491
3.000665561
0.04
0.16
0.02
0.09
2.00027865
2.999772546
0.01
0.05
0.01
0.03
1.99990475
3.000077757
0.00
0.02
0.00
0.01
10
2.00003256
2.999973421
0.00
0.01
0.00
0.00
x=2
e*(%)
e(%)
e*(%)
16.67
y=3

Sin embargo, con el mtodo del punto fijo, la convergencia depende
de la manera en que se formulen las ecuaciones de recurrencia y de
haber elegido valores iniciales lo bastante cercanos a la solucin.
En las dos formulaciones siguientes el mtodo diverge.
y = (10 - x2)/x
x = (57 - y)/3y2
iteracin
xi
yi
e(%)
1.5
3.5
25.00
1.45578231
5.166666667
27.21
3.04
72.22
32.26
0.64724246
5.413376566
67.64
124.92
80.45
4.56
x = (10 - x2)/y
e*(%)
e(%)
e*(%)
16.67
y = 57 - 3xy2
iteracin
xi
yi
e(%)
1.5
3.5
25.00
2.21428571
-24.375
10.71
32.26
912.50
114.36
-0.20910518
429.713648
110.46
1158.93
14223.79
105.67
e*(%)
e(%)
e*(%)
16.67

Sistema de ecuaciones no lineales por el mtodo del punto fijo
4
3.5
Convergencia
2.5
1.5
x 2 xy 10
0.5
y 3xy 2 57
0
1
6
iteraciones
10
MTODO DE NEWTON RAPHSON EN

y
u(x, y)
v(x, y)
x

1.
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.

y
u(x, y)
y1
v(x, y)
x1

1.

aproximacin del punto de interseccin de las funciones u(x, y) y v(x,y)
que hacen que stas se anulen.
2.
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).

y
v(x1, y)
u(x, y)
u(x1, y)
y1
u(x, y1)
v(x, y1)
v(x, y)
x1

1.

2.
v(x, y1).
3.
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)

y
v(x1, y)
u(x, y)
u(x1, y)
y1
u(x, y1)
v(x, y1)
v(x, y)
x1

1.

2.
v(x, y1).
3.
v(x1, y) y v(x, y1)
4.
El punto de interseccin de estas dos tangentes constituye una segunda

aproximacin (x2, y2) del punto de interseccin de las dos funciones

y
u(x, y)
y2
y1
v(x, y)
x1 x2

1.
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.
2.
coordenadas (x1, y1) y localizar los cuatro puntos u(x1, y), v(x1, y), u(x, y1)
y v(x, y1).
3.
v(x1, y) y v(x, y1)
4.
El punto de interseccin de estas dos tangentes constituye una segunda

aproximacin (x2, y2) del punto de interseccin de las dos funciones
5.
El proceso se repite n veces hasta que las coordenadas del punto de

interseccin (xn, yn) coincida prcticamente con el valor exacto de la
interseccin entre las dos curvas.

y
u(x, y)
y2
y1
v(x, y)
x1 x2

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
ui1 ui (xi1 xi )
(y i1 y i )
x
y
v i1 v i (x i1 x i )
v i
v
(y i1 yi ) i
x
y

Pero ui+1 = vi+1 = 0 :
ui
ui
ui
ui
ui
xi1
xi
y i1
yi 0
x
x
y
y
v i
v i
v i
v i
vi
xi1
xi
y i1
yi 0
x
x
y
y
Que reescribiendo en el orden conveniente:
ui
ui
ui
ui
xi1
yi1 ui
xi
yi
x
y
x
y
v i
v i
v i
v i
xi1
yi1 v i
xi
yi
x
y
x
y

Y cuya solucin es:
v i
ui
ui
vi
y
y
xi1 xi
J
ui
v i
vi
ui
x
yi1 y i x
J
Donde J es el determinante jacobiano del sistema es:
ui
x
J
ui
y
v i
v i

x2 + xy - 10 = 0
y + 3xy2 - 57 = 0
iteracin
xi
yi
ui
vi
ux
uy
vx
vy
Jacobiano
1.5
3.5
-2.5
1.625
6.5
1.5
36.75
32.5
156.125
2.03602882
2.8438751
-0.064374959
-4.756208497
6.915932746
2.036028823
24.26287675
35.74127004
197.7843034
1.99870061
3.002288563
-0.004519896
0.04957115
6.999689781
1.998700609
27.04120985
37.00405588
204.9696292
1.99999998
2.999999413
-1.28609E-06
-2.21399E-05
6.999999381
1.999999984
26.99998944
36.99999267
204.9999473
2.23821E-12
27
37
205
iteracin
ex(%)
ex*(%)
ey(%)
ey*(%)
25
1.8
26.33
5.2
23.07
0.06
1.87
0.08
5.28
0.06
0.08
16.67
x=2
y=3

Sistema de ecuaciones lineales por el mtodo de Newton Raphson
4.5
3.5
iteraciones
2.5
1.5
x 2 xy 10
y 3xy 2 57
0.5
0
1
4
convergencia

2.4 Sistemas de Ecuaciones No Lineales

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

2.4 Sistemas de Ecuaciones No Lineales

Cargado por

Copyright:

Formatos disponibles

MTODOS NUMRICOS

2.4 Sistemas de ecuaciones no lineales

SISTEMAS DE ECUACIONES NO LINEALES

SISTEMA DE ECUACIONES NO LINEALES

MTODO DE PUNTO FIJO EN

Considera la interseccin de dos funciones no lineales

SISTEMAS DE ECUACIONES NO LINEALES

MTODO DE PUNTO FIJO EN

Considera la interseccin de dos funciones no lineales

SISTEMAS DE ECUACIONES NO LINEALES

MTODO DE PUNTO FIJO EN

Considera la interseccin de dos funciones no lineales

MTODO DEL PUNTO FIJO EN

MTODO DEL PUNTO FIJO EN

MTODO DEL PUNTO FIJO EN

MTODO DEL PUNTO FIJO EN

MTODO DEL PUNTO FIJO EN

MTODO DEL PUNTO FIJO EN

MTODO DE NEWTON RAPHSON EN

MTODO DE NEWTON RAPHSON EN

Consiste en elegir las coordenadas de un punto (x1, y1) como

MTODO DE NEWTON RAPHSON EN

MTODO DE NEWTON RAPHSON EN

Consiste en elegir las coordenadas de un punto (x1, y1) como

MTODO DE NEWTON RAPHSON EN

MTODO DE NEWTON RAPHSON EN

Consiste en elegir las coordenadas de un punto (x1, y1) como

MTODO DE NEWTON RAPHSON EN

MTODO DE NEWTON RAPHSON EN

Consiste en elegir las coordenadas de un punto (x1, y1) como

El punto de interseccin de estas dos tangentes constituye una segunda

MTODO DE NEWTON RAPHSON EN

MTODO DE NEWTON RAPHSON EN

Consiste en elegir las coordenadas de un punto (x1, y1) como aproximacin

El punto de interseccin de estas dos tangentes constituye una segunda

El proceso se repite n veces hasta que las coordenadas del punto de

MTODO DE NEWTON RAPHSON EN

MTODO DE NEWTON RAPHSON EN

MTODO DE NEWTON RAPHSON EN

MTODO DE NEWTON RAPHSON EN

Donde J es el determinante jacobiano del sistema es:

MTODO DE NEWTON RAPHSON EN

MTODO DE NEWTON RAPHSON EN

También podría gustarte