SlideShare una empresa de Scribd logo
1 de 47
Descargar para leer sin conexión
Método de Newton-Raphson
Prof. Raúl Manzanilla
Prof. Raúl Manzanilla Método de Newton-Raphson 1 / 13
Contenido
1 Introducción
2 Conceptos Fundamentales
3 Pasos del Método
4 Ejemplo Numérico
5 Ejemplo Numérico
6 Ventajas y Limitaciones
7 Orden de Convergencia
Prof. Raúl Manzanilla Método de Newton-Raphson 2 / 13
Introducción
Introducción
El Método de Newton-Raphson es un algoritmo numérico utilizado
para encontrar aproximaciones de las raı́ces de una ecuación no lineal.
Prof. Raúl Manzanilla Método de Newton-Raphson 3 / 13
Introducción
Introducción
El Método de Newton-Raphson es un algoritmo numérico utilizado
para encontrar aproximaciones de las raı́ces de una ecuación no lineal.
Es especialmente efectivo cuando se tiene una estimación inicial
cercana a la raı́z deseada.
Prof. Raúl Manzanilla Método de Newton-Raphson 3 / 13
Conceptos Fundamentales
Conceptos Fundamentales
Una ecuación no lineal es una ecuación en la que al menos una de sus
variables no aparece en una relación lineal. Esto significa que las
potencias, distintas de uno, de las variables o las funciones no lineales
de las variables están presentes en la ecuación.
Prof. Raúl Manzanilla Método de Newton-Raphson 4 / 13
Conceptos Fundamentales
Conceptos Fundamentales
Una ecuación no lineal es una ecuación en la que al menos una de sus
variables no aparece en una relación lineal. Esto significa que las
potencias, distintas de uno, de las variables o las funciones no lineales
de las variables están presentes en la ecuación.
Sean n2 ∈ N y una función f : D ⊂ Rn → R,
Se dice que α es una raiz dela función f , si α satisface
f (α) = 0
Prof. Raúl Manzanilla Método de Newton-Raphson 4 / 13
Conceptos Fundamentales
Conceptos Fundamentales
Una ecuación no lineal es una ecuación en la que al menos una de sus
variables no aparece en una relación lineal. Esto significa que las
potencias, distintas de uno, de las variables o las funciones no lineales
de las variables están presentes en la ecuación.
Sean n2 ∈ N y una función f : D ⊂ Rn → R,
Se dice que α es una raiz dela función f , si α satisface
f (α) = 0
El problema de la busqueda de raices de una función, se resume a la
busqueda de todos los valore de x que son solución de la ecuación
f (x) = 0
Prof. Raúl Manzanilla Método de Newton-Raphson 4 / 13
Conceptos Fundamentales
Deducción de la Fórmula
Suposición Inicial
Supongamos que tenemos una ecuación no lineal f (x) = 0 y una
aproximación inicial x0.
Prof. Raúl Manzanilla Método de Newton-Raphson 5 / 13
Conceptos Fundamentales
Deducción de la Fórmula
Suposición Inicial
Supongamos que tenemos una ecuación no lineal f (x) = 0 y una
aproximación inicial x0.
Desarrollo en Serie de Taylor
Expandimos la función f (x) en una serie de Taylor alrededor de x0:
f (x) = f (x0) + f ′
(x0)(x − x0) +
f ′′(x0)
2
(x − x0)2
+ . . .
Prof. Raúl Manzanilla Método de Newton-Raphson 5 / 13
Conceptos Fundamentales
Deducción de la Fórmula
Suposición Inicial
Supongamos que tenemos una ecuación no lineal f (x) = 0 y una
aproximación inicial x0.
Desarrollo en Serie de Taylor
Expandimos la función f (x) en una serie de Taylor alrededor de x0:
f (x) = f (x0) + f ′
(x0)(x − x0) +
f ′′(x0)
2
(x − x0)2
+ . . .
Aproximación Lineal
Aproximamos f (x) utilizando solo el término lineal:
f (x) ≈ f (x0) + f ′
(x0)(x − x0)
Prof. Raúl Manzanilla Método de Newton-Raphson 5 / 13
Conceptos Fundamentales
Encontrar la Raı́z
Si f (x) sea igual a cero, se obtiene:
0 = f (x0) + f ′
(x0)(x − x0)
Prof. Raúl Manzanilla Método de Newton-Raphson 6 / 13
Conceptos Fundamentales
Encontrar la Raı́z
Si f (x) sea igual a cero, se obtiene:
0 = f (x0) + f ′
(x0)(x − x0)
Resolviendo para x, obtenemos:
x = x0 −
f (x0)
f ′(x0)
Prof. Raúl Manzanilla Método de Newton-Raphson 6 / 13
Conceptos Fundamentales
Encontrar la Raı́z
Si f (x) sea igual a cero, se obtiene:
0 = f (x0) + f ′
(x0)(x − x0)
Resolviendo para x, obtenemos:
x = x0 −
f (x0)
f ′(x0)
Fórmula de Newton-Raphson
xn+1 = xn −
f (xn)
f ′(xn)
Prof. Raúl Manzanilla Método de Newton-Raphson 6 / 13
Pasos del Método
Pasos del Método de Newton-Raphson
1 Elección de la Estimación Inicial: Comienza con una estimación
inicial x0 cercana a la raı́z deseada.
Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
Pasos del Método
Pasos del Método de Newton-Raphson
1 Elección de la Estimación Inicial: Comienza con una estimación
inicial x0 cercana a la raı́z deseada.
2 Iteración: Utiliza la fórmula de iteración del Método de
Newton-Raphson en cada paso:
Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
Pasos del Método
Pasos del Método de Newton-Raphson
1 Elección de la Estimación Inicial: Comienza con una estimación
inicial x0 cercana a la raı́z deseada.
2 Iteración: Utiliza la fórmula de iteración del Método de
Newton-Raphson en cada paso:
xn+1 = xn −
f (xn)
f ′(xn)
Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
Pasos del Método
Pasos del Método de Newton-Raphson
1 Elección de la Estimación Inicial: Comienza con una estimación
inicial x0 cercana a la raı́z deseada.
2 Iteración: Utiliza la fórmula de iteración del Método de
Newton-Raphson en cada paso:
xn+1 = xn −
f (xn)
f ′(xn)
Donde:
xn+1 es la siguiente aproximación de la raı́z.
Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
Pasos del Método
Pasos del Método de Newton-Raphson
1 Elección de la Estimación Inicial: Comienza con una estimación
inicial x0 cercana a la raı́z deseada.
2 Iteración: Utiliza la fórmula de iteración del Método de
Newton-Raphson en cada paso:
xn+1 = xn −
f (xn)
f ′(xn)
Donde:
xn+1 es la siguiente aproximación de la raı́z.
xn es la aproximación actual.
Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
Pasos del Método
Pasos del Método de Newton-Raphson
1 Elección de la Estimación Inicial: Comienza con una estimación
inicial x0 cercana a la raı́z deseada.
2 Iteración: Utiliza la fórmula de iteración del Método de
Newton-Raphson en cada paso:
xn+1 = xn −
f (xn)
f ′(xn)
Donde:
xn+1 es la siguiente aproximación de la raı́z.
xn es la aproximación actual.
f (xn) es el valor de la función en xn.
Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
Pasos del Método
Pasos del Método de Newton-Raphson
1 Elección de la Estimación Inicial: Comienza con una estimación
inicial x0 cercana a la raı́z deseada.
2 Iteración: Utiliza la fórmula de iteración del Método de
Newton-Raphson en cada paso:
xn+1 = xn −
f (xn)
f ′(xn)
Donde:
xn+1 es la siguiente aproximación de la raı́z.
xn es la aproximación actual.
f (xn) es el valor de la función en xn.
f ′
(xn) es la derivada de la función en xn.
Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
Pasos del Método
Pasos del Método de Newton-Raphson
1 Elección de la Estimación Inicial: Comienza con una estimación
inicial x0 cercana a la raı́z deseada.
2 Iteración: Utiliza la fórmula de iteración del Método de
Newton-Raphson en cada paso:
xn+1 = xn −
f (xn)
f ′(xn)
Donde:
xn+1 es la siguiente aproximación de la raı́z.
xn es la aproximación actual.
f (xn) es el valor de la función en xn.
f ′
(xn) es la derivada de la función en xn.
3 Convergencia: Repite el paso 2 hasta que la aproximación converja a
un valor lo suficientemente cercano a la raı́z deseada o hasta que se
cumpla algún criterio de convergencia predefinido.
Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
Pasos del Método
Pasos del Método de Newton-Raphson
1 Elección de la Estimación Inicial: Comienza con una estimación
inicial x0 cercana a la raı́z deseada.
2 Iteración: Utiliza la fórmula de iteración del Método de
Newton-Raphson en cada paso:
xn+1 = xn −
f (xn)
f ′(xn)
Donde:
xn+1 es la siguiente aproximación de la raı́z.
xn es la aproximación actual.
f (xn) es el valor de la función en xn.
f ′
(xn) es la derivada de la función en xn.
3 Convergencia: Repite el paso 2 hasta que la aproximación converja a
un valor lo suficientemente cercano a la raı́z deseada o hasta que se
cumpla algún criterio de convergencia predefinido.
4 Resultado: El valor final de xn es una aproximación de la raı́z de la
ecuación f (x) = 0.
Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
Ejemplo Numérico
Ejemplo Numérico
Problema
Encontrar la raı́z de la ecuación f (x) = x2 − 5 = 0.
Prof. Raúl Manzanilla Método de Newton-Raphson 8 / 13
Ejemplo Numérico
Ejemplo Numérico
Problema
Encontrar la raı́z de la ecuación f (x) = x2 − 5 = 0.
Pasos
1 **Estimación Inicial:** Comencemos con una estimación inicial
x0 = 2.
Prof. Raúl Manzanilla Método de Newton-Raphson 8 / 13
Ejemplo Numérico
Ejemplo Numérico
Problema
Encontrar la raı́z de la ecuación f (x) = x2 − 5 = 0.
Pasos
1 **Estimación Inicial:** Comencemos con una estimación inicial
x0 = 2.
2 **Iteración:** Usamos la fórmula de iteración del Método de
Newton-Raphson:
xn+1 = xn −
f (xn)
f ′(xn)
Prof. Raúl Manzanilla Método de Newton-Raphson 8 / 13
Ejemplo Numérico
Ejemplo Numérico
Problema
Encontrar la raı́z de la ecuación f (x) = x2 − 5 = 0.
Pasos
1 **Estimación Inicial:** Comencemos con una estimación inicial
x0 = 2.
2 **Iteración:** Usamos la fórmula de iteración del Método de
Newton-Raphson:
xn+1 = xn −
f (xn)
f ′(xn)
Para nuestra ecuación,
f (x) = x2
− 5 y f ′
(x) = 2x
Prof. Raúl Manzanilla Método de Newton-Raphson 8 / 13
Ejemplo Numérico
Ejemplo Numérico
Problema
3 **Iteraciones:**
x1 = x0 −
f (x0)
f ′(x0)
= 2 −
22 − 5
2 · 2
= 2.25
x2 = 2.05
x3 = 2.2361
...
x5 ≈ 2.2361
Ejemplo Numérico
Ejemplo Numérico
Problema
3 **Iteraciones:**
x1 = x0 −
f (x0)
f ′(x0)
= 2 −
22 − 5
2 · 2
= 2.25
x3 = 2.2361
...
x5 ≈ 2.2361
Ejemplo Numérico
Ejemplo Numérico
Problema
3 **Iteraciones:**
x1 = x0 −
f (x0)
f ′(x0)
= 2 −
22 − 5
2 · 2
= 2.25
...
x5 ≈ 2.2361
Ejemplo Numérico
Ejemplo Numérico
Problema
3 **Iteraciones:**
x1 = x0 −
f (x0)
f ′(x0)
= 2 −
22 − 5
2 · 2
= 2.25
x5 ≈ 2.2361
Ejemplo Numérico
Ejemplo Numérico
Problema
3 **Iteraciones:**
x1 = x0 −
f (x0)
f ′(x0)
= 2 −
22 − 5
2 · 2
= 2.25
x2 = 2.05
x3 = 2.2361
...
x5 ≈ 2.2361
Prof. Raúl Manzanilla Método de Newton-Raphson 9 / 13
Ventajas y Limitaciones
Ventajas del Método de Newton-Raphson
Precisión Rápida
El Método de Newton-Raphson tiende a converger rápidamente hacia
la solución.
Prof. Raúl Manzanilla Método de Newton-Raphson 10 / 13
Ventajas y Limitaciones
Ventajas del Método de Newton-Raphson
Precisión Rápida
El Método de Newton-Raphson tiende a converger rápidamente hacia
la solución.
Proporciona resultados altamente precisos en comparación con otros
métodos.
Prof. Raúl Manzanilla Método de Newton-Raphson 10 / 13
Ventajas y Limitaciones
Ventajas del Método de Newton-Raphson
Precisión Rápida
El Método de Newton-Raphson tiende a converger rápidamente hacia
la solución.
Proporciona resultados altamente precisos en comparación con otros
métodos.
Eficiencia en Cálculos
Requiere menos iteraciones en comparación con algunos otros
métodos numéricos.
Prof. Raúl Manzanilla Método de Newton-Raphson 10 / 13
Ventajas y Limitaciones
Ventajas del Método de Newton-Raphson
Precisión Rápida
El Método de Newton-Raphson tiende a converger rápidamente hacia
la solución.
Proporciona resultados altamente precisos en comparación con otros
métodos.
Eficiencia en Cálculos
Requiere menos iteraciones en comparación con algunos otros
métodos numéricos.
Es eficiente en términos de tiempo computacional.
Prof. Raúl Manzanilla Método de Newton-Raphson 10 / 13
Ventajas y Limitaciones
Ventajas del Método de Newton-Raphson
Precisión Rápida
El Método de Newton-Raphson tiende a converger rápidamente hacia
la solución.
Proporciona resultados altamente precisos en comparación con otros
métodos.
Eficiencia en Cálculos
Requiere menos iteraciones en comparación con algunos otros
métodos numéricos.
Es eficiente en términos de tiempo computacional.
Amplia Aplicabilidad
Se puede aplicar a una amplia gama de problemas en matemáticas,
ciencias e ingenierı́a.
Prof. Raúl Manzanilla Método de Newton-Raphson 10 / 13
Ventajas y Limitaciones
Ventajas del Método de Newton-Raphson
Precisión Rápida
El Método de Newton-Raphson tiende a converger rápidamente hacia
la solución.
Proporciona resultados altamente precisos en comparación con otros
métodos.
Eficiencia en Cálculos
Requiere menos iteraciones en comparación con algunos otros
métodos numéricos.
Es eficiente en términos de tiempo computacional.
Amplia Aplicabilidad
Se puede aplicar a una amplia gama de problemas en matemáticas,
ciencias e ingenierı́a.
Útil para sistemas de ecuaciones no lineales y problemas de
optimización.
Prof. Raúl Manzanilla Método de Newton-Raphson 10 / 13
Ventajas y Limitaciones
Limitaciones del Método de Newton-Raphson
Dependencia de la Estimación Inicial
El método puede ser sensible a la elección de la estimación inicial.
Prof. Raúl Manzanilla Método de Newton-Raphson 11 / 13
Ventajas y Limitaciones
Limitaciones del Método de Newton-Raphson
Dependencia de la Estimación Inicial
El método puede ser sensible a la elección de la estimación inicial.
Si la estimación inicial está lejos de la raı́z, el método puede no
converger o converger a una raı́z incorrecta.
Prof. Raúl Manzanilla Método de Newton-Raphson 11 / 13
Ventajas y Limitaciones
Limitaciones del Método de Newton-Raphson
Dependencia de la Estimación Inicial
El método puede ser sensible a la elección de la estimación inicial.
Si la estimación inicial está lejos de la raı́z, el método puede no
converger o converger a una raı́z incorrecta.
Singularidades y Puntos Crı́ticos
El método puede fallar cuando la derivada f ′(x) es igual a cero o muy
cercana a cero en algún punto.
Prof. Raúl Manzanilla Método de Newton-Raphson 11 / 13
Ventajas y Limitaciones
Limitaciones del Método de Newton-Raphson
Dependencia de la Estimación Inicial
El método puede ser sensible a la elección de la estimación inicial.
Si la estimación inicial está lejos de la raı́z, el método puede no
converger o converger a una raı́z incorrecta.
Singularidades y Puntos Crı́ticos
El método puede fallar cuando la derivada f ′(x) es igual a cero o muy
cercana a cero en algún punto.
Esto puede resultar en divisiones por cero y convergencia lenta.
Prof. Raúl Manzanilla Método de Newton-Raphson 11 / 13
Ventajas y Limitaciones
Limitaciones del Método de Newton-Raphson
Dependencia de la Estimación Inicial
El método puede ser sensible a la elección de la estimación inicial.
Si la estimación inicial está lejos de la raı́z, el método puede no
converger o converger a una raı́z incorrecta.
Singularidades y Puntos Crı́ticos
El método puede fallar cuando la derivada f ′(x) es igual a cero o muy
cercana a cero en algún punto.
Esto puede resultar en divisiones por cero y convergencia lenta.
Requiere la Derivada
El método requiere calcular la derivada de la función, lo que puede ser
complicado en algunos casos.
Prof. Raúl Manzanilla Método de Newton-Raphson 11 / 13
Ventajas y Limitaciones
Limitaciones del Método de Newton-Raphson
Dependencia de la Estimación Inicial
El método puede ser sensible a la elección de la estimación inicial.
Si la estimación inicial está lejos de la raı́z, el método puede no
converger o converger a una raı́z incorrecta.
Singularidades y Puntos Crı́ticos
El método puede fallar cuando la derivada f ′(x) es igual a cero o muy
cercana a cero en algún punto.
Esto puede resultar en divisiones por cero y convergencia lenta.
Requiere la Derivada
El método requiere calcular la derivada de la función, lo que puede ser
complicado en algunos casos.
No es aplicable a funciones no diferenciables.
Prof. Raúl Manzanilla Método de Newton-Raphson 11 / 13
Ventajas y Limitaciones
Orden de Convergencia
Definición
El orden de convergencia de un método numérico es una medida de qué
tan rápido converge hacia la solución exacta a medida que se realizan más
iteraciones.
Orden de Convergencia del Método de Newton-Raphson
El Método de Newton-Raphson tiene un orden de convergencia cuadrático.
Significado
El orden cuadrático implica que el número de cifras correctas
aproximadamente se duplica en cada iteración.
Esto significa una convergencia rápida y altamente eficiente.
Prof. Raúl Manzanilla Método de Newton-Raphson 12 / 13
Ventajas y Limitaciones
Demostración del Orden Cuadrático
Teorema
Si f es dos veces diferenciable en un entorno de la raı́z x∗ y f ′(x∗) ̸= 0,
entonces el Método de Newton-Raphson tiene orden de convergencia
cuadrático (p = 2).
Demostración
Comenzamos con la fórmula de iteración del Método de
Newton-Raphson:
xn+1 = xn −
f (xn)
f ′(xn)
Usamos una expansión en serie de Taylor de f (x) alrededor de x∗:
f (x) = f (x∗
) + f ′
(x∗
)(x − x∗
) +
f ′′(ξ)
2
(x − x∗
)2
donde ξ está entre xn y x∗.
∗
Prof. Raúl Manzanilla Método de Newton-Raphson 13 / 13
Ventajas y Limitaciones
Demostración del Orden Cuadrático (Continuación)
Demostración (Continuación)
Evaluamos la ecuación anterior en x = xn+1:
f (xn+1) − f (x∗
) = f ′
(x∗
)(xn+1 − x∗
) +
f ′′(ξ)
2
(xn+1 − x∗
)2
Restamos f (x∗) de ambos lados:
f (xn+1) = f ′
(x∗
)(xn+1 − x∗
) +
f ′′(ξ)
2
(xn+1 − x∗
)2
Dividimos por f ′(x∗):
f (xn+1)
f ′(x∗)
= xn+1 − x∗
+
f ′′(ξ)
2f ′(x∗)
(xn+1 − x∗
)2
Prof. Raúl Manzanilla Método de Newton-Raphson 14 / 13
Ventajas y Limitaciones
Demostración del Orden Cuadrático (Continuación)
Demostración (Continuación)
Ahora, reorganizamos la ecuación y aplicamos el lı́mite cuando n
tiende a infinito:
lim
n→∞
|xn+1 − x∗|
|xn − x∗|2
= lim
n→∞
f (xn+1)
f ′(x∗)
·
1
|xn − x∗|2
=
f ′′(ξ)
2f ′(x∗)
· lim
n→∞
|xn+1 − x∗|2
|xn − x∗|2
Dado que limn→∞
|xn+1−x∗|
|xn−x∗|2 es un valor finito (la constante λ),
concluimos que p = 2.
Prof. Raúl Manzanilla Método de Newton-Raphson 15 / 13

Más contenido relacionado

Similar a New-Raph.pdf

Tema 5. La PC en Solución de Problemas 10-03-24.pdf
Tema 5. La PC en Solución de Problemas 10-03-24.pdfTema 5. La PC en Solución de Problemas 10-03-24.pdf
Tema 5. La PC en Solución de Problemas 10-03-24.pdfNoe Castillo
 
03 - SOLUCION ECUACIONES NO LINEALES.pdf
03 - SOLUCION ECUACIONES NO LINEALES.pdf03 - SOLUCION ECUACIONES NO LINEALES.pdf
03 - SOLUCION ECUACIONES NO LINEALES.pdfmarcobetancourt10
 
Solución de ecuaciones no lineales
Solución de ecuaciones no linealesSolución de ecuaciones no lineales
Solución de ecuaciones no linealesSistemadeEstudiosMed
 
Tema II: Soluciones de Ecuaciones de Una Variable
Tema II: Soluciones de Ecuaciones de Una VariableTema II: Soluciones de Ecuaciones de Una Variable
Tema II: Soluciones de Ecuaciones de Una VariableSistemadeEstudiosMed
 
Guia de estudio 2 (tema 2 metodos numericos)
Guia de estudio 2 (tema 2 metodos numericos)Guia de estudio 2 (tema 2 metodos numericos)
Guia de estudio 2 (tema 2 metodos numericos)pedroperez683734
 
Newton Raphson
Newton RaphsonNewton Raphson
Newton RaphsonJuan Crof
 
SOLUCION DE ECUACIONES NO LINEALES
SOLUCION DE ECUACIONES NO LINEALESSOLUCION DE ECUACIONES NO LINEALES
SOLUCION DE ECUACIONES NO LINEALESJagg602
 
Metodo de newton raphson-ANTONIO ZEGARRA
Metodo de newton raphson-ANTONIO ZEGARRAMetodo de newton raphson-ANTONIO ZEGARRA
Metodo de newton raphson-ANTONIO ZEGARRAAntonio Zegarra Vargas
 
Julio analisis numerico (diapositivas)
Julio analisis numerico (diapositivas)Julio analisis numerico (diapositivas)
Julio analisis numerico (diapositivas)JulioFiguera3
 
Progracion numerica
Progracion numericaProgracion numerica
Progracion numericaYhonny Ochoa
 
ECUACIONES NO LINEALES
ECUACIONES NO LINEALESECUACIONES NO LINEALES
ECUACIONES NO LINEALESsdiupg1
 
Método Newton Raphson
Método Newton RaphsonMétodo Newton Raphson
Método Newton RaphsonAzal Flores
 
RAÍCES DE ECUACIONES
RAÍCES DE ECUACIONESRAÍCES DE ECUACIONES
RAÍCES DE ECUACIONESJenny López
 
Metodo_de_Newton_Rapshon.ppt
Metodo_de_Newton_Rapshon.pptMetodo_de_Newton_Rapshon.ppt
Metodo_de_Newton_Rapshon.pptjulces4
 
Metodos numericos daniel pas
Metodos numericos daniel pasMetodos numericos daniel pas
Metodos numericos daniel pasDaniel Pastrana
 
Metodos numericos daniel pas
Metodos numericos daniel pasMetodos numericos daniel pas
Metodos numericos daniel pasNaomi Solano
 

Similar a New-Raph.pdf (20)

Historia metodo de newton
Historia metodo de newtonHistoria metodo de newton
Historia metodo de newton
 
Tema 5. La PC en Solución de Problemas 10-03-24.pdf
Tema 5. La PC en Solución de Problemas 10-03-24.pdfTema 5. La PC en Solución de Problemas 10-03-24.pdf
Tema 5. La PC en Solución de Problemas 10-03-24.pdf
 
03 - SOLUCION ECUACIONES NO LINEALES.pdf
03 - SOLUCION ECUACIONES NO LINEALES.pdf03 - SOLUCION ECUACIONES NO LINEALES.pdf
03 - SOLUCION ECUACIONES NO LINEALES.pdf
 
Solución de ecuaciones no lineales
Solución de ecuaciones no linealesSolución de ecuaciones no lineales
Solución de ecuaciones no lineales
 
Tema II: Soluciones de Ecuaciones de Una Variable
Tema II: Soluciones de Ecuaciones de Una VariableTema II: Soluciones de Ecuaciones de Una Variable
Tema II: Soluciones de Ecuaciones de Una Variable
 
Guia de estudio 2 (tema 2 metodos numericos)
Guia de estudio 2 (tema 2 metodos numericos)Guia de estudio 2 (tema 2 metodos numericos)
Guia de estudio 2 (tema 2 metodos numericos)
 
Newton Raphson
Newton RaphsonNewton Raphson
Newton Raphson
 
SOLUCION DE ECUACIONES NO LINEALES
SOLUCION DE ECUACIONES NO LINEALESSOLUCION DE ECUACIONES NO LINEALES
SOLUCION DE ECUACIONES NO LINEALES
 
Metodo de newton raphson-ANTONIO ZEGARRA
Metodo de newton raphson-ANTONIO ZEGARRAMetodo de newton raphson-ANTONIO ZEGARRA
Metodo de newton raphson-ANTONIO ZEGARRA
 
Julio analisis numerico (diapositivas)
Julio analisis numerico (diapositivas)Julio analisis numerico (diapositivas)
Julio analisis numerico (diapositivas)
 
Progracion numerica
Progracion numericaProgracion numerica
Progracion numerica
 
Seriespot0910 (1)
Seriespot0910 (1)Seriespot0910 (1)
Seriespot0910 (1)
 
ECUACIONES NO LINEALES
ECUACIONES NO LINEALESECUACIONES NO LINEALES
ECUACIONES NO LINEALES
 
Método Newton Raphson
Método Newton RaphsonMétodo Newton Raphson
Método Newton Raphson
 
RAÍCES DE ECUACIONES
RAÍCES DE ECUACIONESRAÍCES DE ECUACIONES
RAÍCES DE ECUACIONES
 
Ibook cynthia
Ibook cynthiaIbook cynthia
Ibook cynthia
 
Metodo_de_Newton_Rapshon.ppt
Metodo_de_Newton_Rapshon.pptMetodo_de_Newton_Rapshon.ppt
Metodo_de_Newton_Rapshon.ppt
 
metodo-de-la-falsa-posicion
metodo-de-la-falsa-posicionmetodo-de-la-falsa-posicion
metodo-de-la-falsa-posicion
 
Metodos numericos daniel pas
Metodos numericos daniel pasMetodos numericos daniel pas
Metodos numericos daniel pas
 
Metodos numericos daniel pas
Metodos numericos daniel pasMetodos numericos daniel pas
Metodos numericos daniel pas
 

Último

Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaProyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaXjoseantonio01jossed
 
183045401-Terminal-Terrestre-de-Trujillo.pdf
183045401-Terminal-Terrestre-de-Trujillo.pdf183045401-Terminal-Terrestre-de-Trujillo.pdf
183045401-Terminal-Terrestre-de-Trujillo.pdfEdwinAlexanderSnchez2
 
CICLO DE DEMING que se encarga en como mejorar una empresa
CICLO DE DEMING que se encarga en como mejorar una empresaCICLO DE DEMING que se encarga en como mejorar una empresa
CICLO DE DEMING que se encarga en como mejorar una empresaSHERELYNSAMANTHAPALO1
 
Flujo potencial, conceptos básicos y ejemplos resueltos.
Flujo potencial, conceptos básicos y ejemplos resueltos.Flujo potencial, conceptos básicos y ejemplos resueltos.
Flujo potencial, conceptos básicos y ejemplos resueltos.ALEJANDROLEONGALICIA
 
CLASE 2 MUROS CARAVISTA EN CONCRETO Y UNIDAD DE ALBAÑILERIA
CLASE 2 MUROS CARAVISTA EN CONCRETO  Y UNIDAD DE ALBAÑILERIACLASE 2 MUROS CARAVISTA EN CONCRETO  Y UNIDAD DE ALBAÑILERIA
CLASE 2 MUROS CARAVISTA EN CONCRETO Y UNIDAD DE ALBAÑILERIAMayraOchoa35
 
SEGURIDAD EN CONSTRUCCION PPT PARA EL CIP
SEGURIDAD EN CONSTRUCCION PPT PARA EL CIPSEGURIDAD EN CONSTRUCCION PPT PARA EL CIP
SEGURIDAD EN CONSTRUCCION PPT PARA EL CIPJosLuisFrancoCaldern
 
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONAL
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONALCHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONAL
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONALKATHIAMILAGRITOSSANC
 
Calavera calculo de estructuras de cimentacion.pdf
Calavera calculo de estructuras de cimentacion.pdfCalavera calculo de estructuras de cimentacion.pdf
Calavera calculo de estructuras de cimentacion.pdfyoseka196
 
SOLICITUD-PARA-LOS-EGRESADOS-UNEFA-2022.
SOLICITUD-PARA-LOS-EGRESADOS-UNEFA-2022.SOLICITUD-PARA-LOS-EGRESADOS-UNEFA-2022.
SOLICITUD-PARA-LOS-EGRESADOS-UNEFA-2022.ariannytrading
 
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIAS
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIASTEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIAS
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIASfranzEmersonMAMANIOC
 
Tiempos Predeterminados MOST para Estudio del Trabajo II
Tiempos Predeterminados MOST para Estudio del Trabajo IITiempos Predeterminados MOST para Estudio del Trabajo II
Tiempos Predeterminados MOST para Estudio del Trabajo IILauraFernandaValdovi
 
Normas para los aceros basados en ASTM y AISI
Normas para los aceros basados en ASTM y AISINormas para los aceros basados en ASTM y AISI
Normas para los aceros basados en ASTM y AISIfimumsnhoficial
 
IPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESA
IPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESAIPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESA
IPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESAJAMESDIAZ55
 
Residente de obra y sus funciones que realiza .pdf
Residente de obra y sus funciones que realiza  .pdfResidente de obra y sus funciones que realiza  .pdf
Residente de obra y sus funciones que realiza .pdfevin1703e
 
Introducción a los sistemas neumaticos.ppt
Introducción a los sistemas neumaticos.pptIntroducción a los sistemas neumaticos.ppt
Introducción a los sistemas neumaticos.pptEduardoCorado
 
Edificio residencial Tarsia de AEDAS Homes Granada
Edificio residencial Tarsia de AEDAS Homes GranadaEdificio residencial Tarsia de AEDAS Homes Granada
Edificio residencial Tarsia de AEDAS Homes GranadaANDECE
 
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptxAMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptxLuisvila35
 
sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7luisanthonycarrascos
 
Presentación Proyecto Trabajo Creativa Profesional Azul.pdf
Presentación Proyecto Trabajo Creativa Profesional Azul.pdfPresentación Proyecto Trabajo Creativa Profesional Azul.pdf
Presentación Proyecto Trabajo Creativa Profesional Azul.pdfMirthaFernandez12
 
Fijaciones de balcones prefabricados de hormigón - RECENSE
Fijaciones de balcones prefabricados de hormigón - RECENSEFijaciones de balcones prefabricados de hormigón - RECENSE
Fijaciones de balcones prefabricados de hormigón - RECENSEANDECE
 

Último (20)

Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaProyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
 
183045401-Terminal-Terrestre-de-Trujillo.pdf
183045401-Terminal-Terrestre-de-Trujillo.pdf183045401-Terminal-Terrestre-de-Trujillo.pdf
183045401-Terminal-Terrestre-de-Trujillo.pdf
 
CICLO DE DEMING que se encarga en como mejorar una empresa
CICLO DE DEMING que se encarga en como mejorar una empresaCICLO DE DEMING que se encarga en como mejorar una empresa
CICLO DE DEMING que se encarga en como mejorar una empresa
 
Flujo potencial, conceptos básicos y ejemplos resueltos.
Flujo potencial, conceptos básicos y ejemplos resueltos.Flujo potencial, conceptos básicos y ejemplos resueltos.
Flujo potencial, conceptos básicos y ejemplos resueltos.
 
CLASE 2 MUROS CARAVISTA EN CONCRETO Y UNIDAD DE ALBAÑILERIA
CLASE 2 MUROS CARAVISTA EN CONCRETO  Y UNIDAD DE ALBAÑILERIACLASE 2 MUROS CARAVISTA EN CONCRETO  Y UNIDAD DE ALBAÑILERIA
CLASE 2 MUROS CARAVISTA EN CONCRETO Y UNIDAD DE ALBAÑILERIA
 
SEGURIDAD EN CONSTRUCCION PPT PARA EL CIP
SEGURIDAD EN CONSTRUCCION PPT PARA EL CIPSEGURIDAD EN CONSTRUCCION PPT PARA EL CIP
SEGURIDAD EN CONSTRUCCION PPT PARA EL CIP
 
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONAL
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONALCHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONAL
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONAL
 
Calavera calculo de estructuras de cimentacion.pdf
Calavera calculo de estructuras de cimentacion.pdfCalavera calculo de estructuras de cimentacion.pdf
Calavera calculo de estructuras de cimentacion.pdf
 
SOLICITUD-PARA-LOS-EGRESADOS-UNEFA-2022.
SOLICITUD-PARA-LOS-EGRESADOS-UNEFA-2022.SOLICITUD-PARA-LOS-EGRESADOS-UNEFA-2022.
SOLICITUD-PARA-LOS-EGRESADOS-UNEFA-2022.
 
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIAS
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIASTEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIAS
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIAS
 
Tiempos Predeterminados MOST para Estudio del Trabajo II
Tiempos Predeterminados MOST para Estudio del Trabajo IITiempos Predeterminados MOST para Estudio del Trabajo II
Tiempos Predeterminados MOST para Estudio del Trabajo II
 
Normas para los aceros basados en ASTM y AISI
Normas para los aceros basados en ASTM y AISINormas para los aceros basados en ASTM y AISI
Normas para los aceros basados en ASTM y AISI
 
IPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESA
IPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESAIPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESA
IPERC Y ATS - SEGURIDAD INDUSTRIAL PARA TODA EMPRESA
 
Residente de obra y sus funciones que realiza .pdf
Residente de obra y sus funciones que realiza  .pdfResidente de obra y sus funciones que realiza  .pdf
Residente de obra y sus funciones que realiza .pdf
 
Introducción a los sistemas neumaticos.ppt
Introducción a los sistemas neumaticos.pptIntroducción a los sistemas neumaticos.ppt
Introducción a los sistemas neumaticos.ppt
 
Edificio residencial Tarsia de AEDAS Homes Granada
Edificio residencial Tarsia de AEDAS Homes GranadaEdificio residencial Tarsia de AEDAS Homes Granada
Edificio residencial Tarsia de AEDAS Homes Granada
 
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptxAMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
AMBIENTES SEDIMENTARIOS GEOLOGIA TIPOS .pptx
 
sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7
 
Presentación Proyecto Trabajo Creativa Profesional Azul.pdf
Presentación Proyecto Trabajo Creativa Profesional Azul.pdfPresentación Proyecto Trabajo Creativa Profesional Azul.pdf
Presentación Proyecto Trabajo Creativa Profesional Azul.pdf
 
Fijaciones de balcones prefabricados de hormigón - RECENSE
Fijaciones de balcones prefabricados de hormigón - RECENSEFijaciones de balcones prefabricados de hormigón - RECENSE
Fijaciones de balcones prefabricados de hormigón - RECENSE
 

New-Raph.pdf

  • 1. Método de Newton-Raphson Prof. Raúl Manzanilla Prof. Raúl Manzanilla Método de Newton-Raphson 1 / 13
  • 2. Contenido 1 Introducción 2 Conceptos Fundamentales 3 Pasos del Método 4 Ejemplo Numérico 5 Ejemplo Numérico 6 Ventajas y Limitaciones 7 Orden de Convergencia Prof. Raúl Manzanilla Método de Newton-Raphson 2 / 13
  • 3. Introducción Introducción El Método de Newton-Raphson es un algoritmo numérico utilizado para encontrar aproximaciones de las raı́ces de una ecuación no lineal. Prof. Raúl Manzanilla Método de Newton-Raphson 3 / 13
  • 4. Introducción Introducción El Método de Newton-Raphson es un algoritmo numérico utilizado para encontrar aproximaciones de las raı́ces de una ecuación no lineal. Es especialmente efectivo cuando se tiene una estimación inicial cercana a la raı́z deseada. Prof. Raúl Manzanilla Método de Newton-Raphson 3 / 13
  • 5. Conceptos Fundamentales Conceptos Fundamentales Una ecuación no lineal es una ecuación en la que al menos una de sus variables no aparece en una relación lineal. Esto significa que las potencias, distintas de uno, de las variables o las funciones no lineales de las variables están presentes en la ecuación. Prof. Raúl Manzanilla Método de Newton-Raphson 4 / 13
  • 6. Conceptos Fundamentales Conceptos Fundamentales Una ecuación no lineal es una ecuación en la que al menos una de sus variables no aparece en una relación lineal. Esto significa que las potencias, distintas de uno, de las variables o las funciones no lineales de las variables están presentes en la ecuación. Sean n2 ∈ N y una función f : D ⊂ Rn → R, Se dice que α es una raiz dela función f , si α satisface f (α) = 0 Prof. Raúl Manzanilla Método de Newton-Raphson 4 / 13
  • 7. Conceptos Fundamentales Conceptos Fundamentales Una ecuación no lineal es una ecuación en la que al menos una de sus variables no aparece en una relación lineal. Esto significa que las potencias, distintas de uno, de las variables o las funciones no lineales de las variables están presentes en la ecuación. Sean n2 ∈ N y una función f : D ⊂ Rn → R, Se dice que α es una raiz dela función f , si α satisface f (α) = 0 El problema de la busqueda de raices de una función, se resume a la busqueda de todos los valore de x que son solución de la ecuación f (x) = 0 Prof. Raúl Manzanilla Método de Newton-Raphson 4 / 13
  • 8. Conceptos Fundamentales Deducción de la Fórmula Suposición Inicial Supongamos que tenemos una ecuación no lineal f (x) = 0 y una aproximación inicial x0. Prof. Raúl Manzanilla Método de Newton-Raphson 5 / 13
  • 9. Conceptos Fundamentales Deducción de la Fórmula Suposición Inicial Supongamos que tenemos una ecuación no lineal f (x) = 0 y una aproximación inicial x0. Desarrollo en Serie de Taylor Expandimos la función f (x) en una serie de Taylor alrededor de x0: f (x) = f (x0) + f ′ (x0)(x − x0) + f ′′(x0) 2 (x − x0)2 + . . . Prof. Raúl Manzanilla Método de Newton-Raphson 5 / 13
  • 10. Conceptos Fundamentales Deducción de la Fórmula Suposición Inicial Supongamos que tenemos una ecuación no lineal f (x) = 0 y una aproximación inicial x0. Desarrollo en Serie de Taylor Expandimos la función f (x) en una serie de Taylor alrededor de x0: f (x) = f (x0) + f ′ (x0)(x − x0) + f ′′(x0) 2 (x − x0)2 + . . . Aproximación Lineal Aproximamos f (x) utilizando solo el término lineal: f (x) ≈ f (x0) + f ′ (x0)(x − x0) Prof. Raúl Manzanilla Método de Newton-Raphson 5 / 13
  • 11. Conceptos Fundamentales Encontrar la Raı́z Si f (x) sea igual a cero, se obtiene: 0 = f (x0) + f ′ (x0)(x − x0) Prof. Raúl Manzanilla Método de Newton-Raphson 6 / 13
  • 12. Conceptos Fundamentales Encontrar la Raı́z Si f (x) sea igual a cero, se obtiene: 0 = f (x0) + f ′ (x0)(x − x0) Resolviendo para x, obtenemos: x = x0 − f (x0) f ′(x0) Prof. Raúl Manzanilla Método de Newton-Raphson 6 / 13
  • 13. Conceptos Fundamentales Encontrar la Raı́z Si f (x) sea igual a cero, se obtiene: 0 = f (x0) + f ′ (x0)(x − x0) Resolviendo para x, obtenemos: x = x0 − f (x0) f ′(x0) Fórmula de Newton-Raphson xn+1 = xn − f (xn) f ′(xn) Prof. Raúl Manzanilla Método de Newton-Raphson 6 / 13
  • 14. Pasos del Método Pasos del Método de Newton-Raphson 1 Elección de la Estimación Inicial: Comienza con una estimación inicial x0 cercana a la raı́z deseada. Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
  • 15. Pasos del Método Pasos del Método de Newton-Raphson 1 Elección de la Estimación Inicial: Comienza con una estimación inicial x0 cercana a la raı́z deseada. 2 Iteración: Utiliza la fórmula de iteración del Método de Newton-Raphson en cada paso: Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
  • 16. Pasos del Método Pasos del Método de Newton-Raphson 1 Elección de la Estimación Inicial: Comienza con una estimación inicial x0 cercana a la raı́z deseada. 2 Iteración: Utiliza la fórmula de iteración del Método de Newton-Raphson en cada paso: xn+1 = xn − f (xn) f ′(xn) Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
  • 17. Pasos del Método Pasos del Método de Newton-Raphson 1 Elección de la Estimación Inicial: Comienza con una estimación inicial x0 cercana a la raı́z deseada. 2 Iteración: Utiliza la fórmula de iteración del Método de Newton-Raphson en cada paso: xn+1 = xn − f (xn) f ′(xn) Donde: xn+1 es la siguiente aproximación de la raı́z. Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
  • 18. Pasos del Método Pasos del Método de Newton-Raphson 1 Elección de la Estimación Inicial: Comienza con una estimación inicial x0 cercana a la raı́z deseada. 2 Iteración: Utiliza la fórmula de iteración del Método de Newton-Raphson en cada paso: xn+1 = xn − f (xn) f ′(xn) Donde: xn+1 es la siguiente aproximación de la raı́z. xn es la aproximación actual. Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
  • 19. Pasos del Método Pasos del Método de Newton-Raphson 1 Elección de la Estimación Inicial: Comienza con una estimación inicial x0 cercana a la raı́z deseada. 2 Iteración: Utiliza la fórmula de iteración del Método de Newton-Raphson en cada paso: xn+1 = xn − f (xn) f ′(xn) Donde: xn+1 es la siguiente aproximación de la raı́z. xn es la aproximación actual. f (xn) es el valor de la función en xn. Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
  • 20. Pasos del Método Pasos del Método de Newton-Raphson 1 Elección de la Estimación Inicial: Comienza con una estimación inicial x0 cercana a la raı́z deseada. 2 Iteración: Utiliza la fórmula de iteración del Método de Newton-Raphson en cada paso: xn+1 = xn − f (xn) f ′(xn) Donde: xn+1 es la siguiente aproximación de la raı́z. xn es la aproximación actual. f (xn) es el valor de la función en xn. f ′ (xn) es la derivada de la función en xn. Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
  • 21. Pasos del Método Pasos del Método de Newton-Raphson 1 Elección de la Estimación Inicial: Comienza con una estimación inicial x0 cercana a la raı́z deseada. 2 Iteración: Utiliza la fórmula de iteración del Método de Newton-Raphson en cada paso: xn+1 = xn − f (xn) f ′(xn) Donde: xn+1 es la siguiente aproximación de la raı́z. xn es la aproximación actual. f (xn) es el valor de la función en xn. f ′ (xn) es la derivada de la función en xn. 3 Convergencia: Repite el paso 2 hasta que la aproximación converja a un valor lo suficientemente cercano a la raı́z deseada o hasta que se cumpla algún criterio de convergencia predefinido. Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
  • 22. Pasos del Método Pasos del Método de Newton-Raphson 1 Elección de la Estimación Inicial: Comienza con una estimación inicial x0 cercana a la raı́z deseada. 2 Iteración: Utiliza la fórmula de iteración del Método de Newton-Raphson en cada paso: xn+1 = xn − f (xn) f ′(xn) Donde: xn+1 es la siguiente aproximación de la raı́z. xn es la aproximación actual. f (xn) es el valor de la función en xn. f ′ (xn) es la derivada de la función en xn. 3 Convergencia: Repite el paso 2 hasta que la aproximación converja a un valor lo suficientemente cercano a la raı́z deseada o hasta que se cumpla algún criterio de convergencia predefinido. 4 Resultado: El valor final de xn es una aproximación de la raı́z de la ecuación f (x) = 0. Prof. Raúl Manzanilla Método de Newton-Raphson 7 / 13
  • 23. Ejemplo Numérico Ejemplo Numérico Problema Encontrar la raı́z de la ecuación f (x) = x2 − 5 = 0. Prof. Raúl Manzanilla Método de Newton-Raphson 8 / 13
  • 24. Ejemplo Numérico Ejemplo Numérico Problema Encontrar la raı́z de la ecuación f (x) = x2 − 5 = 0. Pasos 1 **Estimación Inicial:** Comencemos con una estimación inicial x0 = 2. Prof. Raúl Manzanilla Método de Newton-Raphson 8 / 13
  • 25. Ejemplo Numérico Ejemplo Numérico Problema Encontrar la raı́z de la ecuación f (x) = x2 − 5 = 0. Pasos 1 **Estimación Inicial:** Comencemos con una estimación inicial x0 = 2. 2 **Iteración:** Usamos la fórmula de iteración del Método de Newton-Raphson: xn+1 = xn − f (xn) f ′(xn) Prof. Raúl Manzanilla Método de Newton-Raphson 8 / 13
  • 26. Ejemplo Numérico Ejemplo Numérico Problema Encontrar la raı́z de la ecuación f (x) = x2 − 5 = 0. Pasos 1 **Estimación Inicial:** Comencemos con una estimación inicial x0 = 2. 2 **Iteración:** Usamos la fórmula de iteración del Método de Newton-Raphson: xn+1 = xn − f (xn) f ′(xn) Para nuestra ecuación, f (x) = x2 − 5 y f ′ (x) = 2x Prof. Raúl Manzanilla Método de Newton-Raphson 8 / 13
  • 27. Ejemplo Numérico Ejemplo Numérico Problema 3 **Iteraciones:** x1 = x0 − f (x0) f ′(x0) = 2 − 22 − 5 2 · 2 = 2.25 x2 = 2.05 x3 = 2.2361 ... x5 ≈ 2.2361
  • 28. Ejemplo Numérico Ejemplo Numérico Problema 3 **Iteraciones:** x1 = x0 − f (x0) f ′(x0) = 2 − 22 − 5 2 · 2 = 2.25 x3 = 2.2361 ... x5 ≈ 2.2361
  • 29. Ejemplo Numérico Ejemplo Numérico Problema 3 **Iteraciones:** x1 = x0 − f (x0) f ′(x0) = 2 − 22 − 5 2 · 2 = 2.25 ... x5 ≈ 2.2361
  • 30. Ejemplo Numérico Ejemplo Numérico Problema 3 **Iteraciones:** x1 = x0 − f (x0) f ′(x0) = 2 − 22 − 5 2 · 2 = 2.25 x5 ≈ 2.2361
  • 31. Ejemplo Numérico Ejemplo Numérico Problema 3 **Iteraciones:** x1 = x0 − f (x0) f ′(x0) = 2 − 22 − 5 2 · 2 = 2.25 x2 = 2.05 x3 = 2.2361 ... x5 ≈ 2.2361 Prof. Raúl Manzanilla Método de Newton-Raphson 9 / 13
  • 32. Ventajas y Limitaciones Ventajas del Método de Newton-Raphson Precisión Rápida El Método de Newton-Raphson tiende a converger rápidamente hacia la solución. Prof. Raúl Manzanilla Método de Newton-Raphson 10 / 13
  • 33. Ventajas y Limitaciones Ventajas del Método de Newton-Raphson Precisión Rápida El Método de Newton-Raphson tiende a converger rápidamente hacia la solución. Proporciona resultados altamente precisos en comparación con otros métodos. Prof. Raúl Manzanilla Método de Newton-Raphson 10 / 13
  • 34. Ventajas y Limitaciones Ventajas del Método de Newton-Raphson Precisión Rápida El Método de Newton-Raphson tiende a converger rápidamente hacia la solución. Proporciona resultados altamente precisos en comparación con otros métodos. Eficiencia en Cálculos Requiere menos iteraciones en comparación con algunos otros métodos numéricos. Prof. Raúl Manzanilla Método de Newton-Raphson 10 / 13
  • 35. Ventajas y Limitaciones Ventajas del Método de Newton-Raphson Precisión Rápida El Método de Newton-Raphson tiende a converger rápidamente hacia la solución. Proporciona resultados altamente precisos en comparación con otros métodos. Eficiencia en Cálculos Requiere menos iteraciones en comparación con algunos otros métodos numéricos. Es eficiente en términos de tiempo computacional. Prof. Raúl Manzanilla Método de Newton-Raphson 10 / 13
  • 36. Ventajas y Limitaciones Ventajas del Método de Newton-Raphson Precisión Rápida El Método de Newton-Raphson tiende a converger rápidamente hacia la solución. Proporciona resultados altamente precisos en comparación con otros métodos. Eficiencia en Cálculos Requiere menos iteraciones en comparación con algunos otros métodos numéricos. Es eficiente en términos de tiempo computacional. Amplia Aplicabilidad Se puede aplicar a una amplia gama de problemas en matemáticas, ciencias e ingenierı́a. Prof. Raúl Manzanilla Método de Newton-Raphson 10 / 13
  • 37. Ventajas y Limitaciones Ventajas del Método de Newton-Raphson Precisión Rápida El Método de Newton-Raphson tiende a converger rápidamente hacia la solución. Proporciona resultados altamente precisos en comparación con otros métodos. Eficiencia en Cálculos Requiere menos iteraciones en comparación con algunos otros métodos numéricos. Es eficiente en términos de tiempo computacional. Amplia Aplicabilidad Se puede aplicar a una amplia gama de problemas en matemáticas, ciencias e ingenierı́a. Útil para sistemas de ecuaciones no lineales y problemas de optimización. Prof. Raúl Manzanilla Método de Newton-Raphson 10 / 13
  • 38. Ventajas y Limitaciones Limitaciones del Método de Newton-Raphson Dependencia de la Estimación Inicial El método puede ser sensible a la elección de la estimación inicial. Prof. Raúl Manzanilla Método de Newton-Raphson 11 / 13
  • 39. Ventajas y Limitaciones Limitaciones del Método de Newton-Raphson Dependencia de la Estimación Inicial El método puede ser sensible a la elección de la estimación inicial. Si la estimación inicial está lejos de la raı́z, el método puede no converger o converger a una raı́z incorrecta. Prof. Raúl Manzanilla Método de Newton-Raphson 11 / 13
  • 40. Ventajas y Limitaciones Limitaciones del Método de Newton-Raphson Dependencia de la Estimación Inicial El método puede ser sensible a la elección de la estimación inicial. Si la estimación inicial está lejos de la raı́z, el método puede no converger o converger a una raı́z incorrecta. Singularidades y Puntos Crı́ticos El método puede fallar cuando la derivada f ′(x) es igual a cero o muy cercana a cero en algún punto. Prof. Raúl Manzanilla Método de Newton-Raphson 11 / 13
  • 41. Ventajas y Limitaciones Limitaciones del Método de Newton-Raphson Dependencia de la Estimación Inicial El método puede ser sensible a la elección de la estimación inicial. Si la estimación inicial está lejos de la raı́z, el método puede no converger o converger a una raı́z incorrecta. Singularidades y Puntos Crı́ticos El método puede fallar cuando la derivada f ′(x) es igual a cero o muy cercana a cero en algún punto. Esto puede resultar en divisiones por cero y convergencia lenta. Prof. Raúl Manzanilla Método de Newton-Raphson 11 / 13
  • 42. Ventajas y Limitaciones Limitaciones del Método de Newton-Raphson Dependencia de la Estimación Inicial El método puede ser sensible a la elección de la estimación inicial. Si la estimación inicial está lejos de la raı́z, el método puede no converger o converger a una raı́z incorrecta. Singularidades y Puntos Crı́ticos El método puede fallar cuando la derivada f ′(x) es igual a cero o muy cercana a cero en algún punto. Esto puede resultar en divisiones por cero y convergencia lenta. Requiere la Derivada El método requiere calcular la derivada de la función, lo que puede ser complicado en algunos casos. Prof. Raúl Manzanilla Método de Newton-Raphson 11 / 13
  • 43. Ventajas y Limitaciones Limitaciones del Método de Newton-Raphson Dependencia de la Estimación Inicial El método puede ser sensible a la elección de la estimación inicial. Si la estimación inicial está lejos de la raı́z, el método puede no converger o converger a una raı́z incorrecta. Singularidades y Puntos Crı́ticos El método puede fallar cuando la derivada f ′(x) es igual a cero o muy cercana a cero en algún punto. Esto puede resultar en divisiones por cero y convergencia lenta. Requiere la Derivada El método requiere calcular la derivada de la función, lo que puede ser complicado en algunos casos. No es aplicable a funciones no diferenciables. Prof. Raúl Manzanilla Método de Newton-Raphson 11 / 13
  • 44. Ventajas y Limitaciones Orden de Convergencia Definición El orden de convergencia de un método numérico es una medida de qué tan rápido converge hacia la solución exacta a medida que se realizan más iteraciones. Orden de Convergencia del Método de Newton-Raphson El Método de Newton-Raphson tiene un orden de convergencia cuadrático. Significado El orden cuadrático implica que el número de cifras correctas aproximadamente se duplica en cada iteración. Esto significa una convergencia rápida y altamente eficiente. Prof. Raúl Manzanilla Método de Newton-Raphson 12 / 13
  • 45. Ventajas y Limitaciones Demostración del Orden Cuadrático Teorema Si f es dos veces diferenciable en un entorno de la raı́z x∗ y f ′(x∗) ̸= 0, entonces el Método de Newton-Raphson tiene orden de convergencia cuadrático (p = 2). Demostración Comenzamos con la fórmula de iteración del Método de Newton-Raphson: xn+1 = xn − f (xn) f ′(xn) Usamos una expansión en serie de Taylor de f (x) alrededor de x∗: f (x) = f (x∗ ) + f ′ (x∗ )(x − x∗ ) + f ′′(ξ) 2 (x − x∗ )2 donde ξ está entre xn y x∗. ∗ Prof. Raúl Manzanilla Método de Newton-Raphson 13 / 13
  • 46. Ventajas y Limitaciones Demostración del Orden Cuadrático (Continuación) Demostración (Continuación) Evaluamos la ecuación anterior en x = xn+1: f (xn+1) − f (x∗ ) = f ′ (x∗ )(xn+1 − x∗ ) + f ′′(ξ) 2 (xn+1 − x∗ )2 Restamos f (x∗) de ambos lados: f (xn+1) = f ′ (x∗ )(xn+1 − x∗ ) + f ′′(ξ) 2 (xn+1 − x∗ )2 Dividimos por f ′(x∗): f (xn+1) f ′(x∗) = xn+1 − x∗ + f ′′(ξ) 2f ′(x∗) (xn+1 − x∗ )2 Prof. Raúl Manzanilla Método de Newton-Raphson 14 / 13
  • 47. Ventajas y Limitaciones Demostración del Orden Cuadrático (Continuación) Demostración (Continuación) Ahora, reorganizamos la ecuación y aplicamos el lı́mite cuando n tiende a infinito: lim n→∞ |xn+1 − x∗| |xn − x∗|2 = lim n→∞ f (xn+1) f ′(x∗) · 1 |xn − x∗|2 = f ′′(ξ) 2f ′(x∗) · lim n→∞ |xn+1 − x∗|2 |xn − x∗|2 Dado que limn→∞ |xn+1−x∗| |xn−x∗|2 es un valor finito (la constante λ), concluimos que p = 2. Prof. Raúl Manzanilla Método de Newton-Raphson 15 / 13