Académique Documents
Professionnel Documents
Culture Documents
Anlisis numrico I
Gua de ejercicios
Curso 8
Sassano Sarris - Garca
Pgina |2
Gua 1 - Errores
1. Si
son los valores que tienen dos magnitudes y
son los valores medidos de dichas
magnitudes, obtener para cada una de ellas:
a- El error absoluto, el error relativo y una cota para el error relativo
b- Obtener el e
con estos datos:
r (ab)
c- Calcular el e
r (ab)
d- Obtener l e
r (a.b)
en la expresin
en la expresin
para que
para que
Pgina |3
Gua 2 - Ecuaciones no lineales
1. Dada la funcin
, hallar una de las races entre
[-2.5; -0.5] por el mtodo de la biseccin, trabajando a 5 (cinco) decimales, con una tolerancia
de 10-5. Informar la cantidad de pasos que lleva terminar las iteraciones.
2. Las siguientes ecuaciones tienen una raz en el intervalo
Determinarlas con un error menor que 0.02 por el mtodo de la biseccin
3. Sea
, se desea encontrar la primer raz positiva de
.
a- Hallar un intervalo de partida para utilizar el mtodo de la 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 es
obtener conclusiones sobre la
performance del mtodo.
4. Aplicar el mtodo del punto fijo para encontrar la raz o su mejor aproximacin de la
funcin
en el intervalo I= [1.5; 2] con 6 decimales y tolerancia de 10-6
Cuntas iteraciones se necesitan?
Hacer grficos de g(x), la funcin identidad y los sucesivos trminos de la sucesin generada
5. La ecuacin eX/4 = x tiene dos races reales.
a- Verificar que slo una de ellas puede obtenerse con el mtodo de punto fijo en la forma
xk+1 = exk/4. Explicar porqu no puede obtenerse la otra raz de esta manera.
b- Obtener una aproximacin a la raz que s puede obtenerse con ese esquema iterativo con
un error menor que 10-3. Representar grficamente la marcha hacia el punto atractor
verificando que es en escalera.
6. Hay raz en la funcin
? Fundamentar.
Pgina |4
10. Determinar la raz de la ecuacin
con 5 decimales significativos.
11. Aplicar el mtodo de Newton Raphson para determinar una raz compleja de la ecuacin
; comenzar las iteraciones con
12. Sea la ecuacin
a- Aplicar el mtodo de Newton Raphson con
. 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.
13. Hallar la raz negativa de la funcin
, utilizando el mtodo de Newton
Raphson y aritmtica de 4 digitos. Estimar el error que se comete en cada iteracin.
14. Considerar la ecuacin ex = sin(x).
a- Verificar que esta ecuacin tiene infinitas soluciones reales negativas. Qu puede
concluirse de la distancia entre soluciones consecutivas muy alejadas de x = 0?
b- Usando el mtodo de Newton obtenga aproximaciones con error menor que 10-6 para las
tres races ms cercanas a x = 0.
15. Se desea hallar la raz negativa de la funcin
dgitos de precisin.
Utilizar el mtodo de Newton Raphson, partir de
verificar que la convergencia es lineal.
con 6
y no superar las 10 iteraciones,
con una
17. Determinar las races de las siguientes ecuaciones con el mtodo de la secante con 5
decimales significativos:
18. Solucionar por medio del mtodo de la rgula falsi el problema del punto 1. Indicar cul
mtodo es el mejor.
19. Dada
buscar la raz o su mejor aproximacin, en el intervalo [3 ; 4.5] , con
4 decimales , y tolerancia de10-4, finalizando en caso de que no termine en n=8 pasos.
Conviene solucionar por Newton Raphson o por otro mtodo?
20. Usando el mtodo de Newton Raphson, hallar la raz negativa de
Luego comparar con los otros mtodos: biseccin, rgula falsi , secante y punto fijo. Cual
mtodo es mejor? Trabajar a 4 decimales, con tolerancia de
.
21. La funcin
tiene 2 ceros en el intervalo
. Uno es x=0, se
desea hallar el otro. Para ello se utiliza un mtodo de punto fijo basado en la funcin de
iteracin
. Las figuras muestran
en el intervalo
.
a- Hallar, un intervalo que contenga al cero buscado como nico cero de
. Mostrar que en
dicho intervalo el mtodo propuesto converge.
Pgina |5
b- Hallar el cero con una tolerancia del 1% para el error relativo entre dos pasos consecutivos.
c- hallar el orden de convergencia del mtodo y la constante asinttica del error.
22. Dada la profundidad h y el periodo T de una ola, su longitud de onda l surge de la relacin
de dispersin
, donde
es la pulsacin, g es la aceleracin de la
gravedad y
es el numero de onda. Conociendo
y h=4m, se desea calcular
cual es la longitud de onda correspondiente a un ola con T= 5 seg.
a- Utilizar un mtodo de punto fijo para calcular la solucin
b- Utilizar el mtodo de Newton Raphson para calcular la solucin con 4 dgitos de precisin.
Partir del resultado obtenido en a-
23. Para un tiro oblicuo considerando el amortiguamiento viscoso del aire (fuerza resistente de
mdulo proporcional a la primera potencia de la velocidad) el alcance L satisface:
AL + B ln(1 - C L) = 0
Determinar el alcance L (con error relativo menor al 1%) para los siguientes casos:
a) A = 2; B = 10; C = 0.1
b) A = 4; B = 10; C = 0.1.
Pgina |6
Gua 3 - Interpolacin
1. Encontrar el polinomio de grado 3 que pasa por los siguientes puntos utilizando la formula
de Lagrange:
X
y
0
1
1
1
2
2
4
5
1,00
1,00000
1,05
1,02470
1,10
1,04881
1,15
1,07238
1,20
1,09544
1,25
1,11803
1,30
1,14017
1
0
2
2
4
12
5
21
0,1
64987
0,2
62055
0,4
56074
0,8
43609
1.00
5.10
1.25
5.79
1.50
6.53
1.75
7.45
2.00
8.46
6. Encontrar el polinomio de grado 4 que pasa por los siguientes puntos utilizando la formula
de Newton.
x
y
1
1
2
-1
3
1
4
-1
5
1
f(x)
0.22363362
0.65809197
f(x)
2.1691753
2.0466965
Pgina |7
Graficar la curva y su aproximacion. Analizar los errores para x=0.5 y x=1/3
11. 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
poscion del coche y su velocidad cuando t=10 segundos.
Tiempo (seg)
Distancia (m)
Velocidad (m/s)
0
0
22,5
3
67,5
23,1
5
114,9
24
8
186,9
22,2
13
297,9
21,6
0
1
1
2,71828
2
7,38906
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.
14. Se desea hallar una funcin de interpolacin polinmica para aproximar la funcin
en el intervalo
a- Construir un polinomio por interpolacin de Hermite en los nodos
trabajar con
cuatro decimales. Estimar el error cometido en la construccin del polinomio.
b- Estimar el error cometido en 0.2, 0.5, 1 utilizando el punto extra
en la tabla de
interpolacin de Hermite.
15. Se desea interpolar una Spline cubica para una funcin tabulada en 4 nodos. Explicar
cuantas son las incgnitas y cuales las ecuaciones que completan el planteo del problema.
Pgina |8
16. Construya el trazador cubico libre con los siguientes datos:
ax
8.3
8.6
bf(x)
17.56492
18.50515
x
0.1
0.2
0.3
0.4
f(x)
-0.62049958
-0.28398668
0.00660095
0.24842440
17. Los datos del ejercicio anterior se generaron usando las siguientes funciones. Utilice los
trazadores cbicos construidos en el ejercicio anterior a fin de aproximar
. Calcule
el error.
ab18. Un trazador cubico sujeto S de la funcin f est definido en el intervalo
Dadas
, encuentre a, b, c y d.
por:
Pgina |9
Gua 4 - Ajuste
1. Aproximar los datos con un polinomio de grado 2, por cuadrados mnimos y graficar la
solucin
X
Y
0,00
1,0000
0,25
1,2840
0,50
1,6487
0,75
2,1170
1,00
2,7183
-0.5
0,607
0
1
0.5
1,649
1
2,718
, es decir, la
, es decir, la
6
3,8
8
3,7
10
4,0
12
3,9
14
4,3
16
4,2
18
4,2
20
4,4
22
4,5
24
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 formula del tipo:
x
y
1
7
3
17
4
27
5. Dada la siguiente coleccin de datos, elegir una curva de aproximacin y analizar los errores
respecto de los valores dados:
x
y
1,00
5,10
1,25
5,79
1,50
6,53
1,75
7,45
2,00
8,46
P g i n a | 10
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- Aproximacin de la forma
:
e- Aproximacin de la forma
Para las siguientes tablas:
ax
4.0
4.2
4.5
4.7
5.1
5.5
5.9
6.3
6.8
7.1
Y
102.56
113.18
130.11
142.05
167.53
195.14
224.87
256.73
299.50
326.72
bx
0.2
0.3
0.6
0.9
1.1
1.3
1.4
1.6
y
0.050446
0.098426
0.332770
0.726600
1.097200
1.569700
1.848700
2.501500
P g i n a | 11
-2
u-2
-1
u-1
0
u0
1
u1
2
u2
en el
9. El nivel de agua en el Mar del Norte est determinado principalmente por la marea llamada
M2, cuyo periodo es de aproximadamente 12 horas. Se han realizado las siguientes
mediciones:
T(horas)
H(t)(m)
0
1,0
2
1,6
4
1,4
6
0,6
8
0,2
10
0,8
P g i n a | 12
Resolver el sistema utilizando eliminacin de Gauss con pivoteo parcial operando con 5
decimales. Investigar las caractersticas de la matriz y obtener conclusiones.
5. Dada la matriz A del problema anterior y
P g i n a | 13
a- Obtener la 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 los coeficientes.
c- En base a los resultados obtenidos en los puntos a y b, indicar cules de las siguientes
afirmaciones son correctas y por qu:
i) El primer algoritmo est mal condicionado.
ii) El segundo algoritmo est mal condicionado.
iii) El problema est mal condicionado
7. Describir como se simplifica el algoritmo del metodo de eliminacion de Gauss para el caso
particular en que la matriz de coeficientes es simetrica definida positiva.
8. Dado el siguientes sistema de ecuaicones lineales donde la matriz A es no singular:
a- Resolverlo por el metodo de Jacobi. Efectuar las modificaciones necesarias para garantizar la
convergencia. Trabajar con 5 digitos de precision.
b- Explicar la convergencia o no de los algoritmos del punto a- en terminos de la norma de la
matriz de iteracion.
10. Resolver el siguiente sistema utilizando el metodo de Gauss-Seidel, iterando hasta que la
maxima diferencia entre dos valores sucesivos de x, y o z sea menor que 0.02. Indicar si esto
ultimo significa que la solucion obtenida esta en un intervalo de radio 0.02 alrededor de la
solucion exacta.
P g i n a | 14
Mostrar que el sistema se permanece poco denso cuando se lleva a la forma triangular
utilizando el metodo de eliminacion de Gauss. Hallar la solucion por Gauss y luego por GaussSeidel.
13. Dado el siguiente sistema de ecuaciones:
P g i n a | 15
end
e = f;
x = y;
k = k +1;
end
a- Cul es el sistema de ecuaciones y cul el mtodo iterativo? Justifique su respuesta.
b- Cul es el criterio de parada y como est implementado? Cules son los significados de las
variables e y k?
Nota: zeros(n,m) genera una matriz nula de n filas por m columnas.
18. El siguiente cdigo implementa una aproximacin a la solucin de un sistema de
ecuaciones lineales:
xn1=1;xn2=1;xn3=0;xn4=0;
i=0;e=1;
tol=0.01;
while (e >tol)
i=i+1;x1=xn1; x2=xn2; x3=xn3;x4=xn4;
xn1=(13 - x2 + x3 - x4)/4;
xn2=(-8 - x1 + x3 + 2 x4)/(-5);
xn3=(-2 - 2* x1 + x2 - 2 x4)/(-6);
xn4=(-5 - x1 + x2 - x3)/(8);
e=max([abs(xn1-x1) abs(xn2-x2) abs(xn3-x3) abs(xn4-x4)]);
end
a- Escriba el sistema de ecuaciones lineales. Qu mtodo est implementado? Ser
convergente el procedimiento? Explique.
b- Modifique algunas lneas del cdigo para que quede implementado el otro tipo de mtodo
iterativo presentado en este curso. Haga dos pasos de este otro mtodo con su calculadora y
presente su respuesta en una tabla redondeando a dos decimales pero operando con toda la
precisin de su calculadora.
P g i n a | 16
7. Resolver el siguiente sistema usando el mtodo de Newton, hasta obtener una precisin tal
que
(tomar la norma infinito) ,
es el error absoluto entre dos iteraciones
consecutivas
P g i n a | 17
f(x)
0.4794
0.5646
0.6442
x
0.0
0.2
0.4
f(x)
0.00000
0.74140
1.3718
2. Los datos del ejercicio 1) se tomaron de las siguientes funciones. Calcular los errores reales y
obtener una cota para el error
ab3. Se tiene la siguiente tabla de valores para la funcin seno:
x
Sen(x)
0.920
0.79560
0.950
0.81342
1.00
0.84147
valor de cos(1).
4. Calcular la siguiente integral utilizando las formulas del trapecio y de Simpson con pasos
, respectivamente:
0
0,0000
entre 0 y
/ 2
0,2587
/6
0,5000
/3
0,8660
5/ 2
0,9659
/2
1,0000
P g i n a | 18
Usar el mtodo del trapecio y el mtodo de Simpson. Comparar los resultados con el valor
exacto.
7. Integrar la funcin
significativos.
8. Evaluar la integral
precisin.
Donde
, 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- Compara el resultado de la integracin numrica con el valor exacto de la integral y verificar
que la diferencia esta acotada por el error estimado.
11. Evaluar la integral:
a- Utilizar el mtodo de Romberg comenzando con el paso
. 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:
Dar una explicacion de la alta precision obtenida con la Regla del Trapecio.
12. Integrar usando la regla del trapecio simple la funcin
entre 2 y 5 con un
incremento h de 0.2
Repetir usando el mtodo de Romberg para las filas que usted crea necesarias y que acerquen
con un error relativo menor a 10-6 el resultado con respecto al valor analtico de la integral.
13. Repetir el punto 12 para la funcin
entre 3 y 6
P g i n a | 19
14. Integrar por mtodo de Gauss las funciones del punto 12 y del punto 13 en los intervalos
dados con n hasta el valor de 5. Comparar errores.
15. Integrar por mtodo de Gauss la funcin
Hacerlo con n hasta 5.
16. Integrar mediante la regla de Simpson compuesta la funcin del punto 13, comparar con el
resultado analtico. Usar h=0.5.
17. Integrar mediante la regla de Simpson compuesta la funcin
con incremento de h de 0.05. Comparar con el valor exacto.
entre 1 y 2.5
P g i n a | 20
Obtener las
5. Resolver usando el mtodo de Euler y Runge Kutta del punto medio los siguientes
problemas de valores iniciales:
abc6. Responder: Qu hecho justifica el uso de mtodos multipasos respecto a los de un solo
paso como los hasta ahora empleados?
7. Resolver por el mtodo de Adams Bashforth el problema del punto 4.
8. Resolver por el mtodo de Adams Moulton el problema del punto 4.
9. Comparar en una tabla los resultados obtenidos al resolver el ejercicio 4 con los mtodos
usados en el mismo ejercicio y en los ejercicios 7 y 8. Saque conclusiones.
P g i n a | 21
0,0
1,0
0,1
1,0
0,2
2,0
0,3
2,0
O,4
0,0
0,5
0,0
P g i n a | 22
6. Resolver el siguiente problema por el mtodo del tiro, usando el paso h que crea
conveniente: