Laboratorio 1

Carrera: Ingeniería Civil Industrial

1.- Aproxime el valor del número 5  5  5  5  ...... iniciando con x0  0 .

Determine el orden de su algoritmo y calcule el error en la séptima iteración

2.- Considere el problema no-lineal x3  4 x 2  2 x  1  0

a) Encuentre un intervalo de longitud 0.5 en que éste problema tiene solo una raíz
b) Aplique método de bisección y obtenga raíz con error   0.0001
c) Repita el cálculo con un método de punto fijo que no sea N-R
d) Calcule una aproximación con el método de Newton-Rapshon iniciando con
x0  0.1 hasta que la tolerancia sea igual a   0.00006

3.- Considere el método de punto fijo xn 1  xn  xn  0.5xn

3 2

a) Determine la tabla de estabilidad de los puntos fijos

b) Determine la estabilidad de N-R para el los puntos fijos para el caso particular
u  0.75
c) Inicie un proceso iterativo con x0  0.4 . Determine el error que se comete en x8

4.- Considere el problema de punto fijo xn1  xn (1  c)  xn donde c es un parámetro

3

mayor que cero

a) Determine los puntos fijos del método propuesto

b) Para qué valor del parámetro el algoritmo propuesto tiene velocidad 2
c) Aplique el método iniciando con x0  0.35 hasta que xn1  xn  0.0000004 para el
valor del parámetro c obtenido en item b)
d) Proponga un método de punto fijo que tenga velocidad al menos 2 independiente
del valor del parámetro c para los puntos fijos de item a)

5.- Dado el sistema no lineal

x 2  y  0.25
cos y  x  0.5
1
a) Use el método de N-R-G iniciando con x 0    . Calcule 4
0.5
iteraciones y el error cometido con norma infinito
b) Elimine la variable x y aproxime con Newton-Rapshon en dimensión 1.
Determine el error cometido y compare con item a)
6.- Considere el sistema lineal
5  1 1   x  5
1 6  2  y   9
    
1 3 4   z  6
a) Calcule la solución exacta y muestre que es única
b) Use método de Jacobi y calcule 6 iteraciones iniciando con el vector
1 
  
x0  1
2
c) Repita item b) pero con método Gauss-Seidel hasta que en norma 2 la tolerancia
sea 0.001 con el mismo vector de inicio

7.- Considere el método iterativo

 1 3
 x k 1    2   x k   0 
8     5 
 k 1    donde   IR
 y   5 1  y k    5
      8 
 8 4
a) Determine los valores de  para los cuales el método es convergente. Use
norma infinito.
 0.8 
b) Con   1 y vector inicial x 0     , determine el error cometido en norma
 1.2 
infinito al calcular la sexta iteración

8.- Una matriz A se dice que es estrictamente diagonal dominante si

n
aii   aij . Pruebe que
j 1
j i

a) El método de Jacobi es convergente

b) El método de Gauss-Seidel es convergente

9.- Extienda los cálculos para la versión compleja de problema 3.-

10.- Considere el método iterativo caracterizado por

 0.1 0.25 0.1 0.1  1 

 0.2 0.15 0.3 0.02  2
X k 1    Xk  
0.12 0.15 0.2 0.1   3
   
0.15 0.2 0.2 0.3   4
a) Determine el error cometido que se comete en la séptima iteración si inicia con vector
nula y considera norma infinito
b) Repita los cálculos con método de Jacobi y Gauss-Seidel. Compare la eficiencia