Grados en Ingenierı́a Industrial, EPI Gijón.

Primer curso, segundo semestre

Métodos Numéricos

Segundo parcial.

Lunes, 16 de mayo de 2022

1. Ejercicio Tema 4 (4 puntos)

Queremos obtener una aproximación de f (x) = cos x en el intervalo [−π/2, π/2].

a) Primero pensamos en usar cuatro nodos equiespaciados. Escriba explı́citamente los nodos (0.25
puntos) y obtenga una cota razonable del máximo error de interpolación si usamos:
i) (0.5 puntos) el polinomio de interpolación de Lagrange.
ii) (0.5 puntos) el interpolante continuo y lineal a trozos.
b) Cambiamos de opinión y definimos los tres nodos xi = (i − 2)π/4 para i = 1, 2, 3.
i) (0.5 puntos) Calcule la base de Lagrange relativa a los nodos x1 , x2 y x3 .
ii) (0.5 puntos) Use esta base ara obtener una expresión para p2 (x), el polinomio de interpo-
lación de Lagrange de f (x) en estos tres nodos.
iii) (0.5 puntos) Sin calcular cos(π/12), obtenga una cota razonable del error |p2 (π/12) −
cos(π/12)|.
c) (1.25 puntos) Por último, abandonamos la interpolación. Encuentre a ∈ R tal que la función
y = a · (2 − cosh x) ajuste los datos (xi , cos xi )i=1,2,3 del apartado (b) en el sentido de los
mı́nimos cuadrados.
Nota: La función cosh x suele estar disponible de forma directa en la mayorı́a de las calculadoras. En
cualquier caso, se puede calcular como cosh x = 0.5(e−x +ex ). Use al menos 5 cifras en todos los cálculos
intermedios y tres en la respuesta final. Por ejemplo, cosh(π/4) = 1.3246.

Solución:

a) Cuatro nodos significa n = 3 huecos. Como la longitud del intervalo es π, tenemos que h = π/3.
Por tanto,
π π π π
x1 = − , x2 = − , x3 = , x4 = .
2 6 6 2
i) Como la función es el coseno, trivialmente M4 = 1, ası́ que una cota del error es
M4 4 1  π 4
|E3 (x)| ≤ h = ≈ 5.01 × 10−2 .
24 24 3
ii) De nuevo es obvio que M2 = 1, ası́ que una cota del error es
M2 2 1  π 2
|E(x)| ≤ h = ≈ 1.37 × 10−1 .
8 8 3
b) Los nuevos nodos son x1 = −π/4, x2 = 0, x3 = π/4.
i) Los polinomios de la base `1 (x), `2 (x) y `3 (x) vienen dados por las expresiones
x(x − π/4) 8
`1 (x) = = 2 x(x − π/4).
−π/4(−π/4 − π/4) π
(x + π/4)(x − π/4) −16
`2 (x) = = 2 (x + π/4)(x − π/4).
π/4 · (−π/4) π
(x + π/4)x 8
`3 (x) = = 2 (x + π/4)x.
(π/4 + π/4)π/4 π
 √
ii) En esta base, y usando que y1 = y3 = 2/2 e y2 = 1, el polinomio de interpolación de
Lagrange es
√ √
4 2 16 4 2
p2 (x) = 2 x(x − π/4) − 2 (x + π/4)(x − π/4) + 2 (x + π/4)x.
π π π
iii) Como M3 = 1, tenemos que
1  π π π  π π 
|E2 (π/12)| ≤ − +  ≈ 2.39 × 10−2 .
6 12 4 12 12 4


c) Tenemos que resolver en el sentido de los mı́nimos cuadrados el sistema incompatible

√
(2 − cosh(−π/4))a = 2/2
(2 − cosh(0))a = 1
√
(2 − cosh(π/4))a = 2/2

(Nótese que, aunque las ecuaciones primera y tercera son la misma, ¡no podemos deshacernos
de ninguna de ellas!). Este es un sistema de la forma Xa = y, donde
     √   
2 − cosh(−π/4) 0.6754 2/2 0.7071
X= 1 ≈ 1 , y =  √1  ≈  1 
2 − cosh(π/4) 0.6754 2/2 0.7071

La solución en el sentido de los mı́nimos cuadrados de este sistema es la única solución de las
ecuaciones normales X T Xa = X T y. En este caso:

X T X = 0.67542 + 1 + 0.67542 = (1.9123),

XT y =


0.6754 × 0.7071 + 1 + 0.6754 × 0.7071 = (1.9552)
Obtenemos un sistema con una ecuación y una incógnita:

1.9123 a = 1.9552

Resolviendo:
a ≈ 1.02.

2. Ejercicio Tema 5 (3 puntos)

a) (1 punto) Una forma de deducir fórmulas de derivación numérica es calcular un polinomio

interpolador y aproximar la derivada que nos interese mediante la derivada del polinomio
interpolador.
Sea f (x) una función de clase C 2 en un entorno de un punto c ∈ R y consideremos un tamaño
de paso h > 0. Calcule p2 (x), el polinomio interpolador de f en los nodos c − h, c y c + h y
deduzca una fórmula para aproximar f 00 (c) usando p002 (c).
b) (0.5 puntos) De una función desconocida y = f (x), conocemos los datos

x 0 1 2 3
y 0 2 2 0

Calcule, usando diferencias centradas, aproximaciones de f 0 (1) y f 0 (2).

c) (1.5 puntos) En el intervalo [−1, 1], obtenga la fórmula de Newton-Côtes cerrada de 4 no-
dos. ¿Cuál es su grado de precisión? Mediante un cambio de variable adecuado, escriba la
correspondiente fórmula de Newton-Côtes cerrada con 4 nodos en un intervalo [a, b].

2
Solución.
a) Para calcular el polinomio de interpolación, usaremos la forma de Newton. Los nodos son
c − h, c, c + h y el árbol de diferencias divididas es
c − h f (c − h)
f (c)−f (c−h)
c f (c) h
f (c+h)−f (c) f (c+h)−2f (c)+f (c−h)
c + h f (c + h) h 2h2

Luego
f (c) − f (c − h) f (c + h) − 2f (c) + f (c − h)
p2 (x) = f (c − h) + (x − c + h) + (x − c + h)(x − c)
h 2h2
f (c+h)−2f (c)+f (c−h)
Como el único factor de x2 es 2h2
, tenemos que
f (c + h) − 2f (c) + f (c − h)
f 00 (c) ≈ p002 (c) =
h2
b) Los datos x vienen dados con tamaño de paso constante h = 1. Se tiene
f (1 + h) − f (1 − h) f (2) − f (0) 2−0
f 0 (1) ≈ = = = 1.
2h 2 2
f (2 + h) − f (2 − h) f (3) − f (1) 0−2
f 0 (2) ≈ = = = −1.
2h 2 2
c) Como la fórmula es cerrada y los nodos son equiespaciados, tenemos que h = 2/3, y los nodos
son t1 = −1, t2 = −1/3, t3 = 1/3 y t4 = 1. Como la fórmula de Newton-Côtes es de tipo
interpolatorio, si grado de precisión será al menos 3, ası́ que para calcular los pesos imponemos
que sea exacta para f (t) = tn , con n = 0, 1, 2, 3.
Z 1
1dt = 2 = ω1 + ω2 + ω3 + ω4
−1
Z 1
1 1
tdt = 0 = −ω1 − ω2 + ω3 + ω4 .
3 3
Z−1
1
2 1 1
t2 dt = = ω1 + ω2 + ω3 + ω4 .
3 9 9
Z−1
1
1 1
t3 dt = 0 = −ω1 − ω2 + ω3 + ω4 .
−1 27 27
Tenemos un sistema de 4 ecuaciones con 4 incógnitas. Podemos aplicar, por ejemplo, el método
de Gauss para resolverlo. Otra posibilidad es fijarse en que las ecuaciones segunda y cuarta
son
1 1
−ω1 − ω2 + ω3 + ω4 = 0
3 3
1 1
−ω1 − ω2 + ω3 + ω4 = 0
27 27
Restando ambas ecuaciones tenemos que
8 8
− ω2 + ω3 = 0
27 27
y por tanto ω2 = ω3 . Multiplicando la segunda por 9 y restando, se tiene que 8ω1 − 8ω4 = 0,
luego ω1 = ω4 . (Esto pasa en general y se suele decir que para nodos simétricos los pesos
coinciden). Aprovechando esto en las ecuaciones primera y tercera obtenemos
ω1 + ω2 = 1
1 1
ω1 + ω2 =
9 3

3
 de donde ω1 = 14 , ω2 = 3
4 y la fórmula es

1 3 3 1
Q(f, −1, 1) = f (−1) + f (−1/3) + f (1/3) + f (1)
4 4 4 4
Veamos si es exacta para f (t) = t4 . Por un lado
Z 1
2
t4 dt = .
−1 5

Por el otro
1 3 1 3 1 1 14
Q(t4 , −1, 1) =+ + + = .
4 4 81 4 81 4 27
Luego el grado de precisión es exáctamente 3.
Finalmente, tras el cambio de variable lineal x = a + b−a 2 (t + 1), obtenemos los nodos en [a, b],
que son
2a + b a + 2b
x1 = a, x2 = , x3 = , x4 = b
3 3
y la fórmula es
 
b−a 2a + b a + 2b
Q(f, a, b) = f (a) + 3f ( ) + 3f ( ) + f (b)
8 3 3

3. Ejercicio Tema 6 (3 puntos)

Un tanque de compensación no tiene flujo de entrada, y el de salida tiene un caudal que depende
de la raı́z cúbica de la altura y del lı́quido en el tanque:
 0
y (t) = −0.6 y(t)1/3 en (0, T ]
y(0) = 8

a) (1 punto) Aproxime y(1) usando el método de Euler con dos pasos.

b) (1 punto) Aproxime y(1) utilizando el método de Heun con dos pasos.
c) (1 punto) A partir de la aproximación obtenida con el método de Heun estime el error absoluto
cometido con el método de Euler para aproximar y(1). ¿Cuántas iteraciones del método de
Euler utilizarı́a para conseguir que el error absoluto sea menor que 10−3 ?

Solución.

a) En el problema de valor inicial del enunciado la ecuación diferencial ordinaria es de orden uno,
y podemos escribirlo en la forma
 0
y (t) = f (t, y(t)) en (0, 1]
y(0) = y0

donde f (t, y) = −0.6 y 1/3 y y0 = 8. Vamos a utilizar N = 2 pasos para aproximar la solución
en T = 1, de forma que t0 = 0, t1 = t0 + h y t2 = t0 + 2h = 1; para que esto último se cumpla,
necesitamos tomar el paso h = 1−0 2 = 0.5 y entonces t0 = 0, t1 = 0.5 y t2 = 1.
Si aplicamos el método de Euler, obtenemos
y(t0 ) = y0E = y0 = 8;
y(t1 ) ≈ y1E = y0E + hf (t0 , y0E ) = 8 − 0.5 × 0.6 81/3 = 7.4;
y(t2 ) ≈ y2E = y1E + hf (t1 , y1E ) = 7.4 − 0.5 × 0.6 7.41/3 ≈ 6.8154.
b) Por otra parte, si usamos el método de Heun,
y(t0 ) = y0H = y0 = 8;

4
 primero tomamos Z1 = y0H + f (t0 , y0H ) = 6.8 y entonces

h
y(t1 ) ≈ y1H = y0H + (f (t0 , y0H ) + f (t1 , Z1 )) = 8 − 0.3 (81/3 + 6.81/3 ) ≈ 6.8316 ;
2
primero tomamos Z1 = y1H + f (t0 , y1H ) ≈ 5.6932 y entonces

y(t2 ) ≈ y2H = y1H + h2 (f (t1 , y1H ) + f (t2 , Z1 )) = 6.8316 − 0.3 (6.83161/3 + 5.69321/3 )
≈ 5.7267 .

c) Como el método de Heun es de orden mayor que el de Euler, podemos usar y(t2 ) ≈ y2H para
estimar el error cometido en la aproximaciı́on y(t2 ) ≈ y2E . De esta forma,

|y(t2 ) − y2E | ≈ |y2H − y2E | ≈ |5.7267 − 5.6633| = 0.0634 .

Como el método de Euler es de orden 1, esperamos que el error absoluto se comporte lineal-
mente con respecto al paso h; i.e. el error absoluto cometido al aproximar nos sugiere tomar la
constante C = 0.1268. En consecuencia, para garantizar que g(h) = 0.1268 h < 10−3 usarı́amos
h = 1/N < 7.8864 10−3 , es decir, N > 126.801. Si optamos por el menor valor que lo satisface,
necesitamos N = 127 pasos.