数值积分法原理及matlab程序实现

        数值积分法是求定积分的近似值的数值方法。即用被积函数的有限个抽样值的离散或加权平均近似值代替定积分的值。

        求某函数的定积分时,在多数情况下,被积函数的原函数很难用初等函数表达出来,另外,许多实际问题中的被积函数往往是列表函数或其他形式的非连续函数,对这类函数的定积分,也不能用不定积分方法求解。对微积分学作出杰出贡献的数学大师,如I.牛顿、L.欧拉、C.F.高斯、拉格朗日等人都在数值积分这个领域作出了各自的贡献,并奠定了这个分支的理论基础。

        数值积分法也是计算机仿真中常用的一种方法。在已知函数的微分方程时,求解函数下一时刻的值,我们主要有欧拉法、梯形法和龙格库塔法。

欧拉法,这些方法中精度最低的,程序相对简单。欧拉法的表达式可以写成下面的形式:

       

我们用欧拉法近似替代则有:

y'=f(t,y)


其中y’(k) 函数y(x)在k时刻的导数,h为积分的步长(也可以说是采样周期)。

        欧拉法的主要思想是用当前时刻的值y(k)  + 当前时刻  y’(k)*h(积分步长)来近似替代y(k+1)时刻的值。这种方法主要的误差来源于,在h区间内y’(t)是变化的,而这里我们都用y(k)替代了。

         梯形法,是在欧拉法的基础上进行改进的算法,也称为改进的欧拉法。


在用欧拉法求出y(k+1)之后,我们再求出y(k+1)处的导数f (k+1,y(k+1) )。再用求梯形面积的方法求解这个积分的大小,得到上面的公式。

         龙格-库塔(Runge-Kutta)方法是一种在工程上应用广泛的高精度单步算法,用于数值求解微分方程。由于此算法精度高,采取措施对误差进行抑制,所以其实现原理也较复杂。这里主要介绍工程中常用的四阶龙格-库塔法。

该算法是构建在数学支持的基础之上的。对于一阶精度的拉格朗日中值定理有:

对于微分方程:     

y'=f(x,y)

y(i+1)=y(i)+h*K1

K1=f(xi,yi)

当用点xi处的斜率近似值K1与右端点xi+1处的斜率K2的算术平均值作为平均斜率K*的近似值,那么就会得到二阶精度的改进拉格朗日中值定理:

y(i+1)=y(i)+[h*( K1+ K2)/2]

K1=f(xi,yi)

K2=f(x(i)+h,y(i)+h*K1)

依次类推,如果在区间[xi,xi+1]内多预估几个点上的斜率值K1、K2、……Km,并用他们的加权平均数作为平均斜率K*的近似值,显然能构造出具有很高精度的高阶计算公式。经数学推导、求解,可以得出四阶龙格-库塔公式,也就是在工程中应用广泛的经典龙格-库塔算法:

y(i+1)=y(i)+h*( K1+ 2*K2 +2*K3+ K4)/6

K1=f(x(i),y(i))

K2=f(x(i)+h/2,y(i)+h*K1/2)

K3=f(x(i)+h/2,y(i)+h*K2/2)

K4=f(x(i)+h,y(i)+h*K3)

k1是时间段开始时的斜率;

k2是时间段中点的斜率,通过欧拉法采用斜率k1来决定y在点tn + h/2的值;

k3也是中点的斜率,但是这次采用斜率k2决定y值;

k4是时间段终点的斜率,其y值用k3决定。

 

         上面三种方法,龙格-库塔法精度最高,改进的梯形法次之,欧拉法精度最低。对于精度,我们引入截断误差的概念。


所谓截断误差就是,近似解和它真值之间的差值。数值积分对的真值做泰勒展开。而欧拉法在数值积分时,取的是泰勒级数的第一项,梯形法取的是泰勒级数的前两项,四阶龙格-库塔法取的是泰勒级数前三项。所以他们的截断误差是泰勒级数剩下的部分。

      

         数值积分法在控制领域主要应用于对状态空间的输出进行求解。下面是我做过的一个matlab仿真

已知开环传递函数

                                                              5 s + 100

                                            -------------------------------------------

                                            s^4 +8 s^3 + 31.99 s^2 + 75.21 s

给定单位阶跃,求解闭环函数的输出曲线。

首先我们要把传递函数转换成状态方程。在

主M文件:

clear
t=15;h=0.1;
num = [0 0 0 5 100];
den = [1 8 31.99 75.21 0];
den = den + num;
Tsys1 =tf(num,den);
[A,B,C,D] =tf2ss(num,den);
x0 = [0 0 0 0]';
u = 1;
i=0:h:t+h;


Y0 = EEluer(h,t,A,B,C,D,x0,u);
Y1 = SecondRunge(h,t,A,B,C,D,x0,u);
Y2 = FourRunge(h,t,A,B,C,D,x0,u);
plot(i,Y0,i,Y1,'-*',i,Y2,'g-');
legend('euler','SecondRunge','FourRunge');

 

四阶龙格库塔法M  function:

function save=FourRunge(h,t,A,B,C,D,x0,u)

   count = 1;

   y0 =C * x0 + D * u;

   len = size(y0,1);

   wide=length(0:h:t);

   save=zeros(wide,len);

   save(count,len) = y0;

   for i=0:h:t

        k1 = h * My_function(A,B,x0,u) ;

       k2 = h * My_function(A,B,x0+0.5*k1,u);

       k3 = h * My_function(A,B,x0+0.5*k2,u);

       k4 = h * My_function(A,B,x0+k3,u);

       x1 = x0 + (1/6)*(k1 + 2*k2 +2*k3 +k4);

       y0 = C * x1 + D * u;

       count = count + 1;

       save(count,len) = y0;

       x0 = x1;     

   end

end

 

欧拉法 M function :

function save=EEluer(h,t,A,B,C,D,x0,u)

   count = 1;

   y0 =C * x0 + D * u;

   len = size(y0,1);

   wide=length(0:h:t);

   save=zeros(wide,len);

   save(count,len) = y0;

   for i=0:h:t

       x1 = h * My_function(A,B,x0,u) +x0;

       y0 = C * x1 + D * u;

       count = count + 1;

       save(count,len) = y0;

       x0 = x1;     

   end

end

 

梯形法  M function:

function save=SecondRunge(h,t,A,B,C,D,x0,u)

   count = 1;

   y0 =C * x0 + D * u;

   len = size(y0,1);

   wide=length(0:h:t);

   save=zeros(wide,len);

   save(count,len) = y0;

   for i=0:h:t

       k1 = h * My_function(A,B,x0,u) ;

       k2 = h * My_function(A,B,x0+k1,u);

       x1 = x0 + (1/2)*(k1 + k2);

       y0 = C * x1 + D * u;

       count = count + 1;

       save(count,len) = y0;

       x0 = x1;     

   end

end

 

微分方程 M function

function [ yy ] = My_function(A,B,x0,u)

   yy = A*x0 +  B*u;

end

实验结果

数值积分法原理及matlab程序实现_第1张图片

图中振荡最大的是欧拉法,梯形法和四阶龙格库塔法精度差不多。四阶龙格库塔法精度最高。


你可能感兴趣的:(算法学习)