论文摘要
本文研究求解大型线性方程组的广义最小误差方法(GMERR),从两个方面对方法进行了改进,并提出了相应的算法。第一个方面提出了带特征向量的重新开始 GMERR 方法。由于 GMERR方法在重新开始时丢失了以前的迭代信息,因而引起收敛速度的减慢。针对这个问题,采用改进子空间策略。在每次重新开始时,保留一些极小特征值对应的特征向量,并加到下一次重新开始的新 Krylov 子空间中,以加快收敛速度。数值试验表明,这种新算法收敛更快,效果更好,而且保留了原来的最小化性质。第二个方面提出了求解非对称线性方程组的不完全 GMERR 方法。该方法基于 Krylov 向量的不完全正交化,采用截断策略,仅使用几个而非所有前面计算的向量来构造新的向量,在 Krylov 子空间上求拟最小误差解,从而得到了一种收敛迅速、更为有效的新算法。本文对两个新方法都做了深入的理论分析,并进行了数值试验。理论结果和数值试验均表明新算法在收敛速度、计算量和存储量等方面都有相应的改进,是更加行之有效的算法。
论文目录
相关论文文献
- [1].二维最小误差分割在红外图像中的快速实现[J]. 红外技术 2016(12)
- [2].基于特征增强与最小误差分割的变化检测方法[J]. 传感器与微系统 2017(06)
- [3].灰度图像最小误差阈值分割法的二维推广[J]. 自动化学报 2009(04)
- [4].二维直线型最小误差阈值分割法[J]. 电子与信息学报 2009(08)
- [5].3维自适应最小误差阈值分割法[J]. 中国图象图形学报 2013(11)
- [6].最小误差阈值分割法的改进算法[J]. 光电工程 2010(07)
- [7].最小误差准则与脉冲耦合神经网络的裂缝检测[J]. 仪器仪表学报 2012(03)
- [8].自适应最小误差阈值分割算法[J]. 自动化学报 2012(07)
- [9].三维最小误差阈值法及其快速递推算法[J]. 电子与信息学报 2013(09)
- [10].基于最小误差准则的加速退化数据优化处理方法[J]. 电子产品可靠性与环境试验 2017(02)
- [11].采用最小误差阈值分割算法的基因芯片图像分析[J]. 智能系统学报 2013(01)
- [12].结合遗传算法的局部最小误差孔穴图像分割法[J]. 计算机工程与应用 2012(07)
- [13].基于最小误差逼近的轮廓特征点提取[J]. 清华大学学报(自然科学版)网络.预览 2008(02)
- [14].基于最小误差逼近的轮廓特征点提取[J]. 清华大学学报(自然科学版) 2008(02)
- [15].粒子群优化在图像最小误差阈值化中的应用[J]. 计算机应用 2008(09)
- [16].基于混沌PSO或分解的二维最小误差阈值分割[J]. 浙江大学学报(工学版) 2011(07)
- [17].基于平均中值离差的2维最小误差阈值分割法[J]. 激光技术 2015(05)
- [18].基于多结点样条的自由曲线最小误差逼近及其应用[J]. 工程图学学报 2010(01)
- [19].一种改进的二维最小误差阈值分割方法[J]. 计算机科学 2012(08)
- [20].基于最小误差阈值自适应的ViBe改进算法[J]. 现代电子技术 2019(04)
- [21].基于最优划分聚类和人工神经网络的地区风力发电预测[J]. 青海电力 2019(04)
- [22].一种改进的分段线性变换的图像增强方法的研究[J]. 中国电力教育 2009(S2)
- [23].结合图像边缘检测和最小误差替换的隐写方案[J]. 液晶与显示 2015(01)
- [24].最小误差空域预滤波矩阵求解及误差分析[J]. 电声技术 2013(12)
- [25].分水岭算法与其他方法融合的粘连虫卵图像分割[J]. 微型机与应用 2013(17)
- [26].以DEM提取流域水系河源的最小误差分析[J]. 地球信息科学学报 2011(02)
- [27].万山助力国内造船业迈进“车轮时代”[J]. 时代汽车 2014(03)
- [28].经纬仪角度测量系统的实时侦错[J]. 电子测量与仪器学报 2013(12)
- [29].一种交错级数最小误差范围的余项估计[J]. 淮阴工学院学报 2009(01)
- [30].CART分析及其在故障趋势预测中的应用[J]. 计算机应用 2017(S2)
标签:子空间论文; 大型线性方程组论文; 广义最小误差方法论文; 特征向量论文; 不完全正交化论文;