反对称次对称的线性方程组的缩减算法

充分利用反对称次对称矩阵的性质,研究了反对称次对称的线性方程组Ax=b的缩减算法,给出求该类解方程的缩减算法.2个数值例子说明算法是可行有效的.     

对称次反对称的线性方程组的缩减算法

利用对称次反对称矩阵的性质解对称次反对称线性方程组Ax=b,给出该类方程的缩减算法.两个数值例子说明算法是可行有效的.     

对称群元素的正规化子的计算

有限群的正规化子人工计算比较复杂,因此借助计算机辅助成为必要.根据郭旭初先生给出的对称群元素的正规化子的构造理论,设计出计算对称群任一元素的正规化子的算法,依此算法设计出相应的C语言程序,给出了计算示例.     

双对称矩阵的奇异值分解

给出了双对称矩阵的定义,研究了双对称矩阵的性质.讨论了双对称矩阵的奇异值分解的新算法,此算法可极大地减少双对称矩阵的奇异值分解的计算量与存储量.给出了Matlab程序语言,并用具体例子验证了结论的正确性.     

基于Shannon采样定理的插值算法

在 Shannon采样定理的理论基础上 ,根据函数在等距点上的采样值 ,导出了对其区间内任意点插值计算的基本算法 ,并给出了应用 MATLAB语言的对称插值算法程序 .对一种简单函数的余项分析表明 ,插值余项与对称插值基点数 n成反比 ,计算时间与 n成正比 .就插值精度和计算速度与对应的 Lagrange插值算法作了初步的比较 .     

对称Toeplitz-plus-Hankel矩阵特征值的快速算法

利用了n阶对称Toeplitz-plus-Hankel矩阵的结构特点和对称性,给出了计算该类矩阵所有特征值的一个快速算法.该算法的计算复杂度为O(n2logn),比文献[1-]所给的算法来得少.     

计算对称群S9的所有Sylow-p子群

利用Sylow-p子群的特性,通过设计有效的算法,给出了计算对称群S9的全部Sylow-p子群及其生成元的随机性算法,同时给出了计算的流程图及计算结果.     

关于实对称带状矩阵逆特征值问题的广义Lanczos算法

针对实对称带状矩阵的逆特征值问题,提出了一种新的能适应重特征值逆问题算法-广义Lanczos算法.它是在块Lanczos算法、拟Lanczos算法的基础上的进一步扩张,通过实际计算验证,该算法简单且数值稳定.     

一种改进的信息检索排序算法

信息检索的核心问题就是在文档集中为用户检索出最相关的子文档集,并依靠排序算法对检索结果按照相关性进行排序,因此排序算法的优劣直接影响检索的效率.RLR算法改进了正则经验风险模型,大大减少了计算复杂度.通过设定一定范围的允许误差值,采用对称ε-insen-sitive对数亏损函数作为亏损函数,给出对称ε-insensitive对数亏损函数满足的一些特殊性质,进而改进RLR算法.实验表明新算法对文本排序是有效的.     

EM算法的BFGS加速算法

EM 算法是一种求参数极大似然估计的迭代算法,在处理不完全数据中有重要应用.EM 算法实现简单,数值计算稳定,存储量小,具有良好的全局收敛性,但EM 算法收敛速度慢只是次线性的收敛速度,妨碍了EM 算法的应用.现已提出了多种加速EM 算法收敛的方法.本文是在EM算法的拟Newton加速算法的基础上,使用非线性规划中对称秩2校正公式(BFGS公式)给出了一种新的加速EM 算法收敛的方法.它是针对EM的M步的,在共享 EM算法单调增加似然函数值和稳定收敛的基础上提高EM算法的收敛速度.最后用数值试验结果验证了该加速算法的有效性和可行性.