R.W.Floyd算法的改进算法

〔Ⅰ〕、〔Ⅱ〕中均介绍了R.W.Floyd 算法,本文的目的是改进这一算法。图论中的最短路问题是一个重要问题。有关这一问题的若干个算法中,R.W.Floyd 给出的算法是一个较好的算法。他的方法是从D~(0)=(l_(ij))出发,依次构造出N 个矩阵D~(1)、D~(2)、…、D~(N)。第k 个矩阵D~(k)=(d_(ij)~(k)的元素d_(ij)~(k)表示从x_i 到x_j,而中间顶点仅属     

一类四阶与六阶微分算子积的自伴性

讨论了一类四阶正则对称微分算式D~((4))+1与一类六阶正则对称微分算式D~((6))+1生成的两个微分算子L_i(i=1,2)的乘积L_2L_1的自伴性问题。在常型情况下,通过构造矩阵G,进一步得到矩阵S=Q~(-1)G,其中Q为微分算子的Lagrange双线性型矩阵。利用矩阵运算和微分算子的基本理论,得到了积算子L_2L_1为自伴算子时的边条件应满足的一个充要条件为CS(a) A*=DS(b) B*,这与两个同阶的对称微分算式生成的微分算子L_i(i=1,2)的乘积L_2L_1为自伴算子的充要条件是AQ~(-1)C*=BQ~(-1)D*这个结论极为相似,这一结果为进一步给出一般的两类不同偶数阶微分算子乘积自伴性的充要条件提供了新的思路。     

关于欧拉方程φ(ab)=2~k(φ((a)+φ(b))的正整数解

设φ(m)为欧拉函数,探讨了方程φ(ab)=2k(φ(a)+φ(b))的正整数解问题.当k=2时,利用初等方法给出了该方程的所有正整数解.进而,对任意正整数k,给出了方程的5个正整数解:(a,b)=(3×2k-1,3×2k),(2k+1,5×2k-1),(2k+1,3×2k),(5×2k-1,3×2k),(2k+1,2k+1).对任意正整数k≥2,给出了方程的2个正整数解:(a,b)=(7×2k-2,13×2k-2),(9×2k-2,13×2k-2).     

非线性复微分方程与F(p,q,s)空间

讨论了非线性复微分方程(f~((k))~(n_k)+A_(k-1)(z)(f~(k-1)~(n_(k-1))+…+A_1(z)(f')~(n_1)+A_0 (z)f=0解析解的性质,得到了方程解析解属于函数空间F(p,q,s)的系数条件.     

关于欧拉方程φ(ab)=2~k(φ((a)+φ(b))的正整数解简

设φ(m)为欧拉函数,探讨了方程φ(ab)=2k(φ(a)+φ(b))的正整数解问题.当k=2时,利用初等方法给出了该方程的所有正整数解.进而,对任意正整数k,给出了方程的5个正整数解:(a,b)=(3×2k-1,3×2k),(2k+1,5×2k-1),(2k+1,3×2k),(5×2k-1,3×2k),(2k+1,2k+1).对任意正整数k≥2,给出了方程的2个正整数解:(a,b)=(7×2k-2,13×2k-2),(9×2k-2,13×2k-2).     

单位圆内高阶齐次线性微分方程解与小函数的关系

研究了单位圆内的高阶齐次线性微分方程f~((k))+ A_(k-1)f~((k-1))+A_(k -2)f~((k-2))+ ...+A_1f'+A_0f=0的解,以及它们的一阶、二阶导数与小函数之间的关系,补充和推广了前人已有的结果.     

K—正则预解算子族的谱映象定理

设k∈C（R^＋），A是Banach空间X中的闭稠定线性算子，且A生成一个指数有界的k-正则预解算子族R（t）。证明了A谱和R(t）谱之间的一些关系，并由此获得预解算子族，积分半群，积分余弦函数C0-半群，强连续余弦函数的相应结果。     

一类二阶算子矩阵生成C0半群的条件

给出了一类二阶算子矩阵生成C0半群的一个充分条件,并应用此条件证明了一类具体的二阶算子矩阵可生成C0半群.同时,还利用Hille-Yosida定理说明了结果的正确性.     

方差估计以及两个方差分量同时估计的可容许性

考虑线性模型 EY_(n×i)=X_(n×)β_(n×i) DY=σ~2V,V≥0,σ~2>0未知 (*)以及方差分量模型 EY_(n×i)=X_(n)β_(n×i) DY=σ_1:V_i+σ_2V_2,V_i≥0,V_2≥0,σ_i,σ_2>O未知 (**)其中γ(X_(n×m)=n,对模型(*)令D={d(A)=Y＇AY,A≥0}损失函数为L~(1)(d(A),σ~2)=σ~(-4)(Y＇AY-σ~2)~2,对模型(**)令D~(2)={d(A_i,A_2)=(Y＇A_iY,Y＇A_2Y),A_i≥0,A_2≥0},损失函数为L~(2)(d(A_i,A_2),(σ_i,σ_2))=σ_i(Y＇A_iY-σ_i)~2+σ_2(Y＇A_2Y-σ_2)~2,本文对模型(*)给出了d(A)为σ~2的D~(1)容许估计的充分条件,对模型(**)给出了在V_i+V_2>0的限制下,d(A_i,A_2)为(σ_i~2,σ_2~2)的D~(2)容许估计的充分条件。分别推广了文[3],[5]中的有关结果。     

关于MYCIELSKI方程的推广

Jan Mycielski 曾研究一类不定方程:x~xx~y=Z~z;x~xy~zZ~y=x~yy~z=z~x。本文将来上述方程推广为x_1~(x_2)x_2~(x_3)………x_k~(x_y) x_2~(x_1)=1(?),x>2,z>1,k≥3x_1~(x_1)x_2~(x_3)x_3~(x_4)………x_(k-1)~(x_(k-1))x_(k-1)~(x_k)=x_k~(x_2),x~2>1,k≥3x_1~(x2)x………x_(k-2)~(xk-1)x_(k-1)~(xk)=x_k~(x1),x_2>1,k≥3对于这些方程,我们分别地给出整数解(6-1)、(6-2);(7-1),(7-2)和(8-1),(8-2)。     

关于一类非线性偏微分方程的异宿轨及其行波解

一大类非线性偏微分方程都存在行波解,此时这类偏微分方程能转化为相应的常微自治系统。讨论这类偏微分方程的常微定性结构,同时给出它们的显式行波解。     

一类一阶变系数高次微分方程的通解

通过对一类微分方程通解的讨论,提出了独立通解的概念,得到了一阶变系数高次齐次微分方程的独立通解的个数,给出了其通解表达式,并计算了一阶变系数高次非齐次微分方程右端为特殊结构时的一个特解．     

一类脉冲随机微分系统的几乎必然指数稳定性

研究了一类脉冲随机微分系统几乎必然指数稳定性问题.利用Lyapunov函数法和随机分析理论,得到了系统随几乎必然指数稳定和不稳定的条件.基于该条件,探讨了其在灰色脉冲随机微分系统上的应用.     

关于一类二阶线性微分方程亚纯解及其导数的不动点

该文提出了一类新型的亚纯函数系数的二阶线性微分方程,研究了其亚纯解及其一阶和二阶导数l的不动点及超级问题,得到了有关复域微分方程亚纯解及其一阶和二阶导数的不动点性质.     

一类随机中立型微分方程数值解的收敛性

通常情况下,大多数随机中立型时滞微分方程没有精确解,因此,数值逼近方法成为研究系数特性的主要工具。本文给出一类随机中立型微分方程的数值方法,应用肠公式,根据Gronwall引理和Dooh不等式,证明了随机中立型微分方程的数值解依概率收敛到解析解。     

一类非线性系统概周期解的存在唯一性及不稳定性

研究了一类非线性系统概周期解的存在性。唯一性和不稳定性,给出了该方程的概周期解的存在性、唯一性和不稳定性的充分条件。     

一类三次系统极限环的存在唯一性

研究一类具有二虚不变直线的三次系统,通过对该系统在实平面内的定性分析得出了系统极限环存在性、唯一性的若干充分条件.并将该系统与其相伴系统对比发现,两者无极限环的充分条件相同,但存在唯一极限环的充分条件发生了变化.     

新的三类Abel型微分方程的求积定理

借助变量替换法、交换变量位置法、高次二项式定理等方法，在一定条件下，给出新的三类Abel型微分方程，论证它们的可积性，并提供其通积分的表达式，扩充了微分方程的可积类型．     

关于一类二阶微分方程的解和不动点的关系

对一类二阶微分方程的解以及它们的一阶、二阶导数与不动点之间的关系进行了研究,指出由于受到微分方程的制约,该类方程解的不动点密度与解的增长性有着密切联系。     

一类微分不等式与半线性微分方程

给出了一类二阶线性Gronwall不等式的初等证明 ,并应用到非线性Newton运动方程的初值和边值问题中 ,通过具体的例子说明了它在误差估计方面的作用