Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Concretamente como
Donde:
[A]= matriz de coeficiente
{x}= vector de variables
[b]= vector de términos independientes
Considérese un sistema general de tres ecuaciones lineales con tres incógnitas.
(1)
(2) *(–a2,1/a1,1). +
(3)
Como primer paso, se remplaza la segunda ecuación con lo que resulte de sumarle la
primera ecuación multiplicada por (–a2,1/a1,1). De manera similar, se sustituye la tercera
ecuación con el resultado de sumarle la primera ecuación multiplicada por (–a3,1/a1,1).
Esto da lugar al nuevo sistema
en donde las a’ y las b’ son los nuevos elementos que se obtienen de las operaciones ya mencionadas, y en
donde x1 se ha eliminado en la segunda y tercera ecuaciones. Ahora, multiplicando la segunda ecuación de
por (–a3,2/a2,2) y sumando el resultado a la tercera ecuación, se obtiene el sistema triangular
donde a”3,3 y b”3 resultaron de las operaciones realizadas y x2 se ha eliminado
de la tercera ecuación.
El proceso de llevar el sistema de ecuaciones (1,2 y 3) a la forma de la ecuación final
se conoce como triangularización o eliminación hacia adelante
El sistema en la forma de la ecuación se resuelve despejando de su última ecuación
x3, sustituyendo x3 en la segunda ecuación y despejando x2 de ella. Por último, con
x3 y x2 sustituidas en la primera ecuación de se obtiene x1. Esta parte del proceso se
llama sustitución regresiva.
Resuelva por eliminación de Gauss el sistema
lustración del método Gauss-Jordan. Compare con la figura para dilucidar las
diferencias entre esta técnica y la eliminación de Gauss. El superíndice n significa
que los elementos del vector del lado derecho se han modificado n veces (para este
caso, n = 3).
Con la técnica de Gauss-Jordan resuelva el sistema (EJEMPLO 9.12 Método de Gauss-Jordan –Chapra)
Donde:
k= Numero de iteraciones
n= Numero de elementos de la fila
i,j= Elementos de la matriz
Se tiene el sistema de ecuaciones
a(1,1)*x(1)+a(1,2)*x(2)+a(1,3)*x(3)=b(1)
a(2,1)*x(1)+a(2,2)*x(2)+a(2,3)*x(3)=b(2)
a(3,1)*x(1)+a(3,2)*x(2)+a(3,3)*x(3)=b(3)
x(1)=(-(a(1,2)*x(2)+a(1,3)*x(3))+b(1))/a(1,1)
x(2)=(-(a(2,1)*x(1)+a(2,3)*x(3))+b(2))/a(2,2)
x(3)=(-(a(3,1)*x(1)+a(3,2)*x(2))+b(3))/a(3,3)
x(1)=(-(a(1,2)*x0(2)+a(1,3)*x0(3))+b(1))/a(1,1)
x(2)=(-(a(2,1)*x0(1)+a(2,3)*x0(3))+b(2))/a(2,2)
x(3)=(-(a(3,1)*x0(1)+a(3,2)*x0(2))+b(3))/a(3,3)
Se obtiene
Después
x0=x1
Luego aplicamos errores y tolerancias
Por el método matricial
Se tiene un sistema de la forma:
Y sabiendo que:
Se obtiene la formula de :
Donde:
% se tiene el sistema A(nxn)*X(nx1)=b(nx1)
A=randi(100,3,3)
D=diag(diag(A))
R=A-D
b=randi(100,3,1);
error=1
tol=0.0001
% (D+R)*X=b ---------→ D*X+R*X=b
%Despejar diagonal
% X(k+1)=(D^-1)(b-R*X(k))
% X(k+1)=((D^-1)*b)-((D^-1)*R)*X(k)
%Matriz de transicion Tw
Tw=(D^-1)*b
%Vector de independientes de transicion Cw
Cw=(D^-1)*R
% X(k+1)=Cw+Tw*X(k)
Cw=(inv(D)*b)
Tw=-inv(D)*R
X0=[1 2 3]'%fijarse en las dimenciones
X1=Cw+Tw*X0
X0=X1
%WHILE error y tolerancia quieres minimizar la distancia entre puntos es decir (X0-X1)<t
clc
clear
A=input('matriz de coeficiente: ');
b=input('vector independiente1: ');
xo=input('vector valores iniciales: ');
tol=0.0001;
error=1; % radio espectral%
if det(A)==0; if re<1
disp('error'); disp('si tiene solucion');
return while error>tol
else x1=Cw-Tw*xo;
D=diag(diag(A)); error=max(abs(xo-x1));
L=tril(A)-D; xo=x1;
U=triu(A)-D; end
Tw=(D^-1)*(L+U); disp(x1);
Cw=(D^-1)*b; else
re=max(abs(eig(Tw))); disp('error')
return
end
end
En este método, los valores que se van calculando en la (k+1)-ésima iteración se
emplean para estimar los valores faltantes de esa misma iteración; es decir, con x(k)
se calcula x(k+1)
Donde:
k= Numero de iteraciones
n= Numero de elementos de la fila
i,j= Elementos de la matriz
Se tiene el sistema de ecuaciones
a(1,1)*x(1)+a(1,2)*x(2)+a(1,3)*x(3)=b(1)
a(2,1)*x(1)+a(2,2)*x(2)+a(2,3)*x(3)=b(2)
a(3,1)*x(1)+a(3,2)*x(2)+a(3,3)*x(3)=b(3)
x(1)=(-(a(1,2)*x(2)+a(1,3)*x(3))+b(1))/a(1,1)
x(2)=(-(a(2,1)*x(1)+a(2,3)*x(3))+b(2))/a(2,2)
x(3)=(-(a(3,1)*x(1)+a(3,2)*x(2))+b(3))/a(3,3)
x(1)=(-(a(1,2)*x0(2)+a(1,3)*x0(3))+b(1))/a(1,1)
x(3)=(-(a(3,1)*x(1)+a(3,2)*x(2))+b(3))/a(3,3)
Se obtiene la formula de :
Donde:
se tiene la forma de:
A*X=b
Despejamos:
A=D+L+U
(D+L+U)*X=b
U*X+(L+D)*X=b
X(k+1)=((L+D)^-1)*b-((L+D)^-1)*U*X(k)
Cw=((L+D)^-1)*b
Tw=-((L+D)^-1)*U
X(k+1)=Cw+Tw*X(k)