基于矩阵行搜索求解排课表问题的算法

讨论了排课表问题的一种矩阵解法,提出了一种基于矩阵行搜索变换求解该问题的新方法,并给出了软件实现的详细步骤.不仅给出了算法的理论基础,还给出了程序实现时的一些技巧,算法的时间复杂度为O（n2e）,具有较高的效率和实用性.     

模糊互补判断矩阵一致性改进的新途径

针对模糊互补判断矩阵的一致性修正问题,提出了一种改善模糊互补判断矩阵一致性的新算法,在从理论上分析该算法可行性的同时,利用模拟仿真的方法给出了两种不同方法间的比较分析,并给出了具体的算例说明.     

求解分裂可行问题的一种松驰投影算法

本文提出了一种新的算法来求解分裂可行问题,该算法在每步迭代中应用类-Armijo搜索来获取调整步长,然后给出了一个校正步长,避免了矩阵逆和矩阵最大特征值的计算.我们证明了该算法的全局收敛性.     

基于矩阵算法的关联规则挖掘

分析了关联规则挖掘的各种算法,详尽分析和探讨了一种用于挖掘关联规则的矩阵算法并给出了矩阵算法实现过程.矩阵算法扫描数据库一次,然后生成事务矩阵,在矩阵上进行相关的数据挖掘操作.当数据库规模较大时,矩阵算法能够显著提高关联规则挖掘的效率.     

对称矩阵特征值反问题的最佳逼近解的一种数值解法

利用复合最速下降法,给出了对称矩阵特征值反问题AX=XΛ有解和无解两种情况下最佳逼近解的通用数值算法,对任意给定的初始矩阵A0,经过有限步迭代可以得到对称矩阵特征值反问题的最佳逼近解,并分别给出有解和无解两种情况下的数值实例,证明了此算法的可行性.另外,结合投影算法,可以用此算法来求解其它凸约束下矩阵特征值反问题的最佳逼近解,从而扩大了此算法的求解范围.     

单假币辨识的非适应算法

利用假币辨识向量集,引入搜索矩阵,给出一种逐列相加合并的算法,解决了单假币辨识的完全非适应算法问题.     

下三角矩阵逆奇异值问题的递推算法

讨论了具有给定奇异值和对角线元素的实下三角矩阵的构造问题,给出了问题有解的充分必要条件,给出了计算问题解的一种递推算法和数值例子.     

基于区分向量的不完备决策系统属性约简算法

区分矩阵是属性约简的一种有效方法.针对不完备的决策系统,定义了区分矩阵的概念,给出了区分矩阵构造方法,并根据区分矩阵稀疏性的特点,定义了区分向量的概念,在此基础上,给出了一种基于区分向量的不完备决策系统属性约简算法.最后,采用恒星光谱数据,实验验证了该算法的有效性.     

分裂等式问题的一种简单投影算法

本文主要给出了求解分裂等式问题的一种简单投影算法及其松弛算法,证明了算法的全局收敛性.与相关算法相比,该算法每一步的迭代步长都可直接计算出,避免了计算矩阵的谱半径.     

加权广义逆矩阵的迭代算法

简要讨论了加权Ｍｏｏｒｅ－Ｐｅｎｒｏｓｅ广义逆矩阵的一些基本性质：给出了计算加权Ｍｏｏｒｅ－Ｐｅｎｒｏｓｅ广义逆矩阵的四种迭代算法，其中两种为线性算法，另外两种为高阶算法：讨论了诸算法间的相互关系，给出了高阶算法的一种较好的初始矩阵；讨论了诸算法的收敛性条件，给出了最佳的迭代参数；最后．讨论了算法在求解加权最小二乘问题中的应用。