MtodosMatem5cosenlaIngeniera

Tema1.Ecuacionesnolineales

JessFernndezFernndez
CarmenMaraSordoGarca
DEPARTAMENTODEMATEMTICAAPLICADAY
CIENCIASDELACOMPUTACIN
UNIVERSIDADDECANTABRIA
License:
Crea5veCommonsBYNCSA3.0

TEMA9: Ecuaciones No Lineales

1. Introduccin
2. Mtodos cerrados:
Biseccin
3. Mtodos abiertos:
Punto Fijo
Newton
Secante

Resolucin numrica de ec. No lineales

Objetivo:
1. Calcular el valor de x, que cumple
f(x) = 0
2. Calcular el valor de x que cumple
g(x) = h(x)
f(x) = g(x) h(x) = 0
Dada una funcin f(x) determinar algn valor x' para el que
se cumpla f(x')=0. Los valores x' se llaman races de f(x).

Resolucin numrica de ec. No lineales

Problema a resolver: Dada una funcin f(x) determinar
algn valor x' para el que se cumpla f(x')=0.
Los valores x' se llaman races de f(x). Las races
pueden ser reales o complejas.
Determinar races reales de:
1. Ecuaciones algebraicas: f(x)=x2-2x+1
2. Ecuaciones trascendentes (involucran funciones
trigonomtricas, exponenciales, logaritmicas, etc):
f(x)=sen(x)+e-x

Mtodo Grfico
Dibujar la funcin y=f(x) y observar dnde cruza el
eje x. Ese punto representa el valor de x para el
cual f(x)=0, es decir, la raz de la funcin.
Ejemplo: Encontrar una raz de la funcin

40

30

f(x)

34.1149

17.6535

Raiz x
20

Raiz x 14,75

10

12

6.0669

16

-2.2688

20

-8.4006

-10

12

16

20

Resolucin numrica de ec. No lineales

Los mtodos de resolucin numrica son de tipo
iterativo:
x0
x1
x2
....
xn
.....
1. Mtodos cerrados:
Biseccin
2. Mtodos abiertos:
De punto fijo
Newton
Secante

Mtodos cerrados
1. Se basan en el hecho de
que una funcin cambia de signo
en la vecindad de una raz
2. Necesitan dos valores
iniciales para la raz: intervalo
Teorema de Bolzano:
f(x) continua en [a,b]
f(a)f(b) < 0

f(x)

b)

c)

f(x)

f(x)

f(x)

xl

En [a, b] hay un
nmero impar de
races

a)

En [a, b] al menos
hay una raz

d)

xu

Mtodos cerrados: biseccin

Se genera una sucesin {xi} de aproximaciones a la raz calculando
los puntos medios de los intervalos:
f(x)
Primera iteracin:
a+b
x1 =
2

2. Comprobar si es raz: f ( x1 ) = 0 ?

(a)
f(x1)
f(a)

f(b)

a+b
1. Estimar raz: x1 =
2

(b)

3. Determinar nuevo intervalo:

f ( x1 ) f (a) < 0 x1 b
f ( x1 ) f (a) > 0 x1 a

( Grfica )

Mtodos cerrados: biseccin

Se genera una sucesin {xi} de aproximaciones a la raz calculando
los puntos medios de los intervalos:
f(x)
Primera iteracin:
a+b
x1 =
2

a+b
1. Estimar raz: x1 =
2

f(b)

2. Comprobar si es raz: f ( x1 ) = 0 ?

(a)
f(x1)

(b)

3. Determinar nuevo intervalo:

f ( x1 ) f (a) < 0 x1 b

f(a)
f(x)

f ( x1 ) f (a) > 0 x1 a
f(b)
(a)

f(x2)

f(a)

(x2)(b) x

( Grfica )

Segunda iteracin:
Repetir con nuevo intervalo

a+b
x2 =
2

Mtodos cerrados: biseccin

Dado un intervalo [a,b] y la funcin f(x) continua en [a,b]
y tal que f(a)f(b)<0:
~x = a + b
1. Estimar la raz usando el punto medio:
2
2. Comprobar si es la raz, en otro caso, revisar el intervalo:
~

Si f(a)f(x) < 0, x
~
~
Si f(a)f(x) > 0, x
3. Repetir pasos 1 y 2 hasta:

b
a

|f(x)|

|a-b|

Se alcanza el nmero mximo de iteraciones

xi +1 xi
a =
<
xi +1

Ea =| xi +1 xi |<

Mtodos cerrados: biseccin

a) Si f(a)f(b) <0 puede haber ms de
una raz, al menos habr una. El
mtodo slo encuentra una de ellas.
b) Si f(x) no es continua en [a,b] no
est garantizado el funcionamiento
del mtodo
c) Si f(a)f(b) > 0 el mtodo no tiene
garantizado el funcionamiento
puesto que puede no existir raz y
aunque exista no est definido el
criterio para redefinir los intervalos

f(x)

a)

b)

f(x)

f(x)

xl

c)

xu

Mtodos cerrados: biseccin

Ejemplo: Encontrar una raz de la funcin con un error
aproximado mximo de 0.005

Mtodos cerrados: biseccin

Una ventaja de este mtodo es que se puede calcular el
nmero de iteraciones que deben realizarse para cometer
~
un error absoluto (E=|x'-x|)
menor o igual de un prefijado.
El error absoluto que se comete :
Primera iteracin: E1 (b-a)
Segunda iteracin: E2 (b-a)
N-sima iteracin: En (b-a)/2n
Para cometer un error absoluto menor o igual que una cantidad
fijada

ba
~
| x' x | n =
2

ba
ln

n=
ln(2)

Mtodos cerrados: biseccin

Ventajas:
Simple
Buena estimacin del error absoluto

Convergencia garantizada E

i +1

= 0 .5 E

ba
E
2
i

Desventajas:
Lento
Requiere una buena estimacin del intervalo
inicial (que encierra la raz)

Mtodos abiertos

1. Se basan en frmulas requieren un nico valor

de inicio o si requieren dos, no es necesario que
encierren a la raz
2. No est garantizada la convergencia
3. En caso de converger, lo hacen mucho ms
rpido que los mtodos cerrados

Mtodos abiertos: De punto fijo

Dado un valor inicial para la raz xi se predice de forma
iterativa una nueva aproximacin xi+1 como funcin del
valor incial xi
Para ello se transforma la ecuacin f(x)=0 de tal forma
que x=g(x)
2
x
+3
2
f ( x) = x 2 x + 3 = 0 x = g ( x) =
2
f ( x) = sen x = 0 x = g ( x) = sen x + x

Algoritmo: xi+1=g(xi ) repetir hasta que:

1. |a|<, Ea<
~
2. |f(x)|

3. Nmero max. iterac.

Mtodos abiertos: De punto fijo

Ejemplo: Use el mtodo del punto fijo para encontrar una
raz de la funcin, empezando con el valor inicial x0=0

Mtodos abiertos: De punto fijo

Convergencia del mtodo:
La ecuacin iterativa satisface xi+1=g(xi)
La raz x' verifica x'=g(x')

El valor de la funcin g en un punto xi se puede expresar

usando la serie de Taylor de orden 1 como:

g(xi)=g(x')+g'()(xi-x') con x' xi

xi+1=x'+g'()(xi-x')

xi+1-x'=g'()(xi-x')

|Ei+1|=|g'()||Ei| Convergencia lineal

Si |g'()| < 1 el error absoluto disminuye en cada iteracin

Mtodos abiertos: Newton-Raphson

La serie de Taylor para f(x') donde x' es la raz
0 = f(x') f(xi) + f '(xi) (x' xi)
De donde podemos despejar la raz:
f ( xi )
x' x i
f ' ( xi )

Que proporciona un mtodo para el clculo iterativo de la

raz:
f ( xi )
xi +1 = x i
f ' ( xi )
Que tiene la forma xi+1=g(xi) con
f ' ( xi ) f ' ( xi ) f ( xi ) f ' ' ( xi ) f ( xi ) f ' ' ( xi )
g ' ( x) = 1
=
2
2
( f ' ( xi ))
( f ' ( xi ))

Mtodos abiertos: Newton-Raphson

f(x)

Pendiente de f(x) en el punto xi

f(xi)

f (x i ) 0
f '(x i ) =
x i x i +1

f(xi+1)
xi+1 xi

Despejando xi+1

f(x)

x i+1 = x i

f (x i )
f '(x i )

Repetir hasta que:

f(xi)
f(xi+1)

xi+1

(xi)

1. | f(xi+1) | <
2. |a|< , Ea<
3. Nmero max. iter.

Mtodos abiertos: Newton-Raphson

Ejemplo: Use el mtodo de Newton para encontrar una raz
de la funcin, empezando con el valor inicial x0=0

Mtodos abiertos: Newton-Raphson

Convergencia del mtodo:

f (x i )
La ecuacin iterativa satisface x i+1 = x i
f '(x i )

La raz x' verifica

0 = f ( x' ) = f ( xi ) + f ' ( xi )( x' xi ) +

f ' ' ( )
( x' xi ) 2 con x' xi
2!

diviendo por f '(xi) y reorganizando

f ( xi )
f ' ' ( )
0=
+ ( x' xi ) +
( x' xi ) 2
f ' ( xi )
2! f ' ( xi )
f ' ' ( )
( x' xi +1 ) =
( x' xi ) 2
2! f ' ( xi )

Ei+1 es proporcional a Ei2

f ' ' ( )
0 = ( xi +1 xi ) + ( x' xi ) +
( x' xi ) 2
2! f ' ( xi )
Ei +1 =

f ' ' ( ) 2
Ei
2! f ' ( xi )

Convergencia cuadrtica

Mtodos abiertos: Secante

Un posible problema del mtodo de Newton es el
clculo de la derivada. En el mtodo de la
Secante se aproxima la derivada mediante
diferencias finitas:
f ( x i 1 ) f ( xi )
f ' ( xi )
xi 1 xi

Y se sustituye en la ecuacin del mtodo de

Newton-Raphson para obtener la expresin
iterativa
( xi 1 xi )
xi +1 = xi f ( xi )
f ( xi 1 ) f ( xi )

Mtodos abiertos: Secante

1. Se parte de dos puntos iniciales xi-1 y xi

f(x)
f ' ( xi )

f ( x i 1 ) f ( xi )
xi 1 xi

2. Se calcula xi+1

f ( xi )( xi 1 xi )
xi +1 = xi
f ( xi 1 ) f ( xi )

f(xi-1)
f(xi)

xi+1 xi xi-1

f(x)

Los valores se reemplazan de forma que

xi+1 sustituye a xi y ste a xi-1

Repetir hasta que:

f ' ( xi )

f ( x i 1) f ( xi )
xi 1 xi

f(xi)
xi+1 xi

f(xi-1)

xi-1

1. | f(xi+1) | <
2. |a|<, Ea<
3. Nmero max. iter.

Mtodos abiertos: Secante

Ejemplo: Use el mtodo de la Secante para encontrar una
raz de la funcin, empezando con el valor inicial x-1=0 y
x0=1

Mtodos abiertos

Ventajas:
1. Pueden ser muy rpidos
Inconvenientes:
1. No est garantizada la convergencia
2. Requiere una derivada (Newton-Raphson)
3. Requiere dos puntos iniciales (Secante)
aunque no es necesario que encierren a la raz

Races mltiples
4

Los mtodos cerrados pueden

fallar ya que f(a)f(b)>0

En x=1, f(x)=f'(x)=0, por lo que

los mtodos de NewtonRaphson y de la secante
pueden tener problemas.
Pero f(x) alcanza el valor 0
antes que f '(x), entonces si se
compara el valor f(x) con 0 en
el algoritmo, ste termina
antes de evaluar f'(x), aunque
la convergencia se hace ms
lenta

data1
f(x)=(x-3)(x-1)2

f(x)=(x-3)(x-1)3
f(x)=(x-3)(x-1)4

2
1
0
-1
-2
-3
-4

Races mltiples: Newton-Raphson modificado

Mtodo de Newton-Raphson modificado para el clculo
de races mltiples: redefinir el problema usando una nueva
fc. u(x)
f ( x)

u ( x) =

f ' ( x)

Esta funcin tiene races en los mismos puntos que f(x).

Aplicando el mtodo de Newton-Raphson a esta nueva
funcin:

u ( xi )
xi +1 = xi
u ' ( xi )

calculando la derivada de u con respecto a x y sustituyendo

f ( xi ) f ' ( xi )
xi +1 = xi
[ f ' ( xi )]2 f ( xi ) f ' ' ( xi )

Races mltiples
Ejemplo: Con los dos mtodos de Newton calcule la raz
mltiple de la ecuacin:
Comenzando con el valor inicial x0=0.