New Lower Bounds for the Least Common Multiples of Arithmetic Progressions

Abstract For relatively prime positive integers u0 and r, and for 0 〈 k ≤ n, define uk ：= u0 ＋ kr. Let Ln ：= 1cm（u0,u1,... ,un） and let a,l≥2 be any integers. In this paper, the authors show that, for integers α≥ a, r ≥max（a,l - 1） and n ≥lατ, the following inequality holds Ln≥u0r^（l-1）α＋a-l（r＋1）^n.Particularly, letting l = 3 yields an improvement on the best previous lower bound on Ln obtained by Hong and Kominers in 2010.     

无容量限制设施选址问题的降阶回溯算法

无容量限制设施选址问题(uncapacitated facility location problem, UFLP)是经典组合优化中NP-Hard问题之一,在诸多领域具有广泛的应用价值。本文首先研究UFLP的数学性质,并进行了数学证明。运用这些数学性质不仅可以确定某些设施必定开设或者关闭,还可以确定某些连接边是否在服务集中,从而缩小问题的规模,加快求解速度;在此基础上设计出一个新的基于上下界的回溯算法来求解UFLP。最后,通过一个示例进一步阐述该算法的原理,结果表明该算法具有明显的可行性和有效性。     

高阶椭圆算子Dirichlet本征值的下界

设Ω是R^m(m≥2）中的一个有界区域,其边界足够光滑,考察2p(p≥1）阶椭圆算子（－1）^p ∑│α│＝│β│＝pa^α(Aαβa^β)在Dirichlet边界条件下的本征值问题,给出了其本征值的一个下界,该下界除与维数m有关外仅依赖于区域Ω的体积。     

平方非正的符号矩阵的平方中负元个数

本文给出了一个符号矩阵A当A^2非正时A^2中负元个数N－(A^2)的上,下界,并确定相应的极矩阵。     

向量互补问题和极小元问题

本文不仅引入了非空集的有效下界的概念,而且引入了新的严格C-伪单调映射,在C-伪单调性的假设下,文内证明了向量互补问题（VCP）的可行集及其相关集合的有效下界和下有效点的存在性。     

加权流形上加权p-Laplace特征值问题的第一特征值下界估计

本文研究了加权流形上加权p-Laplacian特征值问题的第一特征值下界估计的问题.利用余面积公式、Cavalieri原理以及Federer-Fleming定理,获得了由Cheeger常数或等周常数确定的第一特征值的下界估计.     

Gradient Flow for the Helfrich Functional

The author studies the L ² gradient flow of the Helfrich functional, which is a functional describing the shapes of human red blood cells. For any ?? _i ?? 0 and c ₀, the author obtains a lower bound on the lifespan of the smooth solution, which depends only on the concentration of curvature for the initial surface.     

对一道世锦赛试题的拓广

题目 设a,6,c∈R+,a+b+c＝1,则M＝√3a+1+√3b+1+√3c+1 的整数部分 ∈是( ). 参考答案是这样求M的下界值的: 因为x∈(0,1)时,有x＞xn(n∈N且n≥2),所以√3x+1＞√x2+2x+1＝x+1. 即√3a+1+√3b+1+√3c+1＞a+b+c+3＝4.     

有限域上一类等维码的下界

等维码凭借其在随机线性网络编码中的良好的差错控制得到广泛研究,对于给定维数和最小距离的等维码所含码字的最大个数目前还没有一般性结果.Tuvi Etzion和Alexander Vardy给出了一定等维码所含码字最大个数的上界和下界,首先利用对偶空间构造等维码C(n,M,2k,k),达到了此类码所含码字的下界,然后具体构造了最优等维码C(7,41,4,2).     

“矩阵乘法的一个最佳算法”一文的进一步研究

对文献[1]的矩阵乘法算法做了进一步的研究,提出三种改进策略,改进后的算法在实用性和并行性诸方面都有很大的提高。