单机排序问题1|r_j|L_(max)的分枝定界算法

给出了单机排序问题 1 |rj|Lmax的分枝定界算法     

单机排序问题1｜rj｜Lmax的分枝定界算法

给出了单机排序问题1|rj|Lmax的分枝定界算法。     

二部图上的K1,m划分问题

 考虑了二部图上的|V|-K_1,m划分问题.首先利用网络最大流与网络最小费用流算法给出了赋权二部图上该问题的1个多项式算法,然后证明了:不考虑二部图上的权重或w是一固定常数时,该算法的复杂度为O((|V|+|U|)³.最后证明了:赋权二部图上最小最大|V|-K_1,m划分问题是NP-难的.     

一类资源约束排序问题1|p_j=b_j-a_ju_j,∑w_jC_j≤A|∑u_j

讨论一类资源约束排序问题 1 |pj=bj-ajuj, wjCj≤A| uj,给出一个求解算法 ,给定一个排列 ,该算法能求出相应这个排列的最优排序 ,或断定该排列无相应的可行排序     

CmP1Cn的优美性

设Cp表一个长为p的圈，CmP1Cn表示由一条1个点的路P1联结两个圈Cm和Cn得到的图，其中P1的内部顶点不在V（Cm）∪V（Cn）中，且当1＝1时，|V（Cm）∩V（Cn）|＝1；当1＞1时，|V（Cm）∩V（Cn）|＝0。本的目的是证明：CmP1Cn（l＝1，2，3）当4|m,4|n时，是k－优美图。     

β+1＜p＜α+2＜p+p(β+1)/n时解的全局存在性

证明了当max(β+1,p)＜α+2＜p+p(β+1)/n时,且当初值属于某一类稳定集时,问题d/(at)(|u|β-1u)-Div(|▽u|p-2▽u)=▽·B(u)+|u|au;x∈Ω,t∈(0,T]u(x,t)=0; x∈(a)Ω,t∈(0,T]u(x,0)=u0(x); x∈Ω的全局解存在.     

一类资源约束排序问题1|pj=bj-ajuj,wjCj≤A|u j

讨论一类资源约束排序问题1|pj=bj-ajuj,w jCj≤A|uj,给出一个求解算法,给定一个排列,该算法能求出相应这个排列的最优排序,或断定该排列无相应的可行排序.     

|x|~α(1≤α<2)在等距结点的有理插值

考虑Newman-α型有理算子逼近|x|~α(1≤α2)的收敛速度,结点组取等距结点,得到确切的逼近阶为O(1/n~αlogn),这个结果优于|x|~α的Lagrange插值逼近.     

常曲率1共形度量在锥奇点附近的显示表达

利用展开映射,证明了在常曲率1共形度量的一个角度为2πα0的锥奇点附近,存在适当的复坐标系z,在其下该度量可表为(4α~2|z|~(2α-2))/((1+|z|~(2α))~2)|dz|~2.     

三维空间中耦合非线性Schrdinger方程组的整体解

证明了三维空间中一类耦合非线性Schr d inger方程组的Cauchy问题iut+△u=a|u|α-1u|v|β+1,ivt+△v=b|u|α+1|v|β-1v,u(0,x)=u0(x),v(0,x)=v0(x),t>0,x∈Rn,整体解的存在唯一性,并得到了解关于初值的连续依赖性及解具有的较强的衰减估计.     

三维空间中耦合非线性Schr(o)dinger方程组的整体解

证明了三维空间中一类耦合非线性Schr(o)dinger方程组的Cauchy问题iut+△u=α|u|α-1u|v|β+1, ivt+△v=b |u|α+1|v|β-1v,u(0,x)=u0(x),v(0,x)=v0(x),t＞0,x∈Rn,整体解的存在唯一性,并得到了解关于初值的连续依赖性及解具有的较强的衰减估计.     

2^a3^bp^cq^d（P≡1（modq））阶单群

运用单各分类定理,给出院 阶为2^a3^bp^cq^d(P≡1（modq))的所有K4^-单群,从而,给出了p≡1(modq)(p是|G|的最大素因子,q是|G|的次大素因子）的所有K46-单群。     

一类广义Schrodinger方程组解的爆破

研究了一类广义Schrodinger方程组的初值问题：{iφ1 r△φ=a(p 1)|φ|^p-1|ψ|^q 1φ,iψt s△ψ=b(q 1)|ψ|^q-1|φ|^p 1ψ,φ(0,x)=φ0(x),ψ(0,x)=ψ0(x)，得出了该衩值问题的有限时间的爆破。     

具有二分划(A1,A2)的2－连通偶图为(A1,A2)Hamilton连通的一个充分条件

给出具有二分划 (A1,A2 )的n阶 2连通偶图G(A1,A2 )为 (A1,A2 )Hamilton连通的定义 ,其中 |A1|=|A2 |·采用反证法 ,将图G分为若干情形 ,利用图G是 2连通的偶图 ,及 |A1|=|A2 |,证明了 ,若n≤ 2δ +2δ - 2时 ,则G是 (A1,A2 )Hamilton连通图 ,其中δ =min{d(x) |x∈V(G) } ,δ =min{max(d(x) ,d(y) ) |d(x ,y) =2 ,x ,y∈V(G) }·     

1|fuzzy|min∑ni=1Ci模型的禁忌搜索算法

根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出NP-困难的1|fuzzy|min∑ni=1Ci排序模型的禁忌搜索(TS)算法.构造的邻域函数为互换操作.针对1|fuzzy|min∑ni=1Ci模型的特点,设计带有惩罚项的分段线性适应度函数,以规避解的不可行性.并且,取不同的禁忌长度,观察禁忌搜索状态随迭代步数的移动轨迹,以寻求较好的计算参数组合.实例计算表明,该算法的实际应用可行,具有良好的收敛性和较高的搜索效率,且目标函数轨迹呈三阶段变化模式.迭代步数充分大后,目标函数周期性振荡,陷入循环搜索.这种性质能够帮助选择禁忌(tabu)参数值,确定迭代终止条件.     

近于凸函数相邻系数的一点注记

成立的最佳值A,B是很有趣的,此问题与著名的Littlewood问题紧密相连,有很多数学家进行过研究,目前最好结果为胡克教授所得-2.793<|a_(n+1)|-|a_n|<3.26对于f(z)∈Sc,Hamilton已得||a_(n+1)-|a_n||<3,并且对f∈Sc,在解决Robertson猜测的同时,他也提出了似乎有||a_(n+1)|-|a_n||≤1成立,Koepf得到||a_3|-|a_2||≤1成立.本文对f(z)∈Sc∩S(a)时,得到||a_(n+1)|-|a_n|≤1 设函数f(z)在单位圆△:|z|<1内解析单叶,且有展开式     

一类非线性Schr(o)dinger方程组的整体解和爆破解

考虑了一类非线性Schr(o)dinger方程组的柯西问题{iβφt+mΔφ=c(p+1)|φ|p-1|ψ|q+1φ, t>0, x∈R2iψt+sΔψ=b(q+1)|ψ|q-1|φ|p+1ψ, t>0, x∈R2,根据基态的驻波的存在和局部理论,用势井方法和凹函数方法给出了它的爆破解和整体解存在的最佳条件.     

关于LP(0＜p＜1)尺度下多项式导数的不等式的改进

以Hn 表示n次代数多项式的全体 ,得到如下的定理 :设 0

相似文献   

2a3bpcqd(p≡1(mod q))阶单群

运用单群分类定理,给出了阶为2a3bpcqd(p≡1(modq))的所有K4-单群,从而,给出了p≡1(modq)(p是|G|的最大素因子,q是|G|的次大素因子)的所有K4-单群.     

谈谈A~(-1)=(1/|A|)A~*的证明方法

在高等代数中有一个非常重要的定理 :方阵 A可逆的充要条件是 | A|≠ 0 ,且可逆矩阵 A的逆矩阵为 A-1=1| A| A*。在大多数教科书中 ,这个定理所采用的证明方法是 :先定义 A*,再根据 A·A*=| A|· I来证明。在教学过程中 ,常常有学生问 :“怎么能够想到矩阵 A*?我可想不到”。他们在惊叹数学家思维奇妙的同时 ,也对自己学习数学的能力产生怀疑。其实 ,上述定理可用克莱姆法则来证明。下面给出证明方法。方法一 :设 AX=I,其中 I为 n阶单位矩阵A =a11　 a12 　…　 a1na2 1　 a2 2 　…　 a2 n…　…　…　…an1　 an2 　…　 ann,　　 …