求解具有重因子的多项式的修正Bairstow方法

设f(x)=sum from t=0 to n(a_ix~(n-1))(1)是n次实系数多项式,q~*(x)=(x~2-u~*x-v~*)=(x-a~*)(x-β~*)是f(x)的m≥1重因子:f(x)=[q~*(x)]~mg(x).当m=1且g(a~*)g(β~*)≠0时,从(u~*,v~*)的适当近似出发,用熟知的Bairstow方法求(u~*,v~*)时,具有二阶收敛.当m≥2时,Bairstow方法的收敛速度很慢.用Newton方法求f(x)的m≥1重因子(x-a)~m时,也有类似的结论.由于f~(m-1)(x)具有单根,因此,如能知道m的话,对f~(m-1)(x)使用Newton法,将具有二阶收敛.Carrano,F.M.对Bairstow方法作了类似的推广,并提出了一种估计重数的方法.     

若干图的伴随分解及色等价性

设Pm和Cm分别表示具有m个顶点的路和圈,G是任意的r阶连通图,设m是正奇数,把路Pm的标号为奇数的2-1(m+1)个顶点分别与2-1(m+1)G每个分支的第i个顶点Vi重迭后所得到的图记为ρG(i)m+2-1(m+1)r。运用图的伴随多项式的性质,首先给出了一类图簇ρG(i)(2 m+2)+((m+1)r的伴随多项式。进而令m=2t-1 q-1,λn=(2nq-1)+2n-1 qr,在讨论上述图的伴随多项式的基础上,我们证明了图ρG(i)λt和ρG(i)λt∪(t-1)K1的伴随多项式的因式分解定理,进而证明了这些图类的补图的色等价性。     

P_λ~(SG)形图的伴随多项式的分解及其补图的色等价性

设P_n和C_n是具有n个顶点的路和圈,S_n是n个顶点的的星图,nG表示n个图G的不相交并。S_(rp+1)~G表示把星S_(r+1)的r个1度点分别与rG的每个分支的第i个顶点重迭后得到的图,可简记为S_(δ+1)~G,δ=rp;设m是自然数,图P_((2 m+1)+(m+1)δ)~SG是表示把(m+1)S_(δ+1)~G的每个分支的r度顶点分别与P_(2m+1)的下标为奇数的m+1个顶点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇PP_((2 m+1)+(m+1)δ)~SG∪K1(m为奇数)和P_((2 m+1)+(m+1)δ)~SG∪S_(δ+1)~G(m为偶数)的伴随多项式的因式分解式,令m=2~(k-1) q-1,λ_k=(2~kq-1)+2~(k-1)qδ,讨论了图簇P_λk~(SG)∪(k-1)K_1和P_λk~(SG)的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。     

P■形图的伴随多项式的分解及其补图的色等价性

设P_n和C_n是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S~*_(r(m+1)+1)表示rP_(m+2)的每个分支的一个1度点重迭后得到的图,E■表示把P_m的一个1度点与S~*_(r(m+1)+1)的r度点重迭后得到的图,可简记为E■,δ=(r+1)m+r;设n(≥3)是奇数,λ=n+2~(-1)(n+1)δ,图P■表示把2~(-1)(n+1)E■的每个分支的r+1度顶点分别与P_n的下标为奇数的2~(-1)(n+1)个顶点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇E■∪rK_1、P■∪K_1和P■∪E■的伴随多项式的因式分解式,令n=2~(k-1)q-1,λ_k=(2~kq-1)+2~(k-1)qδ,讨论了图簇P■和P■∪(k-1)K_1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。     

扭环形计数器循环特点的研究

对于N位扭环形计数器,M=2N必然是一种循环长度,而且是最长的循环长度,故环长M满足M≤2N。设x_i表示i位二进制码元,x_i表示x_i包含的i位二进制码元均取反,x=A,B,C,D.N位扭环形计数器的状态可表示为A_1~NA_1~(N-1)…A_1~2A_1~1。假设扭环形计数器现态A_1~NA_1~(N-1)…A_1~2A_1~1,则输入N(?)钟脉冲后,它的次态变为A_1~NA_1~(N-1)…A_1~2A_1~1。由此可知,除了最长循环长度M=2N外,不可能满足N≤M≤2N-1,所以我们只需研究M相似文献   

广义Mycielskian图的连通度(英文)

Mycieski定义了一个图的运算即把一个图G变换为一个称为G的Mycielskian图的新图μ(G).广义Mycielskian图μm(G)(m≥0)是图的Mycielskian图的一个自然推广.本文证明对任意非平凡连通图G有κ(μm(G))=min{δ(G)+1,(m+1)κ(G)+1},而且对于m,i≥1,λ(μm(G))=λ(G)+i当且仅当δ(G)=λ(G)+i 1,其中κ(G),λ(G)和δ(G)分别为图G的连通度,边连通度和最小度.     

对称逐次超松驰(SSOR)方法的误差界

给定N个线性方程的方程组Ax=b,(1,1)其中A为对称非奇异N×N的矩阵。解(1,1)通常采用迭代方法:X~(m+1)=Gx~(m)十g,m=0,1,….本文在H_1和H_2的假设下,给出SSOR迭代方法的误差界,即‖ε~(m)‖~2≤{(ω-1)~8‖δ~(m)‖~2-2(ω-1)~4(δ~(m),δ~(m+1)+‖δ~(m+1)‖~2}/D~2,其中D=ω~2(2-ω)~2(1-μ_1~2),ω为松弛因子,μ_1为相应的Jacobi迭代矩阵B的最大特征值,ε~(m)=x-x~(m),δ~(m)=x~(m)-x~(m-1),x为(1,1)的精确解,x~(m)为第m次SSOR迭代解。     

Y(4,λ)形图簇的伴随多项式的分解及其补图的色等价性

设Pn和Cn是具有n个顶点的路和圈,Sn是n个顶点的的星图,nG表示n个图G的不相交并。EG(r+1)p+r表示把星Sr+1的r个1度点分别与rG的每个分支的第i个顶点重迭,同时把Sr+1的r度点与另一个G的第i个顶点重迭后得到的图,可简记为EGδ,δ=(r+1)(p+r);设m是自然数,图PEG(2 m+1)+(m+1)δ是表示把(m+1)EGδ的每个分支的r+di度顶点分别与P2 m+1的下标为奇数的m+1个顶点重迭后得到的图,记λ=(2 m+1)+(m+1)δ,图Y(4,λ)表示把PEG(2 m+1)+(m+1)δ的两个r+di+1度点与2P3的两个2度点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇Y(4,λ)∪K1(m为奇数)和Y(4,λ)∪EGδ(m为偶数)的伴随多项式的因式分解式,令m=2k-1 q-1,λk=(2kq-1)+2k-1 qδ,讨论了图簇Y(4,λk)∪(k-1)K1和Y(4,λk)的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。 更多还原     

一类一致最优完全多部图

以(n,m)表示具有n个顶点m条边的图的集合.假设图G的边可靠,而顶点可靠的独立概率为p,若对于所有1 p∈(0,1),图G均为(n,m)中的最可靠图,则称G为一致最优图.本文证明了完全k-部图K(b,(b+2)k 1)在其图类中是一致最优的,而当i>3时,完全k-部图K(b,(b+2)k 2,b+i)在其图类中不是一致最优的.     

Xk的不完全多项式逼近

不完全多项式是指形为P_n(x)=sum from i=1 to (1/i)a_iX~λ_i的多项式.其中0≤λ_1<λ_2<…<λ_n<为整数,{a_i}为实数.不完全多项式逼近的研究开始于1914年M(?)ntz,C.的工作.记区间〔O,1〕上连续函数的全体为C_[0,1],[0,1]上平方可积函数的全体为L_[0,1]~2设{μ_i}_i~∞为实数列,若{X~μi}_i~∞=1中元素的线性组合所成立集合在空间C_[0,1](或L_[0,1]~2)中稠密,那么我们称函数系{X~μi}_i~∞=1对于空间C_[0,1](或L_[0,1]~2 是完备的.M(?)untz定     

HPLC法测定肿节风药材中异秦皮啶和迷迭香酸的含量

建立了肿节风中异秦皮啶和迷迭香酸含量的测定方法。以乙腈-0.1%磷酸溶液(20:80,V/V)为流动相,流速为1.0 mL/min,柱温35℃,UV检测波长为342 nm。样品经0.45μm微孔滤膜过滤后,按选定的色谱条件进行分析,异秦皮啶和迷迭香酸分别在0.011~2.214μg/mL、0.022~2.198μg/mL范围内线     

Ramsey重数研究

对于图G_1,G_2,2色广义Ramsey数R(G_1,G_2)表示满足下列条件的最小正整数p:如果用2种颜色中的一种对K_p的每一条边染色,总有K_p的一个子图同构于G_i,它的边都染有第i种颜色,1≤i≤2.对K_(R(G))的所有可能的边2-着色中,含有单色子图G的最少的个数称为图G的重数.利用计算机计算了若干不小于5阶图的Ramsey重数精确值:M(C_6)=10,M(P_6)=300,M(P_7)=720;当计算量很大时,利用模拟退火算法得到了若干Ramsey重数的上界:M(B_4)≤51,M(K_(2,4))≤24,M(K_(3,3))≤150,M(K_(2,5))≤47,M(W_6)≤34,M(B_5)≤48.     

图簇Gj1j2…jt^S^＊（i）（p,tkm）的伴随多项式的因式分解及色性分析

令S1，k表示k＋1个顶点的星，Pm表示m个顶点的路，G是任意的p阶连通图，设V（Pm）={V1，V2，…，Vm-1，Vm}及相应的度序列为（1，2，…，2，1）。S2km＋1^p（i）表示把kPm的每个分支的第i个顶点Vi分别与星S1,k的k个1度点重迭后得到的图，用Gj1j2…ji^S^＊（i）（p，tkm）表示把tSkm＋1^P（i）的每个分支的k度点分别与图G的顶点uj1，uj2，ujt，ujl（t≤p）重迭后得到的图，这里p≥1，k≥2，m≥3，1≤i≤m，t≥1．我们通过讨论图簇Skm＋1^p（i）,U（k-1）K1、S2rm＋1^P（i），S（2r-1）m＋1^P（i）以及Gj1j2…jt^S＊（i）（p，2rmt），Gj1j2……jt^S＊（i）（2r-1）mt）的伴随多项式的因式分解，证明了它们的补图的色等价图的结构定理，推广了张秉儒证明的文[8]中的定理2和定理4。     

Banach空间凸性在商空间上的遗传性

<正> 设X表示Banach空间,M是X的非平凡闭子空间,X/M为商空间。∏:X→X/M为商映射,即(?)x∈X,∏(x)=(?)=x十M。在X/M卜规定范数:(?)=inf{||x+m||:m∈M}。用U_x,     

紧拓扑群的顺从性和内向算子

本文主要讨论了紧拓扑群的左不变平均μ0与左内算子族｛Tγ∈M｝的关系：C（G）上存在不变平均μ0的充要条件是对每个f∈C（G），｛Tγ：γ∈M｝在上存在公共不动点Tμ0f.     

orlicz空间上最佳逼近元的特征

Singer,I.给出了C[a,b]和 L~p[a,b](1≤p< ∞)上线性子空间G的点g_0是点x的最佳逼近元的特征,本文进一步讨论在Orlicz空间上最佳逼近元的特征.文中的术语和记号见[1],[2].设M(·)和N(·)是满足△_2-条件的,互余的N-函数,相应的导数p(·)连续且严格单调增加.这时,M(·)和N(·)的图形不含直线段,所以,根据吴从炘的定理,以Luxemburg范数||·||(m)为范数的Orlicz空间L_(M)~*[a,b]是严格凸的,L_N~*[a,b]也是严格凸的.此外,易见在上述条件下,L_(M)~*的对偶是L_N~*且是自反的,因此,L_(M)~*也是光滑的.     

图簇GS*(i)j1j2…jt(p,tkm)的伴随多项式的因式分解及色性分析

令S1,k表示k+1个顶点的星,Pm表示m个顶点的路,G是任意的p阶连通图.设V(Pm)={V1,V2,…,Vm-1,Vm}及相应的度序列为(1,2,…,2,1).SP(i)km+1表示把kPm的每个分支的第i个顶点Vi分别与星S1,k的k个1度点重迭后得到的图,用GS*(i)j1j2…jt(p,tkm)表示把tSP(i)km+1的每个分支的k度点分别与图G的顶点uj1,uj2,…,ujt(t≤p)重迭后得到的图,这里p≥1,k≥2,m≥3,1≤i≤m,t≥1.我们通过讨论图簇SP(i)km+1∪(k-1)K1、SP(i)2rm+1,SP(i)(2r-1)m+1以及GS*(i)j1j2…jt(p,2rmt),GS*(i)j1j2…jt(p,(2r-1)mt)的伴随多项式的因式分解,证明了它们的补图的色等价图的结构定理.推广了张秉儒证明的文[8]中的定理2和定理4.     

蜂胶超临界CO_2萃取物抑菌作用

探讨了蜂胶超临界CO2萃取物的抑菌作用,并与蜂胶醇提物、水提物的抑菌效果进行比较。实验以8种细菌作为受试菌,通过滤纸片法和试管稀释法分别测定其抗菌活性和最小抑菌浓度(M IC)。结果表明:超临界CO2蜂胶萃取物对8种受试菌种有良好的抑制作用,最低抑菌浓度为78.1~2 500μg/mL;     

拟线性二阶椭园型方程组广义解的可积性

设G为有界Lipschitz区域,u∈W_p~1(G,E~N)满足方程(1)和满足条件|u|≤M 在(?)G上。本文证明在适当假定下,成立 integral from n=G(exp(|u|/K)~(?)dx<+∞),integral from n=G(|u|~rexp(|u|/K)~(?)dx<+∞),其中θ是(0,1)中某个数,而r>1可为任何数。     

一类带奇异项的非局部问题正解的唯一性

研究了如下一类奇异非局部问题■。其中Ω??~N(N≥3)是一个有界开区域且具有光滑边界?Ω,a,b≥0且a+b0,m0,λ≥0,1p≤2~*,0γ1,系数函数■为非零非负函数.结合变分方法和临界点理论,获得了该问题的一个正解的存在唯一性。