P. 1
Algoritmos metodos numericos

Algoritmos metodos numericos

|Views: 1.112|Likes:
Publicado porOmar Dominguez

More info:

Published by: Omar Dominguez on Sep 06, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

05/12/2013

pdf

text

original

Búsqueda por Incrementos

Este método es utilizado para encontrar las raíces reales de un polinomio en un subintervalo (a,b). Esta técnica busca en subintervalos (a k,bk), tal que el valor de la función es negativo en a o b y positivo en el otro punto.

Para cada subintervalo (ak,bk): Evaluar la función en los puntos a k y bk. Si | f(ak) | es igual a cero o menor a un número muy pequeño ( I) entonces ak es una raíz Si | f(bk) | es igual a cero o menor a un número muy pequeño ( I) entonces bk es una raíz Si f(ak)*f(bk) es negativa entonces Se estima que la raíz se encuentra en la mitad del subintervalo

Método de Bisección
El método de Bisección es un método recursivo donde se empieza a analizar el intervalo (a,b). Se calcula el punto intermedio entre a y b, utilizando la fórmula: xMid=(a+b)/2 Existen tres posibilidades al evaluar f(xMid): si f(xMid) es cero, entonces xMid es la raíz; o que la raíz se encuentre a la derecha o a la izquierda de xMid.

Biseccion(a,b) Calcular xMid Si | f(xMid) | es cero o menor que un número muy pequeño ( I) entonces xMid es la raíz de otra forma Si f(a)*f(xMid)<0 entonces biseccion(a,xMid) de otra forma biseccion(xMid,b)

Método de Newton-Raphson
Está basado en el uso de una línea tangente como aproximación de f(x), cerca de los puntos donde el valor de la función es cero.

1.- Escoger un número inicial (x 0) 2.- Calcular la siguiente aproximación de x1 utilizando la fórmula:

3.- Si | xn-xn+1 | < I entonces xn+1 es una raíz

.Si | xn-xn+1 | < I entonces xn+1 es una raíz De otra forma pasar al punto 2 http://webdiee.scribd.. 1.itesm.cem. en donde: Esta aproximación de la derivada se puede sustituir en la ecuación de Newton Raphson.mx/web/servicios/archivo/tutoriales/metodos/algoritmos/index.Escoger un número inicial (x 0) 2.De otra forma pasar al punto 2 Método de la Secante Un problema del método de Newton-Raphson es el de la evaluación de la derivada..Calcular la siguiente aproximación de x1 utilizando la fórmula: 3.ht ml http://www. ésta se puede aproximar mediante el uso de una linea secante.com/doc/15638680/Metodo-de-NewtonRaphson .

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->