【问题标题】:MATLAB - converting Euler method to Heun's methodMATLAB - 将欧拉方法转换为 Heun 方法
【发布时间】:2016-03-15 11:18:31
【问题描述】:

我看到了这个计算误差的欧拉方法:

function [t,le,ge] = euler_errors(h)

f=@(u) u*(2-u); % this is the function for the IVP
t0=0;
tn=1;
t=t0:h:tn;%we want to find the errors along this solutions
%here is the exact solution of the IVP
u_exact=(0.2*exp(2*t))./(2+0.1*(exp(2*t)+1)); %the with initial value u(0)=0.1

n=length(t);
u_e=zeros(1,n);
u_g=zeros(1,n);

i=1;
u_e(i)=0.1;
u_g(i)=0.1;

%u_e and u_g are both values given by Euler method
%u_e is for the local error
%u_g is for the global error
while (i<n)
    u_e(i+1)=u_e(i)+h*f(u_e(i));
    u_g(i+1)=u_g(i)+h*f(u_exact(i));
    i=i+1;
end;
%le1 is the local error
%ge1 is the global error
le=abs(u_e-u_exact);
ge=abs(u_g-u_exact);
end

我尝试将方法转换为 Heun 的方法 - 这是我的尝试:

function [t,le,ge] = heun_errors(h)

f=@(u) u*(2-u); % this is the function for the IVP
t0=0;
tn=1;
t=t0:h:tn;%we want to find the errors along this solutions
%here is the exact solution of the IVP
u_exact=(0.2*exp(2*t))./(2+0.1*(exp(2*t)+1)); %the with initial value u(0)=0.1

n=length(t);
u_e=zeros(1,n);
u_g=zeros(1,n);

i=1;
u_e(i)=0.1;
u_g(i)=0.1;

%u_e and u_g are both values given by Euler method
%u_e is for the local error
%u_g is for the global error
while (i<n)
    u_e1(i+1)=u_e(i)+h*f(u_e(i));
u_e(i+1)=u_e(i)+(h/2)*(f(u_e(i))+f(u_e1(i+1)));
u_g1(i+1)=u_g(i)+h*f(u_exact(i));
u_g(i+1)=u_g(i)+(h/2)*(f(u_exact(i))+f(u_g1(i+1)));

    i=i+1;
end;
%le1 is the local error
%ge1 is the global error
le=abs(u_e-u_exact);
ge=abs(u_g-u_exact);
end

但现在错误实际上增加了。谁能告诉我我做错了什么以及如何解决?

【问题讨论】:

  • 据我所知,您的代码是正确的。也许巧合的是,特定的 ODE 更适合 Euler 的方法。你如何比较错误?最好的检查方法是在减少h 时计算每种方法的收敛性。 Euler 的方法应该是线性收敛的,但 Heun 的方法应该改进得更快(二次方)。
  • heun的方法是不是因为计算的部分比较多,截断误差比较大?两个步骤而不是欧拉方法中的一个?
  • 不,我认为它应该有较小的截断误差但较大的舍入误差。

标签: matlab numerical-methods differential-equations runge-kutta


【解决方案1】:

精确解的修正

首先,精确解有一个符号错误,它会使所有错误计算无效。作为伯努利方程,可以通过以下方式获得解

(e^(2t)/u)'=e^(2t)*(-u'/u^2 + 2/u) = e^(2t)

e^(2t)/u(t)-1/u0 = (e^(2t)-1)/2  

u(t) = 2*u0*exp(2*t) ./ ( 2 + u0*(exp(2*t)-1) )

关于局部和全局误差的计算

用于计算局部和全局误差的欧拉代码的组织在概念上已经混淆了一些东西。完整的正态积分给出了全局结果,因此也给出了精确解的全局误差。因此所谓的u_e 应该是u_g。

本地错误将在(t_i,u_i) 开始的精确解u_i(t) 与同一点的方法步骤进行比较。由于只有一个精确的解决方案,它应该执行(t_i,u_i) = (t(i), u_exact(i)) 的步骤,然后将结果存储在u_e(i+1) 中的方法步骤与精确值u_exact(i+1) 进行比较。

这两个问题都是通过改变循环来解决的

while (i<n)
  u_g(i+1)=u_g(i)+h*f(u_g(i));
  u_e(i+1)=u_exact(i)+h*f(u_exact(i));
  i=i+1;
end;

同样,这些问题也必须在 Heun 代码中解决,因此循环会更改为(在一般 Runge-Kutta 方法中使用阶段的中间变量)

while (i<n)
  k1=f(u_g(i));
  k2=f(u_g(i)+h*k1);
  u_g(i+1)=u_g(i)+(h/2)*(k1+k2);
  k1=f(u_exact(i));
  k2=f(u_exact(i)+h*k1);
  u_e(i+1)=u_exact(i)+(h/2)*(k1+k2);
  i=i+1;
end;

错误曲线图

然后绘制局部误差le/h^(p+1) 和全局误差lg/h^p 随时间变化的误差曲线,其中欧拉的误差顺序为p=1,Heun 的误差顺序为p=2,并叠加不同步长的点图,给了

相对于步长在视觉上是不变的。

作为一致性检查,局部欧拉误差在 0.3*h^2 附近,而 ODE 的 Lipschitz 常数在相关区域内约为 2,因此全局误差遵循 Grönwall 引理近似于定律 (exp(2*t)-1)*0.15*h 对于小t。类似地,Heun 方法在0.15*h^3 附近有局部错误,对于小的t 给出全局错误(exp(2*t)-1)*0.075*h^2,这两者都与全局错误图兼容。

对于较大的t,局部错误的符号可以改变,从而补偿部分早期的全局错误。然而,这并不能保证会发生,也不容易预测。

【讨论】:

    猜你喜欢
    • 2014-02-25
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-01-01
    相关资源
    最近更新 更多