文章快速检索  
  高级检索
利用符号计算方法研究生物系统全时滞稳定性
柳君, 牛薇    
北京航空航天大学 中法工程师学院, 北京 100191
摘要: 生物系统全时滞稳定性表明系统对于时滞具有很好的可靠性,因此一直是学者们研究的热点,该研究通常采用传统的数学方法或数值计算方法.针对高维非线性含参数的生物系统,利用Hurwitz判据和多项式完全判别系统提出了带参数的非线性生物系统全时滞稳定性的一个充要代数判据.在此基础上,研究了如何利用Grbner基、三角化分解和实解分类等符号计算方法来处理得到的代数问题,并提出了一个利用符号计算方法系统化、算法化和自动化分析生物系统全时滞稳定性问题的方法.该方法使用的计算均是精确的,这为生物学家以及工程师研究某些生物系统的稳定性提供了理论基础.最后,通过对实际生物模型,比如时滞Lotka-Volterra模型和SIR传染病模型全时滞稳定性问题分析得到的有效结果,证明了符号计算方法分析生物系统全时滞稳定性的可行性及其相较于传统数学方法的优越性.
关键词: 符号计算     全时滞稳定性     代数方法     生物系统     非线性    
Analysis of all time-delay stability for biological systems using symbolic computation methods
LIU Jun, NIU Wei     
Sino-French Engineer School, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
Abstract: All time-delay stability for biological systems shows that the time-delay system possess good reliability, so this issue has always been the highlight of the scholars research. However, researchers usually adopt the traditional mathematical methods or numerical calculation methods. Based on Hurwitz criterion and polynomial complete discriminant system, a sufficient and necessary algebraic criterion of all time-delay stability for nonlinear biological systems with parameters was introduced. By using symbolic computation methods, such as the methods of Grbner basis,triangular decomposition and real solution classification, a systematic and algorithmic approach for automatically analyzing all time-delay stability of biological systems with parameters was proposed. All the computations in our approach are all exact, which may help biologists and engineers to perform algebraic analysis for certain biological models. The successful experiments on the all time-delay stability analysis of several biological models, such as time delayed Lotka-Volterra systems and SIR epidemic models with time delay, showed the feasibility of our algebraic approach and also the superiority of symbolic computation methods compared with traditional mathematic methods.
Key words: symbolic computation     all time-delay stability     algebraic approach     biological systems     nonlinear    

时滞微分系统的稳定性研究在理论和应用上都有其重要的意义,特别地,从控制理论的角度看,生物系统全时滞稳定即表明该系统对于时滞具有很好的鲁棒性和可靠性.

长期以来,人们一直致力于寻找时滞微分系统全时滞稳定的代数判据,已取得了不少进展.秦元勋在文献[1]中第1次将单滞后多维系统的全时滞稳定判据由超越形式的检验转化为代数形式的检验,并对n=1,2(n为非线性时滞微分系统的维数)的情形具体给出了判定法则,虽然此方法对高维情形处理起来并不容易.在文献[2]中,秦元勋和俞元洪根据Newton递推公式,对单时滞n=2的情况进行了深入的研究.文献[3]讨论了一类线性定常时滞系统全时滞渐进稳定的充分代数判据.文献[4, 5]研究了单时滞线性系统渐进稳定的代数判据;在文献[5]的基础上,文献[6]讨论了多时滞线性系统渐进稳定性的代数判据.文献[1, 2, 3, 4, 5, 6]中的方法均针对线性系统,并均使用传统的数学推导方法.模拟生物问题的动力系统通常是非线性的,较为复杂,利用传统的数学方法很难分析其稳定性,需要借助更先进的计算方法和工具.随着计算机科学与技术的发展,以精确计算为特点的符号计算逐渐成熟和完善,效率也逐步提高,成为数值计算的一种强有力的替代.

针对含参数的非线性生物系统,本文给出时滞微分系统全时滞稳定性的代数判据,研究如何利用符号计算方法分析多维生物系统正平衡点的渐进稳定性.文献[7, 8]提出了利用代数方法分析生物系统稳定性和分岔等问题的算法化方法,并且给出了软件实现及实验结果.不同于传统的数学推导,符号计算使得求解生物系统的稳定性和分岔更加程序化和自动化.本文在作者工作的基础上,进一步研究如何利用符号计算方法,如文献[9]中的三角分解、文献[10, 11]中的Grbner基和文献[12]中的实解分类等方法,程序化地分析生物系统全时滞稳定性.

1 时滞微分系统正平衡点的稳定性

考虑如下n维非线性多时滞微分系统:

式中:P1,P2,…,Pn,Q1≠0,Q2≠0,…,Qn≠0为多项式;u=(u1,u2,…,um)为参数;x=(x1(t),x2(t),…,xn(t))∈Rn为变元;τ=(τ,2τ,…,kτ)为系统的时滞,τ∈R+=[0,∞)为时滞;n、m、k为正整数.

为了计算式(1)的正平衡点,令τ=0,可得

得出的解即为平衡点x*.在求出系统(1)的正平衡点之后,需要讨论其平衡点x*处的稳定性.由于该系统是非线性形式,首先需进行线性化.据文献[13],线性化之后的系统零解的渐进稳定性与非线性系统正平衡点的渐进稳定性一致.

令y=x-x*,代入式(1)中,x*是系统的正平衡点,满足式(2),可得线性化之后的系统:

式中:A,Ak∈Rn×n为矩阵.

式(3)的特征方程为

式中:I为n×n阶单位矩阵;λ为特征值.若特征方程的根对τ∈R+均具有负实部,那么其零解渐进稳定,称式(3)系统全时滞稳定.因此,式(1)系统正平衡点的渐进稳定性等价于式(3)系统零解的全时滞稳性.

2 时滞系统全时滞稳定的代数判据

时滞微分式(3)系统的全时滞稳定性,即多项式Δ(λ,τ)对∀τ∈R+均Hurwitz稳定.据文献[14],有

引理1 式(3)系统全时滞稳定的充分必要条件为

1) det[λI-A-$\sum\limits_{k=1}^{n}{{{A}_{k}}}$]=0的根具有负实部.

2) 对∀τ>0及任意实数y,都有

成立.其中,x*为式(2)求出的平衡点;i为虚数单位.

对于条件1): 令多项式M

在此基础上,定义M的Hurwitz矩阵:
其中:当i>n时,ai=0.H的顺序主子式Δ1,Δ2,…,ΔnM的Hurwitz行列式.根据文献[15]Routh-Hurwitz判据,多项式M是稳定的,当且仅当下列条件成立:

对于条件2):对∀τ>0及任意y,有

成立.据文献[14],令-yτ=θ,则其他等价于: 对∀θ∈[0,2π]>0及任意实数y∈R-{0},有
成立.作分式线性变换

条件2)等价于: 对∀z∈R及任意实数y∈R-{0},都有

成立.在此,记
由h(u,z,y)=0分离实部和虚部可得
式中:fg为关于z、y的实系数含参数二元多项式,z∈R,y∈R-{0};Re和Im为实部和虚部.条件2)等价于式(4)无实根.由此,可得非线性多时滞微分系统全时滞稳定的充要条件.

引理2 式(1)系统正平衡点全时滞稳定的充分必要条件是式(5)系统有正实根且式(6)系统无实根:

3 代数方法分析

第2节描述了如何将时滞系统的全时滞稳定性问题化为代数问题,这里将研究如何将代数方法应用到求解这些代数问题上.

步骤1 构造半代数系统.

假设实际问题由式(1)系统来模拟,通过计算可得到含多项式方程及不等式的式(5)系统和式(6)系统.变元x及参数u可能需满足一些实际问题中的附加约束:

式中:s,t≥n.把约束条件式(7)加到式(5)系统和式(6)系统中,可得两个含等式及不等式的系统,称之为半代数系统.一般地,设半代数系统Ψ形如:

步骤2 计算三角列.

通过三角列或Grbner基方法,可以把多项式集E={E1,E2,…,Es}三角化,得到三角列Tk.若参数u出现,转至步骤4.

步骤3 参数不出现.

如果参数u不出现,可以用长度可无限小的有理区间来隔离每个Tk的实零点.令F={N1,N2,…,Nt,H1,H2,…,Hn}为不等式多项式集.然后F中的多项式在每个实零点上的符号可以通过计算它们在有理区间的端点的值来确定.由此得到用有理区间隔离的半代数系统Ψ的实解.

步骤4 实解分类.

假设参数u出现,令F对于每个三角列Tk,可利用F来计算一个关于u的代数簇V,使得其将实参数空间Rm分为有限多个胞腔,满足在每个胞腔上,Tk的实零点个数以及F在这些零点处的符号不变.从每个胞腔中取一个有理样本点,代入Tk消去参数,由步骤3可计算Tk的实零点以及F在该样本点的符号.

步骤5 参数条件最后,根据多项式在Ψ具有指定个数的实解的胞腔中样本点处的符号,建立参数u所需要满足的条件.

在文献[16]实解分类软件DISCOVERER的基础上,算法步骤(见图 1)已在MAPLE中实现.

图 1 代数方法分析算法步骤 Fig. 1 Algorithmic steps using algebraic approaches
4 应用实例 4.1 实例验证

文献[13]中介绍了一种重要的生物模型:Lotka-Volterra捕食-食饵系统.为了验证本文中代数方法的可行性,使用这个简单的捕食-食饵系统演示利用符号计算方法分析全时滞稳定性的流程.在此,考虑以下单时滞的捕食-食饵系统:

式中:x(t)>0、y(t)>0为食饵、捕食者的种群密度;r1>0、r2>0为食饵及捕食者的内禀增长率;aii(i=1,2)>0为两种群密度作用的种群内作用系数;aij(i≠j)>0为两种群相互作用的种群间作用系数;τ≥0为捕食者的追捕时间.接下来计算该系统在平衡点处稳定的充要条件.

第1步 分析正平衡点及线性化.

τ=0,那么平衡点问题可化为

记由此求得的正平衡点x*=(x*,y*).

考虑2×2阶Jacobian矩阵

式(8)系统可写为矩阵形式:
这里G是非线性项,线性部分为
式中:

第2步 分析条件1).

第2节引理1中的条件1)是det[λI-A-A1]=0均具有负实根,在此,

式中:

由多项式系数a0a1a2组成的Hurwitz判据

故而,可得半代数系统

利用MAPLE中实现的第3节中的算法求解该半代数系统可得

第3步 分析条件2). det[iyI-A-A1ei]x=x*≠0成立.

无实根.

分离h(y,z)的实部和虚部可得半代数系统

无实根.

求解该半代数系统可得

满足时,系统无实根.

综上可得,当参数满足

时式(8)系统在平衡点处全时滞稳定.

4.2 无选择性的捕食-食饵系统

文献[17]中的无选择收获的Lotka-Volterra捕食-食饵系统也是一种重要的数学生物模型.考虑以下二维系统:

式中:r(1-x/k)(r,k>0)为无捕食者时食饵的增长率;βx/(1+ax)(β,a>0)为捕食者的响应函数;d>0为捕食者的死亡率;α>0为转换系数;qx和Ey(q,E>0)分别为食饵和捕食者的收获率.与第4.1节的方法类似可以解决式(9)系统的全时滞稳定的问题.

第1步 利用线性化方法和Hurwitz判据可得半代数系统,即条件1):

求解该半代数系统可得

第2步 分析条件2).

无实根.

分离h(y,z)的实部和虚部可得半代数系统

无实根.

f(y,z)g(y,z)都是含有参数和变量的多项式.表 1中是f(y,z)g(y,z)的项数和最高次数,该问题使用传统的数学计算方法很难得出结果,而利用符号计算方法在几秒之内,可得

满足时,系统无实根.

表 1 f(y,z)g(y,z)的项数和最高次数 Table 1 Number of terms and higher degree of f(y,z) and g(y,z)
多项式项数最高次数
f(y,z)629
g(y,z)448

所以,当参数满足

时,式(9)系统在平衡点处全时滞稳定.

4.3 SIR传染病模型

SIR传染病模型是一个重要的生物模型,Cooke在文献[18]中提出了时滞SIR传染病模型,并指出t时刻的传染能力为βS(t)I(t-τ′),其中,β>0为每天每个感染者接触的人数,τ′≥0为病毒在被感染者体内的作用时间.文献[19]中时滞SIR传染病系统为

式中:μ>0为死亡率;r>0为日恢复速率.

第1步 构造及分析条件1).

计算可得

第2步 分析条件2).

分离h(y,z)的实部和虚部可得半代数系统<

其中:f(y,z)有30项,最高次数是7;g(y,z)有29项,最高次数是7.通过计算可得参数取任意值时该系统均无实根.

因此,当参数满足R1=β-μ-r>0 时,式(10)系统在平衡点处全时滞稳定.

5 结 论

本文在Gröbner基、三角化分解和实解分类等符号计算原理基础上提出了一种新的验证生物系统全时滞稳定性的算法.

1) 经实验验证表明该算法可实现较为优异的计算性能,例如计算含有62项的多项式所用时间仅仅为几秒,这是传统的数学计算所达不到的.

2) 此外,仍在进行任意多时滞微分系统的全时滞稳定性分析的算法研究及实验.

参考文献
[1] 秦元勋.有时滞的系统的无条件稳定性[J].数学学报,1960,10(1):125-142. Chin Y S.Unconditional stability of systems with time lags[J].Acta Mathematica Sinica,1960,10(1):125-142(in Chinese).
Cited By in Cnki (10) | Click to display the text
[2] 秦元勋,俞元洪.一类时滞微分系统无条件稳定的条件[J].控制理论与应用,1984,1(1):23-35. Chin Y S,Yu Y H.Unconditional stability conditions for a class of differential systems with time delay[J].Journal of Control Theory and Applications,1984,1(1):23-35(in Chinese).
Cited By in Cnki (6) | Click to display the text
[3] 周超顺,邓聚龙.线性定常时滞系统全时滞渐近稳定的充分代数判据[J].自动化学报,1990,16(1):62-65. Zhou C S,Deng J L.A sufficient algebra criteria for stability of linear constant time-delay system[J].Acta Automatica Sinica,1990,16(1):62-65(in Chinese).
Cited By in Cnki (2) | Click to display the text
[4] Cao D Q,He P,Ge Y M.Simple algebraic criteria for stability of neutral delay-differential systems[J].Journal of the Franklin Institute,2005,342(3):311-320.
Click to display the text
[5] Hu G D,Hu G D,Cahlon B.Algebraic criteria for stability of linear neutral systems with a single delay[J].Journal of Computational and Applied Mathematics,2001,135(1):125-133.
Click to display the text
[6] He P,Cao D Q.Algebraic stability criteria of linear neutral systems with multiple time delays[J].Applied Mathematics and Computation,2004,155(3):643-653.
Click to display the text
[7] Niu W,Wang D.Algebraic analysis of bifurcation and limit cycles for biological systems[M].Berlin,Heidelberg:Springer,2008:156-171.
Click to display the text
[8] Niu W,Wang D.Algebraic approaches to stability analysis of biological systems[J].Mathematics in Computer Science,2008,1(3):507-539.
Click to display the text
[9] Wang D.Elimination methods[M].Berlin,Heidelberg:Springer,2001:193-224.
>Click to display the text
[10] Buchberger B.Gröbner bases:An algorithmic method in polynomial ideal theory[J].Multidimensional Systems Theory,1985:184-232.
Click to display the text
[11] Faugère J C.A new efficient algorithm for computing Gröbner bases (F4)[J].Journal of Pure and Applied Algebra,1999,139(1):61-88.
Click to display the text
[12] Yang L,Xia B.Real solution classification for parametric semi-algebraic systems[C]//Algorithmic Algebra and Logic[S.l.:s.n.],2005:281-289.
Click to display the text
[13] 宋永利,韩茂安,魏俊杰.多时滞捕食-食饵系统正平衡点的稳定性及全局Hopf分支[J].数学年刊:A辑,2005,25(6):783-790. Song Y L,Han M A,Wei J J.Stability and global Hopf bifurcation for a predator-prey model with two delays[J].Chinese Annals of Mathematics:Series A,2005,25(6):783-790(in Chinese).
Click to display the text
[14] Bhattacharyya S P,Chapellat H,Keel L H.Robust control-the parametric approach[M].New York:Prentice Hall PTR,1995:446-472.
Click to display the text
[15] Lancaster P,Tismenetsky M.The theory of matrices:With applications[M].Pittsburgh:Academic Press,1985:89-103.
Click to display the text
[16] Xia B.DISCOVERER:A tool for solving semi-algebraic systems[J].ACM Communications in Computer Algebra,2007,41(3):102-103.
Click to display the text
[17] Kar T K,Pahari U K.Non-selective harvesting in prey-predator models with delay[J].Communications in Nonlinear Science and Numerical Simulation,2006,11(4):499-509.
Click to display the text
[18] Cooke K L.Stability analysis for a vector disease model[J].Journal of Mathmatics,1979,9(1):31-42.
Click to display the text
[19] Meng X,Chen L,Wu B.A delay SIR epidemic model with pulse vaccination and incubation times[J].Nonlinear Analysis:Real World Applications,2010,11(1):88-98.
Click to display the text
http://dx.doi.org/10.13700/j.bh.1001-5965.2014.0794
北京航空航天大学主办。
0

文章信息

柳君, 牛薇
LIU Jun, NIU Wei
利用符号计算方法研究生物系统全时滞稳定性
Analysis of all time-delay stability for biological systems using symbolic computation methods
北京航空航天大学学报, 2015, 41(12): 2363-2369
Journal of Beijing University of Aeronautics and Astronsutics, 2015, 41(12): 2363-2369.
http://dx.doi.org/10.13700/j.bh.1001-5965.2014.0794

文章历史

收稿日期: 2014-12-17
录用日期:2015-03-20
网络出版日期:2015-05-21 14:46

相关文章

工作空间