Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
0,333 0,25
0,2 x3 0,117
a) Hallar la solucin del sistema mediante el mtodo de Gauss sin pivoteo
utilizando una grilla de punto flotante de 3 dgitos significativos y redondeo
simtrico. (15 puntos).
Resp:
Para resolverlo primeramente expresaremos la matriz como matriz ampliada de
3x4.
1
m21 a 21
/ a111 0,5 / 1 0,5
1
m31 a31
/ a111 0,333 / 1 0,333
( 2)
(1)
a 22
a 22
m21 a12(1) 0,333 0,5 0,5 G 0,333 0,25 G 0,083
( 2)
(1)
a 23
a 23
m21 a13(1) 0,25 0,5 0,333 G 0,25 0,167 G 0,083
( 2)
(1)
a 24
a 24
m21 a14(1) 0,083 0,5 0,167 G 0,083 0,0835 G 0,167
( 2)
(1)
a32
a32
m31 a12(1) 0,25 0,333 0,5 G 0,25 0,167 G 0,083
( 2)
(1)
a33
a33
m31 a13(1) 0,2 0,333 0,333 G 0,2 0,111 G 0,089
( 2)
(1)
a34
a34
m31 a14(1) 0,117 0,333 0,167 G 0,117 0,0556 G 0,173
x 1,01 1,01 1
~
r b Ax 0,083 0,5 0,333 0,25 1,01
0,117 0,333 0,25
0,2 1
0,167 1*1,01 0,5 1,01 0,333 1 0,167 0,172
0,005
r 0,00167
0,00083
r b A~
x Ax A~
x A( x ~
x ) Ax
A LU Ax r LUx r
Ly r
Ux y
Donde las matrices L, U y P son:
1 0
L 0,5 1
0,333 1
1 0,5
U 0 0,083
0 0
0,005
r 0,00167
0,00083
0
0
1
0,333
0,083
0,006
Ly r
1 0 0 y1 0,005
0,5 1 0 y 0,00167
0,333 1 1 y3 0,00083
y1 0,005
y 2 0,00167 0,5 y1 0,00167 0,5 0,005 G
y 2 G 0,00167 0,0025 G 0,00083
x~
x x 1,01 1,01 1 0,00973 - 0,00833 - 0,00167 1 1 0,998
c) Sabiendo que el nmero de condicin de A es de 800, y con los resultados de
(a) y (b) indicar si es factible obtener una estimacin del K(A) y si dicha
estimacin es buena.
Comparar los resultados de (a) y (b) con la solucin exacta x 1 1 1t
Est el sistema mal condicionado? Explique. (10 puntos).
Resp:
La
estimacin
del
nmero
de
condicin
de
la
matriz
ser:
x
0,00973 3
K ( A) ~ 10 3
10 10 . Sin embargo esta estimacin no es buena.
x
1,01
Obtendra una mejor estimacin con ms dgitos en la mantisa.
Desde ya que el sistema est mal condicionado porque K ( A) 800 , el cual es
muy distinto al valor estimado.
Adems la solucin mejorada es distinta del verdadero valor.
Sin embargo xa x 0,01 y xb x 0,002 , con lo cual resulta mejor la
aproximacin por refinamiento.
Ejercicio nro. 2
Aplique los dos mtodos que se enuncian a continuacin para hallar el cero de
f ( x) x 2 ln( x 2 ) 2 con una exactitud de 10 4 . Determine el intervalo de
convergencia de ambos mtodos para que se satisfagan las condiciones del TPF.
Utilice en ambos casos x 0 2 :
a)
Resp:
Primero de todo calculemos algunos valores considerando que la diferencia entre
dos iteraciones sea menor que 10 5 . Lgicamente que ello no indica que la
diferencia con el verdadero valor sea menor que 10 4 pero nos dar una pauta del
valor verdadero.
x0 2
x1 1,84019
x 2 1,79436
x3 1,78025
x 4 1,77581
x5 1,77441
x6 1,77396
x7 1,77382
x8 1,77377
x9 1,77376
x10 1,77375
A partir de estos clculos podemos determinar un intervalo dentro del cual caeran
todos los puntos de la sucesin y dicho intervalo podra ser (por ejemplo) [1; 2].
Ahora verifiquemos que satisface todas las condiciones del teorema del punto fijo.
i)
ii)
g ( x )
en
iii)
el
g(x)
es
creciente
porque
1
2x
2
1 ln( x ) 2
1
1
2
x
ln( x ) 2
0
2
ln( x 2 ) 2 2 ln( x 2 ) 2 x ln( x 2 ) 2
g ( 2)
[1;2].
1
x ln( x ) 2
1
2
2 ln(2 2 ) 2
Con
g ( x )
intervalo
g (1)
esto
1
1 ln(1 ) 2
2
0,70711
g ( x) 0,70711 1
cual L max
1 x 2
Con estas tres condiciones vemos que la g(x) satisface las tres condiciones del
teorema del punto fijo con lo cual existe un nico punto fijo de la g(x) en el
intervalo [1;2]. Dicho punto fijo lo hemos determinado y vale 1,77375 . Tambin
podemos determinar el orden de convergencia y la constante asinttica del error a
partir de la derivada de g(x) en el punto fijo: g
ln( 2 ) 2
0,31784 0
con lo cual el orden de convergencia es "1" y la constante asinttica del error vale
0,31784.
b) Mediante el mtodo de Newton-Raphson. (15 puntos).
Resp:
Primero escribimos la funcin de iteracin mediante el mtodo de NewtonRaphson:
f x
x 2 ln( x 2 ) 2
g NR x x
x
2
f x
2 x
x
Calculamos algunos valores considerando que la diferencia entre dos iteraciones
sea menor que 10 5 . Lgicamente que ello no indica que la diferencia con el
verdadero valor sea menor que 10 4 pero nos dar una pauta del valor verdadero.
x0 2
x1 1,79543
x 2 1,77400
x3 1,77375
x 4 1,77375
A partir de estos clculos podemos determinar un intervalo dentro del cual caeran
todos los puntos de la sucesin y dicho intervalo podra ser (por ejemplo) [1,5; 2].
Achicamos el intervalo porque el valor 1 genera inconvenientes de continuidad con
la funcin en el denominador.
Ahora verifiquemos que satisface todas las condiciones del teorema del punto fijo.
i)
ii)
la funcin
g NR x x
x 2 ln( x 2 ) 2
es continua en dicho intervalo
2
2 x
x
1,5 2 ln(1,5 2 ) 2
1,83656 1,5 2
2
,
2 1,5
1,5
2
2
2 ln(2 ) 2
g NR 2 2
1,79543 1,5 2
y
2
22
2
1,77375 2 ln(1,77375 2 ) 2
g NR 1,77375 1,77375
1,77375 1,5 2
2
2 1,77375
1,77375
g NR 1,5 1,5
La
derivada
de
la
funcin
de
NR
queda
2
2
2
f x f x x ln( x ) 2 2 x 2
g NR x
2
,
siendo
f x
2
2 x
x
claro que dicho punto fijo es una raz de multiplicidad 1 de la f(x), ya que
2
f 1,77375 2 2,42 0 .
Por
todo
lo
expuesto
iii)
L max g ( x ) 0,58337 1
1 x 2
Con estas tres condiciones vemos que la g(x) satisface las tres condiciones del
teorema del punto fijo con lo cual existe un nico punto fijo de la g(x) en el
intervalo [1,5 2]. Dicho punto fijo lo hemos determinado y vale 1,77375 .
Tambin podemos determinar el orden de convergencia y la constante asinttica
del error a partir de la derivada de g(x) en el punto fijo:
g NR
al
ln( 2 ) 2 2 2
menos
g
CA NR
"2"
2 2
la
2 2
2 0
constante
asinttica
del
error
vale
0,545 .
Ejercicio nro. 3
a) Dadas las siguientes 4 condiciones, se pide hallar el polinomio interpolante de
menor grado que las satisface, calculando con dicho polinomio P(0,5). (15
puntos).
Resp:
f ( x)
f (1) ( x)
0
1
0
-2
0
-5
f x1 f x 2 0 ,
f x3 f x 4 2 , f x1 , x 2 f x1 0 y f x3 , x 4 f x3 5 . Ahora hago
f x3 f x 2 2 0
f x 2 , x 3
2 ,
los
clculos:
x3 x 2
1 0
f x 2 , x3 f x1 , x 2 2 0
f x1 , x 2 , x3
2 ,
x3 x1
1 0
f x3 , x 4 f x 2 , x3 5 2
f x 2 , x 3 , x 4
3
y
por
ltimo
x4 x2
1 0
f x 2 , x3 , x 4 f x1 , x2 , x3 3 2
f x1 , x 2 , x3 , x 4
Entonces
calculados
las
podemos
diferencias
expresar
divididas
el
sern
polinomio
interpolante
como:
P3 x f x1 f x1 , x 2 x x1 f x1 , x 2 , x3 x x1 x x 2 f x1 , x 2 , x3 , x4 x x1 x x 2 x
P3 x 0 0 x 0 2 x 0 x 0 1 x 0 x 0 x 1 2 x 2 x 2 x 1 x 3
b)
Resp:
El
error
verdadero
es
tan
Para
la
cota
Err f x P3 x
del
error
planteamos
solo
plantear
la
frmula:
4!
k 1
seguimos
calculando
f ( x) x 4 3 x 3 f ( x) 4 x 3 9 x 2 ,
f 2 ( x) 12 x 2 18 x f 3 ( x) 24 x 18 f 4 ( x) 24 f 4 ( ) 24 .
Ahora especializamos la frmula en
f 4 4
24 4
2
2
x x k
0,5 x k 0,5 0 0,5 1 0,0625
4!
24 k 1
k 1
.
Notar que coinciden el error verdadero y la cota del error, esto debido a que la
derivada cuarta de la f(x) es constante en todo el intervalo.