Sie sind auf Seite 1von 9

UNIVERSIDAD NACIONAL EXPERIMENTAL

“FRANCISCO DE MIRANDA”
DEPARTAMENTO DE FISICA Y MATEMÁTICA

Pág. Nº 1 Lic. ALEXANDRA NOGUERA © UNEFM 2010


UNIVERSIDAD NACIONAL EXPERIMENTAL
“FRANCISCO DE MIRANDA”
DEPARTAMENTO DE FISICA Y MATEMÁTICA

UNIDAD II: METODOS NUMERICOS PARA ECUACIONES NO LINEALES

Muchos fenómenos de ingeniería son descritos por ecuaciones algebraicas no lineales; por consiguiente,
la determinación de las raíces de estas ecuaciones es un problema fundamental en el análisis de
ingeniería. Estos problemas se plantean con el fin de encontrar las raíces de ecuaciones de la forma f(x) =
0, donde f(x) es una función a valores reales de la variable x, como por ejemplo un polinomio entero en x:

5 3
f(x) = 4x + x – 8x + 2

o una función trascendente:

x 3
f(x) = e sen(x) + ln(3x) + x

Existen distintos algoritmos para encontrar las raíces o ceros de g(x) = 0, es decir el valor (o valores) de x
tal que g(x) = 0, pero ninguno es general; es decir, no hay un algoritmo que funcione con todas las
ecuaciones, ya que cada uno de ellos tiene sus propias limitaciones o defectos, por lo que se hace
necesario el estudio de los pros y los contras de cada método. Todos estos métodos son iterativos, y se
pueden usar para ecuaciones que contienen una o muchas variables. Estos procedimientos serán
descompuestos en pasos principales.

Los métodos que estudiaremos para determinar las raíces son:

 Método Gráfico
 Método de Bisección
A. MÉTODOS DE INTERVALOS:  Método de Regla Falsa.

 Método de Newton – Raspón


 Método de la Secante.
B. MÉTODOS ABIERTOS:
 Método de Newton – Raphson Modificado, para el
caso de raíces múltiples.

1. MÉTODOS DE INTERVALOS

Un método simple para obtener una aproximación a la raíz de la ecuación g(x) = 0, consiste en graficar la
función ¢g¢ y observar en donde cruza el eje X. Este punto, que representa el valor de x tal que g(x) » 0
(g(x) se aproxima al valor cero), proporciona una primera aproximación de la raíz. Las técnicas gráficas
tienen un valor práctico, ya que no son precisas. Este método ayuda a visualizar el intervalo que contiene
una raíz con mayor rapidez, también se puede obtener construyendo una tabla de valores.

El método anterior está basado en el corolario del Teorema del Valor Medio:

Si “g(a) < 0 < g(b)”, [g(a)·g(b) < 0] (esta desigualdad o lo que está entre corchete, indica que la función
tiene un cambio de signo) existe un punto x = c donde f(c) = 0.

Es decir, como g(c) = 0, con a < c < b, entonces c es una raíz de g(x) en el intervalo (a, b).

Ejemplo 1:

Halle la raíz de f(x) = cos(x) + x + 1, aplicando el método gráfico.

Pág. Nº 2 Lic. ALEXANDRA NOGUERA © UNEFM 2010


UNIVERSIDAD NACIONAL EXPERIMENTAL
“FRANCISCO DE MIRANDA”
DEPARTAMENTO DE FISICA Y MATEMÁTICA

Solución: Para resolver este tipo de problemas se pueden aplicar dos formas:

a)Para tener una idea de donde se encuentra ubicada la raíz (ver figura 1), se puede graficar por
separado “cos(x)”y “- x -1”. Es decir: f(x) =0=>cos(x) = - (x +1)(esta igualdad representa los valores de x
en los cuales se “encuentran” o cruzan las dos funciones)recuerde que buscaremos las raíces de f(x) = 0.

Como Cos (x) + x + 1 = 0 entonces Cos (x) = - x – 1 o Cos (x)= -(x+1)

Podemos notar que la raíz se encuentra entre–2 y –1, sin embargo lo que nos interesa es conseguir cuál
es la gráfica real de la función y en qué punto en el eje X (eje horizontal) ocurre el cambio de signo.

f(x) = cos (x) + x + 1, al hacer una tabla de valores, se tiene:

X f(x)
0 2
-1 0.5403 Ocurre un cambio de signo, por lo tanto allí se
encuentra ubicada la raíz
-2 -1.4162

b) Se comienza graficando la función f(x) = cos (x) + x + 1


(ver figura 2). Ahora hay que tratar de establecer una
mejor exactitud para ubicar el punto c o raíz aproximada.

La gráfica llevaría este rumbo aproximado.

OBSERVACIÓN 1: Al ver las figuras 1 y 2 puede


observarse que el intervalo en el cual ocurre el cambio de
signo es el mismo, esto significa que cualquiera de las
dos formas de análisis gráfico es válida para hacer el
estudio.

Se continúa reduciendo el intervalo:

Pág. Nº 3 Lic. ALEXANDRA NOGUERA © UNEFM 2010


UNIVERSIDAD NACIONAL EXPERIMENTAL
“FRANCISCO DE MIRANDA”
DEPARTAMENTO DE FISICA Y MATEMÁTICA

X f(x)
-1,5 -0.4293
-1,4 -0.2300
-1,3 -0.0325 Ocurre otro un cambio de signo. De esta manera
estamos cerrando el intervalo de la raíz para
-1,2 0.1624 obtener una mejor aproximación.

X f(x)
-1.25 0.0653
-1.26 0.0458
-1.27 0.0263
-1.28 0.0067 Ocurre otro un cambio de signo. Observe que en x= -1,28 la función se aproxima más a
cero que en x= -1,29, lo cual quiere decir que la raíz está cercana a -1,28.
-1.29 -0.0129

Así se prosigue hasta obtener una aproximación de la raíz tan cerca como se quiera del cero; generalmente se
da una tolerancia, es decir un valor tal que el valor aproximado sea menor o igual a la tolerancia dada, en
algunos casos se indica por T, t o ε .
-6
La raíz aproximada con cuatro decimales será c ≈ -1.2834, siendo f(-1,2834)= 0.000056 = 56x10 .

OBSERVACION 2: La raíz que se toma es aquella cuya imagen esté más cerca del cero o que cumpla con la
tolerancia dada. Por ejemplo f (−1,2834) ≤ ε = 5 x10 −5 , en este caso se toma c ≈ -1,2834 como la raíz ya que
cumple con la tolerancia dada.

EJERCICIOS PROPUESTOS

Determinar las raíces de las funciones, utilizando para ello el Método Gráfico utilizando 3 decimales, con una
tolerancia ε = 0,001. En caso de que cualquiera de las funciones posea más de una raíz repetida (raíces
múltiples), mantener el ejercicio en espera, mientras se explique la aplicación del teorema para raíces repetidas.

2 2
a) f(x) = 2x cos2x – (x - 2) i) f(x) = x cosx – 2x + 3x - 1
x 2
b) f(x) = e – x + 3x – 2 j) f(x) = x – 0.8 – 0.2 senx
2 2
c) f(x) = 2x cos2x – (x + 1) k) f(x) = (x – 2) – lnx
2 x 5
d) f(x) = (x - 3) e l) f(x) = (x + 5) ln(x + 2)
5 3 2
e) f(x) = tanx – x + 1 m) f(x) = 16x – 20x + x + 5x – 0.5
3 x
f) f(x) = -x + x + 1 n) f(x) = senx – 0.3e
g) f(x) = ½ ex/3 – senx o) f(x) = e(x^3) – x - 3
h) f(x) = x5 + x4 – 6x3 – 14x2 – 11x – 3 p)
3
f(x) = x sen x -2

Pág. Nº 4 Lic. ALEXANDRA NOGUERA © UNEFM 2010


UNIVERSIDAD NACIONAL EXPERIMENTAL
“FRANCISCO DE MIRANDA”
DEPARTAMENTO DE FISICA Y MATEMÁTICA

MÉTODO DE BISECCIÓN

Suponga que f(x) es una función continua sobre el intervalo [a,b] tal que f(a) . f(b) < 0 (cambio
de signo) (1) entonces, f(x) cambia de signo sobre [a,b] y f(x) = 0 tiene una raíz o cero sobre este
intervalo.

El método de Bisección consiste en dividir repetidamente el intervalo [a,b] manteniendo la mitad


donde f(x) cambia de signo, y así sucesivamente hasta alcanzar una buena aproximación de la raíz.

Dado un intervalo [a,b] en donde se satisface (1) y un error de tolerancia > 0. Entonces, el
método de Bisección consta de los siguientes pasos:

ALGORITMO:

1. Establezca el intervalo [a,b]


2. Defina c = (a+b) / 2 (Punto medio del intervalo [a,b])
3. Genere una tabla de datos
4. Si b - c ≤ , acepte c como raíz y pare. (Se puede sustituir por f(c) ≤ ), de lo contrario, si
f(c) . f(b) < 0 entonces haga a = c, de lo contrario, haga b = c y mantenga el otro extremo
del intervalo y retorne al paso 2 (nuevo cálculo de c), posteriormente, calcule b-c y haga otra
vez el estudio de Si b - c ≤ ...

Ejemplo: Halle la raíz de f(x) = cos(x) + x + 1

Solución: Se utilizará el intervalo determinado en el método Gráfico realizado previamente: a = -2, b =


-1, con = 0.01.

TABLA DEL ALGORTIMO DE BISECCIÓN

N A b c b – c f(b) f(c) f(c) . f(b)


1 -2 -1 -1.5 0.5 + - -
2 -1.5 -1 -1.25 0.25 + + +
3 -1.5 -1.25 -1.375 0.125 + - -
4 -1.375 -1.25 -1.3125 0.0625 + - -
5 -1.3125 -1.25 -1.2812 0.0312 + + +
6 -1.3125 -1.2812 -1.2968 0.0156 + - -
7 -1.2968 -1.2812 -1.289
0.008 =

Luego la raíz de la ecuación dada es x = c = -1.289 con una aproximación menor que .

NOTA: este método puede atrapar una singularidad en lugar de una raíz, ya que no se trabaja con las
imágenes, de manera que si al sustituir c en f(x) resulta un valor grande es entonces una singularidad o
asíntota y no una raíz.

METODO DE LA FALSA POSICIÓN:


Este método es también conocido por los nombres de regla falsa (reguli - falsi) o de interpolación lineal,
debido a que la curva es aproximada mediante una línea recta. Aunque el método de Bisección es una
técnica perfectamente válida para determinar raíces de la ecuación f(x) = 0, su enfoque es relativamente
ineficiente, ya que para alcanzar la raíz buscada se requiere realizar muchas iteraciones(n), además de que
no toma en consideración las magnitudes de f(a) y f(b).

Pág. Nº 5 Lic. ALEXANDRA NOGUERA © UNEFM 2010


UNIVERSIDAD NACIONAL EXPERIMENTAL
“FRANCISCO DE MIRANDA”
DEPARTAMENTO DE FISICA Y MATEMÁTICA

El método de la Falsa Posición asume que la función es aproximadamente lineal en la región local del
intervalo, en el que se encuentra la raíz, y usa el cero de la línea recta que conecta los extremos del intervalo
como punto de referencia.
Para encontrar una raíz de f(x) = 0 en el intervalo [a0, b0] con f(a0) · f(b0) < 0 y un error de tolerancia ε >
0.
ALGORITMO:

1. Establezca el intervalo [a,b]

2. Defina Defina c = b −
 a −b 
  f (b)
 f ( a ) − f (b ) 
3. Genere una tabla de datos
4. Sí f (c) ≤ ε , raíz encontrada, pare la iteración, de lo contrario, sí f(c) · f(b) < 0, haga a = c, de
otra forma b =c, y mantenga el otro extremo del intervalo. Luego retorne al paso 1.

Ejemplo 3: Halle la raíz de f(x) = cos(x) + x + 1, aplicando el método de la Falsa Posición


Solución: Sean a = -2 b = -1 ε = 0.01
TABLA PARA EL METODO DE FALSA POSICION
N A b f(a) f(b) C F(c)
1 -2 -1 -1.4161 0.5403 -1.2762 0.0142
2 -2 -1.2762 -1.4161 0.0142 -1.2834 0.0001<ε

Nota 2: El método de la falsa posición no necesariamente es más rápido que el método de la


bisección, debido a que un extremo puede permanecer fijo.

MÉTODOS ABIERTOS

MÉTODO DE NEWTON – RAPHSON:


El método de Newton – Raphson encuentra la pendiente (la recta tangente) de la función en un punto
cualquiera (preferiblemente cercano a la raíz) y utiliza el cero de la recta tangente como el siguiente punto
de referencia, el proceso se repite hasta llegar a la aproximación de la raíz deseada.
t2

f(x)
t3 t1

Observe como el corte de las tangentes (t1, t2, t3,..) con el eje x se va acercando a la raíz de la función.
Para encontrar una raíz de f(x) = 0 con una aproximación inicial x0 se sigue el siguiente
ALGORITMO:
1. Genere una Tabla

Pág. Nº 6 Lic. ALEXANDRA NOGUERA © UNEFM 2010


UNIVERSIDAD NACIONAL EXPERIMENTAL
“FRANCISCO DE MIRANDA”
DEPARTAMENTO DE FISICA Y MATEMÁTICA

2. Defina xk

f ( xk )
3. Defina x K +1 = x K − , donde k = 0, 1, 2,...; f’(x) ≠ 0.
f ´(x k )

4. Sí f ( x k +1 ) ≤ ε , acepte xk+1 como la raíz y pare la iteración. De otra manera retorne al paso 1,
asumiendo como nuevo xk = xk+1.

Ejemplo 4:
Halle la raíz de g(x) = cos(x) + x + 1, aplicando el método de la Newton - Raphson
Solución: Sean xk = -1.5 (punto medio del intervalo conocido por el método gráfico) ,ε = 0.01

TABLA PARA EL METODO DE NEWTON-RAPHSON


K xk f(xk) f´(xk) xk+1 f(xk+1)
1 -1.5 -0.4293 1.9975 -1.2851 0.001< ε

Observación 4: El desarrollo del método de Newton – Raphson con base a la serie de Taylor proporciona un
conocimiento teórico relacionado con la velocidad de convergencia expresado como: Ei+1 = O(Ei2). De esta
forma, el error debe ser casi proporcional al cuadrado del error anterior. En otras palabras, el número de
cifras significativas aproximadamente se duplica en cada iteración.
Nota 3: El método requiere de una buena estimación inicial. De otro modo, la solución iterativa
puede divergir o converger a una solución irrelevante.

MÉTODO DE LA SECANTE:
El método de la secante consiste en aproximar la raíz de la función f(x) con el cero de una recta secante
trazada entre dos puntos sobre la gráfica de f(x) y el proceso se repite hasta que la raíz es encontrada.
Algoritmo para encontrar una raíz de f(x) = 0 en el intervalo [x0, x1] con un error de tolerancia ε > 0.

ALGORITMO:

5. Establezca el intervalo [a,b]

6. Defina Defina c = b −
 b−a 
  f (b)
 f (b) − f ( a) 
7. Genere una tabla de datos
8. Sí f (c) ≤ ε , raíz encontrada, pare la iteración, de lo contrario, sí f(c) · f(b) < 0, haga a = c, de
otra forma b =c, retorne al paso 1. Nota: No se mantienen estables, es decir, no se repiten en las
iteraciones consecutivas, los valores de los extremos del intervalo.

Matemáticamente hablando el método de la secante converge más rápido que el método de la falsa
posición. Sin embargo, como el método de la secante no utiliza intervalos, en los cuales la función cambia de
signo, puede no converger para funciones que no son suficientemente suaves (son aquellas funciones que no
tienen picos, o sea, que pueden tener una derivada continua y una segunda derivada cercana a cero).

Ejemplo 5:

Pág. Nº 7 Lic. ALEXANDRA NOGUERA © UNEFM 2010


UNIVERSIDAD NACIONAL EXPERIMENTAL
“FRANCISCO DE MIRANDA”
DEPARTAMENTO DE FISICA Y MATEMÁTICA

Halle la raíz de f(x) = cos(x) + x + 1, aplicando el método de la Secante


Solución: Sean a = -2 b = -1 ε = 0.01
TABLA PARA EL METODO DE LA SECANTE
N A B f(a) f(b) C f(c)
1 -2 -1 -1.4161 0.5403 -1.2762 0.0142
2 -1 -1.2762 0.5403 0.0142 -1.2836 0.0004<ε
Nota 4: en este método, si se toman dos aproximaciones sucesivas demasiado cercanas, pueden
aparecer errores de redondeo. Desde el punto de vista computacional, es más efectivo que el de
Newton – Raphson.

Resumen de resultados según los métodos aplicados

Método Gráfico Bisección Falsa Posición Newton-Raphson Secante


x -1.2834 -1.289 -1.2834 -1.2851 -1.2836
f(x) 0.000056 -0.01092 0.000056 -0.00327 -0.00034
Nº Iterac. 7 2 1 2

Comente estos resultados.

RAICES MÚLTIPLES

Definición 1: Una solución k de f(x) = 0 se dice que es un cero de multiplicidad m de f si f(x) puede ser
escrita como f(x) = (x – k)mg(x), para x ≠ k, donde límg ( x) ≠ 0 .
x→k
Teorema 1: Sea f es una función con primera derivada continua, f tiene un cero simple en k en el intervalo
(a, b) si y sólo si f(k) = 0, pero f’(k) ≠ 0.
Un resultado más general se indica en el siguiente,

Teorema 2: La función f con m derivadas continuas, tiene una raíz de multiplicidad m en k si y sólo si:
0 = f(k) = f’(k) = f”(k) = ⋅ ⋅ ⋅ f(m-1)(k), pero f(m) ≠ 0.

Ejemplo 1: La función g(x) = ex – x – 1 tiene una raíz doble en x = 0 ya que g(0) = g’(0) = 0, verifíquelo.
e x − x −1 e x − x −1
Además g(x) = (x – 0)2 , con lím ≠ 0 (aplicando la regla de l’Hospital).
x2 x →0 x2
Para aproximar raíces múltiples se aplica el método de Newton-Raphson mejorado el cual tiene la siguiente
fórmula de recurrencia:
(g(x))(g' (x))
Para xo una buena aproximación inicial xn+1 = xn - , n = 0, 1, 2, ...
[g' (x)]2 − (g(x))(g" (x))
2
Ejemplo 6: Determine la raíz múltiple de f(x) = 4x3 - e −3 x + 1 , con ε = 10-5.
−3x 2 −3x 2
Solución: f(0) = 0, además f’(x) = 12x2 + 6x e , f’(0) = 0, f’’(x) = 24x + 6 e (1 – 6x2), f”(0) ≠ 0, lo
cual indica que x = 0, es una raíz doble; por lo tanto el método más adecuado es el de Newton-Rapson
modificado:
g ( x n ) g´(x n )
Sea xo = -0.5, con xn+1 = xn − ,
(g ' ( xn ))2 − g (xn )g" ( xn )
n xn F
0 -0.5 0.027633
1 -0.515207 0.0019895

Pág. Nº 8 Lic. ALEXANDRA NOGUERA © UNEFM 2010


UNIVERSIDAD NACIONAL EXPERIMENTAL
“FRANCISCO DE MIRANDA”
DEPARTAMENTO DE FISICA Y MATEMÁTICA

2 -0.26082*10-5 0.000

EJERCICIOS PROPUESTOS
1. Determinar las raíces de las funciones, utilizando para ello: Método Gráfico (3 decimales), Método de la
Bisección, Método de Newton – Rapshon, Método de la Secante (todos con una tolerancia ε = 0,001). En caso
de que cualquiera de las funciones posea más de una raíz repetida (raíces múltiples) aplicar el método
específico y aplicando previamente el teorema para raíces repetidas.
i) f(x) = 2x cos2x – (x - 2)2 i) f(x) = x cosx – 2x2 + 3x - 1
j) f(x) = ex – x2 + 3x – 2 j) f(x) = x – 0.8 – 0.2 senx
k) f(x) = 2x cos2x – (x + 1)2 k) f(x) = (x – 2)2 – lnx
l) f(x) = (x - 3)2 ex l) f(x) = (x + 5)5 ln(x + 2)
m) f(x) = tanx – x + 1 m) f(x) = 16x5 – 20x3 + x2 + 5x – 0.5
n) f(x) = -x3 + x + 1 n) f(x) = senx – 0.3ex
o) f(x) = ½ ex/3 – senx o) f(x) = e(x^3) – x - 3
p) f(x) = x5 + x4 – 6x3 – 14x2 – 11x – 3 p) f(x) = x3 sen x -2
2. Use los métodos de la Secante, Falsa Posición y Newton-Raphson, con una tolerancia T = 10-4
para resolver las siguientes ecuaciones:
a) x3 – 2x2 – 5 = 0 b) x – cosx = 0 c) x – |0.8senx| = 0
d) ex + 2-x + 2cosx – 6 = 0 e) ln(x-1) + cos(x-1) = 0 f) (x-2)2 – lnx = 0
q) senx – ex = 0 ( encuentre tres raíces)

Pág. Nº 9 Lic. ALEXANDRA NOGUERA © UNEFM 2010

Das könnte Ihnen auch gefallen