Calculo Numérico 1

Solución de Ecuaciones Algebraicas y No Lineales

INTRODUCCION

Prof. Guanactolay, Saúl Armando

2015

Si nos preguntamos como se pueden hallar las soluciones o raíces de las siguientes ecuaciones:

1)ax 2 + bx + c = 0
2) ax3 + bx 2 + cx + d = 0
3)ax 4 + bx 3 + cx 2 + dx + e = 0

En el siglo XIX, Abel probó que no existe ninguna formula equivalente (en termino de raíces) para resolver ecuaciones
de grado superior a cuatro.

Pero para ecuaciones incluso simples del tipo no lineales:

1)e - x - x = 0
2)3sen(2 x) - x = 0

No se pueden resolver en forma analítica.

De lo expuesto diremos:

Dada una función f(x)=0, es hallar los valores de x que anulan dicha función. A estos valores de x se los llama raíces o
soluciones de la ecuación, o también ceros de la función.

Los métodos de resolución de ecuaciones se clasifican en:

Métodos Directos: Proporcionan la solución mediante un número finito de operaciones elementales.

Por ejemplo en una ecuacion polinomica de segundo grado usamos una formula resolvente.

-b � b 2 - 4ac
ax 2 + bx + c = 0 � x =
2a

Métodos Iterativos

Los métodos iterativos son procedimientos para acercarse a la respuesta mediante aproximaciones sucesivas.Estos
métodos incluyen fórmulas que tienen la propiedad de producir un resultado mas cercano a la respuesta a partir de
un valor estimado inicial.El resultado obtenido se puede usar nuevamente como valor anterior para continuaqr
mejorando la respuesta.

Se deben considerar algunos aspectos tales como el intervalo que encierra la raiz (metodos cerrados), la eleccion del
punto inicial (métodos abiertos), la propiedad de convergencia de la fórmula y el criterio para terminar las
iteraciones.
 Calculo Numérico 2

Estos métodos son autocorrectivos. La precisión de la respuesta está dada porla distancia entre el último valor
calculado y la respuesta esperada.Esto constituye el error de truncamiento.

El siguiente gráfico muestra la estructura de un método iterativo:

Fórmula Iterativa
Valor anterior Valor aproximado aproximadoinicial

iteración

Cada ciclo se denomina iteración.Si la fórmula converge, en cada iteración la respuesta estará mas cerca del resultao
buscado.Aunque en general no es posible llegar a la respuesta exacta, se puede acerca a ella tanto como lo permita la
aritmetica computacional del dispositivo de cálculo.

De los métodos iterados, tenemos los métodos cerrados y los métodos abiertos, para encontrar raíces.

Métodos Cerrados:

Usan intervalos para encontrar las raíces, estos métodos empiezan con intervalos que encierran o contienen la raíz, y
después reducen sistemáticamente el tamaño del intervalo.

Estos métodos aprovechan el hecho de que una función cambia de signo su imagen en la proximidad de una raíz. A
estas técnicas se las llama métodos cerrados o de intervalos, porque se necesita de dos valores iniciales para la raíz.

Entre dichos métodos tenemos el de la BISECCION y el de la FALSA POSICION. Los METODOS GRAFICOS sirven para
dar una comprensión visual de las técnicas. Se desarrollan formulaciones del error para estimar la raíz con un nivel
de precisión especificado previamente.

Métodos Abiertos:

Estos métodos emplean iteraciones sistemáticas de prueba y error, pero no requieren que el intervalo inicial encierre
a la raíz, son más eficientes que los métodos cerrados, pero aunque no siempre funcionan. Se analizan los métodos
de ITERACION DE PUNTO FIJO, NEWTON RAPSHON, SECANTE, MULLER. Los métodos gráficos sirven para dar una
idea geométrica en los casos donde los métodos abiertos no funcionan.

Multiplicidad de una raiz

Una solucion x de la ecuacion f(x)=0 se dice que tiene multiplicidad n si:

f ( x ) = f '( x ) = f ''( x ) = ... = f ( n -1) ( x ) = 0 y f ( n ) ( x) �0

Si la multiplicidad es 1 diremos que se trata de una raíz simple
 Calculo Numérico 3

Todos los métodos numéricos de resolución de ecuaciones presentan dificultades cuando la ecuación tiene raíces
múltiples, ya que todos ellos se basan en los cambios de signo de la función y éstos son difícilmente detectables en
un entorno de raíz múltiple. Este hecho nos lleva a un mal condicionamiento del problema.

Condicionamiento de un problema

Diremos que un problema está mal condicionado si pequeños errores en los datos producen grandes errores en los
resultados.

Teorema de Bolzano

Si f es una función continua en un intervalo cerrado

[ a, b ] y f ( a). f (b) < 0 , existe un punto
a �( a, b )
en el cual
f (a ) = 0 .

Nuestro problema se reduce a localizarla. Para ello, supongamos que está separada, es decir, que en el intervalo
[ a, b ]
es la única raíz que existe. Esto podemos garantizarlo, por ejemplo, viendo que f '( x ) �0 en todo el intervalo,
ya que entonces, el Teorema de Rolle nos garantiza la unicidad de la raíz.

Teorema de Rolle

Si f(x) es una función continua en el intervalo

[ a, b] , derivable en ( a, b ) y f (a ) = f (b) , existe un punto
a �( a, b )
para el que f '(a ) = 0 .

En efecto, si f(x) tuviese dos raíces

a1 y a 2 en el intervalo [ a, b ] , verificaría la hipótesis del Teorema de Rolle en el

intervalo
[ a1 , a 2 ] �[ a, b] , por lo que debería existir un punto a �( a1 , a 2 ) � a �( a, b ) en el que se anulara la
derivada, por lo que si f '( x) �0 en todo el intervalo
[ a, b ] , no pueden existir dos raíces de la ecuación en dicho
intervalo.

METODOS GRAFICOS:

1) Si f ( x ) tiene distintos signos en dos puntos de abscisas a y b, se anula por lo menos una vez en el intervalo
(a,b) y en general un numero impar de veces.
 Calculo Numérico 4

2) Si f ( x ) tiene igual signo en dos puntos de abscisas a y b o bien, no se anula en el intervalo (a,b), o bien se
anula en un numero par de veces.

En la figura, entre los puntos x=c y x=d, la función no se anula, mientras que en el intervalo (a,b) se anula cuatro
veces.

3) Aunque dichas generalizaciones son usualmente verdaderas, existen casos en que no se cumplen. Por
ejemplos, las funciones tangenciales al eje x (figura a) y las funciones discontinuas (figura b) pueden violar
estos principios.

Figura 1 Figura 2

La existencia de casos de este tipo dificulta el desarrollo de algoritmos generales para computadoras que garanticen
la ubicación de todas las raíces en el intervalo. Sin embargo, cuando se usan los métodos expuestos en las siguientes
secciones en conjunción con los métodos gráficos, resultan de gran utilidad para buscar muchas raíces en problemas
de ecuaciones que se presentan rutinariamente en la ingeniería y en las matemáticas aplicadas.

4) Si f ( x ) es constantemente creciente ( o constantemente decreciente) en un intervalo (a,b), es decir, si

f '( x) (derivadas primera) tiene un signo determinado, y sgf (a ) �sgf (b) , hay una sola raíz xi de la
ecuación f ( x ) = 0 , mientras que si los signos de f ( a) y f (b) son iguales, con seguridad no hay ninguna
raiz. Los cuatro casos que se consideró se resume en el siguiente grafico:

f(x) creciente f(x) decreciente

 Calculo Numérico 5

Este importante teorema permite efectuar la separación de la raíz x i del intervalo (a,b), es decir , asegurar cuando en
el intervalo (a,b) hay una sola raíz. La amplitud del intervalo que contiene a x i puede ir disminuyéndose, como se verá
en el siguiente ejemplo:

f ( x ) = x - cos x

Si observamos la tabla de la izquierda, veremos que la función en el intervalo (0; p / 2 = 1.57079633) cambia de
signo en sus imagen, esto indica presencia de por lo menos una raíz en el intervalo. De lo expuesto veremos que en la

tabla de la derecha, en el mismo intervalo (0; p / 2 = 1.57079633) su derivada primera no cambia de signo, es

constantemente creciente (f’(x)>0), se cumple el teorema que: sgf (a) �sgf (b) y f’(x) es constante hay una sola
raíz en este intervalo.

Gráficamente, veremos que todas las rectas tangentes en este intervalo son positivas .

Veremos otra tabulación:

 Calculo Numérico 6

En el cuadro de la izquierda podemos hacer lectura que si tomamos f(2)=2.24161 y f(4)=4.6536, son del mismo signo,
la derivada f’(x)=1+sen(x) se mantiene con signo constante (positivo), no se cumple le teorema , la ecuación no tiene
ninguna raíz en este intervalo.

Gráficamente, si bien las derivadas primeras son constantes veremos que al no haber cambio de signo en la imagen la
curva no intersecta con el eje de las abscisas, en este intervalo [2;4]no se encuentra ninguna raíz.

METODOS GRAFICOS

Un método simple para obtener una aproximación de la raíz de la ecuación f(x)=0 consiste en graficar la función y
observar donde cruza al eje x. Este punto que representa, el valor de x para el cual f(x)=0, ofrece una aproximación
inicial a la raíz.

EJEMPLO:
 Calculo Numérico 7

40
x
( )
1 - e -0.15 x - 4 = 0
Utilice el método grafico para hallar el valor de la raíz en forma aproximada de , previamente
40
f ( x) =
x
( 1 - e -0.15 x ) - 4
transformaremos la ecuación en una función

DESARROLLO:

Este problema se resuelve efectuando una tabla de valores y dando valores aleatorios a la variable x:

Observando la tabla de valores veremos que la raíz aproximada se encontrará en el intervalo [4,7] porque en ese
lugar la imagen cambia de signo. Graficaremos la función usando Maple 14