Guía Completa Numérico

______________________________________________________________________
GUA DE EJERCICIOS
ANLISIS
NUMRICO I
75.12

Anlisis Numrico I Facultad de Ingeniera-UBA
Menndez-Cavaliere-Tarela Pg. 1/4 24/04/2009
75.12 ANLISIS NUMRICO I
FACULTAD DE INGENIERA
UNIVERSIDAD DE BUENOS AIRES
REGLAMENTO DEL CURSO
1 SOBRE LAS CLASES
1.1 Los lunes se dictarn las clases tericas en el horario de 19 a 22 hs.
1.2 Las clases prcticas se dictarn en 3 turnos, de acuerdo con el siguiente detalle:
Curso Docente Horario
03 Menndez Martes 19-22 hs
04 Tarela Mircoles 19-22 hs
05 Cavaliere J ueves 19-22 hs
1.3 Se adjunta al presente reglamento el Cronograma del curso.
2 SOBRE LA ASISTENCIA A CLASE
2.1 La asistencia a clase es obligatoria. Rige la Resolucin CD 977/99, que requiere un mnimo del 75%
de la asistencia a clase para conservar la regularidad.
2.2 Las clases sern la va de comunicacin principal entre la Ctedra y los alumnos. Tambin se
dispondr de informacin en la pgina web de la Facultad y, eventualmente, en cartelera, aunque en
estos dos ltimos casos las mismas podran no estar totalmente actualizadas.
3 SOBRE LOS EXMENES
3.1 Deber rendirse un (1) examen parcial escrito, el cual podr recuperarse hasta dos (2) veces.
3.2 Este examen, que abarcar aproximadamente la mitad de los temas, se tomar a mediados de
cuatrimestre. Durante la segunda mitad del cuatrimestre se tomar el primer recuperatorio, mientras
que el segundo recuperatorio se tomar en la primera semana de terminado el perodo de clases.
3.3 No aprobar este examen, en alguna de las fechas fijadas, es descalificatorio.
3.4 Al final del perodo de clases se tomar una evaluacin integradora, que incluir la totalidad de la
materia, tanto en temas tericos como prcticos. Para tener derecho a rendir esta instancia, el
alumno deber tener aprobados el examen parcial y todos los trabajos prcticos de mquina.
3.5 La inscripcin a las evaluaciones integradoras se realiza por Internet, a travs de la pgina de la
Facultad.
3.6 Habr cinco (5) fechas de evaluacin integradora dentro de las 7 semanas del perodo de evaluacin.
3.7 La evaluacin integradora consta de una primera instancia escrita que, luego de ser aprobada,
habilita a una segunda instancia oral (pueden ser en distintos das) con la que se da por aprobada la
materia.
3.8 Todos los exmenes podrn incluir temas de programacin y ejercicios relativos a los prcticos de
mquina.
3.9 Todos los exmenes parciales e integradores pueden ser revisados por el alumno en conjunto con el
docente pero quedarn en manos de la Facultad.
4 SOBRE LOS TRABAJOS PRCTICOS DE MQUINA
4.1 Debern ejecutarse dos (2) trabajos prcticos de mquina (TPs), cuyos temas se indicarn durante el
cuatrimestre.
4.2 Los TPs sern calificados y tendrn un peso similar a los de los dems exmenes, aunque un
rgimen de aprobacin diferente.
4.3 No aprobar alguno de estos TPs es descalificatorio.
4.4 Los TPs debern ser devueltos por los alumnos en el lugar y fecha que determine cada turno,
momento a partir del cual quedarn en manos de la Facultad.
4.5 En hoja aparte se detalla el reglamento de los TPs.
5 SOBRE LA CALIFICACIN
5.1 La calificacin final surgir de entre las notas obtenidas en el examen parcial, los TPs, la evaluacin
integradora y una calificacin conceptual.
REGLAMENTO DE LOS TRABAJOS PRCTICOS DE MQUINA (TPs)
1. Debern ejecutarse dos (2) trabajos prcticos de mquina (TPs), cuyos temas se indicarn durante el
cuatrimestre.
2. Los TPs sern calificados y tienen un peso igual a los exmenes parciales, aunque un rgimen de
aprobacin diferente.
3. No aprobar alguno de los TPs es descalificatorio.
4. Cada TP tiene una fecha de entrega o vencimiento, que depende del turno de las clases prcticas
(ver cronograma).
5. La falta de entrega de los TPs en las correspondientes fechas de vencimiento es descalificatoria.
6. Los TPs debern entregarse indefectiblemente en el turno donde el alumno est inscripto.
7. Los TPs debern ejecutarse individualmente o en equipo de no ms de dos (2) alumnos.
8. Si el alumno (equipo) cumple con la fecha de entrega y el trabajo presenta errores, se le dar una (1)
oportunidad para corregir las fallas: el TP corregido deber entregarse 1 semana despus.
9. Si en la fecha de vencimiento el TP se encuentra incompleto, se lo considerar como no entregado.
10. Los alumnos que deseen trabajar en equipo deben hacerlo constar en la primera entrega (TP 1)
aclarndose que luego no hay posibilidades de modificar la lista de integrantes de los equipos. En el
supuesto en que uno de los miembros del equipo abandone el curso, el otro miembro deber
proseguir solo.
11. Cuando dos alumnos trabajen en equipo, compartirn indefectiblemente las responsabilidades
respecto de la calidad del trabajo y la presentacin en trmino.
12. Podrn utilizarse los siguientes lenguajes de mquina: Pascal, Delphi, Fortran, C/C++, Matlab y Basic
(de entre los diversos dialectos de Basic se recomienda el Qbasic). La utilizacin de otros lenguajes
se deber tratar a priori con el JTP.
13. Cada entrega deber acompaarse con el envo de un nico archivo en formato texto (.txt) del
cdigo fuente. Si se realizaron varios programas y/o mdulos, debern juntarse en un solo archivo.
(Formato texto significa que pueda leerse con el block de notas de Windows).
14. El envo deber hacerse a travs del formulario electrnico que la pgina de la materia dispone para
tal fin (http://www.fi.uba.ar/materias/7512/subircodigo.html). Luego de la subida exitosa del cdigo, se
le informar un nmero de recibo, el cual deber anotar para cualquier reclamo. No subir el cdigo en
tiempo y forma se traduce en descalificacin del curso, ya que es parte de la entrega del TP.
15. La fecha lmite para subir el cdigo es la misma que para el resto del TP.
16. El nombre del archivo debe ser de 4 caracteres y una extensin de 3 caracteres, de acuerdo con el
siguiente formato:
Formato de nombre del archivo: RTXX.txt
donde: R = B para Basic/Qbasic
R = P para Pascal
R = D para Delphi
R = C para C/C++
R = F para Fortran
R = M para Matlab
R = consultar para otro lenguaje
T = 3 para Turno Menndez
T = 4 para Turno Tarela
T = 5 para Turno Cavaliere
XX = nmero de orden del equipo
Ejemplo: el equipo 9 del turno Cavaliere que trabaj en Basic deber entregar o enviar el archivo B509.txt
17. Dentro del archivo debe figurar en la primera lnea: Apellido Padrn Turno y Fecha.
18. El no cumplimiento de alguno de estos puntos ser penalizado con la baja de puntos en la
calificacin final del TP o directamente la descalificacin.
19. Los TPs mellizos (total o parcialmente) sern descalificados, razn por la cual los archivos
entregados sern procesados con un software de evaluacin desarrollado por la Ctedra.
Objetivos de los TPs
La realizacin de un TP apunta a que el alumno logre identificar el problema, buscar tcnicas de
resolucin del mismo, traducirlas en un cdigo de programacin confiable y utilizar ste ltimo para
extraer resultados de inters. Los resultados deben ser analizados y presentados de forma tal que el
lector del informe pueda obtener las conclusiones importantes en forma rpida y sencilla. En este sentido,
resulta instructivo que el alumno haga un paralelo entre el informe de un TP y un informe de estilo
profesional.
Organizacin de los TPs
Cada TP se entregar encarpetado.
La primera hoja la constituir la planilla de presentacin de TP, que deber ser impresin de la
disponible en la pgina web de la Facultad y deber llenarse a mano con letra de imprenta.
Cada TP tendr una planilla propia.
No es necesario adjuntar el enunciado del TP en la presentacin.
El informe de un TP se organizar de la siguiente manera:
1. Planilla de presentacin de TP (1 pgina)
2. Introduccin, incluyendo objetivos y un resumen del trabajo (1 pgina mximo)
3. Desarrollo del trabajo; cuando corresponda, figuras y tablas. En esta seccin se respetar el
orden y numeracin de los tems requeridos en el TP.
4. Conclusiones
5. Anexo I: salida de impresora del programa (cdigo fuente), el cual debe estar identificado con
el(los) nombre(s) del(los) autor(es) y nmero(s) de padrn como parte del cdigo.
6. Anexo II: salidas de impresora con los resultados numricos tal cual sale por pantalla (sin editar
posteriormente) (Imprimir mximo 5 hojas). Cada corrida debe estar identificada con el(los)
nombre(s) del(los) autor(es) y nmero(s) de padrn.
Anlisis Numrico I Facultad de Ingeniera - UBA
Menndez-Cavaliere-Tarela Pg. 1/5 v1.0
GUA DE PROBLEMAS
1. ERRORES
1. Calcular las siguientes expresiones, incluyendo sus cotas de error absoluto, donde x
= 2,00, y = 3,00 y z = 4,00 (estos valores estn correctamente redondeados):
a) 3 x + y - z b) x y / z c) x sen (y / 40)
2. Calcular la siguiente expresin, incluyendo su cota de error absoluto:
w = x y / z
donde x = 2,0 0,1, y = 3,0 0,2 y z = 1,0 0.1. Indicar qu variable tiene mayor
incidencia en el error en w.
3. Con cuntos decimales significativos hay que tomar a y e en las siguientes
expresiones para que el resultado tenga tres decimales significativos?:
a) 1,3134 b) 0,3761 e c) e
4. Se tienen las siguientes expresiones algebraicamente equivalentes:
i) f = (2
- 1)
6
ii) f = 1/(2
+ 1)
6
iii) f = (3 - 2*2
)
3
iv) f = 1/(3 + 2*2
)
3
v) f = (99 - 70*2
)
vi) f = 1/(99 + 70*2
)
a) Demostrar que, efectivamente, son algebraicamente equivalentes.
b) Utilizando el valor aproximado 1,4 para la raz cuadrada de 2, indicar qu
alternativa proporciona el mejor resultado.
5. Se tiene la expresin y = ln [x - (x - 1)
]
a) Calcular y para x = 30, incluyendo su error absoluto. Suponer que la raz cuadrada
se conoce con 6 decimales correctos y que el error en x es despreciable
b) Obtener una expresin matemticamente equivalente a la anterior, pero mejor
condicionada desde el punto de vista numrico, y recalcular el resultado con el
nuevo error.
6. Se realizan observaciones de un satlite para determinar su velocidad. En la primera
observacin la distancia al satlite es L = 30.000 10 km. Luego de 5 segundos
(medido con 4 dgitos de precisin) la distancia radial ha aumentado en = 125 0,5
km y el cambio en la orientacin ha sido =0,00750 0,00002 radianes. Calcular la
velocidad del satlite, incluyendo su error, suponiendo que el mismo se mueve en
lnea recta y a velocidad constante durante ese intervalo de tiempo.
7. Se dispone de un algoritmo para computar la siguiente integral:
( )
( )
I a b e dx
b x
a x
, =

+
2
0
1
Utilizando dicho algoritmo se obtuvo la siguiente tabla:
a b I
0,39 0,34 1,425032
0,40 0,32 1,408845
0,40 0,34 1,398464
0,40 0,36 1,388198
0,41 0,34 1,372950
Ahora bien, se midieron las cantidades fsicas z e y, obtenindose:
z = 0,400 0,003 y = 0,340 0,005
Estimar el error en I(z,y) y expresar el resultado final.
8. En una computadora, una celda de memoria tiene 2 posiciones binarias para
almacenar los signos de la mantisa y del exponente, 11 posiciones decimales para la
mantisa y 3 posiciones decimales para el exponente. Por ejemplo, el nmero se
almacena de la siguiente forma: +31415926536+001. Indicar cmo se almacenan los
nmeros:
a) 2.7182818285 b) -1073741824 c) 0.577216 d) -123E-45
Indicar cul es la cota de error relativo que tiene un nmero almacenado segn esta
representacin.
9. Determinar las cotas para los errores relativos de v y w (que son dos expresiones
algebraicamente equivalentes) en los siguientes casos, utilizando la grfica de
proceso:
a) v = a+a , w = 2a b) v = a+a+a , w = 3a
Suponer que a es positivo y que los nmeros 2 y 3 tienen una representacin exacta
en la computadora. Comparar los resultados de las dos expresiones y extraer
conclusiones. Calcular dichos errores para a = 0,6992 (correctamente redondeado),
redondeando a 4 dgitos luego de cada operacin aritmtica.
10. Considerar las expresiones v = (a-b) / c y w = (a/c) - (b/c). Suponer que a, b y c son
positivos, sin errores de entrada y que a es aproximadamente igual a b.
a) Demostrar que el error relativo por redondeo en w puede ser mucho mayor que el
mismo error en v.
b) Calcular dichos errores para a = 0,41, b = 0,36 y c = 0,70, utilizando aritmtica de
punto flotante con 2 dgitos de precisin.
11. Mostrar en los siguientes clculos que, trabajando en punto flotante con una precisin
de 5 dgitos, no valen las leyes asociativa y distributiva. Usar redondeo simtrico.
0.98765 + 0.012424 - 0.0065432 , (4.2832 - 4.2821) * 5.7632
12. Evaluar el polinomio P(x) = x
3
6 x + 3 x 0,149 en x = 4,71 utilizando aritmtica de
punto flotante de 3 dgitos con redondeo truncado. Evaluarlo luego usando la
expresin alternativa P(x) = ((x - 6) x + 3) x 0,149 (denominada Esquema de
Horner). Comparar con el resultado exacto y sacar conclusiones. Repetir el ejercicio
con redondeo simtrico.
13. Sumar los siguientes nmeros de menor a mayor y luego de mayor a menor utilizando
aritmtica de punto flotante con 4 dgitos de precisin. Comparar con el resultado
exacto y obtener conclusiones.
0.2897 0.4976 0.2488*10 0.7259*10 0.1638*10
0.6249*10 0.2162*10
3
0.5233*10
3
0.1403*10
4
0.5291*10
4
14. Calcular v - w usando aritmtica de punto flotante de 4 dgitos de precisin, con v =
43,21 y w = 43,11, utilizando los siguientes algoritmos:
a) (v * v) - (w * w) b) (v + w) * (v w)
Indicar cul algoritmo es ms conveniente y justificar.
15. Investigar la estabilidad numrica en el clculo de:
x = 1/(1+2*a) - (1-a)/(1+a), siendo |a| << 1.
La secuencia de operaciones es:
1
=a ,
2
=1+2*
1
,
3
=1/
2
,
4
=1-
1
,
5
=1+
1
,
6
=
4
/
5
,
7
=
3
-
6
, x=
7
Cambiar la secuencia de operaciones de modo que resulte un algoritmo ms estable
que el anterior.
16. Indicar cul de los siguientes algoritmos es ms estable numricamente para calcular
la menor raz de la ecuacin x - 2 x + a = 0 , con a positiva y mucho menor que 1.
a)
1
=1-a
2
=
1
x=
3
=1-
2
b)
1
=1-a
2
=
1
3
=1+
2
x=
4
=a/
3
17. Se desea evaluar la derivada de la funcin f(x) en el punto x
1
, pero slo se dispone de
valores de f sobre un conjunto discreto de puntos. Se utiliza la siguiente estimacin:
D = [f(x
2
) - f(x
1
)] / [x
2
- x
1
]
a) Suponiendo que x
2
-x
1
es pequeo, obtener una estimacin del error de
truncamiento cometido. Para ello, desarrollar f(x
2
) en serie de Taylor alrededor de
x
1
.
b) Suponiendo que los valores de f(x
2
) y f(x
1
) se redondean de tal forma que sus
errores relativos son r
2
y r
1
, respectivamente, obtener una estimacin del error
en D por el redondeo durante las operaciones. Para ello utilizar la grfica de
proceso, sin considerar errores en x
1
y x
2
.
c) Estimar el error en D debido a errores de entrada x
2
y x
1
en x
2
y x
1
,
respectivamente. Para ello utilizar la frmula general de propagacin de errores.
18. La frmula f
0
= [4 (f
-1
+ f
1
) - (f
-2
+ f
2
)] / 6 permite interpolar el valor de la funcin f en x
= 0 conociendo sus valores en x
-2
= -2, x
-1
= -1 , x
1
= 1 y x
2
= 2.
a) Estimar, mediante la grfica de proceso, los errores en f
0
debido al redondeo de
los valores de la tabla de f y al redondeo durante los clculos.
b) Suponiendo que la funcin f es par y que f
1
y f
2
son del mismo orden, y utilizando el
resultado del punto a, obtener una condicin que garantice que el error debido al
redondeo en los clculos sea despreciable.
19. Se desea evaluar z = cos (
2
-
1
) , donde
1
= 1,345 0,0005 y
2
= 1,352 0,0005,
ambos medidos en radianes. Los clculos se efectan con 7 dgitos de precisin. El
valor del coseno se obtiene de una tabla con 5 decimales significativos. Se pide :
a) Calcular z y efectuar una estimacin de la cota de error mediante la grfica de
proceso. Identificar la principal fuente de error.
b) Repetir el clculo anterior utilizando el algoritmo alternativo
z = cos
2
cos
1
+ sen
2
sen
1
Explicar cul de los dos algoritmos es mejor y justificar.
GUA DE PROBLEMAS
2. SISTEMAS DE ECUACIONES LINEALES
A. Mtodos Directos
1. Resolver el sistema lineal b x A utilizando eliminacin de Gauss sin
pivoteo, donde:
1
1
1
1
]
1
256 81 16 1
64 27 8 1
16 9 4 1
4 3 2 1
A
'
190
44
10
2
b
2. Calcular la inversa de la matriz A resolviendo el sistema I X A , utilizando
eliminacin de Gauss, siendo I la matriz identidad y X la matriz inversa de A.
Qu es lo que se obtiene si se utiliza pivoteo?
A
1
]
1
1
1
2 1 2
1 2 3
4 1 2
3. Dada la siguiente descomposicin LU de Doolittle de la matriz A efectuada
utilizando pivoteo parcial
1
1
1
]
1

1 5 / 1 2 / 1
0 1 2 / 1
0 0 1
L
1
1
1
]
1
5 / 4 0 0
1 2 / 5 0
0 1 4
U
'
1
3
2
p
a) resolver el sistema de ecuaciones Ax = b siendo
{ }
T
b 7 2 1
b) obtener la matriz A y verificar la solucin obtenida en a)
4. Resolver el siguiente sistema:
3241 160
10200 1540
1632
11740
. .
1
]
1
'

'
x
y
a) Utilizar el mtodo de eliminacin de Gauss sin pivoteo y aritmtica de punto
flotante con t=4 y redondeo simtrico.
b) Idem a) pero con pivoteo parcial.
c) Idem (a), sin pivoteo y con refinamiento de la solucin.
d) Obtener conclusiones.
5. Dado el siguiente sistema de ecuaciones lineales
'
'
1
]
1
00 . 19
00 . 45
890 . 5 11 . 13
31 . 14 69 . 31
y
x
a) Obtener la solucin mediante eliminacin de Gauss utilizando cuatro dgitos
significativos y redondeo truncado
b) Estimar el nmero de digitos significativos de la solucin obtenida
previamente (Utilizar doble precisin al calcular el residuo)
c) Efectuar el refinamiento iterativo de la solucin.
d) Repetir el punto c) sin utilizar doble precisin al evaluar el residuo
e) Obtener la solucin del problema utilizando toda la precisin de una
calculadora. Comparar las soluciones obtenidas y extraer conclusiones
6. Considerar la matriz A definida segn:
1
1
,
+
j i
a
j i
1 4 i j ,
Considerar el sistema A X B donde:
{ } b
T
058333 0 21667 011666 0 07381 . . . .
Resolver el sistema utilizando eliminacin de Gauss con pivoteo parcial,
operando con 5 decimales. Investigar las caractersticas de la matriz y
obtener conclusiones.
7. Dada la matriz A del problema anterior y:
{ } b
T
2 66666 150000 106666 083334 . . . .
resolver Ax=b aplicando la descomposicin LU de A, con 5 decimales.
Obtener conclusiones.
8. Resolver el siguiente sistema:
215 0 924 129
412 2 29 0 294
101 0872 325
122
356
0 972
1
2
3
. . .
. . .
. . .
.
.
.

1
]
1
1
1
'
'
x
x
x
Utilizar eliminacin de Gauss con pivoteo parcial. Hallar la descomposicin
LU de la matriz de coeficientes y utilizarla para hallar una estimacin del error
de redondeo, refinando la solucin. Utilizar aritmtica de punto flotante con 3
dgitos.
9. Sea el siguiente sistema de ecuaciones:
a x a y b
a x a y b
11 12 1
21 22 2
+
+
a) Hallar la solucin por la regla de Cramer y por eliminacin de Gauss, con
aritmtica de punto flotante y 3 dgitos de precisin.
b) Estimar el error de redondeo en los resultados anteriores utilizando la grfica
de proceso. No considerar los errores de entrada en los coeficientes de las
ecuaciones.
c) Indicar cul de los dos mtodos es ms estable y por qu.
Datos:
a
a
11
21
158
0524
.
.
a
a
12
22
2 31
342

.
.
b
b
1
2
335
137

.
.
0721 0352 162
0836 0410 189
. . .
. . .

x y
x y
a) Resolverlo utilizando eliminacin de Gauss con pivoteo parcial. Hallar la
descomposicin LU de la matriz de coeficientes. Trabajar con una precisin
de 3 dgitos.
b) Hallar dos refinamientos de la solucin obtenida en el punto a) utilizando la
descomposicin LU.
2 50 014 0 0
0 25 140 0 72 0
0 0 44 320 0 21
085 0 011 180
340
110
160
2 20
1
2
3
4
. .
. . .
. . .
. . .
.
.
.
.
1
]
1
1
1
1
'
'
x
x
x
x
Los coeficientes estn correctamente redondeados. Para resolverlo se
propone el siguiente mtodo mixto directo/iterativo:
Se da a x
1
el valor de arranque x
1
=0
Con ese valor de x
1
se pasa el primer trmino de la ltima ecuacin al
miembro derecho, resultando un sistema tridiagonal.
Se resuelve el sistema por medio del algoritmo tridiagonal.
Con el nuevo valor hallado para x
1
se corrige el trmino independiente de la
cuarta ecuacin y se vuelve a resolver el sistema tridiagonal, utilizando la
descomposicin LU del punto anterior.
Se repite el procedimiento descripto en el punto anterior hasta obtener la
convergencia.
a) Resolver el sistema en la forma propuesta, utilizando aritmtica de punto
flotante con 3 dgitos de precisin, de modo de mantener pequeo el error de
redondeo.
b) Estimar los errores en los resultados debido a los errores de entrada en los
coeficientes del sistema. Para ello estimar el nmero de condicin de la
matriz de coeficientes. Hallarlo efectuando un refinamiento de la solucin
obtenida en el primer paso del procedimiento de resolucin.
12. Sea la siguiente matriz:
A
1
]
1
1
1
2 510 0142 0 754
1210 3440 0231
2 510 0142 0 754
. . .
. . .
. . .
a) Hallar la descomposicin LU utilizando pivoteo total y aritmtica de punto
flotante con 3 dgitos de precisin.
b) Utilizando la descomposicin LU obtenida en el punto anterior, calcular la
solucin de un sistema de ecuaciones lineales cuyo vector de trminos
independientes es:
{ } b
T
3760 2120 2120 . . .
13. Sea el sistema de ecuaciones lineales:
0 001325 5843 5844
3128 2 745 0 3831
1 2
1 2
. . .
. . .

x x
x x
a) Obtener las soluciones numricas utilizando eliminacin de Gauss sin y con
pivoteo parcial.
b) Hallar estimaciones de los errores de redondeo en los resultados obtenidos
en a). No considerar errores en los coeficientes ni en los trminos
independientes. Obtener conclusiones.
0 003152 1528
0009413 4560
14 98
44 75
1
2
. .
. .
.
.
1
]
1
'
'
x
x
a) Obtenerla solucin numrica utilizando dos algoritmos: eliminacin de Gauss
con pivoteo parcial y eliminacin de Gauss con pivoteo total.
b) Estimar el nmero de condicin de la matriz de coeficientes.
c) En base a los resultados obtenidos en los puntos a) y b), indicar cuales de las
siguientes afirmaciones son correctas y por qu:
El primer algoritmo est mal condicionado.
El segundo algoritmo est mal condicionado.
El problema est mal condicionado.
138 0 235
0 742 0125
166
0891
1
2
. .
. .
.
.
1
]
1
'

'
x
x
a) Hallar la solucin mediante eliminacin de Gauss, obteniendo la
descomposicin LU de la matriz de coeficientes.
b) Analizar la propagacin de errores mediante la grfica de proceso.
Descomponer el proceso total en los siguientes subprocesos: obtencin del
multiplicador, eliminacin y sustitucin inversa. Obtener estimaciones de los
errores finales en los resultados.
c) Obtener otra estimacin de los errores, realizando un refinamiento de la
solucin. Estimar el nmero de condicin de la matriz.
d) Extraer conclusiones sobre los resultados obtenidos en b) y c).
16. Sea el sistema de ecuaciones lineales Ax=b , donde:
A
1
]
1
1
1
3142 2 458 07542
1154 5258 0 4385
2 374 7518 3246
. . .
. . .
. . .

'

886 . 2
879 . 6
177 . 7
b
a) Obtener la solucin utilizando eliminacin de Gauss con pivoteo parcial.
Hallar la descomposicin LU de la matriz de coeficientes. Trabajar con 4
dgitos de precisin.
b) Hallar el factor de amplificacin F
B
de los errores de entrada en b mediante
perturbaciones experimentales. Tomar:
{ }
T
b 1 . 0 1 . 0 1 . 0
utilizar la descomposicin LU y el estimador
F
dx x
db b
B

c) Efectuar un refinamiento utilizando la descomposicin LU y, en base a los
resultados, estimar el nmero de condicin de la matriz K
A
.
d) Comparar log (F
B
) y log (K
A
) y obtener conclusiones.
e) Estimar el orden de magnitud de la perturbacin que se producira en x si la
matriz A se perturbara en un 5%.
17. Programar en pseudolenguaje un algoritmo que resuelva sistemas de
ecuaciones lineales mediante eliminacin de Gauss con pivoteo total
teniendo en cuenta que se dispone de las siguientes subrutinas:
a) BUSCA(n,A,apf,apc,i,s,r): Dado el ndice i, que indica la posicin de pivoteo
(i,i), devuelve los ndices s y r de fila y columna en donde se encontr el
pivote. A es la matriz de coeficientes, n la dimensin, apf y apc son los
apuntadores de fila y columna.
b) CAMBIO(apf,apc,i,s,r): Dado el ndice i, que indica la posicin de pivoteo, y
los ndices s y r, que indican la posicin del pivote, efecta la actualizacin
de los vectores apuntadores de fila y columna.
c) ELIMINA(A,b,apf,apc,i,j,m): Dado el ndice i de la fila de pivoteo, el ndice j de
la fila de eliminacin y el multiplicador m, efecta la eliminacin sobre los
elementos de A y del vector de trminos independientes b; apf y apc son los
apuntadores de fila y columna.
18. Programar en seudolenguaje las subrutinas del problema anterior.
19. Repetir los problemas 17 y 18 para el caso de pivoteo parcial
20. Describir como se simplifica el algoritmo del mtodo de eliminacin de
Gauss para el caso particular en que la matriz de coeficientes es simtrica
definida positiva.
21. Programar en seudolenguaje un algoritmo para realizar el refinamiento
iterativo de soluciones de sistemas lineales obtenidas por eliminacin de
Gauss. El programa se debe estructurar de modo de contar con las
siguientes subrutinas:
a) GAUSS(n,A,b,L,U,x): Dada la dimensin n del sistema, la matriz de
coeficientes A y el vector de trminos independientes b, devuelve el vector
solucin x y las matrices L y U.
b) RESIDUO(n,A,b,x,r): Dado el vector solucin x, devuelve el vector residuo r.
c) SUSTDIR(L,r,y): Dada la matriz triangular inferior L y el vector de trminos
independientes r, devuelve el vector solucin y.
d) SUSTINV(U,r,y): Dada la matriz triangular superior U y el vector de trminos
independientes r, devuelve el vector solucin y.
e) NORMA(x,m): Dado el vector x, devuelve su norma m.
22. Programar en seudolenguaje las subrutinas del problema anterior.
B. Mtodos Iterativos
23. Dado el siguiente sistema de ecuaciones lineales donde la matriz A no
singular
'
'
1
]
1
2
1
2
1
22 21
12 11
b
b
x
x
a a
a a
a) Establecer cuando el mtodo de Jacobi diverge.
b) Demostrar que si el mtodo de Jacobi converge el mtodo de Gauss Seidel lo
hace ms rpido.
'
'
1
]
1

85 . 10
370 . 1
008406 . 0 462 . 5
387 . 2 01235 . 0
2
1
x
x
a) Resolverlo por el mtodo de Jacobi. Efectuar las modificaciones necesarias
para garantizar la convergencia. Trabajar con 5 dgitos de precisin.
b) Explicar la convergencia o no de los algoritmos del punto a) en trminos de la
norma de la matriz de iteracin.
c) Si el sistema se expresa simblicamente como Ax=b, escribir en
seudolenguaje un algoritmo que evale e informe la matriz de iteracion a
partir de A y b.
25. Resolver el siguiente sistema utilizando el mtodo de Gauss-Seidel, iterando
hasta que la mxima diferencia entre dos valores sucesivos de x, y z sea
menor que 0.02. Indicar si esto ltimo significa que la solucin obtenida est
en un intervalo de radio 0.02 alrededor de la solucin exacta.
10 x + 2 y + 6 z = 28
x + 10 y + 4 z = 7
2 x 7 y 10 z = -17
26. Resolver el siguiente sistema utilizando el mtodo de Gauss-Seidel:
a + d = 2
a + 4 b d = 4
a + c = 2
c + d = 2
27. Considerar el sistema poco denso de ecuaciones:
2 a b = 1
- a + 2 b c = 1
- b + 2 c d = 1
- c + 2 d = 1
Mostrar que el sistema permanece poco denso cuando se lleva a la forma
triangular utilizando el mtodo de eliminacin de Gauss. Hallar la solucin
por Gauss y luego por Gauss-Seidel.
28. Dado el siguiente sistema de ecuaciones:
3.210 x
1
+ 0.943 x
2
+ 1.020 x
3
= 2.300
0.745 x
1
- 1.290 x
3
= 0.740
0.875 x
1
2.540 x
2
+ 0.247 x
3
= 3.390
a) Efectuar las modificaciones necesarias para poder garantizar la convergencia
utilizando el mtodo de Gauss-Seidel.
b) Resolverlo iterando hasta alcanzar una precisin de 3 dgitos significativos,
sin exceder un mximo de 5 iteraciones. Trabajar con una precisin que
garantice un error de redondeo despreciable.
c) Establecer la cantidad de dgitos significativos efectivamente obtenidos en el
punto a), para cada una de las 3 componentes del vector solucin. Indicar si
se verifica el criterio para acotar el error de truncamiento por medio de la
norma de la diferencia entre dos vectores solucin consecutivos.
d) Determinar cmo influye un error absoluto de 0.01 en el primer coeficiente de
la primera ecuacin sobre los valores calculados de x
1
, x
2
y x
3
.
29. Construir un algoritmo para hallar experimentalmente el valor ptimo del
factor de sobre-relajacin para un dado sistema de ecuaciones lineales.
Programarlo en seudolenguaje. La precisin requerida para dicho factor es
de 2 dgitos.
30. Dado el sistema Ax = b, construir un algoritmo que halle el vector solucin x
mediante el mtodo de Gauss-Seidel.
GUA DE PROBLEMAS
3a. ECUACIONES NO LINEALES
1- Las siguientes ecuaciones tienen una raz en el intervalo (0, 1.6).
Determinarlas con un error menor que 0.02 por el mtodo de biseccin.
a) ( ) ( ) x x x = cos ln
b) 2 0 =
x e
x
c) e x
x
=
2
1
2- Programar el mtodo de biseccin.
3- Sea ) x sen(
4
x
) x ( F
2
= . Se desea encontrar la primer raz positiva de F(x).
a) Hallar un intervalo de partida para utilizar el mtodo de biseccin.
b) Estimar el nmero de aproximaciones necesarias para hallar la raz con una tolerancia para
el error absoluto de 0.02. Calcular la raz.
c) Si la tolerancia de 0.02 es sobre el error relativo, cuntas aproximaciones se requieren ?
d) Sabiendo que la raz buscada a 5 decimales correctos es =1.93375 obtener conclusiones
sobre la performance del mtodo.
e) Estimar el orden de convergencia en forma experimental.
4- Utilizar el mtodo de Regula-Falsi para hallar la raz del ejercicio 3. Realice varias
aproximaciones, con el objeto de poder estimar experimentalmente el orden de convergencia del
mtodo. Compare sus resultados con los del ej. 3.
5- El mtodo de Regula-Falsi para obtener la raz de una ecuacin es anlogo al mtodo de la
secante, salvo que, en todo momento, se trabaja con los 2 ltimos valores entre los cuales est
comprendida la raz. Programarlo.
6- La funcin x
2
1
) x sen( ) x ( F = tiene 2 ceros en I=[0,2]. Uno es x=0; se desea hallar el
otro. Para ello se utilizar un mtodo de punto fijo basado en la funcin de iteracin
) x ( F x ) x ( g = . Las figuras muestran g y g en I.
a) Hallar, mediante justificacin terica, un intervalo que contenga al cero buscado como
nico cero de F(x). Mostrar que en dicho intervalo el mtodo propuesto converge.
b) Hallar el cero con una tolerancia del 1% para el error relativo entre 2 pasos consecutivos.
c) Hallar el orden de convergencia del mtodo y la constante asinttica del error
7- Se desea hallar la primer raz positiva de la ecuacin x=cos(x) con el mtodo de Newton-
Raphson.
a) Plantee el mtodo para el problema de punto fijo planteado.
b) Estudie las propiedades de convergencia del mtodo propuesto. Encuentre explcitamente
un intervalo de convergencia.
c) Encuentre el cero buscado con una tolerancia para el error relativo del 10
-10
.
d) Estime en forma experimental el orden de convergencia del mtodo.
8- Estudiar la convergencia del mtodo de Newton-Raphson aplicado a la ecuacin x
2
1 0 = .
Elegir x
0
=2 como valor inicial y calcular aproximaciones de la raz con precisin
sucesivamente creciente.
9- La raz real r de la ecuacin x x
3
4 = + puede ser escrita en la forma:
r = +
2
1
9
321 2
1
9
321
1
2
1
3
1
2
1
3
a) Calcular r con 4 decimales significativos, utilizando la expresin.
b) Recalcular r con la misma precisin por el mtodo de Newton con x
0
=2.
c) Comparar los resultados anteriores y obtener conclusiones.
10- Determinar la raz no nula de la ecuacin x e
x
=

1
2
, con el mtodo de Newton-Raphson
con 4 decimales significativos.
11- Determinar una raz de la ecuacin ( ) x x = ln 1 0, con el mtodo de Newton-Raphson
con 5 decimales significativos.
12- Aplicar el mtodo de Newton-Raphson para determinar una raz compleja de la ecuacin
x
2
1 0 + = ; comenzar las iteraciones con x
0
=1+i.
13- Obtener una frmula iterativa de Newton-Raphson para hallar la raz cbica de un nmero
positivo c.
14- Obtener una frmula iterativa de Newton-Raphson para hallar el arcsen(a) , siendo dato el
valor de a. Determinar arcsen(0.5) con 3 dgitos significativos.
0.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6 1. 8 2.0
0.0
0.2
0.4
0.6
0.8
1.0
1.2
1.4
1.6
1.8
2.0
x
0.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6 1.8 2.0
0.0
0.2
0.4
0.6
0.8
1.0
1.2
1.4
1.6
1.8
2.0
x
g
g
15- Sea la ecuacin ( ) 0 20 x 24 x 9 x x F
2 3
= + = .
a) Aplicar el mtodo de Newton-Raphson con x
0
=1.5. Detener el proceso cuando se obtengan
2 decimales significativos.
b) Aplicar el mtodo de Newton-Raphson para el caso de races mltiples y las mismas
condiciones del punto a).
16- Hallar la raz de la funcin ( ) ( )
2
x 1 ln 5 . 1 x F + = , utilizando el mtodo de Newton-
Raphson. Utilizar aritmtica de punto flotante con 5 dgitos de precisin para las operaciones y
redondear el logaritmo a 4 dgitos significativos. Estimar el error de redondeo, determinando
cul es la fuente que ms contribuye a este error. Tener en cuenta que este error proviene
bsicamente de la evaluacin de f(x).
17- Hallar todos los ceros del polinomio ( ) p x x x = +
3 2
9 12 , con una precisin igual a 4
dgitos, utilizando el mtodo de Newton-Raphson. Verificar que todos los dgitos obtenidos son
significativos, en el sentido de que el error de truncamiento solo puede afectar ms all del
cuarto dgito.
18- Mostrar que la aplicacin del mtodo de Newton-Raphson para hallar la raz de la funcin
( ) 1 x e x F
x
= produce convergencia lineal. Partir x
0
=1. Indicar cul es el comportamiento
esperado a priori, a qu se puede deber el comportamiento observado y cmo lo corregira.
19- Suponer que se quiere evaluar el logaritmo natural de un nmero a, pero la mquina de que
se dispone no lo provee, aunque s tiene implementada la funcin exponencial. Proponer un
mtodo para calcular ln(a) y evaluarlo utilizando aritmtica de punto flotante con 4 dgitos de
precisin, para a=1.2.
20- Hallar la raz negativa de la funcin ( ) 2 x x x F
2
= , utilizando el mtodo de Newton-
Raphson y aritmtica de punto flotante con 4 dgitos de precisin. Estimar el error de redondeo
que se comete en cada iteracin. Expresar la solucin final junto con su error.
21-Se desea hallar la raz de la funcin ( ) ( ) x sin x F = que se encuentra en el intervalo
3 33 < < x . con una precisin de 6 dgitos significativos.
a)Utilizar el mtodo de Newton-Raphson partiendo de x
0
=3. Suponer que ( ) x F y ( ) x ' F solo se
conocen con una precisin de 4 decimales significativos.
b) Demostrar a partir de la grfica de proceso, cmo el error de redondeo en los valores de
( ) x F y ( ) x ' F impide obtener la precisin requerida. Comparar el error en la raz estimado de
este modo, con el error "exacto" obtenido comparando el resultado con el valor de la raz
exacta.
22- Se desea hallar la raz positiva de la siguiente funcin:
( ) 745 . 2 x 05 . 1 x 9 . 1 x x F
2 3
+ =
con 6 dgitos de precisin.
a) Utilizar el mtodo de Newton Raphson. Partir de x
0
=1 y no superar las 10 iteraciones.
Verificar que la convergencia es lineal. Explicar la causa de esta observacin.
b) Proponer y utilizar una modificacin del mtodo para alcanzar la convergencia cuadrtica.
23- Se desea hallar la raz de la funcin:
( ) 804 . 16 x 564 . 14 x x F
4
+ =
a) Utilizar el mtodo de Newton Raphson, con 6 dgitos de precisin. Obtener convergencia a 3
dgitos. Tomar x
0
=1.4 .
b) Mostrar que la velocidad de convergencia no es cuadrtica. Determinar dicho orden y dar
una explicacin sobre la causa de la prdida de velocidad de convergencia.
c) Mostrar que los clculos con la frmula iterativa :
( )
( )
k
k
k 1 k
x ' F
x F
q x x =
+
tomando q=1.9, convergen ms rpidamente.
d) Dar una interpretacin al parmetro q.
24- Dada la profundidad h y el perodo T de una ola, su longitud de onda l surge de la relacin
de dispersin ( ) w g k k h
2
= tanh , donde ( ) w T = 2 es
la pulsacin, g es la aceleracin de la gravedad y ( ) k l = 2 es el nmero de onda.
Conociendo g m s = 9 8
2
. y h m = 4 , se desea calcular cul es la longitud de onda
correspondiente a una ola con T seg = 5 .
a) Utilizar un mtodo de punto fijo para calcular la solucin con 1 dgito de precisin,
partiendo de k=1.
b) Utilizar el mtodo de Newton Raphson para calcular la solucin con 4 dgitos de precisin.
Partir del resultado obtenido en a).
c) Escribir en pseudolenguaje un algoritmo que efecte los clculos desarrollados en a) y b).
25- El mtodo de la secante para resolver el problema de punto fijo F(x)=0 consiste en utilizar
la aproximacin
1
1
) ( ) (
) ( '
n n
n n
n
x x
x F x F
x F
en la frmula correspondiente del mtodo de Newton-Raphson.
a) Aplique el mtodo de la secante para hallar la raz no nula de
) sen(
4
) (
2
x
x
x F =
con una tolerancia del 0.1%.
b) Encuentre experimentalmente el orden de convergencia del mtodo y comprelo con el de
Newton-Raphson.
26-Determinar las races de las siguientes ecuaciones con el mtodo de la secante con 5
decimales significativos:
a) 2 =

x e
x
b) ( ) ( ) tan cos x h x + = 0
27- Programar en pseudolenguaje un algoritmo para hallar una raz de una funcin. Comenzar
con el mtodo de biseccin hasta alcanzar cierta tolerancia y luego continuar automticamente
con el mtodo de la secante, hasta la precisin requerida.
Menndez-Cavaliere -Tarela Pg. 1/2 v1.0
GUA DE PROBLEMAS
3b. SISTEMAS DE ECUACIONES NO LINEALES
1- Sea el sistema de ecuaciones no lineal
( )
( )
f x y x y
g x y x y
,
,
= + =
= =
2 2
4 0
1 0
Resolverlo por el mtodo de Newton-Raphson con x
0
=2 y y
0
=0.
2- Resolver el siguiente sistema:
05440 . 0 040 . 5
953 . 4 021 . 1
2
=
=
y x
y
x
utilizando el mtodo de Newton-Raphson, hasta obtener una precisin de 4 dgitos. Partir de la
siguiente estimacin : con x=0.3, y=-0.03.
3- Resolver el siguiente sistema de ecuaciones mediante el mtodo de Newton-Raphson:
( ) 311 1 873
0 749 121 2 08
. .
. . .
=
+ =
x y
x y
Trabajar con una precisin de 3 dgitos. Iterar hasta obtener 3 dgitos significativos. Tomar
x
0
=1, y
0
=-2.
4- Sea el siguiente sistema de ecuaciones no lineales:
x x
x x
1 2
2
1 2
1120
183
=
+ =
.
.
a) Hallar la solucin utilizando el mtodo de Newton-Raphson. Partir de los valores de x
1
=1,
x
2
=-3, y utilizar aritmtica de punto flotante con 3 dgitos de precisin.
b) Volver a hallar la solucin con la misma precisin, pero esta vez por el mtodo de Gauss-
Seidel no lineal, partiendo de los mismos valores que en el punto a).
a) Justificar el comportamiento oscilatorio observado en el punto anterior en trminos del error
de redondeo.
5- Se desea implementar un algoritmo para resolver sistemas no lineales expresados como
( ) 0 ,..., ,
2 1
=
n i
x x x f , ( ) n i 1 .
Se dispone de las siguientes subrutinas:
a) Gauss(n,A,b,x): Dada la matriz A de coeficientes, la dimensin y el vector b, devuelve el
vector solucin x.
b) Finita(G,,G'): Dada una funcin G y un valor de su argumento provee una estimacin G'
de la derivada de la funcin en .
6- Sea el sistema no lineal:
0 258 . 1
677 . 3
188 . 4
2 1
3 2 1
3 2 1
= +
= + +
=
x x
x x x
x x x
a) Resolverlo por el mtodo de Newton-Raphson, partiendo de:
( )
[ ] 3 1 1
0
= x
con 3 iteraciones.
b) Idem punto a), sin actualizar la matriz de coeficientes.
c) Mostrar que el orden de convergencia es de aproximadamente 0.5.
7- Se desea resolver el siguiente SENL
0
3
3 10
20
0 06 . 1 ) ( ) 1 . 0 ( 81
0
2
1
) cos( 3
3
3
2
2
2
1
3 2 1
2 1
=

+ +
= + + +
=
x e
x sen x x
x x x
x x
con una precisin de 10
-6
para
1 k
, donde
k+1
es el error absoluto entre dos
iteraciones consecutivas.
a) Utilizar un mtodo de punto fijo.
b) Acelerar la convergencia de a) usando el criterio de Gauss-Seidel.
c) Utilizar el mtodo de Newton.
GUA DE PROBLEMAS
4. APROXIMACIN DE FUNCIONES: AJUSTE
1- Determinar las lneas rectas que aproximen la curva y e
x
= , segn los siguientes mtodos y
comparar los resultados obtenidos:
a) Cuadrados mnimos sobre la malla ( ) 1 5 . 0 0 5 . 0 1 .
b) Tomando la lnea tangente a y e
x
= en el punto medio del intervalo ( ) 0 1 , es decir,
aproximacin de Taylor en el punto medio del intervalo ( ) 1 1 .
Calcular los errores en x=1. Utilizar 3 decimales.
2- El nivel de agua en el Mar del Norte est determinado principalmente por la marea llamada
M2, cuyo perodo es de aproximadamente 12 horas. Se han realizado las siguientes mediciones:
t(horas) 0 2 4 6 8 10
H(t)(m) 1.0 1.6 1.4 0.6 0.2 0.8
a) Ajustar la serie de mediciones usando el mtodo de los cuadrados mnimos y la funcin
( )

+ =
12
t 2
sin a h t H
1 0
*
1
b) Calcular errores que permitan estimar la precisin de la aproximacin realizada en a)
c) Utilizar ahora la funcin
( )

+ =
12
t 2
cos a
12
t 2
sin a h t H
2 1 0
*
2
d) Repetir b) para la nueva funcin aproximante. Comparar. Obtener conclusiones.
3- Se tiene la siguiente tabla de datos :
x 6 8 10 12 14 16 18 20 22 24
y 3.8 3.7 4.0 3.9 4.3 4.2 4.2 4.4 4.5 4.5
a) Encontrar una funcin lineal que aproxime estos datos por cuadrados mnimos. Utilizar
esta curva para suavizar los datos.
b) Repetir el punto anterior con una funcin cuadrtica.
c) Comparar los resultados.
4- Obtener una frmula del tipo ( ) P x a e
m x
=

a partir de los datos que siguen:
x 1 2 3 4
y 7 11 17 27
5- Dada la siguiente coleccin de datos, elegir la curva de aproximacin y analizar los errores
respecto de los valores dados.
x 1.00 1.25 1.50 1.75 2.00
y 5.10 5.79 6.53 7.45 8.46
6- Construir las aproximaciones indicadas, calcular los errores y obtener conclusiones.
a) Aproximacin polinmica de grado 1.
b) Aproximacin polinmica de grado 2.
c) Aproximacin polinmica de grado 3.
d) d) Aproximacin de la forma
b e
a x

.
e) Aproximacin de la forma
b x
a
.
1) x y 2) x y
4.0 102.56 0.2 0.050446
4.2 113.18 0.3 0.098426
4.5 130.11 0.6 0.332770
4.7 142.05 0.9 0.726600
5.1 167.53 1.1 1.097200
5.5 195.14 1.3 1.569700
5.9 224.87 1.4 1.848700
6.3 256.73 1.6 2.501500
6.8 299.50
7.1 326.72
7- Para 5 instantes de tiempo se observaron los siguientes valores de un parmetro fsico
t -2 -1 0 1 2
u u
-2
u
-1
u
0
u
1
u
2
Mostrar que, si los datos se ajustan con una parbola ) t ( , la aproximacin en t=0 es:
{ }
2 1 0 1 2
3 12 17 12 3
35
1
) 0 ( u u u u u + + + =

8- Hallar el polinomio aproximante de segundo grado para la funcin ( ) ( ) f x x = sin en el

intervalo [ ] 0 1 . Graficar la funcin y su aproximacin. Analizar los errores.
9- Encontrar la aproximacin polinmica de grado 1 y 2 de ( ) f x en el intervalo indicado.
a)
( ) f x x x = +
2
2 3
[ ] 0 1 d)
( ) f x x =
3
1
[ ] 0 2
b)
( ) f x x = 1
[ ] 1 3 e)
( ) f x e
x
=
[ ] 0 1
c)
( ) ( ) f x x = cos
[ ] 0 1 f)
( ) ( ) f x x = ln
[ ] 1 2
GUA DE PROBLEMAS
5. APROXIMACIN DE FUNCIONES: INTERPOLACIN
1- Calcular f(3) utilizando la frmula de Newton, dada la siguiente tabla:
x 1 2 4 5
f(x) 0 2 12 21
a) Tomar los puntos 1, 2 y 4 y luego los puntos 2, 4 y 5.
b) Calcular f(3) por interpolacin cbica.
c) Comparar los resultados de (a) y (b). Obtener conclusiones.
2- Calcular f(0) utilizando la frmula de Newton, dada la siguiente tabla:
x 0.1 0.2 0.4 0.8
f(x) 64987 62055 56074 43609
Notar que la frmula de interpolacin se utiliza para extrapolar.
Analizar si la extrapolacin es admisible.
3- Encontrar el polinomio de grado 3 que pasa por los siguientes puntos utilizando la frmula de
Newton:
x 4 6 8 10
y 1 3 8 20
Newton:
x 1 2 3 4 5
y 1 -1 1 -1 1
Lagrange:
x 0 1 2 4
y 1 1 2 5
6- Hallar los valores de (1.01)
1/2
y (1.28)
1/2
, a partir de la siguiente tabla, por interpolacin de
Newton con 3 dgitos significativos:
x 1.00 1.05 1.10 1.15 1.20 1.25 1.30
(x)
1/2
1.00000 1.02470 1.04881 1.07238 1.09544 1.11803 1 14017
7- Encontrar un algoritmo para evaluar los coeficientes del polinomio de Newton minimizando las
operaciones.
8- Calcular el sen(0.390736) conociendo la siguiente tabla:
x sen(x)
0.390 0.380188415
0.391 0.381113134
0.392 0.382037472
0.393 0.382961427
Utilizar la frmula de Gregory-Newton para obtener un polinomio interpolante de grado 2.
9- Hallar un polinomio Q de grado 3 tal que Q(0)=0, Q'(0)=1, Q(1)=3 y Q'(1)=6.
10- Se conocen los siguientes datos acerca de la funcin f(x):
f(0)=1, f(1)=2, f(2)=5, f'(0)=0 y f'(2)=4
a) Hallar el polinomio interpolante que verifica esa tabla mediante el mtodo de Hermite.
b) Hallar la funcin spline de orden 2 que verifica esas condiciones.
11- Dada la siguiente tabla:
x 0 1 3
f(x) -1.201 0.8204 2.253
a) Construir el polinomio interpolante P
n
(x) que surge de la frmula de Newton. Luego
reescribirlo de la forma P
t
(x)= a
i
x
i
. Redondear los coeficientes a 4 dgitos.
b) Estudiar el error por redondeo durante las operaciones que se comete al evaluar P
n
(2) y P
t
(2).
12- Aproximar los datos con un polinomio de grado 2, por cuadrados mnimos y graficar la
solucin.
x 0.00 0.25 0.50 0.75 1.00
y 1.0000 1.2840 1.6487 2.1170 2.7183
Calcular los errores para cada dato de la tabla. Calcular el error mnimo que puede ser obtenido
con un polinomio cuadrtico.
Calcular el polinomio interpolante de Lagrange de grado 2, en los nodos 0, 0.5 y 1. Graficar la
solucin y calcular los errores para cada dato de la tabla.
Comparar los resultados obtenidos y determinar cul solucin aproxima mejor a la curva en
[0,1].
Comparar los resultados obtenidos con la funcin f(x) = e
x
en los puntos 0.1, 0.2, 0.3, 0.4, 0.6,
0.7, 0.8, 0.9 ; calcular los erroresy obtener conclusiones.
13- Hallar el polinomio interpolante de grado 2 para f(x)= 1/x , por medio de la frmula de
Lagrange, utilizando los nodos x
0
= 2 , x
1
= 2.5 y x
2
= 4 .
Graficar la curva y su aproximacin. Analizar los errores para x = 0.5 y x = 1/3.
14- Cada 10 aos se realiza un censo de poblacin en los Estados Unidos.
La siguiente tabla presenta los resultados entre 1930 y 1980.
Ao: 1930 1940 1950 1960 1970 1980
Poblacin
en miles:
123203 131669 150697 179323 203212 226505
a) Hallar el polinomio de Lagrange de grado 5 que aproxime estos datos.
b) Hallar el polinomio de Newton de grado 5 .
c) Utilizar las aproximaciones anteriores para estimar la poblacin en 1920, 1965 y 2000.
Comparar los resultados.
d) La poblacin en 1920 fue de 105.711 millones de habitantes. En base a este dato, indicar qu
tan exactos cree usted que son sus resultados de 1965 y 2000.
15- Hallar el polimonio interpolante de Hermite de grado 5 y estimar el valor para x = 0.34 de la
funcin f(x) = sen x .
x 0.30 0.32 0.35
sen x 0.29552 0.31457 0.34290
Determinar una cota de error para la aproximacin anterior y comparar con el error real.
Agregar sen(0.33) = 0.32404 a los datos y rehacer los clculos.
En ambos casos completar la tabla con los valores de la derivada.
16- Un coche que viaja en una carretera recta es cronometrado en algunos puntos. Los datos
obtenidos se dan en la siguiente tabla.
Utilice un polinomio de Hermite para predecir la posicin del coche y su velocidad cuando t = 10
segundos.
Tiempo (seg) 0.00 3.00 5.00 8.00 13.00
Distancia (m) 0.00 67.50 114.90 186.90 297.90
Velocidad (m/s) 22.50 23.10 24.00 22.20 21.60
17- Se desea hallar una funcin polinmica para aproximar a la funcin f(x) = e
x
cos x, en el
intervalo 0 x 2 .
a) Tabular f(x) en los nodos x = 0, 0.5, 1 y 2 y hallar el polinomio interpolante por el mtodo de
Newton. Trabajar con una precisin de 5 dgitos.
b) Agregar el nodo x = 1.5 para hallar una expresin aproximada para el error de truncamiento.
Utilizarla para estimar el error en x = 0.1, 0.3, 0.8, 1.2, 1.5 y 1.7 .
c) Comparar los errores estimados en el punto anterior con los valores correctos, calculados
como diferencia entre el valor correcto de f(x) y el obtenido por medio del polinomio interpolante.
18- Se tiene una tabla de valores de una funcin, es decir, { x
i
, f(x
i
) , 1 i n }, donde la grilla
es equiespaciada, x
i
= x
o
+ i * h, siendo h el paso.
a) Construir una frmula de interpolacin con 3 nodos por el mtodo de Newton.Si x es tal que x
i
x x
i+1
, los nodos a utilizar deben ser x
i-1
, x
i
y x
i+1
. Expresar la frmula final en trminos de
la variable = ( x - x
i
) / h. Obtener el trmino de error utilizando el nodo x
i+2
.
b) Idemque el punto anterior, pero para una frmula con 2 nodos, ahora no se usa x
i-1
.
Mostrar que la relacin entre los trminos de error de la primera y segunda frmula vale:
1
3
+

+
+
+
+ +
1
f 2f f
f 2f f
i 1 i i 1
i 2 i 1 i
A partir de esta expresin determinar cundo es mayor el error de la primera frmula que el de la
segunda, suponiendo que la diferencia segunda es positiva para todo i.
19- Se tiene la funcin f(x) = e
x
, de la cual se proveen los siguientes valores:
x 0.0 0.5 1.0 2.0
f(x) 1.00000 1.64872 2.71828 7.38906
a) Estimar f(0.25) utilizando interpolacin de Lagrange con los nodos x
o
= 0 y x
1
= 0.5 .
b) Estimar f(0.75) utilizando interpolacin de Lagrange con los nodos x
o
= 0.5 y x
1
= 1.0.
c) Estimar f(0.25) y f(0.75) utilizando interpolacin de Lagrange con los nodos x
o
= 0 , x
1
= 1.0 y
x
2
= 2.0 .
d) Estimar los errores de truncamiento de los clculos realizados en los puntos a, b y c en base a
la frmula:
f(x) = f*(x) +
f ( )
(n 1)!
(n 1) +
+
(x - x
0
) ... (x - x
n
)
Compararlos con los valores "exactos" calculados a partir de los valores reales de la funcin
f(0.25) = 1.28403 y f(0.75) =2.11700.
e) Indicar qu aproximaciones resultaron ms precisas y por qu.
20- Se desea hallar una funcin de interpolacin polinmica para aproximar la funcin sen
2
x en
el intervalo 0 x .
a) Construir un polinomio por interpolacin de Hermite en los nodos 0, /2 y . Garantizar una
precisin de 4 decimales en los coeficientes. Estimar el error de redondeo cometido en la
construccin del polinomio, en forma expeditiva.
b) Estimar el error de truncamiento cometido en 0.2, 0.5, 1 utilizando el punto extra 5/4 en la
tabla de interpolacin de Hermite. Compararlo con el error "exacto" (valor interpolado - valor
provisto por la calculadora).
21- Se desea interpolar una spline cbica para una funcin tabulada en 4 nodos. Explicar cuntas
son las incgnitas y cules las ecuaciones que completan el planteo del problema.
GUA DE PROBLEMAS
6. INTEGRACIN
1. Calcular la siguiente integral utilizando las frmulas del trapecio y de Simpson, con
pasos h=/4 y h=/2, respectivamente:
( )
dx e I
x
,
_
2
0
sin
2
1
2
2
Obtener conclusiones sobre la precisin obtenida.
2. Integrar la funcin y x entre los argumentos 1.00 y 1.30, segn las frmulas del
trapecio y de Simpson. Obtener conclusiones sobre la precisin obtenida.
3. Integrar la funcin y=sen(x) entre 0 y /2, a partir de la siguiente tabla:
x 0 /12 /6 /4 /3 5/12 /2
sen x 0.0000 0.2587 0.5000 0.7071 0.8660 0.9659 1.0000
por el mtodo del trapecio y por el mtodo de Simpson. Comparar los resultados con
el valor exacto.
4. Integrar la funcin ( ) y x x sin entre 0 y 0.8 por el mtodo de Romberg con 5 dgitos
significativos.
5. Integrar la funcin ( ) y f x entre 0 y 4, por el mtodo de Romberg. Los valores de
( ) f x estn correctamente redondeados. Cul es la precisin obtenida?
x 0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 4.0
f(x)
-4.271 -2.522 -0.499 1.795 4.358 7.187 10.279 13.633 17.247
6. Integrar la funcin
x
e y

entre 0 y 10, por el mtodo de cuadratura de Gauss con 6
puntos. Comparar con el resultado exacto a 6 decimales: 0.999955.
7. Evaluar la integral
( ) I x dx

sin
2
0
2
a) Utilizar el mtodo de Romberg hasta una precisin de 4 dgitos.
b) Estimar el error de redondeo en los resultados parciales obtenidos por la regla del
trapecio suponiendo que se ha trabajado con aritmtica de punto flotante con 4
dgitos de precisin. Suponer que el orden en que se efectan las operaciones es
el siguiente:
( ) ( ) h f f f h T
n
j
j n

1
]
1
+ +

1
1
0
2
1
donde n es el nmero de intervalos y h el paso.
( ) I x dx

sin
2
0
2
mediante cuadratura de Gauss con 3 puntos. Proceder de la siguiente forma:
a) Hallar la frmula de cuadratura sabiendo que el polinomio de Legendre de grado 3
es:
( ) ( ) p x
x
x
3
2
2
5 3

_
,

Aplicarla a la integral.
b) Estimar el error cometido en base al desarrollo en serie de Taylor del integrando.
Indicar de qu tipo de error de trata.
9. Evaluar la integral:
dx e I
x
2
0
2
mediante cuadratura de Gauss con 4 puntos. La siguiente tabla presenta los puntos
de evaluacin y los coeficientes asociados:
Puntos Coeficientes
0.86114 0.34785
0.33998 0.65215
Efectuar los clculos con 5 decimales de precisin.
I
dx
x

1
2
mediante el mtodo de Romberg hasta obtener 4 dgitos de precisin.
11. Hallar una frmula de cuadratura para la integral:
( ) I f x dx

0
3
utilizando 4 nodos equiespaciados e interpolacin polinomial sobre todo el intervalo.
Utilizar el mtodo de los coeficientes indeterminados. Si M es una cota superior para
( ) f
IV
0 , hallar una estimacin del error por truncamiento en trminos de M.
( ) I x dx

ln
1
5
utilizando la frmula de Simpson, con un error no mayor a 0.01.
Sabiendo que la regla de Simpson aplicada a un intervalo genrico ( ) x x
i i + 1 1
, es:
( ) ( ) ( ) ( ) [ ] ( )
i
IV
i i i
x
x
f
h
x f x f x f
h
dx x f
i
i
+ +
+
90
4
3
5
1 1
1
1
donde
1 1 +
< <
i i i
x x ,se pide:
a) Obtener una expresin para acotar el error de truncamiento global sobre todo el
intervalo de integracin.
b) Utilizando la expresin hallada en el punto anterior, determinar un paso h que
garantice la cota de error establecida y efectuar el clculo utilizando este valor de
h.
c) Comparar el resultado de la integracin numrica con el valor exacto de la integral
y verificar que la diferencia est acotada por el error estimado.
13. La funcin error se define como:
dt e erf
x
t
0
2 2
a) Hallar ( ) erf 1 utilizando el mtodo de Romberg, hasta alcanzar una precisin de 4
dgitos significativos. Trabajar con una cantidad suficiente de dgitos para
garantizar que no influya el error de redondeo.
b) Hallar ( ) erf 1 utilizando Cuadratura de Gauss con 5 puntos. Los nodos de
evaluacin y los correspondientes coeficientes son:
0.90618 0.23693
0.53847 0.47863
0 0.56889
c) Estimar el error de truncamiento del resultado obtenido por Romberg. Estimar el
error del resultado obtenido por Gauss debido al redondeo en las coordenadas y
en los coeficientes provistos. En base a la comparacin entre los resultados
obtenidos en a) y b),
qu puede decir del error de truncamiento del mtodo de Gauss?,
cul de los dos mtodos ha resultado ms trabajoso en trminos de la cantidad
de clculos?
14. Obtener una frmula de integracin que involucre 4 nodos equiespaciados (frmula
de Cotes) mediante el mtodo de los coeficientes indeterminados. Para simplificar la
resolucin del sistema de ecuaciones, tener en cuenta que la frmula resulta
simtrica alrededor del punto medio.
a) Hallar una expresin para el error de truncamiento.
b) Aplicar las frmulas obtenidas para estimar la integral:
( ) I x dx

sin
.
2
0
1 5
junto con su error. Sabiendo que el valor correcto de la integral a 5dgitos
significativos es 0.71472, comparar la estimacin del error con su valor correcto.
15. Programar en pseudolenguaje un algoritmo para resolver la siguiente integral, por el
mtodo de Romberg.
( )dx x f I
b
a

( ) ( )dx x I

0
cos 2 ln
a) Utilizar el mtodo de Romberg comenzando con un paso h=/2. Trabajar con 5
decimales de precisin. Afinar el paso de clculo no ms de 2 veces.
b) Calcular la influencia de los errores en los valores del integrando sobre los valores
obtenidos por la Regla del Trapecio.
c) El valor exacto de la integral es
... 959759164 . 1
2
3
1 ln
,
_
+
Dar una explicacin de la alta precisin obtenida con la Regla del Trapecio.
Anlisis Numrico Facultad de Ingeniera-UBA
GUA DE PROBLEMAS
7. DIFERENCIACIN NUMRICA
1. Construir una aproximacin en atraso con tres puntos de ( ) u x y analizar la precisin
del esquema obtenido.
2. Construir una aproximacin de orden 2 en adelanto de ( ) u x .
3. Construir una aproximacin de orden 2 de ( ) ( ) ( ) a x u x

, donde ( ) a x es una funcin
conocida y suficientemente lisa.
4. Construir las aproximaciones en diferencias de orden 3 para ( ) u x , en adelanto, en
atraso y centrada.
5. Se tiene la siguiente tabla de valores para la funcin seno:
x 0.920 0.950 1.000
( ) sin x 0.79560 0.81342 0.84147
a) Estimar el valor de la derivada de la funcin en x=1 utilizando dos aproximaciones
en diferencias en atraso y luego obtener un valor ms preciso por extrapolacin de
Richardson.
b) Construir una frmula de aproximacin en diferencias de segundo orden para la
derivada en x=1, y utilizarla para hallar un nuevo valor.
c) Discutir sobre la precisin de los valores hallados en los puntos anteriores. Estimar
el error de truncamiento y compararlo con el valor 'exacto' de ese error obtenido
por diferencia con el valor de cos(1).
6. Obtener la frmula de aproximacin en diferencias finitas en adelanto de una derivada
de orden 3 con orden de precisin 2.
Menndez-Cavaliere Tarela Pg. 1/6 v1.0
GUA DE PROBLEMAS
8. PROBLEMAS DE VALORES INICIALES
1. Discretizar el siguiente problema de valores iniciales por el mtodo de Euler
1
dy
y t
dt
+ +
t 0 ( ) 1 0 y
a) Utilizando un paso k = 0.1 avanzar 10 pasos el clculo de la solucin
numrica.
b) Calcular el error global en t=1 sabiendo que la solucin exacta es
( )
t
e t t y

+
c) Mejorar los resultados mediante extrapolacin de Richardson.
2. Discretizar el siguiente problema mediante el mtodo de Euler y analizar la
estabilidad numrica.
du
dt
u
2
t t
u
o
0
1
< <
( ) u t u
0 0
0 >
Analizar la estabilidad numrica si
0
0 u < y
0
1
o
t t
u
< < .
d u
dt
u
2
2
2 0 +
t > 0 ( ) u u 0
0
( ) ' 0 '
0
u u
du
dt
u
1
2
du
dt
u
2
1

t > 0 ( ) u a
1
0 ( ) u b
2
0
5. Aproximar el siguiente problema por el mtodo fuertemente implcito (Euler
inverso) y analizar la estabilidad numrica. Analizar qu ocurre si u(0) = -1.
du
dt
u
2
t 0 ( ) u 0 1
6. Aproximar el siguiente problema por el mtodo de Euler modificado (Runge-
Kutta de orden 2:
du
dt
u t +
t 0 ( ) u 0 1
Analizar la estabilidad numrica. Avanzar 10 pasos de clculo y comparar con la
solucin exacta
( ) 2 1
t
u t e t .
7. Analizar la estabilidad del esquema de la rayuela (leap-frog) aplicado al
siguiente problema.
du
dt
u
2
t 0 ( ) u a 0 0 >
8. Aproximar el siguiente problema por el mtodo de Euler. Utilizar un paso k =
0.01 y obtener u(0.1). Estimar el tamao de malla necesario para obtener
una precisin de 10
-4
.
du
dt
t u u t 0
t 0 ( ) u 0 1
9. Repetir el problema anterior, utilizando el mtodo de Crank-Nicolson, con un
paso k = 0.025. Comparar el esfuerzo de clculo requerido por ambos
mtodos.
10. El problema diferencial 1 + + t y y , 0 1 t < < , y(0) = 1, ha de ser integrado
utilizando el esquema predictor-corrector explcito o del punto medio.
a) Demostrar que el esquema es consistente y hallar su orden de precisin.
b) Utilizando un paso k = 0.1 avanzar 10 pasos el clculo de la solucin
numrica.
c) Calcular el error cometido (ver problema 1 b)
11. Calcular u(0.5) utilizando los siguientes mtodos:
a) Euler.
b) Predictor-corrector explcito (Punto medio).
c) Euler modificado (Runge-Kutta orden 2).
aplicados al siguiente problema
( )
du
dt
t u + 1 0
3
( ) u 0 1
Obtener previamente el factor de amplificacin y durante el clculo verificar en
cada paso que dicho factor es menor o igual que 1. Elegir un paso k = 0.1 por
razones de precisin.
12. Sea el siguiente problema
u
a
u
0
( ) u 0 1
Discretizarlo utilizando los mtodos:
a) Runge-Kutta de orden 2 (Euler modificado).
b) Crank-Nicolson.
Verificar el orden del error de truncamiento. Hallar las condiciones de
estabilidad.
13. Sea el siguiente problema:
du
dt
u t +
2
0
( ) u 0 1
Discretizarlo mediante el esquema de Crank-Nicolson y analizar la estabilidad
suponiendo que u permanece positiva. Avanzar la solucin un paso de clculo
tomando k = 0.1.
14. Sea el siguiente problema de valores iniciales:

_
,
+ y
t
y t e
t
2
2
1 15 t .
( ) y 1 0
cuya solucin es
( ) ( )
2 t
y t t e e .
a) Obtener la solucin numrica mediante el mtodo de Euler, utilizando 2 pasos
de clculo distintos, k = 0.1 y k = 0.05. Mostrar cmo se refleja el orden de
precisin del esquema en la reduccin del error de truncamiento.
b) Utilizar extrapolacin de Richardson para obtener un valor ms preciso de
y(1.5).
Utilizar aritmtica de punto flotante con 4 dgitos de precisin.
15. Dada la ecuacin diferencial ( ) , 0
du
f u t
dt
+ , se pide:
a) Demostrar la consistencia del esquema de Euler modificado (Runge-Kutta de
orden 2).
b) Idem anterior para el mtodo de Adams-Bashforth de orden 2.
16. Dada la ecuacin diferencial 0
du
u
dt
+ ,
( ) 0 1 u
, calcular
( ) 0.6 u
utilizando:
a) Mtodo predictor-corrector de Adams de orden 2, con pasos k = 0.2 y k = 0.1.
b) Mtodo de Crank-Nicolson con pasos k = 0.2 y k = 0.1.
c) Obtener una mejor aproximacin por extrapolacin de Richardson. Indicar de
qu orden es esta aproximacin.
17. Programar en pseudolenguaje un algoritmo para resolver la ecuacin:
( )
du
dt
f u t + , 0
( ) u u 0
0
mediante el mtodo de Adams-Bashforth de orden 2, arrancando con un Runge

Kutta del mismo orden.
18. Sea la ecuacin diferencial:
( )
du
dt
f u t + , 0
( ) u u 0
0
a) Discretizarla mediante el mtodo de Adams Bashforth de orden 2 y demostrar

que su orden de precisin es, efectivamente 2.
b) Determinar la condicin de estabilidad, trabajando con los autovalores a
primer orden en k y considerando, por simplicidad, que f=f(u). Identificar el
autovalor asociado a la solucin genuina y verificar que es dominante.
c) Tomando
( )
2
, f u t u ,
( ) 0 1 u
y 0.1 k , avanzar la solucin hasta 0.3 t .
Arrancar con el mtodo del punto medio y trabajar con 5 dgitos de precisin.
d) Tomando
( ) , f u t a u , con 0 a > , hallar la solucin numrica genuina y la
parsita. Mostrar que si a k 2 , el mtodo es estable.
Ayuda :
( ) ( )
1 2
2 2 3
2
4
1 1
2 8
x x x x x

_ _
+ + + + +

,
,
19. Sea el problema diferencial:
du
dt
u +
2
0
( ) u 0 1
cuya solucin es ( )
1
1
u t
t
+
.
a) Integrarlo utilizando el mtodo de Adams de tercer orden en su variante
predictor - corrector. Tomar k = 0.1. Los valores de partida son:
u
0
1 u
1
090909 . u
2
083333 .
Trabajar con 5 dgitos de precisin. Calcular hasta 0.4 t . Mostrar que el paso
corrector corrige los 2 ltimos dgitos.
b) Para 0.4 t efectuar iteraciones con el corrector hasta la convergencia.
Mostrar que esto corrige solo el ltimo dgito.
c) Programar en pseudolenguaje el clculo desarrollado en a).
20. Resolver el siguiente sistema utilizando un mtodo numrico apropiado.
+

'
u u w
w u
2000 1000 1
0
( ) u 0 0 ( ) w 0 0
21. Se tiene el siguiente sistema de ecuaciones diferenciales:
+
+
'
u u v
v v
0
0
2
( ) 0 u a
,
( ) 0 1 v
, a constante
Demostrar que si se discretiza el sistema por el mtodo de Euler, la estabilidad
numrica est sujeta a la restriccin 1 k v .
22. Dado el siguiente problema diferencial:
d u
dt
5
5
120 0
t 19 .
( ) u 19 33 . ( ) u 19 322 6 . .
( ) u 19 2716 . . ( ) u 19 269 4 . .
( ) u
IV
19 12 5 . .
a) Transformarlo en un sistema de ecuaciones de primer orden y resolverlo
mediante el mtodo de Crank-Nicolson , con k = 0.04 y avanzar la solucin hasta
t=2.1.
b) Hallar el polinomio que pasa por los puntos calculados en a) por el mtodo de
Newton, includa la condicin inicial.
c) La solucin obtenida en a) cambia de signo en el intervalo considerado. Hallar
el polinomio interpolante que pasa por los cuatro puntos ms cercanos a la raz
y, en base a este polinomio, calcular la raz por el mtodo de Newton-Raphson.
d) Discutir sobre si hubiera sido suficiente una interpolacin lineal para hallar la
raz evaluada en c) con la misma precisin.
Nota:Trabajar con 4 dgitos de precisin.
23. Transformar la ecuacin diferencial:
d u
dt
du
dt
w u
2
2
2
0 + +
> 0
en un sistema de ecuaciones de primer orden y discretizar segn:
a) Mtodo predictor-corrector de Adams de orden 2.
b) Mtodo fuertemente implcito (Euler inverso).
Avanzar dos pasos de clculo tomando 1 w , para las condiciones
iniciales:
( ) u 0 1 ( ) u 0 1
Elegir un paso de clculo que garantice la estabilidad.
24. Sea el siguiente problema diferencial
d u
dt
u
2
2
0 +
( ) u 0 0 ( ) u 0 1
a) Transformarlo en un problema de valores iniciales de primer orden.
b) Utilizar el mtodo de Euler modificado para avanzar la solucin hasta t=0.4.
Utilizar dos pasos de tiempo: k = 0.1 y k = 0.2.
c) Sabiendo que la solucin es
( ) ( ) sin u t t
, determinar los errores cometidos y
verificar que el mtodo numrico tiene orden de precisin 2.
25. Analizar la estabilidad del problema
3
3
1 0
d u
dt
, reducido a un sistema de
primer orden y resuelto por Euler.
26. Sea el problema rgido
d u
dt
du
dt
u
2
2
1001 1000 0 + +
( ) u 0 1 ( ) u 0 1
a) Convertir la ecuacin diferencial en un sistema de ecuaciones de primer
orden y discretizarlo mediante el mtodo de Euler.
b) Hallar la condicin de estabilidad del problema numrico planteado, es
decir, el valor de
max
k tal que
max
k k < .
c) Con las condiciones iniciales dadas, la solucin del problema es
( )
t
u t e
,
es decir que solo est activa la componente lenta. Mostrar que con
max
k k >
cualquier perturbacin dispara la componente rpida que se amplifica
tornando inestable el clculo.
Analisis Numrico Facultad de Ingeniera -UBA
GUA DE PROBLEMAS
9 . . ECUACIONES DIFERENCIALES
Problemas de Valores de Contorno
1- El anlisis en rgimen estacionario de la conduccin del calor a travs de un slido con
generacin interna de calor, est dado por el siguiente problema :
( )
+
+ = u
p
x
u f u 0 ; 0
0 1
x x x ; ( ) = u x
0
0 ; ( ) u x
1
1 =
Si el slido es una placa plana y la generacin de calor es constante, o sea :
p = 0 ; ( ) f u
q
k
=
resulta parax
0
0 = y x
1
0 = , el problema :
+ = u
q
k
0 ; 0 1 x ; ( )
= u 0 0 ; ( ) u 1 1 =
La solucin exacta de esta ecuacin es : ( ) ( ) u x
q
k
x = +
1
2
1
2
Se pide encontrar el perfil de temperaturas ( ) u x cuando
q
k
= 2.
Utilizar un paso de clculo k =0.1 .
2- Resolver el siguiente problema por un mtodo directo con un paso de clculo h =0.1 .
+
+ = u
u
x
u 0 ; 1 2 x ; ( )
= u 1 0 ; ( ) u 2 1 =
3- Resolver el siguiente problema por el mtodo del tiro :
( ) + + = u x u u 2 1 1
2 2
; 1 1 x ; ( )
= u 1 0 ; ( ) u 2 1 =
Analisis Numrico Facultad de Ingeniera - UBA
4- Sea el siguiente problema :
+ = u x 0 ; 0 1 x ; ( ) u 0 1 = ; ( )
= u 1 0
a) Construir una aproximacin en diferencias de orden de precisin 2, includas las
condiciones de borde. Expresar el sistema de ecuaciones resultante en forma
matricial.
b) Resolver el problema para un paso de clculo h = 1/2 y h =1/3, utilizando
eliminacin de Gauss sin pivoteo y redondear los resultados a 4 dgitos.
c) Aplicar extrapolacin de Richardson para obtener una mejor aproximacin de
u(x=1).
5- Dado el siguiente problema de valores de contorno :
u
IV
= 0 ; ( ) u u 0
0
= ; ( )
= u 0 0 ; ( )
= u 1 0 ; ( )
= u 1 0 ; 0 1 x
a) Discretizarlo con un esquema de orden de precisin 2.
b) Dividir el intervalo de clculo en cinco subintervalos y plantear el sistema de
ecuaciones en forma matricial, incluyendo las condiciones de borde con igual orden
de precisin.
6- Dado el siguiente problema diferencial :
+ + = u u u 11 10 0 ; 0 1 x ; u(0) = 0 ; u(1) = 1
a) Plantear su resolucin por el mtodo del tiro. Para ello reducir la ecuacin
diferencial a dos ecuaciones de primer orden, aplicar el esquema de Crank-
Nicolson e indicar el algoritmo que se utilizar. Tomar h =0.2 .
b) Sea v=u'. Se sabe que los resultados obtenidos con dos tiros sucesivos fueron :
v(0) =20 ! u(1) =0.815
v(0) =30 ! u(1) =1.222
Utilizar estos resultados para realizar un tercer tiro. Indicar si son necesarios nuevos
tiros. Trabajar con 4 dgitos de precisin.
c) Graficar la solucin obtenida en b) y extraer conclusiones, en relacin al tipo de
problema diferencial de que se trata y al error de truncamiento cometido.
Analisis Numrico Facultad de Ingeniera - UBA
7- Sea el problema
d u
dt
u
2
2
0 + = ; ( ) u 0 0 = ; ( ) u 1 1 =
cuya solucin es :
( ) ( ) u x x = 118840 . sin
a) Resolverlo utilizando un mtodo directo de precisin 2, con un paso h = 0.25.
Trabajar con una precisin de 5 decimales. Comparar los resultados con la solucin
exacta.
b) Repetir el clculo con la condicin de borde ( )
du
dt
1 064210 = . . Verificar que la
solucin analtica satisface esta condicin de borde.
c) Programar en pseudolenguaje el clculo desarrollado en a), dando la posibilidad de
usar un paso variable. Suponer que se dispone de la subrutina
TRIDIAG ( di, dp, ds, ti, u )
que resuelve un sistema tridiagonal, siendo di, dp y ds los vectores que contienen
los elementos de la diagonal inferior, principal y superior, ti el vector de trminos
independientes y u el vector solucin.
u
du
dx
d u
dx
=
2
2
0 ; 0 x L ; ( ) u U 0 = ; ( )
du
dx
L q =
a) Discretizarlo con un mtodo directo de orden 2. Plantear el sistema total de
ecuaciones algebraicas para paso h =L/2.
b) El sistema de ecuaciones es no lineal. Plantear el sistema a resolver en cada
iteracin segn el mtodo de Newton Raphson.
0.1 u + u + u = 0 ; 0 x 1 ; u(0) = 0 ; u(1) = 1
a) Hallar la solucin numrica por un mtodo directo centrado con paso h =0.25 .
Resolver el sistema resultante y graficar la solucin obtenida.
b) Resolver nuevamente por el mtodo de upwinding con igual paso. Graficar la
solucin obtenida.
c) Siendo la solucin analtica u(x) = 3.08777 ( e
1.12702 x
- e
8.87298 x
) , comparar y
comentar sobre los resultados obtenidos.
Anlisis Numrico Facultad de Ingeniera - UBA
GUA DE PROBLEMAS
10 . . ECUACIONES DIFERENCIALES
Problemas de Valores Iniciales Conservativos
1- Sea el siguiente problema diferencial :
( )
d u
dt
f u
2
2
0 + = ; ( ) ( ) f u u u = + 1
2
; ( ) u 0 1 = ; ( )
= u 0 0
a) Resolverlo utilizando el siguiente esquema:
( ) u u h u
k
f u
n n n n +
= +
1
2
2
( ) ( )
[ ]
= +
+ +
u u
k
f u f u
n n n n 1 1
2
Avanzar la solucin 4 pasos de tiempo utilizando k = 20 y 5 dgitos de precisin.
b) La siguiente expresin debe permanecer constante para todo valor del tiempo :
E u u u = + +
1
2
1
2
1
1
2
2 2 2
Verificar si esto sucede con los valores calculados. Cul es la fuente de variacin?
2- Sea la siguiente ecuacin diferencial:
d u
dt
du
dt
w u
2
2
2
0 + + =
Discretizarla utilizando los mtodos:
Anlisis Numrico Facultad de Ingeniera - UBA
a) Mtodo de Newmark.
b) Mtodo del salto de rana (rayuela).
Analizar la estabilidad numrica.
Avanzar dos pasos de clculo tomando = = w 1, para las condiciones iniciales
( ) u 0 0 = , ( )
= u 0 1. Elegir un paso de clculo que garantice la estabilidad.
3- Dada la ecuacin diferencial :
= u e
u
0 ; t 0 ; ( ) u 0 0 = ; ( ) = u 0 2

a) Discretizar la ecuacin por el mtodo de Newmark y avanzar la solucin dos pasos
de clculo, tomando k =0.1 . Trabajar con 4 dgitos de precisin y plantear una
tcnica iterativa para efectuar el clculo.

b) Hallar la matriz de amplificacin.
4- Dada la ecuacin del oscilador armnico u +
2
u = 0 , mostrar que el mtodo de
Punto Medio produce soluciones oscilatorias, pero que no es conservativo. Determinar
el tipo de oscilacin que produce.
5- Dada la ecuacin del oscilador armnico u +
2
u = 0 , discretizarlo por el mtodo de la
Rayuela (Salto de Rana). Explicar cmo arrancar el clculo para asegurar orden de
precisin 2. Hallar las races de la ecuacin caracterstica y mostrar que si se impone
una solucin oscilatoria, resulta un esquema conservativo.
6- Se tiene el siguiente problema diferencial
u + 40u = 10 ; u(0) = 0 ; u(0) = 0
a) Plantear su resolucin numrica por el mtodo mas conveniente. Indicar el
algoritmo de clculo. Explicar el por qu de la eleccin.
b) Elegir un paso de clculo apropiado y calcular la solucin numrica entre t =0 y t =
2. Explicar el por qu de la eleccin.
c) Explicar qu diferencias cualitativas se esperan entre la solucin numrica y la del
problema diferencial. Ilustrar grficamente.
Menndez-Cavaliere-Prez Berro-Tarela Pg. 1/26 26/04/02


GUA DE PROBLEMAS APLICADOS

1. DINAMICA DE LA PARTICULA

Problema DP-1: Cada libre

Un objeto que cae verticalmente a travs del aire est sujeto a resistencia viscosa, adems
de la atraccin gravitatoria. Si su masa es m, la ecuacin dinmica (segunda ley de Newton)
para la posicin vertical s(t), considerada positiva hacia abajo, es

m
d s
dt
mg k
ds
dt
2
2

donde t es el tiempo, g es la aceleracin de la gravedad (9,80 m/s
2
) y k representa el
coeficiente de resistencia del aire. Si la posicin inicial del objeto es s
0
, la solucin de esa
ecuacin es (demostrarlo!)

s t s
mg
k
t
m g
k
e
kt m
( ) ( )
/
+

0
2
2
1

Suponer s
0
=90 m, m = 100 g y k = 0,15 kg / s. Hallar, con una precisin de 0,01 segundos,
el tiempo que le toma llegar al suelo.

Problema DP-2: Recorrido de un mvil

Un automvil que viaja a lo largo de un camino recto es cronometrado en una cantidad de
puntos. En la siguiente tabla se muestran los datos de las observaciones, donde el tiempo
est en segundos, la distancia en metros y la velocidad en m/s.

Tiempo 0 3 5 8 13
Distancia 0 69 117 190 303
Velocidad 22,9 23,5 24,4 22,6 21,9

a) Predecir la posicin del automvil y su velocidad para el tiempo t = 10 segundos
utilizando en la interpolacin tanto las distancias como las velocidades medidas.
b) Utilizar slo los tiempos y distancias provistas en la tabla para estimar las velocidades
en los instantes especificados y compararlas con los valores provistos en la tabla.


Problema DP-3: Desaceleracin por resistencia viscosa

Una partcula de masa m se mueve a travs de un fludo sujeta a una resistencia viscosa R,
que es funcin de la velocidad v. La relacin entre la resistencia R, la velocidad v y el
tiempo t est dada por la segunda ley de Newton

m
dv
dt
R v ( )

que puede reescribirse como

t
m
R u
du
v t
v t
( )
( )
( )
0

Suponer R(v) = - K v v para un fludo particular, donde R est en Newtons, v en m/s y
K=1 kg/(ms)
1/2
. Si m = 10 kg y v(0) = 10 m/s, calcular numricamente el tiempo requerido
por la partcula para bajar su velocidad a 5 m/s. Compararlo con el valor obtenido por
integracin exacta.

Problema DP-4: Disparo vertical

Un proyectil de masa m = 0,11 kg, disparado verticalmente hacia arriba con una velocidad
inicial |v(0)|= 8 m/s, se desacelera debido a la fuerza de la gravedad y la resistencia del
aire, por lo que su ecuacin de movimiento es (considerando v positivo hacia abajo)

mv = mg - kvv

donde g = 9,8 m/s
2
es la gravedad y k = 0,002 kg/m el coeficiente de resistencia del aire.

a) Hallar la velocidad en pasos de 0,1 segundos hasta un tiempo de 1 segundo.
b) Calcular, con una precisin de una dcima de segundo, cundo el proyectil alcanza la
mxima altura y comienza a caer.

2. MECANICA DEL SOLIDO

Problema MS-1: Centro de masa

Una lmina plana se define como una delgada hoja de masa continuamente distribuda. Si
es una funcin que describe la densidad de una lmina por unidad de espesor que tiene la
forma de una regin R en el plano x-y, el centro de masa de la lmina x y , se define como

x
x x y dA
x y dA
y
y x y dA
x y dA
R
R
R
R

( , )
( , )
,
( , )
( , )

Hallar en forma numrica el centro de masa de una lmina cuya forma es de crculo,
descripta por

{ }
R x y x y x ( , ) / , 0 1 0 1
2

con una funcin densidad dada por la distribucin guassiana ( , )
( )
x y e
x y
+
2 2
. Comparar
con el valor exacto.

Problema MS-2: Deflexin de una viga

Un problema comn en ingeniera civil es el de la deflexin de una viga de seccin
transversal uniforme sujeta a una carga distribuda, mientras sus extremos estn soportados
de forma tal que no pueden deflectarse (ver figura).

La ecuacin que describe esta situacin fsica es de la forma

d w
dx
S
EI
w
qx
EI
x l
2
2
2
+ ( )

donde w(x) es la deflexin a una distancia x desde el extremo izquierdo de la viga, l la
longitud de la viga, q la intensidad de carga por unidad de longitud, E el mdulo de
elasticidad, S la tensin en los puntos extremos e I el momento principal de inercia. La
condicin de no deflexin en los extremos se expresa como w(0) = w(l) = 0.

Sea una viga de acero y seccin transversal en I con las siguientes caractersticas: l = 36 m,
q = 1460 N/m, E = 20,7 x 10
7
kPa, S = 4,4 kN, I = 5,4 m
4
.

a) Calcular la deflexin de la viga cada 2 m.
b) Supngase que la ley municipal establece que max w x mm
x l 0
1
< <
< { ( )} . Cumple esta viga
con esa ley?

3. MECANICA DE LOS FLUIDOS

Problema MF -1: Descarga por un orificio

Un lquido de baja viscosidad, tal como el agua, fluye desde un tanque cnico invertido con
un orificio circular. La velocidad v a travs del orificio se expresa por medio de la ecuacin

v C gx
d
2

donde C
d
=0,6 es el coeficiente de descarga y x la altura de agua en el tanque por sobre el
orificio. Teniendo en cuenta que

v
Q
A
Q A x
dx
dt
A r
o
o
, ( ) ,
2

donde Q es el caudal, A
o
el rea del orificio, A(x) el rea de la seccin transversal del tanque
a una distancia x del orificio y r el radio del orificio. Combinando estas relaciones se
obtiene

dx
dt
r g
x
A x
0 6 2
2
,
( )

Suponer r = 3 cm, g = 9,8 m/s
2
y que el tanque tiene un nivel inicial de 2,4 m y un volumen
inicial de 15,2 m
3
.

a) Calcular el nivel de agua luego de 10 minutos.
b) Determinar, con una precisin de 1 minuto, cundo se vaca el tanque.

4. DISEO MECANICO E INDUSTRIAL

Problema DM-1: Falla de vehculos terrestres

En el diseo de vehculos terrestres es necesario considerar la falla del vehculo cuando se
trantan de negociar dos tipos de obstculos. Un tipo de falla se denomina de colgadura y
ocurre, tpicamente, cuando el vehculo intenta cruzar un obstculo que causa que el fondo
del vehculo toque el suelo (o el obstculo). El otro tipo de falla se denomina pegada de
nariz y ocurre, comnmente, cuando el vehculo desciende en una zanja y su nariz toca el
piso.

La siguiente figura muestra las componentes asociadas con la falla de pegada de nariz.

Puede mostrarse que el mximo ngulo a que puede ser negociado por un vehculo, cuando
b es el mximo ngulo al cual la falla de colgadura no ocurre, satisface la ecuacin

A sen a cos a + B sen
2
a - C cos a - E sen a = 0

donde

A = l sen b
1

B = l cos b
1

C = (h + 0,5D) sen b
1
- 0,5D tan b
1

E = (h + 0,5D) cos b
1
- 0,5D

a) Se establece que cuando l = 226 cm, h = 124 cm, D = 140 cm y b
1
= 11,5 el ngulo a
vale aproximadamente 33. Verificar este resultado.
b) Hallar a para la situacin cuando l, h y b
1
son como en el punto anterior, pero D = 76
cm.

Problema DM-2: Construccin de envase de hojalata

Debe construirse una lata con la forma de un cilindro circular recto para contener 1000 cm
3
.
La tapa y el fondo circulares de la lata deben tener un radio 0,25 cm mayor que el radio de
la lata, de modo que el exceso pueda ser usado para formar un sello con el lado. La hoja de
material usada para el lado de la lata tambin debe ser 0,25 cm ms larga que la
circunferencia de la lata, de modo que se pueda formar un sello. Encontrar, con una
precisin de 10
-4
, la cantidad mnima de material necesaria para construir la lata.

Problema DM-3: Freno a disco

Para simular las caractersticas trmicas de los frenos de disco (ver figura), Secrist y
Hornbeck necesitaron aproximar numricamente la temperatura media areal del
revestimiento del cojinete de freno mediante la ecuacin

T
T r r dr
r dr
m
p
r
r
p
r
r
e
e
( )
0
0

donde r
e
es el radio al cual el contacto cojinete-disco comienza, r
0
es el radio externo de ese
contacto,
p
es el ngulo subtendido por el sector de cojinete de freno (r
p
dr es, entonces, el
rea elemental) y T(r) es la temperatura en cada punto del cojinete, obtenida
numricamente de la ecuacin del calor.

Supngase que r
e
= 9,4 cm, r
0
= 14,6 cm,
p
= 0,7051 radianes y que la temperatura est
dada en la siguiente tabla:

r
(cm)
T(r)
(C)
9,4 337
9,9 423
10,4 474
10,9 506
11,5 557
12,0 573
12,5 601
13,0 622
13,5 651
14,1 661
14,6 671

Hallar una aproximacin para T
m
.

5. ELECTRICIDAD

Problema EL-1: Voltaje instantneo en un circuito

En un circuito con un voltaje impreso (t) y una inductancia L, la primera ley de Kirchhoff
da la relacin

+ L
di
dt
Ri

donde R es la resistencia del circuito e i es la corriente. Supngase que se efectuaron
mediciones de corriente para varios valores de t, obtenindose:

t 1,00 1,01 1,02 1,03 1,04
i 3,10 3,12 3,14 3,18 3,24

donde t est medido en segundos e i en amperes. La inductancia L vale 0,98 henries y la
resistencia R es 0,142 ohms. Obtener los valores aproximados del voltaje en cada uno de
los 5 instantes de tiempo usando una frmula de diferenciacin de al menos 3 puntos.

Problema EL-2: Corriente instantnea en un circuito

En un circuito con voltaje impreso , resistencia R, inductancia L y capacitancia C en
paralelo (ver figura), las leyes de Kirchoff proveen las relaciones

+ +
L
di
dt C
i dt Ri i i i i
1
2 3 1 2 3
1
,

de donde surge que la corriente total i satisface la siguiente ecuacin diferencial

di
dt
C
d
dt R
d
dt L
+ +
2
2
1 1

Suponer C=0,3 faradios, R=1,4 ohms, L=1,7 henries y un voltaje dado por

(t) = e
-0,06t
sen(2t-)

Si i(0)=0, encontrar la corriente i para los tiempos t = 0,1*j, con j=0,1,2...,100.


Problema EL-3: Corrientes permanentes en un circuito

Las leyes de Kirchhoff de los circuitos elctricos establecen que el flujo neto de corriente a
travs de un punto de ramificacin es nulo, y que la cada de voltaje neta alrededor de cada
lazo cerrado tambin es nula. Supngase que un potencial de V volts es aplicado entre los
puntos A y G del circuito de la figura, y que i
1
, i
2
, i
3
, i
4
, e i
5
representan los flujos de
corriente, tal como se muestra en la misma figura. Utilizando G como punto de referencia,
las leyes de Kirchhoff implican que se satisfacen las siguientes ecuaciones:

5i
1
+ 5i
2
= V
i
3
- i
4
- i
5
= 0
2i
4
- 3i
5
= 0
i
1
- i
2
- i
3
= 0
5i
2
- 7i
3
- 2i
4
= 0

Hallar las corrientes suponiendo que V = 5,5 volts.

Problema EL-4: Potencial electrosttico

Sea u el potencial electrosttico entre dos esferas metlicas concntricas de radios R
1
y R
2

(R
1
< R
2
), tal que el potencial de la esfera interna se mantiene constante a V
1
volts y el
potencial de la esfera externa es nulo. El potencial entre las dos esferas est gobernado por
la ecuacin de Laplace, que, en este caso con simetra esfrica, se reduce a

d u
dr r
du
dr
2
2
2
0 +

para R
1
r R
2
. Suponer R
1
= 5 cm, R
2
= 10 cm y V
1
= 110 volts.

a) Obtener u(3) mediante un mtodo numrico.
b) Comparar el resultado obtenido con la solucin cerrada

u r
V R
r
R r
R R
( )

_
,
1 1 2
2 1

6. GEOTECNIA

Problema GE-1: Coeficiente de atenuacin

Para determinar la relacin funcional entre el coeficiente de atenuacin del sonido y el
espesor de una muestra de taconita, Singh ajust una coleccin de datos mediante una recta
por cuadrados mnimos. Los datos mostrados en la siguiente tabla est tomada de su
trabajo. Hallar esa recta.

Espesor
(cm)
Coef. atenuacin
(db/cm)
0,040 26,5
0,041 28,1
0,055 25.2
0,056 26,0
0,062 24,0
0,071 25,0
0,071 26,4
0,078 27,2
0,082 25,6
0,090 25,0
0,092 26,8
0,100 24,8
0,105 27,0
0,120 25,0
0,123 27,3
0,130 26,9
0,140 26.2

Problema GE-2: Hundimiento en suelo

La presin requerida para hundir un objeto grande y pesado en un suelo blando homogneo
que yace sobre una base de suelo duro puede ser predicha en base a la presin requerida
para hundir objetos ms pequeos en el mismo suelo. Especficamente, la presin p
requerida para hundir una placa circular de radio r una distancia d en el suelo blando, tal
que la base de suelo dura yace a una distancia D > d por debajo de la superficie, puede ser
aproximada por una ecuacin de la forma

p k e k r
k r
+
1 3
2

donde k
1
, k
2
y k
3
son constantes, con k
2
> 0, que dependen de d y de la consistencia del
suelo, pero no del radio de la placa.

a) Hallar los valores de k
1
, k
2
y k
3
suponiendo que una placa de 2,5 cm requiere una presin
de 69 kPa para hundirse 30 cm en un campo de barro, una placa de 5 cm requiere una
presin de 82,8 kPa para hundirse 30 cm y una placa de 7,5 cm requiere una presin de
103,5 kPa para hundirse la misma distancia (suponiendo, por supuesto, que el barro tiene
ms de 30 cm de profundidad).
b) Predecir el tamao mnimo de una placa circular requerido para sostener un peso de
2200 N sobre ese campo, con un hundimiento menor a 30 cm.

7. QUIMICA

Problema QU-1: Velocidad de reaccin

La reaccin qumica irreversible en la cual dos molculas de dicromato de potasio slido,
dos molculas de agua y tres tomos de sulfuro se combinan para dar tres molculas de
dixido de sulfuro gaseoso, cuatro molculas de hidrxido de potasio slido y dos
molculas de xido crmico slido puede ser representada simblicamente por la ecuacin
esteiquiomtrica

2K
2
Cr
2
O
7
+ 2H
2
O + 3S 4KOH + 2Cr
2
O
3
+ 3SO
2

Si originalmente estn disponibles n
1
molculas de dicromato de potasio, n
2
molculas de
agua y n
3
molculas sulfuro, la siguiente ecuacin diferencial describe la cantidad x(t) de
hidrxido de potasio luego de un tiempo t:

dx
dt
k n
x
n
x
n
x
( ) ( ) ( )
1
2
2
2
3
3
2 2
3
4

donde k es la constante de velocidad de reaccin. Si k=6,22 x 10
-19
, n
1
= n
2
=2 x 10
3
y n
3
=3 x
10
3
, cuntas unidades de hidrxido de potasio se habrn formado luego de 0,2 segundos?

8. BIOLOGIA

Problema BI-1: Sustancia inhibidora

Se sospecha que altas cantidades de tanino en hojas de roble maduras inhibe el crecimiento
de las larvas de la polilla de invierno que daan extensivamente estos rboles en ciertos
aos. La siguiente tabla presenta el peso promedio de dos muestras de larvas a ciertos
tiempos durante los primeros 28 das de vida. La primera muestra fue levantada de hojas de
roble jvenes, mientras que la segunda muestra corresponde a hojas maduras del mismo
rbol.

Da Peso muestra 1 (mg) Peso muestra 2 (mg)
0 6,67 6,67
6 17,33 16,11
10 42,67 18,89
13 37,33 15,00
17 30,10 10,56
20 29,31 9,44
28 28,74 8,89

Hallar el peso mximo para cada muestra. Para ello construir una funcin interpolante del
tipo spline cbica para cada muestra y derivarla.

Problema BI-2: Consumo de oxgeno de una larva

En un trabajo que trata con la eficiencia de la utilizacin de energa de las larvas de la
polilla Modest Sphinx, Schroeder utiliza los datos de la siguiente tabla para determinar la
relacin entre W, el peso de la larva en gramos, y R, el consumo de oxgeno de la larva en
ml/hora. Por razones biolgicas, se supone que la relacin es de la forma R = b W
a
.

W R W R W R W R W R
0,017 0,154 0,025 0,23 0,020 0,181 0,020 0,180 0,025 0,234
0,087 0,296 0,111 0,357 0,085 0,260 0,119 0,299 0,233 0,537
0,174 0,363 0,211 0,366 0,171 0,334 0,210 0,428 0,783 1,47
1,11 0,531 0,999 0,771 1,29 0,87 1,32 1,15 1,35 2,48
1,74 2,23 3,02 2,01 3,04 3,59 3,34 2,83 1,69 1,44
4,09 3,58 4,28 3,28 4,29 3,40 5,48 4,15 2,75 1,84
5,45 3,52 4,58 2,96 5,30 3,88 4,83 4,66
5,96 2,40 4,68 5,10 5,53 6,94

a) Hallar la recta logartmica de ajuste de mnimos cuadrados planteando ln R = ln b + a ln
W. Calcular el error cuadrtico medio asociado con la aproximacin mediante
( )
E R bW
i i
a
i

1
]
1
2
1
37
1 2 /

b) Mejorar el ajuste anterior agregando el trmino cuadrtico c(ln W)
2
y hallando el
polinomio logartmico cuadrtico de cuadrados mnimos. Determinar la frmula del
error cuadrtico medio asociado a la aproximacin anterior y calcularlo.
c) Como tratamiento alternativo para ajustar la relacin R = b W
a
, utilizar el mtodo de
Newton-Raphson para determinar las constantes a y b que minimizan E
2
, donde E fue
definido en el punto a). Calcular el error asociado con esta aproximacin y compararlo
con el de la aproximacin del punto a).
d) Repetir el punto c), pero utilizando el mtodo de Broyden.

9. MEDICINA

Problema ME-1: Accin de un medicamento

Un medicamento administrado a un paciente produce una concentracin en el torrente
sanguneo dada por c(t) = A t e
-t/3
mg/ml luego de t horas de haber inyectado A unidades.
La concentracin mxima segura es de 1 mg/ml.

a) Qu cantidad debe ser inyectada para alcanzar la concentracin mxima segura? Cundo
ocurre este mximo?
b) Se debe administrar una dosis adicional de esta droga al paciente cuando la
concentracin cae a 0,25 mg/ml. Determinar, con una precisin del minuto, cundo debe
ser inyectada esta segunda dosis.
c) Suponiendo que la concentracin de inyecciones sucesivas es aditiva y que en la
segunda inyeccin se administra el 75% de la cantidad originalmente inyectada, cundo
es tiempo de aplicar la tercera inyeccin?

Problema ME-2: Modelo de propagacin de enfermedades

En la teora de propagacin de enfermedades contagiosas, se puede plantear una ecuacin
diferencial relativamente elemental para predecir la cantidad de individuos infectados en la
poblacin en un dado momento, siempre que se introduzcan hiptesis simplificativas
apropiadas. En particular, supngase que todos los individuos en una dada poblacin tienen
la misma chance de ser infectados, y que una vez infectados permanecen en ese estado. Sea
x(t) la cantidad de individuos susceptibles de ser infectados a tiempo t e y(t) la cantidad de
infectados a ese tiempo. La tasa dy/dt a la cual cambia la cantidad de infectados (es decir, el
aumento de la cantidad de infectados por unidad de tiempo) depender tanto de la cantidad
de infectados como de la cantidad de susceptibles presentes en el tiempo t. Por lo tanto, es
razonable suponer que esa tasa es proporcional al producto de x(t) e y(t). Si la poblacin es
lo suficientemente grande como para suponer que x(t) e y(t) son variables continuas, el
problema se puede expresar entonces como

dy
dt
k x t y t ( ) ( )

donde k es una constante y x(t) + y(t) = m, la poblacin total. Esta ecuacin puede ser
reescrita slo en trminos de y(t) (ecuacin de Bernouilli):

dy
dt
k y t m y t ( ) [ ( )]

a) Tomando m = 100.000, y(0)=1000, k=2 x 10
-6
1/da, hallar la cantidad de individuos
infectados luego de 30 das utilizando un mtodo numrico.
b) La ecuacin de Bernoulli puede ser transformada en una ecuacin diferencial lineal en la
variable u(t), si sta se define como u(t)1/y(t). Usar esta tcnica para hallar la solucin
exacta de la ecuacin y comparar el valor exacto con el aproximado.
c) Cul es la solucin asinttica del problema para tiempos largos? Coincide con su
intuicin?

Problema ME-3: Otro modelo de propagacin de enfermedades

En el modelo del problema anterior, todos los individuos infectados permanecen en la
poblacin para propagar la enfermedad. Un planteo ms realista consiste en introducir una
tercera variable z(t) para representar la cantidad de individuos que son removidos de la
poblacin afectada, al tiempo t, por aislamiento, recuperacin e inmunidad consecuente, o
muerte. En este caso la tasa depender de la cantidad de infectados expuestos, es decir, de
y(t)-z(t), por lo que se tendr que

dy
dt
k x t y t
1
( ) ( )

donde k
1
es el coeficiente de la tasa de infeccin. Adems se tiene que x+y+z=m y se
supondr que la tasa de remocin es proporcional a la cantidad de infectados, es decir

dz
dt
k y t
2
( )

donde k
2
es el coeficiente de la tasa de remocin. Combinando estas expresiones y
utilizando las aproximaciones z << y y k
1
x >> k
2
, la solucin aproximada puede
expresarse en la forma

x(t) = x(0) e
-(k
1
/ k
2
) z(t)
e y(t) = m - x(t) - z(t)

con z(t) determinado de la siguiente ecuacin diferencial

dz
dt
k m z t x e
k k z t

2
0
1 2
[ ( ) ( ) ]
( / ) ( )

Encontrar z, y y x a 30 das suponiendo que m=100.000, x(0)=99.000, k
1
=2 x 10
-6
1/da y
k
2
=10
-4
1/da.

10. SOCIOLOGIA

Problema SO-1: Modelo de produccin de individuos no-conformistas

Considrese el problema de la produccin de no-conformistas en una sociedad. Supngase
que una sociedad tiene una poblacin de x(t) individuos al tiempo t. El aumento x de
poblacin durante el intervalo de tiempo t puede expresarse como

x = (Tasa de nacimientos - Tasa de mortandad) t
Si se denominan b y d a las tasas relativas (es decir el cambio por unidad de tiempo y de
poblacin) de nacimientos y mortandad, respectivamente, la ecuacin anterior puede
reescribirse, tomando el lmite para t 0, como

dx
dt
b d x t ( ) ( )

Ahora puede plantearse una ecuacin similar para la produccin de individuos no-
conformistas x
n
(t). Si se supone que todo no-conformista que se reproduce con una pareja
no-conformista tienen un descendiente que tambin es no-conformista, la ecuacin para
x
n
(t) tiene el mismo aspecto que la anterior; pero si, adems, se agrega la hiptesis de que
una fracccin r de todos los otros descendientes tambin son no-conformistas (y que los
conformistas y no-conformistas forman parejas al azar) el problema puede ser expresado
mediante la siguiente ecuacin diferencial:

dx
dt
b d x t r b x t x t
n
n n
+ ( ) ( ) [ ( ) ( )]

a) Si se introduce la variable p(t)xn(t)/x(t) para representar la proporcin de no-
conformistas en la sociedad al tiempo t, mostrar que las ecuaciones anteriores pueden ser
combinadas y simplificadas a la nica ecuacin diferencial

dp
dt
r b p t [ ( )] 1

b) Tomando p(0)=0,01, b=0,02 1/ao, d=0,015 1/ao y r=0,1, calcular p(t) hasta 50 aos
mediante un mtodo numrico, utilizando un paso de clculo de 1 ao.
c) Resolver la ecuacin diferencial en forma exacta y comparar los resultados con los
obtenidos numricamente.

11. DEMOGRAFIA

Problema DE-1: Prediccin de poblacin

La siguiente es una tabla con el censo poblacional de los EE UU desde 1930:

Ao Poblacin (en miles)
1930 123.203
1940 131.669
1950 150.697
1960 179.323
1970 203.212
1980 226.505

a) Estimar las poblaciones en los aos 1920, 1965 y 2000.
b) La poblacin en 1920 era de aproximadamente 105.711.000. En base a este dato, estimar
la precisin de los valores pronosticados para 1965 y 2000.

Problema DE-2: Modelo de crecimiento de poblacin

El crecimiento de grandes poblaciones sobre cortos perodos de tiempo puede ser modelado
suponiendo que hay un crecimiento continuo a una tasa proporcional a la cantidad de
individuos existentes en cada instante. Denominando N(t) a la cantidad de individuos a
tiempo t y a la tasa relativa de nacimiento, supuesta constante, debe satisfacerse la
siguiente ecuacin diferencial

dN
dt
N t ( )

La solucin de esta ecuacin es N(t)=N
0
e
t
, donde N
0
denota la poblacin inicial (a tiempo
cero).

Este modelo es vlido slo si la poblacin est aislada, es decir, no hay inmigracin desde
fuera de la comunidad. Si se supone que hay una tasa absoluta contante de inmigracin v, la
ecuacin diferencial se transforma en

dN
dt
N t v + ( )

cuya solucin es

N t N e
v
e
t t
( ) ( ) +
0
1

Supngase que una cierta poblacin est constituda inicialmente por un milln de
individuos, que en el primer ao inmigran 435.000 individuos y que al final del ao la
poblacin es de 1.564.000 individuos. Para determinar la tasa de nacimientos de esta
poblacin es necesario obtener de la siguiente ecuacin

1564 000 1000 000
435000
1 . . . .
.
( ) + e e

Hallar el valor de y utilizarlo para predecir la poblacin al final del segundo ao,
suponiendo que la tasa de inmigracin permanece igual a la del primer ao.

Problema DE-3: Otro modelo de crecimiento de poblacin

Continuando con los modelos de poblaciones, supngase ahora que la tasa de inmigracin
es despreciable, pero que se incorpora la prdida de poblacin por muertes. Si se considera
que la tasa relativa de mortandad es proporcional a la cantidad de habitantes, debido a
superpoblacin, se obtiene la denominada ecuacin de logstica

dN
dt
N t k N t ( ) [ ( )]
2

Tomando los valores

N
0
= 50.976
= 2,9 x 10
-2
1/ao
k = 1,4 x 10
-7
1/ao

encontrar la poblacin luego de 5 aos.

12. FINANZAS

Problema FI-1: Plan de retiro

El valor acumulado de una cuenta de ahorros basada en pagos peridicos regulares puede
ser determinado mediante el siguiente razonamiento: si A es el monto de la cuenta, P la
cantidad depositada regularmente e i la tasa de inters por perodo, se tiene que

Perodo de depsito=1 A = P
Perodo de depsito=2 A = (1+i)P+P=[(1+i)+1]P
Perodo de depsito=3 A = (1+i)[(1+i)+1]P+P=[(1+i)
2
+(1+i)+1]P
..........................................................................................................
Perodo de depsito=n A=[ ( ) 1
0
1
+
i
k
k
n
]P=
P
i
i
n
[( ) ] 1 1 +

que es la ecuacin de la anualidad esperada.

Un ingeniero querra tener una cuenta de ahorro de $75.000 luego del retiro dentro de 20
aos, pero puede aportar $150 por mes para este objetivo. Cul es la tasa mnima de inters
a la cual debe ser depositada esta cantidad, suponiendo que el inters es compuesto
mensualmente?

Problema FI-2: Plan hipotecario

Los problemas que relacionan la cantidad de dinero requerida para pagar una hipoteca
sobre un perodo de tiempo fijo involucran la frmula

A
P
i
i
n
+

[ ( ) ] 1 1

conocida como la ecuacin de la anualidad ordinaria. En esta ecuacin A es el monto de la
hipoteca, P el monto de cada pago e i la tasa de inters por perodo para los n perodos de
pago. Su justificacin surge a partir de la frmula de la anualidad esperada desarrollada en
el problema anterior. En efecto, si se interpreta el resultado obtenido en ese problema como
el monto M efectivamente pagado, el valor presente A de ese monto es M/(1+i)
n
.

Supngase que se necesita una hipoteca de 30 aos de una casa y que el prestatario puede
pargar cuotas de a lo sumo $450 por mes. Cul es la tasa de inters mxima que el
prestatario puede aceptar?

13. ECOLOGIA

Problema EC-1: Modelo de dinmica de poblaciones

El estudio de modelos matemticos para predecir la dinmica de poblaciones de especies en
competencia tiene su origen en trabajos independientes publicados al comienzo del presente
siglo por A.J. Lotka y V.Volterra. Considrese el problema de predecir la poblacin de dos
especies, una predadora cuya poblacin a tiempo t es x
2
(t), que se alimenta de la otra, la
presa, cuya poblacin es x
1
(t). Se supondr que la presa siempre tiene una provisin
adecuada de comida y que la tasa de nacimiento en cualquier instante es proporcional a la
cantidad de presas vivas en ese momento. Ahora bien, la tasa de mortandad de la presa
depende tanto de la cantidad de presas como la de predadores vivos en un dado tiempo. Por
simplicidad, se supondr que esa tasa es proporcional al producto de ambas cantidades. Por
otro lado, la tasa de nacimiento del predador depende de la provisin de comida, x
1
(t), y de
la cantidad de predadores disponibles para la reproduccin. Entonces, se supondr que esa
tasa es proporcional al producto de x
1
(t) y x
2
(t). La tasa de mortandad del predador se
tomar simplemente como proporcional a la cantidad de predadores vivos al tiempo t. Dado
que dx
1
/dt y dx
2
/dt representan la variacin por unidad de tiempo de las poblaciones de
presa y predador, el problema se expresa mediante el siguiente sistema de ecuaciones
diferenciales no lineales:

dx
dt
k x t k x t x t
1
1 1 2 1 2
- ( ) ( ) ( )

dx
dt
k x t x t k x t
2
3 1 2 4 2
- ( ) ( ) ( )

Suponiendo que la poblacin inicial de la presa es 1000 y del predador 200, y que las
constantes valen k
1
=3, k
2
=0,002, k
3
=0,0006 y k
4
=0,5, calcular la evolucin de las
poblaciones para 0 t 4. Efectuar un grfico con la solucin y describir los fenmenos
que tienen lugar a lo largo del tiempo. Hay una solucin estable para este modelo de
poblacin? Si es as, para qu valores de x
1
y x
2
es la solucin estable?

Problema EC-2: Poblaciones de equilibrio

Considrese el problema de determinar las poblaciones de equilibrio de las dos especies
tratadas en el problema anterior. El criterio matemtico que debe satisfacerse es que,
simultneamente,

dx
dt
y
dx
dt
1 2
0 0

Esto ocurre cuando la primera especie est extinta y la segunda especie tiene una poblacin
de 20.000, o bien cuando la segunda especie est extinta y la primera especie tiene una
poblacin de 13.333. Puede ocurrir el equilibrio en alguna otra situacin?

Problema EC-3: Contribucin de hembras de una especie

En una publicacin tcnica denominada Population Waves (ondas de poblacin),
Bernardelli hipotetiza un tipo de escarabajo simplificado, que tiene un tiempo de vida
natural de tres aos. La hembra de esta especie tiene una tasa de supervivencia de en el
primer ao de vida y de 1/3 en el segundo ao, y da a luz a un promedio de seis nuevas
hembras antes de expirar al final del tercer ao. Entonces, si

x
x
x
x
1
]
1
1
1
1
2
3
y b
b
b
b
1
]
1
1
1
1
2
3

son las cantidades de hembras de 1, 2 y 3 aos en un determinado ao y en el siguiente,
respectivamente, la relacin probabilstca entre esos dos vectores puede expresarse de la
forma b=Ax, donde la matriz A representa la contribucin que hace un escarabajo hembra,
en un sentido probabilstico, a la poblacin de hembras de esa especie. Es decir, si A = (a
ij
),
cada elemento de la matriz es la contribucin que una sla hembra de edad j hace a la
poblacin de hembras de edad i del prximo ao. Con las hiptesis del modelo se tiene,
entonces, que

A
1
]
1
1
1
1
1
1
0 0 6
1
2
0 0
0
1
3
0

a) La contribucin que un escarabajo hembra har a la poblacin dentro de dos aos podra
ser determinada, entonces, como las entradas de A
2
. De la misma manera, la
contribucin a la poblacin dentro de tres aos surge de A
3
. Construir A
2
y A
3
y, a partir
de ellas, encontrar una expresin general para la contribucin a la poblacin dentro de n
aos, para cualquier entero positivo n.
b) Utilizar las conclusiones obtenidas en el punto anterior para describir qu ocurrir en
aos futuros a una poblacin de estos escarabajos que inicialmente consiste de 6000
hembras en cada uno de los tres grupos de aos.
c) Construir A
-1
y describir su significado en relacin a la poblacin de esta especie.

Problema EC-4: Cadena alimenticia

El estudio de cadenas alimenticias es un tpico importante en la determinacin de la
propagacin y acumulacin de contaminantes ambientales en la materia viviente. Suponer
que una cadena alimenticia tiene tres eslabones. El primer eslabn consiste de vegetacin
de tipos v
1
, v
2
,... v
n
, que provee todos los requerimientos de comida a herbvoros de
especies h
1
, h
2
,... h
n
en el segundo eslabn. El tercer eslabn consiste de carnvoros
animales c
1
, c
2
,... c
n
, que dependen enteramente de los herbvoros del segundo eslabn
como fuente alimenticia.

La coordenada a
ij
de la matriz A, de n filas y m columnas, representa la cantidad total de
plantas del tipo v
i
ingeridas por los herbvoros de la especie h
j
, mientras que b
ij
de la matriz
B, de m filas y k columnas, representa la cantidad de herbvoros de la especie h
i
devorados
por los animales del tipo c
j
.

a) Mostrar que la cantidad de plantas de tipo v
i
que, eventualmente, terminarn en animales
de la especie c
j
estar dada en las entradas de la fila i y la columna j de la matriz AB.
b) Qu significado fsico est asociado con las matrices A
-1
, B
-1
y (AB)
-1
= B
-1
A
-1
?

Problema EC-5: Muestreo

Para determinar la relacin entre la cantidad de peces y la cantidad de especies de peces en
muestras tomadas para una porcin de la Gran Barrera de Corales, Sale y Dybdahl
ajustaron una recta por cuadrados mnimos a la siguiente coleccin de datos tomados sobre
un perodo de dos aos:

Cantidad de peces Cantidad de especies
13 11
15 10
16 11
21 12
22 12
23 13
25 13
29 12
30 14
31 16
36 17
40 13
42 14
55 22
60 14
62 21
64 21
70 24
72 17
100 23
130 34

Hallar ese ajuste lineal.

GUA DE PROBLEMAS
O. EJERCICIOS ELEMENTALES DE PROGRAMACIN
1) Hallar n
i
i
N
=
1
, siendo a) n
i
=i, b) n
i
=par, c) n
i
=impar. N=1000.
2) Hallar s
n
n
N
=
1
, siendo a) s
n
=1/n, b) 1/n
2
, c) (-1)
n
1/n, d) (-1)
n
1/n
2
. N=10000.
3) Dados dos vectores a y b, de dimension n, hallar:
a) El producto interno entre ellos
b) La norma L
2
c) La norma L
d) La distancia entre los puntos en el espacio eucldeo que ellos representan

Trabajar con n a eleccin y, por ejemplo, x i i
i
i
=
,i , ,( )
1
1 1 , siendo x
i
la i-sima
componente de alguno de los vectores.
4) Dadas las matrices A y B, de dimensin nxn, hallar:
a) AB
b) BA
c) A
t
B, AB
t
, (AB)
t
d) la suma de los elementos de la diagonal de los resultados anteriores
e) los coeficientes mximos y mnimos de los resultados anteriores
f) la posicin de los coeficientes mximos y mnimos de los resultados anteriores
g) multiplicar tres matrices
Trabajar, por ejemplo, con N=5,10,100 y ( ; ) , / , / , / ( ),i a b i j i j j
ij ij
= + + 11 1 1 .
5) Hallar iterativamente 3 5 3
3
, , , con un error relativo menor al 0.01% respecto de
los valores entregados por su calculadora de mano. Consulte por algoritmos posibles.
6) Utilizando las expansiones en serie respectivas hallar sen(/3), cos (/3) con un error
relativo menor al 0.01% respecto de los valores entregados por su calculadora de mano.
ADICIONAL) Genere un algoritmo para hallar los nmeros primos entre 1 y 1000.

Guía Completa Numérico

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Guía Completa Numérico

Transféré par

Droits d'auteur :

Formats disponibles

______________________________________________________________________

8- Hallar el polinomio aproximante de segundo grado para la funcin ( ) ( ) f x x = sin en el

16. Evaluar la integral

mediante el mtodo de Adams-Bashforth de orden 2, arrancando con un Runge

a) Discretizarla mediante el mtodo de Adams Bashforth de orden 2 y demostrar

d) La distancia entre los puntos en el espacio eucldeo que ellos representan

Vous aimerez peut-être aussi