UNIVERSIDAD NACIONAL DE INGENIERIA P.A.

2010-1
FACULTAD DE INGENIERIA MECANICA 21/05/2010
DACIBAHCC

EXAMEN PARCIAL DE METODOS NUMERICOS (MB536)

Problema 1

(a) Utilice el mtodo de la potencia inverso para calcular el menor valor propio de la matriz

|
|

\
|
=
(

=
0
1
0 2
1 1
0
x A . Realice dos iteraciones.
Solucin:
k 0 1 2
x
k

|
|

\
|
0
1

|
|

\
|
5 . 0
5 . 0

|
|

\
|
5 . 1
5 . 0

y
k

|
|

\
|
0
1

|
|

\
|
1
1

|
|

\
|
1
33 . 0

u
k
1 0.5 1.5

(b) Demuestre que este algoritmo es convergente

Solucin:
1 ) 1 (
2
1
) ( '
2
<= =
x
b
x g

1 1
2
<=
x
b
Convergencia lineal,
2
1
1
2
<=
x
b
Convergencia cuadrtica
b<=x
2

(c) (2.5Pts) Hacer la funcin en Matlab que permita como entrada el valor de n (orden de una
matriz) y que genere la siguiente matriz A, el vector x y el producto y=Ax.

|
|
|
|
|
|

\
|
=
(
(
(
(
(
(

=
n
x
n
A
n
n
n
n
M
L K
M O O O M
O O
O
L
3
2
1
1
3
1 2
1
2
3
2
3
2
3
2
1
3
1
2
1


La funcin se grabara como matriz.m. Como variables de salida: y, A, x
Sugerencia: a
ij
=i/j , x
i
= i.

Solucin:
function [y,A,x]=matriz(n)
A=[];
for i=1:n
A=[A;[1:n]/i];
x=[1:n]';
end


Problema 2
Utilizando aritmtica de cuatro dgitos por redondeo, resolver:
1
4

47.00 1 0
a) Aplicando la formula convencional
b) Utilizando la formula equivalente
,

Determinar los errores absoluto y relativo en cada caso.
Presente sus clculos y determine que mtodo de clculo es el ms apropiado tal que permita
una aproximacin ms exacta a las races de la ecuacin dada.

SOLUCION
Se tiene A = 0.25, B = 47.00, C= -1.00
Se tienen dos formulas
a)
,

y b)
,

Con la formula convencional se tiene el Valor Verdadero

0.02127418 0.02127

188.2127418 188.21
I) Calculo con cuatro dgitos por redondeo (Formula convencional)

47.00 2209 4 0.25 1.0
2 0.25

47.00 2210
0.50

47.00 47.01
0.50
0.02000

47.00 2209 4 0.25 1.0
2 0.25

47.00 2210
0.50

47.00 47.01
0.50
188.0

II) Calculo con cuatro dgitos por redondeo (Formula equivalente)

21.00
47.00 2209 1

2
47.00 2210

2
47.00 47.01
0.02127

21.00
47.00 2209 1

2
47.00 2210

2
47.00 47.01
200.0

III) ERRORES
a) FORMULA CONVENCIONAL
PRIMERA RAIZ

|0.02127 0.0200|=0.00127=1.2710

|0.02127 0.02000|
|0.02127|
0.05971

%
5.971 Es grande!

SEGUNDA RAIZ

|188.2 188.0|=0.2000

|188.2 188.0|
|188.2|
1.062699256x10

%
0.1063 Es pequeo!

b) FORMULA EQUIVALENTE
PRIMERA RAIZ

|0.02127 0.02127| 0 ,

No hay puesto que el clculo redondeado a cuatro

cifras es correcto.

SEGUNDA RAIZ

|188.21 200|=11.79

|188.21 200|
|188.21|
0.06264279263 0.06264

%
6.2643
IV) CONCLUSION
Para la funcin dada usando aritmtica con cuatro dgitos para calcular las races
conviene
Para

2c
b b

4ac

Para

4
2

Problema 3
Supongamos que calentamos cada borde de una placa metlica en una temperatura constante, la
temperatura de cada punto interior P es el promedio de las temperaturas en los puntos
adyacentes a P.
(a) Encuentre la temperatura de equilibrio en cada
uno de los puntos interiores utilizando
eliminacin Gaussiana operando con redondeo
a 3 decimales.
(b) Analice la convergencia del sistema para Jacobi
(c) Realice 03 iteraciones de Gauss-Seidel a partir
de t1=0, t2=0, t3=0. Si no fuera convergente
transformarlo en un sistema equivalente donde
se lo sea.

Solucin:
Tenemos tres puntos interiores, cada uno de los cuales es adyacente a otros cuatro puntos.
200 4
50 4
250 4
4
0 100 100
4
50 0
4
50 100 100
3 2
3 2 1
2 1
2
3
3 1
2
2
1
= +
= +
=
+ + +
=
+ + +
=
+ + +
=
t t
t t t
t t
t
t
t t
t
t
t

|
|
|

\
|
=
|
|
|

\
|
|
|
|

\
|

|
|
|

\
|

|
|
|

\
|

613 . 61
43 . 46
108 . 74
230 733 . 3 0 0
5 . 112 1 75 . 3 0
250 0 1 4
200 4 1 0
5 . 112 1 75 . 3 0
250 0 1 4
200 4 1 0
50 1 4 1
250 0 1 4
) (
3
2
1
t
t
t
a

(b) Note que este sistema es diagonal estrictamente dominante luego es convergente.
(c) Gauss-Seidel

n 0 1 2 3
t1 0 62.5 69.531 73.535
t2 0 28.125 44.141 46.143
t3 0 57.031 61.035 61.536
Problema 4
El volmen V de un lquido en un cilindro horizontal de radio r y longitud L esta relacionado
con la altura h del lquido por:
L h rh h r
r
h r
a r V
(

\
|
=
2 2
2 ) ( cos
Se pretende calcular h, dados r=2 m, L=5 m V=8 m
3
.
Para lo cual se pide:
a) Localice la raz o races de f(h) , recuerde que h>0. Asle la raz con un ancho de intervalo
igual a 0.5.
b) Con el intervalo obtenido en a) realice tres iteraciones usando el mtodo de la Biseccin.
Determine el error en la tercera iteracin.
c) Es posible encontrar un algoritmo del Punto fijo (Aproximaciones sucesivas) para el
intervalo encontrado en a)?. Justifique.
Sug: intente despejar el trmino que contiene acos( ).
Solucin:
a)
Intervalo a=0.7 b=0.75
2 2
2 ) ( cos ) ( h rh L h r
r
h r
La r V h f +
|

\
|
=
b) Mtodo de la biseccin:
i a b x f(a) f(x) Error
0 0.7 0.75 0.725 + + 0.025
1 0.725 0.75 0.7375 + + 0.0125
2 0.7375 0.75 0.74375 + - 0.00625
3 0.7375 0.74375 0. 7406 + - 0.003125
c) Mtodo del punto fijo:
) (
2 ) (
cos
2
2
h g
L r
h rh L h r V
r r h =
|
|

\
|
+
=

Asignando valores
) (
20
4 ) 2 ( 5 8
cos 2 2
2
h g
h h h
h =
|
|

\
|
+
=

En a=0.7 y b=0.75

=
|
|

\
|

|
|

\
|
+
=
2
2
2
4
4
1
4 8
) 2 4 ( 1
20
4 ) 2 ( 5 8
sin 2 ) ( h h
h h
h h h h
h g

1 295 . 0 ) 75 . 0 ( < <= g
K=0.295 en b=0.75
Por lo tanto converge


Los Profesores
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
-6
-4
-2
0
2
4
6
8
x
y
tanque cilndrico