Está en la página 1de 8

TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE POCHUTLA


ASIGNATURA:
MÉTODOS NUMÉRICOS
TEMA:
MÉTODOS DE APROXIMACIONES SUCESIVAS E INTERPOLACIÓN
ACTIVIDAD:
T2-02 - INVESTIGACION
ALUMNOS:
CRUZ PACHECO FABIO TOTTI
CARRERA:
INGENIERÍA EN SISTEMAS COMPUTACIONALES
DOCENTE:
ORTEGA MENDEZ MANUEL DE JESUS

San Pedro Pochutla, Oaxaca, 23 de febrero de 2021


INTRODUCCION

El método de Aproximaciones sucesivas representa la esencia de los procesos


iterativos ya que permite definir una ecuación de recurrencia que, en apariencia, no
tiene sentido desde el punto de vista algebraico, pero que resulta muy atinada
iterativamente hablando ya que toma un valor inicial que se mejora a través de las
iteraciones.
MÉTODOS DE APROXIMACIONES SUCESIVAS

Aproximaciones sucesivas es un método abierto, es decir, no necesita de un


intervalo que atrape una raza, sino que requiere de un valor x0 que representa una
aproximación a la raíz; de la cercanía de está a la raíz dependerá la velocidad en
que se cumpla con una tolerancia preestablecida.

Una forma sencilla de definir un método de aproximaciones sucesivas consiste en


despejar de una ecuación a la variable independiente; esto se aplica particularmente
en ecuaciones que por su forma no permiten despejar fácilmente a la incógnita. Por
ejemplo, en la ecuación x 2 + 7x − ex = 0 no puede lograrse un despeje sencillo,
algebraicamente hablando.
Desde un punto de vista iterativo, la ecuación puede expresarse como:
exi − x 2
x 2 + 7x − ex = 0 → x =
7
En efecto, algebraicamente hablando, el despeje anterior no aporta mejora en la
solución de la ecuación. Sin embargo, si se define en forma iterativa:
exi − xi2
xi+1 =
7
donde xi es un valor inicial y xi+1 es un valor corregido que, en un escenario
favorable, tendrá una cantidad de error menor con respecto a la raíz de la ecuación.
El proceso iterativo se detendrá cuando entre dos aproximaciones sucesivas (de
aquí el nombre del método) se satisfaga la tolerancia preestablecida.

No obstante, la aparente facilidad que se muestra, el método no es ciento por ciento


eficaz en todas las ecuaciones, como se verá posteriormente.

Una manera de obtener una ecuación de recurrencia general es la siguiente:


Sea f(x) una función algebraica o trascendente:
𝑓(𝑥) = 0
Sin alterar la ecuación, se suma en ambos miembros la variable independiente:
𝑓(𝑥) + x = x
Definiendo al término:
G(x) = 𝑓(𝑥) + x
Sustituyendo se tiene:
G(x) = x
La ecuación representa el método de Aproximaciones sucesivas, por lo cual debe
expresarse en forma iterativa:
xi+1 = G(x)
La aplicación del método consiste en proporcionar una aproximación inicial a la raíz
de la ecuación (que puede obtenerse por medios gráficos o al detectar un cambio
de signo en la función tabular) y sustituirla en la ecuación xi+1 = G(x) , obteniéndose
una nueva aproximación. De nuevo deberá sustituirse esta ´ultima hasta que la
diferencia entre dos aproximaciones sucesivas satisfaga determinada tolerancia
preestablecida. Es importante aclarar que aun cuando se utilice la ecuación de
recurrencia las raíces corresponden a la función original f(x).

METODOS DE INTERPOLACION

En el subcampo matemático del análisis numérico, se denomina interpolación a la


construcción de nuevos puntos dados partiendo del conocimiento de un conjunto de
puntos dados discretos. Está se utiliza para introducir datos dentro de una gráfica
ya obtenida.

En ingeniería y ciencias es frecuente disponer de un cierto número de puntos


obtenidos por muestreo o a partir de un muestreo o experimento y pretender
construir una función que los ajuste.

Otro problema estrechamente ligado con el de la interpolación es la aproximación


de una función complicada por una más simple. Si tenemos una función cuyo cálculo
resulta costoso, podemos partir de un cierto número de sus valores e interpolar
dichos datos construyendo una función más simple. En general, por supuesto, no
obtendremos los mismos valores evaluando la función obtenida que si evaluásemos
la función original, si bien dependiendo de las características del problema y del
método de interpolación usado la ganancia en eficiencia puede compensar el error
cometido.

En todo caso, se trata, a partir de n puntos distintos x k llamados nodos de obtener


una función f que verifique a la que se denomina función interpolante de dichos
puntos. Algunas formas de interpolación que se utilizan con frecuencia son la
interpolación lineal, la interpolación polinómica, de la cual la anterior es un caso
particular, o la interpolación por medio de splines.

Este método consiste en proporcionar un Xi inicial de aproximación a la raíz analítica


r en seguida se evalúa la función en Xi obteniendo se f(Xi) se traza una recta
tangente que intercepta en Xi+1al eje de las X. A este punto se le llama raíz nueva
de aproximación a la r.

Dentro de este método existen otros métodos como:

• Método de newton-Raphson.

Este método consiste en proporcionar un Xi inicial de aproximación a la raíz analítica


r en seguida se evalúa la función en Xi obteniendo se f(Xi) se traza una recta
tangente que intercepta en Xi+1al eje de las X. A este punto se le llama raíz nueva
de aproximación a la r.
Algoritmo:
1. Dada una función f(X)=0 Obtener la Primera y Segunda derivada.
2. Elegir un valor inicial X0. Este valor inicial debe cumplir con el criterio de
convergencia.
3. Obtener una nueva aproximación evaluando la formula general del método:
Xn+1=Xn - f(Xn)/ f ´(Xn)
4. Evaluar la aproximación relativa | (Xn+1 - Xn) / Xn+1 | < Tolerancia
No. (Falso) Repetir el paso 3 y 4
Si . (Verdadero) Entonces Xn+1 Es la Raíz

Si existe una función f(x)=0 y un intervalo [a,b], tenemos una raíz y xo una
aproximación de se extrae de la llamada Serie de Taylor (tomando hasta la 2ª
potencia)

Tenemos la fórmula de Newton-Raphson. Además, existe un estudio de la


convergencia del método, en donde G(x) se acota, teniendo la fórmula de
convergencia como:

Cabe señalar que el método de Newton-Raphson es convergente en forma


cuadrática, es decir, que el número de cifras decimales correctas se duplica
aproximadamente en cada iteración, o el error es aproximadamente proporcional al
cuadrado del error anterior.

Tal vez, de las fórmulas para localizar raíces, la fórmula de Newton-Raphson sea la
más ampliamente utilizada. Si el valor inicial para la raíz es xi, entonces se puede
trazar una tangente desde el punto [xi,f(xi)] de la curva. por lo común, el punto donde
esta tangente cruza el eje x representa una aproximación mejorada de la raíz. El
método de Newton-Rapshon se deduce a partir de esta interpretación geométrica.

La ventaja de este método es que, al ser un método iterativo, éste entrega una
sucesión , resoluciones aproximadas, convergiendo más rápidamente al valor
buscado y se usan menos operaciones aritméticas.

Fórmula
De la figura se tiene que la primera derivada en x es equivalente a la pendiente:
f(x0 )
x1 = x0 −
f´(x0 )
Que se reordena para obtener:
f(xi ) − 0
f(xi ) =
xi − xi+1
La cual se conoce como fórmula de Newton-Raphson.

• Método de la secante
Es un método de tipo abierto, el cual requiere de dos puntos iniciales, los cuales
pueden ser arbitrarios. Lo que hace básicamente, es trazar rectas secantes a la
curva de la ecuación que se está analizando, y verificar la intersección de dichas
rectas con el eje de las X para conocer si es la raíz que se busca.

Al ser un método abierto, converge con la raíz con una velocidad semejante a la de
Newton-Raphson, aunque de igual forma corre el riesgo de no converger con esta
nunca. Su principal diferencia con el método de Newton-Raphson es que no se
requiere obtener la derivada de la función para realizar las aproximaciones, lo cual
facilita las cosas al momento de crear un código para encontrar raíces por medio de
este método.

Fórmula

El método de la secante parte de dos puntos (y no sólo uno como el método de


Newton) y estima la tangente (es decir, la pendiente de la recta) por una
aproximación de acuerdo con la expresión:
f(x1 ) − f(x0 )
f´(x0 ) =
x0 − x1
Sustituyendo esta expresión en la ecuación del método de Newton, obtenemos la
expresión del método de la secante que nos proporciona el siguiente punto de
iteración.
x1 − x0
x2 = x0 − f(x )
f(x1 ) − f(x0 ) 0

La representación gráfica del método de la secante es la siguiente:


En general, el método de la secante presenta las mismas ventajas y limitaciones
que el método de Newton-Raphson explicado anteriormente.

Referencias
Cerón A, O. (s.f.). BIBDIGITAL. Obtenido de
https://bibdigital.epn.edu.ec/bitstream/15000/10022/4/MetodosNumericos.pdf

Cortes Rosas, J. (2019). ingenieria unam. Obtenido de


https://www.ingenieria.unam.mx/pinilla/PE105117/pdfs/tema2/2-
2_metodos_abiertos.pdf

Ezquerro Fernández, J. A. (2012). INICIACIÓN A LOS MÉTODOS NUMÉRICOS.


Logroño: Universidad de La Rioja, Servicio de Publicaciones.

Rionda, S. B. (s.f.). cimat. Obtenido de


https://www.cimat.mx/Eventos/tallermn/img/botello_rionda.pdf

También podría gustarte