1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y...

23
Problemas Sesión 1:INTERPOLACIÓN 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y (2,-1) en las formas de Lagrange y diferencias divididas. Solución La expresión para el polinomio interpolador es: 0 = 0, 1 = 1, 2 = 3, 3 = −1 0 = −1, 1 = 0, 2 = 1, 3 =2 Ahora sustituimos: = () 3 =0 , donde = 3 =0 Los datos necesarios para calcular la interpolación los obtenemos del enunciado del problema y son los siguientes: 0 = 1 0 1 × 2 0 2 × 3 0 3 = −0 −1−0 × −1 −1−1 × −2 −1−2 = − 3 6 + 2 2 3 1 = 0 1 0 × 2 1 2 × 3 1 3 = +1 0+1 × −1 0−1 × −2 0−2 = 3 2 2 2 +1 2 = 0 2 0 × 1 2 1 × 3 2 3 = +1 1+1 × −0 1−0 × −2 1−2 =− 3 2 + 2 2 + 3 = 0 3 0 × 1 3 1 × 2 3 2 = +1 2+1 × −0 2−0 × −1 2−1 = 3 6 6

Transcript of 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y...

Page 1: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

Problemas Sesión 1:INTERPOLACIÓN

1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y (2,-1) en las formas de Lagrange y diferencias divididas.

Solución La expresión para el polinomio interpolador es:

𝑤0 = 0, 𝑤1 = 1, 𝑤2 = 3, 𝑤3 = −1 𝑧0 = −1, 𝑧1 = 0, 𝑧2 = 1, 𝑧3 = 2

Ahora sustituimos:

𝑝 𝑧 = 𝑤𝑘𝐿𝑘(𝑧)3𝑘=0 , donde 𝐿𝑘 𝑧 =

𝑧−𝑧𝑗

𝑧𝑘−𝑧𝑗

3𝑗=0𝑗≠𝑘

Los datos necesarios para calcular la interpolación los obtenemos del enunciado del problema y son los siguientes:

𝐿0 𝑧 =𝑧−𝑧1

𝑧0−𝑧1×𝑧−𝑧2

𝑧0−𝑧2×𝑧−𝑧3

𝑧0−𝑧3=𝑧−0

−1−0×𝑧−1

−1−1×𝑧−2

−1−2= −𝑧3

6+𝑧2

2−𝑧

3

𝐿1 𝑧 =𝑧 − 𝑧0𝑧1 − 𝑧0

×𝑧 − 𝑧2𝑧1 − 𝑧2

×𝑧 − 𝑧3𝑧1 − 𝑧3

=𝑧 + 1

0 + 1×𝑧 − 1

0 − 1×𝑧 − 2

0 − 2=𝑧3

2− 𝑧2 −

𝑧

2+ 1

𝐿2 𝑧 =𝑧 − 𝑧0𝑧2 − 𝑧0

×𝑧 − 𝑧1𝑧2 − 𝑧1

×𝑧 − 𝑧3𝑧2 − 𝑧3

=𝑧 + 1

1 + 1×𝑧 − 0

1 − 0×𝑧 − 2

1 − 2= −𝑧3

2+𝑧2

2+ 𝑧

𝐿3 𝑧 =𝑧 − 𝑧0𝑧3 − 𝑧0

×𝑧 − 𝑧1𝑧3 − 𝑧1

×𝑧 − 𝑧2𝑧3 − 𝑧2

=𝑧 + 1

2 + 1×𝑧 − 0

2 − 0×𝑧 − 1

2 − 1=𝑧3

6−𝑧

6

Page 2: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

Simplificando las expresiones anteriores obtenemos el polinomio de interpolación en la base canónica:

𝒑 𝒛 = −𝟕

𝟔𝒛𝟑 +𝟏

𝟐𝒛𝟐 +𝟖

𝟑𝒛 + 𝟏

Sustituyendo :

𝑝 𝑧 = 𝑤𝑘𝐿𝑘(𝑧)

3

𝑘=0

= 𝑤0𝐿0 𝑧 + 𝑤1𝐿1 𝑧 + 𝑤2𝐿2 𝑧 + 𝑤3𝐿3(𝑧)

𝑝 𝑧 = 0 × −𝑧3

6+𝑧2

2−𝑧

3+ 1 ×

𝑧3

2− 𝑧2 −

𝑧

2+ 1 + 3 × −

𝑧3

2+𝑧2

2+ 𝑧 +

+ −1 ×𝑧3

6−𝑧

6

𝑝(𝑧)

𝑧

Page 3: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

¿Cómo están relacionadas las coordenadas en la base canónica 𝑝 𝐵 con las coordenadas en la base de polinomios de Lagrange 𝑝 𝐴?

𝑝 𝐴 =

1 −1 1 −11 0 0 011121418

183

12

−7 6

=

013−1

Observa que las coordenadas del polinomio interpolador en la base de Lagrange coincide con las ordenadas de los puntos a interpolar.

𝒑 𝒛 = 𝟎 ∗ 𝑳𝟎 𝒛 + 𝟏 ∗ 𝑳𝟏 𝒛 + 𝟑 ∗ 𝑳𝟐 𝒛 − 𝟏 ∗ 𝑳𝟒(𝒛)

Mediante la relación matricial 𝑝 𝐴 = 𝐼𝑑𝐵𝐴 𝑝 𝐵

Donde:

𝐼𝑑𝐵𝐴 =

1 𝑧0 𝑧02⋯

1 𝑧1 𝑧12⋯

𝑧0𝑛

𝑧1𝑛

…………… .1 𝑧𝑛 𝑧𝑛

2 𝑧𝑛𝑛

Y 𝑝 𝐵 es una matriz columna con las coordenadas en la base canónica.

En este ejemplo tenemos que sustituir: 𝑧0 = −1, 𝑧1 = 0, 𝑧2 = 1, 𝑧3 = 2

Con este resultado podemos escribir el polinomio de interpolación en la base de polinomios de Lagrange como:

Page 4: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

Para obtener la forma del polinomio de interpolación en la base de diferencias divididas utilizamos la matriz de cambio de base:

𝐼𝑑𝐶𝐵 =

1 −𝑧0 𝑧0𝑧1 −𝑧0𝑧1𝑧2

0 1 −𝑧0 − 𝑧1 𝑧0𝑧1 + 𝑧0𝑧2 + 𝑧1𝑧2 ⋯

0⋯0

0⋯0

1 −𝑧0 − 𝑧1 − 𝑧2

⋯ 1 ⋯0 0 1

𝑝 𝐵 = 𝐼𝑑𝐶𝐵 𝑝 𝐶 ⇒ 𝑝 𝐶 = 𝐼𝑑𝐶𝐵−1 𝑝 𝐵

𝑝 𝐶 =

1 1 0 00 1 1 −100001001

−1 183

12

−7 6

=

0112

−7 6

El polinomio en la forma de diferencias divididas es:

𝑝 𝑧 = 𝒄𝟎 + 𝒄𝟏 𝑧 − 𝑧0 + 𝒄𝟐 𝑧 − 𝑧0 𝑧 − 𝑧1 + 𝒄𝟑 𝑧 − 𝑧0 𝑧 − 𝑧1 𝑧 − 𝑧2

𝑝 𝑧 = 𝟎 + 𝟏 𝑧 + 1 +𝟏

𝟐𝑧 + 1 𝑧 − 0 + −

𝟕

𝟔𝑧 + 1 𝑧 − 0 𝑧 − 1

Page 5: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

2) Dadas las abscisas 0, 1, 2 y 4 y el polinomio 𝑝 𝑧 = 𝑧2 − 2𝑧 + 3 calcular: a) IdBC e IdBA siendo A, B y C las bases de polinomios de Lagrange, canónica y de diferencias divididas respectivamente b) [𝑝]𝐴, [𝑝]𝐵 y [𝑝]𝐶

𝐼𝑑𝐵𝐴 =

1 𝑧0 𝑧02⋯

1 𝑧1 𝑧12⋯

𝑧0𝑛

𝑧1𝑛

…………… .1 𝑧𝑛 𝑧𝑛

2 𝑧𝑛𝑛

𝐼𝑑𝐶𝐵 =

1 −𝑧0 𝑧0𝑧1 −𝑧0𝑧1𝑧2

0 1 −𝑧0 − 𝑧1 𝑧0𝑧1 + 𝑧0𝑧2 + 𝑧1𝑧2 ⋯

0⋯0

0⋯0

1 −𝑧0 − 𝑧1 − 𝑧2

⋯ 1 ⋯0 0 1

Los nodos son: 𝑧0 = 0, 𝑧1 = 1, 𝑧2 = 2, 𝑧3 = 4

𝐼𝑑𝐶𝐵 =

1 0 0 00 1 −1 2000010−3 1

; 𝐼𝑑𝐵𝐴 =

1 0 0 01 1 1 11124416864

Solución

Sustituyendo:

a) La expresión para cada matriz de cambio de base es:

Page 6: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

𝑝 𝐶 = 𝐼𝑑𝐶𝐵−1 𝑝 𝐵 =

1 0 0 00 1 −1 2000010−3 1

−13−210

=

3−110

b) Como el polinomio de interpolación es 𝑝 𝑧 = 𝑧2 − 2𝑧 + 3, entonces las coordenadas del polinomio interpolador en la base de Lagrange son las imágenes de:

𝑝 𝐵 = 𝐼𝑑𝐵𝐴−1 𝑝 𝐴 =

1 0 0 01 1 1 11124416864

−132311

=

3−210

𝑝 𝑧 = 𝒄𝟎 + 𝒄𝟏 𝑧 − 0 + 𝒄𝟐 𝑧 − 0 𝑧 − 1 + 𝒄𝟑 𝑧 − 0 𝑧 − 1 𝑧 − 2 𝑝 𝑧 = 𝟑 − 𝟏 𝑧 − 0 + 𝟏 𝑧 − 0 𝑧 − 1 + 𝟎 𝑧 − 0 𝑧 − 1 𝑧 − 2

𝑝 𝑧 = 𝑧2 − 2𝑧 + 3

𝑧0 = 0 , 𝑧1 = 1, 𝑧2 = 2, 𝑧3 = 4.

𝑝 𝐴 =

𝑝(0)𝑝(1)𝑝(2)𝑝(4)

=

32311

Page 7: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es
Page 8: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

3) Dados los tres nodos de Tchebysheff correspondientes al intervalo [0,1] se pide hallar 𝐼𝑑𝐶𝐵 donde 𝐵 y 𝐶 son las bases canónica y de diferencias divididas.

Los (𝒏 + 𝟏) nodos de Tchebysheff para el intervalo [𝑎, 𝑏] están dados por la expresión:

𝑧𝑘 =𝑏−𝑎

2𝑡𝑘 +

𝑎+𝑏

2 donde 𝑡𝑘 = cos

2𝑛+1−2𝑘 𝜋

2𝑛+2 , 𝑘 = 0,1,2, … , 𝑛

En nuestro caso: 𝒏 + 𝟏 = 𝟑 ⟹ 𝒏 = 𝟐 ; 𝑎 = 0, 𝑏 = 1 por lo que:

𝑧0 =1

2cos5𝜋

6+1

2= −

3

4+1

2 𝑧1 =

1

2cos𝜋

2+1

2=1

2 𝑧2 =

1

2cos𝜋

6+1

2=3

4+1

2

𝑧𝑘 =1

2𝑡𝑘 +

1

2 donde 𝑡𝑘 = cos

5−2𝑘 𝜋

6 , 𝑘 = 0,1,2.

𝐼𝑑𝐶𝐵 =

13

4−1

2−3

8+1

4

0 13

4− 1

0 0 1

Solución

Page 9: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

4) Dada 𝑓 𝑥 = cos (𝑥) sea 𝑝(𝑥) el polinomio que interpola 4 puntos equidistantes del intervalo 0, 𝜋 . Calcularlo y obtener una cota del error cometido.

ℎ =𝜋 − 0

3⇒ 𝑧0 = 0, 𝑧1 = 0 + ℎ =

𝜋

3, 𝑧2 = 0 + 2ℎ =

2𝜋

3, 𝑧3 = 0 + 3ℎ = 𝜋

Sabemos que la cota de error es:

𝑓 − 𝑝 ≤1

𝑛+1 !𝑓 𝑛+1 Ω , donde 𝜙 = 𝑚𝑎𝑥 𝜙(𝑧) : 𝑧 ∈ 0, 𝜋 .

En nuestro caso: 𝑛 + 1 = 4 ⇒ 𝑛 + 1 ! = 4! = 24 𝑓 𝐼𝑉 𝑥 = cos(𝑥) ≤ 1

Ω 𝑧 = 𝑧 − 0 𝑧 −𝜋

3𝑧 −2𝜋

3𝑧 − 𝜋 = 𝑧4 − 2𝜋𝑧3 +

11𝜋2𝑧2

9−2𝜋3𝑧

9

Solución Para obtener los 4 puntos equidistantes dividimos en intervalo 0, 𝜋 en 3 subintervalos de longitud ℎ:

Ω′ 𝑧 = 0 ⟺ 4𝑧3 − 6𝜋𝑧2 +22𝜋2𝑧

9−2𝜋3

9= 0 ⟺ 𝑧3 −

6𝜋𝑧2

4+22𝜋2𝑧

36−2𝜋3

36= 0

Los puntos críticos, que resultan ser 𝜋1

2−5

6, 𝜋1

2+5

6,𝜋

2

Con la segunda derivada obtenemos que el máximo de Ω 𝑧 en 0, 𝜋 está en 𝑧𝑚𝑎𝑥 =𝜋

2 :

𝑧𝑚𝑎𝑥 =𝜋

2 , y, Ω

𝜋

2=𝜋4

144= 0.0069𝜋4 = 0.6764 ⟹ Ω = 0.6764

Ver detalles de los cálculos en las paginas siguientes.

Ω′′𝜋

2= −1.37 < 0 Ω′′ 𝜋

5

6+1

2= 2.74 > 0 Ω′′ 𝜋

1

2−5

6= 2.74 > 0

Page 10: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

Si queremos obtener los ceros del polinomio 𝑝 𝑧 = 𝑧3 + 𝑎2𝑧2 + 𝑎1𝑧 + 𝑎0

Mediante el cambio:

𝑧 = 𝑥 −𝑎2

3

Se transforma en: 𝑝𝑝 𝑥 = 𝑥3 + 𝑞𝑥 + 𝑟

𝑝 𝑧 = 𝑧3 −3𝜋𝑧2

2+11𝜋2𝑧

18−𝜋3

18= 0 ⟹ 𝑎2 = −

3𝜋

2,

𝑞 = −5𝜋2

36, 𝑟 = 0

𝑦 =𝑟

2+𝑟2

4+𝑞3

27

3

; 𝑧 =𝑟

2−𝑟2

4+𝑞3

27

3

; 𝑤 = 𝑒𝑖2𝜋

3 .

Los ceros de 𝑝𝑝 son: −𝑦 − 𝑧, −𝑤𝑦 − 𝑤2𝑧, −𝑤2𝑦 − 𝑤𝑧, donde:

𝑥3 −5𝜋2

36𝑥 = 0 ⟹ 𝑥 𝑥2 −

5𝜋2

36⟹ 𝑥1 = 0 , 𝑥2 =

5𝜋

6, 𝑥3 = −

5𝜋

6⟹

mediante el cambio 𝑧 = 𝑥 +𝜋

2, obtenemos:

𝑝𝑝 𝑥 = 𝑥3 −5𝜋2

36𝑥

𝑧1 =𝜋

2, 𝑧2 = 𝜋

1

2+5

6, 𝑧3 = 𝜋

1

2−5

6.

En este ejemplo, la solución es inmediata (no necesitamos las fórmulas)

Rehaciendo el cambio obtenemos los ceros de 𝑝 𝑧 :

Apliquemos estas fórmulas a nuestro ejemplo.

Page 11: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

Dado el polinomio 𝑝 𝑧 = 𝑧3 + 𝑐2𝑧2 + 𝑐1𝑧 + 𝑐0, otra posibilidad es usar las fórmulas de

Vieta: 𝑟1 + 𝑟2 + 𝑟3 = −𝑐2 𝑟1𝑟2 + 𝑟1𝑟3 + 𝑟2𝑟3 = 𝑐1 𝑟1𝑟2𝑟3 = −𝑐0

𝑟1 + 𝑟2 + 𝑟3 =3𝜋

2 (1)

𝑟1𝑟2 + 𝑟1𝑟3 + 𝑟2𝑟3 =11𝜋2

18 (2)

𝑟1𝑟2𝑟3 =𝜋3

18 (3) De (3):

𝑟1 =𝜋3

18𝑟2𝑟3

De (2):

𝑟1 𝑟2 + 𝑟3 + 𝑟2𝑟3 =11𝜋2

18⟹

𝜋3

18𝑟2𝑟3𝑟2 + 𝑟3 + 𝑟2𝑟3 =

11𝜋2

18

De (1):

𝑟1 =3𝜋

2 − 𝑟2 − 𝑟3 𝜋3

18𝑟2𝑟3= 3𝜋

2− 𝑟2 − 𝑟3 (4)

𝜋3

18𝑟2𝑟3𝑟2 + 𝑟3 = −𝑟2𝑟3 +

11𝜋2

18 (5)

(5)

(4)=𝑟2 + 𝑟31=𝑟2𝑟3 −

11𝜋2

183𝜋2− 𝑟2 − 𝑟3

− 𝑟2 + 𝑟32 +3𝜋

2𝑟2 + 𝑟3 = 𝑟2𝑟3 −

11𝜋2

18

𝑧3 −3𝜋𝑧2

2+11𝜋2𝑧

18−𝜋3

18= 0

𝑟2 + 𝑟3 = 𝜋 𝑟2𝑟3 =𝜋2

9

En general es laborioso resolver el sistema anterior. Sin embargo, si conocemos la suma de dos de los ceros, y/o su producto, la tarea se simplifica. Por ejemplo, si:

Etc.

Page 12: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

Sustituyendo los valores anteriores obtenemos que:

𝑓 − 𝑝 ≤1

𝑛+1 !𝑓 𝑛+1 Ω =

1

24× 1 × 0.6764 = 0.028

En consecuencia el error que cometemos al aproximar la función 𝑓 𝑥 = cos (𝑥) por el polinomio 𝑝 𝑥 que interpola los 4 puntos equidistantes del intervalo 0, 𝜋 será menor que 0.028.

Si calculamos el polinomio de interpolación obtenemos:

𝑝 𝑧 = 0.145𝑧3 − 0.683𝑧2 + 0.079𝑧 + 1

𝑝(𝑧)

𝑧

Error= 𝒑 𝒛 − 𝐜𝐨𝐬 (𝒛) , ∀∈ 𝟎, 𝝅

𝑝 𝑧 − cos (𝑧)

𝑧

Page 13: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

5a) Calcula el polinomio de Hermite que cumple: 𝑝 0 = 1, 𝑝 1 = 0, 𝑝′ 0 = 0 y 𝑝′(1) = −1.

5b) Calcula el polinomio de Hermite que aproxima a 𝑓 𝑥 =1

𝑥 en 𝑥 = 1 𝑦 𝑥 = 2.

La expresión para el polinomio de interpolación de Hermite para dos puntos es:

𝑝 𝑧 = 𝑤0𝑧 − 𝑧1

2

𝑧1 − 𝑧02 +2 𝑧 − 𝑧0 𝑧 − 𝑧1

2

𝑧1 − 𝑧03

+ 𝑤1𝑧 − 𝑧0

2

𝑧1 − 𝑧02 −2 𝑧 − 𝑧1 𝑧 − 𝑧0

2

𝑧1 − 𝑧03

+ 𝑤0′𝑧 − 𝑧0 𝑧 − 𝑧1

2

𝑧1 − 𝑧02 + 𝑤1

′𝑧 − 𝑧1 𝑧 − 𝑧0

2

𝑧1 − 𝑧02

Solución 5a) 𝑧0 = 0, 𝑧1 = 1,𝑤0 = 1,𝑤1 = 0, 𝑤0

′= 0, 𝑤1′ = −1

Page 14: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

Sustituyendo los valores 𝑧0 = 0, 𝑧1 = 1, 𝑤0 = 1, 𝑤1 = 0, 𝑤0′= 0, 𝑤1

′ = −1

𝑝 𝑧 = 1 ×𝑧 − 1 2

1 2+2 𝑧 𝑧 − 1 2

1 3+ 0 ×

𝑧 2

1 2−2 𝑧 − 1 𝑧 2

1 3+

+0 ×𝑧 𝑧 − 1 2

1 2− 1𝑧 − 1 𝑧 2

1 2

𝑝 𝑧 = 𝑧 − 1 2 1 + 2𝑧 − 𝑧 − 1 𝑧2 = 𝑧3 − 2𝑧2 + 1

5b) Ahora queremos aproximar 𝑓 𝑥 =1

𝑥 en 𝑥 = 1 𝑦 𝑥 = 2.

𝑤0′= 𝑓′ 1 = −1,

𝑤1′ = 𝑓′ 2 = −

1

4

𝑝 𝑧 = 1 ×𝑧 − 2 2

2 − 1 2+2 𝑧 − 1 𝑧 − 2 2

2 − 1 3+1

2×𝑧 − 1 2

2 − 1 2−2 𝑧 − 2 𝑧 − 1 2

2 − 1 3

−1 ×𝑧 − 1 𝑧 − 2 2

2 − 1 2−1

4×𝑧 − 2 𝑧 − 1 2

2 − 1 2

𝑝 𝑧 = 𝑧 − 2 2 + 2 𝑧 − 1 𝑧 − 2 2 +1

2𝑧 − 1 2 − 𝑧 − 2 𝑧 − 1 2 − 𝑧 − 1 𝑧 − 2 2

−1

4𝑧 − 2 𝑧 − 1 2

𝑧0 = 1, 𝑧1 = 2,

𝑤0 = 𝑓 1 = 1,

𝑤1 = 𝑓 2 =1

2,

Page 15: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

𝒑 𝒛 = −𝟏

𝟒𝒛𝟑 +𝟑

𝟐𝒛𝟐 −𝟏𝟑

𝟒𝒛 + 𝟑

𝑝 𝑧 = 𝑧 − 2 2 + 𝑧 − 1 𝑧 − 2 2 +1

2𝑧 − 1 2 −

5

4𝑧 − 2 𝑧 − 1 2

𝑝 𝑧 = 𝑧 − 2 2 1 + 𝑧 − 1 + 𝑧 − 1 21

2−5

4𝑧 +5

2

𝑝 𝑧 = 𝑧 𝑧 − 2 2 −5

4𝑧 𝑧 − 1 2 + 3 𝑧 − 1 2

𝑝 𝑧 = 𝑧 − 2 2 + 2 𝑧 − 1 𝑧 − 2 2 +1

2𝑧 − 1 2 − 𝑧 − 2 𝑧 − 1 2 − 𝑧 − 1 𝑧 − 2 2

−1

4𝑧 − 2 𝑧 − 1 2

𝑝 𝑧 = 𝑧3 − 4𝑧2 + 4𝑧 −5

4𝑧3 +5

2𝑧2 −5

4𝑧 + 3𝑧2 − 6𝑧 + 3

𝑧 𝑧2 − 4𝑧 + 4 −5

4𝑧 𝑧2 − 2𝑧 + 1 + 3 𝑧2 − 2𝑧 + 1

Page 16: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

En el dibujo se pueden ver los puntos y el polinomio de interpolación:

𝒑 𝒛 = −𝟏

𝟒𝒛𝟑 +𝟑

𝟐𝒛𝟐 −𝟏𝟑

𝟒𝒛 + 𝟑

Page 17: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

6) Completa la siguiente tabla de diferencias divididas

¿Cuál es el polinomio interpolador?

−1 1 0 1 ? 2 3 ? ?

−1 𝟏 0 1 𝟎 2 3 1 𝟏 𝟑

𝑐1 = 𝑤01 =1 − 1

0 − (−1)= 0 𝑤12 =

3 − 1

2 − 0= 1 𝑐2 = 𝑤012 =

1 − 0

2 − (−1)=1

3

Solución

𝑧0 𝑤0 𝑧1 𝑤1 𝑤01 𝑧2 𝑤2 𝑤12 𝑤012

𝑤𝑖,𝑖+1,…,𝑗 =𝑤𝑖+1,…,𝑗 − 𝑤𝑖,…,(𝑗−1)

𝑧𝑗 − 𝑧𝑖

𝑤01 =𝑤1 −𝑤0𝑧1 − 𝑧0

, 𝑤12 =𝑤2 − 𝑤1𝑧2 − 𝑧1

, 𝑤012 =𝑤12 − 𝑤01𝑧2 − 𝑧0

Page 18: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

𝑝 𝑧 = 𝒄𝟎 + 𝒄𝟏 𝑧 + 1 + 𝒄𝟐 𝑧 + 1 𝑧 − 0

𝑝 𝑧 = 𝟏 + 𝟎 𝑧 + 1 +𝟏

𝟑𝑧 + 1 𝑧 − 0

𝒑 𝒛 =𝟏

𝟑𝒛𝟐 +𝟏

𝟑𝒛 + 𝟏

𝑝(𝑧)

𝑧

El polinomio de interpolación en la forma de diferencias divididas queda como:

Page 19: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

7) Sea 𝑎, 𝑏 = [0,𝜋

2] y Ω 𝑧 = 𝑧 − 𝑧0 𝑧 − 𝑧1 (𝑧 − 𝑧2). Calcular los nodos que minimizan

Ω .

El intervalo de trabajo es 𝑎, 𝑏 = [0,𝜋

2] y el número de nodos es 𝑛 + 1 = 3

Solución

𝑧𝑘 =𝑏−𝑎

2𝑡𝑘 +

𝑎+𝑏

2 donde 𝑡𝑘 = cos

2𝑛+1−2𝑘 𝜋

2𝑛+2 , 𝑘 = 0,1,2, … , 𝑛

Los nodos los calculamos con la expresión:

Que aplicada a nuestro problema nos da:

𝑧𝑘 =𝜋

4cos

5−2𝑘 𝜋

6+𝜋

4 donde 𝑘 = 0,1,2

𝑘 = 0: 𝑧0 =𝜋

4cos5𝜋

6+𝜋

4=𝜋

4−3

2+ 1 = 0.105

𝑘 = 1: 𝑧1 =𝜋

4cos𝜋

2+𝜋

4=𝜋

4= 0.785

𝑘 = 2: 𝑧2 =𝜋

4cos𝜋

6+𝜋

4=𝜋

4

3

2+ 1 = 1.465

0 𝜋

2

𝑧0 𝑧1 𝑧2

Page 20: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

8) Sabiendo que 𝑇3 𝑥 = 4𝑥3 − 3𝑥 y 𝑇5 𝑥 = 16𝑥

5 − 20𝑥3 + 5𝑥 , calcular 𝑇4(𝑥).

Los polinomios de Tchebysheff están relacionados mediante la siguiente fórmula recurrente:

𝑇𝑛+1(𝑥) = 2𝑥𝑇𝑛(𝑥) − 𝑇𝑛−1(𝑥)

Solución

Por lo tanto para 𝑛 = 4:

𝑇5(𝑥) = 2𝑥𝑇4(𝑥) − 𝑇3(𝑥)

Sustituyendo:

16𝑥5 − 20𝑥3 + 5𝑥 = 2𝑥𝑇4 𝑥 − 4𝑥3 − 3𝑥

𝑇4 𝑥 =16𝑥5 − 16𝑥3 + 2𝑥

2𝑥= 8𝑥4 − 8𝑥2 + 1

𝑻𝟒 𝒙 = 𝟖𝒙𝟒 − 𝟖𝒙𝟐 + 𝟏

Page 21: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

9) Sabiendo que 𝐷3 𝐵 =

−1110

y 𝑧3 = 2 calcular 𝐷4 𝐵 donde 𝐵 es la base canónica.

Solución

El vector 𝐷3 𝐵 =

−1110

representa al polinomio −1 + 𝑧 + 𝑧2 + 0 ∗ 𝑧3

La relación de recurrencia entre los polinomios de diferencias divididas es:

𝐷𝑖+1 𝑧 = 𝑧𝐷𝑖 𝑧 − 𝑧𝑖𝐷𝑖(𝑧)

En nuestro problema 𝑖 = 3: 𝐷4 𝑧 = 𝑧𝐷3 𝑧 − 𝑧3𝐷3(𝑧)

En consecuencia: 𝐷4 𝑧 = 𝑧 −1 + 𝑧 + 𝑧

2 + 0 ∗ 𝑧3 − 2 −1 + 𝑧 + 𝑧2 + 0 ∗ 𝑧3

𝐷4 𝑧 = −𝑧 + 𝑧2 + 𝑧3 + 2 − 2𝑧 − 2𝑧2

𝑫𝟒 𝒛 = 𝒛𝟑 − 𝒛𝟐 − 𝟑𝒛 + 𝟐

Page 22: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

10) Se interpola una función dada en los valores 𝑧 = 0, 1 y 2. Obtener una cota del error cometido al aproximar 𝑓(1.5) sabiendo que la derivada tercera de 𝑓 está acotada por 2.

Solución

Sabemos que la cota de error es:

𝑓 − 𝑝 ≤1

𝑛+1 !𝑓 𝑛+1 Ω , donde 𝜙 = 𝑚𝑎𝑥 𝜙(𝑧) : 𝑧 ∈ 0, 𝜋 .

En este problema 𝑛 + 1 = 3, 𝑓′′′ ≤ 2, Ω(𝑧) = 𝑧 − 0 𝑧 − 1 𝑧 − 2 = 𝑧 𝑧2 − 3𝑧 + 2

Ω(𝑧) = 𝑧3 − 3𝑧2 + 2𝑧

Para encontrar el valor mayor de Ω(𝑧) calculamos los puntos críticos 𝑧𝑐 con Ω′ 𝑧 = 0:

⟹ 3𝑧2 − 6𝑧 + 2 = 0 ⟹ 𝑧𝑐 = 1 ±3

3⟹ 𝑧𝑐1 = 1 +

3

3, 𝑧𝑐2 = 1 −

3

3

Para determinar el máximo volvemos a derivar: Ω′′ 𝑧 = 6𝑧 − 6

Ω′′ 𝑧𝑐1 = 6 1 +3

3− 6 =

3

3> 0 (mínimo)

Ω′′ 𝑧𝑐2 = 6 1 −3

3− 6 = −

3

3< 0 (máximo)

Page 23: 1) Calcula el polinomio que interpola los puntos (-1,0), (0,1), (1,3) y …quieroaprobarmatematicas.com/ETSII/Matematicas III/SP_S-1... · 2017-05-02 · El intervalo de trabajo es

Por lo anterior:

Ω = Ω 𝑧𝑐2 = 𝑧𝑐2 − 0 𝑧𝑐2 − 1 𝑧𝑐2 − 2 = 1 −3

3−3

3−1 −

3

3= 0.3849

La cota de error es 1

𝑛+1 !𝑓 𝑛+1 Ω

Donde: 1

𝑛+1 !=1

6= 0.166, 𝑓′′′ ≤ 2, Ω ≤ 0.3849

Multiplicamos los factores: 1

62 0.3849 =

0.3849

3= 0.1283

Finalmente la cota de error es 𝟎. 𝟏𝟐𝟖𝟑 𝐩𝐚𝐫𝐚 𝒇(𝟏. 𝟓) y para cualquier otro valor de 𝒇 𝒙 𝐜𝐨𝐧 𝒙 ∈ [0,2]