首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
研究中心或反中心对称矩阵的线性方程组Ax=b的迭代算法,充分利用中心或反中心对称矩阵的性质,给出求方程组解的两个迭代算法.两个数值例子说明算法是可行有效的.  相似文献   

2.
提出一种基于矩阵型神经动力学优化的非负矩阵分解算法.将矩阵非负分解优化问题首先转换为两个矩阵变量凸优化子问题,针对其子问题分别提出矩阵型惯性投影神经网络;然后,采用交替迭代方案寻找矩阵非负分解优化问题的解.理论分析证明了矩阵型惯性投影神经网络能收敛于矩阵变量凸优化子问题的最优解,并且基于矩阵型神经网络的交替迭代算法可以收敛到矩阵非负分解优化问题的偏最优解.最后,所提出的基于矩阵型神经网络的交替迭代算法被有效地应用于人脸识别.  相似文献   

3.
 随着H-矩阵在科学与工程计算中的广泛应用,如何判定一个给定矩阵是否为H-矩阵引起了许多研究者的兴趣.本文对一个现有判定H-矩阵的迭代算法进行了修正,得到了一个新的迭代算法.数值算例表明该算法是有效的.  相似文献   

4.
本文针对文献[1]中的H-矩阵迭代判定算法,提出了适用于此算法的稀疏矩阵的存储结构,并用C语言实现了基于该存储结构的稀疏—矩阵判定算法.运用该存储结构的迭代算法判定大型稀疏矩阵节省了存储空间,提高了运算速度.  相似文献   

5.
在考虑中心对称矩阵可约性的基础上,运用矩阵分裂理论,分别提出求解中心对称线性互补问题的对三角分裂松驰迭代算法和对三角分裂松驰迭代算法,并对2种算法进行收敛分析和数值实验.结果表明,当线性互补问题的系数矩阵对角元为正的H-矩阵时,2种算法都全局收敛,所得迭代阵的谱半径都为0.5,比传统的Jacobi分裂迭代算法和Gauss-seidel迭代算法的收敛速度都好.新算法节约了计算量与计算机的存贮空间,较大地提高了计算效率.  相似文献   

6.
针对稀疏重建过程中感知矩阵的约束等距性质或累积增量难以满足约束条件,即具有较小的RIP常数或者累积增量这一问题,文中在给定变换矩阵条件下,提出了一种基于迭代投影方法训练测量矩阵的算法,从而使得感知矩阵的累积增量逼近了1/2这一约束界.实验表明,该算法训练出的测量矩阵与训练前相比,其感知矩阵累积增量大大降低,且明显提高了正交匹配追踪算法重建稀疏信号的成功率.  相似文献   

7.
简要讨论了加权Moore-Penrose广义逆矩阵的一些基本性质:给出了计算加权Moore-Penrose广义逆矩阵的四种迭代算法,其中两种为线性算法,另外两种为高阶算法:讨论了诸算法间的相互关系,给出了高阶算法的一种较好的初始矩阵;讨论了诸算法的收敛性条件,给出了最佳的迭代参数;最后.讨论了算法在求解加权最小二乘问题中的应用。  相似文献   

8.
对AHP中判断矩阵一致性的修正方法进行了研究,提出了一种新的最佳步长迭代算法,该法通过分析偏离矩阵与判断矩阵之间的关系,对矩阵中偏差最大的元素进行修正,给出了确定迭代步长的简洁实用的算法,最后,通过算例说明了该算法的可行性.  相似文献   

9.
这篇论文讨论一类迭代,它需求系数矩阵有变化的三对角半正定增量块的对称正定方程组的解,该文把这种半正定的增量块进行了独特分解,给出了一种迭代算法,重复使用这种算法求解上述的问题可以提高计算的效率.吴筑筑曾提出过对角元有正增量的一种迭代算法,该文算法考虑块增量的情形,是对吴筑筑算法的一种推广.  相似文献   

10.
为了更加精确快速地求解M-矩阵线性方程组,引入了HSS迭代算法.利用了M-矩阵的特点,在反幂法的基础上采用了改进的算法,并在实际运算的过程中引入HSS迭代算法.在此基础上采用了HSS迭代方法,并将此算法拓展到了M-矩阵之中,并且证明了其收敛性.给定了矩阵在求解最小特征值时α的取值,并通过算例验证了该算法在应用于求解最小特征值时的可行性.  相似文献   

11.
通过研究求严格对角占优对称矩阵最大单特征值的Jacobi方法,对其进行推广,得到了可同时求严格对角占优对称矩阵的几个最大重特征值或密集特征值的块Jacobi方法,并且说明了块Davidson方法可看作加速的块Jacobi方法,并举了数值例子对这2种方法进行了比较和分析。  相似文献   

12.
实对称矩阵特征值问题的迭代块Jacobi-Davidson方法   总被引:2,自引:0,他引:2       下载免费PDF全文
通过组合块Jacobi方法和块Davidson方法,提出了一个新方法-块Jacobi-Davidson方法。它不仅是Jacobi-Davidson方法的推广而且改进了收敛性,适用于计算大型稀疏对称矩阵若干个最大或最小特征值及相应特征向量。最后给出了一些数值试验的结果,结果显示块Jacobi-Davidson方法是有效的。  相似文献   

13.
针对传统图像恢复算法在反Hermite分量主导Hermite分量时, 难导出收敛分裂结果, 导致图像恢复效果较差的问题, 提出一种位移Hermite分裂的图像恢复算法. 先在矩阵分裂时引入位移参数定义准Hermite分裂, 再利用共轭梯度正规残差(CGNR)算法将定义分裂结果代入进行内迭代, 以此逼近每个外迭代, 每个外迭代则由系数矩阵的收敛分裂导出; 然后将导出的收敛分裂结果应用到图像恢复模型; 最后与广义最小误差方法、 广义预条件对称分裂方法进行对比实验. 实验结果表明, 该算法得到的迭代逼近结果更好, 所需的迭代次数和CPU时间明显减少, CPU占用时间仅0.25 s, 图像恢复效果较好.  相似文献   

14.
大型矩阵奇异值分解的多次分割双向收缩快速QR算法   总被引:3,自引:1,他引:2  
针对传统QR算法在处理某些大矩阵的奇异值分解时可能不收敛的本质原因,提出采用双向收缩、多次分割的解决对策。研究了在一般矩阵数值计算文献中被忽视的、然而对奇异值分解精度有重要影响的细节如从左至右、从下至上的非零元素直线驱逐算法,提出了矩阵分割时子阵首、末行搜索算法,在这些基础上实现了完整的针对大型矩阵奇异值分解的多次分割、双向收缩QR算法。通过实例比较和分析了不分割与多次分割双向收缩QR算法的收敛速度的差异,证实了多次分割双向收缩QR算法具有迭代次数少、迭代过程无停滞、收敛迅速等优点,解决了传统QR算法处理某些大矩阵的SVD时可能不收敛的问题,对任何大矩阵都可实现快速SVD运算。  相似文献   

15.
一种基于差别矩阵的属性约简完备算法   总被引:15,自引:0,他引:15  
提出了一种基于差别矩阵的粗糙集属性约简完备算法,算法的求解策略是在每次迭代过程中只选择必要的条件属性,如果在某次迭代过程中找不到这样的条件属性,则任意排除一条件属性,为下一次迭代中找到必要的条件属性做准备.分析了算法在最坏情况下的时间复杂性,给出了该算法相对Pawlak约简的完备性的证明.同已有的同类约简算法相比,该算法在最坏情况下具有更小的时间复杂性.  相似文献   

16.
本文提出了一些新的、易于检验的迭代法收敛判别准则。特别是放宽了Jacobi,Gauss-Seidel和SOR迭代法收敛的不可约弱对角占优矩阵这一条件。  相似文献   

17.
本文构造了一个求解第Ⅰ类对称三对角矩阵特征值反问题的算法,把第Ⅱ类特征值 反问题归结为第Ⅰ类特征值反问题,其阶数降低一半,进行了算法的稳定性分析。  相似文献   

18.
对于任意初始矩阵,运用求解Sylvester矩阵方程的正交迭代算法可以在有限步内得到方程的最小二乘解,而且通过选择初始矩阵还可以得到方程的极小范数最小二乘解,这种算法还能用于解决最佳逼近问题,数值例子表明了所提出算法的有效性.  相似文献   

19.
提出一种改进的非负矩阵因子分解算法.在非负矩阵因子分解的迭代计算过程中加入了数据平滑处理来解决抖动问题,并用于一组白血病微阵列数据分析.实验结果表明,改进过的非负矩阵分解算法提高了分类的准确率,同时这个方法避免了NMF算法的“零值”问题.  相似文献   

20.
针对犯罪分布预测准确率低,历史犯罪数据缺失严重的问题,提出了基于历史犯罪数据,融合所研究地区的社会环境因素的转移概率矩阵自学习的犯罪分布预测算法——TWcS.将包括距离信息、面积信息、人口信息在内的社会环境因素作为权重值引入到梯度下降策略中,利用梯度下降实现TWcS算法的转移概率矩阵自学习.实验结果证明,TWcS算法的性能明显优于包括当前最优基线算法(TPML-WMA)在内的其他预测算法(如LR、AR、Lasso回归算法、贝叶斯算法、决策树算法等),TWcS算法的MAE值是其他算法MAE平均值的33%.   相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号