UNIVERSIDAD AUSTRAL DE CHILE

FACULTAD DE CIENCIAS DE LA INGENIERIA

CENTRO DE DOCENCIA DE CIENCIAS BASICAS

PARA INGENIERIA.

Gua BAIN053 M
etodos Num
ericos
Errores, Sistemas Lineales y Ecuaciones No Lineales
1. Explique porque la serie arm
onica

X
1 1
1
= 1 + + + ...,
n
2 3
n=1

que es divergente, resulta ser convergente al calcularla con un computador.

f (x + h) f (x)
2. El cuociente
, define una aproximacion natural para f 0 (x) cuando h es peque
no. Considerando
h
1
h = 10n para n = 0, 1, 2, 3, . . . eval
ue aproximaciones para las derivadas de
2
(a) f (x) = x3 3 en x = 2.
(b) f (x) = ln x en x = 1.
Adem
as, para cada una de las funciones anteriores, halle el valor mas peque
no de n para el cual h produce que
su calculadora eval
ue la aproximaci
on con error nulo.
3. Considere las matrices

A=

8
3

1
2


y

14 0 0
B= 0 3 0
0 0 2

Calcule las normas subordinadas 1,2 e de cada una de ellas.

4. Pruebe que una matriz Diagonal da lugar a un sistema bien condicionado, en el sentido que peque
nas perturbaciones en los elementos de la diagonal generan perque
nos errores relativos en la solucion de Dx = b.
5. (TGA) Considere la matriz

1
0
..
.

A=

0
0

0
1/2
..
.

0
0
..
.

0
0

...
...

...
...
..
.

0
0
..
.

1/(n 1)
0
0
1/n

Muestre que para cualquier norma subordinada k kp se tiene que p (A) n.

Indicaci
on: Calcule (A).
6. Demuestre que toda matriz A Mn (R) verifica kAk2

kAk1 kAk .

7. (P)Resuelva el sistema
2.51x1 + 1.48x2 + 4.53x3

0.05

1.48x1 + 0.93x2 1.30x3

1.03

2.68x1 + 3.04x2 1.48x3

0.53

(a) Utilizando el metodo de Gauss con precision de tres dgitos significativos y truncacion. (Sin intercambiar
filas)
(b) Pivoteo Parcial por Columnas, precision de tres dgitos significativos y truncacion.

8. Considere los sistemas lineales

10x1 + x2 + x3
x1 + 10x2 + x3
x1 + x2 + 10x3

=
=
=

12
12
12

2x1 + 5x2 + 5x3

5x1 + 2x2 + 5x3
5x1 + 5x2 + 2x3

= 12
= 12
= 12

Ambos sitemas son equivalentes y su solucion es x = (1, 1, 1)t . Verifique que el metodo de Gauss-Jacobi
converge para el primer sistema y diverge para el segundo.
9. (TGA) Considere la matriz Ln Mnn definida por:

2 1
1
2

0 1

. .
..
..
0 ...
y el vector de Rn
bn =

0 ...
1 . . .
..
..
.
.
..
.
2
0 1

0
0

1
2

1
(1, 1, 1, . . . , 1)t
n2

Suponga que se quiere calcular la solucion del sistema lineal Ln x = bn (cuya solucion exacta denotaremos x )
pero que debido a errores de redondeo bn se puede representar con solo 10 dgitos significativos, de modo que
lo mejor que podemos hacer es intentar resolver el sistema Ln x = f l(bn ) (cuya solucion exacta es x
) donde
f l(bn ) es la representaci
on en punto flotante de la maquina en cuestion.
a) Deduzca una cota superior para el error relativo de la solucion cuando n = 10k con k = 1, 2, 3, 4, 5.
bn =

1
(1, 1, 1, . . . , 1)t
102k

Dada la precisi
on de la m
aquina el n
umero 102k , para k = 1, 2, 3, 4, 5, puede almacenarse de manera
exacta y por tanto, el error es nulo.
b) Que puede decir del error relativo para n = 3 ?
10. (P) Ilustre con un ejemplo que existen matrices A Mnn (R) tales que satisfacen simultaneamente kAk 1
y (A) < 1.
Que puede concluir respecto del esquema iterativo:

x(0)
x

(n+1)

Rn
?
Ax(n) + c

11. (P) Considere el sistema:

5 2
1 6
2 1

1
x
6
3 y = 4
4
z
7

a) Muestre que el metodo de Gauss-Jacobi aplicado al sistema anterior es convergente.

b) Partiendo con la aproximaci
on inicial x(0) = (0, 0, 0)
3
lograr una precison de 10 .

calcule el n
umero de iteraciones necesarias para

12. A pesar de que muchas veces se considera como criterio de parada el hecho que |f (xn )| < es necesario tener
en cuenta como es el comportamiento de la funcion. Que este criterio se satisfaga no implica que se tenga una
aproximaci
on a un cero de f . Por ejemplo, considere la funcion
f (x) =

ln(x)
,
x3

definida para todo x > 0. Analice el valor de la funcion en x = 1, 2, 10, 100, ... , Que observa?

13. Considere la ecuaci

on f (x) = 2x2 5x + 2 = 0, cuyas races son x0 = 0.5 y x1 = 2.0. Se proponen los siguientes
metodos iterativos para aproximar dichas races:
2x2n + 2
5
r
5xn
=
1
2

a) xn+1 =
b) xn+1

Cu
al de los metodos propuestos utilizara para aproximar la raz x1 ? Justifique.
14. (TGA) Considere la ecuaci
on no lineal:
f (x) := x3 2x + 2 = 0

(1)

a) Muestre que f posee una raz en el intervalo [3, 1]. Deduzca ademas que tal raz es u
nica en todo R.
Indicaci
on: Para la primera parte realice una tabla de valores de f . Para demostrar la unicidad,
realice una tabla de variaci
on que permita identificar los intervalos de monotona de f .
b) Considere ahora x0 = 0. Muestre que el metodo de Newton aplicado a f con tal aproximaci
on inicial no
converge.
c) Para resolver el problema (1) se propone el siguiente metodo hbrido:
(a) Dados 1 e I = [a, b], iterar el metodo de la biseccion hasta hallar una nueva aproximaci
on x que

satisfaga k x k < 1 .
(b) Partiendo de x y dado 2 , iterar el metodo de Newton para hallar una aproximaci
on x tal que
k xk < 2 .
d) Usando x0 = 1, 1 = 0.5 y 2 = 106 , calcule el n
umero de pasos de cada una de las etapas del metodo
hbrido descrito m
as arriba (es decir, calcule cuantas iteraciones del metodo de la biseccion y cu
antas del
metodo de Newton se necesitan para alcanzar la precision deseada) y calcule una aproximaci
on de .
15. Muestre que la ecuaci
on ln(x) = 1 2x tiene una solucion entre x = 0.5 y x = 1.
a) Encuentre esta soluci
on con 4 dgitos decinales correctos, usando:

El
El
El
El

metodo
metodo
metodo
metodo

de
de
de
de

bisecci
on.
Newton.
la Secante.
Regula-Falsi.

b) Proponga un metodo de punto fijo, distinto al de Newton, convergente a la saolucion. La convergencia

debe estudiarla en forma te
orica, es decir, sin realizar iteraciones.
16. Muestre que la recurrencia
xn+1 =
genera una sucesi
on que converge con orden 3 a

a.

xn (x2n + 3a)
3x2n + a