Primer Recuperatorio del primer parcial

Tema B - 03/07/2013 - Primer Cuatrimestre 2013

Anlisis Numrico I (75.12 95.04) Curso nro. 6
Ejercicio nro. 1
Dado el siguiente sistema lineal A x b . Se pide lo siguiente:

0.5 0,333 x1 - 0,167

1
0.5 0,333 0,25 x 0,083

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.

0,5 0,333 0,167

1
~
A 0,5 0,333 0,25 0,083
0,333 0,25 0,2 0,117
No se pide efectuar intercambios de filas ya que debemos resolverlo por Gauss sin
pivoteo.
Calculamos los multiplicadores y efectuamos las operaciones para dejar ceros en
la primera columna, modificando los elementos de la matriz A ampliada:

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

0,5 0,333 0,167

1
~ 2
A 0,5 0,083 0,083 0,167
0,333 0,083 0,089 0,173
Ahora calculamos los multiplicadores y efectuamos las operaciones para dejar
ceros en la segunda columna, modificando los elementos de la matriz A ampliada:
(2)
( 2)
m32 a32
/ a 22
0,083 / 0,083 G 1,00
( 3)
( 2)
( 2)
a33
a33
m32 a 23
0,089 1 0,083 G 0,089 0,083 G 0,006
( 3)
( 2)
( 2)
a34
a34
m32 a 24
0,173 1 0,167 G 0,173 0,167 G 0,006

0,5 0,333 0,167

1
~ 3
A 0,5 0,083 0,083 0,167
0,333 1 0,006 0,006
Ahora que la matriz A aumentada fue triangulada puede encontrarse la solucin
por sustitucin inversa:

x3 a34 / a33 0,006 / 0,006 G 1

x 2 (a 24 a 23 x3 ) / a 22 0,167 0,083 *1 / 0,083 G 0,167 0,083 / 0,083 G 0,084 / 0,083 G 1,01

x1 (a14 a13 x3 a12 x2 ) / a11 0,167 0,333 *1 0,5 *1,01 / 1 G 0,167 0,333 0,505 / 1
x1 0,5 0,505 / 1 G 1,01 / 1 G 1,01

x 1,01 1,01 1

Se encontr la solucin que dista de la predicha como solucin. El error absoluto

en "x" resulta ser de 0,01.
b) Utilizar la solucin de (a) con la misma grilla para aplicar refinamiento iterativo.
(15 puntos).
Resp:
En este caso se puede utilizar la descomposicin de la matriz A en producto de
matrices L y U, de forma tal que PA=LU. Para este caso particular la matriz de
permutaciones resulta ser P=Id, con lo cual queda
Primeramente utilizaremos la doble precisin para calcular el residuo
({Gr(10,6,2),rd}).

0,5 0,333 1,01

0,167 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

r 0,083 0,5 *1,01 0,333 1,01 0,25 1 0,083 0,08133

0,117 0,333 1,01 0,25 1,01 0,2 1 0,117 0,11617

0,005

r 0,00167
0,00083

Notar que luego de calcular el residuo qued dentro de la grilla {Gr(10,3,2),rd}.

Grilla en la cual efectuaremos las operaciones de sustitucin directa e inversa a
partir de las matrices L y U halladas en el punto anterior:

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

Resolvemos por sustitucin directa e inversa obteniendo el:

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

y3 0,00083 0,333 y1 1 y 2 G 0,00083 0,333 0,005 1* 0,00083 G

y3 0,00083 0,00167 0,00083 G 0,00084 0,00083 G 0,00001
luego
1 0,5 0,333 x1 0,005

Ux y 0 0,083 0,083 x2 0,00083
0 0 0,006 x3 0,00001
x3 0,00001/ 0,006 G -0,00167

x2 0,00083 0,083 x3 / 0,083 G 0,00083 0,083 - 0,00167 / 0,083 G

x2 G 0,00083 0,000139 / 0,083 G -0,000691/ 0,083 G -0,00833
x1 0,005 0,333 x3 0,5 x2 / 1 G 0,005 0,333 - 0,00167 0,5 - 0,00833 / 1 G
x1 0,005 0,000556 0,00417 / 1 G 0,00556 0,00417 / 1 G 0,00973 / 1 G 0,00973

x 0,00973 - 0,000691 - 0,00167

Ahora mejoramos la solucin de (a):

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)

Mediante la funcin de iteracin de punto fijo g ( x )

ln( x 2 ) 2 . (20 puntos).

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)

la funcin g ( x) ln( x 2 ) 2 es continua en dicho intervalo por ser

suma, cuadrado y composicin de funciones continuas, y al ser el
logaritmo de valores mayores a 1 sern siempre positivos, con lo cual la
funcin ser siempre creciente con un mnimo en 2 1,41421 y un
mximo en ln(4) 2 1,84019 .
Como
ya
se
indic

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

se puede determinar que

g : 1 2 1,41421 1,84019 1 2 por ser una funcin montona
creciente.
Nos falta ver que la g(x) es de Lipschitz y que dicha constante es menor
que 1 en el intervalo [1;2]. La g'(x) es decreciente, con

g ( x )

intervalo

g (1)

esto

1
1 ln(1 ) 2
2

0,70711

0,27171 y el valor mximo ser en 1, con lo

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

por ser suma, cuadrado y composicin de funciones continuas. Se

excluy el punto x=1 por el inconveniente del denominador.
La funcin g(x) posee un mnimo en el punto fijo, siendo decreciente de
1,5 al punto fijo y creciente del punto fijo a 2. A continuacin los valores
ms representativos de la funcin de iteracin de Newton-Raphson vista
como
una
funcin
de
iteracin
de
punto
fijo:

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

g NR 1,5 0,58337 , g NR 2 0,17047 y g NR 1,77375 0 . Resulta

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

g NR : 1,5 2 1,77375 1,83656 1,5 2 .

Nos falta ver que la g(x) es de Lipschitz y que dicha constante es menor
que 1 en el intervalo [1,5 2]. La g'(x) es creciente, siendo su mximo
valor en mdulo el de la derivada en 1,5, con lo cual

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

con lo cual el orden de convergencia es

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

Planteamos la solucin mediante el mtodo de las diferencias divididas, para lo

cual tomamos x1 x 2 0 y x3 x 4 1 . Se usar 5 dgitos decimales para las

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

1 . Con estos valores

x 4 x1
1 0
cuentas.

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

Calculamos P0,5 0,53 0,5 2 0,375 . Y esto es todo lo pedido en la parte

(a). Deberamos chequear que el polinomio satisface las 4 condiciones. Se deja
como parate del ejercicio.

b)

Sabiendo que f ( x) x 4 3 x 3 , calcular el error verdadero y la acotacin del

error para el punto x=0,5. (10 puntos).

Resp:
El

error

verdadero

es

tan

Err f 0,5 P3 0,5 0,375 0,3125 0,0625 .

Para

la

cota

Err f x P3 x

del

error

planteamos

solo

plantear
la

frmula:

x xk y calculamos las 4 derivadas de la f(x):

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

Err f 0,5 P3 0,5

x 0,5 , con lo que nos quedar:

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.