Newton Raphson
-
Upload
christian-dnz -
Category
Documents
-
view
12 -
download
0
description
Transcript of Newton Raphson
![Page 1: Newton Raphson](https://reader036.fdocuments.ec/reader036/viewer/2022083011/5695d1591a28ab9b02962dc0/html5/thumbnails/1.jpg)
NEWTON RAPHSON
![Page 2: Newton Raphson](https://reader036.fdocuments.ec/reader036/viewer/2022083011/5695d1591a28ab9b02962dc0/html5/thumbnails/2.jpg)
• Es uno de los métodos mas conocidos para la búsqueda de raíces.
![Page 3: Newton Raphson](https://reader036.fdocuments.ec/reader036/viewer/2022083011/5695d1591a28ab9b02962dc0/html5/thumbnails/3.jpg)
• La recta tangente a la curva en el punto f(xn) interseptara al eje de las xs en el punto xn+1
• y-y1=m(x-x1)• m -> pendiente • x1, y1 -> puntos conocidos• x1=xn• y1= f(xn)• y-f(xn)=f’(x)(x-xn)
![Page 4: Newton Raphson](https://reader036.fdocuments.ec/reader036/viewer/2022083011/5695d1591a28ab9b02962dc0/html5/thumbnails/4.jpg)
• Un punto cualquiera de coordenadas (X(n+1),f(xn+1)) para que pertenezca a la recta debe satisfacer a la ecuacion de esta recta
• Para encontrar el punto solucion de la ecuacion de la recta tangente “y” debe ser igual a 0, en este caso f(n+1)=0
![Page 5: Newton Raphson](https://reader036.fdocuments.ec/reader036/viewer/2022083011/5695d1591a28ab9b02962dc0/html5/thumbnails/5.jpg)
• -f(xn)=f’(x)(xn+1 - xn)
• Xn+1 = xn - (f(xn)/f’(x))• El valor de la funcion y el valor de la derivada de
la funcion se conocen para x=xn, el valor de la raiz xn=1 se determina con la ecuacion determinada.• Y repetimos el procedimiento con esta nueva
aproxiacion para obtener una mejor aproximacion a la raiz
![Page 6: Newton Raphson](https://reader036.fdocuments.ec/reader036/viewer/2022083011/5695d1591a28ab9b02962dc0/html5/thumbnails/6.jpg)
DESVENTAJAS
• Encontrar la derivada de f(x)• Cuando la derivada de f(x) es 0• Se debe tener cierto conocimiento del intervalo
en el que se encuentra la raiz
![Page 7: Newton Raphson](https://reader036.fdocuments.ec/reader036/viewer/2022083011/5695d1591a28ab9b02962dc0/html5/thumbnails/7.jpg)
VENTAJAS
• Converge rapidamente a la solucion, tiene convergencia cuadratica
![Page 8: Newton Raphson](https://reader036.fdocuments.ec/reader036/viewer/2022083011/5695d1591a28ab9b02962dc0/html5/thumbnails/8.jpg)
CONDICIONES
• Un numero maximo de iteraciones• Debemos imponernos una tolerancia para la
exactitud del problema
• lPn+1-Pnl menor o igual a la tolerancia• lPn+1-Pnl dividimos para lPnl y esto debe ser
menor o igual a la tolerancia