U.E.A.

Mtodos Numricos en
Ingeniera

Csar Augusto Real Ramrez.

Orden
del da

Tema 4 Solucin de sistemas de ecuaciones no

lineales.
Introduccin.
Mtodo de punto fijo.
Mtodo de Newton-Raphson.

Sistema de ecuaciones no lineales

y

xi1 u * (xi,yi )
u(x, y)

y*

yi1 v * (xi,yi )

v(x, y)

x*

Consideraciones
La convergencia depende en la forma en que las ecuaciones se formulan.
An cuando en el despeje, este permita la convergencia, seleccionar valores que no
son cercanos a la solucin pueden dar como resultado la divergencia del mtodo.
De forma general es posible evaluar esta expresin para proponer la convergencia.

+
<1

+
<1

Mtodo de punto fijo

1.
2.

3.
4.

5.

Considera la interseccin de dos funciones no lineales u(x, y) y v(x,y), tambin

puede ser una funcin lineal con una funcin no lineal.
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 dar un valor inicial x0, como aproximacin a la raz,
evaluar el valor de esta funcin g(x0), y considerar a ste como segunda
aproximacin de la raz.
El proceso se repite n veces hasta que g(x) coincide prcticamente con x.

ejercicio
Resolver el siguiente sistema de ecuaciones no lineales

x xy 10
2

y 3xy 2 57

Sistema de ecuaciones no lineales

10

x 2 xy 10
6

(2, 3)

y 3xy 57
2

0
1

-2

1.5

2.5

3.5

4.5

Despeje de las incgnitas

Si despejamos las incgnitas nos podemos encontrar con una serie de combinaciones,
las cuales no todas de ellas convergen adecuadamente.
De hecho solo una sola forma converge de forma idnea.
+1

10 2
=
1

+1 = 57 3 2

diverge

Despeje de las incgnitas

En este despeje es posible encontrar la solucin.

+1 =

10
converge

+1 =

57
3

Tabla con los clculos

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

y=3

e*(%)

e(%)

e*(%)

16.67

Ejercicio
Resolver el siguiente sistema de ecuaciones no lineales utilizando el mtodo de
punto fijo

y 8 x

y 2x 0
2

Solucin
Primeramente es necesario obtener las ecuaciones para x y y
= 2 8

=
2

La propuesta diverge

= 2

+8

La propuesta converge

Tabla de valores

-1.5
1.87082869
3.42661019
3.85398759
3.9633288
3.99082167
3.99770476

-4.5
3.74165739
6.85322038
7.70797519
7.9266576
7.98164334
7.99540952

Ejercicio
Resolver el siguiente sistema de ecuaciones no lineales utilizando el mtodo de
punto fijo

x 10 x1 x 8 0
2
x1 x2 x1 10 x2 8 0
2
1

2
2

Solucin
Primeramente es necesario obtener las ecuaciones para x y y

x1,i 1
x2,i 1

8 x2,2 i x1,2i

10
8 x1,i x1,i x2,2 i
10

La propuesta converge

Tabla de valores
0.8

0.8

0.928

0.9312

0.97283174 0.97326998

0.98936561

0.9894351

0.99578261 0.99579365
0.9983188 0.99832056
0.99932844 0.99932872
0.99973152 0.99973157
0.99989263 0.99989264
0.99995706 0.99995706
0.99998282 0.99998282
0.99999313 0.99999313

0.99999725 0.99999725

no siempre converge
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.
x = (10 - x2)/y

y = 57 - 3xy2

iteracin

xi

yi

e(%)

e*(%)

e(%)

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

16.67

En este segundo caso, la solucin del sistema es: x=2, y=3.

Sin embargo no puede ser resuelto con el mtodo de punto fijo

Ejercicios

Solucin a ejercicio

Continuacin de solucin

Continuacin de solucin

Mtodo de Newton-Raphson
Cuando utilizamos el mtodo de Newton-Raphson, podemos escribir la forma general
con la siguiente expresin.

g ( x) x f ( x) f ( x)
En el mtodo de Newton-Raphson, la funcin (f):

1
f ( x)
f '( x)

Mtodo de Newton-Raphson para una ecuacin

A partir de un conjunto de repeticiones para aproximarse a la solucin, el mtodo de
Newton-Raphson es un mtodo que requiere de un valor inicial para comenzar a
calcular y en condiciones favorables el mtodo se acerca gradualmente al valor de la raz.
Es decir, el punto donde la ecuacin intersecta al eje X.

raz

Procedimiento
1. Encontrar un punto de partida, este se puede proponer a partir del mtodo grfico, al
seleccionar un punto cercano a la raza, que se llamar X0 para comenzar a calcular:

2. Utilizar la siguiente expresin de forma repetitiva hasta encontrar la raz.

f ( x)
xn 1 xn
f '( x)

f '( x) 0

Ejercicio
Dado el siguiente polinomio: x x 1 0 , encontrar la raz del polinomio, es decir cuando
el punto inicial es x=1, para este caso existe solo una raz real
3

Solucin
f '( x) 3 x 2 1
x1 1
f ( x1 )
f (1)
x2 x1
1
1.5
f '( x1 )
f '(1)
x3 x2

f ( x2 )
f (1.5)
1.5
1.34782
f '( x2 )
f '(1.5)

x4 x3

f ( x3 )
f (1.3478)
1.3478
1.3252
f '( x3 )
f '(1.3478)

1
1.5
1.34782609
1.3252004
1.32471817
1.32471796

1.5
1.34782609
1.3252004
1.32471817
1.32471796
1.32471796

Mtodo de Newton-Raphson
1.

2.

3.

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) evaluadas en 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(x 1, y)
y u(x, y1) y otra tangente paralela a la secante que une los puntos v(x1, y) y v(x,
y1)

Sistema de ecuaciones no lineales

y

v(x1, y)

u(x, y)

u(x1, y)
y1

u(x, y1)

v(x, y1)
v(x, y)

x1

Mtodo de Newton-Raphson
1.

2.

3.

4.
5.

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(x 1, 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) coincida prcticamente con el valor exacto de la
interseccin entre las dos curvas.

Sistema de ecuaciones no lineales

y

u(x, y)

y2

y1
v(x, y)

x1 x2

Mtodo de Newton-Raphson
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 )
(yi1 yi )
x
y
v i
v i
v i1 v i (xi1 xi )
(yi1 yi )
x
y

Mtodo de Newton-Raphson
Pero ui+1 = vi+1 = 0 :

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

Mtodo de Newton-Raphson

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

Mtodo de Newton-Raphson

Y cuya solucin es:

v i
ui
ui
vi
y
y
xi1 xi
J

ui
v i
vi
ui
x
y i1 yi x
J

Mtodo de Newton-Raphson
Donde J es el determinante jacobiano del sistema:

ui
x
J
ui
y

v i

v i
y

Ejercicio

Mtodo grfico

Solucin

Continuacin solucin

Continuacin solucin

Continuacin solucin

Continuacin solucin

Ejercicio 1 (inciso b)

Solucin ejercicio 1

Continuacin solucin 1

Continuacin solucin 1

Continuacin solucin 1

Continuacin solucin 1

Ejercicio 2

Mtodo grfico

Solucin ejercicio 2

continuacin

continuacin

continuacin

continuacin

continuacin

continuacin

continuacin

continuacin

continuacin

continuacin

continuacin

continuacin

continuacin

tarea