Академический Документы
Профессиональный Документы
Культура Документы
Becerra David
Chaucalá Marco
Pusdá Bryan
Zambrano Stefano
NRC: 2780
Métodos Numéricos
Docente: Richard Bernis
Interpolación lineal
𝑓 𝑏 −𝑓 𝑎
𝑦=𝑓 𝑎 + (𝑥 − 𝑎)
𝑏−𝑎
𝑦=𝑓 𝑥
1 2 3 𝑛
𝑓 𝑥 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 + 𝑎3 𝑥 + ⋯ + 𝑎𝑛 𝑥
Sustituyente la sumatorio de todos los términos por un sumatorio se obtiene la siguiente formula.
𝑛
𝑦 = 𝑓 𝑥 = 𝑎𝑖 ∗ (𝑥)𝑖
𝑖=0
𝑓𝑛 𝑥 = 𝐿𝑖 𝑥 ∗ 𝑓(𝑥𝑖 )
𝑖=0
𝑛
𝑥 − 𝑥𝑗
𝐿𝑖 𝑥 = ෑ
𝑥𝑖 − 𝑥𝑗
𝑗=0
𝑖≠𝑗
Entonces para el polinomio de Lagrange de grado 1 es igual a 𝑓1 𝑥 .
𝑥 − 𝑥1 𝑥 − 𝑥0
𝑓1 𝑥 = ∗ 𝑓 𝑥0 + ∗ 𝑓 𝑥1
𝑥0 − 𝑥1 𝑥1 − 𝑥0
𝑥 − 𝑥1 ∗ (𝑥 − 𝑥2 ) 𝑥 − 𝑥0 ∗ 𝑥 − 𝑥2 𝑥 − 𝑥0 ∗ 𝑥 − 𝑥1
𝑓2 𝑥 = ∗ 𝑓 𝑥0 + ∗ 𝑓 𝑥1 + ∗ 𝑓(𝑥2 )
(𝑥0 −𝑥1 ) ∗ (𝑥0 −𝑥2 ) (𝑥1 −𝑥0 ) ∗ (𝑥1 −𝑥2 ) (𝑥2 −𝑥0 ) ∗ (𝑥2 −𝑥1 )
AGREGAR UN PIE DE PÁGINA 5
Teniendo una función f(x) en un intervalo [a, b].
𝑦=𝑓 𝑥
[ 𝑎, 𝑏]
Si f(x) existe para todos los x que se encuentran entre el intervalo [ 𝑎, 𝑏], se dice que
la función es continua.
∃ 𝑥: 𝑓 𝑥
[ 𝑎, 𝑏]
Si 𝑥 => 𝑥0
𝑓 𝑥0 + ℎ − 𝑓(𝑥0 )
𝑚 = lim
ℎ→0 ℎ
Por lo tanto, tenemos una pendiente de la curva f(x) en el punto (x, y) igual a m.
𝑓 𝑥0 + ℎ − 𝑓(𝑥0 )
𝑓 ′ 𝑥0 = lim
ℎ→0 ℎ
𝑓 𝑥0 + ℎ − 𝑓 𝑥0
∃ lim ∶ 𝑓′(𝑥)
ℎ→0 ℎ
Fig4: Grafica de la derivada de una función
AGREGAR UN PIE DE PÁGINA
Teniendo una función f(x) en un intervalo [a, b].
𝑦=𝑓 𝑥
[ 𝑎, 𝑏]
𝐴1 = 𝑦 ∗ 𝑑𝑥
𝐴𝑡 = 𝐴𝑖
𝑓 𝑥2 − 𝑓(𝑥1) 𝑓 𝑥1 − 𝑓(𝑥0)
+
𝑓 𝑥0, 𝑥1, 𝑥2 = 𝑥2 − 𝑥1 𝑥1 − 𝑥0
𝑥2 − 𝑥0
Sustituyendo los valores de los coeficientes se obtiene:
𝑓"(ξ) 𝑥−𝑎
𝑓 𝑥 = 𝑓 𝑎 + ∆𝑓 𝑎 𝛼 + 𝛼(𝛼 − 1)ℎ2 ℎ = 𝑏 − 𝑎; 𝛼=
2 ℎ
𝑏
𝑓"(ξ)
𝐼=න 𝑓 𝑎 + ∆𝑓 𝑎 𝛼 + 𝛼 𝛼 − 1 ℎ2 𝑑𝑥
𝑎 2
10
REGLA DEL TRAPECIO
• Resolviendo la integral
𝛼2 𝛼 3 𝛼 2 ′′
𝐼 = ℎ 𝛼𝑓 𝑥0 + ∆𝑓 𝑥0 + − 𝑓 ξ ℎ2 |10
2 6 4
11
REGLA DEL TRAPECIO
𝑓 𝑥0 + 𝑓(𝑥1 ) 1 ′′
𝐼=ℎ − 𝑓 𝜉 ℎ3 ℎ =𝑏−𝑎
2 12
𝒇 𝒂 + 𝒇(𝒃) 𝟏 ′′
𝑰=𝒉 𝑬=− 𝒇 𝝃 𝒉𝟑
𝟐 𝟏𝟐
12
Fórmula de Regla de Trapecio Error de truncamiento
REGLA DE SIMPSON 1/3
• Usamos el polinomio de la interpolación de Newton-Gregory hacia adelante
𝑓 𝑥
∆𝑓 𝑥0 ∆2 𝑓 𝑥0
= 𝑓 𝑥0 + 𝑥 − 𝑥0 + 𝑥 − 𝑥0 𝑥 − 𝑥0 − ℎ + ⋯
ℎ 2! ℎ2
∆𝑛 𝑓 𝑥0
+ 𝑥 − 𝑥0 𝑥 − 𝑥0 − ℎ … 𝑥 − 𝑥0 − 𝑛 − 1 ℎ + 𝑅𝑛
𝑛! ℎ𝑛
𝑥 − 𝑥0
• Lo truncamos a cuatro términos y expresando: 𝛼=
ℎ
∆2 𝑓 𝑥0 ∆3 𝑓 𝑥0 𝑓4 𝜉
𝑓 𝑥0 + ∆𝑓 𝑥0 𝛼 + 𝛼 𝛼−1 + 𝛼 𝛼−1 𝛼−2 + 𝛼 𝛼 − 1 𝛼 − 2 𝛼 − 3 ℎ4
2 6 24
13
REGLA DE SIMPSON 1/3
• Integramos la expresión convirtiendo α en la variable principal, los límites se convierten en enteros, puesto que los
intervalos entre x, son igualmente espaciados
2
∆2 𝑓 𝑥0 ∆3 𝑓 𝑥0 𝑓4 𝜉
𝐼 = න ℎ 𝑓 𝑥0 + ∆𝑓 𝑥0 𝛼 + 𝛼 𝛼−1 + 𝛼 𝛼−1 𝛼−2 + 𝛼 𝛼 − 1 𝛼 − 2 𝛼 − 3 ℎ4 𝑑𝛼
0 2 6 24
𝛼2 𝛼2 𝛼2 2 𝛼4 𝛼3 𝛼2 3 𝛼5 𝛼 4 11𝛼 3 𝛼 2 4 2
𝐼 = ℎ 𝛼𝑓 𝑥0 + ∆𝑓 𝑥0 + − ∆ 𝑓 𝑥0 + − + ∆ 𝑓 𝑥0 + − + − 𝑓 𝜉 ℎ4 0
2 6 4 24 6 6 120 16 72 8
14
REGLA DE SIMPSON 1/3
∆2 𝑓 𝑥0 3
1 4
𝐼 = ℎ 2𝑓 𝑥0 + 2∆𝑓 𝑥0 + + 0 ∆ 𝑓 𝑥0 − 𝑓 ξ ℎ4
3 90
∆𝑓 𝑥0 = 𝑓 𝑥1 − 𝑓 𝑥0 ∆2 𝑓 𝑥0 = 𝑓 𝑥2 − 2𝑓 𝑥1 + 𝑓 𝑥0
ℎ 1
𝐼= 𝑓 𝑥0 + 4𝑓 𝑥1 + 𝑓(𝑥2 ) − 𝑓 (4) ξ ℎ5 15
3 90
REGLA DE SIMPSON 1/3
𝒉 𝟏 (𝟒)
𝑰 = 𝒇 𝒙𝟎 + 𝟒𝒇 𝒙𝟏 + 𝒇(𝒙𝟐 ) 𝑬=− 𝒇 𝝃 𝒉𝟓
𝟑 𝟗𝟎
Regla de Simpson 1/3 Error de truncamiento
16
REGLA DE SIMPSON 3/8
• Usamos el polinomio de la interpolación de Lagrange de tercer grado a cuatro puntos
17
REGLA DE SIMPSON 3/8
𝑥 = 𝑥0 + ℎ𝛼 𝑥𝑘 = 𝑥0 + ℎ𝑘 𝑥𝑘 − 𝑥𝑗 = 𝑘 − 𝑗 ℎ 𝑥 − 𝑥𝑘 = ℎ(𝛼 − 𝑘)
𝑑𝑥 = ℎ𝑑𝛼
ℎ3 𝛼 − 1 𝛼 − 2 𝛼 − 3 ℎ3 𝛼 𝛼 − 2 𝛼 − 3 ℎ3 𝛼 𝛼 − 1 𝛼 − 3
3 𝑓 𝑥0 + 𝑓 𝑥1 + 𝑓 𝑥2 +
−ℎ −2ℎ −3ℎ ℎ −ℎ −2ℎ ℎ −ℎ −2ℎ
𝐼=න ℎ 3 𝑑𝛼 18
0 ℎ 𝛼 𝛼 − 1 𝛼 − 3
𝑓 𝑥3 + ∆4 𝛼 𝛼 − 1 𝛼 − 2 𝛼 − 3
2ℎ ℎ ℎ
REGLA DE SIMPSON 3/8
𝑓 𝑥0 + 3𝑓 𝑥1 + 3𝑓 𝑥2 + 𝑓(𝑥3 ) 3 5 4
I = 3ℎ − ℎ 𝑓 (ξ)
8 80
𝒇 𝒙𝟎 + 𝟑𝒇 𝒙𝟏 + 𝟑𝒇 𝒙𝟐 + 𝒇(𝒙𝟑 ) 𝒃−𝒂 𝟑 𝟓 𝟒
𝐈 = 𝟑𝒉 𝒉= 𝑬=− 𝒉 𝒇 (𝝃)
𝟖 𝟑 𝟖𝟎
Error de truncamiento
19
Regla de Simpson 3/8
REGLA DE SIMPSON 3/8
𝑓 𝑥0 + 3𝑓 𝑥1 + 3𝑓 𝑥2 + 𝑓(𝑥3 ) 3 5 4
I = 3ℎ − ℎ 𝑓 (ξ)
8 80
𝒇 𝒙𝟎 + 𝟑𝒇 𝒙𝟏 + 𝟑𝒇 𝒙𝟐 + 𝒇(𝒙𝟑 ) 𝒃−𝒂 𝟑 𝟓 𝟒
𝐈 = 𝟑𝒉 𝒉= 𝑬=− 𝒉 𝒇 (𝝃)
𝟖 𝟑 𝟖𝟎
Error de truncamiento
20
Regla de Simpson 3/8
REGLA DEL TRAPECIO APLICACIÓN MÚLTIPLE
Hay n + 1 puntos igualmente espaciados (x0, x1,., xn)
x0 − 𝑥𝑛
ℎ=
𝑛
Otra forma de representar la integral
𝑥1 𝑥2 𝑥𝑛
𝐼 = න 𝑓 𝑥 𝑑𝑥 + න 𝑓 𝑥 𝑑𝑥 + ⋯ + න 𝑓(𝑥)𝑑𝑥
𝑥0 𝑥1 𝑥𝑛−1
Reemplazando h en la expresión
𝒇 𝒙𝟎 + 𝟐 σ𝒏−𝟏
𝒊=𝟏 𝒇 𝒙𝒊 + 𝒇(𝒙𝒏 )
𝑰 = (𝒃 − 𝒂)
𝟐𝒏
22
x0 − 𝑥𝑛
ℎ=
𝑛
Otra forma de representar la integral
𝑥1 𝑥2 𝑥𝑛
𝐼 = න 𝑓 𝑥 𝑑𝑥 + න 𝑓 𝑥 𝑑𝑥 + ⋯ + න 𝑓(𝑥)𝑑𝑥
𝑥0 𝑥1 𝑥𝑛−1
23
REGLA DE SIMPSON 1/3 DE APLICACIÓN
MÚLTIPLE
𝒇 𝒙𝟎 + 𝟒 σ𝒏−𝟏 𝒏−𝟐
𝒊=𝟏,𝟑,𝟓 𝒇 𝒙𝒊 + 𝟐 σ𝒋=𝟐,𝟒,𝟔 𝒇 𝒙𝒋 + 𝒇(𝒙𝒏 )
𝑰 ≅ (𝐱 𝟎 − 𝒙𝒏 )
𝟑𝒏
24
x0 − 𝑥𝑛
ℎ=
𝑛
Otra forma de representar la integral
𝑥1 𝑥2 𝑥𝑛
𝐼 = න 𝑓 𝑥 𝑑𝑥 + න 𝑓 𝑥 𝑑𝑥 + ⋯ + න 𝑓(𝑥)𝑑𝑥
𝑥0 𝑥1 𝑥𝑛−1
25
REGLA DE SIMPSON 3/8 DE APLICACIÓN
MÚLTIPLE
𝒏
𝟑−𝟏
𝒇 𝒙𝟎 + 𝟐 σ𝒊=𝟏,𝟑,𝟓 𝒇 𝒙𝟑 + σ𝒏−𝟏
𝒋=𝟏,𝟑,𝟔 𝒇 𝒙𝒋 + 𝒇(𝒙𝒏 )
𝑰 ≅ 𝟑(𝐱 𝟎 − 𝒙𝒏 )
𝟖𝒏
26
Integrando E obtenemos:
(𝒃 − 𝒂)𝟑 ′′
𝑬=− 𝒇 𝝃
𝟏𝟐
29
ERROR DE REGLA DE SIMPSON 1/3
(𝑏−𝑎)
Dado que ℎ = ,
tenemos que el error es igual a:
2
(𝒃 − 𝒂)𝟒 (𝟒)
𝑬=− 𝒇 𝝃
𝟐𝟖𝟖𝟎
Error de Simpson 1/3 múltiple:
(𝒃 − 𝒂)𝟓 (𝟒)
𝑬=− 𝒇
𝟏𝟖𝟎𝒏𝟒
ERROR DE REGLA DE SIMPSON 3/8
De forma similar al método del Trapecio y de Simpson 1/8, se puede ajustar un polinomio de
Lagrange de tercer grado a cuatro puntos e integrarlo, obteniendo:
3ℎ
𝐼= 𝑓 𝑥0 + 3𝑓 𝑥1 + 3𝑓 𝑥2 + 𝑓 𝑥3
8
Y el error:
𝟑 (𝟒)
𝑬=− 𝒇 𝝃 𝒉𝟓
𝟖𝟎
(𝑏−𝑎)
Dado que ℎ = , tenemos que el error es igual a:
3
(𝒃 − 𝒂)𝟓 (𝟒)
𝑬=− 𝒇 𝝃
𝟔𝟒𝟖𝟎 32