Runge-kutta用于耦合的ODE

时间:2017-10-09 20:13:39

标签: matlab octave numerical-methods

我在Octave中构建一个函数,可以解决N耦合常微分方程的类型:

dx/dt = F(x,y,…,z,t)
dy/dt = G(x,y,…,z,t)
dz/dt = H(x,y,…,z,t) 

使用这三种方法中的任何一种(Euler,Heun和Runge-Kutta-4)。

以下代码对应于函数:

function sol = coupled_ode(E, dfuns, steps, a, b, ini, method)
  range = b-a;
  h=range/steps;  
  rows = (range/h)+1;
  columns = size(dfuns)(2)+1;
  sol= zeros(abs(rows),columns);
  heun=zeros(1,columns-1);
  for i=1:abs(rows)
    if i==1
      sol(i,1)=a;
    else
      sol(i,1)=sol(i-1,1)+h;      
    end  
    for j=2:columns
      if i==1
        sol(i,j)=ini(j-1);
      else
        if strcmp("euler",method)
          sol(i,j)=sol(i-1,j)+h*dfuns{j-1}(E, sol(i-1,1:end));      
        elseif strcmp("heun",method)
          heun(j-1)=sol(i-1,j)+h*dfuns{j-1}(E, sol(i-1,1:end));          
        elseif strcmp("rk4",method)
          k1=h*dfuns{j-1}(E, [sol(i-1,1), sol(i-1,2:end)]);
          k2=h*dfuns{j-1}(E, [sol(i-1,1)+(0.5*h), sol(i-1,2:end)+(0.5*h*k1)]);
          k3=h*dfuns{j-1}(E, [sol(i-1,1)+(0.5*h), sol(i-1,2:end)+(0.5*h*k2)]);
          k4=h*dfuns{j-1}(E, [sol(i-1,1)+h, sol(i-1,2:end)+(h*k3)]); 
          sol(i,j)=sol(i-1,j)+((1/6)*(k1+(2*k2)+(2*k3)+k4));       
        end  
      end
    end
    if strcmp("heun",method)
      if i~=1
        for k=2:columns
          sol(i,k)=sol(i-1,k)+(h/2)*((dfuns{k-1}(E, sol(i-1,1:end)))+(dfuns{k-1}(E, [sol(i,1),heun])));
        end 
      end  
    end     
  end
end

当我将该函数用于单个常微分方程时,RK4方法是预期的最佳方法,但是当我运行几个微分方程系统的代码时,RK4是最差的,我一直在检查和检查而且我不知道我做错了什么。

以下代码是如何调用函数

的示例
F{1} = @(e, y) 0.6*y(3);
F{2} = @(e, y) -0.6*y(3)+0.001407*y(4)*y(3);
F{3} = @(e, y) -0.001407*y(4)*y(3);

steps = 24;

sol1 = coupled_ode(0,F,steps,0,24,[0 5 995],"euler");
sol2 = coupled_ode(0,F,steps,0,24,[0 5 995],"heun");
sol3 = coupled_ode(0,F,steps,0,24,[0 5 995],"rk4");

plot(sol1(:,1),sol1(:,4),sol2(:,1),sol2(:,4),sol3(:,1),sol3(:,4));
legend("Euler", "Heun", "RK4");

2 个答案:

答案 0 :(得分:2)

小心:RK4formulæ中有太多h个:

k2 = h*dfuns{ [...] +(0.5*h*k1)]);
k3 = h*dfuns{ [...] +(0.5*h*k2]);

应该是

k2 = h*dfuns{ [...] +(0.5*k1)]);
k3 = h*dfuns{ [...] +(0.5*k2]);

(上次h已删除)。

但是,这与您提供的示例没有区别,因为h=1存在。

但除了那个小虫子,我认为你实际上并没有做错任何事。

如果我绘制由ode45中实现的更高级,自适应4ᵗʰ/5ᵗʰ阶RK生成的解决方案:

F{1} = @(e,y) +0.6*y(3);
F{2} = @(e,y) -0.6*y(3) + 0.001407*y(4)*y(3);
F{3} = @(e,y)            -0.001407*y(4)*y(3);

tend  = 24;
steps = 24;
y0    = [0 5 995];
plotN = 2;

sol1 = coupled_ode(0,F, steps, 0,tend, y0, 'euler');
sol2 = coupled_ode(0,F, steps, 0,tend, y0, 'heun');
sol3 = coupled_ode(0,F, steps, 0,tend, y0, 'rk4');

figure(1), clf, hold on
plot(sol1(:,1), sol1(:,plotN+1),...
     sol2(:,1), sol2(:,plotN+1),...
     sol3(:,1), sol3(:,plotN+1));

% New solution, generated by ODE45
opts = odeset('AbsTol', 1e-12, 'RelTol', 1e-12);

fcn = @(t,y) [F{1}(0,[0; y])
              F{2}(0,[0; y])
              F{3}(0,[0; y])];
[t,solN] = ode45(fcn, [0 tend], y0, opts);    
plot(t, solN(:,plotN))

legend('Euler', 'Heun', 'RK4', 'ODE45');
xlabel('t');    

然后我们有一些比较可信的东西。

现在,简单明了的RK4确实对这个孤立的案例表现得非常糟糕:

RK4 being terrible

但是,如果我只是翻转最后两个函数中最后一个词的符号:

%                       ± 
F{2} = @(e,y) +0.6*y(3) - 0.001407*y(4)*y(3);
F{3} = @(e,y)            +0.001407*y(4)*y(3);

然后我们得到这个:

RK4 being...not so terrible

RK4对你的情况表现不佳的主要原因是步长。自适应RK4 / 5(公差设置为1而不是如上所述的1e-12)产生平均δt= 0.15。这意味着基本错误分析表明,对于此特定问题,h = 0.15是您可以采取的最大步骤,而不会引入不可接受的错误。

但是您正在使用h = 1,这确实会产生很大的累积误差。

Heun和Euler在你的情况下表现如此之好的事实就是普通的运气,正如上面的符号反转例子所证明的那样。

欢迎来到数值数学的世界 - 在所有情况下,从来没有一种方法最适合所有问题:)

答案 1 :(得分:1)

除了较早答案中描述的错误外,在实现中确实存在一个基本的方法错误。首先,该实现对于标量一阶微分方程是正确的。但是,当您尝试在耦合系统上使用它时,对Runge-Kutta方法中的各个阶段进行解耦处理(请注意,Heun只是Euler步骤的一个副本)会将它们简化为一阶方法。 / p>

具体地说,从

开始
      k2=h*dfuns{j-1}(E, [sol(i-1,1)+(0.5*h), sol(i-1,2:end)+(0.5*h*k1)]);

0.5*k1添加到sol(i-1,2:end)意味着要添加第一阶段的斜率矢量,而不是将相同的斜率值添加到位置矢量的所有分量。

考虑到这一点会导致实施方式发生变化

  function sol = coupled_ode(E, dfuns, steps, a, b, ini, method)
    range = b-a;
    h=range/steps;  
    rows = steps+1;
    columns = size(dfuns)(2)+1;
    sol= zeros(rows,columns);
    k = ones(4,columns);
    sol(1,1)=a;
    sol(1,2:end)=ini(1:end);
    for i=2:abs(rows)
      sol(i,1)=sol(i-1,1)+h;      
      if strcmp("euler",method)
        for j=2:columns
          sol(i,j)=sol(i-1,j)+h*dfuns{j-1}(E, sol(i-1,1:end));    
        end  
      elseif strcmp("heun",method)
        for j=2:columns
          k(1,j) = h*dfuns{j-1}(E, sol(i-1,1:end));
        end
        for j=2:columns
           sol(i,j)=sol(i-1,j)+h*dfuns{j-1}(E, sol(i-1,1:end)+k(1,1:end)); 
        end         
      elseif strcmp("rk4",method)
        for j=2:columns
          k(1,j)=h*dfuns{j-1}(E, sol(i-1,:));
        end
        for j=2:columns
          k(2,j)=h*dfuns{j-1}(E, sol(i-1,:)+0.5*k(1,:));
        end
        for j=2:columns
          k(3,j)=h*dfuns{j-1}(E, sol(i-1,:)+0.5*k(2,:));
        end
        for j=2:columns
          k(4,j)=h*dfuns{j-1}(E, sol(i-1,:)+k(3,:)); 
        end
        sol(i,2:end)=sol(i-1,2:end)+(1/6)*(k(1,2:end)+(2*k(2,2:end))+(2*k(3,2:end))+k(4,2:end));       
      end
    end
  end 

可以看出,向量分量上的循环经常重复发生。通过对耦合ODE系统的右侧使用矢量值函数进行完全矢量化,可以隐藏这一点。

具有这些更改的解决方案的第二个成分的图给出了步长1更为合理的图

plot for step size 1

并细分为120个间隔,步长为0.2

plot for step size 0.2

RK4的图形变化不大,而其他两个图形则从下方和上方向其移动。