Universidad T

ecnica Federico Santa Mara

Departamento de Matematica

Analisis Numerico MAT-270 / 2016-1

Tarea 1: Sistemas Lineales

INTEGRANTES: Christian Vega, Santiago Garca

Pregunta 1
El desplazamiento x en un arreglo tipo masa-resorte viene dado por el siguiente sistema de ecuaciones:

k1 + k2 + k3 + k5

k3
k5

k3
k3 + k4
k4

k5
x1
W1
k4 x2 = W2
k4 + k5
x3
W3

(1)

Donde ki es la rigidez del resorte, Wi representa el peso de las masas y xi son los desplazamientos de las masas
desde el estado sin deformaci
on. Se tiene que:
k1 = k2 = k3 = k4 = k5 = 2k

(2)

W1 = W2 = W3 = W

(3)

Elabore las funciones para resolver el sistema mediante los metodos de Jacobi y Gauss-Siedel, los que deben
entregar la soluci
on y el n
umero de iteraciones. Indique las soluciones para una tolerancia de 1010 y calcule sus respectivos errores con respecto a la solucion con el metodo backslash. Utilize un vector semilla
X0 = [0, 0, 0] y valores de k = 100[N/m] y W = 3[kg]
Con tolerancias desde 106 a 1012 (dividiendo de 10 en 10), construya un gr
afico de N
umero de Iteraciones
(Y) v/s Tolerancia (X) que incluya
ambos metodos (identificar cada uno con distintos colores). El eje X debe
ir en escala logartmica en base 10.

Ejemplo:
tol=[10(-6) 10(-7) 10(-8) 10(-9) 10(-{10) 10(-11) 10(-12)] %Vector de tolerancias
EjeX=log10(tol) %Calcula el logaritmo en base 10 del vector tolerancia
for i=1:length(tol)
%.
%.
%.
end
plot(EjeX,iteraciones)

Se recomienda utilizar un f or que realize el calculo para los distintos valores de la tolerancia.
HINT: El error entre dos vectores soluci
on se puede calcular con la norma infinito en MatLab:
error=norm(x1-x2,inf)/norm(x2,inf) %error con respecto a "x2"

Soluci
on
Reemplazando el sistema con los datos dados tenemos el nuevo sistema:

800 200 200
x1
3
200 400 200 x2 = 3
200 200 400
x3
3

El vector soluci
on que se obtuvo utilizando los tres metodos fue:
LATEX

Universidad T
ecnica Federico Santa Mara
Departamento de Matematica

Analisis Numerico MAT-270 / 2016-1

x1
0,0225
x2 = 0,0375
x3
0,0375
Sin embargo cada metodo tuvo un error e iteracion asignada. El error del metodo de Jacobi fue de 9,7906109
con 87 iteraciones realizadas; y el error del metodo de Gauss-Seidel fue de 4,5914 109 con 46 iteraciones
realizadas.
La raz
on de estos errores es debido al verdadero valor numerico que obtienen los vectores soluci
on, que
contiene n
umeros con una gran cantidad de decimales, solo que la maquina los redondea de tal forma que sus
aproximaciones sean equivalentes entre s.
El gr
afico obtenido fue el siguiente:

Figura 1: Tolerancia v/s Iteraciones.

Se puede observar que a tolerancias peque
nas el metodo de Jacobi realiza casi el doble de iteraciones que
las del metodo de Gauss-Seidel, sin embargo, el comportamiento de las iteraciones de Jacobi es mas lineal, a
diferencia de las iteraciones del metodo de Gauss-Seidel que tiene un comportamiento ligeramente curvo.

Pregunta 2
La red electrica muestra un sistema de 3 mallas o sub-circuitos. Aplicando la ley de nodos de Kirchoffs (V oltajesEntran =
V oltajesSalen). Para cada malla se tienen las siguientes ecuaciones para i1 , i2 , i3 :

LATEX

5i1 + 15(i1 i3 ) = 220V

(4)

R(i2 i3 ) + 5i2 + 10i2 = 0

(5)
2

Universidad T
ecnica Federico Santa Mara
Departamento de Matematica

Analisis Numerico MAT-270 / 2016-1

20i3 + R(i3 i2 ) + 15(i3 i1 ) = 0

(6)

Cree una funci

on que realize la factorizacion LU (con la matriz A como dato de entrada) y resuelva el sistema
planteado con los valores de resistencia R iguales a 5.10 y 20. Muestre las matrices L, U ,P y vector soluci
on
para cada caso
Compare los resultados y tiempo de procesamiento con respecto a la soluci
on con el metodo backslashvisto
en el laboratorio. y fabrique una tabla de resultados como esta:

i1 [A]

i2 [A]

i3 [A]

Tiempo [s]

Error

R = 5,10
R = 20

Soluci
on
Para R = 5,10 la el sistema a resolver sera:

20
0
0
20,1
15 5,1

15
x1
220
5,1 x2 = 0
40,1
x3
0

El vector soluci
on que se obtuvo utilizando el metodo P A = LU fue:

x1
15,4909
x2 = 1,5193
x3
5,9878
Para R = 20 el sistema a resolver sera:

20
0
15
x1
220
0
35 20 x2 = 0
15 20 55
x3
0
Y el vector soluci
on obtenido fue:

x1
14,8287
x2 = 2,9171
x3
5,1050

Registrando y comparando los resultados, tiempos y errores obtenidos con la tabla:

R = 5,10
R = 20

i1 [A]
15,4909
14,8287

i2 [A]
1,5193
2,9171

i3 [A]
5,9878
5,1050

Tiempo [s]
0,005494
0,000263

Error
1,7764 1015
6,7787 1015

A simple vista los resultados de ambos sistemas son casi similares, sin embargo, hay una gran diferencia entre
los errores de ambos casos, para el caso en que R = 20 el error es mayor, sin embargo, el tiempo de ejecuci
on
es mucho m
as r
apido que en el caso R = 5,10.

LATEX

Universidad T
ecnica Federico Santa Mara
Departamento de Matematica

Analisis Numerico MAT-270 / 2016-1

Pregunta 3
1. Crear una funci
on capaz de construir una matriz tridiagonal de nxn de la siguiente forma:

a
c

A = 0
..
.

b
a
c
..
.

0
b
a
..
.

2. Crear una funci

on capaz de construir un vector columna que siga la secuencia de Fibonacci (1, 1, 2, 3, 5, 8, 13, ...).
3. Programar una funci
on capaz de crear un vector columna con la secuencia de Pisano en base M . Esta secuencia se construye calculando el residuo de la division de los terminos de Fibonacci por M , el cual debe ser un
n
umero entero.
Ej: Pisano en base 3.

1
1

2

0


F = 2
2

1

0

..
.
4. Resolver el sistema A ~x = F~ con los metodos de Jacobi, Gaus-Seidel y P A = LU para los siguientes casos:
n=10,a=8,b=4,c=3, seciencia Pisano=5
n=100,a=8,b=4,c=3, secuencia Pisano=5 n=1000,a=8,b=4,c=3, secuencia Pisano=5
5. En una tabla comparar los tiempos de procesamiento que utilizo cada metodo, el error (norma) y el n
umero
de iteraciones utilizadas. Determinar cu
al es mas eficiente y por que.
t[s]

Error

Nit

n=10
n=100
n=1000
Nota: Para los metodos iterativos utilizar la semilla X0 y una tolerancia de 1014 .

Soluci
on
Se generan las tablas comparativas con los datos obtenidos en la ejecuci
on del programa (es posible que si se
ejecuta de nuevo retorne valores ligeramente diferentes a los que se obtuvieron para este caso):

Metodo de Jacobi:
n=10
n=100
n=1000
LATEX

t[s]
0,002119
0,230282
37,542901

Error
8,4825 1015
2,0096 1016
2,6207 1016

Nit
171
271
2695
4

Universidad T
ecnica Federico Santa Mara
Departamento de Matematica

Analisis Numerico MAT-270 / 2016-1

Metodo de Gauss-Seidel:

n=10
n=100
n=1000

t[s]
0,000962
0,022526
33,009647

Error
2,7273 1014
1,7791 1016
3,6156 1016

Nit
86
163
1846

Metodo PA=LU:

n=10
n=100
n=1000

LATEX

t[s]
0,004498
0,015290
16,259997

Error
0
0
0

Nit
0
0
0