Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistema Lineales
Sistema Lineales
Kerin Cardona1
1 UniversidadNacional Autónoma de Honduras.
Facultad de Ciencias.
Escuela de Matemática
24 de noviembre de 2021
Introducción
Métodos directos
Sistemas Tridiagonales
1
Qj = ∆pj
Rj Lj
Introducción
Métodos directos
Sistemas Tridiagonales
Introducción
Métodos directos
Sistemas Tridiagonales
A = LU
Ly = b, Ux = y
∀x 6= 0 ∈ Rn , x T Ax > 0
A = RT R
function [L,U]=LU(A)
n=size(A,1);
L=eye(n);
U=A(1,:);
for k=1:n,
U(k,k)=A(k,k)-L(k,1:(k-1))*U(1:(k-1),k);
for j=(k+1):n,
U(k,j)=(A(k,j)-L(k,1:(k-1))*U(1:(k-1),j));
end
for i=(k+1):n
L(i,k)=(A(i,k)-L(i,1:(k-1))*U(1:(k-1),k))/U(k,k);
end
end
function x=LT_Solver(A,b)
n=size(A,1);
x=zeros(n,1);
x(1,1)=b(1)/A(1,1);
for i=2:n
x(i,1)=(b(i)-A(i,1:(i-1))*x(1:(i-1),1))/A(i,i);
end
function x=UT_Solver(A,b)
n=size(A,1);
x(n,1)=b(n)/A(n,n);
for i=(n-1):-1:1
x(i,1)=(b(i)-A(i,(i+1):n)*x((i+1):n,1))/A(i,i);
end
function [L,U,x]=Solver(A,b)
[L,U]=LU(A);
x=LT_Solver(L,b);
x=UT_Solver(U,x);
>> [L,U]=LU(A)
L =
1.0000 0 0 0
-0.1351 1.0000 0 0
-0.1351 -0.0619 1.0000 0
-0.1892 -0.5443 -0.5802 1.0000
U =
8.1172
5.9893
5.9893
5.7779
>> det(A)
ans = 5.2681e-04
>> prod(diag(U))
ans = 5.2681e-04
1.0000 0 0 0
-0.1351 1.0000 0 0
-0.1351 -0.0619 1.0000 0
-0.1892 -0.5443 -0.5802 1.0000
U1 =
PA = LU
Ly = Pb, Ux = y
1 0 0
2 1 0
3 Inf 1
U1 =
1 1 3
0 0 -4
0 0 Inf
1.0000 0 0
0.6667 1.0000 0
0.3333 0.5000 1.0000
U1 =
P =
Permutation Matrix
0 0 1
0 1 0
1 0 0
>> [L,U,x]=Solver(P*B,[5;6;13]);
>> x
x =
1
-3
5
1000 1000
>> isdefinite(A)
ans = 1
>> R=chol(A);
>> size(R)
ans =
1000 1000
>> b=ones(1000,1);
>> x=LT_Solver(R’,b);
>> x=UT_Solver(R,x);
Introducción
Métodos directos
Sistemas Tridiagonales
>> tic,x=tridiag(c,a,d,b/h);,toc
Elapsed time is 0.0362992 seconds.