Recopilacion Certamenes Preliminar

Universidad T
ecnica Federico Santa Mara

Departamento de Matematica
Analisis Numerico - Mat-270
INDICE
Indice
1. Introducci
on
2. Teora de Errores
3. Ecuaciones y Sistemas No Lineales
4. Sistema de Ecuaciones Lineales
5. Interpolaci
on y Aproximaci
on Polinomial
15
6. Integraci
on num
erica
22
7. E.D.O.
30
Version Preliminar
RECOPILACION
Universidad T
1.
INTRODUCCION
Introducci
on
Topicos del Curso
Teora de Errores: aritmetica de punto flotante; problemas bien condicionados; algoritmos y propagacion del
error; estabilidad numerica de algoritmos.
Ecuaciones y Sistemas No Lineales: algoritmos y convergencia; algoritmos de orden superior para problemas
con singularidades; metodos especiales para polinomios.
Sistemas de Ecuaciones Lineales: metodos directos; metodos iterativos; buen condicionamiento; aproximacion
de autovalores de una matriz; aplicaciones a la resolucion de E.D.P.
Interpolacion y Aproximacion Polinomial: interpolacion local continua y diferenciable, interpolacion global
mediante splines; splines splines con tension; aproximacion discreta por mnimos cuadrados; teorema de la
mejor aproximacion; resultados de convergencia; interpolacion en varias variables.
2
Integracion numerica: integracion numerica basada en interpolacion; formulas abiertas y cerradas de NewtonCotes; cuadratura gaussiana; integracion m
ultiple.
Solucion numerica de ecuaciones diferenciales: metodos de Runge-Kutta; metodos de multipasos; metodos
predictor-corrector de Adams; convergencia y cota de error, sistemas de Ecuaciones Diferenciales Ordinarias;
resolucion de Ecuaciones Diferenciales Parciales por diferencias finitas y elementos finitos.
Introduccion al metodo de diferencias finitas y metodo de elementos finitos.
Version Preliminar
RECOPILACION
Universidad T
2.
2 TEORIA DE ERRORES
Teora de Errores
1. Suponga que la tierra es una esfera de radio r = 6370km.

a) Usando aritmetica de punto flotante de cuatro dgitos, calcule el area de la tierra.
b) Usando la misma formula y precision, calcule la diferencia en el area si el valor del radio es aumentado
en 1km.
c) Justifique adecuadamente las diferencias encontradas.
2. Considere el problema de Y = (J J 2 ) sin() y el algoritmo:
1)u = 1 J
2)v = J u ,
3)w = sin() ,
4)y = v w
a) Escriba factores de condicionamiento. Que variable debe ser ingresada con mas precision?
b) Establezca si el algoritmo es numericamente estable.
3. Considere la clasica ecuaci
on de cambio debido a Irving Fisher:
M (V V0 ) = P Y.
En que M es la oferta de dinero, V la velocidad de circulacion, V0 velocidad inicial constante, P el nivel
general de precios e Y el PIB o ingreso.
a) Decida cual variable debe ser evaluada con mayor precision para calcular el ingreso.
b) Para corregir cualquier desequilibrio, y garantizar el cumplimiento de la igualdad, la tasa del precio P
es la que se ajusta, usualmente para ello se reescribe esta ecuacion en terminos de tasas, suponiendo que
la tasa de crecimiento de la Velocidad( dV
V ) tiende cero, se tiene:
dP
dM
dY
=
.
P
M
Y
Decida cual variable debe ser evaluada con mayor precision en este caso.
4. Considere la expresion y = x( x + 1 x), en aritmetica de 6 dgitos, muestre que si x = 100000 el valor de

y tiene un error del 37 %, explique a que se debe y de un procedimiento alternativo para obtener una mejor
aproximacion.
5. Se debe resolver un sistema de ecuaciones cuya matriz tiene n
umero de condicion 10 y el segundo miembro
se determina mediante mediciones sujetas a errores inferiores al 1 % . Indique cual de las siguientes es la
afirmacion correcta m
as precisa:
a) el error en la solucion sera inferior al 10 % ;
b) el error en la solucion sera inferior al 0.1 % ;
c) el error en la solucion sera inferior al 1 % ;
d ) ninguna de las anteriores es correcta.
6. El calculo de 5 se puede hacer resolviendo una ecuacion del tipo x2 = 5. Usando esto, el n
umero de dgitos
significativos de la aproximacion 2.236147 es (NO use el resultado de su calculadora!):
a) Tres.
b) Cuatro.
c) Cinco.
d ) No se puede determinar.
Version Preliminar
RECOPILACION
Universidad T
2 TEORIA DE ERRORES
7. Considere el problema de Y = (J J 2 ) sin() y el algoritmo: 1)u = 1 J; 2)v = J u;3)w
= sin(); 4)y = v w.
8. Considere la formula de intensidad de corriente electrica
I=
R2
V
, w = 1,
+ L2 w 2
donde R es la resistencia, L la inductancia y V el voltaje, con el algoritmo:

u1 = L2 , u2 = R2 u3 = u1 + u2 u4 =
u3 u5 =
V
u4
Plantear las condiciones que permitan establecer:

a) si el problema esta bien condicionado
b) si el algoritmo es numericamente estable.
9. Sea A una matriz con Se resuelve un sistema de ecuaciones Ax = b, en el que el segundo miembro b se obtiene
mediante mediciones y esta sujeto a errores inferiores al 0,1 %. Si los restantes errores son despreciables, indique
cual de las siguientes afirmaciones es correcta:
a) la solucion calculada tendra errores de menos del 0,1 %;
b) la solucion calculada tendra errores de menos del 5 %;
c) la solucion calculada tendra errores de mas del 10 %;
d ) ninguna de los anteriores.
Version Preliminar
RECOPILACION
Universidad T
3.
ECUACIONES Y SISTEMAS NO LINEALES
Ecuaciones y Sistemas No Lineales
1. Demostrar que los siguientes esquemas iterativos, si convergen, lo hacen a la raz de la ecuacion x + ln x = 0:
xn+1 = exn ,
xn+1 = ln xn ,
xn+1 =
1
(xn + exn ).
2
Indicar cuales de los tres esquemas podran usarse para resolver la ecuacion x + ln x = 0 y cual de ellos debera
usarse.
2. Indique cual de los siguientes esquemas iterativos, si converge localmente, lo hacen a la raz de la ecuacion
x + ln x = 0:
a) xn+1 = ln xn
b) xn+1 = exn
c) xn+1 = (xn + exn )
d ) ninguno de los anteriores.
3. Dado el sistema de ecuaciones no lineales
ex + xy = 1
sen xy + x + y = 1
se pide calcular una solucion del mismo por el metodo de Newton-Raphson, realizando para ello tres iteraciones
a partir del dato inicial (x(0) , y (0) ) = (0,1, 0,5) y efectuando los calculos con cinco cifras decimales.
4. Demostrar que los siguientes esquemas iterativos, si convergen, lo hacen a la raz de la ecuacion x + ln x = 0
xn+1 = ln xn ,
xn+1 = exn ,
xn+1 =
1
(xn + exn ).
2
Indicar cuales de los tres esquemas podran usarse para resolver la ecuacion x + ln x = 0 y cual de ellos
deberan usarse.
Hallar un esquema mejor que todos los anteriores.
5. Se desea prolongar una muralla de 10 metros de altura, para hacer un acueducto sobre ella . Con el fin de
no salpicar, se plantea realizar una cada que tenga suficiente suavidad y que el punto de contacto P con el
terreno sea variable.
a) Establecer una funcion que describa la parte superior del muro.
b) Decida la distancia P para que la inclinacion, en el punto medio, no supere los 30 (desde la horizontal).
c) Cual es el costo de la contruccion, si se estima en 3[uc] el metro cuadrado?
6. Se sabe que la ecuacion f (x) = 0 tiene una sola raz en el intervalo [0, 1]. Indicar en cual de los siguientes
casos no puede utilizarse el metodo de biseccion para calcularla:
a) si f (0) = 5 y f (1) = 3;
b) si f (0) = 5 y f (1) = 3;
c) si f (0) = 5 y f (1) = 3;
d ) en los tres casos anteriores puede utilizarse el metodo.
7. Considere el problema No lineal:
xy3 =
2x + y 6sen(y) 6 =
Version Preliminar
RECOPILACION
0
0
Universidad T
a) Escriba el Algoritmo para resolver este sistema usando Newton SIN calcular una matriz inversa.
1,0091
1
1,0034
b) Decida cual o cuales de los puntos
puede ser usado como inicial.
1,9990
2
2,0944
c) Calcule la primera iteracion con el punto que encontro.
8. Si una cantidad a es un prestamo sujeto a una tasa de interes r para n a
nos, entonces el total a ser reembolsado
esta dado por a(1 + r)n . Los pagos anuales de p, cada uno, reducen esta cantidad por
n1
X
p(1 + r)i = p
i=0
(1 + r)n 1
.
r
El prestamo sera reembolsado cuando estas dos cantidades sean iguales.

Se desea saber la tasa de interes r que sera necesaria para que un prestamo de a =$100.000 sea cancelado en
20 an
nos, con pagos anuales de p =$10.000.
a) Escribir la ecuacion que permita resolver el problema. Justifique que tiene solucion.
b) Escriba explcitamente el algoritmo de newton adaptado a este problema y con una aproximacion inicial
de r0 = 0,1
c) Indique el grado de precision de su aproximacion.
9. Se sabe que la ecuacion f (x) = 0 tiene una sola raz en el intervalo [0, 1]. Indicar en cual de los siguientes
casos no puede utilizarse el metodo de biseccion para calcularla:
a) si f (0) = 5 y f (1) = 3;
b) si f (0) = 5 y f (1) = 3;
c) si f (0) = 5 y f (1) = 3;
d ) en los tres casos anteriores puede utilizarse el metodo.
10. Sea x la solucion de una ecuacion f (x) = 0. Para resolverla se aplican cuatro pasos del metodo de NewtonRaphson a partir de una aproximacion inicial x0 y se obtienen las aproximaciones de la raz x1 , x2 , x3 y x4 .
Si se sabe que |f 00 (x)| < 2 y que f 0 (x) > 1, indicar cual de las siguientes proposiciones es necesariamente
verdadera:
a) |x4 x | > |x3 x |;
b) |x4 x |
1
2
|x3 x |;
2
c) |x4 x | |x3 x | ;
d ) ninguna de las anteriores.
11. Un algoritmo de punto fijo de orden tres para resolver ecuaciones del tipo f (x) = 0 es xn+1 = g(xn ) en que
g(x) = h(x)
f (h(x))
f 0 (x)
donde h(x) es la funcion de iteracion de Newton de f , esto es, h(x) = x ff0(x)

(x)
Una solucion de la ecuacion f (x) = 0 en que f (x) = x3 7 es a = 3 7 . Pruebe que a es punto fijo de
g(x).
Se sabe que a 1,9. Utilice este valor para calcular la segunda iteracion en precision simple.
En el hecho este algoritmo es de tercer orden. Intente probar que al menos es de orden 2 en el caso de
x = a.
Version Preliminar
RECOPILACION
Universidad T
12. Dado el sistema de ecuaciones no lineales
ex + xy = 1
sen xy + x + y = 1
se pide calcular una solucion del mismo por el metodo de Newton-Raphson, realizando para ello tres iteraciones
a partir del dato inicial (x(0) , y (0) ) = (0,1, 0,5) y efectuando los calculos con cinco cifras decimales.
Indicaci
on: Se recuerda la f
ormula de un paso del metodo de Newton-Raphson para resolver un sistema de ecuaciones
no lineales de la forma F(X) = 0:
i
h
JF(X(n) ) X(n) = F(X(n) ),
X(n+1) = X(n) + X(n) ,

donde JF(X) denota la matriz jacobiana de F(X).
13. En el estudio de vibraciones de cuerdas con extremos fijos aparecen funciones del tipo: u = cos(n(x t)), en
que 0 < x < y n es un n
umero natural.
Considere la extension de la funcion para n > 0 cualquier n
umero real y determine:
a) Los factores de condicionamiento en x, t, n.
b) La estabilidad numerica de un algoritmo para calcular u.
14. Consideremos la ecuacion cuadratica x2 1000x 1 = 0.
a) Calcular de manera standard las dos races de esa ecuacion reteniendo en todos los calculos solamente 4
dgitos significativos. Verificar las soluciones halladas.
b) Explicar por que una de las races antes halladas esta mal calculada. Encontrar otro procedimiento que
permita calcular con buena precision esa raz aunque solo se retengan 4 dgitos significativos
(Sugerencia: usar que el producto de las dos races es igual a 1.)
15. Si una cantidad a es un prestamo sujeto a una tasa de interes r para n a
nos, entonces el total a ser reembolsado
esta dado por a(1 + r)n . Los pagos anuales de p, cada uno, reducen esta cantidad por
n1
X
p(1 + r)i = p
i=0
(1 + r)n 1
.
r
El prestamo sera reembolsado cuando estas dos cantidades sean iguales. Se desea saber la tasa de interes r
que sera necesaria para que un prestamo de a =$100.000 sea cancelado en 20 a
nos, con pagos anuales de
p =$10.000.
a) Escribir la ecuacion que permita resolver el problema. Justifique que tiene solucion.
b) Escriba explcitamente el algoritmo de newton adaptado a este problema y con una aproximacion inicial
de r0 = 0,1
c) Indique el grado de precision de su aproximacion.
16. El problema de b
usqueda de soluciones de la ecuacion no lineal x
problema de b
usqueda de punto fijo del tipo x = g(x)
1
2
sin
x
2
= 0 se transforma en un
a) Mostrar que el problema tiene solucion y defina una adecuada funcion g(x).
b) Comprobar que la iteracion de punto fijo converge para cualquier punto inicial contenido en el intervalo
[0;2].
unica) solucion contenida en ese intervalo, comenzando la iteracion en
c) Obtener por dicho metodo la (
x0 = 0, considerando = 102 como criterio de parada y trabajando con 6 dgitos significativos.
Version Preliminar
RECOPILACION
Universidad T
17. Una de las ventajas del metodo de la secante respecto del metodo de Newton-Raphson cuando resolvemos
una ecuacion no-lineal f (x) = 0 es que :
a) Si f no es diferenciable, el metodo de la secante converge siempre, en cambio el metodo de NewtonRaphson, no.
b) El metodo de la secante conviene aplicarlo cuando la derivada de f es muy complicada de evaluar
numericamente, o bien cuando se desconoce.
c) Si f es dos veces diferenciable, el metodo de la secante tiene un orden de convergencia superior.
d ) Ninguna de las anteriores.
18. Considere el problema No lineal:
xy3 =
2x + y 6sen(y) 6 =
0
0
a) Escriba el Algoritmo para resolver este sistema usando Newton SIN calcular una matriz inversa.
1,0091
1
1,0034
b) Decida cual o cuales de los puntos
puede ser usado como inicial.
1,9990
2
2,0944
c) Calcule la primera iteracion con el punto que encontro.
p
|x| = 0 tiene por u
nica solucion x = 0. Sin embargo al aplicar Newton-Raphson
19. La ecuacion f (x) =
partiendo de x0 = a, con a 6= 0 :
(
x0 = a
xn+1 = xn ff0(x)
(x)
se obtiene x1 = a, x2 = a, x3 = a, x4 = a, etc...
Podemos afirmar que :
un punto de partida, y la razon principal por la
a) El metodo de Newton Raphson no converge para ning
que no se pueda aplicar el teorema de convergencia es que la funcion f no es derivable en x = 0.
b) Existe un punto de partida mas cercano a la solucion para el cual Newton-Raphson converge de todas
maneras, para esta ecuacion.
c) Entre la solucion x = 0 y el punto de partida x0 = a hay un cambio de crecimiento de la funcion f , y
esa es la razon principal de por que el metodo no converge.
Version Preliminar
RECOPILACION
Universidad T
4.
SISTEMA DE ECUACIONES LINEALES
Sistema de Ecuaciones Lineales
1. Resolver por eliminacion gaussiana con pivoteo parcial el siguiente sistema de ecuaciones:
0 1 2
x
2
1 2 3 y = 4 .
2 3 2
z
5
Escribir explcitamente los factores L y U que se obtienen y la matriz de permutacion P. Verificar que se
satisface PA = LU.
2. Considere una constante positiva s menor que 1, 0 < s < 1, y la matriz
3s 6s 1 2 + 9s
2s
A = s 3s
1
2
3
Usando pivoteo parcial, encuentre la factorizacion LU de la matriz A.
Resuelva el sistema Lx = b para el vector b = (0, 1, s).
3s 6s 1 2 + 9s
2s
A = s 3s
1
2
3
a) Usando pivoteo parcial, encuentre la factorizacion LU de la matriz A.
b) Resuelva el sistema Lx = b para el vector b = (0, 1, s).
3s 6s 1 2 + 9s
2s
A = s 3s
1
2
3
a) Usando pivoteo parcial, encuentre la factorizacion LU de la matriz A.
b) Resuelva el sistema Lx = b para el vector b = (0, 1, s).
5. Sea P la matriz de permutacion en la factorizacion LU , por pivoteo parcial, de una matriz A. Para resolver
el sistema de ecuaciones Ax = b se procede de la siguiente manera:
a) Resolver P Lz = b y Resolver U x = z.
b) Resolver P Lz = P b y Resolver U x = z.
c) Resolver Lz = P b y Resolver U x = z.
d ) Resolver Lz = b y Resolver U x = P z.
6. Se quiere resolver mediante el metodo de Jacobi el sistema de ecuaciones siguiente:
10 x2 +
x3 = 1
10 x1
1 x2 + 3 x3 = 2
x1 +
1 x2 + 5 x3 = 3
a) Escribir el algoritmo correspondiente para este problema particular e identifique la Matriz de Iteracion
del metodo.
Version Preliminar
RECOPILACION
Universidad T
b) Justifique que el metodo es convergente y, a partir de x(0) := (0, 0, 0), calcular dos pasos de este algoritmo:
x(1) y x(2) .
c) A partir de la relacion
kx(k) xk
kMkk
kx(1) x(0) k,
1 kMk
determinar el n
umero k de iteraciones mnimo para que el error absoluto de la aproximacion que se
obtiene sea inferior a 103 .
7. Suponga que la matriz
A=
9
..
.
..
.
es simetrica y definido positiva. Entonces la matriz L que se obtiene al usar el metodo de Cholesky es:
!
9 0
a) L =
.. . .
.
.
!
3 0
b) L =
.. . .
.
.
!
1 0
c) L =
.. . .
.
.
d ) No se puede determinar.
8. Considere el sistema de ecuaciones lineales:
y + 3z
4x + y + 2z
3x + 5y + z
=
=
=
1
3
1
a) Escribir, de manera adecuada, los algoritmos de Jacobi y Gauss-Siedel para resolver este problema.
b) Calcule dos pasos del metodo de Gauss-Seidel para un vector inicial (0, 0, 0). Justifique la convergencia
del metodo.
0 1 2
x
2
1 2 3 y = 4 .
2 3 2
z
5
satisface PA = LU.
10. Sea A una matriz 3 3 no singular. Se desea calcular su inversa A1 .
Sean B y C matrices tales que AB = C, donde
b1j
Bj := b2j
b3j
c1j
Cj := c2j
c3j
son las j-esimas columnas de B y de C, respectivamente. Se observa que Cj = ABj (*).

En particular, si C = I necesariamente B = A1 .
Version Preliminar
RECOPILACION
10
Universidad T
a) Para calcular A1 , (*) se reduce a plantear 3 sistemas de ecuaciones lineales, planteelos.

b) Usando (a) y la siguiente factorizacion

4 1 2
1
A := 1 2 3 = 1/4
2 1 2
1/2
0
4 1
2
0 0 7/4 5/2 .
1
0 0 2/7
0
1
2/7
Calcule la columna que falta en
A1
1/2 b12
b22
:= 2
3/2 b32
1/2
5
7/2
11. Considere el sistema de ecuaciones lineales:

y + 3z
4x + y + 2z
3x + 5y + z
=
=
=
1
3
1
a) Escribir, de manera adecuada, los algoritmos de Jacobi y Gauss-Siedel para resolver este problema.
b) Calcule dos pasos del metodo de Gauss-Seidel para un vector inicial (0, 0, 0). Justifique la convergencia
del metodo.
12. Se quiere resolver mediante el metodo de Jacobi el sistema de ecuaciones siguiente:
x3 = 14
10 x1 + 3 x2 +
2 x1 10 x2 + 3 x3 = 5
x1 + 3 x2 + 10 x3 = 14
a) Escribir el algoritmo correspondiente para este problema particular.
b) Elegir x(0) := (0, 0, 0) y calcular mediante dos pasos de este algoritmo x(1) y x(2) .
c) Cual es la matriz de iteracion del metodo para este problema es
10
M := 0
0
1
0 0
0
10 0 2
0 10
1
3
0
3

1
0
3 = 0,2
0
0,1
0,3
0
0,3
0,1
0,3 .
0
Indicar si el metodo converge o no y justificar la respuesta.

d ) A partir de la relacion
kx(k) xk
kMkk
kx(1) x(0) k,
1 kMk
determinar el n
13. Se quiere resolver mediante el metodo de Gauss-Seidel
10 x1 + 3 x2
2 x1 10 x2
x1 + 3 x2
el sistema de ecuaciones siguiente:

+
x3
+ 3 x3
+ 10 x3
=
=
=
14
5
14
a) Escribir el algoritmo correspondiente para este problema particular.

b) Elegir x(0) := (0, 0, 0) y calcular mediante dos pasos de este algoritmo x(1) y x(2) .
Version Preliminar
RECOPILACION
11
Universidad T
c) La matriz de iteracion del metodo para este problema es
10
M := 2
1
1
0 0
0
10 0 0
3 10
0
3
0
0

1
0
3 = 0
0
0
0,300 0,100
0,060
0,280 .
0,048 0,074
Indicar si el metodo converge o no y justificar la respuesta.

d ) A partir de la relacion
kx(k) xk
kMkk
kx(1) x(0) k,
1 kMk
determinar el n
14. En ciertos problemas se presentan matrices que son simetricas pero no necesariamente definido positivas
utilizandose en tales casos una factorizacion de la forma A = LDLt en la que L es una matriz triangular
inferior con elementos unitarios en la diagonal principal y D es una matriz diagonal.
a) Deducir las formulas que permiten calcular los elementos de las matrices L y D a partir de los elementos
de A, para n = 3.
b) Dado el sistema de ecuaciones lineales
4x1 + 3x2 + x3
3x1 4x2 + 3x3
x1 + 3x2 + 4x3
=
=
=
6
9
9
resolverlo por el metodo descrito, utilizando para ello tres sistemas de ecuaciones lineales equialentes al sistema
dado.
0 1 2
x
2
1 2 3 y = 4 .
2 3 2
z
5
satisface PA = LU.
16. Seg
un estudios realizados en las costas de la V region, el crecimiento poblecional del plancton, que es controlado
con ozono, se rige por la siguiente ley:
400
P (t) =
1 + aect
donde a y c son parametros a determinar, segun la ubicacion, y t 0 es el tiempo. Dada la tabla siguiente,
obtenida frente a las costas de isla negra,
t (das)
P
0
5
1
50
2
200
3
350
4
380
a) Determinar los parametros a y c por el metodo de mnimos cuadrados.

no de la poblacion el da 6.
b) Predecir, si es que es posible, el tama
Version Preliminar
RECOPILACION
12
Universidad T
17. Considerar la siguiente tabla de la funcion f (x) =

x
f (x)
0
1.0
1
1+x2 :
1
0.5
2
0.2
3
0.1
a) Calcular el polinomio que interpola esa funcion en los puntos dados en la tabla mediante la formula de
Lagrange.
b) Calcular ese mismo polinomio mediante la formula de Newton.
c) Verificar que las expresiones obtenidas en (a) y en (b) corresponden al mismo polinomio.
d) La formula regresiva de Newton:
pn (x) := f [xn ] + f [xn , xn1 ](x xn ) + + f [xn , . . . , x0 ](x xn ) (x x1 )
se obtiene al tomar los puntos a interpolar en orden inverso. Notar que las diferencias divididas que hacen
falta para esta formula ya aparecen en la tabla usual de diferencias divididas de la funcion. Calcular la formula
regresiva de Newton del polinomio de interpolacion anterior y verificar que el polinomio obtenido tambien
coincide con el calculado en (a) y en (b).
18. El siguiente sistema de ecuaciones aparece al interpolar una funcion periodica mediante splines c
ubicos:
4 1
0
0 1
x1
b1
1 4
1
0 0
.
.
.
.
.
.
.
..
..
..
. . .. .. ..
0
=
.
A :=
. .
. . . . . . . . . . . 0 ... ...
..
0
1
4 1
1 0
0
1 4
xN
bN
a) Escribir algoritmos para los metodos de Jacobi y de Gauss-Seidel adaptados a la estructura particular de
esta matriz.
b) Demostrar que, para este sistema de ecuaciones, ambos metodos convergen.
c) Hacer dos pasos de cada uno de los metodos, Jacobi y Gauss-Seidel, para N = 5 y b := (1,2, 0,1, 2,0, 3,7, 2,5).
d) A partir de la relacion
kx(k) xk
kMkk
kx(1) x(0) k,
1 kMk
determinar el n
umero k de iteraciones mnimo para que el error absoluto de la aproximacion que se obtiene
sea inferior a 104 , donde k k es alguna norma matricial compatible.
19. Se quiere resolver un sistema de n ecuaciones lineales con n incognitas de la siguiente forma:
2
0
0 1
x1
1
1 2
0
0
x2 0
.
.
.
..
..
..
.. .. = ..
0
.
.
.
.
. .
.
. . 1 2
.
.
..
0
.
.
0
0 1 2
xn
0
a) Escribir el algoritmo del metodo de Gauss-Seidel adaptado a un sistema de ecuaciones de esta forma.
b) Aplicar dos pasos de este metodo para n = 4, a partir de x(0) := (0, 0, 0, 0), y as calcular x(2) .
Version Preliminar
RECOPILACION
13
Universidad T
20. Se quiere resolver mediante el metodo de Jacobi el sistema de ecuaciones lineales
4
0
0 1
x1
1,0
0
4 1
0
x2 = 1,0
0 1
4
0 x3 2,0
1
0
0
4
x4
1,0
(0)
(0)
(0)
(0)
partiendo de un vector inicial x(0) := x1 , x2 , x3 , x4 .
a) Escribir las formulas correspondientes a la iteracion (k + 1)-esima del metodo de Jacobi aplicado a este
sistema.
b) Si x es la solucion exacta del sistema y x(k+1) la aproximacion que se obtiene en la iteracion (k +1)-esima,
demostrar que el error kx(k+1) xk satisface
kx(k+1) xk
1 (k)
kx xk .
4
c) Indicar si el metodo converge o no y justificar la respuesta.

d ) Hacer dos pasos de iteracion del metodo a partir del vector inicial x(0) := (0, 0, 0, 0).
Version Preliminar
RECOPILACION
14
Universidad T
5.
Y APROXIMACION
POLINOMIAL
INTERPOLACION
Interpolaci
on y Aproximaci
on Polinomial
1. Considerar la siguiente tabla de la funcion sen x:

x
sen x
0
0.000
/6
0.500
/4
0.707
/3
0.866
/2
1.000
a) Calcular el polinomio de grado 4 que interpola esa tabla.

b) Acotar el error que se comete al aproximar el sen x para cualquier valor de x [0, /2].
c) Evaluar el polinomio obtenido en (a) en x = 1,0 y x = 0,4 y comparar los errores de interpolacion en esos
puntos con las respectivas cotas obtenidas en (b).
2. Considerar la siguiente tabla de la funcion f (x) =
x
f (x)
0
1.0
1
1+x2 :
1
0.5
2
0.2
3
0.1
a) Calcular el polinomio que interpola esa funcion en los puntos dados en la tabla mediante la formula de
Lagrange.
b) Calcular ese mismo polinomio mediante la formula de Newton.
c) Verificar que las expresiones obtenidas en (a) y en (b) corresponden al mismo polinomio.
d) La formula regresiva de Newton:
pn (x) := f [xn ] + f [xn , xn1 ](x xn ) + + f [xn , . . . , x0 ](x xn ) (x x1 )
se obtiene al tomar los puntos a interpolar en orden inverso. Notar que las diferencias divididas que hacen
falta para esta formula ya aparecen en la tabla usual de diferencias divididas de la funcion. Calcular la formula
regresiva de Newton del polinomio de interpolacion anterior y verificar que el polinomio obtenido tambien
coincide con el calculado en (a) y en (b).
3. Las densidades del sodio para tres temperaturas estan dadas por
T emperatura(T i)
94o C
Densidad(di)
929kg/m3
205o C
902kg/m3
371o
860kg/m3
a) Determinar el polinomio interpolante, seg

un las formas progresivas y regresivas, de diferencias divididas,
utilizando los datos de la tabla.
b) Determinar la densidad para una temperatura de 251o C. Justifique cual de los polinomios utilizo.
4. Para ajustar los parametros A y K del modelo
y = Asen x
a los valores de una tabla, conviene realizar una transformacion z = f (y) de los datos, a fin de obtener un
problema lineal de cuadrados mnimos. Indique cual de las siguientes transformaciones usar:
a) z = ln y;
b) z = arcsen y;
c) z = ln(arcsen y);
Version Preliminar
RECOPILACION
15
Universidad T
Y APROXIMACION
POLINOMIAL
INTERPOLACION

5. Proponga,
ubica por mnimos cuadrados de la funcion
R s detalladamente, la forma de obtener la aproximacion c
f (s) = 0 g(t)dt para s [1, 5].
6. Calcule una aproximacion polinomial de segundo orden de la funcion g(t) = |t 5|, para t [4, 6] usando
polinomios ortogales.
7. La depreciacion de cierto producto sigue un regimen que se resume en la siguiente tabla
tk
dk
0
3,99
1
2,17
2
1,35
3
0,81
en que tk corresponde al a
no y dk los niveles de depreciacion. Se quiere estimar la depreciacion al cuarto a
no
de uso del producto. Suponiendo que la depreciacion se modela como una curva de decrecimiento exponencial
de la forma d = AeBt 2, encontrar por mnimos cuadrados esta estimacion.
8. Usando el Teorema de Gershgorin, encuentre el menor conjunto que contiene los valores propios de la matriz
4 0 1
A = 2 1 0
2 0 1
9. Indique cuantos polinomios de grado 4 interpolan la siguiente tabla:
x
y
1
7
2
2
3
0
4
3
5
0
a) ninguno;
b) uno y solo uno;
c) a lo mas 4;
d ) ninguna de las respuestas anteriores.
10. Considere la funcion
s
f (y) := ln
1 + cos
2y
!
,
y [0, ].
a) Exprese la aproximacion c
ubica de mnimos cuadrados, usando los polinomios de Legendre.
b) Aproxime el coeficiente correspondiente al grado 2, usando la regla de 3/8.
Indicacion: Regla de Simpson 3/8:
Z x3
3h
3h5 (4)
=
[f (x0 ) + 3f (x1 ) + 3f (x2 ) + f (x3 )]
f (),
8
80
x0
donde x0 < < x3 .
11. Considere la matriz:
4
A= 3
2
3
4
0
2
0
4
a) Con un vector y0 6= (1, 0, 0) determine, mediante el metodo de Krylov, el polinomio caracterztico de A.
Version Preliminar
RECOPILACION
16
Universidad T
Y APROXIMACION
POLINOMIAL
INTERPOLACION
b) Verifique que el Teorema de Gerschgoring no permite afirmar que la matriz A es definida positiva.
c) Sin encontrar las ceros del polinomio obtenido en a), concluya, a partir de este, que A es definida positiva.
Justifique su respuesta.
d ) Tridiagonalizar la matriz por medio de Givens.
12. La temperatura de una solucion en la que se produce una reaccion qumica crece inicialmente de manera
exponencial para luego decaer tambien exponencialmente. Bajo ciertas condiciones esto puede modelarse
mediante
2
U (t) = C10atbt ,
donde U (t) es la temperatura en el instante t y C, a y b son constantes desconocidas.
Se dispone de la siguiente tabla de valores medidos de U :
t (min)
U (o C)
0.5
36.21
1.0
47.98
1.5
46.50
2.0
32.97
2.5
17.11
3.0
6.49
y se quiere saber la temperatura maxima alcanzada por la solucion. Para ello pueden determinarse los valores
de las constantes C, a y b de manera que la curva anterior ajuste esa tabla en el sentido de los mnimos
cuadrados.
a) Transformar el problema anterior en un problema lineal de mnimos cuadrados.
b) Escribir el sistema de ecuaciones normales correspondientes.
c) Podra aplicarse el metodo de Cholesky para resolver este sistema? Justifique la respuesta.
d ) Al resolver el sistema anterior se obtienen los siguientes valores de las constantes:
C = 19,992,
a = 1,501,
b = 0,625.
Usar esos valores para estimar la maxima temperatura alcanzada.

e) Como resolvera usted el problema si la constante b es conocida, digamos b = b0 ? (Esboze los pasos a
seguir)
13. El nivel de materias primas en una produccion ha sido observados a contar de un mes fijo. Los datos han sido
almacendos en la siguiente tabla
t
2
6
10 18 24
N 24 12.5 8.5 7.6 6.3
De manera emprica se conoce que estos datos pueden ser ajustados por una funcion de la forma:
N (t) =
5
t
Con el fin de tomar medidas que ayuden a subsanar esta situacion se desea estimar la tasa o velocidad de
cada y lo que ocurrira al cabo de tres a
nos de produccion.
14. Para los datos de la tabla
El valor de la expresion
x0
y0
x1
y1
x2
y2
x3
y3
x4
y4
x5
y5
3l3 (x2 ) 4l1 (x1 ) + 2l0 (x5 ) 2l3 (x3 )

l5 (x3 ) 2l2 (x2 ) + 2l4 (x3 )
a) -3
Version Preliminar
RECOPILACION
17
Universidad T
Y APROXIMACION
POLINOMIAL
INTERPOLACION
b) -6
c) 6
d ) No existe
15. Indique cual es el polinomio de interpolacion de la siguiente tabla :
x
y
1
1
2
0
3
0
4
0
5
-1
(x 2)(x 3)(x 4)(x 5) (x 1)(x 2)(x 3)(x 4)
(1 2)(1 3)(1 4)(1 5)

(5 1)(5 2)(5 3)(5 4)
(x 2)(x 3)(x 4)(x 5) (x 1)(x 2)(x 3)(x 4)
b)
+
(1 2)(1 3)(1 4)(1 5)
(5 1)(5 2)(5 3)(5 4)
1
c)
(x 1)(x 2)(x 3)(x 4)(x 5)
120
d ) Ninguno de los anteriores.
a)
16. La mejor aproximacion, en el sentido de los mnimos cuadrados, por polinomios de la forma a + bx2 del
conjunto de puntos
xi
yi
-1.0
2.0
0.0
-1.0
1.0
3.0
esta dada por:

7
a) 1 x2
2
7
2
b) x
2
7
c) 1 + x2
2
17. Se dispone de la siguiente tabla de valores de temperatura de una solucion, queriendose encontrar la maxima:
t (min)
T (o C)
0.5
36.21
1.0
47.98
1.5
46.50
2.0
32.97
2.5
17.11
3.0
6.49
Bajo ciertas condiciones esto puede modelarse mediante

2
bt+ct ,
T (t) = Ae
b y c son constantes desconocidas.
donde T (t) es la temperatura en el instante t y A,
a) Transformar el problema anterior en un problema que se resuelva usando mnimos cuadrados.
b) Escribir el sistema de ecuaciones normales correspondientes.(No lo resuelva!)
A = 19,992,
b = 1,501,
c = 0,625.
Version Preliminar
RECOPILACION
18
Universidad T
Y APROXIMACION
POLINOMIAL
INTERPOLACION
e) Como resolvera usted el problema si la constante c es conocida, digamos c = 5? (Esboze los pasos a
seguir)
f ) Como resolvera usted el problema si buscamos el polinomio p(t) = 0 +1 t++2 t2 usando factorizacion
QR. (sea claro y preciso en su respuesta!).
18. Para ajustar los parametros a y b del modelo
y=
1
a + bx2
a los valores dados en una tabla, conviene realizar una transformacion de los datos del tipo z = f (y) a fin de
obtener un problema de mnimos cuadrados lineal. La transformacion que cumple este fin esta dada por
a) z = y 2 .
b) z = 1/y 2 .
c) z = y .
19. Dada la siguiente tabla de datos:
x
y
-2
-0.5000
-1
-1.0000
1
1.0000
4
0.2500
el polinomio de interpolacion de Lagrange esta dado por

1
.
x
1
1
9
1
b) p(x) = x3 + x2 + x .
8
4
8
4
1 3
3 2 11
3
c) p(x) = x +
x +
x
.
10
10
10
10
a) p(x) =
20. La depreciacion de cierto producto sigue un regimen que se resume en la siguiente tabla
tk
dk
0
3,99
1
2,17
2
1,35
3
0,81
en que tk corresponde al a
no y dk los niveles de depreciacion. Se quiere estimar la depreciacion al cuarto a
no
de uso del producto. Suponiendo que la depreciacion se modela como una curva de decrecimiento exponencial
de la forma d = AeBt 2, encontrar por mnimos cuadrados esta estimacion.
21. Usando el Teorema de Gershgorin, encuentre el menor conjunto que contiene los valores propios de la matriz
4 0 1
A = 2 1 0
2 0 1
22. Se dispone de la siguiente tabla de valores de la funcion ex :
x
ex
Version Preliminar
0.0
1.000000
0.2
1.221403
0.4
1.491825
0.6
1.822119
RECOPILACION
0.8
2.225541
1.0
2.718282
19
Universidad T
Y APROXIMACION
POLINOMIAL
INTERPOLACION
a) Completar los dos valores A y B que faltan en la tabla de diferencias divididas correspondiente (con el
mismo n
umero de cifras decimales del resto de la tabla):
x
0.0
ex
1.000000
0.2
1.221403
1.107015
0.612734
A
0.4
0.226113
1.491825
0.748402
0.062562
1.651470
0.6
1.822119
0.8
2.225541
1.0
2.718282
0.013866
0.914100
0.076428
2.017110
0.337306
1.116484
2.463704
b) Escribir la formula de Newton del polinomio de interpolacion de grado mnimo que interpola toda la tabla
original.
c) Indicar como podra utilizarse ese polinomio para calcular e.
d) Si se lo hace correctamente se obtiene el valor aproximado e 1,648722. Acotar el error de esta aproximacion mediante la formula del error de interpolacion:
x [x0 , xn ],
f (x) pn (x) = f (n+1) ()
(x x0 ) . . . (x xn )
,
(n + 1)!
para alg
un (x0 , xn ).
23. Indique cual es el polinomio de interpolacion de la siguiente tabla:

x
y
0
0
1
1
2
0
3
0
i.
(x 1)(x 2)(x 3)
;
(0 1)(0 2)(0 3)
ii.
(x 0)(x 2)(x 3)
;
(1 0)(1 2)(1 3)
iii.
(x 0)(x 1)(x 3)
;
(2 0)(2 1)(2 3)
iv.
(x 0)(x 1)(x 2)
.
(3 0)(3 1)(3 2)
24. Proponga, detalladamente,

ubica por mnimos cuadraR sla forma de obtener(todos los pasos!) la aproximacion c
dos de la funcion f (s) = 0 g(t)dt para s [1, 5].
25. Las densidades del sodio para tres temperaturas estan dadas por
T emperatura(T i)
94o C
Densidad(di)
929kg/m3
205o C
902kg/m3
371o
860kg/m3
a) Determinar el polinomio interpolante, seg

un las formas progresivas y regresivas, de diferencias divididas,
utilizando los datos de la tabla.
b) Determinar la densidad para una temperatura de 251o C. Justifique cual de los polinomios utilizo.
26. La temperatura de una solucion en la que se produce una reaccion qumica crece inicialmente de manera
exponencial para luego decaer tambien exponencialmente. Bajo ciertas condiciones esto puede modelarse
mediante
2
U (t) = Ceatbt ,
Version Preliminar
RECOPILACION
20
Universidad T
Y APROXIMACION
POLINOMIAL
INTERPOLACION
donde U (t) es la temperatura en el instante t y C, a y b son constantes desconocidas.

Se dispone de la siguiente tabla de valores medidos de U :
t (min)
U (o C)
0.5
36.21
1.0
47.98
1.5
46.50
2.0
32.97
2.5
17.11
3.0
6.49
y se quiere saber la temperatura maxima alcanzada por la solucion. Para ello pueden determinarse los valores
de las constantes C, a y b de manera que la curva anterior ajuste esa tabla en el sentido de los mnimos
cuadrados.
a) Transformar el problema anterior en un problema lineal de mnimos cuadrados.
b) Escribir el sistema de ecuaciones normales correspondientes.
C = 19,992,
a = 1,501,
b = 0,625.

e) Como resolvera usted el problema si la constante b es conocida, digamos b = b0 ? (Esboze los pasos a
seguir)
27. Considere la matriz:
3
A= 2
1
2
3
0
1
0
3
a) Con un vector y0 6= (1, 0, 0) determine, mediante el metodo de Krylov, el polinomio caracterztico de A.

b) Verifique que el Teorema de Gerschgoring no permite afirmar que la matriz A es definida positiva.
c) Sin encontrar las ceros del polinomio obtenido en a), concluya, a partir de este, que A es definida positiva.
28. El polinomio de interpolacion de Lagrange de la tabla
x
y
1
3
2
7
3
9
esta dado por:

(x + 2)(x + 3)
(x + 1)(x + 3)
(x + 1)(x + 2)
+7
+9
.
(1 2)(1 3)
(2 1)(2 3)
(3 1)(3 2)
(x 2)(x 3)
(x 1)(x 3)
(x 1)(x 2)
b) 3
+7
+9
.
(1 2)(1 3)
(2 1)(2 3)
(3 1)(3 2)
(x 1)(x 3)
(x 1)(x 2)
(x 2)(x 3)
c) 3
+7
+9
.
(3 7)(3 9)
(7 3)(7 9)
(9 3)(9 7)
a) 3
Version Preliminar
RECOPILACION
21
Universidad T
6.
NUMERICA
6 INTEGRACION
Integraci
on num
erica
1. Considere las formula de cuadratura para calcular I(f ) =

Ic (f ) = af (0) +
R1
0
xf (x)dx, dada por
f (b)
+ cf (1)
2
a) Encuentre los valores de a, b, c de tal forma que la intgral resulte exacta para polinomios del mas alto
grado posible.
b) Encuentre el valor aproximado de I(4x2 ), I(3x2 2), diga si estos valores son exactos.
2. Determine las constantes a, b, c y d, que producen una formula de cuadratura del tipo
Z 1
f (x)dx = af (1) + bf (1) + cf 0 (1) + df 0 (1)
1
. De que grado es esta formula?.

3. Justifique adecuadamente su respuesta. Para la integral
Z 10
cos x dx
,
sen
x+1
0
la forma que permite calcular su valor usando cuadraturas gaussianas es:
Z 1
1
cos(5t + 5) dt
a) 5
2
1 t sen(5t + 5) + 1
1
Z 1
1
cos(5t + 5) dt
b)
5 1 sen(5t + 5) + 1
Z 1
cos(5t + 5) dt
c)
1 sen(5t + 5) + 1
d ) Ninguna de las anteriores
Z
f (x)dx. Si para f C 4 ([a, b]), el error de la aproxi-
4. Se dispone de un metodo numerico para aproximar

a
macion esta acotado por:

|E|
h7
max |f (4) (x)|,
5 x[a,b]
se puede afirmar que el metodo integra exactamente polinomios de grado:

a) menor o igual a siete;
b) menor o igual a tres;
c) menor o igual a cuatro;
R1
5. Considere un metodo para resolver la integral I(f ) = 0 f (x)dx que separa el intervalo de integracion en dos
partes y utiliza un metodo de orden h3 en el primer intervalo y orden h2 en el segundo intervalo. Deduzca el
orden del metodo compuesto.
6. Considere la integral
I=
yey dy
Version Preliminar
RECOPILACION
22
Universidad T
NUMERICA
6 INTEGRACION
a) Pruebe que la formula de Gauss-Legendre es exacta con n=2.

b) Calcule el valor de la integral.
7. Calcular con el metodo de Laguerre con 2 y 3 puntos la integral
Z
y 2 ey dy,
1
Compare los resultados. Concluya.

8. Considere el problema de aproximar la integral:
Z
donde C =
2
3
14
t2
C(1 t2 )e 2 dt.
= 0,8673.
a) Establezca dos formas distintas de escribir esta integral de manera que sea explcito el peso de Hermite;
R
2
esto es ex f (x)dx, identificando f (x).
b) De cual de las dos maneras la aproximacion resultara ser mas efectiva, en terminos del n
umero de nodos?
c) Obtener una aproximacion usando n = 2.
9. Se desea calcular la integral
f (x)dx
a
de una funcion f (x) de la que solo se conoce una tabla de sus valores, yi := f (xi ), en los puntos no equiespaciados a = x0 < x1 < . . . < xN = b.
a) Deducir y escribir explcitamente la expresion aproximada de la integral que se obtiene al utilizar la formula
del trapecio en cada subintervalo [xi , xi+1 ].
(Sugerencia: Recordar que la formula del trapecio proviene de integrar la funcion lineal que interpola a f (x)
en los puntos xi y xi+1 . Cuidado, los puntos no son equiespaciados!)
b) Calcular mediante el metodo anterior la integral
Z 1
f (x)dx
0
a partir de los valores de f (x) de la siguiente tabla:

xi
0.00
0.04
0.16
0.36
0.64
1.00
yi
0.000
0.039
0.148
0.307
0.495
0.693
10. Sean p(x) un polinomio de grado 2 y q(y) un polinomio de grado 1. Para encontrar el valor exacto de
!
Z bZ d
p(x)q(y)dy dx
a
se puede usar las reglas de:
Version Preliminar
RECOPILACION
23
Universidad T
NUMERICA
6 INTEGRACION
a) Simpson respecto de x y trapecios respecto de y;

b) trapecios respecto de x y Simpson respecto de y;
c) trapecios respecto de x y trapecios respecto de y;
11.
a) Sea f (x) una funcion dos veces continuamente diferenciable en [0, 1] y w(x) =
Demuestre que los coeficientes a = 4/3 y b = 2/3 en la formula de integracion
Z
1
x
una funcion peso.
w(x)f (x)dx a f (0) + b f (1)

0
hacen que esta resulte exacta cuando f es un polinomio de grado 1.

b) Si el error R de esa formula esta acotado por
2
max |f 00 ()|.
15 01
|R|
Aproxime la integral, usando la formula anterior

Z 1
0
ex
dx
x
y muestre que el error cometido al aproximar as esa integral es menos del 10 %.

c) Para peque
no, la integral puede ser aproximada por
Z
0
ex
dx
x
ex
dx.
x
En tal caso, una formula clasica puede ser utilizada. La cuarta derivada del integrando esta acotada por
0,2105 106 , si = 0,1 y 0,657 1010 si = 0,01. Establezca el n
umero de intervalos necesarios para
aproximar con un error menor que 10 %, usando la regla de Simpson.
12.
a) Demostrar que si p es un polinomio cuadratico entonces

Z
p(t)dt =
1
i
1h
p(1) + 4p(0) + p(1) .
3
b) Consideremos una particion uniforme de un intervalo [a, b] en un n

umero par (2n) de subintervalos de
longitud h := ba
:
2n
a = x0 < x1 < < x2n = b,
con xi := a + ih,
i := 0, 1, . . . , 2n.
Mediante el cambio de variable x = x2i1 + th, demostrar que si p es un polinomio cuadratico entonces
Z
x2i
p(x)dx =
x2i2
i
hh
p (x2i2 ) + 4p (x2ii ) + p (x2i ) ,
3
i := 1, . . . , n.
c) Deducir a partir de la expresion anterior el metodo de Simpson:

"
#
Z b
n1
n
X
X
h
f (x)dx
f (a) + f (b) + 2
f (x2i ) + 4
f (x2i1 ) .
3
a
i=1
i=1
Version Preliminar
RECOPILACION
24
Universidad T
NUMERICA
6 INTEGRACION
d ) Teniendo en cuenta que al calcular una integral por el metodo de Simpson, el error esta dado por
"
#
Z b
n1
n
X
X
h
(b a)h4 f IV ()
R :=
f (x)dx
f (a) + f (b) + 2
f (x2i ) + 4
f (x2i1 ) =
,
3
180
a
i=1
i=1
con [a, b], indicar que error se comete si se usa este metodo para calcular la integral de un polinomio
c
ubico.
13. Determine los valores de y para que la formula siguiente tenga el grado de precision maxima.
Z
f (x) dx ' f (a) + f

a
14. Considere la siguiente integral:
I=
1
a+b
2
1
dx
1 + x2
Indique cual de los siguientes metodos de integracion calcula el valor exacto de I:

a) el metodo de Gauss con 2 puntos;
b) el metodo de Simpson (compuesto) con un paso h = 0.1;
c) el metodo del Punto Medio (compuesto) con un paso h = 0.01;
15. Cual o cuales de las siguientes integrales se pueden resolver de forma exacta, usando integracion gaussiana.
Z
Z 1
Z 1p
1 x2 dx
B.
et/2 (3t + 2)dt
C.
(3 + 5x5 2x5/2 )dx
A.
4
a)
Solo I.
b)
I y II
c)
Solo II
d)
I, II y III
16. Indique cual de los siguientes programas Matlab calcula la integral
f (x) dx
mediante la regla del
punto medio:
function int=PtoMed(f,a,b,N)
(a) h=(b-a)/N;
x=a+h*(0:N);
int=h*(sum(feval(f,x)));
(b) h=(b-a)/N;
x=a+h*(1:N-1);
function int=Pto
(c) h=(b-a)/N;
x=a+h*((1:N)-1/2
int=h*(sum(feval
(d) ninguno de los anteriores.

17. Diga cual de los metodos no da el valor exacto de cualquier integral de la forma:
Z 1
a, b, c R
a + bx + cx2 + x3 dx
1
(a) Gauss con dos puntos;
(b) Simpson con paso h = 1,0;
(c) Trapecios con paso h = 0,1;
(d) los tres metodos dan el valor exacto.
Version Preliminar
RECOPILACION
25
Universidad T
NUMERICA
6 INTEGRACION
18. Se desea calcular una integral de la forma
f (x)dx, por un metodo de Gauss. Para ello se hace un cambio

2
de variable que lleva la integral al intervalo [1, 1]. Indicar que integral se obtiene:
Z 1
Z 1
(a)
f (t) dt;
(b)
f (3t + 1) dt;
1
1
Z 1
(c) 3
f (3t + 1) dt;
(d) ninguna de las anteriores.
1
19. Indicar el n
umero de puntos que se debe usar para calcular
et (t4 2t + 1)dt de forma exacta.
a) 2
b) 5
c) 7
d ) Nunca es Exacta
Z
f (x) dx, por un metodo de Gauss. Para ello se hace un cambio

2
de variable que lleva la integral al intervalo [1, 1]. Indicar que integral se obtiene:
Z 1
Z 1
(a)
f (t) dt;
(b)
f (3t + 1) dt;
1
1
Z 1
(c) 3
f (3t + 1) dt;
1
21. Diga cual de los metodos no da el valor exacto de cualquier integral de la forma:
Z
a + bx + cx2 + x3 dx
a, b, c R
(a) Gauss con dos puntos;
(b) Simpson con paso h = 1,0;
(c) Trapecios con paso h = 0,1;
(d) los tres metodos dan el valor exacto.

Z
22. Indicar el n
umero de puntos que se debe usar para calcular
et (t4 2t + 1)dt de forma exacta.
5
(a) 2
(b)5
(c)7
(d) Nunca es exacta.
23. Sean x1 = 0,774596669241483, x2 = 0,0 y x3 = 0,774596669241483 los puntos de la regla de Gauss de tres
5
8
5
puntos, y w1 = , w2 = y w3 = los pesos respectivos. Se utiliza esta regla para calcular la integral
9
9
9
Z
cos t2 dt.
Indique cual de las siguientes expresiones es la del valor calculado de la integral que se obtiene:

a) w1 cos x21 + w2 cos x22 + w3 cos x23 ;

b) w1 cos x21 + w2 cos x22 + w3 cos x23 ;
c) w1 cos x21 + w2 cos x22 + w3 cos x23 ;
Version Preliminar
RECOPILACION
26
Universidad T
NUMERICA
6 INTEGRACION
24. Sean p(x) un polinomio de grado 2 y q(y) un polinomio de grado 3. Para encontrar el valor exacto de
!
Z Z
b
p(x)q(y)dy
a
dx
se puede usar las reglas de:

a) Simpson respecto de x y trapecios respecto de y;
b) trapecios respecto de x y Simpson respecto de y;
c) trapecios respecto de x y trapecios respecto de y;
Z
f (x) dx por un metodo de Gauss. Para ello se hace un

4
cambio de variable que lleva la integral al intervalo [1, 1]. Indique que integral se obtiene:
Z 1
f (t) dt;
a)
1
1
Z
b)
f (3t 1) dt;
1
c) 3
f (3t + 1) dt;
1

26. Encuentre los escalares a, b, c tales que la formula
In (f ) = af (0) + f (1) + bf (2) + cf (3)
R4
aproxime de manera exacta la integral 0 f (t)dt. cuando f es un polinomio. Cual es el mayor grado posible
para f ?.
Z 1
f (x)dx
27. Dada una funcion f (x) con derivadas cuartas continuas en el intervalo [0, 1], se calcula la integral
0
1
h
1
mediante la regla de los trapecios con pasos h =
y
=
. As se obtienen dos aproximaciones de la
10
2
20
integral Th y Th/2 , respectivamente. Indique cual de las siguientes expresiones da una estimacion del error de
la aproximacion de la integral Th/2 :
Th Th/2
a)
;
3
Th Th/2
b)
;
15
c) Th Th/2 ;
28. Sean x1 = 0,774596669241483, x2 = 0,0 y x3 = 0,774596669241483 los puntos de la regla de Gauss de tres
8
5
5
puntos, y w1 = , w2 = y w3 = los pesos respectivos. Se utiliza esta regla para calcular la integral
9
9
9
Z
cos t2 dt.
Indique cual de las siguientes expresiones es la del valor calculado de la integral que se obtiene:
Version Preliminar
RECOPILACION
27
Universidad T
NUMERICA
6 INTEGRACION

w1 cos x21 + w2 cos x22 + w3 cos x23 ;

b) w1 cos x21 + w2 cos x22 + w3 cos x23 ;
a)
c) w1 cos x21 + w2 cos x22 + w3 cos x23 ;

29. Considere la integral
I=
yey dy
a) Pruebe que la formula de Gauss-Legendre es exacta con n=2.

b) Calcule el valor de la integral.
30. Determine las constantes a, b, c y d, que producen una formula de cuadratura del tipo
Z 1
f (x)dx = af (1) + bf (1) + cf 0 (1) + df 0 (1)
1
De que grado es esta formula?.

31.
a) Sea f (x) una funcion dos veces continuamente diferenciable en [0,1] y w(x) =
Determine los coeficientes a y b en la formula de integracion
Z 1
w(x)f (x)dx a f (0) + b f (1)
1
x
una funcion peso.
de manera que esta resulte exacta cuando f es un polinomio de grado 1.

b) Demuestre que el error R de esa formula esta acotado por
|R|
2
max |f 00 ()|.
15 01
Nota: recordar que si l(x) es el polinomio lineal que interpola a f (x) en x0 y x1 , entonces se tiene la
siguiente expresion para el error de interpolacion:
f (x) l(x) =
f 00 ()
(x x0 )(x x1 ).
2
c) Aproxime mediante la formula de integracion anterior

Z
0
ex
dx
x
y muestre que el error cometido al aproximar as esa integral es menos del 10 %.

d ) Para peque
no, la integral puede ser aproximada por
Z
0
ex
dx
x
ex
dx.
x
En tal caso, una formula clasica puede ser utilizada. La segunda derivada del integrando esta acotada por
246.076, si = 0,1 y 75253.7 si = 0,01. Establezca el n
umero de intervalos necesarios para aproximar
con un error menor que 10 %, usando la regla del Trapecio.
Version Preliminar
RECOPILACION
28
Universidad T
NUMERICA
6 INTEGRACION
Z
32. Indique cual de los siguientes programas Matlab calcula la integral
f (x) dx
mediante la regla del
punto medio:
(a) h=(b-a)/N;
x=a+h*(0:N);
(b) h=(b-a)/N;
x=a+h*(1:N-1);
(c) h=(b-a)/N;
x=a+h*((1:N)-1/2);
(d) ninguno de los anteriores.
33. Pruebe que al aplicar el metodo de Laguerre con n 2 a la integral

Z
y 2 ey dy
se obtiene el valor exacto.
Version Preliminar
RECOPILACION
29
Universidad T
7.
E.D.O.
E.D.O.
1. La velocidad v de un cuerpo de masa m, sumergido en un medio viscoso, que cae verticalmente bajo la accion
de la gravedad, satisface la ecuacion:
mv 0 (t) = mg bv(t),
donde g es la aceleracion de la gravedad y b la constante de friccion del medio viscoso.
Calcular la velocidad que alcanza, al cabo de 3 segundos de cada vertical, un objeto de masa m = 1 kg que
parte inicialmente del reposo, suponiendo g = 10 m/s2 y b = 1 kg/s. Utilizar para ello el metodo de Euler
modificado con paso h = 1 s.
Sugerencia: Se recuerda el algoritmo del metodo de Euler modificado para resolver el problema de valores
iniciales
0
y = f (x, y), x0 x xN ,
y(x0 ) = y0 ,
con paso de integracion constante h := (xN x0 )/N :
x0 , y0 : datos
i := 0, . . . , N 1
xi+1 := xi + h
k1 := hf (xi , yi )
k2 := hf (xi+1 , yi + k1 )
yi+1 := yi + 12 (k1 + k2 )
2. Considere el P.V.I.
z 00 (x) = 4x(z 0 + 1),

z(0) = z 0 (0) = 1.
Considere el metodo predictor-corrector basado en los metodos de Euler explcito e implcito para resolver
y 0 = f (x, y)
yi+1 = yi + hf (xi , yi ),
yi+1 = yi + hf (xi+1 , yi+1 ).
a) Escriba el problema como un sistema de primer orden.
b) Escriba el metodo anterior aplicado a este caso.
c) Considere h = 0,5 y calcule dos pasos del metodo.
3. Considere el P.V.I.
y 0 (x) = 4x(y + 1),

y(0) = 1.
Considere el metodo predictor-corrector basado en los metodos de Euler explcito e implcito:
yi+1 = yi + hf (xi , yi ),
yi+1 = yi + hf (xi+1 , yi+1 ).
Al utilizar este esquema con paso h = 0,5, el valor que falta en la siguiente tabla es:
xi
yi
0.0
1.0
0.5
3.0
1.0
a) 10.0;
b) 19.0;
Version Preliminar
RECOPILACION
30
Universidad T
E.D.O.
c) 7.0;
4. Indicar cual de los siguientes sistemas es equivalente al P.V.I.
00
y + y 0 y = ex ,
y(0) = 0, y 0 (0) = 1,
0
y1 = y2 ,
y1 (0) = 0,
a)
y20 = ex + y1 y2 ,
y2 (0) = 1;
0
y1 = y2 ,
y1 (0) = 1,
b)
y20 = ex + y1 y2 ,
y2 (0) = 0;
0
y1 = y1 ,
y1 (0) = 0,
c)
y20 = ex + y2 ,
y2 (0) = 1;
5. Clasifique el algoritmo de Euler-Cauchy y calcule tres pasos en la siguiente ecuacion, para h = 1,:
y 00 + y
= sin(y)
y(0) =
y 0 (0) =
0
1
Indicacion: La formula de este metodo para el paso (i + 1)-esimo de integracion de una ecuacion diferencial
ordinaria y 0 = f (t, y):
yi+1 := yi + hf (ti , yi )
h
yi+1 := yi + [f (ti , yi ) + f (ti+1 , yi+1 )]
2
6. Considere el PVI:
y 00 + 2y 0 + 2y = e0,1t ,
y(0) = 4, y 0 (0) = 1
y los metodos siguientes:

I) wi+1 = wi + hf (ti , wi ) + O(h2 )
II) wi+1 = wi + h2 [3f (ti , wi ) f (ti1 , wi1 )] + O(h3 )
III) wi+1 = wi + h2 [f (ti , wi ) + f (ti+1 , wi+1 )] + O(h3 )
a) Escriba el PVI dado como un sistema de primer orden equivalente.
b) Clasifique cada uno de los metodos.
c) De los esquemas anteriores proponga el mejor metodo predictor-corrector para encontrar una aproximaci
on de y 0 (h). Obtengala.
7. Diga cuales de las siguientes formulas corresponden a un metodo predictor-corrector:
yi+1 = yi + hf (xi+1 , yi+1 ),

yi+1 = yi + hf (xi , yi ),
(a)
(b)
yi+1 = yi + hf (xi+1 , yi+1 );
yi+1 = yi + hf (xi+1 , yi+1 );
(c)
yi+1 = yi + hf (xi+1 , yi+1 ),

yi+1 = yi + hf (xi+1 , yi+1 );
Version Preliminar
RECOPILACION
31
Universidad T
8. Considere el PVI:
y 00 + 2y 0 + 2y = e0,1t ,
E.D.O.
y(0) = 4, y 0 (0) = 1
y los metodos siguientes:

I) wi+1 = wi + hf (ti , wi ) + O(h2 )
II) wi+1 = wi + h2 [3f (ti , wi ) f (ti1 , wi1 )] + O(h3 )
III) wi+1 = wi + h2 [f (ti , wi ) + f (ti+1 , wi+1 )] + O(h3 )
a) Escriba el PVI dado como un sistema de primer orden equivalente.
b) Clasifique cada uno de los metodos.
c) De los esquemas anteriores proponga el mejor metodo predictor-corrector para encontrar una aproximaci
on de y 0 (h). Obtengala.
9. Diga cuales de las siguientes formulas corresponden a un metodo predictor-corrector:
yi+1 = yi + hf (xi+1 , yi+1 ),

a)
yi+1 = yi + hf (xi+1 , yi+1 );
yi+1 = yi + hf (xi , yi ),
b)
yi+1 = yi + hf (xi+1 , yi+1 );
c)
yi+1 = yi + hf (xi+1 , yi+1 ),

yi+1 = yi + hf (xi+1 , yi+1 );

10. Considere la siguiente ecuacion diferencial con condiciones mixtas:
u00 (x)
= 20
u
1+u
(1)
u(0) = 1
u(1) = 2
Una solucion aproximada de esta ecuacion puede ser encontrada usando el metodo de diferencias finitas 1-D:
Considere una particion del intervalo en n + 1 subintervalos con n + 2 puntos denotados por x0 = 0 , x1 =
h, . . . , xi = ih, . . . , xn+1 = 1 donde h (n + 1) = 1 y ui = u(xi ). El esquema de diferencias finitas es dado por
du
uj+1 uj1
(xj )
dx
2h
d2 u
uj+1 2uj + uj1
(xj )
dx2
h2
a) Obtener el sistema de Ecuaciones No lineales para n = 2.
b) Escribir el algoritmo de Newton aplicado a este sistema y una condicion ne cesaria para que el metodo
funcione.
c) Haga una iteracion a partir de un punto dado.
Considere la EDO:
y 0 (x) =
y(0) =
Version Preliminar
f (x, y(x))
y0
RECOPILACION
32
Universidad T
a) Muestre que
E.D.O.
xk+1
y(xk+1 ) = y(xk1 ) +
f (t, y(t))dt
xk1
b) Interpole linealmente la funcion, entre xk y xk1 y deduzca el siguiente metodo para resolver la EDO:
Yk+1 = Yk1 + h[f (xk1 , y(xk1 )) + f (xk , y(xk ))]
c) Sean f (x, y) = x cos(y) e y0 = 0, utilizando previamente el metodo de Euler, obtener el valor de y(2)
para un paso h = 1.
11. Transforme la Ecuacion Diferencial Ordinaria:
y 00 =
y0
,
y2
y(2) = 2, y 0 (2) = 0,5
en un sistema de primer orden.

12. Considere el sistema de ecuaciones diferenciales ordinarias
dx
= 0,5x,
dt
dy
= 4 0,3y 0,1x,
dt
con las condiciones iniciales
x(0) = 4,
y(0) = 6.
a) Escriba explcitamente el algoritmo de Euler-Cauchy para calcular la solucion de este sistema en el

punto t = 1 con un paso de integracion h = N1 , para N un entero positivo cualquiera.
Indicacion: La formula de este metodo para el paso (i+1)-esimo de integracion de una ecuacion diferencial
yi+1 := yi + hf (ti , yi )
h
yi+1 := yi + [f (ti , yi ) + f (ti+1 , yi+1 )]
2
b) Calcule los valores x(1) e y(1) por este algoritmo con paso h =
decimales.
1
2
realizando los calculos con tres cifras
13. La ecuacion diferencial que regula el escurrimiento de agua en un estanque cilndrico con un peque
no orificio
circular en el fondo es:
dh
d2 p
= 2 2gh,
dt
D
donde h(t) es la altura de agua en el estanque en el instante t, d := 0,01 m y D := 1,00 m son los diametros
del orificio y de la base del tanque, respectivamente, y g := 9,8 m/seg2 es la aceleracion de la gravedad.
Si la altura total del estanque es de 2 m y este se encuentra inicialmente lleno, calcular la altura del agua a
los 10 seg mediante el metodo de Euler-Cauchy con paso t := 5 seg.
Sugerencia: se recuerda la formula de este metodo para el paso (i + 1)-esimo de integracion de una ecuacion
dy
diferencial ordinaria
= f (t, y):
dt
yi1 := yi + hf (ti , yi )
h
yi+1 := yi + [f (ti , yi ) + f (ti + h, yi1 )]
2
Version Preliminar
RECOPILACION
33
Universidad T
E.D.O.
14. Considere la ecuacon diferencial

y 00 =
cuya solucion exacta es y(x) =
usando h = 0,1.
y0
;
y2
y(2) = 2; ;
y 0 (2) = 0,5
2x. Use el metodo de Euler para aproximar el valor de la solucion en x = 0,3
15. Se desea resolver el siguiente sistema:
u0 = u + v,
v 0 = u v,
u(0) = 0,
v(0) = 1.
Las ecuaciones para un paso del metodo de Euler aplicado a este problema son:
uk+1 = vk + h(uk + vk ),
a)
vk+1 = uk + h(uk vk );
uk+1 = vk + h(uk + vk ),
b)
vk+1 = uk + h(uk + vk );
uk+1 = vk + h(uk vk ),
c)
vk+1 = uk + h(uk + vk );
16. Considere la ecuacion:
y 00 =
y0
,
y2
y(2) = 2, y 0 (2) = 0,5
a) Escriba la ecuacion como un sistema de primer orden.

b) Escriba explcitamente el algoritmo de Euler-Cauchy para calcular la solucion de este sistema en el
yi+1 := yi + hf (ti , yi )
h
yi+1 := yi + [f (ti , yi ) + f (ti+1 , yi+1 )]
2
c) Calcule los valores x(1) e y(1) por este algoritmo con paso h =
decimales.
17. Considere la ecuacion:
y 00 =
y0
,
y2
1
2
y(2) = 2, y 0 (2) = 0,5
a) Escriba la ecuacion como un sistema de primer orden.

b) Escriba explcitamente el algoritmo de Euler-Cauchy para calcular la solucion de este sistema en el
ordinaria z 0 = f (t, z):
zi+1 := zi + hf (ti , zi )
h
zi+1 := zi + [f (ti , zi ) + f (ti+1 , zi+1 )]
2
c) Calcule los valores y(3) e y 0 (3) por este algoritmo con paso h =
decimales.
Version Preliminar
RECOPILACION
1
2
34

Recopilacion Certamenes Preliminar

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Recopilacion Certamenes Preliminar

Încărcat de

Drepturi de autor:

Formate disponibile

Universidad T

ecnica Federico Santa Mara

3. Ecuaciones y Sistemas No Lineales

4. Sistema de Ecuaciones Lineales

1. Suponga que la tierra es una esfera de radio r = 6370km.

4. Considere la expresion y = x( x + 1 x), en aritmetica de 6 dgitos, muestre que si x = 100000 el valor de

7. Considere el problema de Y = (J J 2 ) sin() y el algoritmo: 1)u = 1 J; 2)v = J u;3)w

donde R es la resistencia, L la inductancia y V el voltaje, con el algoritmo:

Plantear las condiciones que permitan establecer:

ECUACIONES Y SISTEMAS NO LINEALES

Ecuaciones y Sistemas No Lineales

ECUACIONES Y SISTEMAS NO LINEALES

El prestamo sera reembolsado cuando estas dos cantidades sean iguales.

donde h(x) es la funcion de iteracion de Newton de f , esto es, h(x) = x ff0(x)

ECUACIONES Y SISTEMAS NO LINEALES

12. Dado el sistema de ecuaciones no lineales

X(n+1) = X(n) + X(n) ,

ECUACIONES Y SISTEMAS NO LINEALES

SISTEMA DE ECUACIONES LINEALES

Sistema de Ecuaciones Lineales

SISTEMA DE ECUACIONES LINEALES

son las j-esimas columnas de B y de C, respectivamente. Se observa que Cj = ABj (*).

SISTEMA DE ECUACIONES LINEALES

a) Para calcular A1 , (*) se reduce a plantear 3 sistemas de ecuaciones lineales, planteelos.

Calcule la columna que falta en

11. Considere el sistema de ecuaciones lineales:

Indicar si el metodo converge o no y justificar la respuesta.

el sistema de ecuaciones siguiente:

a) Escribir el algoritmo correspondiente para este problema particular.

SISTEMA DE ECUACIONES LINEALES

c) La matriz de iteracion del metodo para este problema es

Indicar si el metodo converge o no y justificar la respuesta.

a) Determinar los parametros a y c por el metodo de mnimos cuadrados.

17. Considerar la siguiente tabla de la funcion f (x) =

SISTEMA DE ECUACIONES LINEALES

SISTEMA DE ECUACIONES LINEALES

20. Se quiere resolver mediante el metodo de Jacobi el sistema de ecuaciones lineales

c) Indicar si el metodo converge o no y justificar la respuesta.

1. Considerar la siguiente tabla de la funcion sen x:

a) Calcular el polinomio de grado 4 que interpola esa tabla.

a) Determinar el polinomio interpolante, seg

d ) ninguna de las anteriores.

a) Con un vector y0 6= (1, 0, 0) determine, mediante el metodo de Krylov, el polinomio caracterztico de A.

Usar esos valores para estimar la maxima temperatura alcanzada.

3l3 (x2 ) 4l1 (x1 ) + 2l0 (x5 ) 2l3 (x3 )

(x 2)(x 3)(x 4)(x 5) (x 1)(x 2)(x 3)(x 4)

(1 2)(1 3)(1 4)(1 5)

esta dada por:

Bajo ciertas condiciones esto puede modelarse mediante

Usar esos valores para estimar la maxima temperatura alcanzada.

el polinomio de interpolacion de Lagrange esta dado por

c) Indicar como podra utilizarse ese polinomio para calcular e.

f (x) pn (x) = f (n+1) ()

23. Indique cual es el polinomio de interpolacion de la siguiente tabla:

24. Proponga, detalladamente,

a) Determinar el polinomio interpolante, seg

donde U (t) es la temperatura en el instante t y C, a y b son constantes desconocidas.

Usar esos valores para estimar la maxima temperatura alcanzada.

a) Con un vector y0 6= (1, 0, 0) determine, mediante el metodo de Krylov, el polinomio caracterztico de A.

esta dado por:

1. Considere las formula de cuadratura para calcular I(f ) =

xf (x)dx, dada por

. De que grado es esta formula?.