You are on page 1of 10

«Año de la diversidad, productividad y del fortalecimiento»

2015 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERÚ


FACULTAD DE INGENIERÍA QUÍMICA

MÉTODOS PARA
SISTEMAS ESPECIALES
MÉTODOS NUMÉRICOS

En el presente trabajo resolveremos sistemas de ecuaciones lineales que forman


matrices especiales (simétricas, diagonal, tridiagonal, pentadiagonal, etc)
mediante factorización, Doolitle y Crout y Choleski.

Alumno: SOLIS HUAROC Yampier Anthony

31/05/2015
MÉTODO DE GAUSS

clc, clear all


n=input('cuantas ecuaciones tiene el sistema=');

M = zeros(n, n); Y = zeros(n,1); X = Y;

disp('lectura de la matriz de coeficientes.')


for i=1:n
for j=1:n
fprintf('ingrese un valor para M(%d, %d): ', i, j)
M(i, j) = input('');
end
end
disp('lectura del vector columna Y')
for i=1:n
fprintf('ingrese un valor para y(%d): ', i)
Y(i) = input('');
end

A=[M,Y];

for j=1:n-1

indiceF = j;
for i=j+1:n
if(abs(A(i, j)) > abs(A(indiceF, j)) )
indiceF = i;
end
end

if(j ~= indiceF )
vectorTemporal = A(j, :);
A(j, :) = A(indiceF, :);
A(indiceF, :) = vectorTemporal;
end
for i=j+1:n
A(i, :) = A(i, :)+A(j, :)*(-A(i,j)/A(j,j));
end
end

for i=n:-1:1
X(i) = A(i, n+1);
for j=i+1:n
X(i) = X(i) - X(j)*A(i,j);
end
X(i) = X(i)/A(i,i);
end

disp('se ha encontrado el valor de las incognitas: ')


X

SonCorrectos = true;

format long
for i=1:n
S=0;
for j=1:n
S = S + M(i,j)*X(j);
end
if( abs(S - Y(i)) > 0.0000000000000000000000001 )
fprintf('\nEvaluando los resultados, se ha encontrado que no se
satisface la ecuación %i (el resultado indica un valor de %f, en vez de
%f).\n', i, S, Y(i))
SonCorrectos = false;
break
end
end
if(~SonCorrectos)
disp('* Los resultados podrían no ser los correctos, ya que se
cometieron errores de redondeo.')
end

T = M;
mayor = abs(T(1, 1));
for i=1:n
for j=1:n
if(abs(T(i,j)) > mayor)
mayor = abs(T(i, j));
end
end
end
for i=1:n
T(i, :) = T(i, :)/mayor;
end
if(abs(det(T)) <= 0.06)
disp('El sistema ingresado es un sistema mal condicionado.')
return;
end

cuantas ecuaciones tiene el sistema=3

lectura de la matriz de coeficientes.

ingrese un valor para M(1, 1): 9

ingrese un valor para M(1, 2): 6

ingrese un valor para M(1, 3): 0

ingrese un valor para M(2, 1): 3

ingrese un valor para M(2, 2): -4

ingrese un valor para M(2, 3): 7

ingrese un valor para M(3, 1): 0


ingrese un valor para M(3, 2): 5

ingrese un valor para M(3, 3): -1

lectura del vector columna Y

ingrese un valor para y(1): 76

ingrese un valor para y(2): 23

ingrese un valor para y(3): 65

se ha encontrado el valor de las incognitas:

X=

-1.961685823754789

15.609195402298850

13.045977011494251

MÉTODO DE FACTORIZACIÓN

SEA EL SISTEMA DE ECUACIONES

a= [9 6 0; 3 -4 7; 0 5 -1]

a=

9 6 0

3 -4 7

0 5 -1

>> b= [76; 23; 65]

b=

76

23

65
> f(2)-(1/3)f(1)

>f(3)-(-5/6)f(2)

U=

9.000000000000000 6.000000000000000 0

0 -6.000000000000000 7.000000000000000

0 0 4.833333333333333

L=

1.000000000000000 0 0

0.333333333333333 1.000000000000000 0

0 -0.833333333333333 1.000000000000000

>> c=L\b

c=

76.000000000000000

-2.333333333333332

63.055555555555557

>> x=U\c

x=

-1.961685823754789
15.609195402298850

13.045977011494253

MÉTODO DE DOOLITLE

Para este método I1.1=I2.2=I3.3=1

|I1.1 0 0 | | U1.1 U1.2 U1.3 | | 9 6 0 |

|I2.1 I2.2 0 | | 0 U2.2 U2.3 | = | 3 -4 7 |

|I3.1 I3.2 I3.3 | | 0 0 U3.3 | | 0 5 -1 |

PRIMERA FILA

U1.1 =9

U1.2 =6

U1.3 =0

SEGUNDA FILA

I2.1 U1.1 = 3 I2.1=0.333333333333

I2.1 U1.2 +U2.2 = -4 U2.2 = -6

I2.1 U1.3 +U2.3 = 7 U2.3 = 7

TERCERA FILA

I3.1 U1.1 = 0 I3.1 = 0

I3.1 U1.2 + I3.2U2.2 = 5 I3.2 =-0.8333333333333

I3.1 U1.3 + I3.2U2.3 +U3.3 = -1 U3.3 =4.833333333333


U=

9.000000000000000 6.000000000000000 0

0 -6.000000000000000 7.000000000000000

0 0 4.833333333333333

L=

1.000000000000000 0 0

0.333333333333333 1.000000000000000 0

0 -0.833333333333333 1.000000000000000

>> c=L\b

c=

76.000000000000000

-2.333333333333332

63.055555555555557

>> x=U\c

x=

-1.961685823754789

15.609195402298850

13.045977011494253
SOLUCIÓN PARA SISTEMAS SIMÉTRICOS

a=

5 2 0

2 7 3

0 3 6

b=

GENERALIZANDO

I2.1 = 2/5=0.4

I3.1 =0

I3.2 =3/7=0.4

U1.1=5

U1.2=2

U1.3=0

U2.2=6.2

U2.3=3

U3.3 =4.54

L=

1 0 0

0.4 1 0

0 0.48387 1
U=

5 2 0

0 6.2 3

0 0 4.548387

>> c=L\b

c=

4.000000000000000

3.400000000000000

5.354838709677419

>> x=U\c

x=

0.808510638297872

-0.021276595744681

1.177304964539007

MÉTODO DE CHOLESKY

a=

5 2 0

2 7 3

0 3 6

b=

7
La matriz “a” es positiva definida

5 2 0 |I1.1 0 0 | | I1.1 I2.1 I3.1 |

2 7 3 = |I2.1 I2.2 0 | | 0 I2.2 I3.2 |

0 3 6 |I3.1 I3.2 I3.3 | | 0 0 I3.3 |

I1.1 = sqrt(5)=2.2360679775

I2.1 = 2÷2.2360679775=0.894427191

I3.1 = 0 ÷2.2360679775=0

I2.2 = sqrt(7-0.894427191^(2))=2.489979919598

I3.2 = -3÷7=-0.428571428571

I3.3 = root(2)(6-(-0.428571428571)^(2)∗1)=2.411706145162

>> x=L’\c

x=

0.8085

-0.02128

1.17730