求三对角和周期三对角矩阵逆矩阵的一种新算法

利用周期三对角矩阵的结构特点,通过适当的矩阵分块,将周期三对角矩阵的求逆转化为三对角矩阵的求逆问题,同时借助矩阵的Crout分解方法给出了一种求三对角矩阵逆矩阵的的简单算法,并将其应用到求解周期三对角矩阵逆矩阵中。数值试验表明此算法是有效的。     

求解五对角和九对角线性方程组的追赶法

利用追赶法求解三对角线性方程组的思想,推导出求解五对角和九对角线性方程组的追赶法。此方法不必选主元、计算量小、存储量小、避免了中间结果数量级的巨大增长和舍入误差的严重积累、运算速度快而且Matlab程序编写也较为简单。     

实对称五对角矩阵及其特征反问题

研究了实对称五对角矩阵的一些性质，提出和解决了两类实对称五角矩阵的特征反问题，并给出了解的表达式及数值例子。     

一类局部弱α-对角占优矩阵

利用矩阵分块和α-对角占优矩阵的性质,给出了一类局部弱α-对角占优矩阵为广义严格对角占优矩阵及其比较阵为非奇异M-矩阵的若干充分条件,拓展了广义严格对角占优矩阵的判定准则.     

一类矩阵行列式的构造计算方法

利用平面微分系统中心焦点的形式级数判别法不同算法的等价性,并对相应系数所构成的线性方程组运用Cramer法则,通过构造的方法求得了一类特殊矩阵的行列式的值.     

二对角反对称矩阵的正交标准型

本文给出了二对角反对称矩阵的标准形式,它在典型群的表示论和概齐次空间的研究中有着非常重要的意义.     

块α-对角占优矩阵与非奇异块H-矩阵的判定条件研究

给出了判定块α-对角占优矩阵的一个充分必要条件,并利用该充分必要条件得到了非奇异块Hj矩阵的判定条件。     

近似三对角Toeplitz方程组的并行化实现

近似三对角Toeplitz矩阵在时间序列分析、线性逼近、图论的特征值分析等多个领域经常出现。本文对近似三角Toeplitz矩阵求解算法的串、并行算法进行了分析,并在流处理器平台上实现了算法的并行化,实验结果说明并行算法在流处理器平台上获得较好的加速。     

用矩阵的迹与行列式估计矩阵的奇异值

本文给出非奇异矩阵A的奇异值的从大到小的排列,利用代数-几何均值不等式以及矩阵奇异值的性质,得到矩阵奇异值和与积的一些不等式,而这些不等式仅仅用到k,l,n矩阵的迹与行列式.最后我们用一些具体的例子来说明这些不等式的优越性.     

叶片传统特征和距离矩阵与角点矩阵相结合的树种识别算法

针对基于叶片特征进行树种识别的问题,本文在结合叶片纹理、不变矩以及传统形状共25维传统特征的基础上,自定义了叶尖角、边角均值等2个叶片轮廓特征,并以相似多边形定义及其推论作为理论依据,提出了一种基于叶片轮廓构建距离矩阵与角点矩阵进行树种识别的分类方法。该方法首先对树木叶片图像进行预处理,提取出归一化的叶片特征向量,然后利用KNN最近邻分类器筛选出相似度最高的前20个结果集(Top 20),然后构建距离矩阵和角点矩阵进行更为精确的识别匹配。在图像预处理阶段,为获取更为准确的叶片轮廓特征,利用叶片在HSV颜色空间中饱和度特征以及色度特征方面的显著差异性,设计了一种消除叶片阴影的图像预处理算法。在识别匹配阶段,利用Douglas Peucker approximation算法提取叶片轮廓的近似多边形,定义了距离矩阵、角点矩阵、矩阵中元素间相似度、矩阵相似度以及综合相似度计算方法,设计了全局匹配与局部匹配相结合的算法。该算法在Android系统的手机平台上进行了实现和运行验证,结果表明:在Flavia数据集中,对32种共1 907个正常叶片样本的识别准确率为99.61%,对32种共851个残叶样本的准确率为94.92%;在Leafsnap数据集中,对185种共23 147个Lab样本前5个结果集(Top 5)的识别准确率为98.26%。相对其他算法,该算法识别准确率更高,对叶片外形描述能力更强,对残叶、扭曲叶、阴影叶具有更好的鲁棒性,算法的实用性和适应性更强。      

基于小波变换与低秩校正的Toeplitz系统快速算法

讨论了Toeplitz方程组的快速求解方法．首先研究了Toeplitz矩阵在多进制小波变换下的代数结构．利用数值实验得到,对多项式偶函数生成的Toeplitz系统实施双正交9～7小波后矩阵在一定的精度下具有有限的带宽特性．结合低秩校正方法,得到一类Toeplitz系统的快速求解方法,运算量级为O(N),其中N为系统的阶．该方法与通常使用的直接快速算法以及预条件共轭梯度法(PCG)分别需要的复杂度O(N~2)以及O(Nlog_2N)相比,运算量有较大幅度的减少．     

块-Toeplitz矩阵的一种快速QR分解及算法实现

讨论了块-Toeplitz矩阵的一种快速QR分解及算法实现。将一般的Toeplitz矩阵的快速QR分解方法推广到块-Toeplitz矩阵的情形,通过Cholesky方法计算QR分解中的上三角矩阵,并给出了其实现算法。     

非奇异H-矩阵的判定

运用矩阵分析方法,讨论了非奇异H-矩阵的判定问题,得到两个非奇异H-矩阵新的判定准则,并以数值例子说明判定方法的有效性.     

区间H-矩阵的判定及其应用

应用矩阵的对角占优理论，讨论了区间H-矩阵的判定问题，给出了区间H-矩阵的充分条件，作为应用得到了正则区间矩阵的判定方法，改进和拓广了区间H-矩阵的判定准则．     

非奇异H-矩阵的一组含参数细分迭代判定准则

根据广义严格α-对角占优矩阵的性质及其与非奇异H矩阵的关系,利用细分和迭代的方法,得到非奇异H矩阵的一组细分迭代判定准则,推广和改进了相关结果.     

度量矩阵与矩阵的对角化

讨论实对称矩阵的标准形问题。对于n阶实对称矩阵A,给出了对以P-1AP=Λ中P的列向量为基所得的度量矩阵B,通过合同变换得正交矩阵T,使得T-1AT=Λ的一种的方法。     

求解线性方程组的一种新的迭代算法

对系数为对称正定矩阵的线性方程组Ax=b,利用系数矩阵A主对角线上元素的和构造了一种新的收敛迭代格式xk+1=(I-2/a11+…+ann A)xk+2/a11+…+ann b,并进一步对这种格式进行了改进.

Abstract：

Using the sum of the elements of the principal diagonal of the coefficient matrix A, a new iterative schine ,i.e.xk+1=(I-2/a11+…+ann A)xk+2/a11+…+ann b,is constructed for the linear equation Ax = b, of which the coefficient is a symmetric positive definite matrix. Further improvement is made of the scheme.     

非奇异H-矩阵的充分条件

运用矩阵分析方法，给出了判定H-矩阵的几个克分条件，进一步拓展了H-矩阵的判定准则．     

一种适宜于海量数据的快速分组排序算法

提出了一种高效的适宜于海量数据的无指针分组排序算法,分析了该算法的原理及其时间复杂度和空间复杂度.在最坏情况下的时间复杂度是θ(mn),最好情况和平均情况下的时间复杂度均是θ(n log (n/m~k));在最坏情况下的空间复杂度是O(mn-m~2+m),最好情况和平均情况下的空间复杂度均是O(n)).关健词:分组排序;无指针分组排序;快速排序;复杂度     

求解最短路问题的一种优化矩阵算法

矩阵算法是求解不含负回路的网络中所有顶点对之间最短路的有效算法之一,但当节点比较多时,计算的矩阵多,重复计算量大,降低了计算效率。为此,提出了一种优化的矩阵算法,该算法的思路是利用权矩阵计算网络任意两节点之间的最短路长。计算实例表明,优化的矩阵算法减少了重复计算,简化了路径标注方法,提高了计算效率。