关于分圆域类数上界的一点注记

设ｐ是奇素数，ζｐ是ｐ次本原单位根，ｈｐ是分圆域Ｑ（ζｐ）的类数．本文证明了：ｈｐ＜４８．４３ｐ８（ｐ／２１．６６）（（ｐ－２）／２）．     

Pm与Wn的笛卡尔积交叉数

给出了一个关于Pm与Wn的笛卡尔积交叉数的上界,并且确定了P1×Wn,P2×Wn和P3×Wn的交叉数.     

一类奇完全数的倒数和

关于奇完全数的存在性问题是一个著名的数论难题,迄今远未解决.在奇完全数存在的条件下,研究了下界为10500的全部奇完全数n的倒数所组成的级数,粗略地给出了其和的一个上界,其中5n和ω(n)≥9,ω(n)表示为奇完全数相异素因子的个数.     

一种融合图结构的时空轨迹相似性查询算法

针对海量时空轨迹数据相似性查询速度慢的问题，提出一种融合图结构的时空轨迹相似性查询算法。从空间维和时间维将轨迹建模为图结构中的一条路径，设计了一种同步匹配空间和时间距离的轨迹相似性度量函数。在此基础上，设计了一种结合时间过滤的基于边的倒排索引结构支持轨迹时空相似性查询，同时利用距离上界的剪枝策略提高查询性能。计算返回的相似轨迹集合中每条轨迹的距离并进行排序，得到相似度最高的前k个轨迹。最后将所提算法与NTrajI算法、SHQ算法、SHQT算法在合成数据集和真实数据集上进行实验对比。结果表明：该算法在索引建立、查询效率和查询质量方面均优于其他对比方法，因此是可行而有效的。     

图中全无赘数的一个新的上界

设G=(V，E)是一个无向简单图，对于S（真包含于）V而言，如果任意υ∈V，均有υ或者它的一个邻点在S-υ中没有邻点，则称S为G的一个全无赘集，G中含点数最多(少)的极大全无赘集，称为上全无赘集(全无赘集)，G的(上)全无赘集的基数称为(上)全无赘数，分别记为irt(G)和IRt(G)，我们研究了非正则连通图G中上全无赘数的上界，用图的阶n，最小度δ(G)，最大度△(G)给出了全无赘数的上界：IRt(G)≤(n-1)(△-1)/△ δ-1，而且这个界可达。     

亲和数的最小素因数

对于大于1的正整数n,设f(n)是n的最小素因数。用初等方法证明了一对亲和数的最小素因数的上界,即:如果(a,b)是一组亲和数,则必有f(a)2logalog2以及f(b)2logblog 2。     

三色经典Ramsey数R(3,4,8)的下界

研究了循环图的性质，提出了计算多色Ramsey数下界的一种算法，得到了三色Ramsey数R(3，4，8)的下界：R(3，4，8)≥104．     

经典Ramsey数下界的计算机算法

给出了求经典Ｒａｍｓｅｙ数下界的一个计算机算法，利用此方法求得了经典Ｒａｍｓｅｙ数的两个新下界，Ｒ（５，９）≥１００，Ｒ（５，１４）≥１４４。     

图象自相似性测算法的研究比较

图象的自相似性测度可作为图象识别和图象压缩的重要特下参量，分形几何图形具有自相似性和递归法，分形维数自然成为有效的自相似性测度。基于目前常用的有效的计算图象分形维数算法，其中包括“毯子”法、“盒子”法，“分数布朗随机场模型”法和各种改进算法，对各种方法的计算量，适用范围进行了研究比较。     

多天线系统的推广PDA算法及其迭代检测

针对接收天线数少于发送天线数并且大于发送天线数一半的多天线系统,在研究原有PDA检测算法的基础上,提出了推广的PDA检测算法,并讨论了影响算法性能的因素和改进方法,之后对算法进行了修改使之能够适用于迭代检测.仿真表明推广的PDA检测算法能够有效改进检测性能,迭代后大大提高了系统性能.     

线性二级规划问题的一种解法

本文以线性二级规划问题（ＬＢＰ）解的可行性条件和罚函数方法为基础，提出了一种只要用单纯形法解有限个线性规划问题，总可以找到ＬＢＰ的极最优解的解线性二级规问题的方法．这些线性规划问题很容易构造出来，整个计算是程式化的，很容易编制计算机程序，迭代步骤一般相当少．     

求目标控制型线性三级规划的罚函数法

利用对偶理论将目标控制型线性三级规划问题转化成目标控制型线性二级规划问题,通过引入对偶间隙,给出了罚函数的概念,并获得了几个相关的性质,并由此建立了一个求解目标控制型的线性三级规划问题的算法.     

线性二级规划的基本性质

本文在不用约束规格和不假设容许集有界的条件下,对一般的线性二级规划模型讨论了解的最优性条件和基本性质,所得结果大大推进了Bard等人的工作,其中解的最优性充要条件是首次提出来的。     

线性规划流动含优面算法的基本理论

建立一种新的计算表格，结合旋转技术，提出了一类搜索极点最优解的快速算法．在特定条件下，是Ｏ（ｎ￣４）级的多项式时间算法．     

分数阶复宗量圆柱函数的数值计算

提出了一种分数阶复宗量圆柱函数的精确数值计算方法。该方法根据复宗量的大小，对分数阶复宗量柱函数应用不同的计算公式进行数值计算，它不仅计算精度高，而且对复宗量ｚ没有限制，该方法的程序编制已完成。     

对偶单纯形两阶段法

在用对偶单纯形法解线性规划问题时,必须找到初始正则解.为避免人工约束的引入,利用变量代换,给出不增加变量个数的对偶单纯形两阶段法.     

演化计算及其在非线性规划中的应用

建立了求解一类非线性规划问题的演化计算模型及其算法 ,该模型可以从问题的任意初始可行解演化过渡到最优解。     

线性规划基线算法的数值报告

介绍了基线算法的构思原理,用Netlib数据和随机生成的数据对几种具体的实现形式进行了测试,并与单纯形法进行了比较．理论和数值结果表明基线算法是一种可靠、有效的算法．此外,还给出了关于其它算法(包括内点算法)的若干评述．     

叙列空间上K级弱有界变差函数的一致收敛性

本文在原有研究结果的基础上,讨论了叙列空间上的弱Ｋ级有界变差函数的一致收敛空间,得到了若干有关的一致收敛的等价条件。     

Multi-radio无线网络中基于协议冲突模型的功率分配算法研究

为了提高无线Ad hoc网络中的Multi-radio Multi-channel利用率,最大化全网吞吐量,提出了一种基于协议冲突模型的功率分配算法- LPCA.LPCA首先利用整数线性规划方法得到了最小功率下所有链路并行传送数据所需的最小信道数,然后又分别估计了相同功率和混合功率下Multi-radio Multi-...