一类线性规划问题的强多项式算法

对一类线性规划问题提出了一个强多项式算法．此算法可进行双向搜索．可行解集、目标函数的两个目标值以及相应的最优解，全部可行基与最优基可以一步求得，无需迭代．算法的复杂性为Ｏ（ｎ３＋ｎ２＋ｎ），其中ｎ为线性规划问题变量的个数     

求线性规划初始基可行解的两种新算法

众所周知，用单纯形法求解线性规划问题时，首先要找到一个初始可行基．当线性规划问题无明显可行基时，通常要引入人工变量，采用大Ｍ法或二阶段法来求解．由于人工变量的引入，变量数增加，计算量和计算机的存贮量也随之增大．因此，不少作者〔１，２〕对求线性规划初始基可行解的方法进行研究，以提高求解效率．本文给出了两种求线性规划问题初始基可行解的新算法，从数值例子来看是高效率的．考虑如下的线性规划问题ｍａｘＺ＝ＣＴＸＳ．ｔ．　Ａｘ＝ｂ　ｘ≥０，（１）其中Ｃ，ｘ∈Ｒｎ，ｂ∈Ｒｍ，Ａ∈Ｒｍ×ｎ．假定ｂ≥０，ｒｎａｋ…     

一类线性规划问题的强多基式算法

对一类线性规划问题提出了一个强多项算法，此算法可进行双向搜索，可行解集，目标函数的两个目标值以有相就的最优解，全部可行基与最优基可以一步求得，无需迭代，算法的复杂性为Ｏ（ｎ＾２＋ｎ＾２＋ｎ），其中ｎ为线性规划问题变量的个数。     

∑cos^2n＋1A的全局最大值的迭代算法

给出在△ＡＢＣ中，Ｇ２ｎ＋１＝∑ｃｏｓ＾２ｎ＋１Ａ（ｎ∈Ｎ）的全局最大值的一种迭代算法，运用该算法在ＰＣ机上算得（Ｇ１５）ｍａｘ＝１．１９６４１５５９３…     

车前属两个种的核型报道

报道了车前属两种车前的核型。Ｐｌａｎｔｏｇｏ ｌｅｓｓｉｎｇｉｉ Ｆｉｓｃｈ．ｅｔ Ｍｅｙ为２ｎ＝１２，核型属于“２Ａ”，核型公式为Ｋ（２ｎ）＝１２＝１０ｍ＋２ｓｍ；Ｐ．ｍｉｎｕｔａ Ｐａｌｌ为２ｎ＝１２，核型仍属“２Ａ”型，核型公式Ｋ（２ｎ）＝１２＝８ｍ＋２ｓｍ＋２ｓｔ。染色体相对长度组成２ｎ＝２Ｌ＋４Ｍ２＋４Ｍ１＋２Ｓ１，２ｎ＝６Ｍ２＋６Ｍ１，染色体总长分别为３０．６０，２９．８０，由１２对染     

一个连续勾股数的构造定理

如果（ｎ＋１）￣２＋（ｎ＋２）￣２＋…＋（ｎ＋ｋ）￣２＝（ｎ＋ｋ＋１）￣２＋（ｎ＋ｋ＋２）￣２＋…＋（ｎ＋２ｋ－ｍ）￣２，则称ｎ＋１，ｎ＋２，…，ｎ十ｋ，ｎ＋ｋ＋１，…，ｎ＋２ｋ－ｍ为一组ｍ类连续勾股数．给出了寻找ｍ类连续勾股数的一种方法．并由此得到了下列结果：１．ｍ＝１时，连续勾股数只有已知的唯一形式（ｎ＝１，２，３，…）：（２ｎ￣２＋ｎ）￣２＋（２ｎ￣２＋ｎ＋１）￣２＋…＋（２ｎ￣２＋２ｎ）￣２＝（２ｎ￣２＋２ｎ＋１）￣２＋…＋（２ｎ￣２＋３ｎ）￣２２．下列的ｍ类连续勾股数不存在：ｍ≡３（ｍｏｄ８），ｍ≡４（ｍｏｄ８），ｍ≡５（ｍｏｄ８）．３．当２≤ｍ≤１００时，只有６组ｍ类连续勾股数．还给出了一个连续勾股数的构造定理，由此可导出一系列ｋ＝ｔｍ型的连续勾股数．     

安徽百合属细胞学研究

本文研究了安徽产百合属（ＬｉｌｉｕｍＬ．）２种和２变种的染色体数目和核型，结果如下：野百合（Ｌ．ｂｒｏｗｎｉｉＦ．Ｅ．Ｂｒｏｗｎ）观察了２个居群。歙县居群观察到两种细胞型，细胞型Ⅰ：２ｎ＝２６＝１ｍ＋２Ｓｍ＋１０Ｓｔ＋１０ｔ＋３Ｔ；细胞型Ⅱ：２ｎ＝２４＋２Ｂｓ＝２ｍ＋２Ｓｍ＋８Ｓｔ（２ｓｃ）＋１２ｔ＋２Ｂｓ；石台居群核型公式为２ｎ＝２４＋１Ｂｓ＝３ｍ＋１Ｂｍ＋６Ｓｔ＋１２ｔ＋２Ｔ＋１Ｂｓ。百合（Ｌ．ｂｒｏｗｎｉｉＦ．Ｅ．Ｂｒｏｗｎｖａｒ．ｖｉｒｉｄｕ－ｌｕｍＢａｋｅｒ）核型公式为２ｎ＝２４＋１Ｂｓ＝４ｍ（２ｓｃ）＋１４Ｓｔ（２ｓｃ）＋６ｔ＋１Ｂｓ；药百合（Ｌ．ｓｐｅｃｉｏｓｕｎＴｈｕｎｂ．ｖａｒ，ｇｌｏｒｉｏｓｏｉｄｅｓＢａｋｅｒ）核型公式为２ｎ＝２４＝４ｍ＋９Ｓｔ（２ｓｃ）＋１０ｔ＋１Ｔ；条叶百合（Ｌ．ｃａｌｌｏｓｕｍＳｉｅｂ．ｅｔＺｕｃｅ．）核型公式为２ｎ＝２４＝２ｍ＋２Ｓｍ＋４Ｓｔ（２ｓｃ）＋１６ｔ。以上的核型类别全部属于“３Ｂ”型，其中野百合２ｎ＝２６的染色体数目和核型为首次记录。     

十六阶二次全息数方

十六阶二次全息数方俞润汝数方，一般地是将１～ｎ２个自然数填入ｎ阶正方阵，使ｎ行ｎ列两对角线之和均等于一定：ｎ（ｎ２＋１）／２．如果其平方和、立方和……也相等时，则称为二次数方，三次数方……．现对十六阶二次数方构造如下：当ｎ＝１６，其行列对角线和为ｎ（...     

波前法在工程中的合理使用

用有限法分析工程问题，常归结为求解大型稀疏线性方程组，而波前法是一种非 常有效的方法。为使波宽最小，单元编号应遵循ａ．平面问题 须沿单元数较少的方 向顺序排列；ｂ．空间问题 须沿其中两维单元数乘积最小的方向顺序排列。相应波宽 的计算公式为 平面４结点 Ｗｄ＝２ｎ＋６；平面８结点 Ｗｄ＝４（ｎ＋３） 空间８结点 Ｗｄ＝［（ｍ十２）（ｎ＋１）＋２］·Ｎｆ 空间２０结点 Ｗｄ＝［（２ｎ＋１）（ｍ＋２）十（ｎ＋１）（ｍ十１）十η］·Ｎｆ     

两类特殊线性规划算法的改进

本文拟将对线性规划中的对偶单纯形法和运输问题中的表上作业法中选取出基变量或者入基变量的准则进行改进,给出一种新的换基准则,按该方法进行优化运算,可以使这种两种算法的迭代次数减到最少,从而加快运算速度.尤其适合于大系统线性规划问题的求解.     

默森尼质数的判别法及其构造

得到默森尼 (Mersenne)数为质数的判别法和构造 ,当Mp=2 p- 1为合数时其因数的特征及其因数个数的估计。(1)Mp=2 p- 1为质数的充要条件是 Mp2kp + 1≡ 0　 (mod p)(2 )如果Mp=2 p- 1且Qi|Mp　i=1,2 ,……T那么 12     

拟常曲率空间中极小子流形的内蕴积分不等式

设M是拟常曲率空间Vn+p的n维紧致极小子流形 ,本文得到了这种子流形的若干内蕴积个不等式 ,从而给出了M全测地的若干内蕴充分条件。     

一阶非线性椭圆型复方程的非线性P-H边值问题

本文运用与 Newton迭代相结合的嵌入方法,讨论了一类在2n+1个附加条件下的一般非线性椭圆型复方程的非线性Riemann-Hilbert边值问题.我们在C~(1+α)(D)上得到了解的存在性与唯一性,并给出了近似解的误差估计式。     

Cn中Stieltjes积分族与几个全纯函数空间的关系

在Cn中讨论了Cauchy-Stieltjes积分族Jp和Bloch型空间、Besov空间、Bergman空间的包含关系，得到如下结果：(1)当0≤q＜p+1-n时，βqJp；（2）当p≥0,q＞p+1时，Jpβq；(3)当q＞p≥0时，JpΔq；(4)当p＞0时，ΔpJp；(5)当0＜p＜n+1且0＜q＜(n+1)/p时，JpLqa；(6)当n+1＜p＜∞且max｛0，n+1-（pn)/(n+1)｝＜σ＜1时，L(n+1)/p)aJp+σ.     

3N+1猜想的压缩迭代及ta(n)与 tc(n)的关系

提出了3N 1猜想的压缩迭代，给出了该迭代下的某些结果，这些结果是：关于3N 1猜想的3个等价命题；叙拉古阶序列；n的项公式及证明；关于系数停止次数tc(n)与足够停止次数ta(n)相等的两个定理，3N 1猜想的压缩迭代的提出对该问题进一步研究将发挥重要作用。     

AOR迭代法收敛判别准则

将周荣富等判别超松弛迭代法的收敛性准则推广到ＡＯＲ迭代法，并且去掉Ａ为不可约矩阵或这一条件．获得了比其定理更好的结果．     

Banach空间中m增生映射零点的带误差项的迭代格式

令E为实一致光滑Banach空间,A:D(A)=E→2E为m增生映射,z∈E为任意元,0∈R(A).序列{xn}D(A)定义为xn+1=xn-λn(un+θn(xn-z)+en),其中un∈Axn,n≥1,这里{λn}和{θn}为满足一定条件的正实数列,则xn→x*∈A-10.本质上将Chidume和Zegeye关于m增生映射零点的精确迭代格式推广为带误差项的形式.     

C~n中Stieltjes积分族与几个全纯函数空间的关系

在Cn中讨论了Cauchy-Stieltjes积分族Jp和Bloch型空间、Besov空间、Bergman空间的包含关系,得到如下结果:(1)当0≤qp+1时,Jp βq;(3)当q>p≥0时,Jp Δq;(4)当p>0时,Δp Jp;(5)当0相似文献   

关于Dickson多项式的不动点问题

设,p>3是素数,证明了,当p(?)±1(mod5)或p(?)±1(mod7),且p(?)±1(mod8)或p≡11(mod30),等等,均存在有限域F_p上的d次置换多项式g_d(x,1),使其恰有5个不动点0,±1,±2,并由此提出一个猜想.此结果在运用置换多项式g_d(x,1)构造RSA公开密钥码体制的研究中,有重要意义.     

外平面图的围长和分数色数

讨论了外平面图的围长和分数色数的关系 ,给出了分数色数的一个上界 ;对于固定的整数g ,给出了围长是g的外平面图的分数色数的上确界f0 (g) ,并得出若n为正整数 ,有f0 (2n) =f0 (2n +1) =2 +1 n成立 .