Ecuaciones No Lineales

Ecuaciones no Lineales. Metodos

de Convergencia Garantizada:

Metodo
de Biseccion

Metodos
de Convergencia Veloz: Metodos
de NewtonRaphson y de la
Secante.

Sistemas de Ecuaciones no Lineales. Metodo

de Newton.

521230

-1-

DIM Universidad de Concepcion

Ecuaciones y Sistemas de Ecuaciones no Lineales

de ecuaciones o sistemas
Estudiaremos algunos metodos
basicos
de resolucion
de ecuaciones no lineales.
El problema consiste en:

dada f : R R (no lineal), encontrar x R tal que f (x) = 0, para el

o bien
caso de una sola ecuacion,

dada f : Rn Rn (no lineal), encontrar x = (x1 , . . . , xn )t Rn tal

que f (x) = 0, para el caso de un sistema de ecuaciones.

x se denomina raz de la
Para el caso escalar (una sola ecuacion),
la solucion
f.
funcion

521230

-2-

DIM Universidad de Concepcion


Metodos
de convergencia garantizada
Existencia de races
continua en el
: [a, b] R una funcion
intervalo [a, b] y supongamos que f (a) < f (b). Entonces, para cada valor
intermedio z tal que f (a) < z < f (b), existe (a, b) tal que f () = z .
Teorema del Valor Intermedio. Sea f

se obtiene para el caso que f (a)

La misma conclusion

> f (b).

En particular, si f (a) y f (b) tienen signos opuestos, entonces z

= 0 es

precisamente un valor intermedio y, por lo tanto, existe por lo menos una raz
de f en el intervalo (a, b).

521230

-3-

DIM Universidad de Concepcion


Algoritmo.
Metodo
de Biseccion.

< b y f C([a, b]) tal que f (a)f (b) < 0, sean

xa := a y xb := b. Por lo tanto f tiene una raz en el intervalo (xa , xb ).
xa + xb
.
2. Sea xr :=
2
1. Dados a y b tales que a

3. Forzosamente debemos caer en uno de los siguientes casos:

(a)

f (xa )f (xr ) = 0: en este caso se tiene que f (xr ) = 0; por lo tanto ya

localizamos una raz, xr , y se finaliza el proceso;

(b)

f (xa )f (xr ) < 0: por lo tanto f tiene una raz en el intervalo (xa , xr ) y
redefinimos entonces xb como xr ;

(c)

f (xa )f (xr ) > 0: por lo tanto f tiene una raz en el intervalo (xr , xb ) y
redefinimos entonces xa como xr .

4. En los casos (b) y (c) anteriores f tiene una raz en el nuevo intervalo

(xa , xb ). Por lo tanto, el proceso se vuelve a repetir desde (2) con el nuevo

intervalo (xa , xb ), hasta que se satisfaga algun

criterio de detencion.

521230

-4-

DIM Universidad de Concepcion

 comprobar a partir del algoritmo que, si es la raz de la ecuacion,

Es facil
entonces los valores xk

= xr calculados en cada paso (donde k denota el

numero
de paso) satisfacen

 k
1
(b a)
| xk |
2

y, por lo tanto,

= lim xk .
k

Observaciones.

 k
1

se reduce a la
(b a) en el metodo
de biseccion
1. La cota del error
2
mitad en cada paso.

2. El metodo
puede ser demasiado lento, pero al menos es un metodo
en el que
la convergencia esta garantizada.

aplicable al caso escalar (de una sola ecuacion),

3. El metodo
es solo
y no se
generaliza al caso de sistemas de ecuaciones.

521230

-5-

DIM Universidad de Concepcion


Metodos
de convergencia veloz

Orden de Convergencia de un Metodo

{xk }kN que converge a se dice convergente con
Una sucesion
Definicion.
orden p

1, si

| xk+1 | C| xk |p
para alguna constante C
Si p

k N,

> 0.

converge linealmente a ; si p = 2, que

= 1 se dice que la sucesion

converge cuadraticamente;
etc.
velozmente se reduce el error.
Cuanto mayor es p, mas

521230

-6-

DIM Universidad de Concepcion


El metodo
de NewtonRaphson.
Se basa en usar una recta tangente a la

grafica
de

f para aproximar esta grafica,

se anula.
cerca del punto donde la funcion

Supongamos que tenemos la aproximacion

xk a la raz de f (x). Trazamos la

X1

X2 X3

Y=0
X

recta tangente a la curva en el punto

(xk , f (xk )):

y = f (xk ) + f (xk )(x xk ).
Esta recta cruza al eje de abscisas en

xk+1 que sera nuestra siguiente

a la raz .
aproximacion

un punto

521230

-7-

DIM Universidad de Concepcion

El punto xk+1 donde la recta tangente

y = f (xk ) + f (xk )(x xk )

corta al eje de abscisas queda determinado por

f (xk ) + f (xk )(xk+1 xk ) = 0.

de aproximaciones a de
El metodo
de la tangente define entonces la sucesion
la manera siguiente:

xk+1 := xk

f (xk )
,

f (xk )

k = 0, 1, 2, . . .

inicial x0 dada y siempre que f (xk )

a partir de una aproximacion

521230

-8-

6= 0.

DIM Universidad de Concepcion

Teorema 1. Sea f
que

C 2 ([a, b]) con una raz (a, b) y sean m1 y M2 tales

m1 min |f (x)|
x[a,b]

Supongamos que m1

max |f (x)| M2 .

x[a,b]

> 0.

obtenida por el metodo

[a, b], sea {xk }kN la sucesion

de
NewtonRaphson. Supongamos que xk [a, b] k N. Entonces

Dado x0

M2
2
| xk+1 |
| xk | .
2m1
Por lo tanto, si x0 se escoge suficientemente cercano a , se tiene la
convergencia

lim xk = ,

con orden p

521230

= 2.

-9-

DIM Universidad de Concepcion

Teorema 2. Sea f

C 2 ([a, b]) y sean m1 y M2 tales que

m1 min |f (x)|
x[a,b]

Supongamos que m1

max |f (x)| M2 .

x[a,b]

> 0.

obtenida por el metodo

[a, b], sea {xk }kN la sucesion

de
NewtonRaphson. Supongamos que xk [a, b] k N. Entonces

Dado x0

| xk+1 |

521230

M2
2
|xk+1 xk | ,
2m1

- 10 -

k = 0, 1, 2, . . .

DIM Universidad de Concepcion

Observaciones.

1. De acuerdo al Teorema 1, si el metodo

de NewtonRaphson converge, lo

(es decir, con orden p

hace cuadraticamente

= 2).

2. La convergencia esta asegurada por el Teorema 1, bajo la hipotesis

de que
:
x0 este suficientemente cerca de la solucion

| x0 | <

2m1
.
M2

Sin embargo, no hay una forma practica

de verificar esto.
a posteriori del error, siempre
3. El Teorema 2, nos provee de una estimacion
que se conozcan las cotas m1 y M2 . Si se itera hasta que

|xk+1 xk |

2m1
,
M2

entonces del teorema se obtiene

| xk+1 | .

521230

- 11 -

DIM Universidad de Concepcion


Criterio de detencion.

Si el metodo
de NewtonRaphson converge, cuando

|xk+1 xk | ,
como para que
con suficientemente pequeno
que

| xk |

M2
1, entonces se tiene
2m1

| xk+1 | + |xk+1 xk |
M2
2
|xk+1 xk | + |xk+1 xk | |xk+1 xk | .

2m1

| xk+1 |
Como ademas

| xk | , es razonable estimar

| xk+1 | |xk+1 xk | .
En consecuencia, si se desea calcular la raz con error menor que mediante

confiable
este metodo,
puede usarse como criterio de detencion

|xk+1 xk | .
521230

- 12 -

DIM Universidad de Concepcion


Ejemplo: Calculo
de

2.

de la ecuacion

Resolucion

x2 2 = 0
con error menor que 105 .
Resultados obtenidos por

y
los metodos
de Biseccion
NewtonRaphson.

521230

- 13 -

Biseccion

NewtonRaphson

1.50000000000000

2.00000000000000

1.25000000000000

1.50000000000000

1.37500000000000

1.41666666666667

1.43750000000000

1.41421568627451

1.40625000000000

1.41421356237469

1.42187500000000

1.41406250000000

.
.
.

.
.
.

15

1.41421508789063

16

1.41419982910156

17

1.41420745849609

DIM Universidad de Concepcion


El metodo
de la Secante.
f es difcil de evaluar, conviene utilizar el
Cuando la derivada de la funcion

metodo
de la secante en lugar del de NewtonRaphson.

Este
simplemente consiste en reemplazar
la derivada

f (xk ) por el cociente incre-

mental

f (xk ) f (xk1 )
.
xk xk1

x3

x0

y=0

Es decir,

xk+1 := xk f (xk )
para k

521230

xk xk1
,
f (xk ) f (xk1 )

= 1, 2, . . . , con x0 , x1 dados.

- 14 -

DIM Universidad de Concepcion

Teorema. Sea f

x [a, b].

C 2 ([a, b]) con una raz (a, b) y tal que f (x) 6= 0

obtenida por el metodo

[a, b], sea {xk }kN la sucesion

de la
secante. Supongamos que xk [a, b] k N. Entonces

Dado x0 , x1

| xk+1 | C | xk | ,

1+ 5
y C > 0.
con p =
2
Por lo tanto, si x0 se escoge suficientemente cercano a , se tiene la
convergencia

lim xk = ,

con orden p

1+ 5
1.618...
2

Como en el metodo
Observacion.
de NewtonRaphson, la convergencia del

metodo
de la secante no esta siempre garantizada, pero cuando tiene lugar es
bastante veloz, con un orden levemente inferior al de NewtonRaphson.

521230

- 15 -

DIM Universidad de Concepcion