以下代码中是否可以避免这些舍入错误?

Los*_*ost 0 matlab matrix linear-algebra rounding numerical-methods

我正在尝试在 Matlab 中编写一个程序来使用 LU 分解求解线性方程组,该分解采用高斯消元法,因此需要大量算术步骤。

答案接近正确的解决方案,但与 Python 等其他语言相比,舍入误差相当高。

例如,其中一个解恰好是 3,但我得到 2.9877。

我知道内置函数应该用于此类琐碎的事情,因为 Matlab 是一种高计算语言,但如果我仍然想用循环等来完成它,我总是会遇到舍入错误,或者有没有办法在做时减少这些错误数值计算?

我附上了代码,但它很大,不值得阅读。为了完整起见,我仍然附上了它。人们可以注意到许多算术运算的使用会引入大量舍入误差。

这些舍入误差是 Matlab 固有的且不可避免的吗?

clc
clear
%No of equations is n
n=3;
%WRITING THE Coefficients
A(1,1)=3;
A(1,2)=-0.1;
A(1,3)=-0.2;
B(1)=7.85;

A(2,1)=0.1;
A(2,2)=7;
A(2,3)=-0.3;
B(2)=-19.3;

A(3,1)=0.3;
A(3,2)=-0.2;
A(3,3)=10;
B(3)=71.4;
%Forward Elimination
for i=1:n-1
  for j=i+1:n
    fact=A(j,i)/A(i,i);
    A(j,i)=fact;
    
    A(j,j:n)=A(j,j:n)-fact*A(i,j:n);
    B(j)=B(j)-fact*B(i);
  end
end
disp(A)
% Calculating d matrix
sum=0;
D(1)=B(1);
for i=2:n
  for j=1:i-1
    sum=sum+A(i,j)*B(j);
    D(i)=B(i)-sum;
  end
end
disp("D =")
disp(transpose(D))

%Back Substitution
X(n)=D(n)/A(n,n);
for z=n-1:-1:1
  sum=0;
  for w=z+1:n
    sum=sum+A(z,w)*X(w);
  end
  X(z)=(D(z)-sum)/(A(z,z));
end
disp("Solution X is:")
disp(transpose(X))
Run Code Online (Sandbox Code Playgroud)

小智 5

永远不要忘记不信任你的编码。

如果你注释掉第 24 行并替换第 26 行,A(j,i:n)=A(j,i:n)-fact*A(i,i:n);你会得到很好的解决方案(长格式)

   3.000000000000000
  -2.500000000000000
   7.000000000000002
Run Code Online (Sandbox Code Playgroud)

我并不是说这是最好的解决方案(事实并非如此),但它清楚地表明舍入是无罪的。错误的解决方案仍然很接近,因为该系统是强烈对角线主导的。

  • @lost:这意味着该错误是“隐藏的”,因为错误的解决方案似乎是合理的,并且您将其归因于舍入。对于其他矩阵,结果会更明显错误。 (2认同)