满元素M-矩阵最小特征值的算法

在许多科学领域中,诸多问题可以归结为具有特殊构造的矩阵问题,M-矩阵就是一类。在参考文献[1]中给出了正矩阵最大特征值的一种收敛算法,这种算法可以在计算机上快捷计算,并可达任意精度。而一类M-矩阵的最小特征值的算法经定理证明,可以在计算机上快捷计算,按照精度要求进行计算到满意为止。     

满元素M—矩阵最小特征值的算法

在许多科学领域中，诸多问题可以归结为具有特殊构造的矩阵问题，M－矩阵就是一类。在参考文献[1]中给出了正矩阵最大特征值的一种收敛算法，这种算法可以在计算机上快捷计算，并可达任意精度。而一类M－矩阵的最小特征值的算法经定理证明，可以在计算机上快捷计算，按照精度要求进行计算到满意为止。     

关于矩阵秩的几个相关问题初探

本文给出了证明矩阵行空间维数等于列空间维数的另一种较简单的证法，以及解决几个相关问题的捷径。     

解决大样本分类问题的新算法

提出了通过单维区分度确定分类信息及实现降维，然后通过分类器筛选出满足目标正确率的最低维数组合的一种解决大样本分类问题的新算法。实验证明，设计的分类器识别率高，算法速度快。     

基于矩阵的公交查询高效算法

引入最小乘车次数矩阵Q,直达信息矩阵,直达信息转置矩阵,充分利用矩阵Q进行宏观的判断,用后两个矩阵进行精细的查找,并设计寻找和组装最优方案的算法,进而在最小换乘算法的基础上设计了高效公交查询算法。该算法不仅缩短了查询时间,且使查询结果更加人性化,可给出最少换乘次数为3的出行线路查询结果。     

矩阵应用中值得注意的问题

该文列出了奇异矩阵、病态矩阵及条件数较高矩阵的运算结果不正确的实例，然后分析其原因以及提出一些解决的方法．     

一个反对称矩阵乘法的快速算法

矩阵乘法是数值计算中的常见问题,其运算阶的降低一直是人们关注的基本问题,而多项式求值、多项式插值及多项式求导问题迄今已出现了许多有效且稳定的快速算法。讨论了一个n阶反对称矩阵与n维列向量的乘法问题,证明了该问题与多项式求值问题的等价性,提出了一个运算阶为O（n(log2n)2）的快速算法,并讨论了一个反对称矩阵乘法的例子,其O(n2)的运算阶在反对称矩阵乘法情形至少可降低到O（n(log2n)2）。     

广义逆矩阵A{1},A{1,3}A{1,4}通式的分块表示

在很多情况下要求给出奇异矩阵或长方矩阵的某种类型的逆矩阵。在不同的目下,它们有不同的逆矩阵,即广义逆矩阵。为了方便以后的计算,主要研究了广义逆矩阵A{1},A{1,3},A{1,4}通式的分块表达形式并给予了证明,然后推出了广义逆矩阵A{1,2,3}的分块表达及特殊情况。     

不可约M-矩阵最小特征值的算法

利用M-矩阵与非负矩阵的关系,给出了求不可约M-矩阵最小特征值的一个算法,该算法具有计算量小,易在计算机上实现的特点,且可以达到实际需要的精度,并给出了收敛性证明．数值例子表明该算法具有可行性和有效性．     

基于AltiVec技术的矩阵乘积优化算法

PowerPC G4系列以后的CPU中增加了SIMD扩展指令集,并命名为AltiVec技术,利用这些指令可以显著提高需要处理大量数据运算的软件的效率.本文提出了一种基于AltiVec技术优化矩阵乘积运算的改进算法,实验结果表明此算法是行之有效的.     

第二类Jacobi矩阵的逆特征问题

提出了由三个给定的特征值和相应的特征向量来构造第二类Jacobi矩阵的逆特征问题 ,给出了其有解的充分必要条件     

求解捷径问题的矩阵表作业法

依据树的逐步生成原理,仿照矩阵运算,提出了求解捷径问题的生成树算法。可以在表上进行演算,一次运算,能得到所有节点相对于始点的最短路径与路程。与公认的求解捷径问题的最有效方法－标号法相比更有规则、更有秩序,更适合复杂网络图的求解。     

一类广义范德蒙矩阵求逆的快速算法

利用线性方程组给出了一类广义范德蒙矩阵可逆的充分条件及逆矩阵的矩阵显式表示式，并给出了求逆的递推公式和快速算法，所需计算量为O(n^2)，一般矩阵求逆的计算量为O(n^3)．     

Cauchy矩阵Moore-Penrose逆的快速算法

给出了求以秩为n的m×n阶Cauchy矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn)+O(n2)。而用C+=(CTC)-1CT求解C+时所需的运算量为O(mn2)+O(n3)     

岩土工程问题参数反演的可辨识性研究

针对岩土工程问题参数反分析过程中,采用逆反分析法以及最小二乘法、遗传算法等作为优化方法反演参数,对未知参数的可辨识性进行了理论证明:当量测信息量小于未知参数量时,无法唯一确定未知量;当量测信息量等于未知量时,当且仅当未知参数的系数矩阵K∈Rm×rr(m,r为正整数)时,参数可唯一确定;而当量测信息量大于未知量时,未知参数的唯一可辨识性条件也是未知参数的系数矩阵K∈Rm×rr(m,r为正整数).     

一种子空间跟踪算法在用户移动环境下的性能仿真

矢量信道估计是智能天线技术的一个关键之外。近来,已有提出了ＣＤＭＡ上行信道的估计算法及递归跟踪算法,但算法仍很复杂,不稳定,且不易用ＶＬＳＩ实现,根据存在问题,我们研究了一种非迭代子空间跟踪算法在ＣＤＭＡ移动环境中的性能,包括跟踪的匹配误差,收敛速度,系统容量。     

非线性矩阵方程中心对称解的牛顿- MCG算法

研究了一类含有高次逆幂非线性矩阵方程中心对称解的数值计算问题.首先用牛顿算法求等价的线性矩阵方程的中心对称解,然后用修正共轭梯度算法(MCG算法)求线性矩阵方程的中心对称解或中心对称最小二乘解.数值算例表明,本文算法有效.