Instituto Politécnico Nacional
Escuela Superior De ingeniería Química e Industrias Extractivas
Alumno: Gutierrez Serrano Erick Yael
Profesor: Walter Francisco González Zapatero
Grupo: 2MV41
Materia: Métodos Numéricos
Practica 1
Raíces de ecuaciones
Fundamentos teóricos
Metodología
Índice Resultados
Conclusiones
Referencias
Fundamentos Teóricos
Método del punto fijo Método Newton-Raphson
Una definición general del método de punto fijo; es el método que se encarga El método de Newton-Raphson, permite hallar una raíz de una ecuación no-lineal siempre y cuando se parta de
de buscar una raíz de una función a partir de un valor inicial, una tolerancia y una buena estimación inicial de la misma. El esquema iterativo de Newton puede derivarse del desarrollo de
Taylor de la función alrededor de la estimación inicial.
un numero "n" de iteraciones. Para tener en cuenta, en este método no es
necesario el uso de intervalos.
Para que el método tenga éxito, se le debe ingresar :
1.Una función F(x)
Ahora bien, la recta tangente a la función, que pasa por el punto [x0 , f(x0)], se encuentra definida por la
2. Un valor inicial siguiente expresión:
3. Una tolerancia
4. Numero "n" de iteraciones Si denominamos x1 a la intersección de g(x) con el eje x (es decir, la raíz de g(x)), resolviendo dicha ecuación
obtenemos, la siguiente expresión:
Con base a estos datos de entrada, el método hace su proceso y arroja una raíz,
aproximación o un error.
El método se para cuando la tolerancia es mayor que el error.
El proceso del método consiste en que dada la función f(x)=0 , se genera la
y generalizando este esquema de aproximaciones sucesivas a la raíz, obtenemos:
ecuación X=g(x) , se soluciona esta ecuación despejando la variable "x". El valor
inicial ingresado al programa por el usuario se evalúa en la función f(x) y en la
solución de la ecuación X=g(x). El motivo de evaluar el valor inicial en la solución
de la ecuación X=g(x) es obtener el siguiente valor inicial y de este modo se repite
el método según el número de iteraciones o hasta que el error sea menor que la
tolerancia y por último se saca el error por cada iteración ya sea absoluto o relativo.
Método de la secante
En análisis numérico el método de la secante es un método para encontrar los
ceros de una función de forma iterativa. Es una variación del método de Newton
Raphson donde en vez de calcular la derivada de la función en el punto de
estudio, teniendo en mente la definición de derivada, se aproxima la pendiente a
la recta que une la función evaluada en el punto de estudio y en el punto de la
iteración anterior. Este método es de especial interés cuando el coste
computacional de derivar la función de estudio y evaluarla es demasiado
elevado, por lo que el método de Newton no resulta atractivo. En otras palabras,
el método de la secante es un algoritmo de la raíz de investigación que utiliza
una serie de raíces de las líneas secantes para aproximar mejor la raíz de una
función f. El método de la secante se puede considerar como una aproximación
en diferencias finitas del método de Newton-Raphson. Sin embargo, este método
fue desarrollado independientemente de este último.
Metodologia
Método del punto fijo
Igualar la función f(x) =0 y se debe de despejar “x” de los
termino posibles.
Nombrar a la ecuación despeje de “x”, g(x).
Asignarle un valor ( el que sea ) a “X”y sustituir el valor en
g(x).
Resolver la ecuación con el valor asignado.
Sustituir el resultado obtenido en g(x).
Observar que las iteraciones lleguen a la convergencia.
Método Newton-Raphson
1. Escoger un valor de x inicial. Este valor es una estimación en donde esperamos que haya
una raíz.
2. Encuentra el valor de la función usando el valor de x del paso 01.
3. Encuentre el valor de la derivada de la función usando el valor de x del paso 1.
4. Usando los valores encontrados para actualizar la estimación de la raíz mediante la
siguiente formula.
5. Repite los pasos 2-4 hasta que la estimación de la raíz converja a un valor preciso
Método de la secante
1. Partir de dos aproximaciones iniciales X0 y X1.
2. En cada paso general:
3. El logaritmo para cuando la diferencia entre dos valores sucesivos
O bien la diferencia en términos relativos, Sea lo suficientemente pequeña.
Resultados
Problema 1
Problema 2
Problema 3
Problema 4
Conclusiones
Estos métodos se dividen en cerrados y abiertos , los cuales se elegirán dependiendo que es más conveniente para el
problema que se está tratando. En este caso estamos hablando de métodos abiertos que requiere únicamente de un
solo valor de inicio x o que empiecen con un par de ellos pero que no necesariamente se encierra a la raíz. Estos
algunas veces divergen o se alejan de la raíz verdadera. Los métodos abiertos convergen de una manera más rápida
que los métodos cerrados.
El método del punto fijo es un método abierto pero este método tiene altos errores de truncamiento y no es muy
eficiente y se necesita probar con todas las formas para llegar a la convergencia , por ello es muy tardado, el método
de la secante es un método simple y muy utilizado, gracias a su rapidez y es más conveniente por el hecho de que no
se necesita hallar derivadas como el método de Newton-Raphson que también es un método muy eficiente.
Estos métodos son de mucha importancia en la elaboración de modelos que describen fenómenos reales como la
concentración de una sustancia en un compuesto, la distancia recorrida por un móvil a velocidad constante, la
variación de la altura de un proyectil, entre otros
Referencias
• Método de Punto Fijo - Procesos Numericos (weebly.com)
• Newton Raphson (mdp.edu.ar)
• Método de Newton-Raphson - Ejercicios resueltos – Neurochispas
• Métodos Numéricos 3: Raíces de ecuaciones: Métodos de Newton-Raphson y de la secante (ulpgc.es)
• Punto Fijo (mdp.edu.ar)