Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ejercicios
1. Cero de funciones
1. Sea f (x) = (x2 − 9)2 ln(x + 3).
1
a) Determine la fórmula de iteración de Newton para hallar un cero
de f y simplifique.
b) Tome p0 = 0.49. Use la fórmula obtenida en (a) para calcular p1 ,
p2 , p3 y p4 .
c) Cuántas cifras significativas tiene cada aproximación (calculada en
(b)) al cero de f ?.
d) Cuál es el orden de convergencia de esta sucesión?.
Figura 1:
2
Figura 2:
3
Si f es una función de clase C 2 en un intervalo [a, b], con f (a)f (b) <
0, entonces el método Newton converge a un cero para cualquier
punto inicial p0 ∈ [a, b]. (ddd )
Si f es una función de clase C 2 en un intervalo [a, b], con f (a)f (b) <
0, entonces el método Newton converge a un cero, si se toma
p0 ∈ [a, b] lo suficientemente cerca del cero. (ddd )
Si A es una matriz estrictamente diagonal dominante, entonces
los autovalores de la matriz de iteración de Jacobi para el sistema
Ax = b, tienen módulo menor que uno. (ddd ).
Si A es una matriz estrictamente diagonal dominante, entonces
los autovalores de la matriz de iteración de Gauss para el sistema
Ax = b, tienen módulo menor que uno. (ddd )
Sea A una matriz. Suponga que los autovalores de la matriz de
iteración de Gauss para el sistema Ax = b, tienen módulo menor
que uno, pero la matriz de iteración de Jacobi tiene radio espectral
mayor que uno. Entonces A es estrictamente diagonal dominante.
(ddd )
El error relativo mide el error de la aproximación comparado con
la aproximación. (ddd )
â es una aproximación a una cantidad a > 0 y b̂ es una aproxima-
ción a una cantidad b > 0. Si ambas aproximaciones tienen igual
error relativo, pero a < b, entonces la aproximación â es mejor
que la aproximación b̂. (ddd )
Fórmulas
f (pn )
Newton: pn+1 = pn − f 0 (pn )
4
Figura 3:
2. Sistemas lineales
1. Sean A y B dos matrices de orden n × n invertibles. Demuestre que la
inversa del producto C = AB, es la matriz C −1 = B −1 A−1 .
4
x1 + x
3 2
+ 2x3 + 3x4 = − 31
5
0 1 0
1 0 0 .
0 0 1
6x1 + 2x2 + x3 + x4 = −8
3x1 + 74 x2 + x3 + 52 x4 = − 17 2
b)
6x1 − x2 + 3x3 − 6x4 = 22
− 92 x1 − 54 x2 + 25
x + 12
12 3
1
x4 = 29 2
−2
2
La solución es X = 4 . En la factorización LU sin pivoteo,
−4
1 0 0 0 6 2 1 1
1/2 1 0 0 y U = 0 3/4 1/2 2
L= .
1 −4 1 0 0 0 4 1
−3/4 1/3 2/3 1 0 0 0 −1/2
1 0 0 0
1 1 0 0
En la factorización LU con pivoteo, L =
−3/4 −1/12 1 0 ,
x1 + 3x2 + 6x3 = −7
a) 3x1 + 25x2 + 46x3 = −53
6x1 + 46x2 +
−98
86x3 =
1 0 0 −1
Respuesta: L = 3
4 0 y la solución es X = −2 .
6 7 −1 0
6
x1 − 3x2 − 6x3 = 1
b) −3x1 + 25x2 − 10x3 = −63
−6x1 − 10x2 + 86x3 = 100
−1 0 0 1
Respuesta: L = 3
−4 0 y la solución es X = −2 .
6 7 −1 1
8. Defina el método iterativo de Jacobi para los sistemas lineales del ejer-
−1
cicio 3. En cada sistema calcule x(1) y x(2) , iniciando con X (0) = 2
6.9
−2
3
y X (0) =
4 respectivamente.
−4
9. Dado el sistema lineal
2x1 − 6αx2 = 3
3αx1 − x2 = 23
7
10. Dado el sistema lineal
x1 − x2 + αx3 = −2
−x1 + 2x2 − αx3 = 3
αx1 + x2 + x3 = 2
4x − 3y = −15 (1)
2x + 5y = 13 (2)
(3)
8
3. Considere el siguiente sistema de ecuaciones:
x + ay = 1 (4)
x+y+z = 1 (5)
by + z = 1 (6)
a) Determine los valores de a y b para que el sistema tenga solución
única.
b) Determine los valores de a y b para asegurar la convergencia del
método de Jacobi.
c) Determine los valores de a y b para asegurar la convergencia del
método de Gauss.
c) De un valor de a y b para los cuales el métod de Jacobi converge
pero el de Gauss no.
c) De un valor de a y b para los cuales el método de Gauss converge
pero el de de Jacobi no.
4. Considere el sistema de ecuaciones:
ax1 + bx2 = b1
cx1 + dx2 = b2
9
Donde X y D son vectores columnas de orden 2 × 1. En cuentre el
conjunto de todos los valores del parámetro α, para que el método
iterativo converja.
6. Considere el siguiente sistema de ecuaciones:
1
x+ y = 3 (7)
4
2x + y + z = 1 (8)
by + 2z = 8 (9)
4. Interpolación
1. Dado los siguientes puntos (0, 1), (1, 4) , (−1, −2), indique si es verda-
dera o falsa cada una de las siguientes proposiciones.
a) El polinomio que los interpola es de grado 2.
b) Existe un polinomio de grado menor o igual 2 que los interpola
c) Todas las anteriores.
d) Ninguna de las anteriores.
2. Los siguientes puntos (1, 1), (3, 4), (4, −2) y (1, 6), indique si es verda-
dera o falsa cada una de las siguientes proposiciones.
a) Pueden ser interpolados por un polinomio de grado 4.
b) Pueden ser interpolados por un polinomio de grado menor o igual
a 3.
c) Son interpolados por un polinomio de grado 2.
d) No pueden ser interpolados.
3. Halle el polinomio de interpolación para los puntos dados y responda
las siguientes preguntas: (i) que se puede decir del error si los puntos
provienen de evaluar una función de la forma f (x) = a2 x2 + a1 x + a0 .
(ii) que se puede decir del error si los puntos provienen de evaluar una
función de la forma f (x) = a3 x3 + a2 x2 + a1 x + a0 . (iii) que se puede
decir del error si los puntos provienen de evaluar una función de la
forma f (x) = a1 x + a0 . (iv) que se puede decir del error si los puntos
provienen de evaluar una función de la forma f (x) = 2ex .
10
a) (1, 2), (2, 3), (3, −1).
b) (0.1, 3), (−1, 2), (−3, 1), (3, −2).
c) (0, 3), (1, 3).
d) (4, 3), (2, 2), (−2, 1), (3, 4)..
4. Sea P2 (x) el polinomio que interpola a los puntos (1, f (1)), (−1, f (−1))
y (2, f (2)); entonces el error E(x) = f (x) − P2 (x) en x = 1 satisface:
f (n+1) (ξ(x))
a) E(x) = (n+1)!
(x − 1)(x + 1)(x − 2); para algún ξ(x) ∈ (−1, 2)
b) E(x) = 0
c) Todas las anteriores.
d) Ninguna de las anteriores.
5. Para los puntos (0, 1), (1, 2), (−1, 0) la base de Newton es
a) {1, x}
b) {1 + x}
c) {1, x, x2 − x}
d) {1, x, x2 }
6. El polinomio p3 (x) que interpola los puntos (0, 0), (1, 0), (−1, −2) y
(2, 4), es p3 (x) = x3 − x2 . Si al conjunto de puntos dados se añade el
punto (−2, 12), encuentre el polinomio que interpola los cinco puntos.
(ayuda: use el polinomio p3 (x) y la interpolación de newton). 1.5 pts
7. Marque con un cı́rculo el polinomio que interpola los puntos (3, 0),
(2, −8), (1, 0), (−1, 14) y (3, 2) 1.5 pts
a x4 − 3x3
b x4 − 3x3 + x2 − 5x + 6
c x4 − 3x3 + x2 − 4x + 5
d x4 − 3x3 + x2 − 4x + 4
11
8. Para la interpolación de los puntos p0 = (1, 0), p1 = (2, 1), p2 = (3, 0),
p3 = (4, 2), p4 = (5, 0), la base de Lagrange está dada por los polino-
mios,
Pruebe que P2 (x) interpola los puntos (0, 0), (1, −1) y (−1, −2d1 −
1).
Halle el polinomio que interpola los puntos anteriores más el punto
(2, 4d1 − 4).
Cuál es el error de la interpolación en el punto (0.5, 0.5)?.
10. Dado los siguientes puntos (0, 2), (1, 5) , (−1, −1) , (2, 0); indique si la
proposición es verdadera o falsa.
11. Los siguientes puntos (1, 1), (3, 4), (4, −2) y (3, 6), indique si la propo-
sición es verdadera o falsa.
12. Sea P2 (x) el polinomio que interpola a los puntos (1, f (1)), (−1, f (−1))
y (2, f (2)); entonces el error E(x) = f (x) − P2 (x) en x = 0 satisface:
12
f (n+1) (ξ(x))
a) E(x) = (n+1)!
(x − 1)(x + 1)(x − 2); para algún ξ(x) ∈ (−1, 2)
b) E(x) = 0
c) Todas las anteriores.
d) Ninguna de las anteriores.
13
Encuentre P2 (x) utilizando nodos equidistantes.
Cuál es el error de la interpolación en x = 0.5 ?.
Cuántos puntos debemos añadir para lograr un error en la inter-
polación menor que 0.5 × 10−3 .
18. Dado los siguientes puntos (1, d1 ), (2, d1 + 1), (3, d1 + 2), en la gráfica
de una función f .
5. Diferenciación
1. Aproximar la primera y segunda derivada de la función f . (i) usando
fórmulas de diferencias progresivas de orden O(h) y O(h2 ). (ii) Usando
fórmulas de diferencias centradas orden O(h2 ). (iii) Calcule el error en
cada caso.
Nota en el archivo adjunto, Diferenciación numérica, se encuentran
las fórmulas de diferencias finitas en las páginas 5 y 6. Para el examen
estas fórmulas deben memorizarlas.
14
6. Integración numérica
1. Deduzca la regla del trapecio y de Simpson para aproximar integrales.
Nota: use el polinomio de interpolación de Lagrange.
Rb
2. Considere la siguiente integral a (x − 3)(x + 1)(x − 2)dx
a) Cuáles son los pesos y nodos para la regla del trapecio?. Cuánto es
el orden de esta cuadratura?. Aplicando esta cuadratura el error
será distinto de cero?, por qué?.
b) Cuáles son los pesos y nodos para la regla del Simpsom?. Cuánto
es el orden de esta cuadratura?. Aplicando esta cuadratura el error
será cero?, por qué?.
c) Suponga que a = 2 y b = 5. Si se aplica una cuadratura para esta
integral en los nodos x0 = 2, x1 = 3, x2 = 5, calcule los pesos para
que la cuadratura sea exacta. Verifique su respuesta. Aplique la
regla de Simpson a esta integral. También es exacta?
a) f (x) = x2 . x ∈ [0, 4]
15
b) f (x) = x3 . x ∈ [−1, 5]
c) f (x) = sen(t). x ∈ [0, π/2]
x
d) f (x) = e . x ∈ [1, 4]
16
8. Use el polinomio de interpolación de Lagrange para deducir la fórmula
del trapecio para aproximar la integral 1.5 pts
Z b
h
f (x)dx ' (f (a) + f (b))
a 2
17
Tabla de formulas
Primera derivada Orden
Formula de Dos puntos
diferncias f (x0 ) = f (x0 +h)−f
0
h
(x0 )
O(h)
finitas
progresivas Tres puntos
0 −3f (x0 )+4f (x0 +h)−f (x0 +2h)
(adelantada) f (x0 ) = 2h
O(h2 )
Formula de
f (x0 +h)−f (x0 −h)
diferncias f 0 (x0 ) = 2h
O(h2 )
finitas
centradas
Segunda derivada
Formula de
diferncias f 00 (x0 ) = f (x0 )−2f (x0 +h)+f
h2
(x0 +2h)
O(h)
finitas
progresivas
(adelantada) f 00 (x0 ) = 2f (x0 )−5f (x0 +h)+4f h2
(x0 +2h)−f (x0 +3h)
O(h2 )
Formula de
f (x0 −h)−2f (x0 )+f (x0 +h)
diferncias f 0 (x0 ) = h2
O(h2 )
finitas
centradas
Formulas de Integración numérica.
Cuadratura gaussiana
n Puntos Pesos
√
3
− 3
1
2 √
3
3
1
0.7745966692 0.5555555556
3 0.0000000000 0.8888888889
−0.7745966692 0.5555555556
Regla del trapecio compuesta
Z b " n−1
#
h X b − a 2 00
f (x)dx = f (a) + 2 f (xj ) + f (b) − h f (µ)
a 2 j=1
12
Polinomios de interpolación
Lagrange
n n
X f (n+1) (ξ(x)) Y (x − xj )
f (x) = f (xi )Li (x)− (x−x0 )(x−x1 ) · · · (x−xn ), donde Li (x) = .
i=0
(n + 1)! j=0
(x i − x j )
j6=i
Newton
n
X f (n+1) (ξ(x))
f (x) = f [x0 ]+ f [x0 , x1 , ..., xk ](x−x0 ) · · · (x−xk−1 )− (x−x0 )(x−x1 ) · · · (x−xn ).
k=1
(n + 1)!
19