INFORME
INFORME
INTRODUCCIÓN
Podemos decir que la interpolación lineal es el eje para muchos métodos numéricos y de
gran relevancia en la ingeniería, puesto que una gran información se encuentra en su
forma tabular como veremos más adelante y es usado por una diversidad de métodos
numéricos, por ejemplo si integramos este método tendremos el método de integración
trapezoidal.
¿En qué consiste este método?
Supongamos que tenemos los siguientes cuadros:
Puntos 0 1 2 3 4 5 6
X 1 2 5 10 20 30 40
Puntos 0 1 2 3
X 1 2 5 20 40
Supongamos por un instante que sólo se dispone del cuadro 2 y que queremos el valor
de la variable “y=f(x)” cuando x tiene un valor de 2 unidades. Una manera muy común
es considerar la ecuación de una línea recta así:
57
56=a0 +a1 a1 = =14 . 2
4
113=a0 +5 a1 ⇒−4 a1 =−57 ⇒ a0 =56−14 . 2=41. 8
Observación:
Si queremos una mejor aproximación para nuestra función deberíamos considerar otro
punto más y tendremos:
Comentarios:
El método anterior tiene su punto débil en la aproximación exacta, al realizar la
interpolación, pues se tenía que solucionar un sistema de ecuaciones que su orden
dependía de la exactitud de la aproximación, con la finalidad de salvar estos
inconvenientes, surgen otros métodos de aproximación polinomial, que realicen
cálculos directos sin desarrollar tales sistemas de ecuaciones que envuelven cierta
dificultad en su solución. Entre estos métodos tendremos la aproximación polinomial de
LaGrange. El método que consiste en:
Primero: Supongamos una función desconocida f (x) dada en forma tabular y se asume
un polinomio de primer grado es decir una línea recta el cual se puede escribir de la
siguiente manera:
1. Supongamos que la ecuación de un recta se escribe así:
En donde:
x0, x1: Son valores de la función en puntos conocidos [x0, f (x0)], [x1, f (x1)]
a0, a1: Coeficientes por determinar, y lo encontramos haciendo las consideraciones
siguientes:
Determinando a0 para ello consideramos
:
P ( x0 ) f ( x0 )
x= x 0 ⇒ P ( x 0 )= a0 ( x 0 − x 1 )⇒ a0 = =
x 0− x 1 x 0− x1
P (x 1 ) f ( x 1 )
x=x 1 ⇒ P( x 1 )=a1 (x 1 −x 0 )⇒ a1 = =
x 1 −x 0 x1 −x 0
Luego
f ( x0 ) f ( x 1)
P( x )= ( x−x 1 )+ ( x−x 0 )
( x0 −x 1 ) ( x1 −x 0 )
(x −x1 ) ( x−x 0 )
P( x )=f ( x 0 ) +f ( x 1 )
(x 0 −x 1 ) ( x1 −x 0 )
P( x )=L0 ( x )f ( x 0 )+ L1 ( x )f ( x 1 )
P2 ( x 0 ) f ( x0 )
x=x 0 ⇒ a0 = =
Si
( x0 −x 1 )( x 0−x 2 ) ( x 0− x1 )( x 0 −x2 )
P 2( x 1) f (x 1 )
x=x 1 ⇒ a1 = =
Si
( x 1− x0 )( x 1 −x2 ) ( x 1−x 0 )( x 1 −x2 )
P2 ( x 2 ) f ( x2)
x=x 2 ⇒a 2= =
Si
( x 2 −x 0 )( x 2 −x 1 ) ( x 2 −x 0 )( x 2 −x 1 )
Luego:
En donde:
DIFERENCIAS DIVIDIDAS
Así como podemos aproximar una función mediante la aproximación polinomial de
LaGrange, también podemos aproximar la derivada y la integral de una función con
diferencias divididas. La derivada y la integral respectivamente el polinomio de
interpolación, que en realidad es el principio básico para la diferenciación e integración
de los métodos numéricos.
Supongamos una función f (x) con derivada en el punto x0 analíticamente esta dado por:
f (x )−f ( x0 )
lim =f '( x )
x→x0 x−x 0
f ( x 1 )−f ( x 0 )
f ' ( x )≈ , x0 < x < x1
x 1−x 0
La expresión de la derecha se llama primera diferencia dividida de f (x) respecto a los
valores de x0 y x1 y se denota generalmente f [x0, x1], esto es,
f ( x 1 )−f (x 0 )
f [ x 0 , x 1 ]=
x 1 −x 0
Observación:
1. Se debe destacar que la relación entre la primera diferencia dividida y la primera
derivada esta dada por el teorema del valor medio.
f ( x 1 )−f ( x 0 )
=f ' (c ) , c ∈( x 0 , x 1 )
x 1 −x 0
Siempre que f (x) cumpla con las condiciones del teorema del valor medio.
2. Podemos generalizar para un orden más alto en donde el argumento es
x i , 0≤i≤n ; f [ x i ]
se llama diferencia dividida, de orden cero:
f [ x1 , x2 , .. .. . , xi ]−f [ x 0 , x1 , .. .. . , xi−1 ]
f [ x 0 , x 1 , . .. . . , x i ]=
x i−x 0
f [ x 1 , x 2 , x 3 ]−f [ x 0 , x 1 , x 2 ]
f [ x 0 , x 1 , x 2 , x 3 ]=
x 3−x 0
f [ x2 , x3 , x 4 ]−f [ x 1 , x 2 , x 3 ]
f [ x 1 , x 2 , x 3 , x 4 ]=
x 4 −x 1
f [ x 3 , x 4 , x 5 ]−f [ x 2 , x 3 , x 4 ]
f [ x 2 , x 3 , x 4 , x5 ]=
x 5 −x 2
Observación:
Para formar la expresión se requiere i + 1 puntos.
El numerador es la recta de dos diferencias de orden i – 1.
El denominador es la recta de los argumentos no comunes en el
numerador.
Ejemplo:
Supongamos que tenemos la siguiente información
Puntos 0 1 2 3 4 5
x −2 −1 0 2 3 6
f ( x) −18 −5 −2 −2 7 142
Obtenido del polinomio x 3−2 x 2 −2
0 -2 -18
13
1 -1 -5 -5
3 1
2 0 -2 -1 0
0 1
3 2 -2 3 0
9 1
4 2 7 9
45
5 6 142
Observemos que:
Todas las diferencias divididas de tercer orden tienen el mismo valor independiente
del valor de las x que se usen para calcularse.
Las diferencias de cuarto orden todos tienen el valor de cero, lo que tiene afinidad con
el criterio que la derivada de tercer orden es una constante y la de cuarto orden es cero,
para cualquier valor de x.
El razonamiento anterior nos induce a decir que si al construir una tabla de diferencias
divididas en alguna columna el valor es constante y la siguiente columna es cero la
información proviene de un polinomio de grado igual al orden de las diferencias
que tengan valores constantes.
El razonamiento anterior nos induce afirmar que nuestro polinomio es de grado 3 es
decir mi polinomio será:
n k−1
p( x)= ∑ f [ x 0 , x 1 ,..., x k ] ∏ ( x−x j )=f [ x 0 ] +f [ x 0 ,x 1 ]( x− x0 )+f [ x0 ,x 1 , x 2] ( x−x 0 )( x−x 1 )+...
k=0 j=0
Si:
x=x n ⇒a 0 =P 2 ( x n )⇒ a0 =f [ x n ]
P 2 [ x n−1 ] −a0 f [ x n−1 ]−f [ x n ]
x=x n−1 ⇒ a1= ⇒ a1 = =f [ x n , x n−1 ]
x n−1−x n x n−1 −x n
f [ x n−2 ]−f [ x n ] −f [ x n , x n−1 ]
x=x n−2 ⇒ a2 = ⇒ a2 =f [ x n , x n−1 , x n−2 ]
( x n−2−x n ) ( x n−2−x n−1 )
Luego tendremos que:
Generalizar
Pn(x )=a0 +a1 (x−x n )+a2(x−x n ) (x−x n−1)+...+an (x−xn )( x−x n−1)...(x−x 1 )
En donde:
a0 =f [ x n ] ; a 1=f [ x n ,x n−1 ] ; a2 =f [ x n , x n−1 , x n−2 ] ; ... ; a n=f [ x n , x n−1 , ... , x 1 , x 0 ]
x−x n
s=
h ; x: el valor a interpolar
x− x n=sh
x− x n−1 = x n− x n−1 + sh= h+sh =h( s+1 )
x− x n−2 = x n− x n−2 + sh= 2h+ sh =h( s+2 )
⋮
x− x 0 = x n − x 0 + sh=nhsh =h ( s+ n)
Luego tenemos:
En los ítems anteriores para interpolar entre n+1 puntos se usaron polinomios de grado
n, para decir para un conjunto de 8 puntos se puede obtener un polinomio de grado 7,
parecerá que se llevaba todo correctamente pero sin embargo se tenían resultados
erróneos como errores de redondeo y los puntos lejanos.
Una alternativa para mitigar estos errores fue pensar considerar polinomios de grado
inferior en subconjunto de datos y a tales polinomios se llamaran funciones
segmentarias.
Por ejemplo, las curvas de tercer grado usadas para unir cada par de puntos se llaman
segmentarias cubicas. Tales funciones d se pueden construir de tal manera que las
conexiones entre las ecuaciones cubicas adyacentes sean suaves, pareciera que las
aproximaciones de tercer grado de las segmentarias serian inferior a la aproximación de
séptimo grado. Veamos algunos gráficos que ilustran mejor la idea.
f(x) f(x)
x x
f(x) f(x)
x x
La unión mas simple entre dos puntos es una recta, las segmentarias de primer grado
para un grupo de datos ordenados se define como un conjunto de funciones lineales.
f ( x )=f ( x 0 ) +m 0 ( x− x0 ) , con x 0 ≤ x ≤ x 1,
:
f ( x )=f ( x n−1) + m n−1 ( x−x 0 ) , con x n−1 ≤ x ≤ x n,
f ( x i+1 ) −f ( x i )
mi= ,
x i+ 1−xi
Esta relación se usa para evaluar la función de cualquier punto entre x0 y x1,
f(x) f(x)
Segmentaria de Segundo orden
Segmentaria de primer orden
x x
f(x)
Segmentaria de Tercer orden
x
Interpolacion cubica
f i ( x )=ai x 2 +bi x+ c i,
Para i=2 a n como solo se emplean dos nodos interiores cada ecuación proporciona n-1
condiciones en total 2n-2 .
2. La primera y la ultima función deben de pasar a través de los puntos extremos esto
agrega dos ecuaciones mas,
f ( x 0 ) =a1 x20+ b1 x 0 +c 1,
f ( x n ) =an x 2n+ bn x n+ c n,
3. Las primeras derivadas en los nodos interiores deben de ser iguales es decir,
2 ai−1 x i−1 +bi−1=2 a i x i−1+ bi, para i=2 a n, esto proporciona otras n-1 condiciones.
a1=0. Esto quiere decir que los dos primeros puntos se unirán con una línea recta.
f i ( x )=ai x 3 +bi x 2+ ci x+ d i,
Para n+1 datos existen n intervalos en consecuencia 4n incógnitas que debemos
evaluar requiriéndose 4n condiciones para evaluar. Las cuales se obtienen de las
siguientes consideraciones:
1. Los valores de la función deben de ser iguales en los nodos interiores (2n-2
condiciones)
2. La primera y la ultima función deben pasar a través de los puntos extremos (2
condiciones)
3. Las primeras derivadas en los puntos interiores deben de ser guales (n-1
condiciones)
4. Las segundas derivadas en los nodos interiores deben de ser iguales (n-1
condiciones)
5. Las segundas derivadas en los nodos extremos son ceros (2 condiciones ) esta
condición dice que la función en los extremos se vuelve en una línea recta, lo
que induce a que se le llame segmentara natural o lineal.
Las cinco condiciones anteriores permiten obtener 4n ecuaciones requeridas para
obtener los 4n coeficientes.
f 'i ' (x i−1) f 'i ' ( x i ) f ( x i−1 ) f 'i ' ( x i−1) ( x i−x i−1 ) f ( xi ) f 'i' (x 1) (
f i ( x )=
6 ( x i−x i−1 ) i
3
( x −x ) +
6 ( xi −xi−1 )
3
( x−x i−1 ) + x −x −
i i−1
[ 6 ] [
( x i−x ) + x −x −
i i−1 6
, &
Esta ecuación solo contiene dos incógnitas las segundas derivadas en los extremos de
cada intervalo.
( x i−x i−1 ) f ' ' ( x i−1 ) +2 ( xi +1−x i−1) f '' ( x i ) + ( x i+1−x i ) f ' ' ( x i+ 1)
6 6
¿ [ f ( xi +1 )−f ( xi ) ]+ [ f ( xi −1 ) −f ( x i ) ],
( xi +1−x i ) ( x i−x i−1 )
Si escribimos esta relación para todos los nodos interiores resultan n-1 ecuaciones
simultáneas con n-1 incógnitas. No debemos olvidar que las segundas derivadas en los
puntos extremos son ceros.
2.2.1. MÉTODO DE NEWTON – COTES
Son los tipos de integración numérica más comunes, su estrategia es remplazar a la
función complicada o de datos tabulados por un polinomio de aproximación que es
fácil de integrar.
b
I=∫a f ( x) dx
Es decir supongamos que nos interesa determinar ; entonces,
tenemos:
b b
I =∫ f ( x ) ≅ ∫ pn ( x ) dx,
a a
pn ( x ) =a0 x+ a1 x 2 +a 2 x n+ …+a n x n,
f(x)
f(x)
a b x a b x
En otros términos:
b−a
x i=x 0 +i ( )
n
,i=0,1,2, … , n, siendo x 0=a ; x n=b, (1)
x0 x1 x2 x3 xi xi + 1
h h h h h ...
…
a b
Segundo: Se aproxima f (x) por un polinomio de grado “n”, Pn (x) y se integra para
obtener la aproximación de f(x).
x 0 , x1 , f ( x 0 ), f (x 1 )
x1
f (x )≈P1 ( x ) , luego
Tenemos la integral
b x1
∫a f (x )dx≈∫x [ f [ x 0 ] +sΔf [ x 0] ] dx
0
(2)
x=x 0 + sh ;
dx=hds
Para los límites de integración x0 y x1:
x1 1
∫x 0
[ f ( x 0 )+ sΔf ( x 0 ) ] dx =∫0 h [ f ( x 0 )+ sΔf ( x 0 ) ] ds
s2
[
=h f ( x 0 ) s+ Δf ( x 0 ) |10
2 ]
Δf ( x 0 )
=h f ( x 0 )+[ 2 ]
Pero : Δf (x 0 )=f ( x 0 + h)−f ( x 0 )
=f ( x 1 )−f (x 0 )
f ( x 1 )−f ( x 0 )
Luego tenemos:
[
=h f ( x 0 )+
2 ]
f ( x1 )−f ( x 0 )
=h [ 2 ]
∴∫ f ( x )dx≈ h2 [ f ( x )+ f ( x )]
b
a 1 0
, (3)
b xn
∫ f ( x ) dx ≈∫ p 2 ( x ) dx
a x0
s ( s−1 ) 2
P2 ( x )=P 2 ( x 0 + sh )=f ( x0 )+ sΔf ( x 0 )+ Δ f ( x0 )
2!
b
∫ f ( x ) dx ≈= h3 [ f ( x 0 ) +4 f ( x 1 ) +f ( x 2 ) ],......... (4)
a
f(xn- f(xn)
f(x2) 1)
f(X) f(X) f(x)
f(x1)
f(x1)
f(x0) f(x0)
X0 x1 X X0 x1 x2 xn-1 xn
a b
a b
En vez de aproximar la integral de f(x) en [a,b] por una recta. Conviene dividir [a, b]
en n subintervalos y aproximar la integral de f(x) en cada subintervalo por un
polinomio de primer grado como muestra la figura.
b x1 x2 x3 x n=b
h
I≈ f ( x )+2 f ( x 1 )+2 f (x 2 )+⋯+2 f ( x n−1 )+f ( x n ) ]
2[ 0
n−1
h
2 (
I≈ f ( x 0 )+2 ∑ f ( x i )+f ( x n )
i=1
) (5)
b x2 x4 x6 x n=b
Donde Pi; i=1,2,…; es el polinomio de grado dos que pasa por tres puntos
consecutivos usando el método del Trapezoide.
Luego:
n−1
h
3 [
I ≈ f ( x 0 )+4 ∑ f ( x i )+2 ∑ f ( xi )+f (x n )
i=1 i=2 ] (6)
hr1 I 2−h r2 I 1
I=
hr1−h r2
, (16)
2r I 2 −I 1
I≈ , (17)
2r −1
Debemos resaltar que a este proceso se le llama integración de Romberg el cual es muy
efectivo cuando f(r) (x) no vara bruscamente en el intervalo [a,b] y no cambia de signo
en este intervalo. En estas circunstancias las relaciones (17) y (16) permiten obtener una
mejor aproximación a I a partir de I1 y I2 sn repetir el proceso de integración.
4 m I (m−1) (m−1)
k+1 −I k
(m)
I =
k
, (18)
4m −1
convergen a I .
k Numero de Aproximación Primera Segunda
trapezoides 2k trapezoidal extrapolación extrapolación .......
0 1
1 2
2 4
3 8
4 16
∫ f ( x ) dx ≈ ∑ c i f ( x i),
a i=1
y
Y
A C
B D
f(x) f(x)
a b x a b x
F(x)
D G
C F(x2)
F F(x1)
-1 x1 0 x2 1
E H
Las técnicas usadas para aproximar integrales pueden ser modificadas de manera
natural para usarlas en aproximaciones de integrales múltiples,
R={ ( x , y )∨a≤ x ≤ b , c ≤ y ≤ d }
Donde a, b, c y d son constantes. Usando Simpson compuesto , determinamos el
tamaño de paso h =(b-a)/n; k=(d-c)/m en consecuencia se tiene:
❑ b d
R a
(
∬ f ( x , y ) dA=∫ ∫ f ( x , y ) dy
c
) dx,
(m2 )−1
d
c
[
∫ f ( x , y ) dy= k3 f ( x , y 0 ) +2 ∑
j=1
m /2
]
f ( x , y 2) + 4 ∑ f (x , y 2 j−1)+f (x , y m ) ,
j=1
b d
∫∫ f ( x , y )dydx
a c
(m2 )−1 b
k
3 [
a
b
∫ f ( x , y 0 ) dx + 23k ∑
j=1
m /2 b b
( m2 )−1
b
∫ f ( x , y ) dx= k3
a
[ f ( x 0 , y j )+ 2 ∑
j=1
m/ 2
f ( x 2 i , y j ) +4 ∑ f ( x 2 i−1 , y j)+ f ( x n , y j)
j =1
]
SOLUCIÓN NUMÉRICA DE ECUACIONES
DIFERENCIALES ORDINARIAS
dy
=f ( x , y )
dx (1)
Teó ricamente se dice que la solució n de una EDO debe contener una
constante arbitraria “C”, consecuentemente la solució n general de (1) es:
F( x , y, c)=0 (2)
Observaciones:
y ( x 0 )= y 0 (4)
Interpretación Gráficamente:
F3 = 0
F2 = 0, con Y(X0) = Y0
Y0
F1 = 0
X0
1. Matemáticamente.
dy
=f ( x , y )
dx (5)
P.V.I.
y( x 0 )= y 0
y( x f )=?
MÉTODO DE EULER
Observando que:
x 1−x 0 =h ⇒ x 1 =x 0 +h
x 2−x 1 =h ⇒ x 2 =x1 +h ⇒ x 2 =x0 +2 h
x 3−x 2 =h ⇒ x 3 =x 2 +h ⇒ x 3 =x 0 +3 h
En general
CONDICIÓN INICIAL
dy
F '( x)= |P =f ( x 0 , y 0 )
dx 0 (6)
Teniendo esta informació n (6) trazamos una recta la que pasa por P0 y de
y − y0
f (x 0 , y 0 ): =f ( x 0 , y 0 ):. . .. .. . L3
pendiente x−x 0 que aproxima F(x) en una
vecindad de X0.
x1− y0
=f ( x 0 , y 0 )
x 1−x 0 (7)
y1 y 0 hf ( x0 , y 0 )
y 2 y1 hf ( x1 , y1 )
.
.
y i 1 y i hf ( xi , y i )
.
.
y n y n 1 hf ( x n 1 , y n 1 )
x 1− y 0
=f ( x 0 , y 0 )⇒ y 1 = y 0 + f ( x 0 , y 0 )h
x 1−x 0 (8)
f(x1)
y1 error f(x0,y0)
y0
P0(x0,y0)
x0 x1
xi xi+1
x0 x1 x3 x4 xi xn
MÉTODO DE TAYLOR
Podemos observar que el método anterior usa los dos primeros términos de la
serie de Taylor para su primera iteració n
F( x 1 )≈ y 1 =F (x 0 )+F ' ( x 0 )( x 1 −x 0 )
(1)
F( x 2 )≈ y 2 =F ( x1 )+ F ' ( x1 )( x 2−x 1 )
(2)
Pero se debe resaltar que no disponemos de los valores exactos de F(x 1) y F’(x1),
los que se usan en la expansió n de Taylor de F(x) alrededor de x 1 lo que permite no
evaluar la parte derecha (2) consecuentemente para los otros valores de x se usa:
2
( x −x )
F( x 1 )≈ y 1 =F (x 0 )+ F ' ( x 0 )( x 1 −x 0 )+ F ''(x 0 ) 1 0
2!
(4)
Pero
dF ' ( x ) df ( x , y )
F ''( x )=
dx
=
dx y,
h=x1 −x 0
Luego;
2
h df ( x , y )
y 1 = y 0 +hf ( x 0 , y 0 )+ |x 0 , y 0
2! dx (5)
2
h df ( x , y )
y i+1 = y i +hf (x , y )+ |x i , y i
2! dx (6)
df ( x, y) ∂ f ( x, y ) ∂ f ( x, y) dy
= +
dx ∂x ∂ y dx
2 3
h h
y i+1 = y i +h.f (x i , y i )+ f ' ( x i , y i )+ f ''( x i , y i )+...
2! 3! (1)
En donde:
y i +1 = y i +h [ α 0 + ( x i ; y i ) + α 1 . f ( x i +uhi ; y i +bh ) ]
…. (3)
Observaciones:
x i +uhi es tal que : x i <xi +uh≤x i+1 , para mantener la abscisa del
(xi+uh , yi+λk0)
yi+1+h f( xi , yi )
(xi,yi)
xi+1
xi
3.3.1 ESTRUCTURA
dn y
{ n
=f (x , y , y ', y '', .. . , y n−1 )
dx
P. V . I . G
y( x 0 )= y 0 ; y ' ( x0 )= y 0 '; y ''(x 0 )= y 0 '';.. . ; y n−1 ( x 0 )= y(0n−1 )
y ( x f )=?
(1)
dn y (n−1)
n
=f ( x , y , y ', y '',. . ., y )
Dado: dx se realiza el siguiente cambio de variables:
y 2=y 1 '
y 3= y 2'
y 4 =y 3 '
⋮
y n =y n−1 '
Entonces
n
d y
y n '= n =f (x , y , y ',… y n−1 )=f ( x , y 1 , y 2 , y 3 ⋯ y n )
dx
LABORATORIO DE METODOS NUMERICOS
INTERPOLACION POLINOMICA
INTERPOLACIÓN DE LEGENDRE
AJUSTE DE TCHEBYSHEV
METODO DE LAS DIFERENCIAS DIVIDIDAS
METODO DE VANDERMORE
INTEGRACION NUMERICA
CUADRATURA DE GAUSS
CUADRATURA DE GAUSS LEGENDRE
INTEGRACIÓN DE REMBERG
INTEGRACIÓN SIMPONCOMPUESTO
INTEGRAL DOBLE
METODO DE LA CUADRATURA DE GAUSS