Universidad de Burgos Escuela Politécnica Superior

Departamento de Matemáticas y Computación Ingeniería Informática

Métodos numéricos y Optimización

FINAL DE MAYO (C-1) (29/5/2013) – PARTE DE MÉTODOS NUMÉRICOS

TODOS LOS CÁLCULOS DEBEN REDONDEARSE A 2 DECIMALES

1.- Teoría y cuestiones (1 punto cada apartado)

a) Enuncia los dos apartados del teorema general de acotación del error.
b) Halla cotas de los errores absoluto y relativo (en %) al calcular C  xsen  x  donde
x  0.7 con un error no superior a 0.1. (usar radianes).
c) Razona si es cierto o falso el siguiente aserto:
“El spline completo de un polinomio cúbico coincide con el polinomio”.
d) Calcula dos iteraciones de los métodos de Jacobi y Gauss-Seidel con iterante inicial
X 0   0, 0, 0  para resolver el sistema
 1  2 2  x   0 
    
 2 4 3  y    1 
 5 1 1  z   3 
    
1 a
2.- Sea a  0 . Para resolver la ecuación x  a se utiliza el algoritmo iterativo xn 1   xn  
2

2 xn 
a) Encuentra un intervalo que cumpla que si escogemos cualquiera de sus puntos como
iterante inicial, el algoritmo anterior converge a su raíz positiva.
b) Repite el apartado anterior con la raíz negativa.
en
c) Halla lim . (3 puntos)
n  e
n 1

Indicación: La gráfica corresponde a la derivada de la función de iteración para el caso a = 2

3.-
a) Halla el polinomio interpolador en forma de Lagrange de f ( x )  e senx en los nodos
x

0,1, 2 .
b) Halla el interpolante de Hermite a trozos con los datos de a) y obtén una cota del error
h4
en [0,1] . Nota: Cota del error E  M4 (3 puntos)
384

Curso 2012-2013
 Universidad de Burgos Escuela Politécnica Superior
Departamento de Matemáticas y Computación Ingeniería Informática
Métodos numéricos y Optimización

1.- Teoría y cuestiones (1 punto cada apartado)

a) Enuncia los dos apartados del teorema general de acotación del error.
b) Halla cotas de los errores absoluto y relativo (en %) al calcular C  xsen  x  donde
x  0.7 con un error no superior a 0.1. (usar radianes).
c) Razona si es cierto o falso el siguiente aserto:
“El spline completo de un polinomio cúbico coincide con el polinomio”.
d) Calcula dos iteraciones de los métodos de Jacobi y Gauss-Seidel con iterante inicial
X 0   0, 0, 0  para resolver el sistema
 1  2 2  x   0 
    
 2 4 3  y    1 
 5 1 1  z   3 
    
SOLUCIÓN:
a) Teorema general de acotación del error

Sea f :  a, b    continua en  a, b y derivable en  a, b  sea    a , b  / f    0

Supongamos que existen m , M > 0 tales que

1º ) f   x   M x   a, b  entonces f ( x)  M x  
f ( x)
2º ) f   x   m x   a, b  entonces x   
m
b)
f ( x)  xsenx  Df  x   senx  x cos x
senx  x cos x
DLn  f  x   
xsenx
Ea  0.7   Df  0.7   0.1   sen  0.7   0.7  cos  0.7    0.1  0.12
sen  0.7   0.7 cos  0.7 
Er  0.7   DLn  f  0.7    0.1  0.1  0.26  26%
0.7  sen  0.7 
c) El aserto es cierto por la unicidad del spline completo.
d) Jacobi
 0   11 
0  2
   
X 0   0  ; X 1    ; X 2  2 
1 
4  
0  
   
3  11 
 4 
Gauss-Seidel
   
0  0   5 
 
X 0   0  ; X 1   1  ; X 2   11 
 4  16 
0    437 
  11 
 4  16 

Curso 2012-2013
 Universidad de Burgos Escuela Politécnica Superior
Departamento de Matemáticas y Computación Ingeniería Informática
Métodos numéricos y Optimización

1 a
2.- Sea a  0 . Para resolver la ecuación x 2  a se utiliza el algoritmo iterativo xn 1   xn  
2 xn 
a) Encuentra un intervalo que cumpla que si escogemos cualquiera de sus puntos como
iterante inicial, el algoritmo anterior converge a su raíz positiva.
b) Repite el apartado anterior con la raíz negativa.

en
c) Halla lim . (3 puntos)
n  e
n 1

Indicación: La gráfica corresponde a la derivada de la función de iteración para el caso a = 2

SOLUCIÓN:
1 a 1 a 
a) b) Se trata de iteración de punto fijo con función de iteración g  x    x   ; g   x   1  2 
2 x 2 x 
Para que el método converja la derivada en el intervalo debe ser en valor absoluto menor que 1. Viendo la
gráfica tenemos que
1 a  a a a a
g   x    1  2   1  1  2  2  3  2  x 2   x  
2 x  x x 3 3
 a 
g   x   1  x   ,   para la raiz positiva
 3 
Luego
 a
O bien x   ,  para la raiz negativa
 3 
e
c) La solución es claramente x   a . Por tanto lim n  g  a  0 .
n  e
 
n 1

Curso 2012-2013
 Universidad de Burgos Escuela Politécnica Superior
Departamento de Matemáticas y Computación Ingeniería Informática
Métodos numéricos y Optimización

3.-
a) Halla el polinomio interpolador en forma de Lagrange de f ( x )  e senx en los nodos
x

0,1, 2 .
b) Halla el interpolante de Hermite a trozos con los datos de a) y obtén una cota del error
h4
en [0,1] . Nota: Cota del error E  M4 (3 puntos)
384
SOLUCIÓN:

a)
x 0 1 2
f ( x) 0 2.29 6.72

P2  x   0
 x  1 x  2   2.29  x  x  2   6.72  x  x  1  2.29
 x  x  2   3.36  x  x  1
2 1 2
b)
I1  [0,1]

x orden 0 orden 1 orden 2 orden 3

0 0
0 0 1
1 2.29 2.29 1.29
1 2.29 3.76 1.47 0.18

H1  x   0  1x  1.29 x 2  0.18 x 2  x  1
I 2  [1, 2]

x orden 0 orden 1 orden 2 orden 3

1 2.29
1 2.29 3.76
2 6.72 4.43 0.67
2 6.72 3.64 -0.79 -1.46

H 2  x   2.29  3.76  x  1  0.67  x  1  1.46  x  1  x  2 

2 2

Cota del error

f 4)  x   4e x senx  4e x senx;

[0,2]

max f
[0,2]
4)
 x  f 4)
 2   26.88
14
E 26.88  0.07
384

Curso 2012-2013