关于有向图的强符号可解性

Hansen已提出一个判别强符号可解有向图的一般算法,其时间复杂性为O(mn).仔细分析算法,尚存在很多重复过程而耗费时间。从图论的观点看,最有效的算法应当是O(m)。本文进一步研究强符号可解有向图的一些基本性质,在此基础上发现这类图存在一种嵌套结构。结合有向图的DFS纵深搜索法,我们找到一个最有效的递推算法,其时间复杂性恰为O(m)。从而,使符号有向图的判别问题满意地获得解决。     

一般分布区间型符号数据的SOM聚类方法

区间型符号数据是一种重要的符号数据类型,现有文献往往假设区间内的点数据服从均匀分布,导致其应用的局限性。本文基于一般分布的假设,给出了一般分布区间型符号数据的扩展的Hausdorff距离度量,基于此提出了一般分布的区间型符号数据的SOM聚类算法。随机模拟试验的结果表明,基于本文提出的基于扩展的Hausdorff距离度量的SOM聚类算法的有效性优于基于传统Hausdorff距离度量的SOM聚类算法和基于μσ距离度量的SOM聚类算法。最后将文中方法应用于气象数据的聚类分析,示例文中方法的应用步骤与可操作性,并进一步评价文中方法在解决实际问题中的有效性。     

计算平面代数曲线亏格上界的符号-数值算法

亏格是代数曲线的重要不变量.文章给出计算一类平面代数曲线亏格上界的符号-数值混合算法.首先通过数值稳定的符号-数值混合算法把代数曲线的定义多项式系统约化到几何对合形式,然后考察奇点的性质.如果曲线的奇点是寻常的,那么由奇点的重数可以计算出代数曲线的亏格;否则算法仅给出亏格的一个上界.     

股票综合评价的符号数据PCA方法

符号数据分析是一种新兴的数据挖掘技术,区间数是最常用的一种符号数据。研究应用区间型符号数据的PCA方法来评价股票的市场综合表现问题。首先介绍了符号数据分析的基本理论。接下来研究了区间数据样本的经验描述统计量的计算,并基于经验相关矩阵,给出了区间主成分分析的算法,该算法最终得到区间数表达形式的主成分取值。最后选取上海证券交易市场20支股票在某一周上的交易数据,进行了实证研究,基于区间主成分得分的矩形图表示,将20支股票按其市场综合表现分成了四类。     

具有特殊伸缩矩阵的三元不可分小波的构造

多元小波分析是分析和处理高维数字信号的有力工具.不可分多元小波被广泛地应用在模式识别、纹理分析和边缘检测等领域.本文给出了构造一类特殊伸缩矩阵的紧支撑三元不可分小波的算法,利用该算法得到的小波函数继承了来源于尺度函数和符号函数的对称性和消失矩性质,由于符号函数中的参数选取具有很大的自由度,因此可以根据不同的实际情况来动态地确定符号函数,从而为这类小波在信号处理方面的应用提供了便利.最后给出了相应的数值算例.     

一种加快概率素数搜索技巧的改进和推广

对一种快速筛去部分合数的一种算法加以改进和推广，结合利用雅可比符号寻找大素数的算法，给出了一种可以有效的减少判别的奇合数，加快素数搜索过程的有效快速算法．     

遗传规划的改进算法

通过改变遗传规划算法中初始群体的生成方法,改变变异策略和修正适应度函数,对遗传规划算法进行了改进,并通过符号回归数值实验对改进后算法的性能进行了测试,且将改进后的算法与改进前以及其它改进算法进行了比较,数值实验结果表明,改进后的算法有效地提高了遗传规划的效率。     

一般分布区间型符号数据的系统聚类

现有的区间型符号数据的研究大多假定个体在区间内服从均匀分布,实际上往往并非如此.针对该问题,研究了一般分布条件下区间型符号数据的系统聚类方法.阐述了一般分布区间型符号数据的定义,在一般分布的区间型符号数据的描述统计基础上,给出了基于Hausdorff距离的一般分布的区间型符号数据系统聚类算法,并通过随机模拟对聚类有效性进行评价。结果表明:与个体服从均匀分布的假设相比,一般分布的区间型符号数据的系统聚类分析有效性更好.最后将文中方法应用于电子商务客户价值的评价,进行了应用研究.     

应用自动微分的Newton-PCG算法

一类新的使用符号微分的Newton-PCG型算法在文献[1]和[2]被导出来了。本文建立和研究应用自动微分的相应的Newton-PCG算法，理论分析和数值实验结果显示应用自动微分之后，目标函数的维数或复杂性越大，Newton-PCG算法对Newton法的改进越显著。     

弦图子类的全控制函数

本文首先证明了k-全控制问题和符号全控制问题在双弦图上均为NP-完全的.其次,在强消去序已给定的强弦图上,给出了求解符号全控制、负全控制、k-全控制和k-全控制问题的统一的O(m+n)时间算法.     

基于随机矩阵的差分代换算法的完备化

本文利用有限核原理,给出了基于随机矩阵的逐次差分代换方法的一个完备化.获得了判定多项式半正定性的完全算法.此算法可进一步应用于计算有理函数的全局最优值.与常用的数值最优化方法不同的是,本方法获得的是精确符号解.     

二元3带小波紧框架的构造

研究二元3带小波紧框架的结构.首先给出二元3带小波紧框架的充分条件.并给出这种小波紧框架的显式公式.若给定的尺度函数的符号函数是有理函数,则可以构造出符号函数为有理函数的小波紧框架.文中给出了数值例子,还给出了二元3带小波紧框架的分解和重构算法.     

Reid-Zhi符号数值混合消元方法的一个应用

将Reid和Zhi提出的符号数值混合消元方法应用于求解多项式优化问题,将多项式优化问题转化为矩阵最小特征值求解问题,并在Maple软件中实现了算法.     

线性规划的符号跟踪算法

分析了只含一个约束条件的线性规划最优基变量的特征，将其运用到搜寻含m个约束条件的线性规划的最优基变量，从而提出了线性规划的符号跟踪算法，为线性规划求解提供了新途径。     

PLK方法与符号运算

阐述将PLK方法与符号运算相结合的途径和有效性.首先简述PLK方法的思路和发展简史:其次,概述运行符号运算时经常遇到的“中间表达式爆炸”困难,为克服这一困难,作者提出一种半逆序算法:通过以符号形式“冻结”中间表达式中冗长的部分,到最后阶段再予“解冻”;并且通过综述作者在一系列非线性波动和非线性振动方面的工作,讨论PLK-符号运算方法的具体应用,其中,Duffing方程的摄动解的计算机延伸表明,用PLK方法导得的渐近级数解的收敛半径为1,从而大大拓广了解的适用范围;分层流体中内孤立波和超弹性杆中孤立波对撞的研究表明,用所提出的方法可以进行手工计算难以进行的复杂运算,借此可得出高阶演化方程和高阶渐近解,正确地解释实验结果;并说明采用半逆序算法后,可在微机上实现繁复的符号运算.最后得出结论:借助于符号运算,可大大增强PLK方法的生命力,至少对保守系统的振动和波动问题的求解,它是一个非常有效的工具.     

子空间聚类的重建模型及其快速算法

有限样本的子空间数据聚类建模及其大规模计算是子空间学习面临的主要问题.现有的大多数模型都不适合大规模计算.本文提出了一个新的优化模型,结合谱投影反馈和辅助信息优化.在提升模型的学习能力的同时,采用高效的分片符号更新算法,可以适合大规模计算.我们用较大规模的模拟例子和实际例子,分析检验了新的优化模型及其快速算法的优于现有其他模型与算法的有效性.     

计算机代数应用中的一个半逆序算法*

为了克服计算机代数应用中出现的"中间表达式爆炸"的困难,本文提出一种半逆序算法,将中间表达式在运算过程中以符号形式冻结起来,到求解的最后阶段予以解冻,从而避免了因存贮空间不足而导致的溢出.文中简述了该算法在非线性振动、冷却塔动力优化和非线性水波问题中的应用,证实了算法的有效性.     

二元正交小波的构造

高维小波是处理多维信息的工具。本文给出的构造紧支撑不可分二元正交小波函数的算法，当尺度函数和符号中所含因子[(1 z1/2)(1 z2/2)]^2的幂指数r越高时，尺度函数越光滑。     

罚转向网络最短路径算法及其复杂性研究

本文建立和研究了具有转向惩罚值的网络模型．论文首先引入了罚转向网络符号及规则，对所建立的罚转向网络模型的性质进行了讨论，在证明了路径与子路径关系的三个定理之后，提出了求解其最短路径的算法并证明了算法的复杂性结论，论文最后给出了一个用该算法求解项转向网络的最短路径实例．     

符号算法在φ-混和输入情况下的收敛性

本文在E.Eweda 2000年文章结果的基础上,用符号算法(SA)考察了一类自适应辨识系统.证明了在输入和噪声信号是φ-混合情况下,对充分小的步长和任意初始权向量,权数偏离的绝对均值具有时间平均渐进收敛性.