Documentos de Académico
Documentos de Profesional
Documentos de Cultura
NUCLEO DE MONAGAS
ESCUELA DE INGENIERIA Y CIENCIAS APLICADAS
DEPARTAMENTO DE COMPUTACION Y SISTEMAS
METODOS NUMERICOS
Profesora Bachiller
Yeisland Rodríguez Yunelkis Marcano
C.I:19.603.291
1
Interpolación
y
Aproximación
DEFINICION DE:
INTERPOLACION Y
APROXIMACION.
INTERPOLACION INVERSA.
INTERPOLACION GRAFICA.
2
Definición de: Interpolación y aproximación.
x x0 x1 … xn
y y0 y1 … yn
(x1,y1)
(xn, yn)
(x0,y0)
3
Si existe una función f(x) definida en el intervalo [x0,xn] (donde
suponemos que x0 < x1 < x2 < …< xn ), y tal que f(xi) = yi para i
= 0,1,2,…,n , entonces a f(x) se le llama una Función de
Interpolación de los datos, cuando es usada para aproximar
valores dentro del intervalo, y se le llama Función de
Extrapolación de los datos, cuando está definida y es usada para
aproximar valores fuera del intervalo.
(x1,y1)
(xn, yn)
(x0,y0)
4
Evidentemente pueden existir varios tipos de funciones que
interpolen los mismos datos; por ejemplo, trigonométricas,
exponenciales, polinomiales, combinaciones de éstas, etc. El tipo
de interpolación que uno elige, depende generalmente de la
naturaleza de los datos que se están manejando, así como de los
valores intermedios que se están esperando.
f'(x0) se aproxima mediante el gradiente de una recta que pasa por f(x0) (x0)
6
a) Aproximación que utiliza A (aproximación por diferencias
hacia adelante)
7
El objetivo principal de la interpolación y aproximación de
funciones es poder estimar valores funcionales a partir de cierto
numero de datos iniciales. Este objetivo es fundamental ya que
de él se deducen los métodos de derivación e integración
numérica.
Interpolación inversa
Como la nomenclatura implica, los valores de f(x)
y x en la mayoría de los problemas de interpolación son las
variables dependiente e independiente, respectivamente. En
consecuencia, los valores de las x con frecuencia están
espaciados uniformemente. Un ejemplo simple es una tabla
de valores obtenida para la función f(x) = 1/x.
x 1 2 3 4 5 6 7
8
Ahora suponga que usted debe usar los mismos datos, pero
que se le ha dado un valor de f(x) y debe determinar el valor
correspondiente de x. Por ejemplo, para los datos anteriores,
suponga que se le pide determinar el valor de x que
corresponda a f(x) = 0.3. En tal caso, como se tiene la función
y es fácil de manipular, la respuesta correcta se
determina directamente, x = 1/0.3 = 3.3333.
A ese problema se le conoce como interpolación inversa. En un
caso más complicado, usted puede sentirse tentado a intercambiar los
valores f(x) y x [es decir, tan sólo graficar x contra f(x)] y usar un
procedimiento como la interpolación de LaGrange para
determinar el resultado. Por desgracia, cuando usted invierte las
variables no hay garantía de que los valores junto con la nueva
abscisa [las f(x)] estén espaciados de una manera uniforme. Es
más, en muchos casos, los valores estarán “condensados”. Es
decir, tendrán la apariencia de una escala logarítmica, con
algunos puntos adyacentes muy amontonados y otros muy
dispersos. Por ejemplo, para f(x) = 1/x el resultado es:
9
f (x) 0.1429 0.1667 0.2 0.25 0.3333 0.5 1
X 7 6 5 4 3 2 1
10
La respuesta al problema de interpolación inversa para
determinar la x correspondiente a f(x) = 0.3 será equivalente a la
determinación de las raíces de:
0.3 = 1.08333 – 0.375x + 0.041667x2
En este caso simple, la fórmula cuadrática se utiliza para
calcular:
11
INTERPOLACIÓN GRAFICA
La interpolación grafica o lineal nos permite encontrar datos
desconocidos entre o en medio de otros datos ya conocidos. El
tipo de interpolación difiere según la naturaleza de los datos
tratados.
El modo más simple de interpolación es conectar dos puntos con
una línea recta. Esta técnica, llamada interpolación lineal, se
ilustra en forma gráfica en la figura A. Mediante triángulos
semejantes,
ec 1
ec 2
12
FIGURA A
Ilustración gráfica de interpolación lineal. Las áreas sombreadas indican los
triángulos semejantes usados para obtener la fórmula de interpolación lineal (vea
la ecuación2)
14
FIGURA B
Dos interpolaciones lineales para estimar ln 2. Observe cómo el
intervalo más pequeño proporciona una mejor estimación.
15
MÍNIMOS CUADRADOS PARA
FUNCIONES Y PARA DATOS
16
Mínimos cuadrados de funciones
17
j=0,1,2,3,...m; se obtiene :
Ri= (a0+a1X+ a2X2+a3X3+.....amxn-yi )2............ (4)
Ri = 2(a0+a1X+ a2X2+a3X3+.....amxn-yi ) Xi
igualando con cero esta derivada a:
a0+a1Xj+1+ a2Xj+2+a3Xj+3+.....amxyi+m ............ (5)
18
Ejercicio :-Encontrar la mejor recta que se ajuste a los puntos de
La siguiente tabla:
X01234567
Y24365798
Y=F(X)=ao+a1X
nao+a1X=Y
aoy+a1X2 = XY
8ao+28 a1 =44
28ao+140a1=193
método de gauss -jordan
8 28 44 1 3.5 5.5 1 0 2.249
28 140 193 0 42 34 0 1 0.929
R1 - R1/8 R2 - R2/42
R2 - R2(-28)R1 R1 - (-35)R2+R1
ao= 2.249
a1= 0.929 ,por lo tanto Y=F(x)= 2.249+.929X
SUMA
X 0 1 2 3 4 5 6 7 25
Y 2 4 3 6 5 7 9 8 44
X2 0 1 4 9 16 25 36 49 140
Y2 0 4 6 18 20 35 54 56 193
19
Por regla de cramer se tiene que:
Y=F(X)= 2.250+ .929X
Sustituyendo se tiene que para :
X=0
Y=F(X)= 2.250+ .929(0)=2.250
X=1
Y=F(X)= 2.250+ .929(1)=3.179
X=2
Y=F(X)= 2.250+ .929(2)=4.108
X=3
Y=F(X)= 2.250+ .929(3)=5.037
X=4
Y=F(X)= 2.250+ .929(4)=5.966
X=5
Y=F(X)= 2.250+ .929(5)=6.895
X=6
Y=F(X)= 2.250+ .929(6)=7.824
X=7
Y=F(X)= 2.250+ .929(7)=8.753
20
Mínimos cuadrados para datos discretos
Hasta ahora se ha estudiado el problema de aproximar una
función y = f(x), a través de una función interpolante dados unos
valores ((x1, f(x1)), (x2, f(x2)),...,(xn,f(xn))).
Ahora estudiaremos el siguiente problema:
Supongamos que existe una relación funcional y = f(x) entre dos
valores x y y, con f desconocida y se conocen valores yk que
aproximan a f(xk), o sea:
21
Pm (x)=a 0+a 1 x+…+ a m xm , con m < n
que mejor se ajuste a los datos.
Sea mínimo.
El grado m del polinomio pm(x) se puede escoger libremente, por
ejemplo, para una aplicación que se pretenda dar al polinomio.
En muchos casos, el grado será uno y el polinomio obtenido se
llamará la recta que mejor se ajusta o la recta de mínimos
cuadrados para los datos.
Una condición necesaria para la existencia de un mínimo
relativo de la función S es que las derivadas de la función con
respecto a las aj, sean cero.
De esto resultan las siguientes m+1 ecuaciones con incógnitas a0,
a1,..., am:
22
Si en las ecuaciones anteriores cancelamos el dos, obtenemos:
23
La regla rectangular,
trapezoidal y de
Simpson
Integrales definidas
REGLA TRAPEZOIDAL.
REGLAS DE SIMPSON .
TECNICAS DE INATRACION DE
INTEGRALES DEFINIDAS.
24
TECNICAS DE INATRACION MAS
USUALES
25
1) Método del cambio de variable o sustitución
26
Se despeja u y dx, sustituyendo en la integral
Ejemplo: calcular
Solución:
27
2) Método de integración por cambio de variable
Tiene por objeto transformar una integral en otra más sencilla, aplicando una
expresión deducida a partir de la diferenciación de un producto de funciones.
Sean u=u(x), v=v(x) , funciones continuas con derivada continua
en un intervalo I. Diferenciando,
d (uv)=udv+vdu , despejando,
udv=d (uv)−vdu , integrando,
udv =uv−vdu
28
Ejemplo: calcular
Solución:
29
menor que el grado del denominador Q(x). Sólo consideraremos,
entonces, integrales de este último tipo.
Para resolver esta, descompondremos en fracciones
simples lo que equivaldrá a sustituir la integral inicial por una
suma de Integrales más elementales.
Ejemplo: calcular
Luego nos queda la siguiente igualdad: 1=A(x+2)+B(x-2)
30
haciendo un sistema:
A+B=0
2A-2B=1, las soluciones son:
con lo cual:
Ejemplo: calcular
31
Pero = (x+1)(x-1) 2 Tendremos
3X+5=A(X-1) 2+ B(x-1)(x
-1)+ c (x+1)
Las soluciones son: A=1/2, B=-1/2 y C=4
Nos queda:
32
Con lo que se tiene: , de donde
A+C)X3+(B+D)X2+(2A+C)X+(2B+D)
33
5) Método de integración por sustitución trigonométrica
Caso 1:
El integrando contiene una expresión de la forma a2-u2, donde
a>0,se hace la sustitución u=a sen θ,
donde 0≤θ≤π2 si u≥0 y –π2≤θ≤0 si u<0
Entonces du=a cos θ d θ y a2-u2=a cos θ
Caso 2 :
El integrando contiene una expresión de la forma a2+u2, donde
a>0,se hace la sustitución u=a tan θ,
donde 0≤θ≤π2 si u≥0 y -π2≤θ≤0 si u<0
Entonces du=a sec2θ d θ ya2+u2=a sec θ
Caso 3 :
El integrando contiene una expresión de la forma u2-a2, donde
a>0,se hace la sustitución u=a sec θ, donde 0≤θ≤π2 si u≥a y π≤θ≤3π2 si u≤-a
Entonces du=a sec θ tan θ d θ y u2-a2=a tan θ
34
REGLA RECTANGULAR
Es uno de los métodos utilizados para resolver integrales
definidas en el cálculo numérico. El método de los rectángulos es
una integración aproximada que consiste en dividir el área que
se desea encontrar de n sub-areas en forma de rectángulos .
Para el desarrollo del metodo se toman como referencia las
Siguientes variables:
n: Número de sub-áreas en las cuales se divide el área a calcular
Δx ó dx: Ancho o base de cada sub-área
li ó a: limite inferior definido para el calculo del área
ls ó b: limite superior definido para el calculo del área.
35
Existen varios posibles métodos para calcular esta área. Quizás
el más sencillo sea sustituir el área por un conjunto de n sub
áreas donde cada sub área semeja un pequeño rectángulo
elemental de base dx = (b − a) / n y altura h, El área sería:
36
Teniendo en cuenta lo anterior el área será: area = Δx * f (Li + dx
/ 2)
Si el área que se desea calcular se divide entre N sub áreas,
donde cada una de ellas representa un pequeño rectángulo,
entonces el área total será:
Área de primer rectángulo: A1 = h1 * dx = h1 * Δx , donde h1 será
la función evaluada en la mitad de la sección del primer
rectángulo, se podría decir entonces en términos generales que h1
es igual a la función evaluada en x1, h1 = f (x1) . Teniendo en
cuanta lo anterior se deduce que x1 = (li + dx / 2) y por lo tanto
el área de ese primer rectángulo será:
37
Área del i’esimo rectángulo es:
a b
38
Solución: Usando la fórmula directamente con los siguientes
datos:
a=0
b=1
f(x)=
Si se asume el área como un solo rectángulo, el valor de xi será
0.5 y por lo tanto se tiene que:
39
El valor real es el área bajo la curva, que corresponde a la
función dada y el valor calculado de 1.2840… que correspondería
a la forma que toma el área asumiéndola como rectángulo.
Es lógico el valor menor, en razón que es mayor el área que se
pierde que la que se coloca, al construir el rectángulo (ver figura)
40
Así, se nota que con 5 intervalos, la aproximación no es tan mala. Para hacer
cálculos con más sub intervalos, es conveniente elaborar un programa que aplique la
fórmula con el número de sub intervalos que se desee y que permita obtener un
valor más cercano al real. Debería realizar su propio programa y chequear con 50,
500, 1000, 10000 y 20000 sub intervalos, para observar el comportamiento de la
aproximación.
41
{ clrscr();
gotoxy(10,4);printf("CALCULO DE INTEGRALES POR DIFERENTES METODOS");
gotoxy(10,10);printf("Digite el valor del limite inferior li: "); scanf("%Lf",&li);
gotoxy(10,11);printf("Digite el valor del limite superior ls: "); scanf("%Lf",&ls);
gotoxy(10,12);printf("Digite el numero de Sub Áreas a trabajar n: ");
scanf("%d",&n);
dx=(ls-li)/n;
/* Llamado de la rutina que calcula el área por el método rectangular */
area_RECT();
gotoxy(10,14);printf("el valor de la integral RECT es : %15.10Lf ",area1);
gotoxy(10,20);printf("Pulse una tecla para terminar ");
getch();
}
/* Rutina que calcula el área por el método rectangular */
float area_RECT()
{ i=1;
while (i<=n)
{ xi=li+(2*i-1)*dx/2;
area1+=f(xi);
i++; }
area1*=dx;
return(area1); }
/* La función descrita es de tipo parabólico f (x) = x2 − 4 */
/* Con solo cambiar la función los métodos actúan sobre ella */
float f(float x)
{ return (x*x-4); }
42
REGLA TRAPEZOIDAL
La regla del trapecio es uno de los métodos mas utilizados para
calcular aproximaciones numéricas de las integrales definidas.
La regla del trapecio o trapezoidal es la primera de las fórmulas
cerradas de la integración de Newton-Cotes. Corresponde al caso
donde el polinomio de la siguiente ecuación es de primer orden:
ec 1
Tal que:
ec 2
43
El resultado de la integración es:
ec 4
44
Ahora, como b2 — a2 = (b — a)(b + a),
45
figura A
FIGURA B:
a) La fórmula para calcular el área de un trapezoide: altura por
el promedio de las bases.
b) Para la regla trapezoidal, el concepto es el mismo pero ahora
el trapezoide está sobre su lado.
figura B1 figura B2
46
Ó ec 6
47
FIGURA C
Ilustración gráfica del uso de una sola aplicación de la regla
trapezoidal para aproximar la integral de f[x) = 0.2 + 2 5 x –
200x2 + Ó75*3 - WOx4 + AOOx5 de x = 0 a 0.8.
49
que podría sustituirse en la ecuación 4 para obtener
REGLA DE SIMPSON
Además de aplicar la regla trapezoidal con segmentación
más fina, otra forma de obtener una estimación más
exacta de una integral es con el uso de polinomios de
Orden superior para conectar los puntos. Por ejemplo, si
hay un punto extra a la mitad del camino entre f(a) y
f(b), los tres puntos se pueden conectar con una parábola
(véase figura Da).
50
Si hay dos puntos igualmente espaciados entre f(a) y f(b), los
Cuatro puntos se pueden conectar con un polinomio de tercer
orden (véase la figura Db). Las fórmulas que resultan al tomar
las integrales bajo esos polinomios son conocidas como reglas de
Simpson.
FIGURA D:
a)Ilustración grafica de la regla de Simpson 1/3: consiste en tomar el área bajo una
parábola que conecta tres puntos.
b) Ilustracion grafica de la regla de Simpson 3/8: consiste en tomar el área bajo una
ecuación cubica que conecta cuatro puntos.
51
REGLA DE 1/3 DE SIMPSON
La regla de 1/3 de Simpson se basa en la interpolación polinomial
Cuadrática y viene dada por la ecuación:
ec 8
ec 9
ec 11
donde h = (b - a)/N; La primera suma es únicamente sobre Las I
impares y la segunda es solo sobre las i pares. La ecuación 11
se puede escribir en la forma equivalente
ec 12
ec 13
donde
x= (a + b)/2
53
Para un dominio fijo [a, b}, el error es proporcional a h4.
Ejemplo: El cuerpo de revolución que se muestra en la figuraE4.1
se obtiene al girar la curva dada por y =- 1 + (x/2) 2, 0 ≤x≤2, en
torno al eje x. El valor exacto es I= 11 .7 286. utilizando la regla
extendida de 1/3 de Simpson con N 2, 4, 8, 16, 32.
Solución
El tamaño del intervalo es h = 2/N. Los cálculos para N=2 y 4
son como sigue:
N = 2: I= 1/3[f(0) + 4f(1) + f(2)]
= 1/3 π[1 + (4)(1.25 2) + 2 2] = 11.7809
N = 4: I= 0.5/3[f(0) + 4f(0.5) + 2f(1) + 4f(1.5) + f(2)]
= 0.5/3 π[1+4(1.0625)+2(1.25) 2+4(1.5625) 2+2 2] = 11.7318
Los cálculos para N mayores se pueden realizar de manera
análoga. Los resultados y evaluaciones del error se muestran a
continuación.
54
Podríamos intentar obtener el término del error at integrar el error de la
interpolación cuadrática , pero el resultado de la integración se anula y no representa
el verdadero error. La razón para esta errónea consecuencia proviene de la
aproximación ξ=x. Por lo tanto, necesitamos un enfoque más preciso para obtener el
término del error.
Utilizaremos el desarrollo de Taylor para la regla de 1/3 de Simpson. Los
desarrollos de Taylor para f0 Y f2 en torno de x1, o en forma equivalente, x= (a +b)/2,
se escriben como
55
Al sustituir estos desarrollos en la ecuación 9, obtenemos
ec 14
Por otro lado, el desarrollo de Taylor de f(x) alrededor de x 1 es
ec 15
donde
X = X1 + z 0 equivalentemente, z = x - x1.
La integración analítica de este desarrollo en [a, b] da como resultado
ec 16
56
Una desventaja de la regla extendida de Simpson es que el
numero total de intervalos debe ser par. Por otro lado, la regla
de 3/8 de Simpson, descrita en la siguiente sección, se aplica
Únicamente a un número de intervalos que sea múltiplo de
tres. Por lo tanto, a! combinar las reglas de 1/3 y 3/8, se puede
considerar el caso tanto par como impar de intervalos.
donde
h=(b-a)/3,fi=f(a+ ih)
y E representa el error. El término del error se escribe como
57
donde
x= (a + b)/2
La expresión anterior para el error se puede deducir utilizando
el desarrollo de Taylor de manera análoga a la descrita en el
caso de la regla de 1/3 de Simpson.
Como se explicó antes, la regla extendida de 1/3 se aplica a un
numero par de intervalos, mientras que la regla extendida de
3/8 se aplica a un numero de intervalos que sea múltiplo de tres.
Cuando el numero de intervalos es impar pero sin ser múltiplo
de tres, se puede utilizar Ia regla de 3/8 para los primeros tres o
los últimos tres intervalos, y luego usar la regla de 1/3 para los
intervalos restantes, que son un numero par. Puesto que el orden
del error de la regla de 3/8 es el mismo que el de la regla de 1/3,
no se gana mayor exactitud que con la regla de 1/3 cuando uno
puede elegir con libertad entre ambas reglas.
58
TECNICAS DE INATRACION DE
INTEGRALES DEFINIDAS
60