约束最小生成树问题研究

本文对约束最小生成树问题提出一个算法,它的计算复杂性是O(n3)．然后把约束最小生成树作为约束Steiner最小树的一个近似解,则近似解的性能比为3?/2．     

关于M(λ,x)=0的岐点一些定理

本文讨论了M（λ,x）=0歧点的一些定理,其结果有:设M（λ,x）=λLx-x+N（λx）,当L及N（λ,x）为全连续及解析并且L为线性算子,N（λ,0）=DxN（λ,0）=0时,如果λ0为L的特微值则必有（λ,x）=（λ0,0）为M（λ,x）=0的歧点,此结果还可推广。     

关于单K4-群中的一个丢番图方程及其推广

设N和P分别表示整数的集合和素数的集合,d∈N,d>0且不是平方数,p,qi∈P ,p>0 03,qi>3,nn,ni,i,r∈N, nn≥1,nin≥1, r∈N,ni≥n≥1,1≤i≤r利用Bilu、Hanrot和Voutier关于Lucas数本原素因子存在性的结果研究了丢番图方程(pm)-d(2n0 q1mq2n2...qrnr)2=1的解(p,q1,q2,...,qr,m,n0,n1,n2...,nr),从而部分地解决了单K4-群中一个丢番图方程的求解问题.     

富里埃司帝吉斯级数的求和与逼近

设P_n≥0,单调下降,P_n=sum from k=0 to n(Pk),n=0.1,…,P_0=P_0=1,P_n→∞(n→∞).若N_n=1/P_n sum from k=0 to n(p_n-kS_k→S(N→∞)),则说{S_n}(N,p_n)可和于S.设f(X)∈L_2n,S_k(f,x)为     

行为NA的随机变量阵列加权和的完全收敛性

{Xni,1≤i≤n,n∈N}是行为NA的随机变量阵列, 且一致有界于随机变量X,p＞0,E|X|2p＜∞,EXni=0(1≤i≤n,n∈N),{ani,1≤i≤n,n∈N}是实数阵列,max1≤i≤n|ani|=O((1)/(n1/p)),∑ni=1a2ni=o((1)/(logn)),得到了∑ni=1aniXniC0,推广了Stout及Taylor等相应的结果.     

Γ-环M上矩阵Γ_(n:m)-环M_(m:n)的Von Neumann正则性

本文讨论Г-环M上的矩阵Г_(n:m)-环M_(m:N)的Von Neumann正则性。主要证明如下定理:1.如果M是Von Neumann正则Г-环,那么M_(m:n)是Von Neumann正则Г_(n:m)-环且M_(m:n)的理想具有形式I_(m:n),其中I是M的理想。2.M_(m,n)的理想Q为Von Neumann正则的充要条件是M中存在Von Neumann正则理想P使Q=P_(m:n)。3.如果Г-环M的最大Von Neumann正则理想记为VN(M),那么VN(M_(m:N))=(VN(M))_(m:n)。     

关于二次样条的一点注记

<正> 本文使用下述符号: In={1,2,…,n) In\{1}={2,3,…,n},n∈N,N为自然数集合。1、令△:a=x1相似文献   

计算等式约束下多项式在闭长方体上的精确最小值

对于给定的一个实多项式函数f,多项式环R[x1,…,xn]中一个非空的有限子集H以及Rn中一个闭长方体∏n i=1[ai,bi],给出了一个有效算法,用来计算多项式函数f在集合∏n i=1[ai,bi]∩ZeroR(H)上的精确最小值,这里ZeroR为的实零点集。此外,该算法可产生一个最小值点,该点被写成所谓的区间-有理单元表示。相应的有关算法通过Maple软件被编制成一个通用程序,可处理相关实例。     

关于三角多项式逼近法

前言设f(x)是连续的周期函数,有周期2π;n和N是自然数,N≥2n+1,置x_k=x_k~((N))=2kπ/N,k=0,±1,±2,…,我们知道(参见[1]),在所有阶数不超过n的三角多项式t_n(x)中,使得和数     

与Calderon—Zygmund型算子相关的Toeplitz型算子

设L为与Calder6n—Zygmund型相关的Toeplitz算子,通过建立Toeplitz算子的sharp极大函数的点态估计并应用该估计证明了当b∈BMO（Rn）时,Tb分别在加权Lp（w）空间,Morrey空间Lp,λ（P）和加权Morrey空间L（w）上有界．     

约束最小支撑树 ( C-MST)问题: 复杂性和上下界估计

本文首先建立了约束最小支撑树问题的模型 ,利用背包问题的复杂性 ,证明了该问题是 N P-完 全的 . 然后利用一个广义线性规划的对偶算法 ,对目标函数的上下界作出了估计 ,最后分析了解的平面 性质 .     

混合指数分布顺序统计量的性质

设{Xs,1≤s≤n}独立同分布,X1：n,X2：n,…,Xn：n为其顺序统计量.当Xs服从参数分别为p（0〈p〈1）,λ1,λ2（0〈λ1≤λ2）的混合指数分布时,得到了Xs：n的q（q为正整数）阶原点矩E（Xsq：n）（1≤s≤n）的精确表达式.证明了其顺序统计量的样本间隔不独立,且不同分布.此外还研究了其极端顺序统计量X1：n和Xn：n的渐近分布.     

强收敛于Banach空间中非扩张映象的切萨罗平均

设f是一个压缩常数为h的压缩映象,T是一个非扩张映象使得F(T)≠Φ。{xn}是由下式xn+1=αnf(xn)+(1-αn)1/n+1 sum Tjxn from j=0 to n,n∈N,定义的迭代序列,其中{αn}(0,1)且满足lim αn=0 n→∞和sum αn=∞ from n=1 to ∞。证明{xn}强收敛于F(T)中某个变分不等式的唯一     

关于L 1-逼近的若干注记

具有O-正则变化拟单调系数的Fourier 级数的复值函数f 的L1-逼近的特征之一是:‖ f -S n(f)‖=O(ψn) En(f)=O(ψn)和 f(n)log n =O(ψ n ), 这里S n(f)是部分和算子,{ψn}是一个单调递减趋于零的数列, 满足ψn =O(ψ2n).现问在什么情况下条件En(f)=O(ψn)可以省去? 本文讨论这个问题,并给出一些肯定的回答.     

一类自守L函数的零点密度估计

考虑了带特征的Mass形式的自守L函数的零点密度估计问题.证明了L(s,fχ)的零点密度估计具有下面的形式:∑χN(σ,T,χ)(qT)A(σ)(1－σ)+ε.     

纪录时刻及其计数过程矩完全收敛的精确渐近性

设{Xn,n≥1}是i.i.d.连续型随机变量,μ(n)为记录时刻对应的计数过程,记N为服从标准正态分布的随机变量,证明了μ(n)矩完全收敛的精确渐近性,即当1p2,δ-1时,有limε10ε2p(δ+1)/(2-p)∑n≥3(logn)δ/n(logn)-1/2E{|μ(n)-logn|-ε(logn)1/p}+=1/δ+1·2-p/2pδ+p+2E|N|(2pδ+p+2)/(2-p).     

广义度量方程的改进及其应用（Ⅱ）

作为著名的Cayley-Menger代数的推广,度量方程在距离几何中扮演主要的角色,涉及欧氏空间中点、超平面、定向超球和假想元素φ等基本元素之间重要的度量关系．推广了n维欧氏空间中的广义度量方程,即证明了在由基本元素点、超平面、定向超球和假想元素φ组成的集合{ei}和{e′j}中,并且至多有一个假想元素φ,当N〉n＋2时,仍有广义度量方程：det[g（ei,e′j）]=0（i,j=0,1,…,N）．     

复方解热镇痛药的毛细管胶束电动色谱快速分析

研究了用毛细管胶束电动色谱快速测定解热镇痛药复方阿司匹林（APC）中阿司匹林（AS）,非那西丁（PH）,咖啡因（CA）及复方扑热息痛（PAC）中扑息痛（PA）,AS,CA含量的方法,使用长37cm（有效长度30cm)内径75um的石英毛细管,＋20kV分离电压,在PH8．65的9mmol.L^-1Na2B4O7-13mmol.L^-1KH2PO4(内含60mmol.L^-1)SDSt 2%乙醇）缓冲溶液中,同一制剂中的三组分可在4．5min内完全分离,用紫外检测器在214nm处检测,外标法定量,测定4组分的相对标准偏差在0．84％－1．84％之间,回收率在99－104％之间,所建立的方法应用于复方阿司匹林片和复方扑热息痛片的成分分析,结果令人满意。     

一类极大值问题的上确界

设Ω为R~N（N≥3）中的有界光滑区域,p=（N+2）/（N-2）。我们证明了:存在常数λ≥0使得λ>λ时,下列极大值问题的上确界能够达到;当λ<λ时该极大值不能达到,特别地有:当N≥4时,λ=0,当N=3时,λ>0。