Escolar Documentos
Profissional Documentos
Cultura Documentos
INVESTIGACION:
Metodo de biseccin
Mtodo de la regla falsa
Mtodo de Newton Rapson
Mtodo de la secante
ELABORADO POR:
Luis Manuel Santos Santiago
N CONTROL:
151160028
GRUPO
4 B
CARRERA:
Ingeniera Civil
Bsicamente el Teorema del Valor Intermedio nos dice que toda funcin contnua en un
intervalo cerrado, una vez que alcanz ciertos valores en los extremos del intervalo,
entonces debe alcanzar todos los valores intermedios.
iii iii) Evaluar f ( xr ) . Forzosamente debemos caer en uno de los siguientes casos:
En este caso, tenemos que
f ( xa ) y f ( xr ) tienen signos opuestos, y por
encuentra en el intervalo
xr , xb .
es decir,
Ejemplo 1
Aproximar la raz de f ( x) e x
ln x hasta que a 1% .
Solucin
Sabemos por lo visto en el ejemplo 1 de la seccin anterior, que la nica raz de
f (x) se localiza en el intervalo 1,1.5 .
As que este intervalo es nuestro punto de
partida; sin embargo, para poder aplicar el mtodo de biseccin debemos checar que
f (1) y f (1.5) tengan signos opuestos.
Cabe mencionar que la funcin f (x) s es contnua en el intervalo 1,1.5 . As pues,
tenemos todos los requisitos satisfechos para poder aplicar el mtodo de biseccin.
Comenzamos:
iii) Para identificar mejor en que nuevo intervalo se encuentra la raz, hacemos la
siguiente tabla:
Aqu podemos calcular el primer error aproximado, puesto que contamos ya con la
aproximacin actual y la aproximacin previa:
Puesto que no se ha logrado el objetivo, continuamos con el proceso.
1.25
1.375 9.09%
1.3125 4.76%
1.28125 2.43%
1.296875 1.20%
1.3046875 0.59%
Ejemplo 2
a 1%
Aproximar la raz de f ( x) arctan x x 1 hasta que .
Solucin
Como vimos en el ejemplo 2 de la seccin anterior, la nica raz de f (x) se localiza
en el intervalo 0,1 . Para poder aplicar el mtodo de biseccin, es importante checar
que s se cumplen las hiptesis requeridas.
Sabemos que f (x) es contnua en el intervalo 0,1 , y checamos que f (0) y f (1)
tengan signos opuestos.
En efecto,
Mientras que,
Calculamos el punto medio del intervalo 0,1 ,
intervalo 0.5,1 .
xr1 0.5
En este punto, solo contamos con una aproximacin, a saber, , que es el
primer punto medio calculado.
Repetimos el proceso, es decir, calculamos el punto medio ahora del intervalo 0.5,1 ,
Puesto que f (0.5) y f (0.75) tienen signos opuestos, entonces la raz se localiza en
el intervalo 0.5,0.75 .
0.5
0.75 33.33%
0.625 20%
0.5625 11.11%
0.53125 5.88%
0.515625 3.03%
0.5234375 1.49%
0.51953125 0.75%
xr8 0.51953125
De lo cual, vemos que la aproximacin buscada es
El mtodo
Como en el mtodo de biseccin, el mtodo parte de un intervalo inicial [a0,b0] que
contiene al menos una solucin de la ecuacin f(x) = 0, a la cual se llama raz de f. Es decir,
parte de un intervalo con f(a0) y f(b0) de signos contrarios (vase el teorema de Bolzano).
El algoritmo va obteniendo sucesivamente en cada paso un intervalo [ak, bk] ms pequeo
que incluye una raz de la funcin f.
Para determinar a partir de un intervalo [ak, bk] el siguiente intervalo [ak+1, bk+1], lo que
se hace es obtener el punto del interior del intervalo dado por la frmula:
(a=k)
El punto se obtiene al hallar la interseccin de la recta que pasa por los puntos (a,f(ak)) y
(b,f(bk)) con el eje de abscisas (igual a como se hace en el mtodo de la secante).
Una vez hallado este punto, se toma como siguiente intervalo al intervalo que tiene de
extremo al punto obtenido ck y uno de los extremos del anterior intervalo de forma que en
el nuevo intervalo siga estando una de las races de la funcin f (Es decir, con el valor de la
funcin en los extremos del nuevo intervalo de signo contrario).
Se puede demostrar que bajo ciertas condiciones el mtodo de la falsa posicin tiene orden
de convergencia lineal, por lo que suele converger ms lentamente a la solucin de la
ecuacin que el mtodo de la secante, aunque a diferencia de en el mtodo de la secante el
mtodo de la falsa posicin siempre converge a una solucin de la ecuacin.
El algoritmo tiene el inconveniente de que si la funcin es convexa o cncava cerca de la
solucin, el extremo del intervalo ms alejado de la solucin queda fijo varando
nicamente el ms cercano, convergiendo muy lentamente. Para solucionarlo, se suele
utilizar una variante del algoritmo, conocida como mtodo de regula falsi modificado,
consistente en el caso de que el intervalo quede fijo por un extremo en ir dividiendo por dos
el valor de la funcin en dicho extremo hasta que el nuevo intervalo no contenga al extremo
que se haba quedado fijado.
Ejemplo:
Lo primero que debemos efectuar es despus de la ecuacin a analizar por el mtodo de la
regla falsa es definir nuestros lmites donde analizaremos la grafica definidos por"xi" y
"xd" antes de tener estos puntos ya definidos se recomienda que uno sean de signos
opuestos ya que con esto tendremos mayor certeza de llegar a los puntos donde la grafica
toca el eje de las x.
y = m(x xi) + yi
Sustituimos m en la ecuacin
Para obtener yi y yd solo basta con sustituir los valores de xi en la ecuacin que nos
piden para obtener yi y respectivamente para yd los valores de xd.
Despus de haber realizado obtenido estos valores solo resta sustituirlos en la ecuacin para
de ah obtener XM despus sustituimos este valor en la ecuacin para obtener la siguiente
yd la cual con las iteraciones tiende a 0.
Ahora bien este mtodo funciona por medio de iteraciones entonces para obtener los
siguientes datos hacemos lo siguiente el valor obtenido en xm lo pasamos al siguiente
valor de xd y el valor de xi lo volvemos a pasar igual evaluamos nuevamente variables
de yi y yd y continuamos igual si en este caso nos quedaran signos iguales en las
variables yi y yd lo que hacemos es pasar el valor de xm a xi y el valor de xd
ahora lo bajamos igual. En el siguiente ejercicio se ve explicado este suceso.
DIFERENCIA METODO REGLA FALSA, BISECCION Y SECANTE
La diferencia entre una y otra es que mientras el mtodo de la regla falsa trabaja sobre
intervalos cerrados, el mtodo de la secante es un proceso abierto y por lo mismo,
encuentra la aproximacin casi con la misma rapidez que el mtodo de Newton-Raphson.
Aunque corre el mismo riesgo de ste ltimo de no converger a la raz, mientras que el
mtodo de la regla falsa lo hace de manera segura.
Usa el mtodo de la regla falsa para aproximar la raz de comenzando en el intervalo, el
mtodo regla falsa como se mencion anteriormente, sera bueno considerar si la raz de
una ecuacin est localizada ms cerca de alguno de los extremos del intervalo.
Consideremos nuevamente una grfica como la anterior. Es claro que si en lugar de
considerar el punto medio del intervalo, tomamos el punto donde cruza al eje esta recta, nos
aproximaremos mucho ms rpido a la raz; sta es en s, la idea central del mtodo de la
regla falsa y sta es realmente la nica diferencia con el mtodo de biseccin, puesto que en
todo lo dems los dos mtodos son prcticamente idnticos.
.
INTRODUCCIN
En el presente trabajo se presentan algunos acontecimientos importantes de la
vida de Isacc Newton que contribuyeron al desarrollo del algebra no lineal, tal es el
caso del mtodo de Newton Rapshon, mtodo iterativo que se aplica para resolver
sistema de ecuaciones algebraicas no lineales, el cual se debe el clculo de races
de una funcin por aproximaciones sucesivas y tambin se estudian las
deficiencias de tal mtodo en casos en el cual no existe convergencia y por ltimo
se proponen ejemplos numricos para demostrar la validez y exactitud del mtodo
de Newton Rapshon, haciendo uso tambin de software para la solucin de
ecuaciones no lineales .
MTODO DE NEWTON-RAPHSON
Definicin:
El mtodo de Newton es una extensin directa del mtodo del mismo nombre para
buscar ceros de funciones de una variable. La idea es realizar el desarrollo de las
series de Taylor de una funcin alrededor de una estimacin de la raz x 0
1
f ( x )=f ( x 0 ) + ( xx 0 ) f ( x 0 )+ ( xx 0 ) f ( x 0 )+
2
DERIVACIN DE LA FRMULA
El Mtodo de Newton tiene una interpretacin geomtrica sencilla, de hecho, el
Mtodo de Newton consiste en una linealizacin de la funcin, es decir, f se
reemplaza por una recta tal que contiene al punto (x0, f (x0)) y cuya pendiente
coincide con la derivada de la funcin en el punto, f (x0). La nueva aproximacin a
la raz, x1, se obtiene de la interseccin de la funcin lineal con el eje X de
ordenadas.
La ecuacin de la recta que pasa por
el punto (x0, f (x0)) y de pendiente f
(x0) es:
y f(x0) = f(x0)(x x0)
De donde, haciendo y = 0 y
despejando x se obtiene la ecuacin
de Newton-Raphson
x n+1=x nf (x n)/ f (x n)
Figura 2 Iteraciones del mtodo de Newton Raphson
Despejando, x 1x 0=f ( x 0 ) / f ( x 0 )
ANLISIS DE CONVERGENCIA
Sean x0, x1, x2,..., xn, xn+1 las aproximaciones en sucesivas iteraciones. Sea r el
verdadero valor de la raz. Si se toma como error en la n-esima iteracin a e n .
Entonces el error e n estar dado por: e n=x nr y en consecuencia
e n+ 1=x n+ 1r
Si se tiene que, x n+1=x nf (x n)/ f (x n)
e n+ 1=x nf (x n)/ f ( x n)r
e n+ 1=x nr f (x n)/ f ( x n)
e n+ 1=e nf (x n)/ f ( x n)
e n+ 1=( e n f ( x n )f ( x n ) )/f (x n) Ec 1
TABLA 1
Resultados del mtodo de newton para el ejemplo 1.
n xn f ( x n) f ( x n) x n+1 dx
0 X0 = 6 f ( x 0 )= f ( x 0 )= x 1= 3.3
32 12 3
0 X0 = 0 f ( x 0 )= 1 f ( x 0 )= -2 x 1=0.5