Sunteți pe pagina 1din 91

Método de Solución

de Ecuaciones

Raíces de Funciones
(Algebraícas y Trascendentales)

1
Introducción al Capítulo

Estudiaremos las técnicas numéricas más utilizadas para


encontrar la raíz de una ecuación ya sea de tipo
trascendental o algebraica.

En la primera parte, se hace una evaluación de los


métodos cerrados y después de los abiertos.

2
Índice

2.1. Introducción.
2.1.1. Método Gráfico.
2.2. Método de Aproximaciones Sucesivas.
2.3. Métodos que usan intervalos para calcular raíces.
2.3.1. Método de Intervalo Medio.
2.3.2. Método de Regula Falsi.
2.4. Métodos abiertos para el cálculo de raíces.
2.4.1. Método de Newton Raphson.
2.4.2. Método de la Secante.

3
2.1 Introducción

Una raíz de una función f(x) es un número x0 tal que f(x0) = 0.


En forma más simple es el valor de x que hace que la función
f(x) tome el valor de 0. Por esta razón, algunas veces a las
raíces, se les conoce como ceros de la ecuación.

Por ejemplo:
1. Las raíces de f ( x)  x 2  9 son x = 3 y x = -3.
2. La función f ( x)  5  sen x no tiene raíces.

Nota importante: Las raíces pueden ser reales o complejas. Con


los métodos estudiados en este capítulo sólo se calculan las reales.
4
2.1. Introducción
Antecedentes Matemáticos

 Es importante antes de introducir a los métodos numérico


para calcular las raíces debemos explicar los términos
ecuaciones “algebraícas” y “trascendentales”

Ecuación Algebraíca
Es una función que se expresa en la forma:

fn y n + fn-1 y n-1+……fiy + fo=0

Donde fi es un polinomio de i-ésimo orden En x. Los


polinomios son tipos de funciones algebraícas que
generalmente se representan como

fn(x) = ao + a1x + a2x2 +…..+ axxn

5
2.1. Introducción
Antecedentes Matemáticos

Ecuación Algebraíca: (Cont.)


Donde:
a = constante
n = orden del polinomio
Por ejemplo:
f(x) = 5x5 + 4x3 + 2x + 8

Ecuación Trascendental:
Son funciones que no son algebraícas. Comprenden las funciones
trigonométricas, las funciones Exponenciales, las funciones
logarítmicas y otras menos familiares.

Ejemplo:
f ( x)  In x 2  1
0.8 x
f ( x)  e  cos(3x  4)
6
2.1.1. Método Gráfico
 Un método simple para obtener una aproximación a la raíz de
una ecuación f(x) = o consiste en graficar la función y observar
dónde cruza el eje. Este punto, que representa el valor de x para
el cual f(x) = 0, ofrece una aproximación inicial de la raíz.

f(x)= cos x - x En este punto se


encuentra la raíz
15

10
f(x
) 5

0
-20.00 -15.00 -10.00 -5.00 0.00 5.00 10.00 15.00 20.00
-5

-10

-15
x

7
2.1.1. Método Gráfico
Ejemplo
 Encontrar una raíz aproximada de la función

f(x) = e - x – x

Paso 1. Se calculan los siguientes valores:


x f(x)
0 1
.2 0.619
.4 0.270
.6 - 0.051
.8 - 0.351
1.0 - 0.632
8
2.1.1. Método Gráfico
Ejemplo
Paso 2. Se genera la gráfica con estos puntos

f(x)

1.5
1
0.5
f(x)
0
-0.5 0 0.2 0.4 0.6 0.8 1 1.2
-1

9
2.1.1. Método Gráfico
Ejemplo

La gráfica muestra que la curva cruza el eje x entre los


valores 0.5 y 0.6, aproximadamente en 0.57.

Entonces,
f(x) = e-.57 – .57 = - 0.0045  0

pero con x = 0.56555 se tiene,

f(x) = e-.56555 – .56555 = 0.0024976  0

10
2.1.1. Método Gráfico

 Las técnicas gráficas tienen un valor práctico limitado, ya


que no son precisas. Sin embargo, los métodos gráficos se
utilizan para obtener aproximaciones de la raíz. Dichas
aproximaciones se pueden usar como valores iniciales en los
métodos numéricos que vamos a estudiar.

 Las gráficas que se presentan a continuación nos


muestran algunas de las formas en que la raíz puede
encontrarse (o no encontrarse).

11
2.1.1. Método Gráfico
Si en los puntos x1 y x2 del intervalo, la función tiene signo contrarios
puede suceder que en ese intervalo exista una raíz o varias raíces en
número impar. En la figura 1, es 1 raíz y en la figura 2, se encuentran 3
raíces.

Tienen signos contrarios


f(x1) negativo y f(x2) positivos

f(x2) En el intervalo x1 y x2 la
función tiene en f(x1) y en

F(x)
F(x)

f(x2) signos contrarios.

Raíz 1 Raíz 2 Raíz 3


x)
F(

F(x1)
Raíz
x2
x1
F(x2)
x X
f(x1) x1 x2

Figura 1 Figura 2
12
2.1.1. Método Gráfico
Si en los puntos x1 y x2 del intervalo, la función tiene signos iguales
puede suceder que en ese intervalo no exista una raíz o tenga raíces
en número par. En la figura 3, hay 2 raíces (par) y en la figura 4, no
hay raíces.

En el intervalo x1 y x2 f(x1) y f(x2)


tienen el mismo signo

En el intervalo x1 y x2 f(x1) y f(x2)


F(x)

tienen el mismo signo

F(x)
f(x2)
f(x1) f(x1)
f(x2)

X X
x1 x2 x1 x2

Raíz 1 Raíz 2
13
2.1.1. Método Gráfico

Anotación:

 Como observamos siempre que exista un cambio de signo


en los puntos del intervalo en estudio, se encuentra al
menos una raíz en dicho intervalo.

 Esto se cumple para todos los casos en que la función sea


continúa y que no sea tangente al eje x.

Para encontrar la raíz de ecuaciones trascendentales y


algebraicas antes de emplearse los métodos numéricos se
han implementado distintos métodos directos, a continuación
las ventajas y desventajas de cada método.
14
Procedimientos
para calcular las raíces de ecuaciones algebraicas y trascendentales

Métodos Gráficos
Consiste en graficar la función y determinar donde cruza al eje
de las x.

Ventajas
Útiles en la estimación de las raíces.

Desventajas
Poco precisos y tediosos.

15
Procedimientos
para calcular las raíces de ecuaciones algebraicas y trascendentales

Prueba y Error
Consiste en elegir un valor de x y evaluar hasta que f(x) sea
igual a cero.

Ventajas
Tienen mayor precisión que los métodos
gráficos.

Desventajas
Ineficientes e inadecuados para cálculos
complejos.

16
Procedimientos
para calcular las raíces de ecuaciones algebraicas y trascendentales

Métodos algebraícos directos


Se obtienen empleando análisis algebraíco como el uso de
Ecuación cuadrática, Factorización de polinomios. Etc.

Ventajas
Se encuentran la raíz de forma
generalmente sencilla.

Desventajas
No se pueden aplicar a todas las
ecuaciones.

17
Métodos numéricos
para calcular la raíz de una función

 El mayor inconveniente que representaban algunos de los


métodos analíticos mencionados anteriormente era
principalmente que algunas funciones no se podían
resolver. Por lo que la única alternativa es una técnica con
solución aproximada.

 A partir de esta necesidad se comienzan a plantear


métodos numéricos aproximados con el empleo de
operaciones básicas aritméticas

18
Métodos numéricos
para calcular la raíz de una función

Áreas de problemas relacionados.


 Los métodos numéricos se encuentran en dos áreas de
problemas relacionados, pero fundamentalmente distintos.

1. Determinación de raíces de ecuaciones algebraicas y


trascendentales. Obtiene el valor de una raíz basándose en
un conocimiento previo a su posición aproximada.

2. Determinación de todas las raíces reales y complejas de


polinomios. Calcula todas las raíces del polinomio.

En este capítulo sólo se plantearán los métodos para el primer caso.

19
Métodos numéricos
para calcular la raíz de una función

Tipos de métodos numéricos para obtener la raíz de una ecuación


pueden ser:

Utilizan fórmulas que predicen la raíz, pero


no requieren que el intervalo encierre a la
raíz.
Métodos Abiertos
Métodos: Aproximaciones Sucesivas. Newton
Raphson. Secante

Emplean intervalos que encierran o


contienen la raíz y después reducen
sistemáticamente el tamaño del intervalo.
Métodos Cerrados
Métodos: Bisección. Regla Falsa. Regla
Falsa Modificada

20
2.2. Método de Aproximaciones
Sucesivas

La primera técnica para determinar la


raíz de una ecuación

21
2.2. Método de Aproximaciones Sucesivas

 También conocido como Método de Iteración simple del


Punto Fijo o Sustitución Sucesiva. Este método obtiene una
aproximación a la raíz al re-arreglar la ecuación f(x) = 0 de tal
modo que x quede del lado izquierdo de la ecuación y esa
nueva ecuación se convierta en g(x).

x = g(x)

22
2.2. Método de Aproximaciones Sucesivas.

Esto se puede llevar a cabo de dos formas:


a. Mediante operaciones algebraicas despejando la x.

f ( x)  senx  x
x  sen x
g ( x)  sen x

b. O sumando x en ambos lados de la ecuación.

 0.8 x
f ( x)  e cos(3 x  4)  0
 0.8 x
xe cos(3 x  4)  x
 0.8 x
g ( x)  e cos(3 x  4)  x
23
2.2. Método de Aproximaciones Sucesivas.

 La ecuación g(x) proporciona una fórmula para predecir un


nuevo valor de x en función del valor anterior de x.
 El error aproximado (ea) de esta ecuación se puede
calcular.

x1  x0
ea  x100
x1

x1= valor obtenido al evaluar xo en g(x)


xo= valor inicial de la iteración

24
2.2. Método de Aproximaciones Sucesivas.

Ejemplo 1.

 Use la aproximación sucesiva para localizar la raíz de

f ( x)  sen( x)  ( x)

 Use un valor inicial de x0 = 0.5 e iteración hasta ea 1.5%

25
Método de Aproximación Sucesiva
Procedimiento

 Paso 1. Despeje el valor de x de la ecuación f(x) para


obtener g(x). Recuerde que puede utilizar dos formas para
realizar esta operación.

f ( x)  sen x  ( x)
x  sen x
g ( x)  sen x

26
Método de Aproximación Sucesiva
Procedimiento

 Paso 2. Selección del valor inicial xo. Puede presentarse


dos casos.
 a. Que el enunciado les proporcione el valor inicial.
 b. Que no proporcione ese dato. En este caso, se
selecciona un intervalo de -10 a 10, con incremento
de 1 y se evalúa en donde se encuentra la raíz. Se
escoge uno de los parámetros del intervalo.

27
Método de Aproximación Sucesiva
Procedimiento

Ejemplo 1: Ejemplo de Datos

El valor inicial xo x1 ea
0.5

28
Método de Aproximación Sucesiva
Procedimiento

 Paso 3: Evalué g(x) con el valor de x0.


g ( x)  sen x
g ( x0 )  sen 0.5
g ( x0 )  0.479425539
x1  g ( x0 )  0.479425539

xo x1 ea
0.5 0.479425539
El valor de X1 se
Sen(0.5) calcula evaluando g(x)
con el valor de x0

29
Método de Aproximación Sucesiva
Procedimiento

 Paso 4: Calcule el valor de error de aproximación. Si el


mismo cumple con el error solicitado se termina el
proceso de iteración, pero si no se continúa.

x1  x0
ea  *100
x1

30
Método de Aproximación Sucesiva
Procedimiento

El error de
xo x1 ea(%) aproximación nos
indica si debemos
0.5 0.479425539 4.29 continuar realizando
el método.

=|(0.479425539-0.5)/0.479425539 | *100

 Si el error no es el solicitado se procede a la siguiente iteración,


en este caso x0 toma el valor de x1.

 Y se vuelve a calcular x1, evaluando g(x) con el nuevo valor de x0.

31
Método de Aproximación Sucesiva
Procedimiento

x1 pasa a
ser x0
xo x1 ea(%)
0.5 0.479425539 4.29
0.479425539

El valor de x1 se
Vuelve a calcular con el nuevo x0

xo x1 ea(%)
0.5 0.479425539 4.291482

0.479425539 0.461269555 3.93609

Sen(0.479425539)
32
Método de Aproximación Sucesiva
Procedimiento

 A continuación los datos completos de la tabla aplicando el


método de aproximaciones sucesivas,

xo x1 ea(%) xo x1 ea(%)
0.5 0.479425539 4.291482 0.357975715 0.350378991 2.168145

0.479425539 0.461269555 3.93609 0.350378991 0.343253797 2.07578

0.461269555 0.445085337 3.636206 0.343253797 0.336552853 1.991052

0.445085337 0.430534905 3.379617 0.336552853 0.330235304 1.913045

0.430534905 0.417356953 3.157477 0.330235304 0.324265627 1.840984

0.417356953 0.405345694 2.963214 0.324265627 0.31861277 1.774209

0.405345694 0.394336465 2.791836 0.31861277 0.313249451 1.712156

0.394336465 0.384195664 2.639489 0.313249451 0.308151582 1.654338

0.384195664 0.374813558 2.503139 0.308151582 0.303297805 1.600333

0.374813558 0.366099037 2.380373 0.303297805 0.298669108 1.549774

0.366099037 0.357975715 2.269238 0.298669108 0.294248496 1.50234

33
Método de Aproximación Sucesiva
Procedimiento

Resultado Obtenido por el Método

 Una vez se cumple con el error el valor final de x será


dado por x1. Para el ejemplo será.

La raíz es : 0.294248496  e

34
Método de Aproximación Sucesiva
Convergencia

 Los métodos que se acercan progresivamente a la raíz a


medida que avanza el cálculo son conocidos como
convergentes.

 Los métodos que por el contrario se alejan de la raíz a


medida que crece el número de iteraciones son conocidos
como divergentes.

En las figuras a continuación se ilustra el concepto de


convergencia y divergencia con un esquema gráfico.

35
Método de Aproximación Sucesiva
Convergencia

Estos dos conceptos son importantes porque en los métodos


abiertos por que algunas veces divergen, aunque cuando convergen
lo hacen de forma más rápida que los métodos cerrados.

Divergencia
f(x2) Convergencia f(x2) La flechas indican los valores que va
La flechas indican los valores que va tomando x en cada iteración

F(x)
F(x)

tomando x en cada iteración

x)
x)

F(
F(

Raíz Raíz

x x
f(x1) x1 x2 f(x1) x1 x2

Los métodos que convergen se Los métodos que divergen se alejan


aproximan a la raíz con cada iteración de la raíz en cada iteración
36
Método de Aproximación Sucesiva
Convergencia

 Al analizar las gráficas se observa que la


convergencia ocurre si la magnitud de la pendiente
g(x) es menor que la pendiente de la línea f(x)=x.

 Por lo tanto, el método converge a la raíz si | g’(x) |<1


para x en un intervalo [a,b] que contiene a la raíz y
donde g(x) es contínua y diferenciable, pero diverge
si | g’(x) |>1 en dicho intervalo.

37
Método de Aproximación Sucesiva
Convergencia

Analicemos algunos ejemplos


x f(x)
 g(x) = cos x
-2 1.583853163
 Derivando la ecuación g(x) -1 1.540302306
 g’(x)= -sen x 0 1
1 - 0.459697694

Eligiendo uno de los valores dentro del intervalo en donde se


encuentra la raíz y reemplazando en | g’(x) |, por ejemplo para
x=1 o x=0, se obtiene 0.8414 respectivamente y claramente
se cumple la condición de que | g’(x) |<1 . Por lo tanto el
método sí converge a la raíz.

38
Método de Aproximación Sucesiva
Convergencia

Otro ejemplo, para la función: Tabla de valores


y en este caso, de x y f(x)
f(x) = tan x – e-x = 0
x f(x)
g(x) = x + tan x – e-x 0 -1
1 1.189528283
│g’(x)│ = │1 + sec2 x + e-x│>1 2 - 2.320375146
3 - 0.192333611

Eligiendo uno de los valores dentro del intervalo en


donde se encuentra la raíz y reemplazando en | g’(x) |,
por ejemplo para x=1 o x=0, se obtiene 4.79 y 3
respectivamente Por lo tanto | g’(x) |>1, el método no
converge a la raíz.
39
Método de Aproximación Sucesiva
Resumen

 El método puede converger o divergir según sea la


ecuación g(x) que usted elija. Para encontrar la solución
debe comprobar si el método converge, usando la técnica
descrita previamente. O una vez realice el método, notará
que el error no disminuye si no por el contrario aumenta
con cada iteración

Enlace a la técnica para determinar la convergencia o


divergencia en el método de aproximación sucesiva.

40
Método de Aproximación Sucesiva
Resumen

 El valor de la aproximación de la raíz es obtenida al


obtener una nueva ecuación g(x) producto del rearreglo de
la ecuación para x.

 Si el error se incrementa el método no converge para la


ecuación g(x) escogida y deberá nuevamente despejar x
de otro elemento de la ecuación.

41
2.3. Métodos que usan Intervalos
para calcular raíces

42
2.3.1 Método del Intervalo Medio o Método de Bisección

 El método de bisección, es conocido también como de


corte binario, de partición en dos intervalos iguales o
método de bolzano,

 Este método encuentra la raíz al localizar el intervalo


donde la función cambia de signo, y subdiviendo el
intervalo en dos y se verifica cada subintervalo para
encontrar el cambio de signo. El proceso se repite y la
aproximación de la raíz mejora cada vez más a medida
que los subintervalos se hacen más pequeños.

43
Método de bisección
Interpretación gráfica

Observe que la función


toma valores positivos
f(x) en x2 y negativos en
x1
f(x)

f(x) +

x1
x2 x

f(x) -

44
Método de bisección
Interpretación gráfica

El intervalo x1 – x2 se
subdivide en dos partes
iguales. Y xm será el valor de
f(x) x en la mitad del intervalo.

f(x) +
x1  x2
xm 
2
x1
xm x2 x

f(x) -

45
Método de bisección
Interpretación gráfica

Luego se selecciona el intervalo en


donde se encuentra la raíz. En la
gráfica este proceso es sencillo,
pero si no cuenta con un gráfico
debe evaluar los signos de los
valores de f(x) con respecto a f(xm).
f(x)

f(x) +
f(x) +
La función en xm toma
un valor positivo. Por
f(x) + lo tanto, no hay
ninguna raíz en el
x1 intervalo xm y x2 ya
que en esos dos
xm x2 x puntos la función
toma un valor positivo

f(x) -

46
Método de bisección
Interpretación gráfica

En el intervalo xm y x1 ,
se encuentra la raíz ya
que en esos dos
puntos la función toma
signos distintos. f(xm)
f(x) es positiva y f(x2) es
negativa.
f(x) +

f(x) +

x1
xm x2 x

f(x) -

47
Método de bisección
Interpretación gráfica

Luego, se descarta el
intervalo que no contiene la
raíz y se trabaja con el otro
intervalo, dividiéndolo en
F(x) dos partes iguales.

F(x) +
El nuevo intervalo es ahora
F(x) + x1 y xm por lo tanto, x2 toma
el valor de xm

x1
xm x2 x

F(x) -

48
Método de bisección
Interpretación gráfica

El proceso se
repite hasta que
se encuentre el
f(x) error sugerido.

f(x) +
f(x) +

x1 xm
xm x2 x2 x

f(x) -

49
Método de bisección
Interpretación gráfica

Se sigue eliminando
sub-intervalos hasta
aproximarse a la
f(x) raíz.

f(x) +
F(x) +

x2
x1 xm
x

f(x) -

50
Método de bisección
Interpretación gráfica

Se sigue eliminando
sub-intervalos hasta
f(x) aproximarse a la raíz.

f(x) +
F(x)
+
x1
xm
x
x2

f(x) -

51
Método de bisección
Pasos para aplicar el método

 Ejemplo: Use el método de bisección para encontrar la raíz de


f(x)= cos x – x, con un error de 1%

Paso 1. Elija los valores iniciales inferior x1 y superior x2 de forma tal


que cambie de signo sobre el intervalo. Esto se puede verificar si
f(x1)x f(x2)<0

x f(x)
-1 1.540302306 f(x) = cos x - x
0 1
1 -0.459697694

En el intervalo x1 = 0 y x2 = 1, la función
cambia de signo de positivo a negativo, por
lo tanto se encuentra una raíz en dicho
intervalo.
52
Método de bisección
Pasos para aplicar el método

El valor de x1 y x2 debe ser intervalo inferior


y superior del intervalo donde se tiene
certeza que existe una raíz.

x1 x2 Xm f(x1) f(x2) f(xm) ea


0 1

53
Método de bisección
Pasos para aplicar el método

Xm está ubicada en la mitad del intervalo, y se calcula


x1  x2
xm 
2

x1 x2 xm f(x1) f(x2) f(xm) ea


0 1

54
Método de bisección
Pasos para aplicar el método

f(x1), f(x2) y f(xm) consiste en evaluar la función con los valores


correspondientes x1, x2 y xm de la tabla. Estos valores nos
permitirán conocer en que subintérvalo se encuentra la raíz

x1 x2 Xm f(x1) f(x2) f(xm) ea


0 1

55
Método de bisección
Pasos para aplicar el método

El error de aproximación ea nos permite establecer el punto en


donde terminan las iteraciones del método y se calcula

xmactual  xmanterior
ea  x100
xmactual

x1 x2 Xm f(x1) f(x2) f(xm) ea


0 1

56
Método de bisección
Pasos para aplicar el método

 Paso 2, La primera aproximación a la raíz xm, se determina

x1  x2
xm 
2

x1 x2 xm f(x1) f(x2) f(xm) ea


0 1 0.5

57
Método de bisección
Pasos para aplicar el método

Paso 3. Se calcula el valor de f(x1), f(x2) y f(xm)

f(x1)=cos 0 - 0 f(x2)=cos 1 - 1 f(xm)=cos 0.5 – 0.5

x1 x2 xm f(x1) f(x2) f(xm) ea


0 1 0.5 1 -0.45969769 0.37758256

58
Método de bisección
Pasos para aplicar el método

Paso 4. Comparación de f(x1) y f(x2) con f(xm), para buscar el


subintervalo donde se encuentra la raíz

x1 x2 xm f(x1) f(x2) f(xm) ea


0 1 0.5 1 -0.45969769 0.37758256

Los signos de f(x1) y f(xm) son


f(x1) f(xm)
iguales por lo que no se
encuentra la raíz en ese sub
(+)1 (+) 0.37758256 intervalo

59
Método de bisección
Pasos para aplicar el método

Paso 4. Comparación de f(x1) y f(x2) con f(xm), para buscar el


subintervalo donde se encuentra la raíz.

x1 x2 xm f(x1) f(x2) f(xm) ea

0 1 0.5 1 -0.45969769 0.37758256

Los signos de f(x1) y f(xm)


f(x2) f(xm)
son contrario, por lo tanto
la raíz se encuentra en ese
(-)0.45969769 (+)0.37758256 sub intervalo.

60
Método de bisección
Pasos para aplicar el método

Paso 5. Se descarta el sub-intervalo que no contiene la raíz.

El valor de xm pasa ocupar la posición del


valor del intervalo en donde no se
encuentra la raíz, en este caso x1. El otro
valor permanece para la siguiente
iteración

x1 x2 xm f(x1) f(x2) f(xm) ea


0 1 0.5 1 -0.45969769 0.37758256
0.5 1

61
Método de bisección
Pasos para aplicar el método

Paso 6. Se calcula los otros valores de la tabla.

0.75  0.5
ea  x100
0.75

x1 x2 xm f(x1) f(x2) f(xm) ea


0 1 0.5 1 -0.45969769 0.37758256

0.5 1 0.75 0.37758256 -0.45969769 -0.01831113 33.3

62
Método de bisección
Pasos para aplicar el método

Paso 7. Se repiten los pasos del 2 al 6 hasta que se cumpla el error


solicitado

x1 x2 xm f(x1) f(x2) f(xm) ea


0 1 0.5 1 -0.45969769 0.37758256
0.5 1 0.75 0.37758256 -0.45969769 -0.01831113 33.33
0.5 0.75 0.625 0.37758256 -0.01831113 0.18596312 20.00
0.625 0.75 0.6875 0.18596312 -0.01831113 0.08533495 9.09
0.6875 0.75 0.71875 0.08533495 -0.01831113 0.03387937 4.35
0.71875 0.75 0.734375 0.03387937 -0.01831113 0.00787473 2.13
0.734375 0.75 0.7421875 0.00787473 -0.01831113 -0.00519571 1.05
0.734375 0.7421875 0.73828125 0.00787473 -0.00519571 0.00134515 0.53

Paso 8. La respuesta es el último valor de xm

Respuesta :0.73828125 e
63
Método de Bisección
Resumen

 En este método siempre converge, si el intervalo que eligió


tiene una raíz.
 Nuevamente el error le indicará cuando debe finalizar las
iteraciones.
 Si no se le indica en que intervalo debe trabajar, recuerde
hacer una tabla de -10 a 10 para verificar en que lugar se
encuentra la raíz.

64
2.3.2. Método de Regula - Falsi o Método de Regla Falsa
Introducción

 Aunque el método de Bisección es una técnica


perfectamente valida para determinar raíces, su
enfoque es relativamente ineficiente.

Una alternativa mejorada es la del método de la regla


falsa esta basado en una idea más eficiente para
aproximarse a la raíz. .

65
Método de la Regla Falsa
 Este método aprovecha la idea de unir los puntos (intervalos entre los
que se encuentra la raíz) con una línea recta. La intersección de esta
línea recta con el eje x proporciona una mejor estimación de la raíz. El
reemplazamiento de la curva por una línea recta da una posición falsa
de la raíz, de aquí el nombre de método de la regla falsa.

f(x) La curva se
reemplaza por La función
una línea recta f(x) tiene una
raíz

La aproximación a la
raíz, va estar en x3

x1 x3 x2 x

Raíz
66
Método de la Regla Falsa
Para encontrar la fórmula que f(x2)
nos permita encontrar x3, f(x)
utilizamos los triángulos
semejantes que se forman con
la línea recta.

 f(x ) f(x )
1  2
x x x x
3 1 2 3 x1
Despejando para x x3 x2
3 x
x f(x )  x f(x )
x 2 1 1 2
3  f(x )  f(x )
1 2
Separando los términos de la fracción -f(x1)
x f(x ) x f(x )
x 2 1  1 2
3  f(x )  f(x ) f(x )  f(x )
1 2 1 2
Sumando y res tan do x en el lado derechode la ecuación
2
x f(x ) x f(x )
x x  2 1 x  1 2
3  2 f(x )  f(x ) 2 f(x )  f(x )
1 2 1 2
67
Método de la Regla Falsa
La fórmula para encontrar la aproximación x3

f ( x2 )( x1  x2 )
x3  x2 
f ( x1 )  f ( x2 )

 El valor de x3, calculado con la ecuación anterior, reemplaza a uno


de los valores, xl o a x2 que produzca un valor de la función que
tenga el mismo signo de f(x3). De esta manera, los valores de x1 y x2
siempre encierran a la raíz. El proceso se repite hasta que la
aproximación a la raíz sea la adecuada.

 El algoritmo es idéntico al de la Bisección con la excepción de que


la fórmula es distinta. Además, se usan los mismos criterios de paro
para detener los cálculos.

68
Método de la Regla Falsa
x f(x)
10 -10.84
Ejemplo: Calcule la raíz de la función f(x)= cos x – x.
9 -9.91
Utilizando el método de regla falsa, para un error 1%
8 -8.15
7 -6.25
6 -5.04
Intervalo donde
5 -4.72
se encuentra la
raíz 4 -4.65
3 -3.99
2 -2.42
 Paso 1. Encontrar el intervalo en donde se 1 -0.46

encuentra la raíz, si este no se especifica en el 0 1.00


-1 1.54
enunciado del problema.
-2 1.58
 Realice una tabla de x -10 a 10 y evalúe la -3 2.01
función para esos parámetros y determine el -4 3.35

intervalo en donde se encuentra la raíz (el -5 5.28


-6 6.96
intervalo en donde existe un cambio de signo en
-7 7.75
la función).
-8 7.85
-9 8.09
-10 9.16 69
Método de la Regla Falsa
 Paso 2. Coloque en la tabla los valores del intervalo en
donde se encuentre la raíz y evalúe la función en esos
puntos.
Evaluar la función con el valor de x1 , x2 y colocar en la columna de
f(x1), f(x2) respectivamente

x1 x2 x3 f(x1) f(x2) f(x3) error


0 1 1 - 0.459697694

70
Método de la Regla Falsa
 Paso 3. Calcule el valor de x3, empleando la fórmula Y con
ese valor evalúe f(x3).

f ( x2 )( x1  x2 )
x3  x2 
f ( x1 )  f ( x2 )

x1 x2 x3 f(x1) f(x2) f(x3) error


0 1 0.685073357 1 - 0.459697694 0.089299276

71
Método de la Regla Falsa
 Paso 4. Compare si f(x1) y f(x3) tienen signos distintos (otra forma es multiplicarlos
y verificar si el valor es negativo f(x1)*f(x3) <0). El cambio de signo indica que en
ese intervalo se encuentra la raíz, y por lo tanto es el intervalo en que debemos
continuar evaluando para encontrar la aproximación. Si no son de signos
contrarios, verifique que f(x2) y f(x3) si sean de signos contrarios.

Compare el signo de f(x1) y f(x3) si son signos contrarios entonces x1


toma el valor anterior y x3 pasa a la posición de x2.

x1 x2 x3 f(x1) f(x2) f(x3) error


0 1 0.685073357 1 - 0.459697694 0.089299276

Los signos de f(x1) y f(x3) son ambos positivos. Por lo tanto la a raíz debe estar en el
intervalo x2 y x3. Verifique si efectivamente es así comprobando que los signos son
distintos para f(x2) y f(x3)
72
Método de la Regla Falsa

x1 x2 x3 f(x1) f(x2) f(x3) error


0 1 0.685073357 1 - 0.459697694 0.089299276 100

Los signos de f(x2) y f(x3) son distintos. En este caso x2, toma
Su valor anterior y x3 pasa a la posición de x1.

x1 x2 x3 f(x1) f(x2) f(x3) error


0 1 0.685073357 1 - 0.459697694 0.089299276 100

0.685073357 1

73
Método de la Regla Falsa
 Paso 5. Evalúe el error con la siguiente fórmula . Recuerde
que el error calculado en la primera fila es de 100%, ya que el
valor anterior de x3 es 0.

x3 actual x3anterior
e x100
x3actual

x1 x2 x3 f(x1) f(x2) f(x3) error


0 1 0.685073357 1 - 0.459697694 0.089299276 100
0.685073357 1 0.736298998 0.089299276 - 0.459697694 0.004660039 6.96

0.736298998 0.685073357
e x100
0.739298998
74
Método de la Regla Falsa
 Paso 6. Continúe repitiendo los pasos del 2 al 5, hasta que el
error sea menor o igual al asignado (1% en nuestro caso). La
respuesta será el último valor de x3.

x1 x2 x3 f(x1) f(x2) f(x3) e


0 1 0.685073357 1 -0.45969769 0.089299276 100

0.68507336 1 0.736298998 0.0893 -0.45969769 0.004660039 6.96

0.736299 1 0.738945356 0.00466 -0.45969769 0.000233926 0.36

Respuesta: 0.738945356±e Error menor que 1%

75
Regla Falsa Modificada
 Una desventaja de la regla falsa es que conforme se avanza
en las iteraciones, uno de los puntos limitantes del intervalo
tiende a permanecer fijo.

Observe en la columna de x2 como permanece


este valor igual en todas las iteraciones

x1 x2 x3 f(x1) f(x2) f(x3) e


0 1 0.685073357 1 -0.45969769 0.089299276 100

0.68507336 1 0.736298998 0.0893 -0.45969769 0.004660039 6.96

0.736299 1 0.738945356 0.00466 -0.45969769 0.000233926 0.36

76
Regla Falsa Modificada

 Para disminuir esta naturaleza unilateral de la regla falsa,


se divide a la mitad del valor de la función en el punto de
“estancamiento”. Esto se conoce como Método de la Falsa
Posición Modificada.

77
2.4. Métodos abiertos para el
cálculo de raíces

78
2.4.1 Método de Newton Raphson
Se obtiene sobre la interpretación geométrica de la pendiente.

f(x) Se extiende una


tangente desde el
valor conocido x1

xo x
x1
El punto (xo) donde esta
tangente cruza al eje x
representa una aproximación
mejorada de la raíz
Raíz
79
2.4.1 Método de Newton Raphson
La tangente al punto f(x)
x1 es igual a la pendiente de la
recta (m)

f(x1)

xo x1
f ( x1 )  f ( x0 ) x
m
x1  x0
Y la derivada de la función
Como m  f ' ( x1 ) Evaluada en ese punto (x1) es igual
f ( x1 )  f ( x0 ) a esa pendiente.
f ' ( x1 )  Así m = f´(x1)
x1  x0
Siendo f ( x0 )  0 y despejando el valor de xo
f ( x1 )
xo  x1  Fórmula de Newton Raphson
f ' ( x1 )
80
2.4.1 Método de Newton Raphson
Ejemplo: Calcular la raíz de la función f(x)=e-x – x para un error
de 0.01% mediante el método de Newton-Raphson

Paso 1. Se busca el intervalo donde se x f(x)

encuentra la raíz. 10 -10


9 -9
Puede escoger uno de los dos valores del 8 -8
intervalo para iniciar la tabla. 7 -7
6 -6
En el ejemplo 0 ó 1. 5 -4.99
4 -3.98
3 -2.95
2 -1.86
Intervalo donde se 1 -0.63
encuentra la raíz 0 1

81
2.4.1 Método de Newton Raphson
 Paso 2. Derivar la función f’(x) = -e-x -1
 Paso 3. Iniciar la tabla de valores

Evaluar la derivada Evaluar la función f ( x1 )


de la función con el con el valor de x1 xo  x1 
valor de x1 f ' ( x1 )

x1 f'(x1) f(x1) xo e
0 -2 1 0.5

f’(x1) = -e-0-1=-2 f(x1) =e-0-0=1 xo =-0-(1)/(2)=0.5

82
2.4.1 Método de Newton Raphson
 Paso 4. Evaluar el error. Si este cumple con el error
establecido se detiene el proceso, sino este continúa

x0  x1
e *100
xo

x1 f'(x1) f(x1) xo e(%)


0 -2 1 0.5 100

0.5  0
e *100  100%
0.5
83
2.4.1 Método de Newton Raphson
 Paso 5. Si el error es mayor del requerido el valor de xo pasa a x1 y se
continúan haciendo los pasos del 2 al 4 hasta que el mismo sea menor o
igual al valor requerido.

x1 f'(x1) f(x1) xo e(%)


0 -2 1 0.5 100
0.5

Tabla Completa
x1 f'(x1) f(x1) xo e
0 -2 1 0.5 100
0.5 -1.60653066 0.10653066 0.566311 11.7093
0.566311 -1.56761551 0.00130451 0.56714317 0.14673
0.56714317 -1.56714336 1.9648E-07 0.56714329 2.2E-05

Resp :0.56714329e Error menor que 0.01%


84
2.4.1 Método de Newton Raphson

La desventaja principal del Método de Newton Raphson es la


evaluación de la derivada especialmente si son funciones difíciles
de calcular.

En estos casos, la derivada se puede aproximar mediante diferencia


finita dividida hacia atrás, al método que utiliza esta aproximación
se le conoce como Método de la Secante.

85
2.4.2 Método de la Secante
 Esta técnica es similar a la de Newton Raphson en el sentido de que
una aproximación de la raíz se predice extrapolando una tangente a
la función hasta el eje x. Sin embargo, este método utiliza una
diferencia dividida en lugar de una derivada para estimar la
pendiente.
Diferencia finita hacia atrás
f ( x0 )  f ( x1 )
f(x) f ' ( x0 ) 
x0  x1

Sustituyendo en la
fórmula de Newton Raphson
f ( x1 )( x0  x1 )
x2  x1 
f ( x0 )  f ( x1 )
x0 x1 x

86
2.4.2 Método de la Secante
El valor inferior El valor superior Evaluar la Evaluar la
del intervalo del intervalo función con x0 función con x1

x0 x1 f(x0) f(x1) x2 e(%)


0 1 1 -0.63212056

Evaluar x2 con la formula


del Método de la Secante

x0 x1 f(x0) f(x1) x2 e(%)


0 1 1 -0.63212056 0.61269984 100

x 2actual  x 2anterior
e *100
x 2actual
87
2.4.2 Método de la Secante
Se reemplaza con el nuevo valor de x2 se reemplaza a x1 y x1 reemplaza a
x0 , hasta que el error sea el requerido.

x0 x1 f(x0) f(x1) x2 e(%)


0 1 1 -0.63212056 0.61269984 100
1 0.61269984 -0.63212056 -0.07081395 0.56383839 8.67

Tabla Completa
x0 x1 f(x0) f(x1) x e(%)
0 1 1 -0.63212056 0.61269984 100
1 0.61269984 -0.63212056 -0.07081395 0.56383839 8.67
0.61269984 0.56383839 -0.07081395 0.00518235 0.56717036 0.59
0.56383839 0.56717036 0.00518235 -4.2419E-05 0.56714331 0.0048

Resp :0.567143331e
Error menor
que 0.01% 88
2.4.2 Método de la Secante
Comparación de las Características de los Métodos para encontrar raíces

Velocidad
Valores Tipo de
Método Estabilidad Exactitud de Comentario
iniciales Método
Convergencia

Directo - -

Gráfico - - Pobre - - Puede tomar


más tiempo
que el método
numérico

Aproxim. 1 Posiblemente Buena Lenta Abierto


Sucesivas Divergente
Bisección 2 Siemore Buena Lenta Cerrado

89
2.4.2 Método de la Secante

Velocidad
Valores Tipo de
Método Estabilidad Exactitud de Comentario
iniciales Método
Convergencia

Regla Falsa 2 Siempre Buena Lenta/Media Cerrado

Regla Falsa 2 Siempre Buena Media Cerrado


Modificada

Newton 1 Posiblemente Buena Rápida Abierto Requiere la


Raphson Divergente evaluación de
la derivada de
la función
Secante 2 Posiblemente Buena Media o rápida Abierto Los valores
Divergente iniciales no
tienen que
acotar la raíz

90
Gracias
por su participación!

91

S-ar putea să vă placă și