P. 1
Control 2 Resolucion - Metodos Numericos

Control 2 Resolucion - Metodos Numericos

Views: 250|Likes:
Published by Alberto Lagos
Solución control 2 de Metodos Numericos
Solución control 2 de Metodos Numericos

More info:

Published by: Alberto Lagos on Mar 15, 2009
Copyright:Attribution Non-commercial Share Alike

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/28/2013

pdf

text

original

UNIVERSIDAD AUSTRAL DE CHILE Bachillerato en Ciencias de la Ingeniería

FACULTAD DE CIENCIAS Profesores: M. Bustos, C. Nicolas
Instituto de Matemáticas 27 de septiembre de 2007
Control 2
BAIN053: Métodos Numéricos
Nombre: Escuela: ACU INF ICOC
Grupo : 1 CNicolas 2 MBustos IC ELO MEC NAV
Aparte de realizar los cálculos necesarios, presente su trabajo de manera clara
y conveniente -el uso de tablas de resultados puede ayudar.
Ejercicio 1. Considere el sistema lineal
5x
1
−x
2
= 9
−x
1
+ 5x
2
−x
3
= 4
−x
2
+ 5x
3
= −6
(a) Resuélvalo por descomposición LU
(b) Aplíquele el método de Jacobi, partiendo de x
1
= x
2
= x
3
= 0 (cuatro iteraciones).
(c) ¿Hay alguna razón por la que se pueda esperar que el método de Jacobi converja?
Ejercicio 2. Dado el polinomio:
p(x) = 3x
3
+ 3x
2
−9x −9
(a) Dado un número real x
1
, ¿cuántas sumas y multiplicaciones se requieren para
evaluar p(x
1
) ?
(b) Considere la expresión equivalente de p(x) :
p(x) = (((3x + 3) x) −9) x −9
¿Cuántas sumas y productos se requieren para evaluar p(x
1
) ?
(c) Las multiplicaciones encajadas utilizadas en (b) pueden definirse para un poli-
nomio cualquiera. ¿Cuál es su opinión respecto a la eficiencia de este algoritmo
de evaluación?
(d) Aplique el método de bisección al cálculo de la solución positiva de la ecuación
p(x) = 0 (cuatro iteraciones)
1
Resolución Control 2 BAIN053
Resolución Ejercicio 1 (30 puntos)
(a) Para la descomposición LU de la matriz A del sistema encontramos
A =

¸
¸
¸
¸
1 0 0

1
5
1 0
0 −
5
24
1
¸

¸
¸
¸
¸
5 −1 0
0
24
5
−1
0 0
115
24
¸

=

¸
1.0 0.0 0.0
−0.2 1.0 0.0
0.0 −0.208 33 1.0
¸

¸
5.0 −1.0 0.0
0.0 4. 8 −1.0
0.0 0.0 4. 791 7
¸

(05)
Resolvemos LY = B :
y
1
= 9
−0, 2y
1
+y
2
= 4
−0, 20833y
2
+y
3
= −6
=⇒
y
1
= 9
y
2
= 5, 8
y
3
= −4, 79169
(05)
Resolvemos UX = Y
5x
1
−x
2
= 9
4, 8x
2
−x
3
= 5.8
4, 7917x
3
= −4, 79169
=⇒
x
3
= −1, 0
x
2
= 1, 0
x
1
= 2, 0
(05)
(b) Escribamos el método para este sistema:
x
k+1
1
=
1
5

9 +x
k
2

= 1. 8 + 0.2x
k
2
x
k+1
2
=
1
5

4 +x
k
1
+x
k
3

= 0.8 + 0.2x
k
1
+ 0.2x
k
3
x
k+1
3
=
1
5

−6 +x
k
2

= −1. 2 + 0.2x
k
2
(03)
Partiendo de (0, 0, 0) se obtienen los resultados siguientes
(1)

x
1
1
= 1. 8
x
1
2
= 0.8
x
1
3
= −1.2
(02) =⇒ (2)

x
2
1
= 1. 8 + 0.2 ×0.8 = 1.96
x
2
2
= 0.8 + 0.2 ×1.8 + 0.2 ×(−1.2) = 0.92
x
2
3
= −1.2 + 0.2 ×0.8 = −1.04
(02)
=⇒ (3)

x
3
1
= 1. 8 + 0.2 ×0.92 = 1. 984
x
3
2
= 0.8 + 0.2 ×1.96 + 0.2 ×(−1.04) = 0.984
x
3
3
= −1.2 + 0.2 ×0.92 = −1. 016
(02)
=⇒ (4)

x
4
1
= 1. 8 + 0.2 ×0.984 = 1. 996 8
x
4
2
= 0.8 + 0.2 ×1.984 + 0.2 ×(−1.016) = 0.993 6
x
4
3
= −1.2 + 0.2 ×0.984 = −1. 003 2
(02)
Así, tras cuatro iteraciones obtenemos la solución aproximada
x
1
= 1.9968, x
2
= 0.993 6, x
3
= −1. 003 2 (01)
(c) El sistema es diagonal dominante, la convergencia del método está asegurada. (03)
2
Resolución Ejercicio 2 (30 ptos)
(a) Multiplicaciones: 3 directas, 2 para formar x
2
y x
3
. Total: 5
Sumas: 3
(b) Multiplicaciones: 3
Sumas: 3
(c) Se observa que el método de multiplicaciones encajadas es más eficiente, ya que para
un polinomio de grado n sólo requerirá n multiplicaciones y n sumas, mientras que el
método tradicional necesitará n + (n −1) = 2n −1 multiplicaciones y n sumas. (10)
(d) Tenemos para p(x) = 3x
3
+ 3x
2
−9x −9 : p(1) = −12, p(2) = 9
de modo que a = 1, b = 2 son valores iniciales adecuados. (02)
it. 1: Calculamos c =
1 + 2
2
= 1. 5
p(1.5) = −5. 62
˙
5 : lo que significa que el cero está en [1.5, 2] (04)
it. 2: Calculamos c =
1.5 + 2
2
= 1. 75
p(1.75) = 0.515 63 : el cero está en [1.5, 1.75] (04)
it. 3: Calculamos c =
1.5 + 1.75
2
= 1. 625
p(1.625) = −2. 830 1 : el cero está en [1.625, 1.75] (04)
it. 4: Calculamos c =
1.625 + 1.75]
2
= 1. 687 5 (04)
Así, las cuatro primera iteraciones nos dan el valor aproximado para el cero de
p(x) : x = 1. 687 5 (02)
3

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->