You are on page 1of 3

Ecuaciones No lineales.

28 de marzo de 2015

Introducción
existen ecuaciones que no pueden resolverse usando métodos tradicionales del algebra. Es
tipo de ecuaciones se llaman no algebraicas o trascendentales, por ejemplo:
e−x = sin(x)
Estudiaremos algunos métodos básicos de resolución de ecuaciones o sistemas de ecuaciones
no lineales.
El problema consiste en:
dada f : R → R(no lineal), encontrar x ∈ R tal que f (x) = 0, para el caso de una sola
ecuación, o bien
dada f : Rn → Rn (no lineal), encontrar ~x = (x1 , x2 , . . . , xn )t ∈ R tal que f (x) = 0, para
el caso de un sistema de ecuaciones.
Para el caso escalar (una sola ecuación), la solución x se denomina raíz de la función f .

Método de la Bisección
Definición 0.1. Se dice que α ∈ (a, b) es una riaz asilada de f si:
f (a)f (b) < 0
f 0 (x) 6= 0, ∀x ∈ (a, b)
Teorema 0.2 (Teorema de Bolzano). Sea f : [a, b] → R una función continua en el intervalo
[a, b] y f (a) · f (b) < 0, existe un punto α en (a, b) para el cual es f (α) = 0.
Si dividimos el intervalo por la mitad, la función ha de tener necesariamente signos opuestos en los extremos de uno de los semi-intervalos, por lo que la raíz buscada se encuentra
en dicho semi-intervalo. Reiterando el proceso podemos conseguir acercarnos tanto como
queramos a la raíz buscada

1

xn = an + b n 2 Paso 5. El método puede ser demasiado lento. (b − a) en el método de bisección se reduce a la mitad en 2n (b − a) cada paso. Supongamos que tenemos la aproximación xk a la raíz α de f (x). Ejercicio 1. Se pueden dar las siguientes opciones: • Si f (ai )f (xi ) < 0. bi+1 ] Paso 4. bi ] = [ai+1 . entonces repetimos el paso 3. entonces la raíz pertenece a [xi . Para obtener la raíz con 14 cifras decimales exactas ¿cuántas iteraciones se debieran hacer? Método de Newton-Raphson Se basa en usar una recta tangente a la gráfica de f para aproximar esta gráfica. Asi el test de detención del algoritmo se reduce a n+1 < εn 2 Observación 2. Paso 3. f (xk )): y = f (xk ) + f 0 (xk )(x − xk ) Esta recta cruza al eje de abscisas en un punto xk+1 que será nuestra siguiente aproximación a la raíz α. El valor de xi es la raíz buscada con k cifras decimales exactas. El punto xk+1 donde la recta tangente y = f (xk ) + f 0 (xk )(x − xk ) corta al eje de abscisas queda determinado por 0 = f (xk ) + f 0 (xk )(x − xk ) 2 . 2] por el método de la bisección con tres interacciones. Dada f (x) = x2 − 3. sin pérdida de generalidad consideremos la iteración i-ésima. Si f (xi ) 6= 0 ir al siguiente paso. pero al menos es un método en el que la convergencia está garantizada. que f (x) es creciente en [a. xi ] = [ai+1 . entonces Finalizamos. Tomamos xi = ai + b i 2 Paso 2.Supongamos. El método es sólo aplicable al caso escalar (de una sola ecuación). Si ε < 10−k (error prefijado). Paso 1. y no se generaliza al caso de sistemas de ecuaciones. Si f (xi ) = 0. La cota del error Observación 3. n = n + 1. finalizamos. Observación 1. Trazamos la recta tangente a la curva en el punto (xk . ademas. Si ε < 10−k. b]. entonces la raíz pertenece a [ai . cerca del punto donde la función se anula. Aproxima la raíz de la ecuación f (x) = 0 en el intervalo [1. bi+1 ] • Si f (ai )f (xi ) > 0.

El método de la tangente define entonces la sucesión de aproximaciones a α de la manera siguiente: xk+1 = xk − f (xk ) . . 2. Observación 4. La condición de convergencia del método de Newton-Raphson es: . f 0 (xk ) k = 0. . . a partir de una aproximación inicial x0 dada y siempre que f 0 (xk ) 6= 0. 1.

.

.

f (x )f 0 (x ) .

k k .

.

.

.

.

[f 00 (xk )]2 .

3 .