Vous êtes sur la page 1sur 11

APLICACIÓN DEL METODO NEWTON-RAPHSON

ANDRES FELIPE GONZALEZ NIÑO 1650933

PRESENTADO A:

MYRIAM DEISY GARCIA MARTINEZ

UNIVERSIDAD FRANCISCO DE PAULA SANTANDER

FACULTAD DE CIENCIAS AGRARIAS Y DEL AMBIENTE

INGENIERÍA AMBIENTAL

ANALISIS NUMERICO

SAN JOSÉ DE CÚCUTA

2018
INTRODUCCIÓN

Uno de los problemas más comunes que se presentan en Matemáticas, es resolver una
ecuación, pero debido a las características algebraicas que esta posee, el procedimiento
puede tornarse largo y complejo. Supongamos que se desea calcular una raíz dela ecuación
f(x) = 0, la cuestión en sencilla cuando la ecuación es lineal o cuadrática y, aunque sea
menos conocida existen fórmulas para resolver ecuaciones de tercer y cuarto grado, pero
en el caso de ecuaciones de grado quinto o superior, no se dispone en general de
fórmulas algebraicas para resolverlas, esta conclusión es debida al matemático noruego
Niels Henrik Abel El método que se expondrá en el siguiente trabajo posee las siguientes
ventajas:

a) Se aplica a una ecuación de cualquier grado, incluso a las ecuaciones no


algebraicas, (transcendentes) es un método iterativo

b) Proporciona la respuesta en forma numérica, pudiendo continuar los cálculosh asta


lograr el grado de aproximación deseado.
II. DESARROLLO

En análisis numérico, el método de Newton (conocido también como el método de


Newton-Raphson), es un algoritmo eficiente para encontrar aproximaciones de los ceros o
raíces de una función real.

Joseph Raphson (1648-1715) Isaac Newton (1643-1727)

El método es llamado así por el matemático inglés Joseph Raphson (contemporáneo de


Newton) siendo miembro de la Royal Society en1691 por su libro «Aequationum
Universalis»,publicado en 1690, que contenía este método para aproximar raíces. Newton
en su libro «Método de las fluxiones» describe el mismo método, en1671, pero no fue
publicado hasta 1736, lo que significa que Raphson había publicado este resultado 46 años
antes. Aunque no fue tan popular como los trabajos de Newton, se le reconoció
posteriormente. Un procedimiento sencillo para determinar las posibles raíces de una
función y = f(x) es mediante el empleo del Teorema de Bolzano, pues se cum-ple que si
dada una función continua definida en un intervalo [a,b] f(a)*f(b)<0, existirá un valor x
dentro de dicho intervalo que representará la raíz(cero) de la función. La única manera de
alcanzar la convergencia es seleccionar un valor inicial (x, en el algoritmo llamado alfa) lo
suficientemente cercano a la raíz buscada. Así, se ha de comenzar la iteración con un valor
razonablemente cercano al cero (valor supuesto). La relativa cercanía del punto inicial a
la raíz depende mucho de la naturaleza de la propia función. Con ayuda de Mathcad, es
posible graficar la función y de este modo tener una idea aproximada de su raíz (como se
muestra en la gráfica).

Función y=f
(x)

Algoritmo del método de Newton-Raphson:

El método de Newton-Raphson es un método iterativo, el cual es uno de los más usados y


efectivos, porque a diferencia de otros métodos no trabaja sobre un intervalo sino que basa
su fórmula en un proceso iterativo. Sea la función f(x) cuya raiz es x, odnde la recta
tangente a dicha funcion es f(x).

Supongamos luego que tenemos aproximacion x, a la raizx, de f(x)

Por lo tanto la ecuacuion de la recta tangente a rn rl punto es:

𝒚 − 𝒇(𝒙𝒊 ) = 𝒇, (𝒙𝒊 ). (𝒙 − 𝒙𝒊 ) (𝟏)

Esta recta cruza al eje x en un punto que será la siguiente aproximación a la raíz . La
aproximación a la raíz se encuentra cuando, que corresponde al valor de

𝒙𝒊+𝟏
De la ecuación (1) se obtiene:

La cual es la fórmula iterativa de NewtonRaphson, en donde:

En cada iteración i, considerar la recta tangente a f(x) en(x,f(x)) y tomar como siguiente
aproximación ., que corresponde a la intersección de dicha tangente con el eje de las
abscisas. El primer valor correspondiente a , se asume de acuerdo al significado físico de la
ecuación. El proceso de iteración continúa hasta satisfacer los criterios de convergencia y
exactitud dados:

Criterio de convergencia:

Criterio de exactitud:

Se usa también el error relativo entre dos aproximaciones sucesivas, considerando la última
aproximación como si fuera el valor exacto. El proceso iterativo se detiene cuando este
error relativo aproximadamente es menor que una cantidad fijada previamente. El error
relativo está dato por:
Para aproximar una raíz real de una ecuación no lineal, es necesario proporcionar la función
f(x) y su derivada f(x) , así como tener una aproximación inicial x0 y los criterios de
convergencia 1 y exactitud 2.

Regla para aplicar el Método de NewtonRaphson:

Supongamos que en los puntos a y b la función f(x). tiene signos contrarios, con la
particularidad de que en el segmento [a,b] la segunda derivada de la función f(x) es
positiva. Entonces, para la primera aproximación X, se debe elegir aquél de los puntos a y b
en el que la función f(x) toma un valor positivo. Si en el segmento [a,b] la segunda derivada
es negativa, por la aproximación se escogerá el punto, donde la función f(x) toma un valor
negativo.

Desventajas del método de NewtonRaphson:

Aunque el método de Newton-Raphson en general es muy eficiente, hay situaciones en que


se presenta dificultades, por ejemplo cuando se presentan raíces múltiples. Algunas veces el
método de Newton-Raphson no converge sino que oscila. Esto ocurre cuando:

a) No hay raíz real:

b) Si la raíz es un punto de inflexión:


Punto de inflexión

c) Si el valor inicial está muy alejado de la raíz buscada y alguna otra parte de la
función “atrapada” la iteración:

Valor inicial muy lejos de la raíz

Observaciones del Método de NewtonRaphson:

 El método de Newton-Raphson no trabaja con intervalos donde nos asegure que


encontraremos la raíz.
 Elegir el valor inicial X0 puede ser complicado.
 Requiere que f(xi)0
 Existen muchos casos en donde este método no converge hacia la raíz buscada,
en cuyo caso se dice que el método diverge.
 Sin embargo, en los casos donde existe convergencia hacia la raíz, lo hace con
una rapidez impresionante, por lo que el resultado se obtiene en relativamente
pocas iteraciones. Por esta razón es considerado como uno de los métodos
preferidos por excelencia.

III. APLICACION DEL METODO

Importancia de los microorganismos en ingeniería ambiental:

El estudio de los microorganismos en Ingeniería Ambiental tiene gran importancia debido a


que:

 Son una de las principales fuentes de contaminación de aire, agua y suelo, pudiendo
ser algunos de ellos patógenos para el humano y otros organismos, así como causar
daño a materiales.
 La contaminación es un problema importante en la actualidad, ocasionado
principalmente por el hombre, pero algunos microorganismos que han sido
estudiados durante mucho tiempo pueden contribuir a resolverlo.
 Algunos juegan un papel importante como indicadores de contaminación.
 Los diferentes grupos de microorganismos participan en gran medida en el
tratamiento biológico de residuos líquidos y sólidos. Estos tratamientos pueden ser
de tipo aerobio, anaerobio ó mixto.
 Muchos de ellos son útiles en procesos de biorremediación de agua y suelo.
 Contribuyen a la fertilidad del suelo, degradando la materia orgánica de restos de
animales y plantas muertos, así como por la participación de algunas bacterias en la
fijación del nitrógeno atmosférico.
 Pueden utilizarse en el diseño y construcción de Biosensores que pueden ser
utilizados en la determinación de analitos de interés ambiental.
 Un sinnúmero de microorganismos son de gran utilidad en Biotecnología en la
obtención de una gran variedad de productos de interés y producción de proteína de
origen unicelular (Biomasa).

 En Ingeniería Genética existe cada vez mayor interés en mejorar la capacidad de


microorganismos, para resolver problemas ambientales.

Los microorganismos como indicadores de contaminación:


 Algunos microorganismos pueden ser utilizados como indicadores en un ambiente
específico que ha sido contaminado. Estos deben pertenecer a especies que
representen fielmente las características del medio, deben ser confiables y
fácilmente identificables.
 Los indicadores microbiológicos ideales deben reflejar no solamente la presencia o
ausencia de contaminación de un tipo específico, sino también los niveles de dicha
contaminación y sus fluctuaciones periódicas.
 Los microorganismos usados como indicadores de contaminación de agua y suelo
deben estar ausentes del medio específico (agua o suelo), a menos que éste haya
sido contaminado, y generalmente no son miembros de la flora indígena del suelo o
del sistema acuático.
 Otros microorganismos tales como B. subtilis y B. stearothermophilus tienen
importancia como indicadores en la determinación de eficiencia de destrucción de
microorganismos mediante el tratamiento físico o químico de residuos peligrosos
biológico infecciosos (RPBI)

Ejemplo:

A continuación se presenta un ejemplo de aplicación del método de Newton-Raphson para


analizar la concentración de una bacteria, esto hace parte de la microbiología ambiental,
como analíticamente podemos determinar el grado de concentración de una bacteria

La concentración C de una bacteria contaminante es un lago decrece según la expresión:

𝐶(𝑡) = 80. 𝑒 −2.𝑡 + 20. 𝑒 −0.5.𝑡 − 7

Siendo t el tiempo en horas. Determinar el tiempo que se necesita para que el número de
bacterias se reduzca a 7.

Solución:

En el tiempo t , el número de bacterias será:

𝐶(𝑡) = 7

La ecuación y su derivada pueden escribirse respectivamente como:

𝑓(𝑡) = 80. 𝑒 −2.𝑡 + 20. 𝑒 −0.5.𝑡 − 7

𝑓(𝑡) = −160. 𝑒 −2.𝑡 − 20. 𝑒 −0.5.𝑡

Para un valor inicial: 𝑡 = 1ℎ


Para que el número de bacterias se reduzca a 7, tienen que pasar 2,3 h.
IV. CONCLUSIONES

 El método de Newton – Raphson, es un método de rápida convergencia, aunque su


rapidez depende fundamentalmente de la función f(x) y la aproximación inicial
que se elija, experimentalmente se demuestra que con cinco o seis iteraciones
seobtiene la raíz con excelente precisión. Su uso requiere el cálculo de la primera
derivada de la función (dejando sentada su continuidad) por lo quepodemos
considerarlo como un procedimiento de matemáticas superior.
 Este método es uno de los más utilizados para localizar raíces ya que en general es
muy eficiente y siempre converge para una función polinómica.
 Se requiere que las funciones sean diferenciables, y por tanto, continuas, para poder
aplicarlo.
 Se debe partir de un valor inicial para la raíz: x, este puede ser cualquier valor, el
método convergirá a la raíz más cercana.
 En los casos donde si converge a la raíz lo hace con una rapidez impresionante, por
lo cual es uno de los métodos preferidos por excelencia.
 Uno de los inconvenientes del método de Newton es la posibilidad de que se
divida entre cero lo que ocurriría si f ’(xn)=0.

Vous aimerez peut-être aussi