Requisitos:
① Escribir una función para resolver AX = b, es decir, la entrada es A, b, pero A solo puede ser una matriz triangular superior o inferior.
②Escriba una función, resuelva AX = b, use el método de eliminación de Gauss (incluida la selección de pivote y no la selección de pivote) y llame a la función ① para resolver X.
③Escribir una función para realizar una pequeña descomposición de la matriz A, y generar la matriz triangular inferior L unitaria y la matriz triangular superior U; si se selecciona el elemento principal, la matriz de permutación P se generará al mismo tiempo.
④Escribir una función para realizar la descomposición de Cholesky en la matriz definida positiva A y generar la matriz triangular inferior L;
Teoría:
①Hay dos métodos de resolución generales para resolver ecuaciones lineales, uno es el método de solución directa y el otro es el método iterativo.
② El método directo es un método para resolver con precisión las ecuaciones con pasos finitos y cuatro operaciones aritméticas. Sin embargo, es probable que haya un error de redondeo en el cálculo real, por lo que este método solo puede obtener una solución aproximada.
③El método iterativo consiste en dar un valor inicial aproximado de una solución primero y luego encontrar una solución más precisa de acuerdo con una cierta regla, es decir, un método para aproximarse gradualmente a una solución precisa con un cierto límite de proceso.
código de matlab:
1. Resuelve para AX = b (A es el triángulo superior)
function x=slo(A,b)
n = length(b);
x = zeros(n,1);
x(n) = b(n)/A(n,n);
if istriu(A)
for i = n-1:-1:1
x(i) = (b(i)-A(i,i+1:n)*x(i+1:n))/A(i,i);
end
else
disp("输入错误,请输入上三角")
end
end
2. Utilice el método de eliminación gaussiano para resolver AX = b (incluida la selección de elementos fundamentales y la no selección de elementos fundamentales),
sin selección de elementos fundamentales
%不选主元
digits(9);
A = vpa([10^-8,2,3;-1,3.712,4.623;-2,1.072,5.643]);
b = [1;2;3]';
[m,n]=size(A);
%检查方程组是否存在唯一解
if rank(A)~=rank([A,b])
error('矩阵A的秩和增广矩阵的秩不相同,方程不存在唯一解');
return;
end
%增广矩阵行变换求解
c=n+1;
A(:,c)=b;
%高斯消元
for k=1:n-1
A(k+1:n, k:c) = A(k+1:n, k:c)-(A(k+1:n,k)/ A(k,k))*A(k, k:c)
end
%回代求结果
x=zeros(length(b),1);
x(n)=A(n,c)/A(n,n);
for k=n-1:-1:1
x(k)=(A(k,c)-A(k,k+1:n)*x(k+1:n))/A(k,k);
end
%计算结果
disp('x=');
disp(x);
Resultado de carrera:
elige el pivote
%选主元
clc;clear all;
A = [10^-8,2,3;-1,3.712,4.623;-2,1.072,5.643];
b = [1;2;3];
n = length(A);
m = zeros(n);%存放行乘数
format long
for k = 1:n-1
temp = abs(A(k:n,k));%比较绝对值的最大值
[value index] = max(temp);%选主元
u = index + k - 1;%调整为正确的最大行的索引
if u ~= k %选主元,换行
temp1 = A(u,k:n);
temp2 = b(u);
A(u,k:n) = A(k,k:n);
b(u) = b(k);
A(k,k:n) = temp1;
b(k) = temp2;
end
m(k+1:n,k) = A( k+1:n,k)/A(k,k);%计算行乘数
A(k+1:n,k:n) = A(k+1:n,k:n) - m(k+1:n,k)*A(k,k:n);
b(k+1:n) = b(k+1:n) - m(k+1:n,k)*b(k);
end
slo(A,b); %调用回代求解过程
Resultado de la operación:
3. Descomposición de Doolittle de la matriz A (incluida la selección de elementos fundamentales y la no selección de elementos fundamentales)
function doolittle_1(A)
[row,list] = size(A);
P = eye(row);%置换矩阵P
for k = 1:row-1
A(k:row,k) = A(k:row,k) - A(k:row,1:k-1) * A(1:k-1,k);
temp = abs(A(k:row,k));
[value index] = max(temp);%选主元
u = index + k - 1;
if u ~= k %换行
temp1 = A(u,:);
A(u,:) = A(k,:);
A(k,:) = temp1;
temp1 = P(u,:);
P(u,:) = P(k,:);
P(k,:) = temp1;
end
A(k+1:row,k) = A(k+1:row,k) / A(k,k);
A(k,k+1:list) = A(k,k+1:list) - A(k,1:k-1)*A(1:k-1,k+1);
end
k = row;
A(k,k:list) = A(k,k:list) - A(k,1:k-1)*A(1:k-1,k:list);
L = eye(row);
for i = 2:row
L(i,1:i-1) = A(i,1:i-1);
end
U = zeros(row);
for i = 1:row
U(i,i:row) = A(i,i:row);
end
P = vpa(P)
L = vpa(L)
U = vpa(U)
Resultado de la operación:
4. descomposición de Cholesky
%cholesky分解
function Cholesky(A)
[N,N]=size(A);
X=zeros(N,1);
Y=zeros(N,1);
for i=1:N
A(i,i)=sqrt(A(i,i)-A(i,1:i-1)*A(i,1:i-1)');
for j=i+1:N
A(j,i)=(A(j,i)-A(j,1:i-1)*A(i,1:i-1)')/A(i,i);
end
end
for x=1:N
for y=1:N
B(x,y)=A(x,y);
if x<y
B(x,y)=0;
break;
end
end
end
L=vpa(B)
resultado de la operación: