Académique Documents
Professionnel Documents
Culture Documents
INTRODUCCION
El clculo de las races de las ecuaciones es un problema
que se ha tenido que enfrentar para eso se han elaborado
diversos mtodos que al determinar las races de una
ecuacin tambin lograremos hallar mximos y mnimos,
valores propios de matrices, resolver sistemas de
ecuaciones lineales y diferenciales, etc.
Un mtodo consiste en graficar la funcin y ubicar el
punto donde la grfica intercepta al eje de las abscisas o
eje x. El punto ubicado x es el valor de la raz donde
f(x)=0.
Pero el mtodo grafico no es preciso por eso se necesita
otros mtodos ms efectivos.
Mtodos cerrados
Estos mtodos encierran la funcin en un intervalo donde
dicha funcin cambia de signo para tener una raz dentro
de este intervalo y luego empezar reducir por medios de
algoritmos el tamao del intervalo.
Mtodo de la Biseccin
Mtodo de Regula falsi (regla falsa) o Falsa posicin
Mtodos abiertos
Estos mtodos solo necesitan un valor inicial, pues no
encierran la raz. En algunos casos la operacin diverge
(se aleja de la raz) y otros converge (se acerca a la raz)
hallando de manera ms efectiva la raz.
Mtodo de Punto fijo
Mtodo de Newton Raphson
Mtodo de la Secante
METODO DE NEWTON
Newton utiliza un mtodo para hallar la raz del polinomio
p(x) = x3 2x 5 = 0 . . . . . (1)
Se puede ver que x = 2, es una solucin aproximada de la
ecuacin.
Debe existir un p, tal que sumado( o restado) a 2 de una
mejor solucin. Entonces sea
x = 2+p . . . . (2)
Reemplacemos en el polinomio (1) original,
(2+p)3 2(2+p) 5 = 0 . . . . (3)
p3 + 6p2 + 10p - 1 = 0, . . . . . (4)
como p es pequeo, no se toma en cuenta los trminos
mayores o iguales al cuadrtico.
10p 1 0, p = 0.1 . . . . .(5)
Una mejor solucin ser x = 2 + p = 2.1 . . . (6)
TEOREMAS DE BOLZANO
Sea f C [a, b] tal que f(a).f(b) < 0 entonces existe un c
<a, b> tal que f(c) = 0
xb
xa
xb
c
xa
MTODO DE BISECCIN
Sea f(x) una funcin continua y que cambia de signo en
los extremos de [a; b]. Basndonos en el teorema de
Bolzano, podemos aproximar una solucin de la
ecuacin f(x) = 0 dividiendo el intervalo inicial en dos
sub intervalos iguales. Se elige un nuevo intervalo que
es la mitad de anterior, teniendo en cuenta que siga
encerrando a la raz.
Se repite el proceso hasta que se cumpla con el criterio
de parada.
a
b
c
El valor de la primera
aproximacin es c y est
en el punto medio entre
a y b. En el grfico, a
toma el valor de c, de
modo que otra vez la raz
est entre a y b.
Esquema de demostracin
ALGORITMO BISECCION
1.
2.
3.
4.
Definir el error
Elegir a y b de modo que f(a).f(b) <0
Calcular c=(a+b)/2
Si f(c).f(a) < 0 entonces
3.1 tomar b=c
3.2 o si no a=c
5. Definir c1 = c
6. Recalcular c=(a+b)/2
7. Si f(c).f(a) < 0 entonces
7.1 tomar b=c
7.2 o si no a=c
8. Repetir desde 5 si error<=abs(c1-c)
9. Imprimir c
MTODO DE REGULA-FALSI
Es refinamiento del mtodo de Biseccin, eligiendo la
aproximacin m a distancias de a y b proporcionales a
f(a) y f(b).
El mtodo consiste en encontrar dos valores a y b de
modo que f(a).f(b) < 0.
Trazar una recta entre los puntos (a, f(a)) y (b, f(b)).
El valor aproximado (c) de la raz es el punto donde la
recta corta al eje x.
Si el error de la aproximacin no es el deseado, se
asigna el valor de c a a o a b, de modo que la raz
est encerrado entre a y b.
f(b)
a
b
f(a)
El primer valor de la
iteracin es c, que es el
valor donde la recta cruza
al eje x.
En la grfica, a toma el
valor de c, de modo que
la raz se encuentra entre
a y b
L1
f(b)
a
b
f(a)
b
f(a)
L1
L2
f(b)
L2
f(b)/2
a
b
f(a)
a
f(a)/2
f(a)
b
c